Меню

Анализ протоколов маршрутизации в компьютерных сетях

Маршрутизация (Routing) – это способ направления сообщений по различным сетям, посредством которого устройства доставляют сообщения получателям. Маршруты могут задаваться административно (статические маршруты), либо вычисляться с помощью алгоритмов маршрутизации, базируясь на информации о топологии и состоянии сети, полученной с помощью протоколов маршрутизации (динамические маршруты). Статическими маршрутами могут быть:

– маршруты, не изменяющиеся во времени;

– маршруты, изменяющиеся по расписанию;

– маршруты, изменяющиеся по ситуации – административно в момент возникновения стандартной ситуации.

Существуют два основных типа протоколов маршрутизации: протоколы внутренних маршрутизаторов (IGP – interior gateway protocol), для маршрутизаторов, находящихся внутри автономной системы (autonomous system), и протоколы внешних маршрутизаторов (EGP – exterior gateway protocol), для маршрутизаторов, которые общаются с маршрутизаторами в других автономных системах.

Протокол RIP

RIP (Routing Information Protocol) – один из наиболее распространенных протоколов маршрутизации в небольших компьютерных сетях. Алгоритм маршрутизации RIP (алгоритм Беллмана – Форда) был впервые разработан в 1969 году, как основной для сети ARPANET./1/

Протокол RIP предназначен для автоматического обновления таблицы маршрутов, при этом используется информация о состоянии сети, которая рассылается маршрутизаторами (routers). В соответствии с протоколом RIP любая машина может быть маршрутизатором. При этом все маршрутизаторы делятся на активные и пассивные. Активные маршрутизаторы сообщают о маршрутах, которые они поддерживают в сети. Пассивные маршрутизаторы читают эти широковещательные сообщения и исправляют свои таблицы маршрутов, но при этом сами информацию в сеть не предоставляют. Обычно в качестве активных маршрутизаторов выступают шлюзы, а в качестве пассивных – обычные машины (hosts).

В основу алгоритма маршрутизации по протоколу RIP положена простая идея: чем больше шлюзов надо пройти пакету, тем большевреми требуется для прохождения маршрута. При обмене сообщениями маршрутизаторы сообщают в сеть IP – номер сети и число «прыжков» (hops), которое надо совершить, пользуясь данным маршрутом. Надо сразу заметить, что такой алгоритм эффективен только для сетей, которые имеют одинаковую скорость передачи по любому сегменту сети./16/

Недостатки RIP. Во-первых, RIP не имеет представления о делении на подсети. Если обычный 16-битный идентификатор хоста в адресе класса В ненулевой, RIP не может определить, принадлежит ли ненулевая часть идентификатору подсети или IP адрес – это целиком адрес хоста. Некоторые реализации используют маску подсети того интерфейса, через который пришла RIP информация, однако такой способ не всегда корректен.

Во-вторых, для RIP требуется очень много времени, чтобы восстановить функционирование сети, после того как вышел из строя маршрутизатор или канал. Время обычно составляет несколько минут. В это время могут возникнуть петли маршрутизации. В современных реализациях RIP существует множество рекомендаций, которые позволяют избавляться от петель маршрутизации и увеличить скорость сходимости сетей./17/

Протокол

OSPF

OSPF (англ. Open Shortest Path First) – протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала (link-state technology) и использующий для нахождения кратчайшего пути Алгоритм Дейкстры (Dijkstra’s algorith). Протокол OSPF был разработан IETF в 1988 году. Последняя версия протокола представлена в RFC 2328./17/

OSPF также отличается от RIP (как и многие другие протоколы маршрутизации) тем, что OSPF использует непосредственно IP. Это означает, что он не использует UDP или TCP. OSPF имеет собственную величину, которая устанавливается в поле протокола (protocol) в IP заголовке.

К тому же, так как OSPF это протокол состояния канала, а не протокол вектора расстояний.

Протокол

BGP

Перейти на страницу: 1 2 3

Другие статьи:

Проводная связь в годы ВОВ
Великая Отечественная война началась для Советского Союза в исключительно неблагоприятной обстановке. Фашистская Германия, захватив европейские страны, сосредоточила и развернула у советских границ огромные группировки войск ...

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

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

(C) 2018 | www.techniformula.ru