Протокол 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 |
|
|||