Кроссплатформенные протоколы динамической маршрутизации в гетерогенных сетях

1. Кроссплатформенные протоколы динамической маршрутизации в гетерогенных сетях

2. Трехуровневая модель Enterprise LAN

3. Трехуровневая модель гетерогенной сети

4. Протоколы динамической маршрутизации • Функции • -Динамический обмен маршрутами между роутерами • -Автоматическое изменение таблиц маршрутизации при изменениях в топологии • -Выбор наилучшего пути

5. Классификация протоколов динамической маршрутизации • -Interior Gateway Protocols (IGP) • -Exterior Gateway Protocols (EGP)

6. Distance vector & Link state

7. Сводная классификация

8. Принципы работы маршрутной таблицы 1. Найти лучший маршрут в сеть назначения. Порядок приоритетов при выборе: 1.1. Более длинная маска (более частный маршрут) 1.2. Меньшая AD 1.3. Меньшая метрика 2. Если в маршруте не указан интерфейс (есть только next hop), то найти лучший маршрут к next hop

9. Administrative Distance of a Route • Purpose of a metric • It’s a calculated value used to determine the best path to a destination • Purpose of Administrative Distance • It’s a numeric value that specifies the preference of a particular route

10. Метрики протоколов • -Hop count • -Bandwidth • -Delay • -Load • -Reliability • -Cost

11. Load balancing

12. Administrative Distance of a Route • Dynamic Routing Protocols

13. Distance vector protocols • Апдейты по таймеру • Шлют всю маршрутную таблицу • Медленная сходимость (конвергенция) • Спец.методы по борьбе с петлями • Просты в настройке • Хороши для плоских сетей

14. Network Discovery • Router initial start up (Cold Starts) -Initial network discovery • Directly connected networks are initially placed in routing table

15. Время сходимости

16. Петли маршрутизации

17. Борьба с петлями и улучшение времени сходимости Split horizon Route poisoning Split horizon with poison reverse Special Infinity metric (stop count to infinity) IP TTL Triggered updates Random jitter • Таймеры • -Update timer • -Invalid timer • -Holddown timer • -Flush timer

18. RIPv1 • Классовый протокол • Метрика – hop count • Periodic (30s) & triggered updates, UDP broadcast port 520 • Использует Invalid, Flush, Holddown таймеры • Использует Split horizon, Route poison, Split horison with poison reverse • Агрегирует префиксы при отсылке (специальное поведение) • Специальные правила применения масок • Неприменим к Discontinuous топологиям • Наиболее распространен

19. Discontinuous topology

20. Конфигурирование RIPv1 (Cisco IOS) (config)# router rip (config-router)# network 10.1.1.0 (config-router)# default-information originate (config-router)# passive interface f0/0 # debug ip rip

21. RIPv2 • Наследник RIPv1 (обратная совместимость) • Бесклассовый протокол (по умолчанию классовое поведение) • Все механизмы RIPv1 • Может слать Next Hop • Есть аутентификация • Multicast на адрес 224.0.0.9 • Очень распространен

22. Конфигурирование RIPv2 (Cisco IOS) (config)# router rip (config-router)#version 2 (config-router)# no auto-summary (config-router)# network 10.1.1.0 (config-router)# redistribute static (config-router)# passive interface f0/0 # debug ip rip

23. Конфигурирование аутентификации RIPv2 (Cisco IOS) (config)# keychain <name> (config-keychain)# key <number> (config-keychain-key)# key-string <string> … (config-if)# ip rip authentication key-chain <name> (config-if)# ip rip authentication mode md5

24. OSPFv2 • Link state протокол • Устанавливает отношения связности с соседями (Hello-протокол) • Хранит полную топологию сети • Использует алгоритм Дейкстры Shortest path first • Различает сети по типам (p2p, BMA, NBMA, virtual links) • Метрика 10**8/bandwidth • Multicast на адреса 224.0.0.5 224.0.0.6 • Среднее время начальной сходимости, быстрая реакция на изменения • Сложнее в настройке, менее распространен

25. Топология OSPFv2 сети

26. Таймеры • Hello: 10s на BMA и p2p, 30s на NMBA • Dead: 4*hello

27. Алгоритм (общий принцип) • Установление соседства • Рассылка LSA (link-state advertisement) • Пересылка чужих LSA • Выбор лучших маршрутов (SPF)

28. Поведение на BMA сетях • Выбор Designated router (DR, назначенный роутер) и BDR (резервный DR) на основе приоритета интерфейса и максимального Router ID • Router id: 1) вручную 2) макс. IP на loopback 3) макс. IP на физ.интерфейсах • Полная смежность только с DR и BDR, LSA только им на 224.0.0.6 (ALLDRouters) • DR рассылает всем на 224.0.0.5 (AllSPFRouters) • BDR следит за DR и становится им при падении DR • Перевыборы только при падении DR и BDR

29. Конфигурирование OSPFv2 (Cisco IOS) • (config)# router ospf <PID> • (config-router)# network 10.1.1.0 0.0.0.255 area 0.0.0.0 • # show ip protocol - посмотреть RouterID • # show ip ospf neighbor

30. Управление метрикой • (config-if)# bandwidth <value> • (config-if)# ip ospf cost <value> • # show ip ospf interface <iface> • (config)# auto-cost reference-bandwidth <value>

31. Управление выборами DR и BDR • (config)# router-id <ip> • (config)# interface lo0 • (config-if)# ip address <ip> • (config-if)# ip ospf priority <0..255> (default 1)

32. Реализации протоколов • *nix: routed (RIP) gated (RIP, BGP) zebra (RIP, OSPF, BGP) quagga (RIP, OSPF, BGP) • MS Windows: RIP встроен в серверные версии OSPF встроен в серверные версии до Win2003включительно. Других реализаций не существует