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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Недостатком таких протоколов состояния каналов, как OSPF, IS-IS и NLSP, является их сложность
и высокие требования к памяти. Они трудны в реализации и нуждаются в значительном объёме памяти
для хранения объявлений о состоянии каналов. При всем своём превосходстве над ранними протокола-
ми длины вектора их реальное преимущество перед DUAL далеко не очевидно.
К третьей категории протоколов по обслуживанию среды относятся протоколы правил маршрутиза-
ции. Если протоколы маршрутизации на базе алгоритмов длины вектора и состояния канала решают зада-
чу наиболее эффективной доставки сообщения получателю, то задача маршрутизации – наиболее эффек-
тивная доставка сообщения получателю по разрешённым путям. Такие протоколы, как BGP (Border
Gateway Protocol) или IDRP (Interdomain Routing Protocol), позволяют операторам Internet получать ин-
формацию о маршрутизации от соседних операторов на основе контрактов или других нетехнических
критериев. Алгоритмы, используемые для политики маршрутизации, опираются на алгоритмы длины век-
тора, но информация о метрике и пути базируется на списке операторов магистрали.
Одно из следствий применения протоколов такого рода заключается в том, что пути сообщения и
ответа на него через Internet, вообще говоря, различны. В корпоративных же сетях Intranet, не исполь-
зующих политику маршрутизации, эти пути, как правило, совпадают.
Рассмотрим более подробно наиболее популярные протоколы маршрутизации: протокол маршрут-
ной информации (Routing Information Protocol, RIP), протокол предпочтения кратчайшего пути (Open
Shortest Path First, OSPF), «транзитная система – транзитная система» (Intermediate System-to-
Intermediate System, IS-IS). У каждого из перечисленных протоколов свои достоинства, однако админи-
стратору сети придётся выбрать из них какой-нибудь один – тот, что более всего подходит для нужд его
сети.
1.5. ПРОТОКОЛ МАРШРУТИЗАЦИИ RIP
Протокол RIP очень популярен среди тех, кто имеет отношение к Internet. Это протокол с использо-
ванием алгоритма длины вектора, где маршрут определяется исходя из расстояния (числа транзитных уз-
лов) на пути следования данных до точки назначения. RIP известен довольно давно – впервые он появил-
ся в 1982 г. как часть набора протоколов TCP/IP в версии UNIX, предложенной Berkley Software
Distribution. В настоящее время RIP служит основой для многих других протоколов маршрутизации, на-
пример для протокола маршрутизации AppleTalk. Другие компании (Novell и Banyan, кстати говоря, в
их числе) также разработали протоколы на основе RIP. По существу, компании Microsoft удалось рас-
ширить возможности Windows NT для работы в глобальных сетях именно за счёт поддержки маршрути-
зации пакетов на основе RIP.
В маршрутизаторе, работающем с RIP, вся информация хранится в виде таблицы маршрутизации,
содержащей следующие поля:
•
пункт назначения (в нём перечислены все конечные, в смысле адреса, локальные сети);
•
следующий транзитный узел (определяет, на какой порт должен быть переслан пакет для от-
правки на следующий маршрутизатор);
•
расстояние (число транзитных узлов, необходимых для того, чтобы достичь пункта назначения).
Таблица маршрутизации RIP содержит информацию о наилучшем пути к месту назначения. После
получения новых данных от другого узла старая информация стирается и на её место записывается но-
вая.
Выбор оптимального маршрута в RIP обеспечивается рассылкой соответствующих сообщений при
изменении топологии сети. Например, если маршрутизатор выявляет отказ в одном из каналов связи, он
вносит изменения в свою таблицу маршрутизации, а затем рассылает копии новой таблицы всем своим
соседям. Соседи соответственно вносят изменения в свои таблицы и рассылают их копии своим соседям
и т.д. В результате через короткое время необходимая информация достигает всех маршрутизаторов.
В соответствии с протоколом RIP каждый маршрутизатор автоматически посылает (примерно раз в
30 секунд) своим соседям пакет типа «ответ» со своей таблицей маршрутизации. Для передачи больших
таблиц маршрутизации требуется несколько пакетов. Помимо этого в протоколе RIP предусмотрено,
чтобы каждый маршрутизатор следил за тем, сколько времени прошло с момента получения последнего
ответа; если ответ от кого-нибудь из соседей не поступает в течение длительного времени (обычно 90
секунд), соответствующий путь удаляется из таблицы маршрутизации данного устройства, а все соседи
извещаются об этом событии.
В протоколе RIP предусмотрен ряд мер, призванных повысить стабильность работы протокола.
Среди них: лимит числа промежуточных узлов (hop-count limit), временный отказ от приёма информа-

Страницы