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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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