Адаптация маршрутизаторов RIP к изменениям состояния сети.

К новым маршрутам маршрутизаторы приспосабливаются просто – передают сообщение об изменение в очередном сообщении. Для уведомления о том, что некоторый маршрут недействителен, используется два механизма:

-истечение времени жизни маршрута(основан на том, что каждая запись таблицы маршрутизации, полученная по протоколу RIP, имеет время жизни (TTL). При поступлении очередного сообщения, таймер времени жизни устанавливается в исходное состояние) период рассылки-30 сек. Время таймаута-180 секунд).

-указание специального (бесконечного) расстояния до сети, ставшей недоступной (в RIP это маршрут в 16 хопов)

 

Вопрос 25

ПротоколOSPF (OpenShortestPathFirst- выбор кратчайшего пути первым)

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

Метрики. При поиске оптимальных маршрутов протокол OSPF по умолчанию использует метрику, учитывающую пропускную способность каналов связи. Кроме того, допускается использование двух других метрик, учитывающих задержки и надежность передачи пакетов. Для каждой из метрик протокол строит отдельную таблицу маршрутизации. Выбор нужной таблицы происходит в зависимости от значения битов TOS в заголовке пришедшего IP-пакета.

Терминология. Связи сети могут быть представлены в виде графа, в котором вершинами графа являются маршрутизаторы и подсети, а ребрами - связи между ними. Сообщения, с помощью которых распространяется топологическая информация, называется объявлениями о состоянии связей (LinkStateAdvertisement, LSA) сети.

 

Основные функции:

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

•Протокол OSPF поддерживает маршрутизацию с учетом типа обслуживания (type of service routing). Это значит, что есть возможность рассчитать отдельный набор маршрутизаторов для каждого типа сервиса, т.е. для любого получателя может быть несколько пунктов в таблице маршрутизации, по одному для каждого типа сервиса.

•Программа протокола OSPF обеспечивает баланс загруженности (load balancing), позволяет поровну распределяет трафик между маршрутами к одному получателю, имеющими одинаковую стоимость.

•Протокол OSPF поддерживает бесклассовую маршрутизацию и маршрутизацию для отдельных узлов и подсетей. В качестве маршрута по умолчанию объявляется IP-адрес0.0.0.0 с маской из всех нулевых битов.

•Протокол OSPF позволяет администрации автономной системы разбивать свою сеть и маршрутизаторы на так называемые зоны (areas). Это облегчает управление сетями и обеспечивает возможность их расширения.

•Каналы точка-точка между маршрутизаторами организуются без IP-адресов на каждом конце. Такой подход позволяет сэкономить IP-адреса и называется сетями без адреса (unnumbered).

•Протокол OSPF поддерживает несколько схем аутентификации, что позволяет гарантировать обмен маршрутной информацией только между надежными маршрутизаторами.

•В протоколе OSPF для каждой сети с множественным доступом назначается выделенный шлюз (designatedrouter, DR), который должен рассылать сообщения о состоянии канала связи от имени всех маршрутизаторов. OSPF использует групповую адресацию вместо широковещательной, что уменьшает загруженность систем, которые не распознают OSPF.

•Протокол OSPF позволяет администраторам, абстрагируясь от физических соединений, описывать топологию виртуальной сети, что естественно делает этот протокол более гибким.

•Протокол OSPF позволяет маршрутизаторам обмениваться маршрутной информацией полученной от пограничных шлюзов.

•Протокол OSPF позволяет работать и вычислять маршруты, независимо от других использующихся протоколов обмена маршрутной информацией в сети.

 

Формат OSPF-сообщения описания базы данных. Для каждого соединения указывается своя группа полей, которая повторяется, начиная с поля типа соединений. В начало сообщения добавляется стандартный заголовок OSPF типа 2.

Формат сообщения HELLO протокола OSPF. В начале сообщения добавляется стандартный заголовок OSPF типа 1. Соседние маршрутизаторы обмениваются этими сообщениями для проверки достижимости друг друга.

Также есть OSPF –запросы о состоянии связи. Маршрутизатор отсылает этот запрос соседнему маршрутизатору, для получения обновлений по определенным соединениям.В начало сообщения добавляется стандартный заголовок OSPF типа 3.

Формат OSPF-сообщения об обновлении состояния соединения. Сообщение рассылается широковещательно для информирования о состоянии соседних соединений. В начало сообщения добавляется стандартный заголовок OSPF типа 4.