Телекоммуникационные технологии.Сети TCP-IP



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


Рассмотрим этот процесс на примере следующей сети.


Рис. 4.1.1. Пример RIP-системы

Здесь (1) , (2) , (3) , (4)  - маршрутизаторы, A, B, C, D, E - сети. Хосты в сетях не показаны за ненадобностью. Мы будем следить за формированием таблицы маршрутов в узле (1).

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

A=1->

(1)

B=1->

(1)

Следовательно, узел (1) рассылает в сети А и В вектор расстояний (А=1,В=1).

Аналогично узел (2) рассылает в сети A, C, D вектор (A=1,C=1,D=1). Узел (1) получает этот вектор из сети А, увеличивает расстояния на 1 (A=2,C=2,D=2) и сравнивает с данными в своей таблице маршрутов. Новое расстояние до сети А оказывается больше, чем уже внесенное в таблицу (А=1), следовательно, новое значение игнорируется. Поскольку сети C и D вовсе не фигурируют в его таблице маршрутов, они туда вносятся. В узле (1) имеем:

A=1->

(1)

B=1->

(1)

C=2->

(2)

D=2->

(2)

Узел (4) в свою очередь рассылает вектор (D=1,E=1) в сети D и E. Узел (2) получает этот вектор из сети D, увеличивает расстояния на 1, после чего добавляет себе в таблицу данные о сети Е (Е=2->

(4) ). Ранее из узла (1) он получил информацию о сети В и добавил себе в таблицу строку В=2->

(1) . Узел (2) рассылает в сети A, C, D свой обновленный вектор расстояний (A=1,B=2,C=1,D=1,E=2).

Узел (1) получает этот вектор от (2) из сети А, увеличивает расстояния на 1: (A=2,B=3,C=2,D=2,E=3) и замечает, что все указанные расстояния, кроме расстояния до сети Е, больше либо равны значениям, имеющимся в его таблице. Сеть Е в таблице узла (1) отсутствует, следовательно, она туда вносится, и в узле (1) мы получаем:

A=1->

(1)

B=1->

(1)

C=2->

(2)

D=2->

(2)

Е=3->

(2)

Далее маршрутизатор (3) , ранее не работавший по каким-либо причинам, рассылает в сети В, С, Е свой вектор (В=1,С=1,Е=1). Узел (1) получает этот вектор из сети В, увеличивает расстояния на 1 и обнаруживает, что расстояние Е=2 меньше имеющегося в таблице Е=3, следовательно запись о сети Е в таблице заменяется на Е=2->




Содержание  Назад  Вперед