Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Принципы маршрутизации в Internet. Самое полное описание протокола BGP 4 - Сэм Хелеби

.pdf
Скачиваний:
642
Добавлен:
24.05.2014
Размер:
8.46 Mб
Скачать

ББК 32.973.26-018.2.75 Х36 УДК 681.3.07

Издательский дом "Вильяме"

Зав, редакцией С.И. Тригуб Перевод с английского и редакция В.В. Ткаченко По общим вопросам обращайтесь в Издательский дом "Вильяме" по адресу: info@williamspublishing.com, http://www.williamspublishing.com

Х36 Хелеби, Сэм, Мак-Ферсон, Денни.

Принципы маршрутизации в Internet, 2-е издание. : Пер. с англ. М. : Издательский дом "Вильяме", 2001. — 448 с. : ил. — Парал. тит. англ.

ISBN 5-8459-0188-Х (рус.)

Эта книга поможет вам стать экспертом по вопросам интеграции локальной сети вашей компании в глобальную сеть Internet. В ней рассмотрены системы адресации, маршрутизации и способы организации соединений в сети Internet на практических примерах. В книге также освещается широкий круг теоретических понятий и принципов организации маршрутизации в сети Internet с использованием протокола граничного шлюза (Border Gateway Protocol — BGP). После знакомства с этой книгой вы будете способны самостоятельно строить свою сеть и планировать ее развитие. Независимо от того являетесь ли вы потребителем услуг Internet или же вы сами предоставляете услуги этой сети (т.е. вы являетесь сервиспровайдером Internet), в этой книге вы найдете ответы на любые вопросы, касающиеся маршрутизации в сетях на основе протокола TCP/IP.

ББК 32.973.26-018.2.75

Все названия программных продуктов являются зарегистрированными торговыми марками соответствующих фирм.

Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства Cisco Press.

Authorized translation from the English language edition published by Cisco Press, Copyright © 2000

All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage retrieval system, without permission from the Publisher.

Russian language edition published by Williams Publishing House according to the Agreement with R&I Enterprises International, Copyright © 2001

ISBN 5-8459-0188-Х (рус.)

© Издательский дом "Вильяме".

2001

 

ISBN 1-57S70-23VX (англ.)

© Cisco Press. 2000

Об авторах

Сэм Хелеби (Sam Halabi) — один из наиболее известных экспертов среди провайдеров Internet. Мистер Хелеби недавно назначен вице-президентом компании Marketing at an IP networking startup, а до этого на протяжении многих лет возглавлял отдел IP-маркетинга в компании Cisco Systems. Он также является крупным специалистом по сложным протоколам маршрутизации и разработке больших IP-сетей.

Сэм Хелеби — активный член технологических форумов Optical Internetworking Forum и MPLS Forum.

Денни Мак-Ферсон (Danny McPherson) в настоящее время является главным инженером компании Amber Networks. До этого он занимал руководящие посты в технических службах компаний — сервис-провайдеров Internet (Qwest, GTE Internetworking, Genuity и internetMCI). В его обязанности входили разработка топологии сетей, организация маршрутизации в них, координация работы различных подразделений и другие вопросы организации сетей. Он — член комитета Internet Engineering Task Force (IETF), т.е. принимает непосредственное участие в разработке стандартов для сети Internet. Денни МакФерсон — признанный эксперт по архитектуре сети Internet и протоколам маршрутизации.

Технические консультанты

Алексей Руднев (Alexei Roudnev) в настоящее время занимает должность системного инженера в консорциуме Genesys Labs/Alcatel в Сан-Франциско, штат Калифорния. На протяжении 10 лет работал инженером по обслуживанию вычислительной сети компании "Релком" - одной из компаний-основательниц сети Internet на территории России. Кроме того, в Москве он около 9 лет занимался разработкой приложений для ОС UNIX.

Абха Ахуджа (Abha Ahuja) -- главный инженер в компании Internap Network Services, занимается проектированием топологии вычислительных сетей и их техническим обслуживанием. Прежде она работала в Merit Network — ведущем исследовательском центре по созданию и учету национальных (для США) точек обмена IP-трафиком -в качестве руководителя проектов разработки сервера маршрутов нового поколения (Route Server Next Generation project) и измерения и учета трафика в сети Internet (Internet Performance Measurement and Analysis project — IPMA). Сегодня она принимает активное участие в жизни сетевого сообщества, продолжая исследовать функционирование протоколов маршрутизации в сетях с различной архитектурой, маршрутизацию между разными доменами, занимаясь сбором сетевой статистики и вопросами сетевой безопасности. Она — сертифицированный специалист по разработке вычислительных сетей.

Посвящения

Денни Мак-Ферсон: моей супруге Хезер (Heather) и моим дочерям Кортни

(Courtney) и Эшли (Ashli). Вы — моя инфраструктура.

Благодарности

Прежде всего хотелось бы выразить огромную признательность Абхе Ахуджа (Abha Ahuja), Шейну Аманте (Shane Amante), Джонсону Лиу (Johnson Liu), Альваро Ретана (Alvaro Retana) и Алексею Рудневу (Alexei Roudnev) за их ценные консультации, полученные нами при создании этой книги. Следует особо отметить вклад Хенка Смита (Henk Smit), Брюса Коула (Bruce Cole), Энке Чен (Enke Chen), Срихари Рамачандры (Srihari Ramachandra), Рекса Фернандо (Rex Phernando), Сатиндера Сингха (Satinder Singh) и Рави Чандра (Ravi Chandra), а также сотрудников подразделения Cisco "BGP Coders" и всех остальных, внесших посильный вклад во 2-е издание книги. Выражаем благодарность за поддержку и терпение компаниям Amber Networks и Qwest Communications, в которых работал Денни Мак-Ферсон. И наконец, мы хотим поблагодарить Кристофера Кливленда (Christopher Cleveland), Трейси

Хьюджес (Tracy Hughes), Марка Фоулера (Marc Fowler), Гейла Джонсона (Gayle Johnson) и остальных сотрудников издательства Cisco Press за оказанную нам помощь при подготовке книги к печати.

Содержание

Введение ____________________________________ 13

Цели______________________________________________________________13 Кому адресована книга_______________________________________________13 Как организована эта книга ___________________________________________14

Предисловие _______________________________________________________15 Соглашения, принятые в этой книге ____________________________________15 Знаки, встречающиеся в командах _____________________________________15

Обозначения, используемые в книге____________________________________16

Часть I. Развитие сети Internet _________________ 18

Глава 1. Эволюция сети Internet______________________________20

История развития сети Internet ________________________________________20

От ARPANET к NSFNET ______________________________________________________________ 21 Internet сегодня _____________________________________________________________________ 23 Ходатайства NSFNET________________________________________________________________ 24

Точки доступа к сети_________________________________________________24

Что такое NAP? ____________________________________________________________________ 25 Учреждение должности менеджера NAP ________________________________________________ 25 Федеральные точки обмена трафиком __________________________________________________ 26 Коммерческие точки обмена трафиком__________________________________________________ 26 Физическая структура NAP ___________________________________________________________ 27

Альтернатива NAP — прямые межсетевые соединения_____________________________________ 27 Проект арбитража маршрутизации____________________________________________________ 28

Высокоскоростная магистральная сетевая служба ________________________31

Выделение региональных сетей из NSFNET _______________________________________________ 34

Создание NIS_______________________________________________________35

Сетевые информационные службы _____________________________________________________ 35 Создание InterNIC ___________________________________________________________________ 36

Служба каталогов и баз данных _______________________________________36

Службы регистрации ________________________________________________________________ 37 Служба поддержки NIC ______________________________________________________________ 37

Другие реестры в сети Internet_________________________________________38

Американский реестр адресов сети Internet_______________________________________________ 38 Европейский сетевой координационный центр ____________________________________________ 38

Азиатско-Тихоокеанский сетевой информационный центр __________________________________ 39

Реестры маршрутизации в Internet _____________________________________________________ 39

Настоящее и будущее Internet _________________________________________40

Инициатива "Internet следующего поколения" _____________________________________________ 40 Проект Internet2 ____________________________________________________________________ 42 Проект Abilene _____________________________________________________________________ 42

Забегая вперед _____________________________________________________43

Часто задаваемые вопросы ___________________________________________44 Ссылки____________________________________________________________44

Глава 2. Услуги, предоставляемые провайдерами Internet и их характеристики_____________________________________________47

Услуги, предлагаемые провайдерами Internet ____________________________47

Доступ в Internet по выделенной линии ___________________________________________________ 47

Доступ в Internet с помощью технологий Frame Relay и ATM _________________________________ 48

Службы доступа по коммутируемым линиям _____________________________________________ 49 Цифровые абонентские линии__________________________________________________________ 49

СОДЕРЖАНИЕ

7

Кабельные модемы __________________________________________________________________ 50 Услуги выделенного хостинга __________________________________________________________ 50

Другие услуги, предоставляемые провайдерами Internet _____________________________________ 51

Цены на услуги ISP, соглашения об уровне обслуживания и технические

характеристики _____________________________________________________52

Цены на услуги, предоставляемые ISP ___________________________________________________ 52 Соглашения об уровне обслуживания ____________________________________________________ 52 Критерии выбора магистральных каналов ISP ____________________________________________ 53 Точка демаркации ___________________________________________________________________ 57

Забегая вперед _____________________________________________________60

Часто задаваемые вопросы ___________________________________________60

Глава 3. IР адресация и методы распределения адресов _______63

История развития системы адресации в Internet __________________________63

Основы IP-адресации_________________________________________________________________ 63

Основы формирования подсетей на базе протокола IP ____________________65

Маски подсети переменной длины ______________________________________________________ 67

Исчерпание адресного пространства IP _________________________________69

Распределение IP-адресов _____________________________________________________________ 70 Бесклассовая междоменная маршрутизация______________________________________________ 71

Частные адреса и преобразование сетевых адресов ________________________________________ 81

IP версии 6 _________________________________________________________________________ 84 Уникальные адреса для провайдеров_____________________________________________________ 85

Забегая вперед _____________________________________________________87 Часто задаваемые вопросы: __________________________________________88

Ссылки____________________________________________________________89

Часть II. Основы протоколов маршрутизации ____ 91

Глава 4. Основы междоменной маршрутизации _______________93

Обзор маршрутизаторов и схем маршрутизации __________________________93

Пример простейшей маршрутизации____________________________________________________ 94

Концепции протоколов маршрутизации _________________________________95

Дистанционно-векторные протоколы маршрутизации _____________________________________ 96 Протоколы маршрутизации на основе анализа состояния канала _____________________________ 98

Разделение мира на автономные системы______________________________100

Статическая маршрутизация, маршрутизация по умолчанию и динамическая маршрутизация_____100

Автономные системы ________________________________________________________________101

Забегая вперед ____________________________________________________105 Часто задаваемые вопросы __________________________________________106 Ссылки___________________________________________________________107

Глава 5. Протокол граничного шлюза Border Gateway Protocol версии 4 __________________________________________________109

Как работает BGP __________________________________________________110

Формат заголовка сообщения протокола BGP ____________________________________________112 Переговоры с соседними BGP-узлами____________________________________________________112 Модель конечных состояний ___________________________________________________________114 Сообщение NOTIFICATION____________________________________________________________116 Сообщение KEEPALIVE_______________________________________________________________117 Сообщение UPDATE и маршрутная информация __________________________________________117

Возможности ведения переговоровв BGP ______________________________122

Мультипротокольные расширения для BGP_____________________________123

Зашифрованная подпись TCP MD5____________________________________124

Забегая вперед ____________________________________________________125 Часто задаваемые вопросы __________________________________________125

Ссылки___________________________________________________________126

СОДЕРЖАНИЕ

8

Часть III. Зффективные схемы маршрутизации в сетях ТСР/IР_________________________________ 127

Глава 6. Настройка параметров BGP_________________________129

Структура сеанса связи между взаимодействующими маршрутизаторами____129

Физические и логические соединения_____________________________________________________130 Назначение IP-адреса ________________________________________________________________131 Аутентификация сеанса BGP__________________________________________________________132 Целостность BGP внутри AS__________________________________________________________132 Синхронизация внутри AS _____________________________________________________________133

Источники обновления маршрутов ____________________________________135

Динамическое вложение информации в BGP ______________________________________________135

Вложение нежелательной или некорректной информации_________________136

Атрибут маршрута ORIGIN___________________________________________________________138

Статическая маршрутизация против динамической: мобильные сети_________________________139

Наложение протоколов: "черные ходы" ________________________________140

Упрощенная схема процесса маршрутизации ___________________________142

BGP-маршруты: объявление и хранение__________________________________________________143 Информационные базы маршрутизации в BGP ____________________________________________143

Маршруты, полученные от других узлов________________________________144

Наборы входных правил маршрутизатора________________________________________________144 Маршруты, используемые маршрутизатором ____________________________________________144 Процесс принятия решения в BGP ______________________________________________________146

Управление маршрутами в BGP ______________________________________147

Атрибуты маршрутов в BGP__________________________________________________________147

Другие атрибуты ___________________________________________________157

Соседние узлы в среде с множественным доступом________________________________________157

Соседние узлы в нешироковещательной среде с множественным доступом_____________________158 Применение команды next-hop-self и объявление зоны демилитаризации ________________________159

Использование частных AS ____________________________________________________________160 Атрибут AS_PATH и объединение маршрутов ____________________________________________161 Управление атрибутом AS_PATH ______________________________________________________162

Фильтрация маршрутов и управление атрибутами _______________________163

Входная и выходная фильтрация _______________________________________________________164

Разрешение и запрещение маршрутов_________________________________167 Агрегация в BGP-4 _________________________________________________172

Простое объединение маршрутов с подавлением однозначно определенных маршрутов ___________172 Объединение маршрутов с однозначно определенными маршрутами __________________________173 Объединение маршрутов с использованием набора однозначно определенных маршрутов__________174 Потери информации внутри объединенного маршрута _____________________________________175

Изменение атрибутов объединенного маршрута __________________________________________175

Формирование объединенного маршрута на основе набора однозначно определенных маршрутов ___176

Забегая вперед ____________________________________________________176

Часто задаваемые вопросы __________________________________________177 Ссылки___________________________________________________________179

Глава 7. Избыточность, симметрия и распределение нагрузки_181

Избыточность _____________________________________________________181 Давление географических ограничений ________________________________181 Определение маршрутов по умолчанию________________________________182

Маршруты по умолчанию, распространяемые динамически__________________________________182

Статические маршруты по умолчанию__________________________________________________183

Симметрия________________________________________________________187 Распределение нагрузки ____________________________________________187

Примеры реализации избыточности, симметрии и распределения нагрузки в

сетях_____________________________________________________________188

Вариант 1: одноканальное соединение___________________________________________________189

Вариант 2: многоканальное соединение с одним провайдером________________________________190 Вариант 3: многоканальное соединение с различными провайдерами __________________________197

СОДЕРЖАНИЕ

9

Маршрутизация только по умолчанию: один основной и один резервный каналы

_________________________________________________________________198

Вариант 4: подключение клиентов к одному провайдеру с резервным каналом между ними ________201 Вариант 5: подключение клиентов к различным провайдерам с резервным каналом между ними ____204

Забегая вперед ____________________________________________________207

Часто задаваемые вопросы __________________________________________208 Ссылки___________________________________________________________209

Глава 8. Управление маршрутизацией в автономной системе__211

Взаимодействие маршрутизаторов, не поддерживающих BGP, с

маршрутизаторами под управлением BGP______________________________211

Преобразование из BGP в IGP__________________________________________________________211 Использование в AS маршрутов по умолчанию_____________________________________________212

Конфликт правил маршрутизации BGP с внутренними маршрутами по умолчанию

_________________________________________________________________213

Маршруты по умолчанию внутри AS: правила маршрутизации BGP по основному и запасному маршруту__________________________________________________________________________214

Маршруты по умолчанию внутри AS: другие правила маршрутизации в BGP____________________218

Маршрутизация по правилам_________________________________________220

Маршрутизация по правилам на основе адреса источника___________________________________220 Маршрутизация по правилам на основе адресов источника и пункта назначения_________________221 Маршрутизация по правилам с использованием маршрута по умолчанию и динамическая маршрутизация _____________________________________________________________________222

Другие применения маршрутизации по правилам ________________________222

Забегая вперед ____________________________________________________224

Часто задаваемые вопросы __________________________________________224

Глава 9. Управление крупномасштабными автономными системами ________________________________________________227

Отражатели маршрутов _____________________________________________227

Внутренние узлы с отражателями маршрутов ___________________________229

Вопросы обеспечения избыточности при работе с несколькими отражателями маршрутов в AS ___230

Модели топологии с элементами отражения маршрутов __________________231

Отражатели маршрутов и группы взаимодействующих узлов _______________________________234

Конфедерации_____________________________________________________236

Недостатки конфедераций____________________________________________________________237

Обмен маршрутами и принятие решений BGP в конфедерациях ______________________________238

Рекомендуемая структура конфедерации ________________________________________________239 Конфедерации против отражателей маршрутов__________________________________________239

Ограничение роста IGP-инфраструктуры _______________________________240

Сегментирование AS с несколькими регионами, разделяемыми по IBGP ________________________241 Сегментирование AS с несколькими регионами, разделяемыми по EBGP________________________243

Забегая вперед ____________________________________________________245 Часто задаваемые вопросы __________________________________________245 Ссылки___________________________________________________________246

Глава 10. Проектирование стабильных сетей на базе TCP/IP___249

Источники нестабильности маршрутов в Internet _________________________249

Нестабильность IGP_________________________________________________________________249 Дефекты оборудования_______________________________________________________________250 Ошибки в программном обеспечении ____________________________________________________250 Недостаточная мощность процессора __________________________________________________250 Недостаточный объем памяти ________________________________________________________251 Модернизация и техническое обслуживание сетей _________________________________________251 Человеческие ошибки_________________________________________________________________252 Перегруженность соединений _________________________________________________________252

Функции по обеспечению стабильности в BGP __________________________252

Управление маршрутами и аннулирование содержимого кэша________________________________253

Обновление маршрутов в BGP _________________________________________________________253 Разгрузка маршрутов ________________________________________________________________253

СОДЕРЖАНИЕ

10