Классификация протоколов маршрутизации

Автоматически создаваемые таблицы маршрутизации обеспечивают рациональ­ность маршрутов следования пакетов через сеть, при этом критерии выбора мар­шрутов могут быть разными. В IP-сетях сегодня применяются протоколы маршрутизации, в которых маршрут выбирается либо по критерию кратчайшего расстояния, где под расстоянием, проходимым пакетом, понимается количество промежуточных маршрутизаторов (хопов), либо по комплексному показателю, учитывающему также номинальную пропускную способность каналов между маршрутизаторами, надежность каналов или вносимые ими задержки.

Протокол маршрутизации должен создавать в маршрутизаторах согласованные друг с другом таблицы маршрутизации, то есть такие, которые обеспечат достав­ку пакета от исходной сети в сеть назначения за конечное число шагов. Можно представить и несогласованную пару таблиц, когда таблица маршрутизатора 1 показывает, что пакет для сети А нужно передать маршрутизатору 2, а таблица маршрутизатора 2 отправляет этот же пакет маршрутизатору 1. Современные протоколы маршрутизации обеспечивают согласованность таблиц, однако это их свойство не абсолютно — при изменениях в сети, например, при отказе каналов передачи данных или самих маршрутизаторов, возникают периоды нестабиль­ной работы сети, вызванной временной несогласованностью таблиц разных мар­шрутизаторов. Протоколу маршрутизации обычно нужно некоторое время, которое называется временем конвергенции, чтобы после нескольких итераций обмена служебной информацией все маршрутизаторы сети внесли изменения в свои таблицы и в результате таблицы снова стали согласованными. Различные прото­колы маршрутизации обладают разным временем конвергенции.

Следуя принципу масштабируемости, маршрутизация в Интернете функциони­рует в пределах автономных систем (Autonomous Systems, AS).

В результате маршрутизация в Интернете носит ярко выраженный иерархический характер. Внутри каждой автономной системы может применяться любой из существующих протоко­лов маршрутизации, в то врёмя как между автономными системами всегда применяется один и тот же протокол; являющийсясвоеобразным языком «эсперанто», на котором авто- номныесистемы общаются междусобой,

В IP-сетях в качестве внутренних шлюзовых протоколов, то есть протоколов, при­меняемых внутри автономных систем, сегодня активно используются три прото­кола — RIP, OSPF и IS-IS. Внешним шлюзовым протоколом, то есть протоколом выбора маршрута между автономными системами, сегодня является протокол BGP.