Протоколы маршрутизации

автономной системы. Эти протоколы также называют внутренними шлюзовыми протоколами (Interior

Gateway Protocol, IGP).

В качестве протоколов внутренней маршрутизации в Интернете широко применяются два протокола: RIP и OSPF.

RFC 1058, в качестве единиц измерения стоимости маршрутов использует количество

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

маршрутизаторами происходит приблизительно через каждые
30 с., для чего используются

так называемые ответные сообщения (RIP response messages).
Ответное RIP-сообщение, посылаемое маршрутизатором или хостом, содержит список, в котором указаны до 25 сетей-адресатов в пределах автономной системы, а также расстояния до каждой из этих сетей от отправителя. Ответные RIP-сообщения также называют RIP-объявлениями.

соседа информацию о стоимости маршрута от него до заданного адресата

при помощи RIP-запроса.
Маршрутизаторы пересылают друг другу RIP-запросы и RIP-ответы в UDP-пакетах через порт 520. UDP-пакет переносится между маршрутизаторами в стандартном IP-пакете.
Таким образом, протокол RIP пользуется протоколом транспортного уровня (UDP) поверх протокола сетевого уровня (IP).

кратчайшего маршрута) используется для маршрутизации внутри автономной системы.
Последняя (вторая)

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

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

кодом 89. Таким образом, протокол OSPF должен сам заниматься такими вопросами, как надежность передачи сообщений и широковещательная рассылка информации о состоянии линий.

области. В каждой области работает собственный основанный на учете состояния

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

пограничный шлюзовой протокол), специфицированная в RFC 1771, RFC 1772 и

RFC 1773, является фактическим стандартом междоменного протокола маршрутизации в Интернет.
Обычно его называют протоколом BGP4, или просто BGP.
Как протокол внешней маршрутизации, он обеспечивает маршрутизацию между автономными системами.

равноправному BGP-узлу по соединению «точка-точка». Объявление состоит из:
адреса сети (например,

128.119.40/24);
набора атрибутов, ассоциированных с маршрутом к этой сети.
Двумя наиболее важными атрибутами являются: атрибут маршрута (явный список всех автономных систем на пути к указанной сети-адресату) и идентификатор следующего маршрутизатора на пути к указанной сети-адресату.

от напрямую присоединенных соседей. BGP-маршрутизатор получает объявления о маршрутах от

равноправного BGP-узла.

2. Выбор маршрута. BGP-маршрутизатор может получить несколько объявлений о маршрутах к одной и той же автономной системе-адресату. В этом случае он должен выбрать из объявленных маршрутов один.

3. Передача объявлений о маршрутах своим соседям. BGP-маршрутизатор получает объявления о маршрутах от своих соседей, а также передает объявления о маршрутах своим соседям.

TCP через порт 179.
Таким образом, протокол TCP обеспечивает надежный

обмен сообщениями между двумя равноправными BGP-узлами с контролем перегрузки.

Политика. Среди автономных систем политические вопросы доминируют. Может быть важным,

чтобы трафик, сгенерированный в некоторой автономной системе не мог проходить через другую конкретную автономную систему.
2. Масштабирование. Способность алгоритма маршрутизации и его структур данных к масштабированию в целях поддержания большого количества сетей является ключевой для внешней маршрутизации.
3. Производительность. Качество обслуживания в используемых маршрутах по критерию стоимости.

которого содержит единицы в тех разрядах, которые должны интерпретироваться как

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

00000000 00000000)
маска 255.255.192.0 (11111111 11111111 11000000 00000000)
После наложения

маски на этот адрес число разрядов, интерпретируемых как номер сети, увеличилось с 16 до 18, то есть вместо одного, централизованно заданного номера сети, можно использовать следующие четыре:


129.44.0.0 (10000001 00101100 00000000 00000000)
129.44.64.0 (10000001 00101100 01000000 00000000)
129.44.128.0 (10000001 00101100 10000000 00000000)
129.44.192.0 (10000001 00101100 11000000 00000000)

стандартам IP задает номер сети 129.44.0.0 и номер узла 0.0.141.15,

теперь, при использовании маски, будет интерпретироваться как пара:

129.44.128.0 - номер сети, 0.0. 13.15 - номер узла,
где 15 = 141 – 128, 128 – ближайшая по номеру сеть к 141;

Хостовая часть адреса остается неизменной!