Сетевые технологии. Кольтюков Н.А - 15 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

класса включают IP RIP, IPX RIP, протокол управления таблицей маршрутизации AppleTalk RTMP и
Cisco Interior Gateway Routing Protocol.
Рис. 1.4. Классификация протоколов маршрутизации
Своё название этот тип протоколов получил от способа обмена информацией. Периодически каж-
дый маршрутизатор копирует адреса получателей и метрику из своей таблицы маршрутизации и поме-
щает эту информацию в рассылаемые соседям сообщения об обновлении. Соседние маршрутизаторы
сверяют полученные данные со своими собственными таблицами маршрутизации и вносят необходи-
мые изменения.
Этот алгоритм прост и, как кажется на первый взгляд, надёжен. К сожалению, он работает наилуч-
шим образом в небольших сетях при (желательно полном) отсутствии избыточности. Крупные сети не
могут обойтись без периодического обмена сообщениями для описания сети, однако большинство из
них избыточны. По этой причине в сложных сетях возникают проблемы при выходе линий связи из
строя, так как несуществующие маршруты могут оставаться в таблице маршрутизации в течение дли-
тельного периода времени. Трафик, направленный по такому маршруту, не достигнет своего адресата.
Эвристически данная проблема решаема, но ни одно из таких решений не является детерминистским.
Подобные проблемы могут быть решены усовершенствованным алгоритмом, который называется
алгоритмом диффузионного обновления (DUAL). При этом маршрутизаторы используют алгоритм дли-
ны вектора для составления карты путей между ними и DUAL для широковещательного объявления об
обслуживаемых ими локальных сетях. Информация об изменениях в топологии также рассылается по
всей сети. Примером такого усовершенствованного протокола может служить Cisco Enhanced IGRP.
Вторую категорию протоколов обслуживания среды составляют протоколы состояния канала. Впер-
вые предложенные в 1970 г. в статье Эдсгера Дейкстры, протоколы состояния канала сложнее, чем про-
токолы длины вектора. Взамен они предлагают детерминистское решение типичных для их предшест-
венников проблем. Вместо рассылки соседям содержимого своих таблиц маршрутизации каждый мар-
шрутизатор осуществляет широковещательную рассылку списка маршрутизаторов, с которыми он име-
ет непосредственную связь, и напрямую подключённых к нему локальных сетей. Эта информация о со-
стоянии канала рассылается в специальных объявлениях. За исключением широковещания периодиче-
ских сообщений о своём присутствии в сети, маршрутизатор рассылает объявления о состоянии каналов
только в случае изменения информации о них или по истечении заданного периода времени.

Страницы