Transcript Слайды презентации

Кроссплатформенные
протоколы динамической
маршрутизации в
гетерогенных сетях
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
1
Трехуровневая модель Enterprise LAN
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
2
Трехуровневая модель гетерогенной сети
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
3
Протоколы динамической маршрутизации
 Функции
-Динамический обмен маршрутами между роутерами
-Автоматическое изменение таблиц маршрутизации при
изменениях в топологии
-Выбор наилучшего пути
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
4
Классификация протоколов динамической
маршрутизации
-Interior Gateway Protocols (IGP)
-Exterior Gateway Protocols (EGP)
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
5
Distance vector & Link state
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
6
Сводная классификация
Classfull
Classless
IPv6
ITE PC v4.0
Chapter 1
Interior Gateway
Distance
Link state
vector
RIPv1
IGRP
RIPv2
OSPFv2
EIGRP
IS-IS
RIPng
OSPFv3
EIGRP for
IS-IS for
IPv6
IPv6
Exterior
Gateway
EGP
BGPv4
BGPv4 for IPv6
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
7
Принципы работы маршрутной таблицы
1. Найти лучший маршрут в сеть назначения. Порядок
приоритетов при выборе:
1.1. Более длинная маска (более частный маршрут)
1.2. Меньшая AD
1.3. Меньшая метрика
2. Если в маршруте не указан интерфейс (есть только
next hop), то найти лучший маршрут к next hop
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
8
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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
9
Метрики протоколов
-Hop count
-Bandwidth
-Delay
-Load
-Reliability
-Cost
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
10
Load balancing
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
11
Administrative Distance of a Route
 Dynamic Routing Protocols
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
12
Distance vector protocols
 Апдейты по таймеру
 Шлют всю маршрутную таблицу
 Медленная сходимость (конвергенция)
 Спец.методы по борьбе с петлями
 Просты в настройке
 Хороши для плоских сетей
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
13
Network Discovery
 Router initial start up (Cold Starts)
-Initial network discovery
Directly connected networks are initially placed in
routing table
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
14
Время сходимости
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
15
Петли маршрутизации
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
16
Борьба с петлями и улучшение времени
сходимости
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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
17
RIPv1
 Классовый протокол
 Метрика – hop count
 Periodic (30s) & triggered updates, UDP broadcast port 520
 Использует Invalid, Flush, Holddown таймеры
 Использует Split horizon, Route poison, Split horison with
poison reverse
 Агрегирует префиксы при отсылке (специальное
поведение)
 Специальные правила применения масок
 Неприменим к Discontinuous топологиям
 Наиболее распространен
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
18
Discontinuous topology
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
19
Конфигурирование 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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
20
RIPv2
 Наследник RIPv1 (обратная совместимость)
 Бесклассовый протокол (по умолчанию классовое
поведение)
 Все механизмы RIPv1
 Может слать Next Hop
 Есть аутентификация
 Multicast на адрес 224.0.0.9
 Очень распространен
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
21
Конфигурирование 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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
22
Конфигурирование аутентификации 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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
23
OSPFv2
 Link state протокол
 Устанавливает отношения связности с соседями (Helloпротокол)
 Хранит полную топологию сети
 Использует алгоритм Дейкстры Shortest path first
 Различает сети по типам (p2p, BMA, NBMA, virtual links)
 Метрика 10**8/bandwidth
 Multicast на адреса 224.0.0.5 224.0.0.6
 Среднее время начальной сходимости, быстрая
реакция на изменения
 Сложнее в настройке, менее распространен
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
24
Топология
OSPFv2 сети
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
25
Таймеры
 Hello: 10s на BMA и p2p, 30s на NMBA
 Dead: 4*hello
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
26
Алгоритм (общий принцип)
 Установление соседства
 Рассылка LSA (link-state advertisement)
 Пересылка чужих LSA
 Выбор лучших маршрутов (SPF)
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
27
Поведение на 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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
28
Конфигурирование 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
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
29
Управление метрикой
 (config-if)# bandwidth <value>
 (config-if)# ip ospf cost <value>
 # show ip ospf interface <iface>
 (config)# auto-cost reference-bandwidth <value>
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
30
Управление выборами DR и BDR
 (config)# router-id <ip>
 (config)# interface lo0
 (config-if)# ip address <ip>
 (config-if)# ip ospf priority <0..255>
ITE PC v4.0
Chapter 1
(default 1)
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
31
Реализации протоколов
 *nix:
routed (RIP)
gated (RIP, BGP)
zebra (RIP, OSPF, BGP)
quagga (RIP, OSPF, BGP)
 MS Windows:
RIP встроен в серверные версии
OSPF встроен в серверные версии до Win2003
включительно. Других реализаций не существует
ITE PC v4.0
Chapter 1
© 2007 Cisco Systems, Inc. All rights reserved.
Cisco Public
32