Меню

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

Маршрутизация (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

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

Реализация системы технического зрения (СТЗ) на базе многокристального микропроцессора (К1804)
Микропроцессорный комплект серии К1804 включает в себя ряд модулей для построения операционных и управляющих устройств. Основой операционного устройства (ОУ) может служить микропроцессорная секция (МПС) ВС1 и ВС2. Кроме то ...

Принцип построения РЛС управления воздушным движением
Радиолокационные станции системы управления воздушным движением (УВД) являются основным средством сбора информации о воздушной обстановке для диспетчерского состава службы движения и средством контроля за ходом выполнения пл ...

Компромиссы при использовании модуляции и кодирования
Системные компромиссы ‑ это неотъемлемая часть всех разработок цифровых систем связи. Разработчик должен стремиться к 1) увеличению скорости передачи бит R до максимально возможной; 2) минимизации вероятности появле ...

(C) 2019 | www.techniformula.ru