Внешние протоколы маршрутизации
1) Протокол EGP (Exterior Gateway Protocol) один из известных протоколов этого типа (RFC 827, 888, 904, 911, 1092, 1093). Главным преимуществом такой модели считалась невозможность образования в древовидной топологической структуре циклических маршрутов между автономными системами. С помощью протокола EGP шлюзы могут снабжать друг друга информацией о достижимости соседних шлюзов и о маршрутах к соседним шлюзам. При этом динамическое вычисление маршрутов выполняется только шлюзами магистральной автономной системы, и затем результаты могут быть сообщены немагистральным шлюзам.
2) Протокол BGP (Border Gateway Protocol, RFC 1267) — это протокол маршрутизации между автономными системами в сети Internet; он построен на основе опыта, накопленного при эксплуатации протокола EGP. Главная цель BGP — сократить транзитный трафик. Протокол BGP использует расширенное понятие автономной системы. В данном случае внутри автономной системы шлюзы могут использовать несколько различных протоколов маршрутизации и несколько метрик. Однако внутри автономной системы должен существовать единый план маршрутизации, позволяющий рассматривать автономную систему как единое целое.
Алгоритмы маршрутизации заполняют маршрутные таблицы информацией о маршрутах. Ассоциации «пункт назначения - следующая пересылка» сообщают роутеру, что определенный пункт назначения может быть оптимально достигнут путем отправки пакета в определенный роутер, представляющий «следующую пересылку» на пути к конечному пункту назначения. В маршрутных таблицах может содержаться также и другая информация, как правило, это - различные характеристики канала (способа пересылки данных). Значения полей «характеристик» содержит информацию о желательности какого-либо канала или тракта. Роутеры сравнивают эти показатели, чтобы определить оптимальные маршруты. Показатели отличаются друг от друга в зависимости от используемой схемы алгоритма маршрутизации.
|
|
|
Маршрутизаторы взаимодействуют друг с другом (и поддерживают свои маршрутные таблицы) путем передачи различных сообщений. Анализируя информацию сообщений, поступающую от всех маршрутизаторов, любой из них может построить детальную картину топологии сети. После того, как топология сети становится понятной, маршрутизаторы могут определить оптимальные маршруты к пунктам назначения и использовать их при передаче данных.
Существуют статические и динамические алгоритмы обновления таблицы.
Статический алгоритм есть способ маршрутизации, не изменяющийся при изменении топологии и состояния сети. Примерами являются алгоритмы случайной и лавинной маршрутизации.
|
|
|
- Случайная маршрутизация — передача данных из узла в любом, случайным образом выбранном направлении, кроме направления, по которому данные поступили в узел. Данные, совершая «блуждания» по сети с конечной вероятностью когда-либо достигают адресата.
- Лавинная маршрутизация — передача данных из узла во всех направлениях, кроме того, по которому поступили данные. Очевидно, что хотя бы одно направление обеспечит доставку пакета за минимальное время, т.е. лавинная маршрутизация гарантирует малое время доставки.
Шлюзы, входящие в состав одной автономной системы, могут выполнять алгоритм динамической маршрутизации — протоколы на основе алгоритма Беллмана-Форда и протоколы на основе алгоритма Дейкстры. Каждой дуге графа ставится в соответствие действительное число, называемое длиной дуги; тогда длина пути определяется суммой длин составляющих его дуг. Обычно это число переприёмов или средняя задержка пакетов, но возможны и другие метрики, например, пропускная способность канала связи, надёжность.
Метрики в алгоритмах маршрутизации:
Длина маршрута.
Надежность.
3) Задержка. Под задержкой маршрутизации обычно понимают отрезок времени, необходимый для передвижения пакета от источника до пункта назначения через объединенную сеть.
Дата добавления: 2015-12-17; просмотров: 12; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!