Internet это всемирная система добровольно объединенных КМ, построенная на использовании протокола IP и маршрутизации пакетов [1, 14]. С самого начала Internet строилась как сеть, объединяющая большое количество существующих систем. В ее структуре определяют магистральную сеть (core backbone network), а сети, подключенные к магистрали, рассматриваются как автономные системы (autonomous systems, AS).
Автономная система (АС) - это совокупность сетей, которые находятся под единым административным управлением и в которых используется единая стратегия и правила маршрутизации. АС для наружных сетей является единственным объектом [1, 5, 15, 16].
Каждая АС должна иметь свой собственный уникальный номер (Autonomous System Number - ASN). Номера выделяются организацией Internet Assigned Numbers Authority (IANA), которая также выделяет IP-адреса региональным интернет-регистраторам (Regional Internet Registry, RIR) блоками. Локальные RIR затем присваивают организациям номер АС из блока, полученного от IANA. Организации, желающие получить ASN, должны пройти процесс регистрации в своем локальном RIR и получить одобрение.
Ранее использовались 16-битные номера АС, позволяло выполнить максимум 65536 присваиваний. Сегодня уже используются 32-битные ASN, что позволяет адресовать максимум 232 автономных систем.
АС разделяют объединенную КС на несколько меньших и легче управляемых сетей. Каждая АС имеет свой набор правил и политик, а ее номер глобально уникальным, т.е. отличает ее от всех автономных си-стем мира.
Шлюзы, которые используются для образования сетей и подсетей внутри автономной системы, называют внутренними шлюзами (interior gateways), а шлюзы с помощью которых автономные системы присоединяются к магистрали сети, соответственно называют внешними шлюзами (exterior gateways). Сама магистраль также АС. Согласно этим определениям протоколы маршрутизации также разделяют на два вида: протокол внутреннего и протокол внешнего шлюза (рис. 4.4) [5].
Протокол внутреннего шлюза (interior gateway protocol, IGP) приз-начен для использования в сети, управляемой или администрируется отдельной организацией. Такой протокол служит для нахождения наилучшего маршрута в одной сети. Иными словами, метрика и характер ее использования являются наиболее важными элементами протокола IGP.
Протокол внешнего шлюза (exterior gateway protocol - EGP) приз-начен для осуществления маршрутизации между сетями, находящихся под управлением различных организаций. Как правило, эти протоколы используются при маршрутизации между провайдерами служб Internet (Internet Service Providers, ISP) или между отдельной компанией и Internet-провайдером. Протокол EGP должен изолировать АС. Поскольку в каждой АС используются свои правила, в объединенной сети должен функционировать общий протокол, который позволит осуществлять связь между ними.