Городские сети (ГС). Интернет

ID: 35463

Название работы: Городские сети (ГС). Интернет

Категория: Шпаргалка

Предметная область: Информатика, кибернетика и программирование

Описание: Синтаксис HTML. Структура HTMLдокументов. HTML это язык гипертекстовой разметки. HTML можно использовать для представления: гипертекстовых новостей почты и сопутствующей гиперсреды картинки музыка; меню с опциями; результатов запросов к БД; структурированных документов со встроенной графикой аудио и видео и т.

Язык: Русский

Дата добавления: 2013-09-15

Размер файла: 503 KB

Работу скачали: 0 чел.

1. Структура ГС. Интернет. Услуги Интернет. Используемые протоколы.

ГС объединяет несколько сетей в одну, обеспечивает взаимодействие мн-ва ЛС, удалённых на значительные расстояния.

Структура ГС.

S (switch) - коммутаторы,

К - компьютеры,

R - маршрутизаторы,

MUX - мультиплексор,

РВХ - офисная АТС,

устройства DCE (АПД).

Сеть строится на основе некоммутируемых (выделенных) К.С., которые соединяют коммутаторы ГС м/у собой. Абоненты подкл. к коммутаторам с помощью выделенных каналов связи, которые имеют более низкую пропускную способность,чем магистральные каналы, объединяющие коммутаторы.

В зависимости от типа канала для связи с каналами ГС используются DCE трех основных типов:

1) модемы для работы по выделенным и коммутируемым аналоговым каналам,

2) устройства DSU/CSU для работы по цифровым выделенным каналам,

3) терминальные адаптеры (ТА) для работы по цифровым каналам сетей ISDN.

Internet имеет иерархическую структуру:

Автономная система – такая ЛВС или система сетей, которые имеют единую администрацию и общую маршрутную политику.

Услуги Интернет: назначение; характеристика; используемые протоколы.

1) E-mail (POP3, IMAP, SMTP); 2) FTP (протокол файлового обмена); 3) Браузер; 4) Telnet (протокол реализации дистанционного управления; осн. вычисления выполняются на удаленном сервере, клиент используется только для обеспечения интерактивной работы пользователя); 5) Телеконференции – эл. форумы; 6) сетевые комп. игры; 7)IP-телефония; 8)средства передачи аудио и видео И; 9)Web.

Все протоколы Интернет можно разделить на 2 группы:

Протоколы, имеющие собственный стандарт на формат пакетов (IP, TCP, UDP, ARP, RIP, OSPF, BGP).
- Протоколы, кот. формализуют обмен на уровне сообщений (FTP, http, telnet, SMTP, POP, IMAP). Не имеют своих форматов, стандартизированы лишь форма сообщений и алгоритм обмена. Эта группа использует для передачи своих сообщений протоколы первой группы.

2. Доменная система имен. Структура URL-идентификаторов.

Существует два различных способа идентификации хостов:

1) с помощью IP-адресов;

2) с помощью символических имен.

Для того чтобы установить связь между этими двумя идентификаторами, используется система доменных имен.

DNS (Domain Name System) представляет собой с одной стороны БД, распределённую между иерархически структурированными серверами имён, а с другой - протокол прикладного уровня, организующий взаимодействие между хостами и серверами имен.

Кроме преобразования имён хостов в IP-адреса, DNS выполняет следующие функции:

Поддержка псевдонимов серверов (например, kirov.ru и www.kirov.ru)
Поддержка псевдонимов почтовых адресов
Распределение загрузки (наличие зеркал)

Имена в Интернет

каждому ресурсу в Интернете присваивается свой URL (универс. локатор ресурсов): method://servername.suf:port/path/file#anchor

Method – вид протокола: http, ftp.

Servername – имя сервера.

Suf – суффикс 2-3 буквы - стандартизировано (edu, mil, net, org).

Port – номер порта, уточняет сервер.

Path – обычный путь, локализация на самом хосте.

File – ресурс.

#anchor – якорь – позволяет выйти на конкретное место в файле.

3. Организация доступа в Интернет по коммутируемым каналам.

Для организации доступа в Интернет используют сети с коммутацией каналов двух типов: 1) аналоговые телефонные сети;

2) цифровые сети с интеграцией услуг (ISDN).

Используемые протоколы:

V.34+ дуплексная передача до 33 кбит/c, адаптация к качеству линии.
V.90 – ассиметричный обмен данными до 56 кбит/с;
V.42, MNP4 – протоколы коррекции ошибок;
V.42bis, MNP5, V.44 – протоколы сжатия данных;

«+»: 1) распространенность, общедоступность;

2) относительная дешевизна;

3) отсутствие специального оборудования;

4) отсутствие необходимости в организации нового канала связи до провайдера.

«–»: 1) низкая скорость соединения;

2) низкое качество составного канала;

3) занятость телефонной линии во время подключения к сети;

4) длительное время установления соединения (особенно при импульсном наборе номера);

5) возможность получить отказ в доступе при перегрузке модемного пула или АТС.

Исп-ся 2 осн. структуры:

1) СОСРЕДОТОЧЕННАЯ: 2) РАСПРЕДЕЛЁННАЯ:

«+» распределенной:

1) независимая от тел. сети сеть передачи Д

2) разгружаются межстанционные каналы, вызов будет направляться не на центральный узел коммутации, а сразу на маршрутизатор

3) разгружается коммутационная матрица на центральном узле коммутации

4. Коллективный доступ в Интернет по выделенным линиям.

Выделенный канал - это канал с фиксированной полосой пропускания или фиксированной пропускной способностью, постоянно соединяющий двух абонентов. Абонентами могут быть как отдельные устройства (компьютеры или терминалы), так и целые сети.

Существует 4 вида коллективного доступа в Интернет по выделенным линиям.

1) Широкополосный доступ по телефонной линии.

«+»: 1. низкая стоимость оборудования;

2. высокая надежность сетевых решений;

3. низкие требования к среде передачи;

4. низкая абонентская плата;

5. отсутствие перекрестных помех;

6. постоянное соединение при свободной телефонной линии;

7. сравнительно скоростной, но не дорогой канал связи;

«–»: 1. требуется организация выдел. линии до здания с МХ доступа.

2. полоса пропускания делится м/у всеми п-ми.

2) Коллективный доступ по существующей кабельной сети

При наличии ЛС необходимо организовать выделенную линию до провайдера.

«+»: 1) дешевый способ подключения,

2) для технологии Ethernet низкая стоимость оборудования и простота эксплуатации.

«–»: 1) полоса пропускания не принадлежит п-лю целиком, а делится между всеми п-ми

3) HomePNA:

Отличительные свойства: работа на скорости до 10 Мбит/с и на расстоянии до 500 м при произвольной топологии сети; среда передачи произвольная; простота дополнительных подключений; не влияет на работу телефона.

4) радиодоступ:

«+»: 1. быстрота развертывания; 2. меньшие начальные капиталовложения, чем с кабельной системой; 3. возм-ть быстрого наращивания.

Все беспроводные сети делятся на оптические (оптическое излучение) и радиосети (радиоволны). Оптические могут использовать ИК лучи или лазер.

Оптические:

+ большая скорость передачи;

+ защищенность связи;

+ полная нечувствительность к электромагнитным помехам.

«–»: недостаточная дальность связи и влияние природных явлений.

Радиомосты:

+ большая дальность связи (до 50км);

+ высокая скорость передачи.

5. Индивидуальный доступ в Интернет по выделенным линиям.

Выделенный канал - это канал с фиксированной полосой пропускания или фиксированной пропускнойспособностью, постоянно соединяющий двух абонентов. Абонентами могут быть как отдельные устройства (компьютеры или терминалы), так и целые сети.

Индивидуальный доступ абонентов - оборудование доступа и точка концентрации трафика - на узле связи.

Организация индивидуального доступа на примере ADSL

Индивидуальный доступ реализуется на основе xDSL технологий (ADSL, G.shdsl, VDSL для абонентских ГТС и IDSL, HDSL, MSDSL для выделенных линий), развертываемых на базе всех участков существующей абонентской проводки ГТС . Этой особенностью и объясняется ряд серьезных недостатков индивидуального доступа, существенно затрудняющих его внедрение:

зависимость от качества линий,
чувствительность к длине линии,
проблемы с перекрестными помехами при росте числа абонентов,
//высокая стоимость оборудования,
//высокие затраты на монтаж (требуется кондиционирование абонентских линий и модернизация абонентской проводки),
//высокие затраты на маркетинг,
//и, как следствие, высокая абонентская плата.

6. Синтаксис HTML. Тэги. Структура HTML-документов.

HTML – это язык гипертекстовой разметки. HTML можно использовать для представления:

гипертекстовых новостей, почты и сопутствующей гиперсреды (картинки, музыка);
меню с опциями;
результатов запросов к БД;
структурированных документов со встроенной графикой, аудио- и видео и т.д.

Гипертекстовый документ – документ,содержащий ссылки на различные ресурсы.

Ссылки на символы м. иметь 2 формы:

числовые ссылки на символы (в десятичном или 16м виде)
1. ссылки на комбинации символов (esc-последовательности)

В основу разметки текста положена теговая модель. Тег HTML состоит из следующих друг за другом в определенном порядке элементов: <; необязательного /, кот. означает, что тег является конечным тегом, закрывающим некоторую структуру; имя тега; атрибуты (тег м/б без атрибутов); >. Спецификация атрибута состоит из: имени атрибута, знака =, значения атрибута, которое задается строкой символов.

<H1 align=”left”> заголовок 1ого уровня.

Документ HTML состоит из 3х частей:

строка, содержащая И о версии HTML;

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0//EN"> - документ соответствует версии HTML 4.0

Transitional – документ содержит переходные теги с версии 3.2 на 4.0

FrameSet - документ содержит фреймовую структуру

раздел заголовка;
тело документа.

HTML-документ начинается с тега <HTML> и заканчивается тегом </HTML>. Гипертекстовый документ состоит из двух других вложенных контейнеров: заголовка документа (HEAD) и тела документа (BODY). Заголовок может включать следующие элементы:

TITLE (заглавие документа);
BASE (база URL);
META (служебная метаинформация);
LINK (общие ссылки);
STYLE (описатели стилей);
SCRIPT (скрипты).

Если документ фреймовой структуры, то вместо тега ВОDY используется FRAMESET. Тег ВОDY имеет атрибуты: BАСКGROUND определяет фон, на котором отображается текст документа, ВGCOLOR - Цвет фона, ТЕХТ - Цвет текста, VLINK - Цвет пройденных гипертекстовых ссылок, LINK - Цвет гипертекстовой ссылки, LEFTMARGIN=n и ТОРМАRGIN=n – левое и верхнее поле страницы в пикселях.

7. Cписки в языке HTML.

HTML – это язык гипертекстовой разметки. HTML можно использовать для представления: гипертекстовых новостей; эл. почты; меню с опциями; результатов запросов к БД, структурированных документов со встроенной графикой, аудио- и видео и т.д.

В основу разметки текста в HTML положена теговая модель. Списки строятся при исп-ии тегов:

1) Тег <UL> служит для создания простого ненумерованного (маркированного) списка. Допускается вложение ненумерованного списка в списки другого вида.

Атрибуты: type - тип маркера

disk	Закрашенный кружок. По умолчанию
circle	Незакрашенный кружок
square	Квадратик

сompact – уменьшенное расстояние между строками.

<LI>Стр1 </LI> строки списка

<UL>

</UL>

2) Тег <OL> служит для создания нумерованного списка. Допускается вложение нумерованного списка в списки другого вида

Атрибуты:

type - тип маркера: A – заглавные буквы, а – строчные буквы, I – заглавные римские цифры, i – строчные римские цифры, 1 – арабские цифры (по умолчанию).

start - Начальное значение для нумерованного списка при использовании арабских цифр (start=”1”), compact.

3) Тег <DL> служит для создания списка определений. Списки состоят из двух частей: определения (термины) (DT) и описания (DD)

<DL>

<DT> термин1 <DD> определение термина1

</DL>

4) <MENU> служит для создания сжатого списка образов (как ненумерованный список)

5) <DIR> служит для создания списка малых образов (как ненумеров. список)

8. Таблицы в языке HTML.

В основу разметки текста в HTML положена теговая модель. Тег <TABLE> создает таблицу. Все прочие элементы таблицы должны быть вложенными в него. Допускается также вложение таблиц одна в другую, т.е. содержимым ячейки может быть другая таблица. Атрибуты:

bgcolor - Определяет фон таблицы
- align = “left| center| right” - выравнивание
- border= “0|1” – без рамки|с рамкой
- cellspacing=”n” - Задает расстояние м/у ячейками таблицы в пикселях
- cellpadding - Задает расстояние между содержимым ячейки и ее рамкой
- width - Ширина таблицы в процентах или пикселях

Тег <TR> определяет строку в таблице. Атрибуты:

align = “left| center| right” – горизонтальное выравнивание текста
- valign = “top| middle| bottom”- Выравнивает текст в ячейке по вертикали

Тег <TD> определяет табличные данные. Атрибуты:

height - Указывает высоту элемента в процентах или пикселях
- align - Выравнивает текст в ячейке
- valign - Выравнивает текст в ячейке по вертикали
- colspan - Указывает кол-во столбцов которое объединено в одной ячейке (по умолчанию=1)
- rowspan - Указывает кол-во строк которое объединено в одной ячейке (по умолчанию=1)
- nowrap – подавление переноса слов в строке.

Тег <TH> - табличный заголовок

Тег <CAPTION> - заголовок самой таблицы

< TABLE border=1>

<TR>

</TR>

<TR>

</TR>

</TABLE>

9. Фреймы в языке HTML. Создание многооконного интерфейса.

Организация фрэймов – возможность разделить рабочее окно браузера на несколько независимых кадров (фрэймов). Каждый фрэйм м.б. загружен в свой HTML документ.

Фреймы позволяют создавать следующие интерфейсные решения:

- размещение статической информации, которую необходимо постоянно показывать пользователю;

- помещение в статической форме оглавления или меню;

- создание окон запросов в одном фрэйме и результатов запросов в другом.

- создание формы типа «master-slave» для web-приложений, обслуживающих БД.

Имя: boot Файл: top.html
Left Menu.html	Right Text.html
Foot Bottom.html

</FRAMESET>

<NOFRAMES> Фраза, если браузер не поддерживает фреймы </NOFRAMES>

</FRAMESET> </HTML>

Атрибуты frame: 1) отступ по ширине и высоте: marginwidth = “n” и marginheight

2) Прокрутка: scrolling = “yes|no|auto”

3) Рамка: frameborder = “1|0”

4) noresize – запрет изменения фреймов

Создание многооконного интерфейса: Для создания гиперссылки используется якорь: <A href = “frame.html” target = “right”> Глава 1 </A>

Целевой фрейм для загрузки ресурса определяется в соответствии со следующими приоритетами: 1) если установлен атрибут target и используется известный фрейм, то ресурс загружается в указанный фрейм; 2) если нет атрибута target, а в элементе BASE он установлен, то фрейм определяется атрибутом target элемента BASE; 3) если цель не указана, то ресурс загружается во фрейм, в котором содержится сам элемент; 4) если в атрибуте target указан неизвестный фрейм, то создаётся новое окно и ресурс загружается в него.

Встроенные фреймы Используются для часто изменяемой информации (например, гипертекстовых новостей).

<HTML><HEAD>…</HEAD> <BODY> <P> Это главный документ </P>

</iframe>

<P>Текст</P> </BODY> </HTML>

10. Навигационные карты в языке HTML.

Навигационные карты позволяют определить область изображения или объекта и назначить каждой области опред. действия. Наиболее часто эту технологию применяют для создания графич меню. Существует два типа навигационных карт:

Клиентская. Координаты выбранной точки интерпретируются браузером.
Серверная. Координаты выбранной области передаются агенту на сервере.

Клиентские НК:

Процесс создания активного изображения состоит из двух этапов. Сначала необходимо определить на картинке области, которые нужно сделать активными, а потом соотнести их со ссылками на другие URL. Активные области задаются перечислением их координат (в пикселах).

Пример:

</MAP>

<MAP> - начало описания карты

<AREA> - описывает участок изображения и ставит ему в соответствие URL. Начальный тег обязателен, а конечный запрещён.

SHAPE – необязательный параметр – форма области. Значения: rect – прямоугольник, circle – круг , poly – многоугольник, default – по умолчанию.

COORDS – координаты пикселей описываемой области. Для прямоугольника – это 2 угла, для окружности – координаты центра и радиус, для многоугольника – координаты всех вершин.

Если 2 описания области накладываются, то используется ссылка, принадлежащая первой из них.

Серверная НК:

Представляет интерес, когда карта сложная и может использоваться во многих документах.

Определяется только для 2х элементов:

img: обязательно включается якорь:

</a>

input

Передаются координаты курсора серверу на сценарий обработки.

11. Протоколы канального уровня SLIP, CSLIP, PPP.

Протокол SLIP позволяет в потоке бит, которые поступают по выделенному (или коммутируемому) каналу, распознать начало и конец IP-пакета. Помимо протокола IP, другие протоколы сетевого уровня SLIP не поддерживает.

Чтобы распознать границы IP-пакетов, протокол SLIP предусматривает использование спец. символа END, значение кот. в 16ричном представлении равно С0. Если в IP-пакете есть байт данных равный С0, то он будет ошибочно определен как признак конца пакета. Чтобы предотвратить такую ситуацию этот байт данных заменяется составной двухбайтовой последовательностью, состоящей из специального символа ESC (DB) и кода DC. Если байт данных имеет код DB, что и символ ESC – символ ESC (DB) и код DD. После последнего байта пакета передается символ END.

«–»: 1) т.к. нет типа поля, то кадр SLIP нельзя использовать для других методов инкапсуляции.

2) нет возможности обмениваться адресной информацией.

3) нет контрольных сумм.

«+»: 1) Макс. скорость передачи 19200бит/с

2) Макс. размер предварительного блока (MTU) 256-512 бит

3) Большие накладные расходы

Протокола Compressed SLIP (CSLIP) поддерживает сжатие заголовков пакетов, способен поддерживать до 16 TCP соединений

Протокол PPP Протокол разработан как часть стека TCP для передачи кадров информации по последовательным глобальным каналам связи вместо устаревшего протокола SLIP. Протокол может работать в двух режимах:

1. Асинхронный (8мибитный без бита четности); 2. Синхронный побитный.

Протокол базируется на трех составных частях:

1) Протокол HDLC – для передачи Д.

2) LCP – расширенный протокол управления каналом. Применяется для конфигурирования и тестирования информационных каналов.

3) Семейство протоколов NCP – протоколы управления сетью. Применяется для установки и конфигурирования различных протоколов сетевого уровня.

В отличие от SLIP, PPP может работать через любой интерфейс DTE/DCE.

1	1	1	2	До 1500	2	1
Флаг	Адрес	Управление	Протокол	Инф-я	CRC	Флаг

Коды: 0ХХХ-3ХХХ – протоколы сетевого уровня (Х – любая 16-ричная цифра).

4ХХХ-7ХХХ – протоколы с низким уровнем трафика.

8ХХХ-ВХХХ – протоколы NCP

CXXX-EXXX – управляющие протоколы (например, LCP).

Преимущества PPP перед SLIP:

1. Возможность одновременной работы по различным сетевым протоколам.

2. Проверка контрольной суммы с помощью CRC. 3. Поддержка динамического обмена IP-адресами. 4. Возможность сжатия заголовков IP и TCP-пакетов.

12. Протокол IPv4. Назначение. Модели адресации. Изменения в IPv6 по отношению к IPv4.

Особенности: Отправители и получатели идентифицируются адресами фиксированной длины. Он обеспечивает передачу, маршрутизацию, фрагментацию и сборку дейтаграмм. Является ненадежным протоколом без установления соединения.

Структура IP-пакета

IP-пакет состоит из заголовка и поля данных. Заголовок, как правило, имеющий длину 20 байт, имеет следующую структуру полей:

1)Номер версии -4Длина заголовка-8Тип сервиса – характеризует то, как должна обрабатываться дэйтаграмма-16Общая длина-31

2)Идентификатор-16Флаги-19Смещ. фрагмента.

3)Время жизни-8Протокол-16К.С.заголовка

4)Адр отправителя 5)адрес получателя

6)опции –заполнитель (опции – записать маршрут, по маршруту послать)

Поле данных

Тип сервиса: Приоритет-2,min-задержка(D)-3,высокая пропускная способность(T)-4, высокая надёжность(R)-5,низкая стоимость(С)-6 и -.

Поля идентификатор, флаги и смещение управляют процессом фрагментации и дефрагментации датаграмы.

Протокол указывает протокол следующего уровня, содерж. в после данных.

Классы IP-адресов

Служба распространения адресов зарезервировала для частных сетей 3 блока адресов: 1) 10.0.0.0 - 10.255.255.255 – одна сеть класса А

2)172.16.0.0 - 0 172.31.255.255 – 16 сетей класса В

3)192.168.0.0 – 192.168.255.255 – 256 сетей класса С

Для этих адресов их уникальность сохраняется только в масштабе одного или нескольких предприятий, что приводит к экономии адресного пространства Интернет, min проблемы с маршрутизацией при подключении частной сети к Инт.

Протокол IPv6. Отличия IPv6 от IPv4:

1) Расширение адресации (длина увел. до 128бит, введены новые типы адресации)

2) Спецификация формата заголовка. Часть полей отброшена, часть как опции.

3) Улучшена поддержка расширений и опций.

4) Возможности пометки потоков Д.

5) Идентификация и защита частных обменов.

Формат заголовка:

1)Номер версии -4Приорите-8Метка потока

2)Размер поля данных-16Следующий заголовок-24Предельное число шагов

3)Адр отправителя 4)адрес получателя(128 бит)

6)опции –заполнитель (опции – записать маршрут, по маршруту послать)

Поле данных

Существует три типа адресов:

Unicast – идентификатор одиночного интерфейса. Соед. «точка-точка»

Anycast – ID набора интерфейсов. Пакет доставляется ближайшему из интерфейсов, определенному протоколами маршрутизации.

Multicast – идентификатор набора интерфейсов. Пакет доставляется всем интерфейсам, заданным этим адресом.

В версии 6 не существует широковещательных адресов.

Заголовки расширения: 1)маршрутизация; 2)фрагментация; 3)аутентификация; 4)инкапсуляция – согласование протоколов разной сети; 5)операции hop-by-hop; 6)место назначения; 7) отсутствие след. заголовка

13. Стек протоколов TCP/IP: протоколы UDP и TCP.

В стеке TCP/IP определены 4 уровня: Соотв. Ур. стека TCP/IP Ур. модели OSI.

Особенности стека TCP/IP (нач. 70х):

1) открытые стандарты протоколов.

2) независимость от физической среды передачи. 3)уникальная адресация.

4)стандартизированные протоколы высокого уровня для распространенных пользовательских сервисов.

Принципы, залож-ые в базовые протоколы:

инкапсуляция пакетов
- фрагментация/дефрагментация сообщений.
- динамич. маршрутизация путей доставки.

Протокол контроля передачи TCP.

Это надежный байт-ориентированный протокол с установлением соединения. Функции протокола:

базовая передача Д в обоих направлениях, которая гарантируется.
Обеспечение достоверности: есть защита от повреждения, потери, дублирования и доставки с нарушением порядка;
Разделение каналов: TCP обеспечивает работу одновременно нескольких соединений, каждый прикладной процесс идентифицируется номером порта;
Управление потоком (сколько пакетов можно передать без подтверждения)
Управление соединениями: каждое соединение уникально IDся парой сокетов.

1)Порт отправителя-16Порт получателя-31

2)SN(порядковый номер первого октета данных)3)ACK(номер октета, кот. Должен прийти следующим)

4)Длина TCP-заголовка-4Резерв-10Флаги-16Размер окна

5)К.С.-16Указатель важной информации 6)Опции-24Заполнитель

Протокол пользовательских дейтограмм UDP.

Протокол UDP передает данные дейтаграммным способом. UDP обеспечивает ненадежную службу без установления соединения. UDP широко применяется в ЛС при организации мультимедиа-приложений из-за:

малых накладных расходов, связанных с форматом.
Отсутвует необходимость подтверждения пакета.

Датагpамма состоит из 2 частей, UDP заголовка и области данных UDP.

Передача неск. приемникам.

14. Протоколы маршрутизации: классиф-я алгоритмов формир-я таблиц маршрутизации.

Маршрут - это последовательность маршрутизаторов, которые должен пройти пакет от отправителя до пункта назначения.

Задачу выбора маршрута из нескольких возможных решают маршрутизаторы, а также конечные узлы. Маршрут выбирается на основании: 1)имеющейся у этих устройств информации о текущей конфигурации сети; 2) критерия выбора маршрута (задержка прохождения маршрута отдельным пакетом, ср. пропускная способность маршрута, кол-во пройденных промежуточных маршрутизаторов).

Для автоматического построения таблиц маршрутизации маршрутизаторы обмениваются И о топологии составной сети в соответствии со специальным служебным протоколом. Протоколы этого типа называются протоколами маршрутизации (например, RIP, OSPF, NLSP).

Алгоритмы маршрутизации делятся на:

Одношаговые - при выборе рационального маршрута определялся только ближайший маршрутизатор и дальнейшее решение принимается уже им.

Многошаговые - решение о всем маршруте пакета принимается узлом-источником и указывается в сетевом заголовке.

Одношаговые алг-мы в завис. от способа формир-я таблиц маршрутизации делятся на 3 класса:

алгоритмы фиксированной (статической) маршрутизации – все таблицы жестко прописаны администратором. Применяется для простых сетей.
алгоритмы простой маршрутизации. Таблица либо не строится вообще, либо строится, но без участия протоколов маршрутизации. Выделяют 3 типа простой маршрутизации: 1.случайная маршрутизация – пакет посылается в первом попавшемся случ. направлении, кроме исходного; 2.лавинная маршрутизация – пакет широковещательно посылается по всем возможным направлениям, кроме исходного; 3.маршрутизация по предыдущему опыту.
алгоритмы адаптивной (динамической) маршрутизации. Строятся путем обмена управляющей И. Обеспечивают автоматическое обновление таблиц маршрутизации после изменения конфигурации сети. Делятся на 2 группы:

● дистанционно-векторные (RIP). Каждый маршрутизатор периодически и широковещательно рассылает по сети вектор, компонентами кот. явл-ся расстояния от дан. маршрутизатора до всех известных ему сетей. Таблица маршрутизации строится по векторам, полученным от соседей.

“+” просты в реализации. “–” хорошо работают только в небольших сетях, не всегда корректно отрабатывают изменения конфигурации сети.

● алгоритмы состояния каналов (OSPF). Каждый маршрутизатор строит граф связей сети. Все маршрутизаторы работают на основании графов, что делает процесс маршрутизации более устойчивым к изменениям конфигурации. «Широковещательная» рассылка происходит только при изменениях состояния связей. Вершинами графа являются как маршрутизаторы, так и объединяемые ими сети. Распространяемая по сети И состоит из описания связей различных типов: маршрутизатор - маршрутизатор, маршрутизатор – сеть.

15. Протокол внешней маршрутизации BGP-4.

Принципиальным отличием внешней маршрутизации от внутренней является наличие маршрутной политики, то есть при расчете маршрута рассматривается не столько метрика, сколько политические и экономические соображения.

BGP – развитие дистанционно-векторного алгоритма маршрутизации.

Общая схема работы BGP: BGP-маршрутизаторы соседних АС (автономных систем), решившие обмениваться маршрутной информацией, устанавливают между собой соединения. BGP-соседи рассылают друг другу векторы путей.

Вектор путей содержит:

1)адрес сети, 2)список атрибутов, описывающих различные характеристики маршрута в указанную сеть. Обязательные атрибуты:

ORIGIN – указывает источник И о маршруте:
- AS_PATH – список АС, через кот. д. пройти дейтаграмма на пути в указан. в маршруте сеть.
- NEXT_HOP – указывает адрес след. BGP-маршрутизатора на пути в указ. сеть.

Обработка маршрутной И

Отбор маршрутов вып-ся след. образом: маршруты, полученные от BGP-соседей, помещаются в БД Adj-RIBsIn. В соотв. с политикой приёма для каждого маршрута вычисляется приоритет. В рез-те некоторое маршруты м/б отбракованы. Для каждой сети из всех имеющихся вариантов выбирается маршрут с наибольшим приоритетом. Рез-ты заносятся в БД Loc-RIB, и т.д.

Реализация BGP. Пара BGP-соседей устанавливает между собой соединение по протоколу TCP, порт 179. Поток информации обмена состоит из послед-ти BGP-сообщений (макс длина 4096, мин. 19). 4 типа сообщений:

OPEN – посылается после установления TCP-соединения.

NOTIFICATION (исп-ся для информирования соседа о причине закрытия соед-ия)

KEEPALIVE (2 назначения: сообщение для подтверждения согласия установить соседские отношения и для мониторинга активности открытого соединения)

UPDATE (для анонсирования и отзыва маршрутизаторов)

Сообщение протокола BGP состоит из заголовка и тела. Заголовок имеет длину 19 октетов и состоит из следующих полей: 16 октетов – маркер, 2 – длина сообщение в октетах, включая заголовок, 1 – тип сообщения.

PAGE 16

Internet

Модем

Маршрутизатор

ТС

АТС