Вы находитесь на странице: 1из 46

Харьковский национальный университет радиоэлектроники

Кафедра ЭВМ

Основы построения и функционирования Internet

ЛЕКЦИЯ 5. ПРОТОКОЛЫ
МАРШРУТИЗАЦИИ.

ЛЕКТОР: ДОЦ.КАФ.ЭВМ БАРКОВСКАЯ ОЛЕСЯ ЮРЬЕВНА

Харьков 2015
Определение маршрутизатора

Маршрутизатор (router) – устройство межсетевого


взаимодействия, соединяющими две вычислительные сети.
Маршрутизатор действует на уровне 3 (сетевом) модели
OSI.

Функции маршрутизаторов:
Обмен информацией о локально-подключенных хостах и
сетях
Сравнение альтернативных путей
Согласование топологии сети
Первый сетевой маршрутизатор (сеть ARPANET)

Interface Message Processor (IMP) – первый роутер


для ARPANET (предшественница Интернет).

Внутри помещался миникомпьютер


Honeywell 516 под управлением программы
размером 6 000 слов (мониторинг сети, сбор
статистики).
Первый трафик в сети ARPANET пошёл
между University of California (Лос- Анджелес)
и Stanford Research Institute (Менло Парк,
Калифорния) в 22:30 29 октября 1969 г.

Скорость: ~0.5 млн.оп./с


Память: 12K
Стоимость: 82 200 $
Определение маршрутизации

Маршрутизация (routing) – процесс построения,


сравнения и выбора маршрута в сети по произвольному
IP-адресу.

Алгоритм маршрутизации должен обладать


следующими свойствами:
надежностью,
корректностью,
стабильностью,
простотой,
оптимальностью
Принципы маршрутизации

Решение по какому пути пойдет пакет принимается


маршрутизатором на основе принципа оптимальности маршрута:

 если маршрутизатор В располагается на оптимальном маршруте от


маршрутизатора А к маршрутизатору С, то оптимальный маршрут от
маршрутизатора В к маршрутизатору С совпадет с частью первого
маршрута. 

Следствие принципа оптимальности маршрута:

оптимальные маршруты от всех отправителей к общему месту


назначения образуют дерево, лишенное циклов. И оно может быть не
единственным. Задача маршрутизатора – нахождение и использование
такого дерева
Критерии маршрутизации

 
Выбор маршрута осуществляется по критериям минимальной стоимости,
минимального числа транзитных участков, максимальной пропускной
способности канала, минимальной текущей нагрузке канала, а также по
некоторой комбинации этих критериев - по метрики сегментов
маршрута.

Главным параметром при маршрутизации пакета в Интернет является IP-


адрес его места назначения

В общем случае для формирования оптимального маршрута нужно


владеть информацией обо всех сетевых сегментах, что реально только для
локальных сетей малого и среднего размера. Полная же таблица
маршрутов всей глобальной сети может содержать ()! записей (количество
узлов в Интернет) и поэтому не поддается никакой обработке
Решения проблемы маршрутизации

Одной из радикальных мер решения проблемы может стать географическая


маршрутизация, которая будет возможна при полном массовом внедрении
адресации IPv6. При таком принципе каждая из стран получит равные по
численности блоки IP-адресов

Для уменьшения маршрутных таблиц локальные сети группируют в


автономные системы, имеющие одного администратора и единую
маршрутную политику

Автономная система (АС) может содержать множество маршрутизаторов,


но взаимодействие с другими автономными системами осуществляется
только через один пограничный маршрутизатор (или внешний шлюз)
(если АС имеет более одного внешнего канала) или через порт внешнего
подключения (в случае одного внешнего канал)
Решения проблемы маршрутизации

Между внешними шлюзами разрешается использовать только один


протокол маршрутизации, который в данное время признается
сообществом Интернета в качестве стандартного для внешних шлюзов –
внешний шлюзовый протокол – и отвечает за выбор маршрута между АС

Все остальные протоколы являются внутренними шлюзовыми


протоколами и отвечают за выбор маршрута внутри АС

Если адресат достижим более чем одним путем, маршрутизатор должен


сделать выбор на основании оценки (метрики) сегментов маршрута,
составляющего путь

При выборе маршрута всем сегментам пути должны быть даны


сопоставимые значения метрики
Решения проблемы маршрутизации

Заметно сокращают размер маршрутной таблицы маршруты по умолчанию, используемые


тогда, когда маршрутизатор имеет ограниченный объем памяти или по какой-либо иной
причине не имеет полной таблицы маршрутизации. Экономия на памяти для
маршрутных таблиц считается дурным тоном

Конечныеузлы в большей степени, чем маршрутизаторы, пользуются маршрутизацией по


умолчанию

Ситуация, когда узел не владеет исчерпывающей маршрутной информацией, в сочетании с


использованием маршрутов по умолчанию может привести к зацикливанию пакетов

Алгоритм выбора маршрута универсален и не зависит от протокола маршрутизации,


который применяется лишь для формирования маршрутной таблицы

Количество промежуточных маршрутизаторов, которые необходимо преодолеть пакету до


сети назначения носит название количество хопов.
Алгоритм выбора оптимально маршрута на основе метрик сегментов пути

1. Извлечь IP-адрес места назначения из дейтограммы.


2. Вычислить IP-адрес сети назначения (N) .
3. Если N соответствует какому-либо адресу локальной сети – послать дейтограмму
по этому адресу;
4. Если п.3 не выполняется и если N присутствует в маршрутной таблице – послать
дейтограмму к серверу, указанному в таблице;
5. Если пп.3-4 не выполняются и если описан маршрут по умолчанию – послать
дейтограмму к этому серверу;
6. Если пп.3-5 не выполняются – выдать сообщение об ошибке маршрутизации
(недоступность адресата)

 Если сеть включает в себя субсети (подсети), то для каждой записи в маршрутной
таблице производится побитная операция <И> для N и маски субсети. Если
результат этой операции совпадает с содержимым адресного поля сети,
дейтограмма посылается шлюзу субсети

 Машины одной и той же субсети не должны подключаться к разным интерфейсам


маршрутизатора
Пример маршрутизации в составной сети
Механизм IР-маршрутизации на примере составной сети

В сети 20 маршрутизаторов (пронумерованные квадратные блоки) объединяют 18 сетей


(N1,…, N18) в общую сеть. На каждом маршрутизаторе и конечных узлах А и В
установлены протоколы IP

Маршрутизаторы имеют по нескольку интерфейсов (портов) (IPij), к которым


присоединяются сети

В сложных составных сетях почти всегда существуют несколько альтернативных


маршрутов для передачи пакетов между двумя конечными узлами (пакет, направленный
от А к В может пойти через маршрутизаторы 17-12-5-4-1 или 17-13-7-6-3 и др.)

Полученная информация о маршрутах дальнейшего следования пакетов помещается в


таблицу маршрутизации (пакет направляется на сетевой адрес следующего маршрутизатора
, чтобы он передвигался по направлению к заданному адресу по рациональному
маршруту; сетевые адреса выходных интерфейсов определяют используемый в данном
направлении выходной порт маршрутизатора; и др. )
Механизм IР-маршрутизации на примере составной сети

Упрощенная таблица маршрутизации с использованием


условных обозначений для сетевых адресов маршрутизаторов
и номеров сетей в том виде, как они приведены на рисунке.
Эффективность маршрутизации
Зависит от:
Возможности построения и хранения нескольких маршрутов для каждой конечной точки
(наличие нескольких готовых альтернативных маршрутов приводит к более корректной адаптации
сети к изменениям в топологии )
Механизма, инициирующего обновление маршрутных данных
 Периодические обновления
 Происходят независимо от того, происходили в сети топологические изменения или нет

 Часто выполняются без необходимости, что приводит к напрасному расходованию


маршрутизатора

 Событийные обновления
 Происходят только при изменении топологии сети
 Обычно используется в протоколах топологической маршрутизации

 Метрик, используемых для вычисления расстояний и стоимости


 Статические (настраиваются на стадии выбора конфигурации)
 Динамические (позволяют выбирать маршрут на основании оперативно собираемых
данных о состоянии сети )
Типы маршрутизации

Типы маршрутизации

Маршрутизация без таблиц Маршрутизация с таблицами

Адаптивная Неадаптивная
Лавинная (динамическая) (статическая)

Маршрутизация Алгоримы
от источника состояния связей
(топология)
Маршрутизация,
управляемая Дистанционно-
событиями векторные
алгоритмы
Статическая маршрутизация

Основана на использовании заранее запрограммированных маршрутов, за построение и


распространение которых отвечают администраторы межсетевого объединения

Маршрутизатор отправляет пакеты с заранее определенных портов

Поиск маршрута и распространение информации о маршрутах, ведущих к месту назначения,


после настройки связи между адресом получателя и портом маршрутизатора не производится

Не рекомендуется использовать одновременно с динамической маршрутизацией ввиду


возможности возникновения конфликтных ситуаций

Может применяться

 В малых сетях с редко изменяемой топологией

 Для диагностики и временного исправления проблем, связанных с маршрутизацией


Статическая маршрутизация

ПРЕИМУЩЕСТВА

Простота

Повышает надежность сети

Существует только один вход (и выход) в сеть, связь с которой осуществляется через статически определенный
маршрут

Эффективно расходует ресурсы

Не расходует вычислительные мощности маршрутизатора на построение маршрута и взаимодействие с другими


маршрутизаторами

Требует меньше памяти

В некоторых сетях позволяет использовать менее мощные, а следовательно, более дешевые маршрутизаторы

НЕДОСТАТКИ

В случае сбоя сетевого канала или изменения топологии сети администратор вручную изменяет статические
маршруты
Динамическая маршрутизация

 Принимаемые маршрутные решения меняются при изменении условий в сети

 Отказ узла или канала

 Если маршрутизатор (или сеть) выходят из строя, то он исключается из маршрута

 Перегрузка

 Пакеты направляются в обход перегруженного участка

 Требуется обмен информацией о состоянии сети

 Необходимо обеспечить компромисс между качеством и количеством требуемой


информации о состоянии сети
Дистанционно-векторные алгоритмы (DVA)

1. Каждый маршрутизатор рассылает всем непосредственным соседям вектор расстояний


до известных ему сетей.
2. Получив векторы от соседей, маршрутизатор добавляет новую информацию к своей
базе данных о известных сетях – расстояние наращивается на 1 (или метрику канала связи)
Если к одной и той же сети можно попасть разными маршрутами, то выбирается один
– с минимальным расстоянием.
База данных о известных сетях –> таблица маршрутизации
3. Процесс обмена векторами расстояний периодически повторяется – отслеживается
динамика изменения топологии сети.
Дистанционно-векторные алгоритмы (DVA)

Базируется на алгоритмах Беллмана-Форда

Воплощена в протоколе RIP (Routing Information Protocol)

Копии таблиц маршрутизации периодически передаются узлам, находящимся в непосредственном


соседстве

Каждый получатель добавляет в таблицу значение дистанции и передает его своим непосредственным
соседям. Процесс повторяется по всем направлениям между соседними маршрутизаторами

В результате этой многошаговой процедуры маршрутизатор получает сведения о других


маршрутизаторах и накапливает информацию с сетевых «расстояниях», которая используется для
обновления таблиц маршрутизации на каждом маршрутизаторе. После его завершения каждый
маршрутизатор узнает примерные «расстояния» между сетевыми ресурсами

Маршрутизатор не знает ничего конкретного о других маршрутизаторах и о фактической топологии


сети

Используется в малых сетях с минимальным количеством альтернативных путей и отсутствием


жестких требованиям к производительности сети
Дистанционно-векторные алгоритмы (DVA)

ПРЕИМУЩЕСТВА
Простота настройки, сопровождения и использования
Автоматическое обнаружение и исправление сетевых сбоев

НЕДОСТАТКИ
В некоторых обстоятельствах создает проблемы с маршрутизацией, например,
в случае сбоя или изменений в сети требуется некоторое время на
согласование, т.е. распространение новых представлений о сетевой топологии
между маршрутизаторами
в процессе согласования может возникнуть непоследовательная или
циклическая маршрутизация

Оптимальность маршрута определяется только критерием стоимости


Не учитывается протяженность и пропускная способность канала
Топологическая маршрутизация

Топологические протоколы (например, протокол OSPF) располагают полной


информацией о маршрутизаторах сети и о способах их соединения

Эта задача решается посредством обмена сообщениями LSA (Link-State Advertisement –


объявления о состоянии связей сети) с другими маршрутизаторами в сети

Обмен сообщениями LSA инициализируется событиями в сети (а не периодически


таймерами)

Каждый маршрутизатор, участвующий в обмене, строит топологическую базу данных


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

Применяется в сетях любого размера


Топологическая маршрутизация

ПРЕИМУЩЕСТВА

Корректная адаптация к любым топологическим изменениям сети


Высокая скорость распространения изменений в сети, а также более высокая доля ресурсов
сети, расходуемых на пересылку полезных данных, а не на служебные операции за счет
событийной инициализации обмена сообщениями LSA

НЕДОСТАТКИ

На стадии исходного сбора информации протоколы топологической маршрутизации


передают в сеть большой объем информации, временно существенно снижая возможности
сети по пересылке данных. Влияние трафика на эффективность работы сети зависит от:
Пропускной способности маршрутизаторов
Количества маршрутизаторов
Требуются большие затраты памяти и процессорных ресурсов, что повышает стоимость
маршрутизаторов
Протоколы маршрутизации

RIP (Routing Information Protocol – протокол маршрутной


информации)

OSPF (Open Shortest Path First – выбор кратчайшего пути первым)

RIP и OSPF относятся к внутренним протоколам и используются для


обновления таблиц маршрутизации внутри автономной системы.

BGP (Border Gateway Protocol – пограничный шлюзовый протокол)

Протокол BGP является внешним и применяется в обновлении


таблиц маршрутизации для маршрутизаторов, которые объединяют
вместе автономные системы.
RIP - маршрутизация

Протокол RIP (Routing Information Protocol – протокол маршрутной информации) является


внутренним протоколом маршрутизации дистанционно-векторного типа, он представляет
собой один из наиболее ранних протоколов обмена маршрутной информацией и до сих
пор широко распространен в вычислительных сетях ввиду просторы реализации

Существует две версии протокола RIPv1 (не поддерживает маски сетей) и RIPv2
(поддерживает маски сетей)

Процесс построения таблицы маршрутизации состоит из нескольких этапов:

1. Создание минимальной таблицы


2. Рассылка минимальной таблицы соседям
3. Получение RIP-сообщений от соседей и обработка полученной информации
4. Рассылка новой таблицы соседям
5. Получение RIP-сообщений от соседей и обработка полученной информации
Формат сообщения RIP

Когда маршрутизатор впервые подключается к сети, он


инициализирует таблицу маршрутизации для использования своим
файлом конфигурации.
Каждая таблица маршрутизации обновляется по сигналу RIP-
сообщения, используя RIP-алгоритм обновления.

Формат сообщения RIP


Формат сообщения RIP

Команда. Это поле 8 бит задает тип сообщения: запрос (1) или ответ (2).
Версия. Это поле 8 бит определяет версию.
Семейство. Это поле 16 бит определяет семейство используемых
протоколов. Для TCP/IP значение равно 2.
Адрес сети. Поле адрес определяет адрес пункта назначения. RIP
отводит 14 байт для этого поля в приложении к любым протоколам.
Однако IP в настоящее время использует только 4 байта. Остаток адреса
заполняется нулями.
Расстояние. Это поле 32 бита определяет счет участков для каждого
объявленного маршрутизатора к сети назначения.

Повторяемая часть - часть сообщения, которая повторяется для каждой


сети назначения и относится к понятию вход.
RIP версии 2

Тэг маршрута. Это поле переносит такую информацию, как номер


автономной системы. Он может использоваться для обеспечения возможности
RIP получать информацию от внешнего протокола маршрутизации.
Маска подсети. Это поле в 4 байта, которое несет маску к подсети (или
префикс). Это означает, что RIP2 поддерживает классическую адресацию и
бесклассовую междоменную маршрутизацию CIDR (Classless Inter Domain
Routing).
Адрес следующего участка. Он используется, например, если две автономных
системы вместе используют сеть (основную). По этому сообщению можно
определить маршрутизатор той же самой системы или другой автономной
системы, к которому должен пройти пакет.
Сеть на RIP- маршрутизаторах
Этап1 - Создание минимальной таблицы

В исходном состоянии в каждом маршрутизаторе программным


обеспечением стека TCP/IP автоматически создается минимальная
таблица маршрутизации, в которой учитываются только
непосредственно подсоединенные сети (на рисунке адреса портов
маршрутизаторов в отличие от адресов сетей помещены в овалы)
Минимальная таблица маршрутизации маршрутизатора R1 для рисунка

Для других маршрутизаторов минимальные таблицы будут выглядеть


подобным образом.
Этап2 - Рассылка минимальной таблицы соседям

После инициализации каждого маршрутизатора он начинает посылать своим


соседям сообщения протокола RIP, в которых содержится минимальная таблица

RIP-сообщения передаются в дейтаграммах протокола UDP и включает два


параметра каждой сети: ее IP-адрес и расстояние до нее от передающего
сообщение маршрутизатора

Соседями являются маршрутизаторы, которым данный маршрутизатор может


передать IP-пакет по какой-либо сети, не пользуясь услугами промежуточных
маршрутизаторов. Напрмер, для маршрутизатора R1 соседями являются R2 и R3,
для R4 - R2 и R3

Маршрутизатор R1 передает маршрутизаторам R2 и R3 следующие сообщения:


 Сеть 20.36.14.0, расстояние 1
 Сеть 132.11.0.0, расстояние 1
 Сеть 194.27.18.0, расстояние 1
Этап3 - Получение RIP-сообщений от соседей и их
обработка

После получения аналогичных сообщений от маршрутизаторов R2 и R3


маршрутизатор R1 наращивает каждое полученное поле метрики на единицу и
запоминает, через какой порт и от какого маршрутизатора получена новая
информация
Маршрутизатор сравнивает новую информацию с уже имеющейся
Остается та запись сети, которая имеет лучшую метрику и поступила раньше (в
случае, если значение метрик одинаковые)
Этапы 4, 5 – Рассылка новой таблицы соседям.
Получение RIP-сообщений от соседей и их обработка

Каждый маршрутизатор отсылает новое RIP-сообщение всем своим соседям.


В этом сообщении он помещает данные обо всех известных ему сетях – как
непосредственно подключенных, так и удаленных, о которых маршрутизатор
узнал из RIP-сообщений

Этап 5 повторяет этап 3

На этом этапе маршрутизатор R1 получает о маршрутизатора R3


информацию о сети 132.15.0.0, которую тот в свою очередь на предыдущем
цикле работы получил от маршрутизатора R4. Т.к. данные об этой сети
известны, причем старая информация имеет лучшую метрику, чем новая,
поэтому последняя отбрасывается

Данные о сети 202.101.16.0 пришли впервые от двух соседей R3 и R4 и имеют


одинаковые метрики. Остается та запись, которая пришла первой
Этап5 - Таблица маршрутизации маршрутизатора R1
Протоколы маршрутизации - OSPF

Протокол OSPF (Open Shortest Path First – выбор кратчайшего пути первым)
является достаточно современной реализацией алгоритма состояния связей
и обладает многими особенностями, ориентированными на применение в
больших разнородных сетях

Областью распространения являются автономные системы. Специальный


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

Зона — это набор всех сетей, хостов и маршрутизаторов, содержащихся в


автономной системе . Автономная система может разделяться на много
различных зон. Все сети внутри зоны должны быть соединены.
Протоколы маршрутизации - OSPF

Маршрутизаторы внутри зоны содержат зоновую информацию


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

Маршрутизатор внутри основной зоны называется основным маршрутизатором.


Заметим, что основной маршрутизатор может также быть пограничным
маршрутизатором.
Протоколы маршрутизации - OSPF

Процесс построения таблицы маршрутизации разбивается на 2 этапа:

1.Каждый маршрутизатор строит граф связей сети (топологии сети), в котором


вершинами графа являются маршрутизаторы и IP-сети, а ребрами – интерфейсы
маршрутизаторов. Все маршрутизаторы для этого обмениваются со всеми соседями той
информацией с помощью LSA о графе сети, которой они располагают к данному
моменту. Этот процесс похож на процесс распространения векторов расстояний до сетей
в протоколе RIP, однако сама информация качественно иная – это информация о
топологии сети. Кроме того, при передаче топологической информации OSPF
маршрутизаторы ее не модифицируют, а передают в неизменном виде. В результате все
маршрутизаторы располагают идентичными сведениями о графе сети, которые хранятся
в базе данных топологии сети;

2.Каждый маршрутизатор, считая себя центром сети, ищет оптимальный маршрут до


каждой известной ему сети. В каждом найденном маршруте запоминается только один
шаг до следующего маршрутизатора; эти данные заносятся в таблицу маршрутизации.
Если несколько маршрутов имеют одинаковую метрику до сети назначения, то в таблице
маршрутизации запоминаются первые шаги всех этих маршрутов.
Формат пакета OSPF

OSPF использует пять различных типов пакетов:


пакет "hello", пакет распределения базы данных,
пакет состояния линии, пакет обновления
состояния линии и пакет подтверждения
состояния линии.
Состав заголовка во всех типах пакетов одинаков и
имеет общий вид:
Формат пакета OSPF

Версия. Это поле 6 бит, определяющее версию протокола OSPF. Текущая версия — 2.
Тип. Это поле 8 бит определяет тип пакета. Как уже сказано раньше, мы имеем пять
типов пакетов, со значением от 1 до 5, определяющих типы.
Длина сообщения. Это поле 16 бит определяет длину всего сообщения, включая
заголовок.
Ipадрес маршрутизатора источника. Это поле 32 бита определяет Ipадрес
маршрутизатора, посылающего пакет.
Идентификация зоны. Это поле 32 бит определяет зону, в которой работает
маршрутизатор.
Контрольная сумма. Это поле 16 бит используется для обнаружения ошибок во
входящем пакете, исключая поля "аутентификация типа" и "аутентификация данных".
Тип аутентификации. Поле 16 бит, определяющее метод опознавания, который
используется в этой зоне. Иногда определяют два типа опознавания: 0 для отсутствия и
1 для пароля.
Аутентификация данных. Это поле 64 бита для действующего значения данных. В
будущем, когда определится больше типов опознавания, это поле будет содержать
результат вычисления аутентификации. В настоящее время, если тип опознавания 0, это
поле заполнено нулями. Если тип 1 — поле содержит пароль длиной восемь символов.
Протоколы маршрутизации - OSPF

Для того, чтобы база данных о топологии сети соответствовала текущему состоянию сети, OSPF-
маршрутизаторам периодически (каждые 10с) обмениваются сообщениями HELLO со своими
непосредственными соседями

В том случае, когда такие сообщения перестают поступать от какого-либо непосредственного


соседа, маршрутизатор делает вывод о том, что состояние связи изменилось на неработоспособное
и делает в своей базе данных топологии сети соответствующую отметку. Одновременно он
отсылает всем непосредственным соседям объявление LSA об этом изменении, и те также
корректируют свои базы данных и рассылают данное объявление LSA своим непосредственным
соседям (кроме того, о которого оно было получено)

После корректировки графа сети каждый маршрутизатор заново ищет оптимальные маршруты и
корректирует свою таблицу маршрутизации

Аналогичный процесс происходит и в том случае, когда в сети появляется новый сосед,
объявляющий о себе с помощью своих сообщений HELLO, или новая связь

Если состояние сети не меняется, то объявления о связях не генерируются и таблицы не


корректируются
Протоколы маршрутизации – BGPv4

Протокол BGP (Border Gateway Protocol – Пограничный шлюзовый протокол) в версии 4 является сегодня
основным протоколом обмена маршрутной информацией между автономными системами Интернета
при любой топологии сети

В каждой из автономных систем имеется несколько маршрутизаторов, исполняющих роль внешних


шлюзов. На каждом из них работает протокол BGP, с помощью которого они общаются между собой

Маршрутизатор взаимодействует с другими маршрутизаторами по протоколу BGP только в том случае,


если администратор явно указывает при конфигурации, что эти маршрутизаторы являются его соседями

Такой способ взаимодействия удобен в ситуации, когда маршрутизаторы, обменивающиеся маршрутной


информацией, принадлежат разным поставщикам услуг (ISP). Администратор ISP задает список АС-
соседей для своих внешних шлюзов.

Протоколы RIP и OSPF, разработанные для применения внутри АС (автономной системы), обмениваются
маршрутной информацией со всеми маршрутизаторами, находящимися в пределах их
непосредственной досягаемости. Это означает, что информация обо всех сетях появляется в таблице
маршрутизации каждого маршрутизатора, так что каждая сеть оказывается достижимой для каждой
Протоколы маршрутизации – BGPv4

Для установления сеанса с указанными соседями BGP-маршрутизаторы используют протокол ТСР


(порт 179)
Основным сообщением протокола BGP является сообщение UPDATE (обновить), с помощью
которого маршрутизатор сообщает маршрутизатору соседней АС о достижимости сетей,
относящихся к его собственно АС
Это сообщение посылается соседу только тогда, когда в АС что-нибудь резко меняется: появляются
новые сети или новые пути к сетям, или же напротив, исчезают существующие сети или пути
В одном сообщении можно объявить об одном новом маршруте или аннулировать несколько
переставших существовать
Под маршрутов в BGP понимается последовательность автономных систем, которую нужно пройти
на пути к указанной в адресе сети:

Маршрут = набор автономных систем; IP-адрес маршрутизатора, через который нужно передавать пакеты
в необходимую сеть; сеть-адресат

Маршрутизатор, получив сообщение UPDATE:

 запоминает в своей таблице информацию о сети вместе с адресом следующего маршрутизатора и отметкой о том, что
эта информация была получена от протокола BGP
 обменивается маршрутной информацией с внутренними шлюзами соответствующей АС по внутреннему маршрутному
протоколу
Вычисление кратчайшего пути между двумя точками в
сети

Нахождение кратчайшег пути:


Алгоритм Дейкстры
Алгоритм Белмана Форда….
Алгоритм Флойда
TOR-маршрутизация или как скрыть свой IP

Tor- маршрутизация часто называется "луковой


маршрутизацией» (Onion Routing).
Представляет из себя анонимную сеть (систему серверов) и
передаёт данные в зашифрованном виде. На последнем этапе
цепи серверов происходит расшифровка данных для целевого
сервера.
Позволяет сделать пребывание в сети полностью анонимным.
Сообщения многократно шифруются и затем отсылаются
через несколько сетевых узлов, которые именуют – луковыми • Как работает?
маршрутизаторами. Каждый такое маршрутизатор удаляет Программная связка:
слой шифрования, для того, чтобы открыть трассировочные • браузер (chrome,
инструкции и направить сообщения уже на следующий
Mozilla, Opera),
маршрутизатор, на котором все эти действия повторяются.
То есть промежуточные узлы не знают источник, пункт • клиент анонимной
назначении и содержание самого сообщения. сети Tor
Через определённый момент времени осуществляется смена • виртуальный прокси-
цепочки передачи данных, изменяется маршрут следования сервер Polipo.
пакетов.  После завершения сеанса
Такой канал передачи данных вскрыть практически не
вся информация о нём
возможно, для этого придётся взламывать все сервера цепочки,
которые разбросаны по разным странам. стирается.
TOR-маршрутизация или как скрыть свой IP

Создали в ВМС США. В 2002 г рассекретили.


 Electronic Frontier Foundation, развила сеть до более чем
2000 нодов по всей планете.

Недостатки:
Уязвимости (open source)
Чувствителен к атакам и блокировке (build a bridge)
Один из узлов цепи может быть взломан или
злонамерен (подключить к сети и ловить
нешифрованный трафик)
Portable Tor (not functioning)
Рекомендуемая литература

Столлингс В. Компьютерные сети, протоколы и технологии Интернета.- СПб.: БХВ-Петербург, 2005.-


832с.:ил.

Дьяконов В.П. Internet. Настольная книга пользователя. Изд. 5-е, перераб. и доп.- М.: СОЛОН-Пресс,
2005.-576 с.:ил.

Паркер Т., Сиян К. TCP/IP. Для профессионалов. - СПб.: Питер, 2004.-859с.: ил.

Веллинг Л., Томсон Л. Разработка Web-приложений с помощью PHP и MySQL. Изд. 3-е,-
М.:Издательский дом «Вильямс», 2006.-880 с.:ил.

Интернет. Энциклопедия / под редакцией Мелиховой Л. – СПб.: Питер, 2001. – 528с.:ил.

В. Г. Олифер, Н. А. Олифер Компьютерные сети. Принципы, технологии, протоколы.3-е изд.-2004, СПб,
Издательский дом "Питер", 958 с.

Якушина Е. Изучаем Интернет, создаем Web-страницу, СПб.: Питер,. 2000, 256 с.

Шафран Э. Создание Web-страниц. Самоучитель. СПб.: Питер, 1999. — 320 с.