Networks2012-04-Routing
.pdf
Таблицы маршрутизации
O Маршрут «по умолчанию»
OСпециальный маршрут, который используется в случае отсутствия явных маршрутов на целевую сеть
O Обозначается: 0.0.0.0/0.0.0.0
O Утилита route – просмотр и управление таблицей маршрутизации
Ицыксон В.М. ТКС © 2012 |
11 |
Таблицы маршрутизации
Назначение |
Интерфейс |
Маршрутизатор |
Метрика |
Тип |
|
|
|
|
|
|
|
195.19.212.0 |
eth1 |
195.19.214.6 |
5 |
S |
|
/24 |
|||||
|
|
|
|
||
|
|
|
|
|
|
195.19.213.128 |
ppp0 |
195.19.215.1 |
7 |
S |
|
/25 |
|||||
|
|
|
|
||
|
|
|
|
|
|
195.19.213.0 |
tok0 |
195.19.16.1 |
7 |
R |
|
/25 |
|||||
|
|
|
|
||
|
|
|
|
|
|
0.0.0.0/0 |
eth1 |
195.19.214.1 |
5 |
S |
|
|
|
|
|
|
Ицыксон В.М. ТКС © 2012 |
12 |
Таблицы маршрутизации
O В некоторых системах поддерживается несколько таблиц маршрутизации
O В таких таблицах используется коммутация по адресу источника:
OВ зависимости от адреса источника выбирается подчиненная таблица маршрутизации
Ицыксон В.М. ТКС © 2012 |
13 |
Статическая маршрутизация
O Статический маршрут создается администратором
O Хранится в таблицах до выключения
O route add – добавить статический маршрут
O route add –p – добавить постоянный статический маршрут (Windows)
Ицыксон В.М. ТКС © 2012 |
14 |
Алгоритм обработки пакета в узле
TCP/IP
Dest=IPx
А
Router |
B |
|
C
Ицыксон В.М. ТКС © 2012 |
15 |
Алгоритм обработки пакета в узле
TCP/IP
IPX {IPA,IPB,IPC}
Dest=IPx
|
|
Нет |
А |
|
IP forwarding |
|
|
|
Router |
B |
|
|
Да |
|
|
|
|
C |
|
|
|
|
IPX {NetA} |
|
|
Нет |
|
|
IPX {NetB,Netc} |
|
|
Нет |
Уничтожить пакет |
|
Нет |
Передать ICMP “Получатель |
IPX есть в ТМ |
|
недостижим” |
|
|
Да
Нет
Да
Да
Да
Передать пакет на обработку в узел
Уничтожить пакет
1.Передать кадр в сеть (ARP)
2.? Послать ICMP-redirection
Передать кадр в сеть (ARP)
Передать кадр в маршрутизатор(ARP)
Ицыксон В.М. ТКС © 2012 |
16 |
Динамическая маршрутизация
O Изменяющиеся параметры в сети:
O Топология сети
O Появление новых узлов
O Появление новых каналов
O …
O Каналы связи
O Выход из строя канала
O Ввод в строй канала
O Узлы сети
O Выход из строя маршрутизатора
O Ввод в строй маршрутизатора
O Изменение нагрузки в сети
Ицыксон В.М. ТКС © 2012 |
17 |
Динамическая маршрутизация
O Задача оптимальной маршрутизации – найти оптимальный путь для пакета в данный момент времени
O Поиск оптимального маршрута – поиск кратчайшего пути на графе
Ицыксон В.М. ТКС © 2012 |
18 |
Динамическая маршрутизация
O Оптимальность:
O Минимальное время доставки
O Минимальная стоимость доставки O Минимальная задержка
O …
O Алгоритмы динамической маршрутизации:
O Алгоритм Бэллмана-Форда O Алгоритм Дейкстры
Ицыксон В.М. ТКС © 2012 |
19 |
Алгоритм Беллмана-Форда
O Ищется путь от 1-ой вершины O N – число вершин
O ri,j – вес ребра между i-ой и j-ой вершинами
OD(h), i – оценка кратчайшего пути из 1-ой вершины в i-ую, при условии, что путь содержит не более h шагов
OD(N-1), i – длина кратчайшего пути из 1-ой вершины в i-ую
Ицыксон В.М. ТКС © 2012 |
20 |