Скачиваний:
12
Добавлен:
30.09.2023
Размер:
2.16 Mб
Скачать

Протокол RI

Routing Information Protocol

Характеристика RIP

RIP - внутренний дистанционно-векторный протокол маршрутизации.

RIP v.1 - не поддерживает масок, считая, что адреса принадлежат к классам А, В, С.

RIP v.2 - передает информацию о масках сетей.

Метрики: хопы, пропускная способность, задержки, надежность сетей, комбинированные.

Область применения: небольшие и относительно однородные сети - расстояние между двумя любыми узлами не должно превышать 15 хопов.

Алгоритм определения оптимального маршрута до требуемого узла:

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

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

1.Создание минимальных таблиц

2.Рассылка минимальных таблиц соседям

3.Получение RIP-сообщений от соседей и обработка полученной информации

4.Рассылка новой таблицы соседям

5.Получение RIP-сообщений от соседей и обработка полученной информации

Формат таблицы маршрутизации

Destinatioin

Next

Distance

Timers

hop

 

 

 

Network A

Router 1

2

t1,t2,t3

Network B

Router 2

3

t1,t2,t3

Network C

Router 3

1

t1,t2,t3

Формат сообщений RIP v.1

Command

Version

0

8 бит

8 бит

16 бит

Address Family Identifier

0

IP address 0 0

Metric

Тип (command):

1.Запрос (request)

2.Ответ (response)

Формат сообщений RIP v.2

Command

Version

Routing Domain*

8 бит

8 бит

16 бит

Address Family Identifier

Route Tag*

IP address

Subnet Mask*

Next Hop*

Metric

Тип (command):

1.Запрос (request)

2.Ответ (response)

Построение таблицы

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

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

{идентификатор сети : расстояние до этой сети}.

 

M1

B

 

 

A

 

 

F

 

 

M2

E M3

G

M4

 

C

D

 

 

M5

 

А,B,C,D,E,F,G – линии связи

 

 

 

 

 

 

Mn - маршрутизаторы

Построение таблицы

маршрутизации: M1

 

 

M1

 

 

 

A

F

B

 

 

 

 

 

 

 

 

M2

E

M3

G

M4

 

 

C D

M5

Сеть Мет Следую- назна- рика щий чения маршру-

тизатор

Построение таблицы

маршрутизации: M1

 

 

 

 

 

 

Сеть

Мет-

Следую-

 

 

M1

 

 

назна-

рика

щий

 

 

 

 

чения

 

маршру-

 

A

 

 

B

 

 

 

тизатор

 

 

 

 

 

 

 

 

F

 

А

1

M1

 

 

 

 

 

В

1

M1

 

 

 

 

 

 

 

E

 

 

 

 

 

 

 

 

 

 

G

 

F

1

M1

M2

M3

M4

C

D

 

 

 

 

M5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Построение таблицы

маршрутизации: M1

 

 

 

 

 

 

 

 

 

Сеть

 

Мет-

Следую-

 

 

M1

 

 

 

назна-

 

рика

щий

 

 

 

 

 

чения

 

 

маршру-

 

A

 

 

 

 

B

 

 

 

 

 

тизатор

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F

 

 

А

 

1

M1

 

 

 

 

 

 

 

 

В

 

1

M1

 

 

 

 

 

 

 

 

 

 

 

E

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

G

 

 

F

 

1

M1

M2

M3

M4

C

D

 

 

 

 

 

 

 

M5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ВР=

A=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B=1

 

 

 

 

 

 

 

 

 

M1

F=1

 

Соседние файлы в папке lektsii_seti