Особенности маршрутизации в интернете

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

Протокол OSPF (Open Shortest Pass First) – алгоритм предполагает выбор кратчайшего пути. RFC 2328.

Протокол поддерживает 3 типа соединений:

1) точка-точка

2) сеть множественного доступа с возможностью широковещания (большинство ЛВС)

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

Сеть п.2 как правило имеет несколько маршратизаторов, способных напрямую взаимодействовать друг с другом.

Идея протокола:

Сеть представляется в виде графа, где любой дуге ставится в соответствие цена (расстояние, задержка передачи), на основе весовых коэффициентов выбирается кратчайший путь. Значения дуг в одну и другую стороны могут быть различны. Любая подсистема (сеть), состоящая из подсетей, делится на области (подсети). Области разбиваются таким образом, что неперекрывающиеся любые области внутри подсистем соединяются магистральным способом. Сеть, образованная магистрально, называется областью. Любой маршрутизатор соединен хотя бы с одной областью. В любой области у любых маршрутизаторов есть единый алгорим выбора кратчайшего пути. Путь, как пример, рассчитывается между маршрутизатором и маршрутизатором и магистралью. В соответствие с протоколом все маршрутизаторы делят на следующие типы:

1) внутриобластные (прокладывают маршрут внутри области)

2) межобластные (от источника до магистрали, по магистрали, от магистрали до подсети)

Протокол OSPF работает между смежными маршрутизаторами (а не с соседними, внутри подсистемы, штатными).

Внутри подсистемы используется адресная рассылка. Для этого выбираются так называемый назначенный маршрут, а остальные маршруты внутри ЛВС – смежные. Смежные маршруты проходят по маршрутизаторам, которые не обмениваются информацией друг с другом. Маршрутизация построена таким образом, что в случае выхода из строя назначенного маршрутизатора имеется запасной назначенный маршрутизатор. Назначенные маршрутизаторы актуализируют свою информацию путем обмена сообщениями.

Протокол внешенго шлюза (BGP – Border Gateway Protocol)

RFC 1771, 1774

Протокол внешнего шлюза, выбор маршрута между различными автономными подсистемами.

Требуется другой протокол, т.к. Цели внутреннего и внешнего шлюза различны. Внутренний – быстро доставить информацию, внешний – обеспечить [полит.?] прохождение информации.

Типичная стратегия выбора маршрута – следующая:

1) не направлять трафик через определенные подсистемы (автономные системы)

2) не направлять трафик через территории определенных государств и стран

3) протокол BGP подразумевает наличие BGP [Х-в]

С точки зрения BGP весь мир представляет собой набор автономных систем и соединяющих их линий

BGP рассматривает 3 основные категории сетей:

1) «тупиковая» - не может использоваться для транзита трафика. Имеет 1 соединение (вх., исх) с BGP

2) Мн/связ. [многосвязная?] - может использоваться для транзита трафика

3) Транзитная – используется только для транзита трафика

Основной метод прокладки маршрута - по ->[увеличению?] расстояния.