Networks2012-04-Routing
.pdfRIP. Метрика
O Не зависит от
O Задержек
O Пропускной способности
O Надежности
O Загрузки
|
|
2 |
1 |
4 |
|
|
1 |
|
|
|
1 |
1 |
|
1 |
1 |
1 |
6 |
|
1 |
3 |
1 |
5 |
1 |
|
|
|
Ицыксон В.М. ТКС © 2012 |
51 |
RIP. Алгоритм функционирования
1.Рассылка соседям маршрутной информации
2.Корректировка собственной ТМ после получения обновления от соседей
Ицыксон В.М. ТКС © 2012 |
52 |
RIP. Рассылка
O 1 раз в 30 сек. маршрутизаторы сообщают соседям свою таблицу маршрутизации
OВся таблица размещается в RIP-пакетах и рассылается всем соседям
O D(h),i – в терминах Б.-Ф.
Ицыксон В.М. ТКС © 2012 |
53 |
RIP. Корректировка таблицы
O Оптимизация маршрута:
O D(h+1),i=minj[D(h),j+1]
O Получено обновление от узла B:
O Сеть N доступна за m шагов
Router A
Сеть N Доступна за m
Router B
|
|
|
54 |
Ицыксон В.М. ТКС © 2012 |
RIP. Корректировка таблицы
Получено от B:
Сеть N доступна за m
Маршрут на N существует?
Да
Автор
маршрута на N – B?
Нет
Новая метрика лучше?
Нет
Игнорировать запись
Нет Добавить запись:
(N, B, m+1)
Да
Заменить маршрут на:
(N, B, m+1)
Да |
Заменить маршрут на: |
|
(N, B, m+1) |
|
|
Ицыксон В.М. ТКС © 2012 |
55 |
RIP. Маршрутные таймеры
O Вместе с обновлением активируется таймер Tm O Состояния маршрутных записей
O Tm ≤ 180c маршрут в рабочем состоянии
O Используется для маршрутизации пакетов
O Рассылается соседним маршрутизаторам
O 180c < Tm ≤ 300c маршрут устарел
O Используется для маршрутизации пакетов O Не рассылается соседним маршрутизаторам
O Tm > 300c маршрут не действителен
O Удаляется из таблицы маршрутизации
OПри приходе очередного обновления таймер сбрасывается и маршрут переводится в рабочее состояние
Ицыксон В.М. ТКС © 2012 |
56 |
RIP. Пример работы
Сеть |
Метрика |
Автор |
|
|
|
N |
5 |
B |
|
|
|
M |
7 |
B |
|
|
|
P |
4 |
C |
|
|
|
Q |
8 |
D |
|
|
|
S |
2 |
E |
|
|
|
O (N, 5, B)
O (M, 9, B)
O (P, 3, B)
O (Q, 8, D)
O (R, 5, B)
O (S, 2, E)
Сеть |
Метрика |
|
|
N |
4 |
|
|
M |
8 |
|
|
P |
2 |
|
|
Q |
8 |
|
|
R |
4 |
|
|
Ицыксон В.М. ТКС © 2012 |
57 |
RIP. Петли маршрутизации
Router A
Router B
Сеть N
O 1. (N, B, 1) O 2. (N, B, 3) O 3. (N, B, 5) O 4. (N, B, 7) O 5. (N, B, 9)
O 6. (N, B, 11) O 7. (N, B, 13) O 8. (N, B, 15) O 9. (N, B, 16)
O 1. (N, B, 0) O 2. (N, A, 2) O 3. (N, A, 4) O 4. (N, A, 6) O 5. (N, A, 8)
O 6. (N, A, 10) O 7. (N, A, 12) O 8. (N, A, 14) O 9. (N, A, 16)
Ицыксон В.М. ТКС © 2012 |
58 |
RIP. Петли маршрутизации
O В течение нескольких минут маршруты находятся в некорректном состоянии
O Сходимость протокола – плохая
O Необходимы способы преодоления петель маршрутизации
Ицыксон В.М. ТКС © 2012 |
59 |
RIP. Технологии преодоления петель маршрутизации
O Split Horizon - расщепление горизонта
OОбновления маршрута не посылаются на интерфейс, из которого этот маршрут получен
OБлокируется обратная круговая передача маршрутной информации
O Poison Reverse – обратный яд
OОбновления маршрута посылаются на интерфейс, из которого этот маршрут получен, но с метрикой 16
OВо время штатного работы такие обновления – игнорируются
OВ случае сбоя – сразу определяется недоступность маршрута
Ицыксон В.М. ТКС © 2012 |
60 |