Использование технологии CIDR
Поддержка маршрутизаторами технологии наибольшего совпадения сводится к выполнению следующего правила: маршрут в таблице маршрутизации с наибольшим расширенным сетевым префиксом описывает меньший набор получателей, чем тот же маршрут с коротким расширенным сетевым префиксом. В результате при передаче трафика маршрутизатор должен выбирать маршрут с наибольшим расширенным сетевым префиксом.
Например, если адрес получателя равен 11.1.2.5 и в таблице маршрутизации существует три маршрута (табл. 2.12), то маршрутизатор выберет маршрут #1, так как его расширенный сетевой префикс охватывает большее число битов в адресе получателя.
пеооходимо сделать одно важное замечание, i ак как адрес получателя совпадает с тремя маршрутами, он должен быть присвоен хосту, который подключен к подсети 11.1.2.0 /24. Если адрес 11.1.2.5 присвоен хосту, который подключен к другим подсетям, маршрутизатор не будет передавать трафик этому хосту, так как технология наибольшего совпадения предполагает, что последний является частью подсети 11.1.2.0. Наибольшего внимания требует присвоение адресов хостам с учетом особенностей работы технологии наибольшего совпадения.
Иерархическая маршрутизация, которая может применяться в протоколе OSPF, требует, чтобы адреса, присвоенные хостам, отражали актуальную сетевую топологию. Это уменьшает количество маршрутной информации, так как набор адресов, присвоенных подсетям региона, можно свести в одно сообщение об обновлении. Иерархическая маршрутизация позволяет выполнять это рекурсивно в различных точках внутри топологии маршрутизации. Если адреса не соответствуют топологии, то нельзя будет выполнить обобщение адресной информации, и размер таблиц маршрутизации не будет уменьшаться. Этот постулат является основополагающим при рассмотрении технологии бесклассовой маршрутизации (Classless Inter-Domain Routing — CIDR).
Концепция бесклассовой междоменной маршрутизации была официально документирована в сентябре 1993 года (RFC 1517,RFC 1518, RFC 1519nRFC 1520). Ее появление было вызвано участившимися кризисами в Интернете. Из-за несовершенства протоколов маршрутизации трафик, вызванный сообщениями об обновлении таблиц маршрутизации, приводил к сбоям магистральных маршрутизаторов. Это было связано с полным задействованием их ресурсов на обработку большого объема служебной информации. Так, в 1994 году таблицы маршрутизации магистральных маршрутизаторов Интернета содержали до 70 000 маршрутов. Внедрение технологии CIDR сократило число записей маршрутов до 30 000. Кроме того, дополнительной предпосылкой для внедрения технологии CIDR явилась реальная опасность нехватки адресного пространства при дальнейшем расширении Интернета. Эта технология позволяет осуществить новые, не поддерживавшиеся ранее возможности:
1. Отход от традиционной концепции разделения адресов протокола IP на классы. Это позволяет более эффективно использовать адресное пространство протокола IP версии 4.
2. Объединение маршрутов. При этом одна запись в таблице маршрутизации может представлять сотни адресов. Это позволяет контролировать количество маршрутной информации в магистральных маршрутизаторах Интернета.
Рассмотрим более подробно возможности новой технологии. Технология CIDR позволяет заменить традиционное использование классов адресов протокола IP на обобщенный сетевой префикс. Для определения границ между номером сети и номером хоста в IP-адресе маршрутизаторы используют сетевой префикс, вместо того чтобы по первым трем битам адреса определять его класс. Вследствие этого технология поддерживает организацию сетей произвольного размера, а не сетей, использующих стандартные сетевые номера, которые ассоциируются с соответствующими классами адресов.
В технологии CIDR каждая часть маршрутной информации рекламируется маршрутизаторами совместно с сетевым префиксом. Длина сетевого префикса помогает определить число старших битов, соответствующих номеру сети в записи таблицы маршрутизации.
Например, адрес подсети в таблице маршрутизации с номером сети, занимающим 20 бит, и номером хоста, занимающим 12 бит, будет записан с сетевым префиксом длиной 20 бит, что можно записать как /20. Удобство заключается в том, что рекламируемый маршрутизатором IP-адрес подсети с префиксом /20 может быть адресом любого класса (А, В или С). Маршрутизаторы с поддержкой техно логии CIDR не проверяют обычными методами класс адреса — вместо этого они полагаются на информацию о сетевом префиксе, пришедшую с рекламируемым маршрутом.
Если отказаться от разделения адресов на классы, то сетевой префикс можно рассматривать как непрерывный битовый блок в адресном пространстве протокола IP. Например, рассмотренный выше сетевой префикс /20 предоставляет такое же количество битов для задания адресов хостов, как может быть получено при разделении адресов на классы, а именно 12 бит. Это позволяет поддерживать до 4094 (212 - 2 = 4094) адресов хостов. Таблица 2.13 показывает пример использования сетевого префикса /20.
Ввиду того что многие хосты учитывают принадлежность адресов к определенному классу, при их настройке требуется задавать маску подсети. Если администратор вместо маски подсети укажет сетевой префикс, хост не будет его воспринимать.
Например, проблема возникает в случае, если необходимо использовать адрес 200.25.16.0 с сетевым префиксом /20 для поддержки 4094 хостов (212 - 2 - 4094), так как хосты, не поддерживающие технологию CIDR, будут интерпретировать заданный адрес как адрес класса С с маской 255.255.255.0. При этом битов, оставшихся в поле номера хоста, не хватит для задания требуемого количества адресов хостов. Если хосты поддерживают технологию CIDR, то для данного адреса может быть использован любой сетевой префикс.
Отметим, что технология CIDR в настоящее время поддерживается магистральными интернет-маршрутизаторами с протоколом BGP4, а обычные хосты в локальных сетях ее не поддерживают.
Технология CIDR позволяет более эффективно использовать адресное пространство протокола IP. Обычно интернет-провайдер выделяет своим клиентам адреса определенных классов, что приводит к некоторой избыточности. При использовании технологии CIDR провайдеры имеют возможность «нарезать» блоки из выделенного им адресного пространства, которые точно подходят под требования каждого клиента, оставляя в то же время возможность поддержки его будущего роста.
Предположим, что провайдеру был выделен адрес 206.0.64.0 с сетевым префиксом /18. При таком префиксе для задания индивидуальных адресов остается 14 бит, что позволяет поддерживать до 16 384 (214) хостов. Поддержка такого количества хостов при использовании классов адресов требует от провайдера выделения 64 адресов класса С.
Если клиенту, которого обслуживает данный провайдер, для своей сети требуется 800 адресов хостов, то провайдер может выделить ему адресный блок 206.0.68.0 /22, то есть блок из 1024 (210) адресов хостов. При таком выделении клиент получает в свое распоряжение 224 дополнительных адреса. Если следовать классовой адресной схеме, то клиенту потребовалось бы выделить или один адрес класса В, или четыре адреса класса С. При выделении одного адреса класса В клиент полу-
чает более 64 000 дополнительных адресов. При выделении четырех адресов класса С клиент получает приемлемое количество адресов, но при этом увеличивается размер таблиц маршрутизации (добавляются четыре записи). Таблица 2.14 иллюстрирует рассмотренный пример.
Рассмотрим еще один пример. Предположим, что провайдеру был выделен адресный блок 200.25.0.0/16. Нетрудно подсчитать, что этот адресный блок поддерживает до 65 536 (216 = 65 536) индивидуальных адресов хостов. Из данного блока провайдер хочет выделить адресный блок 200.25.16.0 /20, который поддерживает до 4096 (212 = 4096) адресов. При использовании классов адресов провайдеру потребуется использовать для этой цели 16 адресов класса С (табл. 2.15).
Наглядно продемонстрировать различие между адресацией на основе классов и на основе технологии CIDR можно на круговых диаграммах. При использовании классов пример, рассмотренный в табл. 2.15, можно изобразить в виде круга, разделенного на 16 одинаковых секторов (см. рис. 2.25). Каждый сектор соответствует одной сети класса С. Изменение в классе адресов может привести к изменению количества секторов. Сектора в любом случае имеют одинаковые размеры.
При использовании технологии CIDR провайдер имеет возможность «нарезать» адресное пространство на сектора произвольного размера. Предположим, что провайдер обслуживает четыре организации: А, В, С и D. Организация А претендует на половину всего адресного пространства провайдера. Организации В необходима четверть, а организациям С и D требуется по одной восьмой адресного пространства.
Процесс выделения адресного пространства провайдер может провести за три шага. На первом шаге адресный блок провайдера 200.25.16.0 /20 разделяется на две равные части. Каждая из частей поддерживает до 2048 (2" = 2048) адресов хостов (табл. 2.16).
Сетевой префикс /21 получен следующим образом. Провайдер имеет 4096 исходных адресов хостов. При делении адресного пространства пополам организация А получает 2048 адресов. Для поддержания этих адресов требуется 11-разрядное поле номера хоста. В результате сетевой префикс получается равным /21 (32- 11 = 21).
На втором шаге оставшийся резервный блок разбивается на две равные части. Каждая из частей представляет одну четверть всего адресного пространства провайдера и поддерживает до 1024 (210 = 1024) адресов хостов. Сетевой префикс получается равным /22 ( 32 - 10 = 22). Выделение адресного пространства организации В показано в табл. 2.17.
На третьем шаге оставшийся резервный блок также разбивается на две равные части. Каждая из частей представляет одну восьмую от всего адресного пространства провайдера и поддерживает до 512 (29 = 512) адресов хостов. Сетевой префикс для адресов организаций С и D получается равным /23 (32 - 9 = 23). Таблица 2.18 показывает выделение адресного пространства организациям С и D.
Круговая диаграмма на рис. 2.26 иллюстрирует разделение адресного пространства провайдера между четырьмя организациями.
Необходимо отметить, что рассмотренные выше примеры работы организаций с провайдерами несколько оторваны от реальной жизни. Это связано с тем, что в настоящее время получить сеть класса В практически невозможно, а связь маршрутизаторов провайдера и организаций осуществляется при помощи статических таблиц маршрутизации, настроенных вручную. Технология CIDR (и протокол BGP4) может быть использована, если организация подключается к Интернету через нескольких разных провайдеров, а адреса ей выделяет InterNIC. Однако если организация имеет свою собственную крупную распределенную сеть, то применение технологии CIDR в ее центре может быть хорошим решением.
Для поддержания работоспособности технологии CIDR необходимо выполнение трех основных условий:
1. Протокол маршрутизации должен в своих служебных сообщениях передавать дополнительную информацию о сетевом префиксе.
2. Все маршрутизаторы должны поддерживать алгоритм передачи, основанный на технологии наибольшего совпадения.
3. Чтобы обеспечить возможность объединения маршрутов, адреса нужно назначить в соответствии с существующей сетевой топологией.
Другим важным достоинством технологии CIDR является возможность контролировать размеры таблиц маршрутизации в Интернете. Для уменьшения размеров маршрутной информации необходимо разделение Интернета на адресные домены. Внутри каждого домена циркулирует только внутренняя маршрутная информация о всех сетях в домене. Однако вне домена рекламируется только общий сетевой префикс. Это позволяет одной записи в таблице маршрутизации указывать маршрут во множество индивидуальных сетей.
Необходимо учитывать, что объединение маршрутов не выполняется автоматически. Администратор должен настроить каждый маршрутизатор для выполнения объединения маршрутов. При этом важно помнить, что технология CIDR является частью нового протокола маршрутизации BGP-4. Успешное внедрение технологии CIDR позволит увеличить число индивидуальных сетей, подключенных к Интернету, с сохранением размеров таблиц маршрутизации.
Технологии CIDR и маски подсети переменной длины позволяют рекурсивно делить порции адресного пространства на небольшие части. Основное различие между ними в том, что при использовании маски подсети переменной длины рекурсия выполняется на адресном пространстве, выделенном организации ранее. При этом схема деления пространства остается внутри организации.