Implications of Various Address Allocation Policies for Internet Routing
RFC 2008 рассматривает технические последствия политик выделения и управления одноадресными (unicast) IP-адресами для масштабируемости маршрутизации в публичном Интернете. Документ сопоставляет «владение адресом» (address ownership), при котором организация сохраняет выделенное ей адресное пространство, и «заимствование адреса» (address lending), при котором условия займа должны предусматривать возврат адресов, если заёмщик более не связан с кредитором договором и кредитор более не может обеспечить агрегацию выделения; после окончания займа требуется получить новые адреса и выполнить перенумерацию. Для организаций, ожидающих глобальной IP-связности и не обеспечивающих достаточной агрегации маршрутной информации, рекомендуется заимствование адресов, которое при надлежащем применении поддерживает иерархическую агрегацию; владение адресом признаётся разумным выбором для организаций, которые обеспечивают достижимость достаточно большой доли всех назначений Интернета и могут выразить её одним IP-префиксом. Документ подчёркивает стоимость перенумерации и неагрегируемой маршрутизации, а также то, что наличие аутентификации в механизмах перенумерации настоятельно желательно.
Идентификатор и границы фрагмента: RFC2008/part-001, SHA-256=37fc100151101085104675386a012b656738af2228167edce2ba37a246cbddff. От начала документа до незавершённого предложения в разделе 5.1: “It was assumed that if an organization acquires its addresses via the”.
Рабочая группа сети Y. Rekhter
Запрос комментариев: 2008 T. Li
BCP: 7 Cisco Systems
Категория: Лучшая современная практика Октябрь 1996
Последствия различных политик распределения адресов
для маршрутизации в Интернете
Статус этого меморандума
Этот документ устанавливает лучшую современную практику Интернета для
Интернет-сообщества и запрашивает обсуждение и предложения по
улучшениям. Распространение этого меморандума не ограничено.
Примечание IESG:
Описанные в этом документе ограничения адресации в значительной мере
являются результатом взаимодействия существующей технологии маршрутизаторов,
назначения адресов и архитектурной истории. После всестороннего рассмотрения
и обсуждения авторы этого документа, рабочая группа IETF, рассмотревшая его,
и IESG пришли к заключению, что в настоящее время отсутствуют другие
доступные для развёртывания технологии, способные преодолеть эти ограничения.
Если технология маршрутизации или маршрутизаторов разовьётся до такой степени,
что достаточная агрегация маршрутов сможет достигаться другими средствами либо
маршрутизаторы смогут работать с более крупными и более динамичными таблицами
маршрутизации, эти ограничения, возможно, будет целесообразно пересмотреть.
1 Аннотация
Распределение и управление одноадресными IP-адресами являются важнейшими
операционными функциями для публичного Интернета. Точные политики
распределения и управления одноадресными IP-адресами продолжают быть
предметом многих обсуждений. Такие обсуждения нельзя вести в вакууме —
их участники должны понимать технические вопросы и последствия, связанные
с различными политиками распределения адресов и управления ими.
Цель этого документа — сформулировать некоторые относящиеся к делу
фундаментальные технические вопросы, которые необходимо учитывать при
разработке политик распределения и управления одноадресными адресами для
публичного Интернета, а также дать рекомендации относительно этих политик.
Основное внимание в этом документе уделено двум возможным политикам —
«владению адресами» и «предоставлению адресов взаймы» — и техническим
последствиям этих политик для публичного Интернета. Для организаций,
которые могли бы обеспечивать достижимость достаточно большой
Rekhter & Li Лучшая современная практика [Страница 1]
RFC 2008 Октябрь 1996
доли всех адресатов в Интернете и могли бы выражать такую достижимость
посредством одного префикса IP-адресов, документ предлагает использовать
политику «владения адресами». Однако применение политики «владения
адресами» к каждому отдельному сайту или организации, подключающимся к
Интернету, приводит к немасштабируемой маршрутизации.
Следовательно, этот документ также рекомендует формально добавить политику
«предоставления адресов взаймы» к набору политик распределения адресов в
публичном Интернете. Документ также рекомендует настоятельно поощрять
организации, которые не обеспечивают достаточной степени агрегации
маршрутной информации, но желают получить доступ к службам маршрутизации
Интернета, использовать эту политику для получения доступа к этим службам.
2 О внутренней ценности IP-адресов
Синтаксически множество одноадресных IPv4-адресов представляет собой
(конечное) множество целых чисел в диапазоне 0x00000000 - 0xDFFFFFFF.
IP-адреса используются для маршрутизации сетевого уровня (IP). IP-адрес —
это единственная часть информации об узле, вносимая в систему маршрутизации.
Примечательная семантика одноадресного IP-адреса заключается в его
способности взаимодействовать со службой маршрутизации публичного Интернета
и тем самым обмениваться данными с остальной частью Интернета. Иными словами,
для публичного Интернета именно достижимость IP-адреса придаёт ему внутреннюю
ценность. Следует, однако, заметить, что IP-адреса используются и вне
публичного Интернета. Этот документ не рассматривает ценность адресов в
контексте, отличном от публичного Интернета.
Сказанное выше подразумевает, что в публичном Интернете внутреннюю ценность
IP-адресу придаёт среда предоставления услуг (Интернет) и её непрерывная
работа, включая её систему маршрутизации, а не наоборот. Следовательно,
если система маршрутизации публичного Интернета перестаёт работать, услуга
исчезает, а адреса перестают иметь какую-либо функциональную ценность в
Интернете. В этот момент для публичного Интернета все политики распределения
адресов и управления ими, включая существующие политики, становятся
бессмысленными.
3 Иерархическая маршрутизация и её последствия для распределения адресов
Иерархическая маршрутизация [Kleinrock 77] — это механизм, улучшающий
свойства масштабируемости системы маршрутизации. Это единственный доказанный
механизм масштабирования маршрутизации до текущего размера Интернета.
Иерархическая маршрутизация требует, чтобы адреса назначались с отражением
фактической топологии сети. Иерархическая маршрутизация работает, беря
множество адресов, охватываемых частью топологии, и формируя одно объявление
маршрута (маршрут) для всего множества. Кроме того,
Rekhter & Li Лучшая современная практика [Страница 2]
RFC 2008 Октябрь 1996
иерархическая маршрутизация допускает рекурсивное выполнение этого: несколько
объявлений (маршрутов) могут быть объединены в одно объявление (маршрут).
При использовании этой рекурсии объём информации, необходимой для обеспечения
маршрутизации, может быть существенно уменьшен.
Обычный пример иерархической маршрутизации — телефонная сеть, где коды стран,
коды зон, телефонные станции и, наконец, абонентские линии являются разными
уровнями иерархии. В телефонной сети коммутатору не нужно хранить подробную
маршрутную информацию о каждом возможном абоненте в удалённой зоне с одним
кодом. Вместо этого коммутатор обычно знает одну запись маршрутизации для
всего кода зоны.
Обратите внимание, что эффект для масштабирования огромен. Если рассмотреть
пространственную сложность различных схем, коммутатору, который знает о
каждом абоненте в мире, требуется пространство O(n) для n абонентов по всему
миру. Теперь рассмотрим случай иерархической маршрутизации. Мы можем
разложить n на число абонентов в локальной зоне (l), другие станции в зоне с
данным кодом (e), другие коды зон в местном коде страны (a) и другие коды
стран (c). При такой записи иерархическая маршрутизация имеет пространственную
сложность O(l + e + a + c). Обратите внимание, что каждый из этих множителей
значительно, значительно меньше n и растёт очень медленно, если вообще растёт.
Это означает, что сегодня можно построить телефонный коммутатор, который имеет
некоторую надежду не исчерпать пространство при его развёртывании.
Фундаментальное свойство иерархической маршрутизации, делающее такую
масштабируемость возможной, — это способность формировать абстракции: здесь —
способность группировать абонентов в станции, зоны с кодами и коды стран.
Кроме того, такие абстракции должны предоставлять полезную информацию для
выполнения маршрутизации. Некоторые абстракции, например группа пользователей
с зелёными телефонами, бесполезны, когда требуется маршрутизировать вызов.
Поскольку информация, действительно необходимая системе маршрутизации, — это
положение адреса в топологии, для иерархической маршрутизации полезная
абстракция должна отражать топологическое положение адреса в сети. В принципе
это можно осуществить одним из двух способов. Либо (a) ограничить топологию
(и разрешённые изменения топологии) так, чтобы она соответствовала назначению
адресов. Либо (b) избежать ограничений на топологию (и изменения топологии),
но требовать, чтобы при изменении топологии изменялся и адрес сущности.
Процесс изменения адреса сущности известен как «перенумерация».
Rekhter & Li Лучшая современная практика [Страница 3]
RFC 2008 Октябрь 1996
4 Масштабирование системы маршрутизации Интернета
Огромный рост публичного Интернета создаёт большую нагрузку на систему
маршрутизации Интернета. До внедрения CIDR темп роста примерно каждые девять
месяцев удваивал размер таблицы маршрутизации. Возможности компьютерной
техники примерно удваиваются каждые 24 месяца. Даже если бы мы могли
удваивать возможности маршрутизаторов в Интернете каждые 24 месяца, размер
таблиц маршрутизации неизбежно превысил бы предел возможностей маршрутизаторов.
Поэтому для сохранения непрерывного роста публичного Интернета необходимо
развёртывание механизмов, сдерживающих темп роста маршрутной информации.
При отсутствии механизмов сдерживания темпа роста маршрутной информации рост
Интернета пришлось бы либо ограничить, либо заморозить, либо система
маршрутизации Интернета была бы перегружена. Результат перегрузки маршрутизации
состоит в отказе подсистемы маршрутизации: либо оборудование (маршрутизаторы)
не сможет поддерживать достаточно маршрутов для обеспечения глобальной
связности, либо провайдеры просто исключат определённые маршруты, чтобы
обеспечить связность посредством других маршрутов с конкретными сайтами.
Этот документ исходит из того, что ни один из упомянутых в этом абзаце
результатов не приемлем.
Бесклассовая междоменная маршрутизация (CIDR) [RFC1518, RFC1519] развёрнута
в публичном Интернете с конца 1992 года как основной механизм сдерживания
темпа роста маршрутной информации — без CIDR система маршрутизации Интернета
уже бы разрушилась. Например, в октябре 1995 года в AlterNet (одном из
крупных поставщиков интернет-услуг) насчитывалось 3194 маршрута. Благодаря
агрегации AlterNet объявляла остальной части Интернета лишь 799 маршрутов —
сокращение на 2395 маршрутов (75%) [Partan 95]. В октябре 1995 года реестр
маршрутизации Интернета (IRR) содержал 61 430 перечисленных уникальных
префиксов, не считая префиксов, помеченных как отозванные (или 65 191 префикс
с префиксами, помеченными как отозванные). Это примерно нижняя граница,
поскольку многие префиксы не зарегистрированы в IRR. Агрегация CIDR привела
к менее чем 30 000 маршрутов в части системы маршрутизации Интернета без
маршрута по умолчанию [Villamizar 95].
CIDR — пример применения иерархической маршрутизации в публичном Интернете,
где подсети, абоненты и, наконец, провайдеры являются некоторыми возможными
уровнями иерархии. Например, маршрутизатору внутри сайта не нужно хранить
подробную маршрутную информацию о каждом возможном хосте на этом сайте.
Вместо этого маршрутизатор поддерживает маршрутную информацию для каждой
подсети. Аналогично, маршрутизатору внутри провайдера не нужно хранить
подробную маршрутную информацию об отдельных подсетях своих абонентов.
Вместо этого маршрутизатор мог бы поддерживать маршрутную информацию для
каждого абонента. Более того, маршрутизатору внутри провайдера не нужно
хранить подробную маршрутную информацию о тупиковых (однодомных) абонентах
других провайдеров, поддерживая маршрутную информацию для каждого провайдера.
Rekhter & Li Лучшая современная практика [Страница 4]
RFC 2008 Октябрь 1996
Из-за распределения адресов до CIDR многие маршруты в Интернете не подходят
для иерархической агрегации. Более того, существуют неподключённые сайты с
распределениями адресов до CIDR. Если эти сайты в какой-то момент в будущем
подключатся к Интернету, маршруты к ним, вероятно, не будут пригодны для
иерархической агрегации. Также, когда сайт использует адреса, полученные от
своего провайдера, но позднее переходит к другому провайдеру (продолжая
использовать те же адреса), маршрут к сайту может более не быть пригодным
для иерархической агрегации.
Иерархическая маршрутизация требует, чтобы границы агрегации адресной
информации формировались в соответствии с некоторой иерархией. В результате
в будущем, помимо существующих в настоящее время исключений, в систему
маршрутизации будет вноситься много исключений. Каждое исключение, добавленное
в систему маршрутизации, препятствует масштабируемости системы маршрутизации.
Точное число исключений, которое может быть допустимо, зависит от технологии,
используемой для поддержки маршрутизации. Неконтролируемый рост числа таких
исключений приведёт к разрушению системы маршрутизации.
5 Политики распределения адресов и управления ими
Политика распределения IP-адресов и управления ими — сложный,
многосторонний вопрос. Она охватывает широкий круг вопросов, таких как: кто
формулирует политики, кто исполняет политики, какова роль различных реестров,
какова роль различных организаций (например, ISOC, IAB, IESG, IETF, IEPG,
различных государственных органов и т. д.), участие конечных пользователей в
запросе адресов и так далее. Распределение адресов и управление ими, а также
масштабируемость системы маршрутизации взаимосвязаны: только определённые
политики распределения адресов и управления ими обеспечивают масштабируемую
маршрутизацию. Система маршрутизации Интернета подвержена как технологическим,
так и фундаментальным ограничениям. Эти ограничения сужают выбор практически
применимых политик распределения адресов.
5.1 Политика распределения «владение адресами» и её последствия для
публичного Интернета
«Владение адресами» — одна из возможных политик распределения адресов и
управления ими. Политика «владения адресами» означает, что часть адресного
пространства после выделения организации остаётся выделенной этой организации
столько времени, сколько организация этого желает. Кроме того, эта часть
адресного пространства не будет выделена никакой другой организации. Часто
такие адреса называют «переносимыми». Предполагалось, что если организация
получает свои адреса через
Rekhter & Li Best Current Practice [Страница 5]
RFC 2008 Октябрь 1996
политики «владения адресами» организация могла бы использовать эти
адреса для получения доступа к службам маршрутизации Интернета
независимо от того, где организация подключается к Интернету.
Хотя никогда явно не утверждалось, что различные реестры Интернета
используют политику распределения «владения адресами», это всегда
предполагалось (и применялось на практике).
Чтобы понять последствия политики «владения адресами» («переносимых»
адресов) для масштабируемости системы маршрутизации Интернета,
необходимо отметить следующее:
(a) По определению, владение адресами предполагает, что адреса после
назначения переходят под контроль получателя назначения. Именно
получатель назначения решает, когда отказаться от владения (хотя
на это решение могут влиять различные факторы). В частности,
получатель назначения не обязан (но на него могут влиять)
отказываться от владения при изменении его подключения к
Интернету.
(b) По определению, иерархическая маршрутизация предполагает, что
адреса максимально возможно отражают топологию сети.
Поэтому единственный известный в настоящее время практически
осуществимый способ одновременно обеспечить масштабируемую
иерархическую маршрутизацию и владение адресами для всех состоит в
предположении, что топология (или по меньшей мере некоторые её части)
будет постоянно фиксированной. Учитывая распределённый,
децентрализованный, в значительной степени нерегулируемый и
глобальный (международный) характер Интернета, ограничение топологии
Интернета (или даже некоторых её частей) может иметь широкие
технические, социальные, экономические и политические последствия.
На сегодняшний день мало известно о том, каковы эти последствия; ещё
меньше известно о том, будут ли эти последствия приемлемы
(осуществимы) на практике. Поэтому, по крайней мере пока, нам
необходимо поддерживать Интернет с неограниченной топологией (и
неограниченными топологическими изменениями).
Поскольку Интернет не ограничивает свою топологию (или допустимые
изменения топологии), мы можем либо иметь владение адресами для всех,
либо маршрутизируемый Интернет, но не то и другое одновременно, либо
нам необходимо разработать и развернуть новые механизмы (например,
отделив адреса, принадлежащие конечным пользователям, от адресов,
используемых маршрутизацией Интернета, и предоставив механизмы
преобразования между ними). При отсутствии новых механизмов, если мы
обеспечим владение адресами («переносимые» адреса) для всех, то
накладные расходы маршрутизации приведут к отказу системы
маршрутизации и, как следствие, к фрагментированному
(разделённому на части) Интернету. В качестве альтернативы мы можем
иметь маршрутизируемый Интернет, но без владения адресами
(«переносимых» адресов) для всех.
Rekhter & Li Best Current Practice [Страница 6]
RFC 2008 Октябрь 1996
5.2 Политика распределения «предоставления адресов взаймы» и её
последствия для публичного Интернета
В последнее время, особенно с появлением CIDR, некоторые абоненты и
поставщики следовали модели, в которой адресное пространство не
принадлежит получателю (не является переносимым), а привязано к
топологии. Эта модель предполагает политику распределения адресов и
управления ими, отличающуюся от политики «владения адресами». Ниже
описывается политика, называемая «предоставлением адресов взаймы»,
которая лучше соответствует модели по сравнению с политикой
«владения адресами».
Политика «предоставления адресов взаймы» означает, что организация
получает свои адреса на условиях «займа». В течение срока займа
заимодавец не может передавать эти адреса взаймы другому заёмщику.
Назначения и распределения, основанные на политике «предоставления
адресов взаймы», следует явно включать условия займа. Такие условия
должны устанавливать, что распределения возвращаются, если
заёмщик более не связан договорными обязательствами с заимодавцем и
заимодавец более не может обеспечить агрегацию для распределения.
Если срок займа заканчивается, организация более не может
использовать взятые взаймы адреса и поэтому должна получить новые
адреса и выполнить перенумерацию для их использования. Политика
«предоставления адресов взаймы» не ограничивает способы получения
новых адресов.
В этом документе предполагается, что политика «предоставления
адресов взаймы» будет использоваться прежде всего реестрами
Интернета, связанными с поставщиками; однако этот документ не
исключает использования политики «предоставления адресов взаймы»
реестром Интернета, не связанным с поставщиком.
В этом документе предполагается, что, когда политика «предоставления
адресов взаймы» используется реестром Интернета, связанным с
поставщиком, поставщик отвечает за организацию агрегации этих адресов
в степени, достаточной для обеспечения IP-связности в масштабе всего
Интернета.
В этом документе предполагается, что, когда политика «предоставления
адресов взаймы» используется реестром Интернета, связанным с
поставщиком, положения и условия займа будут связаны с соглашением об
обслуживании между поставщиком и абонентами. То есть, если абонент
переходит к другому поставщику, займ будет отменён.
Rekhter & Li Best Current Practice [Страница 7]
RFC 2008 Октябрь 1996
Чтобы уменьшить нарушения работы, когда абонент меняет поставщика,
этот документ настоятельно рекомендует, чтобы положения и условия
займа включали условие о льготном периоде. Это условие предоставляло
бы абоненту, отключившемуся от своего поставщика, определённый
льготный период после отключения. В течение этого льготного периода
заёмщик (абонент) может продолжать использовать адреса, полученные на
условиях займа. Этот документ рекомендует льготный период не менее
30 дней. Кроме того, чтобы сдерживать накладные расходы, связанные с
информацией маршрутизации, этот документ предлагает, чтобы льготный
период не превышал шести месяцев.
Чтобы понять последствия политики «предоставления адресов взаймы»
для масштабируемости, отметим, что, если абонент берёт свои адреса
взаймы из блока своего поставщика, поставщик может анонсировать один
адресный префикс. Это уменьшает объём информации маршрутизации,
который должна переносить система маршрутизации Интернета (подробнее
см. раздел 5.3.1 RFC1518). Когда абонент меняет поставщика, займ у
прежнего поставщика возвращается, а займ у нового поставщика
оформляется. В результате абонент выполнит перенумерацию на новые
адреса. После того как абонент перенумеруется в существующие блоки
нового поставщика, в систему маршрутизации не потребуется вводить
новые маршруты.
Поэтому политика «предоставления адресов взаймы» при надлежащем
применении согласуется с ограничениями на политики распределения
адресов, налагаемыми иерархической маршрутизацией, и тем самым
способствует масштабируемой системе маршрутизации. Таким образом,
политика «предоставления адресов взаймы» при надлежащем применении
может играть важную роль в обеспечении непрерывного и бесперебойного
роста Интернета.
Чтобы обеспечить масштабирование маршрутизации на других уровнях
иерархии, политика «предоставления взаймы» также может применяться
иерархически, так что адреса могут, в свою очередь, предоставляться
взаймы другим организациям. Следствие состоит в том, что окончание
одного займа может повлиять на организации, рекурсивно взявшие взаймы
части адресного пространства из основного распределения. В этом
случае точные последствия трудно определить априори.
5.3 При отсутствии явно определённой политики «предоставления адресов
взаймы»
Организациям, подключающимся к Интернету, следует осознавать, что,
даже если их текущий поставщик и поставщик, к которому они перейдут в
будущем, не требуют перенумерации, перенумерация всё же может
понадобиться для обеспечения IP-связности в масштабе всего Интернета.
Например, организация может сейчас получать услуги Интернета от
некоторого поставщика и выделять свои адреса из CIDR-блока,
связанного с поставщиком. Позднее организация может перейти к другому
поставщику. Прежний поставщик всё ещё может быть готов разрешить
организации сохранить часть CIDR-блока поставщика и принять от нового
поставщика более специфичный префикс
Rekhter & Li Best Current Practice [Страница 8]
RFC 2008 Октябрь 1996
для этой организации. Аналогично, новый поставщик может быть готов
принять эту организацию без перенумерации и анонсировать более
специфичный префикс (охватывающий назначения внутри организации)
остальной части Интернета. Однако, если существует один или несколько
других поставщиков, не желающих или не способных принять более длинный
префикс, анонсированный новым поставщиком, организация не будет иметь
IP-связности с частью Интернета. Среди возможных решений, доступных
организации, могут быть либо перенумерация, либо получение другими
участниками связности с поставщиками, которые готовы и способны
принять префикс.
Приведённое выше показывает, что отсутствие у текущего поставщика
явно определённой политики «предоставления адресов взаймы» никоим
образом не гарантирует, что в будущем при смене поставщиков не
потребуется перенумерация. Организациям следует осознавать этот факт,
если они столкнутся с поставщиком, заявляющим обратное.
6 Рекомендации
Отметим, что цель иерархической маршрутизации в Интернете состоит не
в уменьшении общего объёма информации маршрутизации в Интернете до
теоретически возможного минимума, а лишь в удержании объёма информации
маршрутизации в пределах, обусловленных технологией,
соотношением цена/производительность и человеческими факторами.
Поэтому организации, которые могли бы обеспечить достижимость
достаточно большой доли общего числа назначений в Интернете и могли
бы выразить такую достижимость одним префиксом IP-адреса, могли бы
рассчитывать, что маршрут с этим префиксом будет поддерживаться во
всей части системы маршрутизации Интернета без маршрута по умолчанию,
независимо от того, где они подключаются к Интернету. Поэтому
использование политики «владения адресами» при распределении адресов
таким организациям является разумным выбором. Внутри таких организаций
этот документ предлагает использовать политику «предоставления
адресов взаймы».
Для всех остальных организаций, ожидающих IP-связности в масштабе
всего Интернета, информацию о достижимости, которую они вводят в
систему маршрутизации Интернета, следует подвергать иерархической
агрегации. Для таких организаций распределение адресов на основе
политики «владения адресами» делает иерархическую агрегацию трудной,
если не невозможной. Это, в свою очередь, оказывает крайне
неблагоприятное воздействие на систему маршрутизации Интернета. Чтобы
предотвратить коллапс системы маршрутизации Интернета, для таких
организаций этот документ рекомендует использовать политику
«предоставления адресов взаймы». Следовательно, когда такая
организация впервые подключается к публичному Интернету или изменяет
своё топологическое присоединение к публичному Интернету, организации
в конечном счёте требуется выполнить перенумерацию. Перенумерация
позволяет организации отозвать любые исключительные префиксы, которые
организация иначе вводила бы в систему маршрутизации Интернета. Это
относится к
Rekhter & Li Best Current Practice [Страница 9]
RFC 2008 Октябрь 1996
случаю, когда организация получает свои адреса из блока своего
непосредственного поставщика и меняет непосредственного поставщика.
Это также может относиться к случаю, когда организация получает свои
адреса из блока своего косвенного поставщика, а организация меняет
косвенного поставщика либо непосредственный поставщик организации
меняет своего поставщика.
Передача информации маршрутизации сопряжена с затратами. В некоторый
момент эти затраты могут быть полностью переложены на организации,
которые вводят информацию маршрутизации. Агрегация адресной информации
(посредством CIDR) может снизить затраты, поскольку позволяет
увеличить число назначений, охватываемых одним маршрутом. Организациям,
чьи адреса распределены на основе политики «владения адресами» (и
поэтому могут быть непригодны для агрегации), следует быть готовыми
полностью нести эти затраты самостоятельно.
Отметим, что ни политика «владения адресами», ни политика
«предоставления адресов взаймы» сами по себе не достаточны для
гарантирования IP-связности в масштабе всего Интернета. Поэтому мы
рекомендуем площадкам с адресами, распределёнными на основе любой из
этих политик, консультироваться со своими поставщиками о масштабе
достижимости, который может быть обеспечен с этими адресами, и о
связанных с ними затратах, возникающих при использовании этих
адресов.
Если организации не требуется IP-связность в масштабе всего
Интернета, распределение адресов для организации может производиться
на основе политики «владения адресами». В этом случае организация всё
ещё может поддерживать ограниченную IP-связность (например, со всеми
абонентами своего непосредственного поставщика), ограничивая область
распространения своей информации маршрутизации своим непосредственным
поставщиком. Связность с остальной частью Интернета может
обеспечиваться посредством посреднических шлюзов (например, шлюзов
прикладного уровня, трансляторов сетевых адресов (NAT)). Учтите, что
использование посреднических шлюзов устраняет необходимость
перенумерации и позволяет не обременять систему маршрутизации
Интернета неагрегируемой адресной информацией; однако у них есть
другие недостатки, которые в некоторых ситуациях могут оказаться
неудобными.Как перенумерация (вследствие политики «предоставления адресов во временное пользование»), так и неагрегированная информация о маршрутизации (вследствие политики «владения адресами»), а также использование посреднических шлюзов сопряжены с определёнными затратами. Поэтому организации необходимо тщательно проанализировать собственные требования к подключению и сопоставить компромиссы, связанные с адресами, полученными в рамках любой из политик, с подключением через посреднические шлюзы (возможно, дополненным ограниченной IP-связностью) с использованием адресов, полученных в рамках «владения адресами». Чтобы снизить затраты на перенумерацию, организациям следует настоятельно рекомендовать развертывать средства, упрощающие перенумерацию (например, Dynamic Host Configuration Protocol [RFC 1541]). Следует настоятельно рекомендовать использование DNS.
Rekhter & Li Best Current Practice [Страница 10]
RFC 2008 Октябрь 1996
7 Резюме
Любая политика распределения адресов и управления IP-адресами, используемыми для подключения к Интернету, должна учитывать её влияние на масштабируемость системы маршрутизации Публичного Интернета. Среди всех возможных политик распределения адресов и управления ими осуществимы только те, которые обеспечивают масштабируемую систему маршрутизации. Все остальные политики по своей природе являются саморазрушительными, поскольку приводят к коллапсу системы маршрутизации Интернета, а следовательно, к фрагментации (разделению) Публичного Интернета.
В контексте нынешнего Публичного Интернета политики распределения адресов и управления ими, предполагающие неограниченное владение адресами, оказывают крайне отрицательное влияние на масштабируемость системы маршрутизации Интернета. Такие политики почти наверняка исчерпают масштабируемость системы маршрутизации Интернета задолго до того, как мы приблизимся к исчерпанию адресного пространства IPv4, и до того, как сможем эффективно использовать адресное пространство IPv6. При темпах роста Интернета и нынешнем уровне технологий представление о том, что каждый может владеть адресным пространством и получать услуги маршрутизации в масштабах всего Интернета независимо от места своего подключения к Интернету, в настоящее время технически неосуществимо. Поэтому этот документ даёт две рекомендации. Во-первых, политику «предоставления адресов во временное пользование» следует формально добавить к набору политик распределения адресов в Публичном Интернете. Во-вторых, организациям, которые не обеспечивают достаточную степень агрегации информации о маршрутизации для получения доступа к услугам маршрутизации Интернета, следует настоятельно рекомендовать использовать эту политику для получения доступа к услугам.
Поскольку текущая архитектура распределения адресов IPv6 основана на CIDR, рекомендации, представленные в этом документе, применимы также к политикам распределения адресов IPv6 и управления ими.
8 Соображения безопасности
Перенумерация площадки может иметь несколько последствий для политик безопасности как самой площадки, так и площадок, регулярно взаимодействующих с перенумеруемыми площадками.
Многие площадки в настоящее время используют системы «межсетевых экранов» для обеспечения грубого контроля доступа из внешних сетей, таких как Интернет, к своим внутренним системам. Такие межсетевые экраны могут принимать решения по контролю доступа на основе заявленного адреса источника пакетов, поступающих в такие системы межсетевых экранов. Если политика межсетевого экрана относится к пакетам, поступающим на межсетевой экран изнутри площадки, то этот межсетевой экран потребуется перенастроить одновременно с перенумерацией самой площадки. Если политика межсетевого экрана относится к пакетам, поступающим на межсетевой экран извне площадки, то такие межсетевые экраны потребуется перенастраивать всякий раз, когда перенумеровывается внешняя площадка, которой предоставлен какой-либо доступ внутрь площадки через межсетевой экран.
Rekhter & Li Best Current Practice [Страница 11]
RFC 2008 Октябрь 1996
Крайне нецелесообразно полагаться на неаутентифицированные IP-адреса источника или назначения при принятии решений по политике безопасности. [Bellovin89] Подмена IP-адреса не представляет сложности при использовании широко доступных систем, таких как персональные компьютеры. Вероятно, более удачный подход предполагал бы использование на межсетевом экране методов IP Security, таких как IP Authentication Header [RFC-1826] или IP Encapsulating Security Payload [RFC-1827], чтобы межсетевой экран мог полагаться на криптографические методы идентификации при принятии решений по своей политике безопасности.
Крайне желательно, чтобы аутентификация присутствовала в любом механизме, используемом для перенумерации IP-узлов. Механизм перенумерации без аутентификации мог бы быть использован противником, например, для перенумерации систем, которые не следовало перенумеровывать.
Возможны иные соображения безопасности, не охваченные этим документом.
9 Благодарности
Этот документ в значительной степени опирается на различные сообщения из различных списков рассылки. Особая благодарность Noel Chiappa, Dennis Ferguson, Eric Fleischman, Geoff Huston и Jon Postel, чьи сообщения были использованы в этом документе.
Большая часть раздела 5.3 была подготовлена Curtis Villamizar. Раздел по безопасности был подготовлен Ran Atkinson.
Большая благодарность Scott Bradner, Randy Bush, Brian Carpenter, Noel Chiappa, David Conrad, John Curran, Sean Doran, Dorian Kim, Thomas Narten, Andrew Partan, Dave Piscitello, Simon Poole, Curtis Villamizar и Nicolas Williams за их рецензирование, замечания и вклад в этот документ.
Наконец, мы хотели бы поблагодарить всех членов Рабочей группы CIDR за их рецензирование и замечания.
Rekhter & Li Best Current Practice [Страница 12]
RFC 2008 Октябрь 1996
9 Ссылки
[Bellovin89] Bellovin, S., "Security Problems in the TCP/IP Protocol
Suite", ACM Computer Communications Review, Vol. 19, No. 2, March
1989.
[Kleinrock 77] Kleinrock, L., and K. Farouk, K., "Hierarchical
Routing for Large Networks," Computer Networks 1 (1977), North-
Holland Publishing Company.
[Partan 95] Partan, A., private communications, October 1995.
[RFC 1541] Droms, R., "Dynamic Host Configuration Protocol", October
1993.
[RFC 1519] Fuller, V., Li, T., Yu, J., and K. Varadhan, "Classless
Inter-Domain Routing (CIDR): an Address Assignment and Aggregation
Strategy", September 1993.
[RFC 1518] Rekhter, Y., and T. Li, "An Architecture for IP Address
Allocation with CIDR", September 1993.
[RFC 1825] Atkinson, R., "IP Security Architecture", RFC 1825, August
1995.
[RFC 1826] Atkinson, R., "IP Authentication Header (AH), RFC 1826,
August 1995.
[RFC 1827] Atkinson, R., "IP Encapsulating Security Payload (ESP)",
RFC 1827, August 1995.
[Villamizar 95] Villamizar, C., private communications, October 1995.
10 Адреса авторов
Yakov Rekhter
cisco Systems, Inc.
170 Tasman Dr.
San Jose, CA 95134
Phone: (914) 528-0090
EMail: yakov@cisco.com
Tony Li
cisco Systems, Inc.
170 Tasman Dr.
San Jose, CA 95134
Phone: (408) 526-8186
EMail: tli@cisco.com
Rekhter & Li Best Current Practice [Страница 13]
Network Working Group Y. Rekhter
Request for Comments: 2008 T. Li
BCP: 7 Cisco Systems
Category: Best Current Practice October 1996
Implications of Various Address Allocation
Policies for Internet Routing
Status of this Memo
This document specifies an Internet Best Current Practices for the
Internet Community, and requests discussion and suggestions for
improvements. Distribution of this memo is unlimited.
IESG Note:
The addressing constraints described in this document are largely the
result of the interaction of existing router technology, address
assignment, and architectural history. After extensive review and
discussion, the authors of this document, the IETF working group that
reviewed it, and the IESG have concluded that there are no other
currently deployable technologies available to overcome these
limitations. In the event that routing or router technology develops
to the point that adequate routing aggregation can be achieved by
other means or that routers can deal with larger routing and more
dynamic tables, it may be appropriate to review these constraints.
1 Abstract
IP unicast address allocation and management are essential
operational functions for the Public Internet. The exact policies for
IP unicast address allocation and management continue to be the
subject of many discussions. Such discussions cannot be pursued in a
vacuum - the participants must understand the technical issues and
implications associated with various address allocation and
management policies.
The purpose of this document is to articulate certain relevant
fundamental technical issues that must be considered in formulating
unicast address allocation and management policies for the Public
Internet, and to provide recommendations with respect to these
policies.
The major focus of this document is on two possible policies,
"address ownership" and "address lending," and the technical
implications of these policies for the Public Internet. For the
organizations that could provide reachability to a sufficiently large
Rekhter & Li Best Current Practice [Page 1]
RFC 2008 October 1996
fraction of the total destinations in the Internet, and could express
such reachability through a single IP address prefix the document
suggests to use the "address ownership" policy. However, applying the
"address ownership" policy to every individual site or organization
that connects to the Internet results in a non-scalable routing.
Consequently, this document also recomments that the "address
lending" policy should be formally added to the set of address
allocation policies in the Public Internet. The document also
recommends that organizations that do not provide a sufficient degree
of routing information aggregation, but wish to obtain access to the
Internet routing services should be strongly encouraged to use this
policy to gain access to the services.
2 On the intrinsic value of IP addresses
Syntactically, the set of IPv4 unicast addresses is the (finite) set
of integers in the range 0x00000000 - 0xDFFFFFFF. IP addresses are
used for Network Layer (IP) routing. An IP address is the sole piece
of information about the node injected into the routing system.
The notable semantics of an IP unicast address is its ability to
interact with the Public Internet routing service and thereby
exchange data with the remainder of the Internet. In other words, for
the Public Internet, it is the reachability of an IP address that
gives it an intrinsic value. Observe, however, that IP addresses are
used outside of the Public Internet. This document does not cover the
value of addresses in other than the Public Internet context.
The above implies that in the Public Internet it is the service
environment (the Internet) and its continued operation, including its
routing system, which gives an IP address its intrinsic value, rather
than the inverse. Consequently, if the Public Internet routing system
ceases to be operational, the service disappears, and the addresses
cease to have any functional value in the Internet. At this point,
for the Public Internet, all address allocation and management
policies, including existing policies, are rendered meaningless.
3 Hierarchical routing and its implication on address allocation
Hierarchical routing [Kleinrock 77] is a mechanism that improves the
scaling properties of a routing system. It is the only proven
mechanism for scaling routing to the current size of the Internet.
Hierarchical routing requires that addresses be assigned to reflect
the actual network topology. Hierarchical routing works by taking the
set of addresses covered by a portion of the topology, and generating
a single routing advertisement (route) for the entire set. Further,
Rekhter & Li Best Current Practice [Page 2]
RFC 2008 October 1996
hierarchical routing allows this to be done recursively: multiple
advertisements (routes) can be combined into a single advertisement
(route). By exercising this recursion, the amount of information
necessary to provide routing can be decreased substantially.
A common example of hierarchical routing is the phone network, where
country codes, area codes, exchanges, and finally subscriber lines
are different levels in the hierarchy. In the phone network, a switch
need not keep detailed routing information about every possible
subscriber in a distant area code. Instead, the switch usually knows
one routing entry for the entire area code.
Notice that the effect on scaling is dramatic. If we look at the
space complexity of the different schemes, the switch that knows
about every subscriber in the world needs O(n) space for n worldwide
subscribers. Now consider the case of hierarchical routing. We can
break n down into the number of subscribers in the local area (l),
the other exchanges in the area code (e), the other area codes in the
local country code (a) and other country codes (c). Using this
notation, hierarchical routing has space complexity O(l + e + a + c).
Notice that each of these factors is much, much less than n, and
grows very slowly, if at all. This implies that a phone switch can be
built today that has some hope of not running out of space when it is
deployed.
The fundamental property of hierarchical routing that makes this
scalability possible is the ability to form abstractions: here, the
ability to group subscribers into exchanges, area codes and country
codes. Further, such abstractions must provide useful information for
the ability to do routing. Some abstractions, such as the group of
users with green phones, are not useful when it comes time to route a
call.
Since the information that the routing system really needs is the
location of the address within the topology, for hierarchical
routing, the useful abstraction must capture the topological location
of an address within the network. In principle this could be
accomplished in one of two ways. Either (a) constrain the topology
(and allowed topology changes) to match address assignment. Or, (b)
avoid constraints on the topology (and topology changes), but require
that as the topology changes, an entity's address change as well. The
process of changing an entity's address is known as "renumbering."
Rekhter & Li Best Current Practice [Page 3]
RFC 2008 October 1996
4 Scaling the Internet routing system
The enormous growth of the Public Internet places a heavy load on the
Internet routing system. Before the introduction of CIDR the growth
rate had doubled the size of the routing table roughly every nine
months. Capacity of computer technology doubles roughly every 24
months. Even if we could double the capacities of the routers in the
Internet every 24 months, inevitably the size of the routing tables
is going to exceed the limit of the routers. Therefore, to preserve
uninterrupted continuous growth of the Public Internet, deploying
mechanisms that contain the growth rate of the routing information is
essential.
Lacking mechanisms to contain the growth rate of the routing
information, the growth of the Internet would have to be either
limited or frozen, or the Internet routing system would become
overloaded. The result of overloading routing is that the routing
subsystem will fail: either equipment (routers) could not maintain
enough routes to insure global connectivity, or providers will simply
exclude certain routes to insure that other routes provide
connectivity to particular sites. This document assumes that neither
of the outcomes mentioned in this paragraph is acceptable.
Classless Inter-Domain Routing (CIDR) [RFC1518, RFC1519] has been
deployed since late 1992 in the Public Internet as the primary
mechanism to contain the growth rate of the routing information -
without CIDR the Internet routing system would have already
collapsed. For example, in October 1995, within AlterNet (one of the
major Internet Service Providers) there were 3194 routes. Thanks to
aggregation, AlterNet advertised only 799 routes to the rest of the
Internet - a saving of 2395 routes (75%) [Partan 95]. In October 1995
the Internet Routing Registry (IRR) contained 61,430 unique prefixes
listed, not counting prefixes marked as withdrawn (or 65,191 prefixes
with prefixes marked as withdrawn). That is roughly a lower bound
since many prefixes are not registered in the IRR. CIDR aggregation
resulted in less than 30,000 routes in the default-free part of the
Internet routing system [Villamizar 95].
CIDR is an example of the application of hierarchical routing in the
Public Internet, where subnets, subscribers, and finally providers
are some possible levels in the hierarchy. For example, a router
within a site need not keep detailed routing information about every
possible host in that site. Instead, the router maintains routing
information on a per subnet basis. Likewise, a router within a
provider need not keep detailed routing information about individual
subnets within its subscribers. Instead, the router could maintain
routing information on a per subscriber basis. Moreover, a router
within a provider need not keep detailed routing information about
Rekhter & Li Best Current Practice [Page 4]
RFC 2008 October 1996
stub (single home) subscribers of other providers by maintaining
routing information on a per provider basis.
Because of pre-CIDR address allocation, many routes in the Internet
are not suitable for hierarchical aggregation. Moreover, unconnected
sites with pre-CIDR address allocations exist. If these sites connect
to the Internet at some point in the future, the routes to these
sites are unlikely to be suitable for hierarchical aggregation. Also,
when a site uses addresses obtain from its provider, but then later
switches to a different provider (while continuing to use the same
addresses), the route to the site may no longer be suitable for
hierarchical aggregation.
Hierarchical routing requires that aggregation boundaries for the
addressing information be formed along some hierarchy. As a result,
many exceptions will be injected into the routing system in the
future, besides those exceptions that currently exist. Each exception
added to the routing system deters the scalability of the routing
system. The exact number of exceptions that can be tolerated is
dependent on the technology used to support routing. Unbridled growth
in the number of such exceptions will cause the routing system to
collapse.
5 Address allocation and management policies
IP address allocation and management policy is a complex,
multifaceted issue. It covers a broad range of issues, such as who
formulates the policies, who executes the policies, what is the role
of various registries, what is the role of various organizations
(e.g., ISOC, IAB, IESG, IETF, IEPG, various government bodies, etc.),
the participation of end users in requesting addresses, and so on.
Address allocation and management and the scalability of the routing
system are interrelated - only certain address allocation and
management policies yield scalable routing. The Internet routing
system is subject to both technological and fundamental constraints.
These constraints restrict the choices of address allocation policies
that are practical.
5.1 The "address ownership" allocation policy and its implications on
the Public Internet
"Address ownership" is one possible address allocation and management
policy. The "address ownership" policy means that part of the address
space, once allocated to an organization, remains allocated to the
organization as long as that organization wants it. Further, that
portion of the address space would not be allocated to any other
organization. Often, such addresses are called "portable." It was
assumed that if an organization acquires its addresses via the
Rekhter & Li Best Current Practice [Page 5]
RFC 2008 October 1996
"address ownership" policy, the organization would be able to use
these addresses to gain access to the Internet routing services,
regardless of where the organization connects to the Internet.
While it has never been explicitly stated that various Internet
Registries use the "address ownership" allocation policy, it has
always been assumed (and practiced).
To understand the implications of the "address ownership" policy
("portable" addresses) on the scalability of the Internet routing
system, one must observe that:
(a) By definition, address ownership assumes that addresses, once
assigned, fall under the control of the assignee. It is the
assignee that decides when to relinquish the ownership (although
the decision could be influenced by various factors).
Specifically, the assignee is not required (but may be influenced)
to relinquish the ownership as the connectivity of the assignee to
the Internet changes.
(b) By definition, hierarchical routing assumes that addresses
reflect the network topology as much as possible.
Therefore, the only presently known practical way to satisfy both
scalable hierarchical routing and address ownership for everyone is
to assume that the topology (or at least certain pieces of it) will
be permanently fixed. Given the distributed, decentralized, largely
unregulated, and global (international) nature of the Internet,
constraining the Internet topology (or even certain parts of it) may
have broad technical, social, economical, and political implications.
To date, little is known of what these implications are; even less is
known whether these implications would be acceptable (feasible) in
practice. Therefore, at least for now, we have to support an Internet
with an unconstrained topology (and unconstrained topological
changes).
Since the Internet does not constrain its topology (or allowed
topology changes), we can either have address ownership for everyone
or a routable Internet, but not both, or we need to develop and
deploy new mechanisms (e.g., by decoupling the address owned by the
end users from those used by the Internet routing, and provide
mechanisms to translate between the two). In the absence of new
mechanisms, if we have address ownership ("portable" addresses) for
everyone, then the routing overhead will lead to a breakdown of the
routing system resulting in a fragmented (partitioned) Internet.
Alternately, we can have a routable Internet, but without address
ownership ("portable" addresses) for everyone.
Rekhter & Li Best Current Practice [Page 6]
RFC 2008 October 1996
5.2 The "address lending" allocation policy and its implications for the
Public Internet
Recently, especially since the arrival of CIDR, some subscribers and
providers have followed a model in which address space is not owned
(not portable), but is bound to the topology. This model suggests an
address allocation and management policy that differs from the
"address ownership" policy. The following describes a policy, called
"address lending," that provides a better match (as compared to the
"address ownership" policy) to the model.
An "address lending" policy means that an organization gets its
addresses on a "loan" basis. For the length of the loan, the lender
cannot lend the addresses to any other borrower. Assignments and
allocations based on the "address lending" policy should explicitly
include the conditions of the loan. Such conditions must specify that
allocations are returned if the borrower is no longer contractually
bound to the lender, and the lender can no longer provide aggregation
for the allocation. If a loan ends, the organization can no longer
use the borrowed addresses, and therefore must get new addresses and
renumber to use them. The "address lending" policy does not constrain
how the new addresses could be acquired.
This document expects that the "address lending" policy would be used
primarily by Internet Registries associated with providers; however,
this document does not preclude the use of the "address lending"
policy by an Internet Registry that is not associated with a
provider.
This document expects that when the "address lending" policy is used
by an Internet Registry associated with a provider, the provider is
responsible for arranging aggregation of these addresses to a degree
that is sufficient to achieve Internet-wide IP connectivity.
This document expects that when the "address lending" policy is used
by an Internet Registry associated with a provider, the terms and
conditions of the loan would be coupled to the service agreement
between the provider and the subscribers. That is, if the subscriber
moves to another provider, the loan would be canceled.
Rekhter & Li Best Current Practice [Page 7]
RFC 2008 October 1996
To reduce disruptions when a subscriber changes its providers, this
document strongly recommends that the terms and conditions of the
loan should include provision for a grace period. This provision
would allow a subscriber that disconnects from its provider a certain
grace period after the disconnection. During this grace period, the
borrower (the subscriber) may continue to use the addresses obtained
under the loan. This document recommends a grace period of at least
30 days. Further, to contain the routing information overhead, this
document suggests that a grace period be no longer than six months.
To understand the scalability implications of the "address lending"
policy, observe that if a subscriber borrows its addresses from its
provider's block, then the provider can advertise a single address
prefix. This reduces the routing information that needs to be carried
by the Internet routing system (for more information, see Section
5.3.1 of RFC1518). As the subscriber changes its provider, the loan
from the old provider would be returned, and the loan from the new
provider would be established. As a result, the subscriber would
renumber to the new addresses. Once the subscriber renumbers into the
new provider's existing blocks, no new routes need to be introduced
into the routing system.
Therefore, the "address lending" policy, if applied appropriately, is
consistent with the constraints on address allocation policies
imposed by hierarchical routing, and thus promotes a scalable routing
system. Thus, the "address lending" policy, if applied
appropriately, could play an important role in enabling the
continuous uninterrupted growth of the Internet.
To be able to scale routing in other parts of the hierarchy, the
"lending" policy may also be applied hierarchically, so that
addresses may in turn be lent to other organizations. The implication
here is that the end of a single loan may have effects on
organizations that have recursively borrowed parts of the address
space from the main allocation. In this case, the exact effects are
difficult to determine a priori.
5.3 In the absence of an explicit "address lending" policy
Organizations connecting to the Internet should be aware that even if
their current provider, and the provider they switch to in the future
do not require renumbering, renumbering may still be needed to
achieve Internet-wide IP connectivity. For example, an organization
may now receive Internet service from some provider and allocate its
addresses out of the CIDR block associated with the provider. Later
the organization may switch to another provider. The previous
provider may still be willing to allow the organization to retain
part of the provider's CIDR block, and accept a more specific prefix
Rekhter & Li Best Current Practice [Page 8]
RFC 2008 October 1996
for that organization from the new provider. Likewise, the new
provider may be willing to accept that organization without
renumbering and advertise the more specific prefix (that covers
destinations within the organization) to the rest of the Internet.
However, if one or more other providers exist, that are unwilling or
unable to accept the longer prefix advertised by the new provider,
then the organization would not have IP connectivity to part of the
Internet. Among the possible solutions open to the organization may
be either to renumber, or for others to acquire connectivity to
providers that are willing and able to accept the prefix.
The above shows that the absence of an explicit "address lending"
policy from a current provider in no way ensures that renumbering
will not be required in the future when changing providers.
Organizations should be aware of this fact should they encounter a
provider making claims to the contrary.
6 Recommendations
Observe that the goal of hierarchical routing in the Internet is not
to reduce the total amount of routing information in the Internet to
the theoretically possible minimum, but just to contain the volume of
routing information within the limits of technology,
price/performance, and human factors. Therefore, organizations that
could provide reachability to a sufficiently large fraction of the
total destinations in the Internet and could express such
reachability through a single IP address prefix could expect that a
route with this prefix will be maintained throughout the default-free
part of the Internet routing system, regardless of where they connect
to the Internet. Therefore, using the "address ownership" policy
when allocating addresses to such organizations is a reasonable
choice. Within such organizations this document suggests the use of
the "address lending" policy.
For all other organizations that expect Internet-wide IP
connectivity, the reachability information they inject into the
Internet routing system should be subject to hierarchical
aggregation. For such organizations, allocating addresses based on
the "address ownership" policy makes hierarchical aggregation
difficult, if not impossible. This, in turn, has a very detrimental
effect on the Internet routing system. To prevent the collapse of the
Internet routing system, for such organizations, this document
recommends using the "address lending" policy. Consequently, when
such an organization first connects to the Public Internet or changes
its topological attachment to the Public Internet, the organization
eventually needs to renumber. Renumbering allows the organization to
withdraw any exceptional prefixes that the organization would
otherwise inject into the Internet routing system. This applies to
Rekhter & Li Best Current Practice [Page 9]
RFC 2008 October 1996
the case where the organization takes its addresses out of its direct
provider's block and the organization changes its direct provider.
This may also apply to the case where the organization takes its
addresses out of its indirect provider's block, and the organization
changes its indirect provider, or the organization's direct provider
changes its provider.
Carrying routing information has a cost associated with it. This
cost, at some point, may be passed back in full to the organizations
that inject the routing information. Aggregation of addressing
information (via CIDR) could reduce the cost, as it allows an
increase in the number of destinations covered by a single route.
Organizations whose addresses are allocated based on the "address
ownership" policy (and thus may not be suitable for aggregation)
should be prepared to absorb the cost completely on their own.
Observe that neither the "address ownership," nor the "address
lending" policy, by itself, is sufficient to guarantee Internet-wide
IP connectivity. Therefore, we recommend that sites with addresses
allocated based on either policy should consult their providers about
the reachability scope that could be achieved with these addresses,
and associated costs that result from using these addresses.
If an organization doesn't require Internet-wide IP connectivity,
then address allocation for the organization could be done based on
the "address ownership" policy. Here, the organization may still
maintain limited IP connectivity (e.g., with all the subscribers of
its direct provider) by limiting the distribution scope of its
routing information to its direct provider. Connectivity to the rest
of the Internet can be handled by mediating gateways (e.g.,
application layer gateways, Network Address Translators (NATs)). Note
that use of mediating gateways eliminates the need for renumbering,
and avoids burdening the Internet routing system with non-
aggregatable addressing information; however they have other
drawbacks which may prove awkward in certain situations.
Both renumbering (due to the "address lending" policy), and non-
aggregated routing information (due to the "address ownership"
policy), and the use of mediating gateways result in some costs.
Therefore, an organization needs to analyze its own connectivity
requirements carefully and compare the tradeoffs associated with
addresses acquired via either policy vs. having connectivity via
mediating gateways (possibly augmented by limited IP connectivity)
using addresses acquired via "address ownership." To reduce the cost
of renumbering, organizations should be strongly encouraged to deploy
tools that simplify renumbering (e.g., Dynamic Host Configuration
Protocol [RFC 1541]). Use of the DNS should be strongly encouraged.
Rekhter & Li Best Current Practice [Page 10]
RFC 2008 October 1996
7 Summary
Any address allocation and management policy for IP addresses used
for Internet connectivity must take into account its impact on the
scalability of the Public Internet routing system. Among all of the
possible address allocation and management policies only the ones
that yield a scalable routing system are feasible. All other policies
are self-destructive in nature, as they lead to a collapse of the
Internet routing system, and therefore to the fragmentation
(partitioning) of the Public Internet.
Within the context of the current Public Internet, address allocation
and management policies that assume unrestricted address ownership
have an extremely negative impact on the scalability of the Internet
routing system. Such policies are almost certain to exhaust the
scalability of the Internet routing system well before we approach
the exhaustion of the IPv4 address space and before we can make
effective use of the IPv6 address space. Given the Internet's growth
rate and current technology, the notion that everyone can own address
space and receive Internet-wide routing services, despite where they
connect to the Internet, is currently technically infeasible.
Therefore, this document makes two recommendations. First, the
"address lending" policy should be formally added to the set of
address allocation policies in the Public Internet. Second,
organizations that do not provide a sufficient degree of routing
information aggregation to obtain access to the Internet routing
services should be strongly encouraged to use this policy to gain
access to the services.
Since the current IPv6 address allocation architecture is based on
CIDR, recommendations presented in this document apply to IPv6
address allocation and management policies as well.
8 Security Considerations
Renumbering a site has several possible implications on the security
policies of both the site itself and sites that regularly communicate
with the renumbering sites.
Many sites currently use "firewall" systems to provide coarse-grained
access control from external networks, such as The Internet, to their
internal systems. Such firewalls might include access control
decisions based on the claimed source address of packets arriving at
such firewall systems. When the firewall policy relates to packets
arriving on the firewall from inside the site, then that firewall
will need to be reconfigured at the same time that the site itself
renumbers. When the firewall policy relates to packets arriving at
the firewall from outside the site, then such firewalls will need to
Rekhter & Li Best Current Practice [Page 11]
RFC 2008 October 1996
be reconfigured whenever an outside site that is granted any access
inside the site through the firewall is renumbered.
It is highly inadvisable to rely upon unauthenticated source or
destination IP addresses for security policy decisions. [Bellovin89]
IP address spoofing is not difficult with widely available systems,
such as personal computers. A better approach would probably involve
the use of IP Security techniques, such as the IP Authentication
Header [RFC-1826] or IP Encapsulating Security Payload [RFC-1827], at
the firewall so that the firewall can rely on cryptographic
techniques for identification when making its security policy
decisions.
It is strongly desirable that authentication be present in any
mechanism used to renumber IP nodes. A renumbering mechanism that
lacks authentication could be used by an adversary to renumber
systems that should not have been renumbered, for example.
There may be other security considerations that are not covered in
this document.
9 Acknowledgments
This document borrows heavily from various postings on various
mailing lists. Special thanks to Noel Chiappa, Dennis Ferguson, Eric
Fleischman, Geoff Huston, and Jon Postel whose postings were used in
this document.
Most of the Section 5.3 was contributed by Curtis Villamizar. The
Security section was contributed by Ran Atkinson.
Many thanks to Scott Bradner, Randy Bush, Brian Carpenter, Noel
Chiappa, David Conrad, John Curran, Sean Doran, Dorian Kim, Thomas
Narten, Andrew Partan, Dave Piscitello, Simon Poole, Curtis
Villamizar, and Nicolas Williams for their review, comments, and
contributions to this document.
Finally, we like to thank all the members of the CIDR Working Group
for their review and comments.
Rekhter & Li Best Current Practice [Page 12]
RFC 2008 October 1996
9 References
[Bellovin89] Bellovin, S., "Security Problems in the TCP/IP Protocol
Suite", ACM Computer Communications Review, Vol. 19, No. 2, March
1989.
[Kleinrock 77] Kleinrock, L., and K. Farouk, K., "Hierarchical
Routing for Large Networks," Computer Networks 1 (1977), North-
Holland Publishing Company.
[Partan 95] Partan, A., private communications, October 1995.
[RFC 1541] Droms, R., "Dynamic Host Configuration Protocol", October
1993.
[RFC 1519] Fuller, V., Li, T., Yu, J., and K. Varadhan, "Classless
Inter-Domain Routing (CIDR): an Address Assignment and Aggregation
Strategy", September 1993.
[RFC 1518] Rekhter, Y., and T. Li, "An Architecture for IP Address
Allocation with CIDR", September 1993.
[RFC 1825] Atkinson, R., "IP Security Architecture", RFC 1825, August
1995.
[RFC 1826] Atkinson, R., "IP Authentication Header (AH), RFC 1826,
August 1995.
[RFC 1827] Atkinson, R., "IP Encapsulating Security Payload (ESP)",
RFC 1827, August 1995.
[Villamizar 95] Villamizar, C., private communications, October 1995.
10 Authors' Addresses
Yakov Rekhter
cisco Systems, Inc.
170 Tasman Dr.
San Jose, CA 95134
Phone: (914) 528-0090
EMail: yakov@cisco.com
Tony Li
cisco Systems, Inc.
170 Tasman Dr.
San Jose, CA 95134
Phone: (408) 526-8186
EMail: tli@cisco.com
Rekhter & Li Best Current Practice [Page 13]