Галкин В.А., Григорьев Ю.А. Телекоммуникации и сети

Подождите немного. Документ загружается.

5. Сетевые

протоколы

Тип (17 или 18)

Код(О)

Идентификатор

16 31

Контрольная сумма

Последовательный номер

Маска адреса

Рис.

5.39. Формат сообщений «Запрос маски адреса» и

«Ответ на запрос маски

адреса»

Недостатком протокола ICMP является сохраняющаяся возможность не-

санкционированной посылки ложного

ICMP

Redirect сообщения

о смене

марш-

рута от имени маршрутизатора.

Протоколы маршрутизации

Алгоритмы маршрутизации играют важную роль

IP-сетях. Главным пара-

метром при маршрутизации пакета является IP-адрес его места назначения.

Проблема оптимальной маршрутизации

современной сети Internet, насчиты-

вающей уже давно более

млн узлов, весьма сложна. Протокол

делит все

машины на маршрутизаторы (Router) и обычные компьютеры (Host), после-

дние, как правило, не рассьшают свои маршрутные таблицы. Предполагается,

что маршрутизатор владеет исчерпьгоающей информацией

правильных мар-

шрутах, обьшный же компьютер имеет минимальную маршрутную информа-

цию (например, адрес маршрутизатора локальной

сети) и все

необходимые для

решершя этой проблемы данные получает из маршрутизатора.

Автономная система (AS) может содержать множество маршрутизаторов,

но взаимодействие с другими AS она осуществляет только через один марш-

рутизатор, называемый пограничным (Border

Gateway,

именно

они дали

назва-

ние протоколам BGP). Пограничный маршрутизатор необходим, когда авто-

номная система имеет более одного внешнего трафика, в противном случае

его функции выполняет порт внешнего подключения (Gateway). Если адресат

достижим более чем одним

путем,

маршрутизатор должен сделать выбор мар-

шрута на основании оценки маршрутов кандидатов. Обьшно каждому сегмен-

ту,

составляющему

маршрут,

присваивается некоторая

оценка,

например,

тран-

зитный маршрутизатор. Каждый протокол маршрутизации использует свою

систему оценки маршрутов. Оценка сегмента маршрута назьгоается метри-

кой.

Маршрутизатор может использовать два протокола маршрутизации одно-

временно:

один -

для

внешних

связей,

другой -

для

внутренних.

Все

протоколы

обмена маршрутной информацией стека TCP/IP относятся к классу адаптив-

ных протоколов, которые,

свою очередь, разделены

на две

группы, каждая из

которых связана с одним из следующих типов алгоритмов:

• дистанционно-векторный алгоритм

(DVA

- Distance Vector Algorithms),

• алгоритм состояния связей (LSA - Link State Algorithms).

380

5.5.

Протоколы

III уровня стека TCP/IP

В алгоритмах дистанционно-векторного типа каждый маршрутизатор

периодически и широковещательно рассьшает по сети вектор расстояний от

себя до всех известных ему сетей. Под расстоянием обьино понимают число

промежуточных маршрутизаторов через которые пакет должен пройти преж-

де,

чем попадет в соответствующую сеть. Может использоваться и другая

метрика, учитьюающая не только число транзитных пунктов, но и время про-

хождения пакетов по связи между соседними маршрутизаторами. Получив

вектор от соседнего маршрутизатора, каждый маршрутизатор добавляет к нему

информацию об известных ему других сетях, о которых он узнал непосред-

ственно (если они подключены к его портам) или из аналогичных объявлений

других маршрутизаторов, а затем снова рассьшает новое значение вектора по

сети. В результате каждый маршрутизатор узнает информацию об имеющихся

в интерсети сетях и о расстоянии до них через соседние маршрутизаторы.

Дистанционно-векторные алгоритмы хорошо работают только в небольших

сетях. В больших сетях они засоряют линии связи интенсивным широковеща-

тельным трафиком, к тому же изменения конфигурации отрабатьгоаются по

этому алгоритму не всегда корректно, так как маршрутизаторы не имеют точ-

ного представлеьшя о топологии связей в сети, а располагают только обобщен-

ной информацией - вектором дистанций, к тому же полученной через посред-

ников. Работа маршрутизатора в соответствии с дистанционно-векторным

протоколом напоминает работу моста, так как точной топологической картины

сети такой маршрутизатор не имеет.

Наиболее распространенным протоколом, основанным на дистанционно-век-

торном алгоритме, является протокол RIP (Routing Information Protocol, RFC-

1058,

-1721-27), разработанный фирмойХегох.

Алгоритмы состояния связей обеспечивают каждый маршрутизатор ин-

формацией, достаточной для построения точного графа связей сети. Все мар-

шрутизаторы работают на основании одинаковых графов, что делает процесс

маршрутизации более устойчивым к изменениям конфигурации. Широковеща-

тельная рассылка используется здесь только при изменениях состояния свя-

зей,

^гго происходит в надежных сетях не так часто. Для того чтобы понять, в

каком состоянии находятся линии связи, подключе1шые к его портам, маршру-

тизатор периодически обменивается короткими пакетами со своими ближай-

шими соседями. Этот трафик также широковещательный, но он циркулирует

только между соседями и поэтому не так засоряет сеть.

Протокол маршрутизации RIP

RIP -- внутренний протокол маршрутизации ЮР (Interior Gateway Protocol,

RFC-1074, -1371) определяет маршруты внутри автономной системы. Этот

протокол маршрутизации предназначен для сравнительно небольших и относи-

тельно однородных

сетей.

В протоколе RIP сообщения инкапсулируются в UDP-

дейтаграммы, при этом работает порт 520. В качестве метрики маршрутиза-

ции RIP использует число шагов (хопов) до цели. Если между отправителем и

381

5. Сетевые

протоколы

приемником расположено три маршрутизатора, считается, что между ними

четьфе шага.

Такой

вид метрики не учитывает различий

пропускной способ-

ности или загруженности отдельных сегментов сети. Таблица маршрутизации

RIP содержит по одной записи на каждую обслуживаемую машину. Запись

обычно содержит следуюпще поля:

• сеть (ГР-адрес сети);

• расстояние до этой сети;

• IP-адрес следующего маршрутизатора по пути к месту назначения;

• таймеры маршрута.

Вектором

расстояний будем назьшать набор пар («Сеть», «Расстояние до

этой

сети»),

извлеченный

из

маршрутной

таблицы,

каждую пару этого набора

- элементом вектора расстояний.

Существует две версии протокола RIP. REP-l - описан в документе RFC-

1058.

RIP-2 (RFC-1721-24,1993 г.) - новая версия RIP, которая

дополнение к

широковещательному режиму поддерживает групповую рассьшку (multicast);

позволяет работать с масками подсетей.

Формат сообщения протокола RIP показан на рис. 5.40.

Поле «Команда» (Command) определяет

тип

сообщения:

- запрос (request)

на получение частичной или полной маршрутной информации; 2 - ответ

(response), содержащий информацию о расстояниях из маршрутной таблицы

отправителя; 3 - включение режима трассировки (устарело); 4 - вьпслючение

режима трассировки (устарело); 5,6 - зарезервированы для внутренних целей.

Поле «Версия» (Version) для RJDP-l равно 1 (для R1P-2 - 2).

Поле «Набор протоколов сети» (Address Family Identifier) определяет набор

протоколов, которые используются в соответствующей сети (для Internet это

поле имеет значение 2).

Поле «Расстояние до сети» (Metric) содержит целое число шагов (от 1 до

15) до данной сети. Если расстояние равно 16, то считается, что сеть недости-

жима.

Комацца (1-6)

Версия

Набор протоколов сети (2)

16 31

Маршрутный домен *

Метка марцфута •

IP-адрес сети

Маска подсети

'*'

1Р-адфес следующего маршрутизатора

'*'

Расстояние до сети

ё i

Рис. 5.40.

Формат сообщения протокола

RIP:

• - поля, относяпщеся ко второй версии протокола RIP

(в сообщениях протокола первой версии эти поля должны бьпъ обнулены)

382

5.5.

Протоколы

III уровня стека TCP/IP

Поле «Марыфутный домен» (Routing Domain) служит идентификатором

RIP-

системы,

которой принадлежит данное сообщение; часто это номер автоном-

ной системы, который используется, когда

одному физическому каналу под-

ключены маршрутизаторы из нескольких автономных систем, в каждой

автономной системе поддерживается

своя

таблица

маршрутов.

Поскольку

RIP-

сообщения рассьшаются всем маршрутизаторам, подключенным к сети, тре-

буется различать сообщения, относящиеся к «своей» и «чужой» автономным

системам.

Поле «Метка маршрута» (Route Tag) вьшолняет роль метки для внешних

маршрутов при работе с протоколами внешней маршрутизащш.

Поле «Маска подсети» (Subnet Mask) - маска сети, адрес которой содер-

жится в поле IP-адрес. RIP-1 работает только с классовой моделью адресов.

Поле «IP-адрес следующего маршрутизатора» (Next Нор) содержит адрес

следующего маршрутизатора для данного маршрута, если он отличается от

адреса маршрутизатора, пославшего данное сообщение. Это поле используют,

когда

одному физическому каналу подключены маршрутизаторы из несколь-

ких автономных систем и, следовательно, некоторые маршрутизаторы «чужой»

автономной системы могут быть достигнуты напрямую, минуя пограничный

маршрутизатор. Об этом пограничный маршрутизатор и объявляет

поле «IP-

адрес следующего маршрутизатора». Адрес

0.0.0.0

в сообщении типа «ответ»

обозначает маршрут, ведущий за пределы RIP-системы. В сообщении типа

«запрос» этот адрес означает запрос информащш о всех маршрутах (полного

вектора расстояний). Указание в сообщении типа «запрос» адреса конкретной

сети означает запрос элемента вектора расстояний только для этой сети - та-

кой режим используют обычно только в отладочных целях. Аутентификация

может производиться протоколом RIP-2 для обработки только тех сообщений,

которые содержат правильный аутентификационный код. При работе в таком

режиме первый 20-октетный элемент вектора расстояний, следующий непос-

редственно за первым 32-битным словом RIP-сообщения, является сегмен-

том аутентификации. Его определяют по значению поля «Набор протоколов

сети» (Address Family Identifier), равному в этом случае

(FFFF)h.

Следующие

2 октета этого элемента определяют тип ^ггентификации,

остальные 16 окте-

тов содержат аутентификационный код. Таким образом, в RIP-сообщении с

аутентификацией может передаваться не 25,

только 24 элемента вектора рас-

стояний, которые следуют за сегментом аутентификации. К настоящему мо-

менту надежного алгоритма аутентификации для протокола RIP не разработа-

но;

стандартом определена только аутентификация

помощью обычного пароля

(значение поля «Тип» равно 2).

Сообщение RIP состоит из 32-битного слова, определяющего тип сообще-

ния

и версию протокола (плюс «Марпфутный домен»

RIP-2), за которым сле-

дует набор из одного или более элементов вектора расстояний. Каждый эле-

мент вектора расстояний занимает 5 слов (20 октетов) (см. рис. 5.40).

383

Сетевые протоколы

Максимальное число элементов вектора равно

25,

если вектор длиннее, он мо-

жет разбиваться на несколько сообщений. Таким образом, одно RIP-сообще-

ние может содержать информацию о 25 маршрутах.

С точки зрения маршрутизации работа RIP-2 принципиально не отличается

от первой версии протокола. Рассмотрим работу RIP-1 подробнее.

Алгоритм построения таблицы маршрутов. Для более наглядного пред-

ставления алгоритма введем следующие обозначения.

• Строку в таблице маршрутов будем записывать в виде А = 2 -> R3, Это

означает, что расстояние от данного маршрутизатора до сети А равно 2, а дей-

таграммы, следующие в сеть А, следует пересьшать марпфутизатору R3.

• Вектор расстояний будем записьшать в виде {А = 2,В=1). Это означает,

что расстояние от данного маршрутизатора до сети А равно 2, до сети В равно 1.

• Расстояние до сети, к которой маршрутизатор подключен непосредствен-

но,

примем равным 1.

Каждый маршрутизатор, на котором запущен модуль RIP, периодически

широковещательно распространяет свой вектор расстояний. Вектор распрост-

раняется через все интерфейсы (порты) маршрутизатора, подключенные к се-

тям, входящим в RIP-систему. Каждый маршрутизатор также периодически

получает векторы расстояний от других маршрутизаторов. Расстояния в этих

векторах инкременггируются (увеличиваются на 1), после чего сравниваются

с данными в таблице маршрутов, и, если расстояние до какой-то из сетей в

полученном векторе оказывается меньше расстояния, указанного в таблице,

значение из таблицы замещается новым (меньшим) значением, а адрес марш-

рутизатора, приславшего вектор с этим значением, записьшается в поле «Сле-

дующий маршрутизатор» в этой строке таблицы. После этого вектор расстоя-

ний данного марпфутизатора соответственно изменится.

Рассмотрим построения маршрутной таблицы на примере сети, представ-

ленной на рис. 5.41 (компьютеры в сетях не показаны). Рассмотрим процесс

формирования таблицы маршрутов применительно к узлу RI,

Рис.

5.41.

Пример структуры RIP-системы:

Rl-RA-

маршрутизаторы;

А-Е-

сети

384

5.5.

Протоколы

III уровня стека TCP/IP

В начальный момент времени (например, после подачи питания на маршру-

тизаторы) таблица маршрутов в узле RI (узел RI знает только о тех сетях, к

которым подключен непосредственно) выглядит следующим образом:

= l-^Rl

B=\-^Rl

Следовательно, узел RI рассьшает в сети А и В вектор расстояний (А = I,

5=1).

Аналогично узел

рассьшает

сети

A,C,D

вектор

(yi = l,C=l,Z)=l).

Узел RI получает этот вектор из сети А, увеличивает расстояния на 1 (А = 2,

С = 2, £) = 2) и сравнивает с данными в своей таблице маршрутов. Новое рас-

стояние до сети А оказывается больше, чем уже Bneceimoe в таблицу (^ = 1),

следовательно, новое значение игнорируется. Поскольку сети Си

отсутству-

ют в его таблице маршрутов, они туда вносятся. В узле RI имеем:

l->Rl

B=l-^Rl

С=2->7?2

2->/?2

Узел i? 4 в свою очередь рассьшает вектор расстояний (D= 1,Е= 1)в сети

ВиЕ, Узел R 2 получает этот вектор из сети

Z),

увеличивает расстояния на 1,

после чего добавляет себе в таблицу данные о сети Е (Е = 2 -^ R4). Ранее из

узла RI он получил информацию о сети В и добавил себе в таблицу строку

5 = 2 -> Л1. Узел R 2 рассьшает в сети A,C,D свой обновленный вектор рас-

стояний (^= 1,5 = 2, C=1,D= 1,£ = 2). Узел/г1 получает этот вектор отi!2 из

сетиyi, увеличивает расстояния на 1: (^ = 2,5 = 3,

= 2, D = 2,

= 3) и замеча-

ет,

что все указанные расстояния, кроме расстояния до сети Е, больше либо

равны значе1шям, имеющимся в его таблице. Сеть Е

таблице узла RI отсут-

ствует, следовательно, она туда вносится. В результате

узле RI таблица мар-

шрутов имеет вид:

= 1->Л1

5=1->Л1

2-^R2

Далее маршрутизатор /?3, ранее не работавший по каким-либо причинам,

рассьшает

сети

В,

С, Е свой вектор (5=1,С=1,£=1). Узел R\ получает этот

вектор из сети

В,

увеличивает расстояния на

и обнаруживает, что расстояние

Е = 2 меньше имеющегося в таблице £ = 3, следовательно запись о сети Е в

таблице заменяется на Е = 2 -> R3. Остальные элементы полученного от R3

вектора не вызывают обновления таблицы. Итоговая таблица маршрутов

маршрутизатора

Л1

вьшхядит следующим образом:

= l-->R\

B=l->Rl

2->/?2

D = 2-^R2

2->7?3

385

5. Сетевые

протоколы

Рис.

5.42.

Отказ порта сети>4

маршрутизатора R\

На этом алгоритм сходится, т. е. при неизменной топологии системы ника-

кие векторы расстояний, получаемые маршрутизатором i?l, больше не внесут

изменений в таблицу маршрутов. Аналогичным образом алгоритм составле-

ния

таблицы маршрутов работает и сходится на других маршрутизаторах. Для

оперативного реагирования на внезапные изменения топологии сети векторы

расстояний периодически широковещательно рассьшаются каждым маршру-

тизатором. Очевидно, что вид построенной таблицы маршрутов может зави-

сеть от порядка получения маршрутизатором векторов расстояний.

Изменение состояния ШР-системы. Рассмотрим случай, когда состоя-

ние системы неожиданно изменяется, например, маршрутизатор R\ отключа-

ется от сети А (рис. 5.42).

Узел RI обнаруживает свое отсоединение от сети А и меняет таблицу мар-

шрутов, устанавливая бесконечное расстояние до всех сетей, ранее достижи-

мых через маршрутизаторы, подключенные к сети А (т. е. R2). В протоколе

RIP значение бесконечности равно 16.

^ = 16->/?1

С=16->7?2

D=16->/?2

£=2-^/?3

Вектор расстоянии, построенный

на

основании этой таблицы, рассьшается

сеть В, чтобы маршрутизаторы, направлявшие свои данные через R\ в став-

шие недоступными сети, если таковые маршрутизаторы существуют, соответ-

ственно изменили свои маршрутные таблицы. Допустим, в узле /?3 имелась

следующая таблица маршрутов:

A =

2-^R2

B--\-^R3

C=l~>^3

£>

2-^/?4

£=1->/?3

386

5.5.

Протоколы

III уровня

стека

TCP/IP

Узел R3

периодически и широковещательно рассьшает

сети Б, С, Е свой

вектор расстояния

(А

= 2, В = 1, С = 1,

= 2, £ = 1). Узел

получает этот

вектор,

увеличивает расстояния на

(/4 = 3,5

С =

£> =

= 2) и

замеча-

ет,

что расстояния

^ = 3,С = 2и/) =

меньше бесконечности, следовательно,

соответствующие записи

таблищ>1

маршрутов модифшщруются и она прини-

мает вид:

A =

3'^R3

5=1-^/?1

С=2->ЛЗ

3->/?3

E=2->R3

Таким

образом, узел

построил

маршруты в

обход поврежденного участ-

ка и восстановил достижимость всех сетей.

сожалению,

поведение

дисташщонно-векторных

протоколов при

измене-

нии

топологии системы не всегда корректно

предсказуемо. Рассмотрим

вы-

шеописанную ситуащпо

отношении

протокола RIP с

отсоединением

узла RI

от

сети

А.

Вьппе

мы

предполагали,

что узел R3 не отправлял

дейтаграмм через

узел RI

(и, следовательно, изменение

таблшды маршрутов в

узле

не повли-

яло на таблицу узла

). Предположим теперь, что

отправлял дейтаграм-

мы в

сеть

через i?l, т. е. таблица

узле

имела вид:

A =

2^R\

B=l->R3

С=1-^/?3

D = 2-^R4

^=1->ЛЗ

После отсоединения RI от сети

узел

получает от RI вектор

{А

= 16,

В = 1, С = 16, D = 16,

= 2). Проанализировав этот вектор, узел

делает

вывод,

что

все указанные

в нем

расстояния больше значений, содержащихся

его маршрутной

таблице,

на основании чего этот вектор узлом R3

игнорирует-

ся.

В свою очередь, узел

рассьшает

в сети

J8,

С,

Е вектор

(^ = 2,5 =

С =

D = 2,E=

1).

Узел RI

получает

этот

вектор,

увеличивает расстояния на

(v4 =

2,£>

3,JS

2)H

замечает,

что

расстояния

= 3,С

2иО

= 3

меньше

бесконечности, следовательно, соответствующие записи таблицы марпфутов

узле

модифицируются

и она принимает

вид:

У4

3->/?3

5=1->Л1

С=2->ЛЗ

3-^R3

£=2~>/?3

Очевидно, после этого содержимое

таблиц узлов

R\HR3

стабилизируется.

Рассмотрим теперь записи о достижении

сети А в

таблицах маршрутизаторов

RIHR3.

Вузле/г1:

Л =

3->/?3

ВузлеЛЗ:

A =

2-^Rl

387

5. Сетевые

протоколы

Таким образом, возникло зацикливание: данные, адресованные в

сеть^4,

будут

пересьшаться между узлами

Л1

/?3

до тех пор, пока не истечет время жизни

дейтаграмм и они не будут уничтожены.

Для

того,

чтобы избежать зацикливания, в алгоритм рассьшки векторов рас-

стояний вносятся дополнения.

7. Если дейтаграммы, адресованные в сеть X, посылаются через мар-

шрутизатор G, находящийся в сети N, то в векторе расстояний, рассы-

лаемом в сети N, расстояние до сети X не указывается.

В нашем примере узел

/?3

будет рассылать в сети В вектор

(Л

С =

£)

= 2,

£ = 1). Элемент А = 2нс будет включен в этот вектор, потому что дейтаграм-

мы в сеть А отправлены узлом R3 через узел

/?1,

а узел RI расположен в сети

В.

При рассьшке узлом R3 вектора расстояний в другие сети элемент А = 2

будет указан (но не будут указаны какие-то другие элементы).

Модифрпсация дополнения 7 позволяет ликвидировать более сложные осо-

бые ситуации, в том числе, некоторые случаи счета до бесконечности.

1А.

Если дейтаграммы, адресованные в сеть X, посылаются через мар-

шрутизатор G, находящийся в сети

7V,

то в векторе расстояний, рассы-

лаемом в сети N, расстояние до сети X полагается равным бесконечнос-

ти.

Тем не менее, и в этом случае могут возникать особые ситуации.

Если маршрутизатор G объявляет новое расстояние до сети X, то

это расстояние вносится в таблицы маршрутов узлов, отправляющих

дейтаграммы в сеть X через G независимо от того, больше оно

или

мень-

ше уэк:е внесенного в таблицы расстояния.

В нашем примере это означает, что если в маршрутной таблице узла 7?3

записано

У4

= 1->7?1И7?3 получает от 7?

вектор с элементом yi =

16,

то несмот-

ря на то, что 1 < 00, узел 7?3 модифицирует запись в таблице: ^ = 16 ~> 7?1.

Однако таким образом устраняются далеко не все случаи зацикливания.

Счет до бесконечности. При отказе оборудования может сложиться ситу-

ация, при которой сеть, например А, оказывается изолированной, а маршрути-

заторы, следуя алгоритму ЙР будут обмениваться векторами до тех пор, пока

расстояние до этой сети не станет равным бесконечности в маршрутных таб-

лицах всех маршрутизаторов. В течение «счета до бесконечности» сеть А счи-

тается достижимой, поскольку расстояние до нее считается конечным и все

дейтаграммы, адресованные в сеть А, отправляются маршрутизаторами со-

гласно их таблицам по кругу.

Чтобы уменьшить отрицательный эффект этого явления, значение беско-

нечности не должно бьггь велико. В протоколе RIP оно равно 16, что, в свою

очередь, ограничивает размер RIP-системы.

Работа протокола RIP. Каждому маршруту ставится в соответствие тай-

мер тайм-аута и «сборщика мусора».Тайм-^пг-таймер сбрасывается каждый

раз,

когда маршрут инициализируется или корректируется. Если со времени

последней коррекции прошло

мин или получено сообщение о том, что вектор

расстояния равен 16, марпфут считается закрытым. Но запись о нем не стира-

ется до тех пор, пока не истечет время «уборки мусора» (2 мин).

388

5.5.

Протоколы

III уровня стека TCP/IP

При получении сообщения типа «ответ» для каждого содержащегося

нем

элемента вектора расстояний модуль RIP вьгаолняет следующие действия:

• проверяет корректность адреса сети и маски, указанных в сообщении;

• проверяет, не превьппает ли метрика (расстояние до сети) бесконечности:

• некорректный элемент игнорируется;

• если метрика меньше бесконечности, она увеличивается на 1;

• производится поиск сети, указанной в рассматриваемом элементе векто-

ра расстояний, в таблице маршрутов;

• если запись о такой сети в таблице маршрутов отсутствует и метрика в

полученном элементе вектора меньше бесконечности, сеть вносится в табли-

цу маршрутов с указа1Шой метрикой; в поле «Следующий маршрутизатор» за-

носится адрес маршрутизатора, приславшего сообщение; запускается таймер

для этой записи

таблице;

• если

искомая запись

присутствует

таблице с метрикой больше,

чем

объяв-

ленная в полученном векторе, в таблицу вносятся новые метрика и, соответ-

ственно, адрес следующею маршрутизатора; таймер для этой записи переза-

пускается;

• если искомая запись присутствует

таблице и отправителем полученного

вектора бьш маршрутизатор, указанный

поле «Следующий маршрутизатор»

этой записи, то таймер для этой записи перезапускается; более того, если при

этом метрика в таблице отличается от метрики в полученном векторе рассто-

яний,

таблицу вносится значение метрики из полученного вектора;

• во всех прочих случаях рассматриваемый элемент вектора расстояний

игнорируется.

Сообщения типа «ответ» модуль RIP рассьшает каждые 30 с по ышрокове-

щательному или групповому (только RIP-2) адресу. Рассьшка «ответа» может

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

Стандарт требует, чтобы в этом случае «ответ» рассьшался не немедленно

после изменения таблицы маршрутов,

через случайный интервал длительно-

стью от 1 до 5 с. Это позволяет несколько снизить нагрузку на сеть.

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

собственный вектор расстояний, построенный с учетом дополнения 1 (1А),

сформулированного выше. Там, где это возможно, адреса сетей агрегируются

(обобщаются), т. е. несколько подсетей с соседними адресами объединяются

под одним, более общим адресом с соответствующим изменением маски.

В случае рассьшки «ответа» вне графика (triggered response) посьшается

информация

только о

тех сетях, записи о которых

бьши

изменены.

Информация

о сетях с бесконечной метрикой посьшается только в том случае, если она

бьша недавно изменена.

При получении сообщения типа «запрос» с адресом

0.0.0.0

маршрутизатор

рассьшает в соответствующую сеть обьшное сообщение типа ответ. При по-

лучении запроса с любым другим значением в поле (полях) «IP-адрес» посы-

389