Алгоритмы маршрутизации
Основные термины, понятия и определения
•Маршрутизация
(англ. Routing) —
процесс определения (расчета) маршрута следования информации (передачи пакетов)
от отправителя к получателю в сетях связи.
•Основные цели маршрутизации состоят
в минимизации (максимизации) значений избранных показателей качества
обслуживания (скорости передачи, средней задержки, джиттера,
потерь пакетов и др.), а также в обеспечении сбалансированной загрузки сети, ее
канальных и буферных ресурсов.
Цели, которые ставятся при
разработке алгоритмов маршрутизации
• оптимальность;
•
простота и минимальный объем передаваемой служебной информации;
•
надежность и устойчивость алгоритма;
•
быстрая сходимость;
•
гибкость.
Требования
к методам и протоколам маршрутизации
1.Оптимальность
2.
Простота и низкие непроизводительные затраты
4.
Высокая сходимость к оптимальному решению.
5.
Адаптивность
6.
Низкий объем создаваемого служебного трафика.
Метрики протоколов маршрутизации
Критерием
выбора того или другого пути между заданной парой узлов сети является минимум
или максимум его "длины" (веса, стоимости), представленной в виде
суммы "длин" трактов передачи, которые этот путь образовывают.
"Длина" тракта передачи в сроках протоколов маршрутизации называется
его метрикой (routіng metrіc).
-
Длина маршрута,
-
Надежность,
-
Задержка,
-
Ширина полосы пропускания,
-
Нагрузка,
-
Стоимость связи.
•Статическими
или динамическими
•Одномаршрутными или
многомаршрутными
•Одноуровневыми
или иерархическими
•С
интеллектом в главной вычислительной машине или в роутере
•Внутридоменными и междоменными
•Алгоритмами
состояния канала или вектора расстояний
Перечень
основных протоколов маршрутизации, используемых в сетях IP
Протоколы
внутреннего шлюза – IGP (Interior Gateway Protocols ):
• RIP
(Routing Internet
Protocol );
• IGRP
(Interior Gateway Routing Protocol );
•
EIGRP (Enhanced IGRP);
•
IS-IS (Intermediate System to Intermediate System);
• OSPF
(Open Shortest Path First ).
Протоколы
внешнего шлюза EGP
(Exterior Gateway Protocol):
§
BGP (Border Gateway Protocol);
§
EGP (Exterior Gateway Protocol).
EmoticonEmoticon