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

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

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

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

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

37. Виды маршрутизации без таблиц

Cуществуют следующие способы продвижения пакетов в составных сетях без таблиц маршрутизации:,

1. лавинная маршрутизация- каждый маршрутизатор передает пакет всем своим непосредственным соседям, кроме того, от которого его получил. При таком способе пропускная способность сети расходуется не эффективно. Используется мостами и коммутаторами локальных сетей при работе с кадрами, имеющими неизвестные адреса.

2. маршрутизация, управляе­мая событиями (Event dependent routing), когда пакет к определенной сети на­значения посылается по маршруту, уже приводившему ранее к успеху (для дан­ного адреса назначения). Данный способ используется в сетях, работающих по протоколам с предварительным установлением соединения. Запрос на установление соедине­ния может посылаться нескольким соседям, а подтверждение установления со­единения посылается тому соседу, который первым пришлет ответ.

3. маршрутизация от источника (source routing). В этом случае от­правитель помещает в пакет информацию о том, какие промежуточные маршру­тизаторы должны участвовать в передаче пакета к сети назначения. На основе этой информации каждый маршрутизатор считывает адрес следующего маршру­тизатора и, если он действительно является адресом его непосредственного сосе­да, передает ему пакет для дальнейшей обработки.