МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

СВЯЗИ И ИНФОРМАТИКИ

__________________________________________________________________

Кафедра: Мультимедийные Сети и Услуги Связи

Протокол igrp

Выполнила группа: ИТ1002

Проверила: Беленькая М.Н

Москва

2013

Протокол igrp Введение

Протокол IGRP (Interior Gateway Routing Protocol) – это протокол маршрутизации 3-го уровня модели OSI, обеспечивающий групповое управление маршрутизаторами в сети Internet. Разработан компанией Cisco в середине 80-х годов. Главной целью, которую преследовала Cisco при разработке IGRP, было получение устойчивого протокола для маршрутизации в пределах автономной системы (AS). Такие протоколы называются IGP - Interior Gateway Routing Protocols, или протоколы внутреннего шлюза. Напомним, что автономной системой (AS) называется совокупность роутеров, имеющих единые правила маршрутизации, управляемых единой администрацией.

Первоначальная реализация IGRP компании Cisco работала в сетях IP. Однако IGRP был предназначен для работы в любой сетевой среде, и вскоре Cisco распространила его для работы в сетях использующих бесконтактный сетевой протокол CLNP (Connectionless Network Protocol).

В IGRP различается три типа маршрутов:

1. Внутренние - это маршруты между подсетями. Если сеть не разделена на подсети, внутренние маршруты отсутствуют.

2. Системные - это маршруты, ведущие к сетям в рамках автономной системы. Они ответвляются от интерфейсов прямого соединения, других маршрутов IGRP или серверов доступа, но не содержат информации о подсетях

3. Внешние - это маршруты, ведущие к сетям вне автономной системы. Внешние маршруты связаны с наличием граничного шлюза (gateway of last resort) Граничный шлюз выбирается из списка внешних маршрутов IGRP.

Технология

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

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

• если второму маршрутизатору известен более короткий маршрут к получателю или в его списке есть получатель, сведения о котором отсутствуют в таблице первого маршрутизатора;

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

Таким образом, по мере того, как маршрутная информация распространяется по сети, роутеры могут вычислять расстояния до всех узлов объединенной сети.

Эта процедура типична для многих маршрутизаторов и этот алгоритм носит имя Беллмана-Форда.

Существует 4 временные константы, управляющие процессом распространения маршрутной информации (эти константы определяются оператором сети):

• период широковещательных сообщений об изменении маршрутов (это время по умолчанию равно 90 сек);

• время существования - если за это время не поступило никаких сообщений о данном маршруте, он считается нерабочим. Это время в несколько раз больше периода сообщений об изменениях (по умолчанию в 3 раза).

• время удержания - когда какой-то адресат становится недостижим, он переходит в режим выдержки. В этом режиме никакие новые маршруты, ведущие к нему, не воспринимаются. Длительность этого режима и называется временем удержания. Обычно это время в три раза дольше периода сообщений об изменениях маршрутов.

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