Внутришлюзовые протоколы маршрутизации.

1. Протокол GGP – Getaway to Getaway Protocol. Образует маршрут с минимальным количеством переприемов. Другими словами, мерой длины в этом протоколе является количество транзитных участков между двумя шлюзами. Этот протокол был разработан и реализован для первых экспериментальных шлюзов сети Internet. GGP имеет недостатки и, впоследствии, был заменен протоколами на основе алгоритма SPF. Этот протокол реализует распространенный алгоритм кратчайшего пути, требующий глобальной сходимости маршрутных таблиц после изменения топологии сети.

2. Протокол RIP – Routing Information Protocol. В качестве метрики RIP использует количество шагов до цели. Этот вид метрики не учитывает различие в пропускной способности или загруженности отдельных сегментов сети. Каждому маршруту ставится в соответствие время таймаута и сборки мусора. Таймер сбрасывается каждый раз при инициализации и корректировке маршрута. Если со времени коррекции маршрута прошло 3 и более минут или получено сообщение, что длина вектора расстояния достигла значения, равного 16, то маршрут считается закрытым. Запись об этом маршруте не удаляется до истечения времени сборки мусора – 2 минуты. При появлении эквивалентного маршрута, переключение на него не производится. К недостаткам RIP относятся: большое время восстановления связи после сбоя в маршрутизации, возможность появления циклов в процессе установления рабочего режима и использование в качестве метрики только количества шагов до цели, которое ограничено 15.

3. Протокол HELLO. В качестве метрики, в отличие от RIP, использует не расстояние, а время, что требует достаточно точной синхронизации часов маршрутизатора.

4. Протокол OSPF – Open SPF. Протокол OSPF представляет собой протокол состояния маршрута, использующий в качестве метрики коэффициент качества обслуживания. Каждый маршрутизатор владеет полной информацией о состоянии всех сетевых интерфейсов маршрутизаторов автономный систем. Для определения коэффициента качества обслуживания используется задержка, пропускная способность и надежность. Преимущества OSPF:

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

• Каждому интерфейсу присваивается своя безразмерная цена, которая учитывает пропускную способность и время задержки доставки. Для каждой IP-операции может быть назначена своя цена.

• При наличии эквивалентных маршрутов OSPF равномерно распространяет по ним поток данных.

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

Внешние протоколы маршрутизации.

Внешние протоколы маршрутизации предназначены главным образом для связи между автономными системами.

EGP – External Getaway Protocol. EGP является одним из наиболее известных протоколов этого типа. Стандарты, описывающие этот протокол, изначально накладывали существенные ограничения на топологию сети Internet. Предполагает двухуровневую древовидную структуру, корнем которой является так называемая магистральная автономная система, состоящая из магистральных шлюзов. Основное преимущество такой модели – невозможность образования циклических маршрутов между автономными системами. С помощью EGP маршрутизаторы могут снабжать друг друга информацией о достижимости соседних шлюзов и об их маршрутах. При этом динамическое вычисление маршрутов выполняется только шлюзами магистральной автономной системы, а результаты затем могут быть сообщены остальным шлюзам. Немагистральные шлюзы также могут предоставлять маршрутную информацию магистральным и немагистральным шлюзам, но при этом они не имеют права передавать дальше маршрутное построение на основе информации, полученной от других шлюзов. EGP включает в себя механизм определения достижимости соседей, контроль достижимости и обмена информацией в виде корректных сообщений. Цель использования механизма достижимости заключается в том, чтобы убедиться в достижимости соседа и надежности предоставляемой им информации.

BGP –Boarder Gataway Protocol. BGP построен на основании опыта, накопленного при эксплуатации EGP. Одной из главных целей разработки BGP было сокращение транзитного трафика. В BGP используется расширенное понятие автономной системы. В зависимости от того, с каким трафиком имеет дело автономная система, она причисляется к категориям:

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

• Многоходовая автономная система – имеет более одного соединения с другими автономными системами, но при этом не поддерживает транзитный трафик.

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

BGP использует в качестве транспортного протокола ТСР. Хосты, выполняющие протокол BGP, не обязательно являются шлюзами. Те хосты, которые не являются шлюзами, могут обмениваться маршрутной информацией со шлюзами при помощи протокола ЕGP или внутреннего протокола маршрутизации, а затем использовать протокол BGP для обмена маршрутной информацией с граничным шлюзом другой автономной системы.