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

По степени гибкости и сходимости различают статические и динамические алгоритмы маршрутизации (АМ).

Статические АМ представляют собой свод правил по заполнению и использованию статических таблиц маршрутизации (ТМ), которые формируются и обновляются администратором, который сам должен отслеживать все изменения в сети. Стат. АМ не обеспечивают гибкость и сходимость, их целесообразно использовать в простых и небольших сетях.

Динамические АМ обеспечивают автоматическое формирование и обновление ТМ в масштабе реального времени. В динамич. АМ маршрутизаторы (М.) обмениваются сообщениями друг с другом и т.о. уведомляют об изменениях в сети.

По количеству одновременно поддерживаемых маршрутов к одному пункту назначения АМ м.б. быть одномаршрутными или многомаршрутными. Многомаршрутные алгоритмы позволяют осуществлять мультиплексную передачу трафика сразу по нескольким путям, что ускоряет передачу и увеличивает пропускную способность каналов связи.

По способу организации маршрутизаторов различают алгоритмы одноуровневой (АОО) и иерархической организации (АИО).

АОО предполагают равенство всех маршрутизаторов по отношению друг к другу, как например в RIP протоколе (Routing Information Protocol). При использовании АИО маршрутизаторы разделяются по уровням. Как правило, вводятся два уровня маршрутизации — верхний и нижний. К нижнему уровню относятся маршрутизаторы отдельных областей сети, а к верхнему — маршрутизаторы межобластной связи. Передачу пакетов в пределах одной сетевой области обеспечивают маршрутизаторы нижнего уровня, принадлежащие этой области. При передаче пакетов в другую область сети эти пакеты передаются от маршрутизаторов нижнего уровня к маршрутизаторам верхнего, которые доставляют пакеты в требуемую область. Для доставки непосредственному получателю эти пакеты передаются с верхнего уровня маршрутизаторам нижнего уровня, принадлежащим этой области.

По области влияния АМ м.б. внутридоменными и междоменными. Домен - автономная система, представляющая собой группу объед. сетей, управляемую одним уполномоченным, например, одной организацией.

Внутридоменные алгоритмы исп-ся в рамках автономных систем. Однако, для возможности взаимодействия м/у автономными системами должен исп-ся один междоменный алгоритм. Он обеспечивает связь м/у специально выделенными в каждом домене маршрутизаторами. Внутридоменные исп-ся в RIP, OSPF, IS-IS. Междоменные в EGP, BGP.

По способу получения маршрутной инф-ии – алгоритмы вектора расстояния и алгоритмы состояния канала. В соответствии с алгоритмами вектора расстояния каждый маршрутизатор периодически рассылает соседним М копию своей таблицы маршрутизации. Соседние М сверяют данные со своими таблицами и вносят необходимые изменения. Используются в RIP, IGRP.

В случае алгоритмов состояния канала М собирает инф-ию о своих непосредственных соседях, определяя состояние соединяющих его с ними каналов связи. Вместо рассылки полного содержимого своих таблиц каждый М осуществляет широковещательную рассылку списка непосредственно подключенных к нему маршрутизаторов и локальных сетей, а также сведения о состояниях каналов связи. Эта инф-ия рассылается маршрутизаторам только в случае обнаружения каких-либо изменений в своих каналах связи, по запросам от других М, по истечении определенного времени. Лежат в основе протоколов OSPF, IS-IS, NLSP, EIGRP.