'

МАРШРУТИЗАЦИЯ В СЕТИ ИНТЕРНЕТ Статическая и динамическая маршрутизация Автономная система Маршрутизация по вектору расстояния и по состоянию канала связи RIP, IGRP, OSPF, BGP

Понравилась презентация – покажи это...





Слайд 0

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ МАРШРУТИЗАЦИЯ В СЕТИ ИНТЕРНЕТ Статическая и динамическая маршрутизация Автономная система Маршрутизация по вектору расстояния и по состоянию канала связи RIP, IGRP, OSPF, BGP Rev. 2.00 / 24.11.2007 Лекция подготовлена по материалам: Королькова А. А. Мощевикина А. П. Радивилова Б. А. Соловьева А. В.


Слайд 1

1й маршрутизатор в ARPANET Interface Message Processor Bolt, Beranek and Newman, Inc., United States Interface Message Processor (IMP) – первый роутер для ARPANET (предшественница Интернет). Внутри: миникомпьютер Honeywell 516 под управлением программы размером 6 000 слов (мониторинг сети, сбор статистики). Первый трафик в сети ARPANET пошёл между University of California (Лос-Анджелес) и Stanford Research Institute (Менло Парк, Калифорния) в 22:30 PST 29 октября 1969 г. Скорость: ~0.5 млн.оп./с Память: 12K Стоимость: 82 200 $ Команда разработчиков IMP 1965 г. Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 2

Маршрутизация routing table net gateway if 194.0.1.0 eth0 194.0.4.0 eth1 194.0.8.0 194.0.8.128 ppp0 default ppp0 IP router 1 194.0.4.1 194.0.1.1 194.0.8.1 default gateway 194.0.1.1 Source 194.0.1.100 Destination 194.0.32.4 routing table 194.0.8.0 ppp0 194.0.32.0 eth1 IP router 2 194.0.8.128 194.0.32.1 IP datagram 194.0.1.100 ==> 194.0.32.4 IP-адреса источника и назначения остаются теми же при передаче дейтаграммы от узла к узлу, но MAC-адреса подставляются роутерами так, чтобы соответствовать определённому источнику и назначению в каждой сети. ppp0 eth1 eth0 eth1 ppp0 Пример: на основе сети Ethernet Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 3

Маршрутизация Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Маршрутизатор должен владеть следующей информацией: IP-адрес назначения IP-адрес соседнего маршрутизатора, от которого он может узнать об удаленных сетях Доступные пути ко всем удаленным сетям Наилучший путь к каждой удаленной сети Методы обслуживания и проверки информации о маршрутизации Статическая маршрутизация — данные вводятся сетевым администратором. Плюсы: нет нагрузки на ЦП, не используется канал передачи данных, хорошая защита Минусы: необходимо четкое понимание структуры сети, изменение настроек всех маршрутизаторов даже при добавлении одной сети, не применима в крупных сетях Динамическая маршрутизация — информация поступает от соседних маршрутизаторов по протоколу динамической маршрутизации. Плюсы: проще статической в эксплуатации Минусы: существенное использование ЦП, использование части полосы канала передачи данных.


Слайд 4

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 Маршрутизация и OSI RM APPLICATION PRESENTATION SESSION TRANSPORT NETWORK DATA LINK PHYSICAL Layer 7 Layer 6 Layer 5 Layer 4 Layer 3 Layer 2 Layer 1 TCP IP Physical TCP/IP OSI/RM Передача инф-ции о маршрутах Маршрутизация СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 5

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Таблицы маршрутизации Пример: таблица маршрутизации (Linux): $ /sbin/route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface 194.85.172.224 0.0.0.0 255.255.255.240 U 0 0 0 eth0 127.0.0.0 0.0.0.0 255.0.0.0 U 0 0 0 lo 0.0.0.0 194.85.172.238 0.0.0.0 UG 0 0 0 eth0 Flags: U=“up”, H=“host”, G=“gateway”, “D”/”M”=created/modified by ICMP Таблица маршрутизации может быть изменена: вручную командой route демоном (сервисом) маршрутизации ICMP-сообщением (redirect message)


Слайд 6

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Таблицы маршрутизации Пример: таблица маршрутизации (Windows): Y:\>route print Active Routes: Network Destination Netmask Gateway Interface Metric 0.0.0.0 0.0.0.0 172.20.175.254 172.20.175.3 10 127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1 1 172.20.175.0 255.255.255.0 172.20.175.3 172.20.175.3 10 172.20.175.3 255.255.255.255 127.0.0.1 127.0.0.1 10 172.20.255.255 255.255.255.255 172.20.175.3 172.20.175.3 10 224.0.0.0 240.0.0.0 172.20.175.3 172.20.175.3 10 255.255.255.255 255.255.255.255 172.20.175.3 172.20.175.3 1 Default Gateway: 172.20.175.254


Слайд 7

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Таблицы маршрутизации Пример: таблица маршрутизации (Cisco): Административное расстояние (AD/administrative distance) — параметр маршрута, определяющий степень доверия к информации о маршрутизации, полученной от соседнего устройства. AD выражается целым числом в диапазоне от 0 до 255: 0 – наибольшее доверие, 1 – статический маршрут (вручную), 5 – EIGRP (summary), 20 – eBGP, 90 – EIGRP (int), 100 – IGRP, 110 – OSPF, 115 – IS-IS, 120 – RIPv1, RIPv2, 170 – EIGRP (ext), 200 – iBGP, 255 — запрет передачи трафика по данному пути


Слайд 8

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Автономная система (AS) Система IP-сетей и маршрутизаторов, управляемых одним или несколькими операторами, имеющими единую политику маршрутизации с Интернет (RFC 1930). В настоящее время используются 16-битные номера AS (ASN) (предусмотрен переход на 32-битные). IANA (Internet Assigned Numbers Authority) выделяет блоки номеров AS региональным интернет-регистраторам (RIR): ARIN (American Registry for Internet Numbers) – www.arin.net RIPE (Reseaux IP Europeens) – www.ripe.net APNIC (Asia-Pacific Network Information Centre) – www.apnic.net LACNIC (Latin American and Caribbean Internet Addresses Registry) – www.lacnic.net AfriNIC (African Network Information Centre) – www.afrinic.net 16-битные ASN: 0 и 65535 – резерв, 23456 – AS_TRANS, 64512-65534 – private use http://www.iana.org/assignments/as-numbers 32-битные ASN (2007 г.): 0.0 – 0.65535: отобр. на ASN-16, 2.0 – 2.1023: APNIC, 3.0 – 3.1023: RIPE, …


Слайд 9

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Автономная система (AS) Типы AS Транзитная (transit AS) – пропускает через себя транзитный трафик сетей, подключенных к ней (на рис.: A, B). Многоинтерфейсная (multihomed AS) – имеет соединения с более чем одним Интернет-провайдером, не разрешает транзитный трафик (на рис.: C). Ограниченная (stub AS) – имеет единственное подключение к одной внешней автономной системе (на рис.: D). A B C D Stub AS расценивается как бесполезное использование номера AS, так как сеть размещается полностью под одним Интернет-провайдером и, следовательно, не нуждается в уникальной идентификации.


Слайд 10

Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Протоколы маршрутизации Interior Routing Protocols (внутри AS) RIP, RIP2 (Routing Information Protocol) IS-IS (Intermediate System to Intermediate System) IGRP (Interior Gateway Routing Protocol) OSPF (Open Shortest Path First) Exterior Routing Protocols (между AS) EGP (Exterior Gateway Protocol) BGP (Border Gateway Protocol)


Слайд 11

Программные маршрутизаторы irdd – демон маршрутизации с поддержкой протокола Internet Router Discovery (IRD). routed – демон маршрутизации с поддержкой протокола (RIPv1). gated – демон маршрутизации с поддержкой SNMP/SMUX, EGP, BGP, RIPv2 и OSPF. BIRD – демон маршрутизации (OSPF, RIPv2, BGP). Quagga – преемник популярного демона маршрутизации Zebra (OSPF, RIP, BGP). Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 12

Динамическая маршрутизация Различают следующие классы протоколов динамической маршрутизации: Протоколы вектора расстояния (Distance vector) — используют для поиска наилучшего пути расстояние до удаленной сети. Каждое перенаправление пакета маршрутизатором называется участком (hop). Наилучшим считается путь к удаленной сети с наименьшим количеством участков. Вектор определяет направление к удаленной сети. Преимущества: требуют меньше вычислительных ресурсов. Примеры: RIP, IGRP. Протоколы состояния связи (Link state) — обычно называется "первый - кратчайший путь" (SPF). Каждый маршрутизатор создает три отдельные таблицы. Одна из них отслеживает непосредственно подключенных соседей, вторая — определяет топологию всей объединенной сети, а третья является таблицей маршрутизации. Устройство, действующее по протоколу типа состояния связи, имеет больше сведений об объединенной сети, чем любой протокол вектора расстояния. Особенности: требуют больше вычислительных ресурсов, больше время конвергенции и восстановления при сбое. Примеры: OSPF, IS-IS. Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 13

Преимущество Link-State методов LINK STATE A==>B==>C==>D 100Mb Eth 100Mb Eth 10Mb Eth 128kb ISDN C D DISTANCE VECTOR A ==> D A B A, B, C, D – маршрутизаторы 100Mb Eth 100Mb Eth 10Mb Eth 128kb ISDN C D A B СЕТЕВЫЕ ТЕХНОЛОГИИ Петрозаводский госуниверситет, Lab127 Team, 2003-2007


Слайд 14

Routing Information Protocol RFC 1058 Пакет RIP содержит: команда: запрос или ответ, Address Family Identifier (AFI): IP – код 2, IP-адрес (маска сети не передаётся – классовый протокол), метрика: количество участков (hops), max=16 (бесконечность). Рассылка маршрутной информации происходит через UDP-порт 520, поддержка p2p и broadcast-каналов (по умолчанию). RIP-пакеты содержат до 25 маршрутов, рассылаются через 30 с, если обновления не последовало за 180 с, то метрика увеличивается до 16, через 240с маршрут удаляется. Балансировка трафика типа round-robin при наличии маршрутов (до 6) с одинаковой метрикой. Нет аутентификации. Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 15

RIP в действии… Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Начальное состояние таблиц маршрутизации на RIP роутерах – есть записи только о присоединенных подсетях. Состояние после распространения маршрутной информации.


Слайд 16

Проблемы RIP Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Медленная конвергенция > несогласованность таблиц маршрутизации > возникновение петель маршрутизации (routing loop). net2 – AB – 0 net3 – AB – 1 net4 – AB – 2 net2 – BA – 0 net3 – BC – 0 net4 – BC – 1 A B C D net2 net3 net4 net2 – CB – 1 net3 – CB – 0 net4 – CD – 0 net2 – DC – 0 net3 – DC – 1 net4 – DC – 2 net2 – CB – 1 net3 – CB – 0 net4 FAILED net2 – BA – 0 net3 – BC – 0 net4 – BC – 1 net2 – AB – 0 net3 – AB – 1 net4 – AB – 2 net2 – AB – 0 net3 – AB – 1 net4 – AB – 2 net2 – BA – 0 net3 – BC – 0 net4 – BA – 3 net2 – CB – 1 net3 – CB – 0 net4 FAILED


Слайд 17

Проблемы RIP и их решение Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Рассмотренная выше проблема с петлей маршрутизации часто называется счетом до бесконечности (counting to infinity) и связана с распространением в сети "слухов" о некорректных путях. Без внешнего воздействия на этот процесс счетчик хопов в пакете будет увеличиваться до бесконечности за счет добавления единицы при проходе пакета через любой маршрутизатор. Решить проблему позволит ограничение максимального значения в счетчике участков. Протокол вектора расстояния (RIP) предполагает счет участков до 15, поэтому любой путь с количеством участков 16 считается ошибочным (недостижимым). Другим решением проблемы петель маршрутизации является деление горизонта (split horizon). Этот процесс устраняет некорректную информацию о маршрутизации за счет установки правила, согласно которому информация о маршрутизации не может передаваться в обратном направлении относительно направления, по которому она была получена. Деление горизонта не позволит маршрутизатору А послать обновление сведений обратно в маршрутизатор В, если они были получены от маршрутизатора В.


Слайд 18

Проблемы RIP и их решение Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ Еще одним вариантом избежать несогласованности обновлений является порча путей (route poisoning). Например, когда отказывает сеть 4, роутер С сознательно инициирует порчу путей за счет вноса в таблицу записей для сети 4 со значением 16, т.е. устанавливает для этой сети состояние недостижимости (infinite). За счет такого искажения пути к сети 4 роутер B перестает воспринимать некорректные обновления информации о путях в сеть 4. Когда роутер B получает сообщение о порче пути от C, то возвращает ему специальное обновление, называемое "отравленный реверс" (poison reverse). Это гарантирует, что все роутеры в его сегменте получили информацию о порче пути к удаленной сети. Порча путей совместно с удержанием (hold down) позволяет уменьшить время конвергенции. Удержание (hold down) предотвращает регулярные обновления о восстановлении пути, который был некоторое время недоступным, а также не допускает слишком быстрое изменение за счет установки определенного времени ожидания перед началом рассылки информации о восстановленном пути, либо стабилизации работы некоторой сети. Подобная задержка не позволяет слишком быстро начать изменение сведений о наилучших путях. Роутерам предписывается ограничить на определенный период времени рассылку любых изменений, которые могут воздействовать на переключение состояния недавно удаленных путей. Это предотвращает преждевременное изменение таблиц маршрутизации за счет сведений о временно неработоспособных маршрутизаторах. В процессе удержания используются триггерные обновления. Они сбрасывают счетчики удержания для уведомления соседнего роутера об изменениях в сети. В отличие от обновлений от соседнего роутера триггерные обновления инициируют создание новой таблицы маршрутизации, которая немедленно рассылается всем соседним устройствам.


Слайд 19

RIPv2 (RIP II) Особенности: поддержка VLSM (маска передается в резервированном поле RIP-пакета) возможна аутентификация MD5 или clear-text поддержка групповой рассылки (multicast 224.0.0.9) поддержка агрегации маршрутов A 10.0.1.0/26 (10.0.1.0- 10.0.1.63) 10.0.1.64/26 (10.0.1.64- 10.0.1.127) 10.0.1.128/25 (10.0.1.128- 10.0.1.255) B Internet суммарный маршрут 10.0.1.0/24 (10.0.1.0–10.0.1.255) различные IP-сети Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 20

Interior Gateway Routing Protocol Фирменный протокол вектора расстояния Cisco Systems. Композитная метрика («ширина» канала, задержка, надёжность, загруженность). Счётчик участков не участвует в формировании метрики, но не может превышать 255. Классовый протокол маршрутизации. Балансировка каналов типа round-robin, даже если метрики отличаются. Сравнение IGRP и RIP: CI=count-to-infinity, SH=split horizon with poison reverse, HD=hold-down timer, TU=triggered updates with route poisoning, LB/eq=load balancing with equal paths, LB/nq=load balancing with unequal paths, VLSM=variable-length subnet masking, Sum=automatic summarization, M=metric, HLim=hop count limit, Size=size of network Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 21

Open Shortest Path First СЕТЕВЫЕ ТЕХНОЛОГИИ Петрозаводский госуниверситет, Lab127 Team, 2003-2007 RFC 2328 Протокол состояния канала связи (link-state): другим роутерам той же иерархии каждые 30 мин. рассылаются объявления о состоянии канала связи (Links State Advertisement – LSA), которые описывают состояние всех своих интерфейсов, метрики и другие параметры. Роутеры накапливают эту информацию и используют в алгоритме Дейкстры (Dijkstra) для расчёта кратчайшего пути до каждого узла. отсутствие ограничений на размер сети, иерархическая структура сети несколько маршрутов в сторону одного узла > балансировка трафика типа round-robin аутентификация поддержка внеклассовых сетей (VLSM) и агрегации маршрутов передача обновлений маршрутов с использованием групповых адресов (multicast 224.0.0.5 и 224.0.0.6) работа поверх IP (не UDP/TCP) поддержка маршрутизации с учётом TOS (type-of-service)


Слайд 22

OSPF: иерархия AS может быть поделена на области (в каждой области у всех роутеров одинаковая БД топологии). E, F, G – пограничные роутеры области (Area Border Routers). E, F, G, H составляют магистраль (backbone). Роутер A знает только о роутерах B и E. Два типа маршрутизации OSPF: внутриобластная и межобластная. Магистральная топология не видна для внутриобластных роутеров, а особенности топологии областей скрыты от магистральных роутеров. AS area 1 area 2 area 3 E F A B C D G H H1 H2 виртуальный канал Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 23

OSPF: выделенный роутер В широковещательной (multiaccess) сети несколько маршрутизаторов могут быть подключены к одному сегменту сети (соседи). В этом случае производится процедура выбора выделенного маршрутизатора (DR – Designated Router) и резервного выделенного маршрутизатора (BDR – Backup Designated Router). На DR возлагаются функции общения с маршрутизаторами других областей, остальные маршрутизаторы в данном сегменте получают информацию от DR. Таким образом решается проблема формирования связей между всеми маршрутизаторами – которая могла бы привести к возникновению большого количества ненужных связей. В случае отказа DR – BDR становится на его место и производятся выборы нового BDR. Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 24

OSPF: принципы Каждый роутер рассылает информацию о своем состоянии (используемые интерфейсы, доступные соседи) внутри области или по магистрали. Из БД топологии каждый роутер строит дерево кратчайших путей, считая себя вершиной этого дерева (пути до каждого назначения внутри AS). Формируется таблица кратчайших путей > таблица маршрутизации. Поля пакета OSPF: Тип (hello, database description, link-state request and response, link-state acknowledgement), Router ID – уникальное 32-битное число, идентифицирующее роутер в пределах AS, Source area ID (0.0.0.0 – для магистрали), данные. СЕТЕВЫЕ ТЕХНОЛОГИИ Петрозаводский госуниверситет, Lab127 Team, 2003-2007


Слайд 25

Border Gateway Protocol RFC 4271 (BGP4 2006 г.) Единственный протокол передачи маршрутной информации между AS (замена EGP с 1989 г.) BGP использует TCP-соединение (порт 179), при этом сообщения keep-alive отсылаются каждые 30 сек. A B C AS1 AS2 AS3 AS5 AS4 BGP BGP BGP BGP RIP RIP IGRP OSPF, RIP RIP Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 26

Border Gateway Protocol Протокол векторов маршрутов (Path Vector Protocol), аналогичный протоколу векторов расстояний (Distance Vector Protocol), но с одним весьма существенным отличием. Протокол векторов расстояний выбирает лучший маршрут на основании числа участков (hops) и скоростей каналов. Протокол BGP4 выбирает тот маршрут, который проходит через наименьшее число AS. Когда сообщение об обновлении маршрутной информации проходит через роутер очередной автономной системы, BGP4 добавляет адрес ASN этой AS к цепочке адресов других автономных систем, через которые это сообщение прошло. По умолчанию маршрут с наименьшим числом адресов ASN хранится в маршрутной таблице в качестве оптимального пути к сети назначения. Одна автономная система может содержать множество внутренних маршрутизаторов, так что фактическое число переходов, как правило, всегда больше, чем указано в строке с адресами автономных систем. http://www.netdigix.com/servers.html Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


Слайд 27

Особенности BGP4 Три типа маршрутов: между AS, внутри одной AS, сквозной (виртуальный канал). AS должна оповещать о своей доступности другие AS. Полученная маршрутная информация удерживается и не добавляется в таблицу маршрутизации до инкрементного обновления. Роутеры отсылают только изменившиеся порции своих таблиц маршрутизации. При выборе наилучшего маршрута учитывается атрибут предпочтительности (local pref), который определяется по политическим, организационным или соображениям безопасности. Петрозаводский госуниверситет, Lab127 Team, 2003-2007 СЕТЕВЫЕ ТЕХНОЛОГИИ


×

HTML:





Ссылка: