Основные протоколы TCP/IP
HTTP, FTP, SMTP, POP3, DNS, DHCP
TCP, UDP
IP, ICMP, RIP, OSPF,
ARP, RARP
Ethernet, Token-Ring,
FDDI, 100VG-AnyLAN, …
Протокол 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 |
Построение таблицы
маршрутизации
Вектор расстояний
{идентификатор сети : расстояние до этой сети}.
|
|
М1 |
|
|
|
A |
F |
|
B |
|
|
|
|
|
М2 |
E |
М3 |
G |
М4 |
|
|
|
||
|
|
|
|
|
|
C |
|
|
А,B,C,D,E,F,G – линии связи |
|
|
|
|
D |
|
|
М5 |
|
- маршрутизаторы |
|
|
|
|
Формат сообщений 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)
Таймеры регулировки работы
Таймер корректировки маршрутизации (routing update timer)
Таймер недействующих маршрутов (routing invalid timer)
Таймер отключения маршрута (route flush timer)
Характеристики стабильности
1.Ограничение числа пересылок
2.Временные удерживания изменений
(hold-downs)
3.Расщепленные горизонты (split-horizons)
4.Корректировки отмены (poison reverse updates)