Внутренние и внешние протоколы маршрутизации Internet

Большинство протоколов маршрутизации, применяемых в современных сетях с коммутацией пакетов, ведут свое происхождение от сети Internet и ее предше­ственницы — сети ARPANET. Для того чтобы понять их назначение и особенности, полезно сначала познакомиться со структурой сети Internet, которая наложила отпечаток на терминологию и типы протоколов.

Internet изначально строилась как сеть, объединяющая большое количество су­ществующих систем. С самого начала в ее структуре выделяли магистральную сеть (core backbone network), а сети, присоединенные к магистрали, рассматривались как автономные системы (autonomous systems, AS). Магистральная сеть и каждая из автономных систем имели свое собственное административное управление и соб­ственные протоколы маршрутизации. Необходимо подчеркнуть, что автономная система и домен имен Internet — это разные понятия, которые служат разным це­лям. Автономная система объединяет сети, в которых под общим административ­ным руководством одной организации осуществляется маршрутизация, а домен объединяет компьютеры (возможно, принадлежащие разным сетям), в которых под общим административным руководством одной организации осуществляется назначение уникальных символьных имен. Естественно, области действия авто­номной системы и домена имен могут в частном случае совпадать, если одна орга­низация выполняет обе указанные функции.

Общая схема архитектуры сети Internet показана на рис. 5.25. Далее маршрути­заторы мы будем называть шлюзами, чтобы оставаться в русле традиционной тер­минологии Internet.

Шлюзы, которые используются для образования сетей и подсетей внутри авто­номной системы, называются внутренними шлюзами (interior gateways), а шлюзы, с помощью которых автономные системы присоединяются к магистрали сети, назы­ваются внешними шлюзами (exterior gateways). Магистраль сети также является ав­тономной системой. Все автономные системы имеют уникальный 16-разрядный номер, который выделяется организацией, учредившей новую автономную систе­му, InterNIC.

Соответственно протоколы маршрутизации внутри автономных систем называ­ются протоколами внутренних шлюзов (interior gateway protocol, IGP), а протоколы, определяющие обмен маршрутной информацией между внешними шлюзами и шлюзами магистральной сети — протоколами внешних шлюзов (exterior gateway protocol, EGP). Внутри магистральной сети также допустим любой собственный внутренний протокол IGP.

Смысл разделения всей сети Internet на автономные системы — в ее многоуров­невом модульном представлении, что необходимо для любой крупной системы, способной к расширению в больших масштабах. Изменение протоколов маршру­тизации внутри какой-либо автономной системы никак не должно влиять на рабо­ту остальных автономных систем. Кроме того, деление Internet на автономные системы должно способствовать агрегированию информации в магистральных и внешних шлюзах. Внутренние шлюзы могут использовать для внутренней марш­рутизации достаточно подробные графы связей между собой, чтобы выбрать наи­более рациональный маршрут. Однако если информация такой степени детализации будет храниться во всех маршрутизаторах сети, то топологические базы данных так разрастутся, что потребуют наличия памяти гигантских размеров, а время при­нятия решений о маршрутизации станет неприемлемо большим.

Рис. 5.25. Магистраль и автономные системы Internet

Поэтому детальная топологическая информация остается внутри автономной системы, а автономную систему как единое целое для остальной части Internat представляют внешние шлюзы, которые сообщают о внутреннем составе автономной системы минимально необходимые сведения — количество IP-сетей, их адресов и внутреннее расстояние до этих сетей от данного внешнего шлюза.

Техника бесклассовой маршрутизации CIDR может значительно сократить о6ъемы маршрутной информации, передаваемой между автономными системами. Так если все сети внутри некоторой автономной системы начинаются с общего префикса, например 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.