- •Сетевой уровень как средство построения больших сетей
- •5.1. Принципы объединения сетей на основе протоколов сетевого уровня
- •5.1.1. Ограничения мостов и коммутаторов
- •5.1.2. Понятие internetworking
- •5.1.3. Принципы маршрутизации
- •5.1.4. Протоколы маршрутизации
- •5.1.5. Функции маршрутизатора
- •Уровень интерфейсов
- •Уровень сетевого протокола
- •Уровень протоколов маршрутизации
- •5.1.6. Реализация межсетевого взаимодействия средствами tcp/ip
- •Многоуровневая структура стека tcp/ip
- •Уровень межсетевого взаимодействия
- •Основной уровень
- •Прикладной уровень
- •Уровень сетевых интерфейсов
- •Соответствие уровней стека tcp/ip семиуровневой модели iso/osi
- •5.2. Адресация в ip-сетях
- •5.2.1. Типы адресов стека tcp/ip
- •5.2.2. Классы ip-адресов
- •5.2.3. Особые ip-адреса
- •5.2.4. Использование масок в ip-адресации
- •5.2.5. Порядок распределения ip-адресов
- •5.2.6. Автоматизация процесса назначения ip-адресов
- •5.2.7. Отображение ip-адресов на локальные адреса
- •5.2.8. Отображение доменных имен на ip-адреса Организация доменов и доменных имен
- •Система доменных имен dns
- •5.3. Протокол ip
- •5.3.1. Основные функции протокола ip
- •5.3.2. Структура ip-пакета
- •5.3.3. Таблицы маршрутизации в ip-сетях
- •Примеры таблиц различных типов маршрутизаторов
- •Назначение полей таблицы маршрутизации
- •Источники и типы записей в таблице маршрутизации
- •5.3.4. Маршрутизация без использования масок
- •5.3.5. Маршрутизация с использованием масок Использование масок для структуризации сети
- •Использование масок переменной длины
- •Технология бесклассовой междоменной маршрутизации cidr
- •5.3.6. Фрагментация ip-пакетов
- •5.3.7. Протокол надежной доставки tcp-сообщений
- •Сегменты и потоки
- •Соединения
- •Реализация скользящего окна в протоколе tcp
- •5.4. Протоколы маршрутизации в ip-сетях
- •5.4.1. Внутренние и внешние протоколы маршрутизации Internet
- •5.4.2. Дистанционно-векторный протокол rip Построение таблицы маршрутизации
- •Этап 1 - создание минимальных таблиц
- •Этап 2 - рассылка минимальных таблиц соседям
- •Этап 3 - получение rip-сообщений от соседей и обработка полученной информации
- •Этап 4 - рассылка новой, уже не минимальной, таблицы соседям
- •Этап 5 - получение rip-сообщений от соседей и обработка полученной информации
- •Адаптация rip-маршрутизаторов к изменениям состояния сети
- •Методы борьбы с ложными маршрутами в протоколе rip
- •5.4.3. Протокол «состояния связей» ospf
- •5.5. Средства построения составных сетей стека Novell
- •5.5.1. Общая характеристика протокола ipx
- •5.5.2. Формат пакета протокола ipx
- •5.5.3. Маршрутизация протокола ipx
- •5.6. Основные характеристики маршрутизаторов и концентраторов
- •5.6.1. Маршрутизаторы
- •Классификация маршрутизаторов по областям применения
- •Основные технические характеристики маршрутизатора
- •Дополнительные функциональные возможности маршрутизаторов
- •5.6.2. Корпоративные модульные концентраторы
- •5.6.3. Стирание граней между коммутаторами и маршрутизаторами
- •Соотношение коммутации и маршрутизации в корпоративных сетях
- •Отказ от маршрутизации
- •Коммутаторы 3-го уровня с классической маршрутизацией
- •Маршрутизация потоков
- •Вопросы и упражнения
5.4. Протоколы маршрутизации в ip-сетях
5.4.1. Внутренние и внешние протоколы маршрутизации Internet
Большинство протоколов маршрутизации, применяемых в современных сетях с коммутацией пакетов, ведут свое происхождение от сети Internet и ее предшественницы - сети ARPANET. Для того чтобы понять их назначение и особенности, полезно сначала познакомиться со структурой сети Internet, которая наложила отпечаток на терминологию и типы протоколов.
Internet изначально строилась как сеть, объединяющая большое количество существующих систем. С самого начала в ее структуре выделяли магистральную сеть (core backbone network), а сети, присоединенные к магистрали, рассматривались какавтономные системы (autonomous systems, AS).Магистральная сеть и каждая из автономных систем имели свое собственное административное управление и собственные протоколы маршрутизации. Необходимо подчеркнуть, что автономная система и домен имен Internet - это разные понятия, которые служат разным целям. Автономная система объединяет сети, в которых под общим административным руководством одной организации осуществляется маршрутизация, а домен объединяет компьютеры (возможно, принадлежащие разным сетям), в которых под общим административным руководством одной организации осуществляется назначение уникальных символьных имен. Естественно, области действия автономной системы и домена имен могут в частном случае совпадать, если одна организация выполняет обе указанные функции.
Общая схема архитектуры сети Internet показана на рис. 5.25. Далее маршрутизаторы мы будем называть шлюзами, чтобы оставаться в русле традиционной терминологии Internet.
Рис. 5.25.Магистраль и автономные системы Internet
Шлюзы, которые используются для образования сетей и подсетей внутри автономной системы, называются внутренними шлюзами (interior gateways), а шлюзы, с помощью которых автономные системы присоединяются к магистрали сети, называютсявнешними шлюзами (exterior gateways). Магистраль сети также является автономной системой. Все автономные системы имеют уникальный 16-разрядный номер, который выделяется организацией, учредившей новую автономную систему, InterNIC.
Соответственно протоколы маршрутизации внутри автономных систем называются протоколами внутренних шлюзов (interior gateway protocol, IGP), а протоколы, определяющие обмен маршрутной информацией между внешними шлюзами и шлюзами магистральной сети -протоколами внешних шлюзов (exterior gateway protocol, EGP).Внутри магистральной сети также допустим любой собственный внутренний протокол IGP.
Смысл разделения всей сети Internet на автономные системы - в ее многоуровневом модульном представлении, что необходимо для любой крупной системы, способной к расширению в больших масштабах. Изменение протоколов маршрутизации внутри какой-либо автономной системы никак не должно влиять на работу остальных автономных систем. Кроме того, деление Internet на автономные системы должно способствовать агрегированию информации в магистральных и внешних шлюзах. Внутренние шлюзы могут использовать для внутренней маршрутизации достаточно подробные графы связей между собой, чтобы выбрать наиболее рациональный маршрут. Однако если информация такой степени детализации будет храниться во всех маршрутизаторах сети, то топологические базы данных так разрастутся, что потребуют наличия памяти гигантских размеров, а время принятия решений о маршрутизации станет неприемлемо большим.
Поэтому детальная топологическая информация остается внутри автономной системы, а автономную систему как единое целое для остальной части Internet представляют внешние шлюзы, которые сообщают о внутреннем составе автономной системы минимально необходимые сведения - количество IP-сетей, их адреса и внутреннее расстояние до этих сетей от данного внешнего шлюза.
Техника бесклассовой маршрутизации CIDR может значительно сократить объемы маршрутной информации, передаваемой между автономными системами. Так, если все сети внутри некоторой автономной системы начинаются с общего префикса, например 194.27.0.0/16, то внешний шлюз этой автономной системы должен делать объявления только об этом адресе, не сообщая отдельно о существовании внутри данной автономной системы, например, сети 194.27.32.0/19 или 194.27.40.0/21, так как эти адреса агрегируются в адрес 194.27.0.0/16.
Приведенная на рис. 5.25 структура Internet с единственной магистралью достаточно долго соответствовала действительности, поэтому специально для нее был разработан протокол обмена маршрутной информации между автономными системами, названный EGP. Однако по мере развития сетей поставщиков услуг структура Internet стала гораздо более сложной, с произвольным характером связей между автономными системами. Поэтому протокол EGP уступил место протоколу BGP, который позволяет распознать наличие петель между автономными системами и исключить их из межсистемных маршрутов. Протоколы EGP и BGP используются только во внешних шлюзах автономных систем, которые чаще всего организуются поставщиками услуг Internet. В маршрутизаторах корпоративных сетей работают внутренние протоколы маршрутизации, такие как RIP и OSPF.