Transcript Дистанс-вектор рутиращи протоколи

Дистанс-вектор рутиращи
протоколи
Класификация на
рутиращите протоколи
RIP (RFC 1058)
• Metric - Hop count.
• До 15 хопа
• Обменя информация със съседите на
всеки 30 s (по подразбиране).
• Служебните пакети са или broadcast
или multicast.
Interior Gateway Routing
Protocol (IGRP)
• Разработка на Cisco.
• Metric:
–
–
–
–
Bandwidth
Delay
Load
Reliability.
• Обменя информация със съседите на всеки
90 s (по подразбиране).
• IGRP е предшественик на EIGRP и се счита
за остарял.
Enhanced IGRP (EIGRP)
• Разработка на Cisco.
• Поддържа load balancing.
• Diffusing Update Algorithm (DUAL) за
избор на най-къс път.
• Изпраща служебни пакети само при
промяна на топологията.
Характеристики на дистансвектор протоколите
• Периодинчни ъпдейти на равни интервали
(30 s за RIP и 90 s за IGRP).
• Съседи – рутерите, с които имат директна
връзка и работят по един и същи протокол.
• Ъпдейтите се изпращат на Broadcast адрес
255.255.255.255. (някои протоколи – multicast).
• Ъпдейтите съдържат цялата рутираща
таблица (с някои ограничения).
• EIGRP не изпраща цялата рутираща таблица.
Характеристики на
рутиращите протоколи
•
•
•
•
•
Време за установяване (конвергенция)
Разширяемост
Classless или Classfull
Консумация на ресурси
Внедряване и управление
(квалификация на мрежовия
администратор).
Предимства и недостатъци на
дистанс-вектор протоколите
• Предимства:
– Прости и лесни за настройка
– Консумират малко ресурси
• Недостатъци
– Бавна конвергенция
– Ограничена разширяемост (от max hop
count)
– Опасност от зацикляне
Изграждане на рутиращите
таблици
Управление на рутиращите
таблици
•
•
•
•
Периодични ъпдейти (RIP и IGRP)
Принудителни ъпдейти (EIGRP)
Тригерни ъпдейти (RIP и IGRP)
Механизми за защита от зацикляне
RIP Таймери
• Invalid Timer – ако след определен интервал
от време (180 s) не пристигат ъпдейти за
дадена мрежа, тя се обявява за невалидна (в
рутиращата таблица се записва metric = 16).
• Flush Timer - ако след определен интервал от
време (240 s = Invalid Timer + 60) не пристигат
ъпдейти за дадена мрежа, тя се премахва от
рутиращата таблица.
• Holddown Timer – стабилизира работата на
мрежата, като предотвратява ъпдейти с
вероятно неверна информация за определен
интервал от време (180 s).
Принудителни ъпдейти: EIGRP
• Рутираща информация се изпраща
само когато има промяна в топологията.
• Изпраща се само информация за
промяната в рутиращата таблица и
само на онези рутери, които се нуждаят
от нея.
Тригерни ъпдейти в RIP
• Цел – ускоряване на конвергенцията.
• Изпращат се при:
– промяна на състоянието на интерфейс
(включен/изключен);
– промяна на състоянието на път
(достъпен/недостъпен);
– Добавяне на път към рутиращата таблица.
RIP_JITTER
• За да се избегнат опасностите от колизия
на рутиращи пакети.
• Случайно число 0-15% закъснение при
изпращане на рутиращите пакети
(интервала за ъпдейт = 25 до 30s).
Зацикляне в рутирането
Причини:
• Неправилно конфигурирани статични
пътища.
• Неправилно конфигурирано препредаване
на рутираща информация (route
redistribution).
• Неактуална рутираща таблица (бавна
конвергенция).
IP протокола използва Time-to-Live (TTL) за
предотвратяване на зациклянето
(намалява с 1 при преминаване през всеки
рутер).
Механизми за предотвратяване
на зациклянето
• Дефиниране на максимално
разстояние( metric )
• Holddown timers
• Split horizon
• Route poisoning или poison reverse
• Triggered updates
Проблем: броене до безкрайност
Holddown timers
1. Рутера получава информация, че дадена мрежа
е недостъпна.
2. Рутера я маркира като вероятно изключена и
пуска holddown timer.
3. Ако през това време пристигне рутираща
информация за по-кратък път до въпросната
мрежа, тя се вписва в рутиращата таблица и се
изключва holddown timer.
4. Ако през това време пристигне рутираща
информация за по-дълъг или равен път до
въпросната мрежа, тази информация се
игнорира (опасност от зацикляне).
5. През времето на holddown timer рутера
продължава да изпраща пакети до вероятно
изключената мрежа.
Split horizon
• Рутерите нямат право да изпращат
рутираща информация за дадена мрежа
към рутера, от който са научили за нея.
! В някои случай администраторите
изключват този механизъм с цел подобро рутиране.
Route poisoning
• Използва се за маркиране на
недостъпни пътища. За RIP е 16.
Split Horizon с Poison Reverse
Тригерно информиране за недостъпната
мрежа + потвърждение от
информирания.
! Не винаги е включен по подразбиране.
Благодаря за вниманието!