Сетевая маршрутизация. Основы IP-маршрутизации Выбор правил маршрутизации в сети

BSoD
13.02.2024

Маршрутизация в сетях TCP/IP имеет 2 значения:

    Процедура поиска сетевого адреса в специальной таблице для передачи пакета в узел назначения.

    Процесс построения такой таблицы

Маршрутизация существует как перенаправление IP-пакетов и маршрутизация как управление таблицами маршрутизации.

Хосты посылают пакеты только тем шлюзам, которые физически подключены к той же сети.

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

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

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

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

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

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

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

Существует 4 уровня сложности характеризующие процесс управления маршрутизацией в сети:

    0 уровень. Отсутствие маршрутизации как таковой

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

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

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

Фиксированная маршрутизация

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

Алгоритм простой маршрутизации

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

    Лавинная маршрутизация – пакеты передаются во всех направлениях кроме исходного

    Маршрутизация по предыдущему опыту. Этот метод динамической маршрутизации работает на основе пакетов проходивших через этот маршрут.

Адаптивная маршрутизация

Основана на??????????7

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

    Дистанционно-векторные алгоритмы

    Алгоритмы состояния связи

Дистанционно-векторные алгоритмы

Каждый маршрутизатор передает и широковещательно рассылает по сети вектор расстояний от себя до всех известных ему сетей. Под расстоянием здесь понимается число проложенных маршрутов через которые пакет должен пройти прежде чем попадет в соответствующую сеть. Получая такой вектор другой маршрутизатор добавляет свои сведения об известных ему сетях и тоже рассылает этот вектор всем остальным.

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

Коммутации в сетях

В процессе развития сетевых компьютерных технологий выделилось 3 основных метода:

1. Коммутация каналов

2. Коммутация сообщений

3. Коммутация пакетов

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

Коммутация сообщений

При использовании этого метода оборудование (называемое коммутаторами и выполненное на базе универсальных ПК) позволяет накапливать (буферизовать) сообщения и посылать их в соответствии с заданной системой приоритетности и принципами маршрутизации другим узлам сети.

Коммутация пакетов

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

Коммутация пакетов в компьютерных сетях – это основной способ передачи данных.

Преобладание коммутации пакетов как основного метода при реализации компьютерных сетей обусловлено следующими обстаятельствами:

    Коммутация пакетов приводит к малым задержкам при передаче данных.

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

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

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

Методы коммутации пакетов

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

    Код начала и окончания пакета;

    Адреса отправителя и получателя;

    Номер пакетов сообщений;

    Информация для контроля достоверности в промежуточных узлах и в узле назначения.

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

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

При пакетной коммутации выдвигаются 2 противоречивых требования:

    Уменьшение задержки пакетов в сети за счет небольшой длины пакетов;

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

Для решения этих задач максимальный размер пакета устанавливается на основе 3 факторов:

    Распределение длин пакетов;

    Характеристика среды передачи

    Стоимость передачи.

Процесс передачи данных в сети с коммутацией пакетов представляется в виде следующей последовательности операций:

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

    Если этот канал связи свободен (не занят передачей других пакетов) то пакет немедленно передается на соответствующий узел.

    Если тот узел также является промежуточным, то в нем также повторяется та же операция.

    Если канал связи с соседним узлом занят, то пакет может какое-то время хранится в ОЗУ коммутатора до освобождения канала.

    Сохраненные пакеты помещаются в очередь по направлению передачи. Как правило длина очереди не превышает 3-4 пакета, если длина очереди превышается – пакеты стираются.

Существует 2 метода пакетной коммутации:

    Датаграммный.

    Способ виртуальных соединений.

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

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

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

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

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

Этот пакет как бы прокладывает весь маршрут по которому пойдут все пакеты относящиеся к этому вызову.

Метод называется виртуальным, потому что в этом случае не коммутируются реальный физический тракт, а устанавливается логическая связка между отправителем и получателем, т. е. имитируется виртуальный воображаемый тракт.

Преимущество виртуального метода перед датанраммой – упорядоченность пакетов. Недостаток – как только что-то случается с промежуточным узлом – сообщение не доставляется.

Наименование параметра Значение
Тема статьи: Введение в IP-маршрутизацию
Рубрика (тематическая категория) Компьютеры

Стоит сказать, что для начала уточним некоторые понятия:

  • сетевой узел (node) - любое сетевое устройство с протоколом TCP/IP;
  • хост (host) - сетевой узел, не обладающий возможностями маршрутизации пакетов;
  • маршрутизатор (router) - сетевой узел, обладающий возможностями маршрутизации пакетов

IP-маршрутизация - это процесс пересылки unicast -трафика от узла-отправителя к узлу –получателю в IP-сети с произвольной топологией.

Когда один узел IP-сети отправляет пакет другому узлу, в заголовке IP-пакета указываются IP-адрес узла отправителя и IP-адрес узла-получателя. Отправка пакета происходит следующим образом:

  1. Узел-отправитель определяет, находится ли узел-получатель в той же самой IP-сети, что и отправитель (в локальной сети), или в другой IP-сети (в удаленной сети). Для этого узел-отправитель производит поразрядное логическое умножение своего IP-адреса на маску подсети, затем поразрядное логическое умножение IP-адреса узла получателя также на свою маску подсети. В случае если результаты совпадают, значит, оба узла находятся в одной подсети. В случае если результаты различны, то узлы находятся в разных подсетях.
  2. В случае если оба сетевых узла расположены в одной IP-сети, то узел-отправитель сначала проверяет ARP-кэш на наличие в ARP-таблице MAC-адреса узла-получателя. В случае если нужная запись в таблице имеется, то дальше отправка пакетов производится напрямую узлу-получателю на канальном уровне. В случае если же в ARP-таблице нужной записи нет, то узел-отправитель посылает ARP-запрос для IP-адреса узла-получателя, ответ помещает в ARP-таблицу и после этого передача пакета также производится на канальном уровне (между сетевыми адаптерами компьютеров).
  3. В случае если узел-отправитель и узел-получатель расположены в разных IP-сетях, то узел-отправитель посылает данный пакет сетевому узлу, который в конфигурации отправителя указан как "Основной шлюз" (default gateway ). Основной шлюз всœегда находится в той же IP-сети, что и узел-отправитель, в связи с этим взаимодействие происходит на канальном уровне (после выполнения ARP-запроса). Основной шлюз - это маршрутизатор, который отвечает за отправку пакетов в другие подсети (либо напрямую, либо через другие маршрутизаторы).

Рассмотрим пример, изображенный на рис. 4.5 .

Рис. 4.5.

В данном примере 2 подсети: 192.168.0.0/24 и 192.168.1.0/24. Подсети объединœены в одну сеть маршрутизатором. Интерфейс маршрутизатора в первой подсети имеет IP-адрес 192.168.0.1, во второй подсети - 192.168.1.1. В первой подсети имеются 2 узла: узел A (192.168.0.5) и узел B (192.168.0.7). Во второй подсети имеется узел C с IP-адресом 192.168.1.10.

В случае если узел A будет отправлять пакет узлу B, то сначала он вычислит, что узел B находится в той же подсети, что и узел A (ᴛ.ᴇ. в локальной подсети), затем узел A выполнит ARP-запрос для IP-адреса 192.168.0.7. После этого содержимое IP-пакета будет передано на канальный уровень, и информация будет передана сетевым адаптером узла A сетевому адаптеру узла B. Это пример прямой доставки данных (или прямой маршрутизации, direct delivery).

В случае если узел A будет отправлять пакет узлу C, то сначала он вычислит, что узел C находится в другой подсети (ᴛ.ᴇ. в удаленной подсети). После этого узел A отправит пакет узлу, который в его конфигурации указан в качестве основного шлюза (в данном случае это интерфейс маршрутизатора с IP-адресом 192.168.0.1). Далее маршрутизатор с интерфейса 192.168.1.1 выполнит прямую доставку узлу C. Это пример непрямой доставки (или косвенной маршрутизации, indirect delivery) пакета от узла A узлу C. В данном случае процесс косвенной маршрутизации состоит из двух операций прямой маршрутизации.

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

Каждый сетевой узел принимает решение о маршрутизации пакета на базе таблицы маршрутизации, которая хранится в оперативной памяти данного узла. Таблицы маршрутизации существуют не только у маршрутизаторов с несколькими интерфейсами, но и у рабочих станций, подключаемых к сети через сетевой адаптер.
Размещено на реф.рф
Таблицу маршрутизации в системе Windows можно посмотреть по команде route print. Каждая таблица маршрутизации содержит набор записей. Записи могут формироваться различными способами:

  • записи, созданные автоматически системой на базе конфигурации протокола TCP/IP на каждом из сетевых адаптеров;
  • статические записи, созданные командой route add или в консоли службы Routing and Remote Access Service ;
  • динамические записи, созданные различными протоколами маршрутизации (RIP или OSPF).

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

Рабочая станция.

В данном примере имеется рабочая станция с системой Windows XP, с одним сетевым адаптером и такими настройками протокола TCP/IP: IP-адрес -192.168.1.10, маска подсети - 255.255.255.0, основной шлюз - 192.168.1.1.

Введем в командной строке системы Windows команду route print, результатом работы команды будет следующий экран (рис. 4.6 ; в скобках приведен текст для английской версии системы):

Рис. 4.6.

Список интерфейсов - список сетевых адаптеров, установленных в компьютере. Интерфейс MS TCP Loopback interface присутствует всœегда и предназначен для обращения узла к самому себе. Интерфейс Realtek RTL8139 Family PCI Fast Ethernet NIC - сетевая карта.

Сетевой адрес - диапазон IP-адресов, которые достижимы с помощью данного маршрута.

Маска сети - маска подсети, в которую отправляется пакет с помощью данного маршрута.

Адрес шлюза - IP-адрес узла, на который пересылаются пакеты, соответствующие данному маршруту.

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

Метрика - условная стоимость маршрута. В случае если для одной и той же сети есть несколько маршрутов, то выбирается маршрут с минимальной стоимостью. Как правило, метрика - это количество маршрутизаторов, которые должен пройти пакет, чтобы попасть в нужную сеть.

Проанализируем некоторые строки таблицы.

Первая строка таблицы соответствует значению основного шлюза в конфигурации TCP/IP данной станции. Сеть с адресом "0.0.0.0" обозначает "всœе остальные сети, не соответствующие другим строкам данной таблицы маршрутизации".

Вторая строка - маршрут для отправки пакетов от узла самому себе.

Третья строка (сеть 192.168.1.0 с маской 255.255.255.0) - маршрут для отправки пакетов в локальной IP-сети (ᴛ.ᴇ. той сети, в которой расположена данная рабочая станция).

Последняя строка - широковещательный адрес для всœех узлов локальной IP-сети.

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

Теперь рассмотрим сервер с системой Windows 2003 Server, с тремя сетевыми адаптерами:

  • Адаптер 1 - расположен во внутренней сети компании (IP-адрес - 192.168.1.10, маска подсети - 255.255.255.0);
  • Адаптер 2 - расположен во внешней сети Интернет-провайдера ISP-1 (IP-адрес - 213.10.11.2, маска подсети - 255.255.255.248, ближайший интерфейс в сети провайдера - 213.10.11.1);
  • Адаптер 3 - расположен во внешней сети Интернет-провайдера ISP-2 (IP-адрес - 217.1.1.34, маска подсети - 255.255.255.248, ближайший интерфейс в сети провайдера - 217.1.1.33).

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

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

В данном случае команда route print выдаст таблицу маршрутизации, изображенную на рис. 4.7 .

Рис. 4.7.

В таблице в списке интерфейсов отображены три сетевых адаптера разных моделœей, адаптер обратной связи (MS TCP Loopback interface ) и WAN (PPP/SLIP) Interface - интерфейс для доступа в сеть через модемный пул.

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

Первая строка похожа на первую строку в таблице рабочей станции. Она также соответствует значению основного шлюза в конфигурации TCP/IP данной станции. Заметим, что только на одном интерфейсе можно задавать параметр "Основной шлюз". В данном случае данный параметр был задан на одном из внешних интерфейсов (это же значение отражено и в конце таблицы в строке "Основной шлюз").

Как и в рабочей станции, для каждого интерфейса есть маршруты как для unicast -пакетов, так и для широковещательных (broadcast) для каждой подсети.

Во второй строке содержится статический маршрут, сконфигурированный в консоли , для пересылки пакетов в сеть196.15.20.16/24.

Поддержка таблиц маршрутизации.

Есть два способа поддержки актуального состояния таблиц маршрутизации: ручной и автоматический.

Ручной способ подходит для небольших сетей. В этом случае в таблицы маршрутизации вручную заносятся статические записи для маршрутов. Записи создаются либо командой route add, либо в консоли Службы маршрутизации и удаленного доступа .

В больших сетях ручной способ становится чересчур трудоемким и чреват ошибками. Автоматическое построение и модификация таблиц маршрутизации производится так называемыми "динамическими маршрутизаторами" . Динамические маршрутизаторы отслеживают изменения в топологии сети, вносят необходимые изменения в таблицы маршрутов и обмениваются данной информацией с другими маршрутизаторами, работающими по тем же протоколам маршрутизации. В Windows Server реализована динамическая маршрутизация в Службе маршрутизации и удаленного доступа . В данной службе реализованы наиболее распространенные протоколы маршрутизации - протокол RIP версий 1 и 2 и протокол OSPF.

Введение в IP-маршрутизацию - понятие и виды. Классификация и особенности категории "Введение в IP-маршрутизацию" 2017, 2018.

Или шлюзом , называется узел сети с несколькими IP-интерфейсами (содержащими свой MAC-адрес и IP-адрес), подключенными к разным IP-сетям, осуществляющий на основе решения задачи маршрутизации перенаправление дейтаграмм из одной сети в другую для доставки от отправителя к получателю.

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

Маршрутизация в IP-сетях

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

Для маршрутизации пакета маршрутизатор должен владеть следующей информацией:

  • Адрес назначения
  • Соседний маршрутизатор, от которого он может узнать об удаленных сетях
  • Доступные пути ко всем удаленным сетям
  • Наилучший путь к каждой удаленной сети
  • Методы обслуживания и проверки информации о маршрутизации

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

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

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

IP-маршрутизация - простой процесс, который одинаков в сетях любого размера. Например, на рисунке показан процесс пошагового взаимодействия хоста А с хостом В в другой сети. В примере пользователь хоста А запрашивает по ping IP-адрес хоста В. Дальнейшие операции не так просты, поэтому рассмотрим их подробнее:

  • В командной строке пользователь вводит ping 172.16.20.2. На хосте А генерируется пакет с помощью протоколов сетевого уровня и ICMP .

  • IP обращается к протоколу ARP для выяснения сети назначения для пакета, просматривая IP-адрес и маску подсети хоста А. Это запрос к удаленному хосту, т.е. пакет не предназначен хосту локальной сети, поэтому пакет должен быть направлен маршрутизатору для перенаправления в нужную удаленную сеть.
  • Чтобы хост А смог послать пакет маршрутизатору, хост должен знать аппаратный адрес интерфейса маршрутизатора, подключенный к локальной сети. Сетевой уровень передает пакет и аппаратный адрес назначения канальному уровню для деления на кадры и пересылки локальному хосту. Для получения аппаратного адреса хост ищет местоположение точки назначения в собственной памяти, называемой кэшем ARP.
  • Если IP-адрес еще не был доступен и не присутствует в кэше ARP, хост посылает широковещательную рассылку ARP для поиска аппаратного адреса по IP-адресу 172.16.10.1. Именно поэтому первый запрос Ping обычно заканчивается тайм-аутом, но четыре остальные запроса будут успешны. После кэширования адреса тайм-аута обычно не возникает.
  • Маршрутизатор отвечает и сообщает аппаратный адрес интерфейса Ethernet, подключенного к локальной сети. Теперь хост имеет всю информацию для пересылки пакета маршрутизатору по локальной сети. Сетевой уровень спускает пакет вниз для генерации эхо-запроса ICMP (Ping) на канальном уровне, дополняя пакет аппаратным адресом, по которому хост должен послать пакет. Пакет имеет IP-адреса источника и назначения вместе с указанием на тип пакета (ICMP) в поле протокола сетевого уровня.
  • Канальный уровень формирует кадр, в котором инкапсулируется пакет вместе с управляющей информацией, необходимой для пересылки по локальной сети. К такой информации относятся аппаратные адреса источника и назначения, а также значение в поле типа, установленное протоколом сетевого уровня (это будет поле типа, поскольку IP по умолчанию пользуется кадрами Ethernet_II). Рисунок 3 показывает кадр, генерируемый на канальном уровне и пересылаемый по локальному носителю. На рисунке 3 показана вся информация, необходимая для взаимодействия с маршрутизатором: аппаратные адреса источника и назначения, IP-адреса источника и назначения, данные, а также контрольная сумма CRC кадра, находящаяся в поле FCS (Frame Check Sequence).
  • Канальный уровень хоста А передает кадр физическому уровню. Там выполняется кодирование нулей и единиц в цифровой сигнал с последующей передачей этого сигнала по локальной физической сети.

  • Сигнал достигает интерфейса Ethernet 0 маршрутизатора, который синхронизируется по преамбуле цифрового сигнала для извлечения кадра. Интерфейс маршрутизатора после построения кадра проверяет CRC, а в конце приема кадра сравнивает полученное значение с содержимым поля FCS. Кроме того, он проверяет процесс передачи на отсутствие фрагментации и конфликтов носителя.
  • Проверяется аппаратный адрес назначения. Поскольку он совпадает с адресом маршрутизатора, анализируется поле типа кадра для определения дальнейших действий с этим пакетом данных. В поле типа указан протокол IP, поэтому маршрутизатор передает пакет процессу протокола IP, исполняемому маршрутизатором. Кадр удаляется. Исходный пакет (сгенерированный хостом А) помещается в буфер маршрутизатора.
  • Протокол IP смотрит на IP-адрес назначения в пакете, чтобы определить, не направлен ли пакет самому маршрутизатору. Поскольку IP-адрес назначения равен 172.16.20.2, маршрутизатор определяет по своей таблице маршрутизации, что сеть 172.16.20.0 непосредственно подключена к интерфейсу Ethernet 1.
  • Маршрутизатор передает пакет из буфера в интерфейс Ethernet 1. Маршрутизатору необходимо сформировать кадр для пересылки пакета хосту назначения. Сначала маршрутизатор проверяет свой кэш ARP, чтобы определить, был ли уже разрешен аппаратный адрес во время предыдущих взаимодействий с данной сетью. Если адреса нет в кэше ARP, маршрутизатор посылает широковещательный запрос ARP в интерфейс Ethernet 1 для поиска аппаратного адреса для IP-адреса 172.16.20.2.
  • Хост В откликается аппаратным адресом своего сетевого адаптера на запрос ARP. Интерфейс Ethernet 1 маршрутизатора теперь имеет все необходимое для пересылки пакета в точку окончательного приема. На рисунке показывает кадр, сгенерированный маршрутизатором и переданный по локальной физической сети.

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

  • Хост В принимает кадр и проверяет CRC. Если проверка будет успешной, кадр удаляется, а пакет передается протоколу IP. Он анализирует IP-адрес назначения. Поскольку IP-адрес назначения совпадает с установленным в хосте В адресом, протокол IP исследует поле протокола для определения цели пакета.
  • В нашем пакете содержится эхо-запрос ICMP, поэтому хост В генерирует новый эхо-ответ ICMP с IP-адресом источника, равным адресу хоста В, и IP-адресом назначения, равным адресу хоста А. Процесс запускается заново, но в противоположном направлении. Однако аппаратные адреса всех устройств по пути следования пакета уже известны, поэтому все устройства смогут получить аппаратные адреса интерфейсов из собственных кэшей ARP.

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

Таблицы маршрутизации

В стеке TCP/IP маршрутизаторы и конечные узлы принимают решения о том, кому передавать пакет для его успешной доставки узлу назначения, на основании так называемых таблиц маршрутизации (routing tables).

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

Таблица маршрутизации для Router 2

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

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

Чтобы доставить пакет в сеть с адресом из поля Сетевой адрес и маской из поля Маска сети, нужно с интерфейса с IP-адресом из поля Интерфейс послать пакет по IP-адресу из поля Адрес шлюза, а «стоимость» такой доставки будет равна числу из поля Метрика.

В этой таблице в столбце "Адрес сети назначения" указываются адреса всех сетей, которым данный маршрутизатор может передавать пакеты. В стеке TCP/IP принят так называемый одношаговый подход к оптимизации маршрута продвижения пакета (next-hop routing) – каждый маршрутизатор и конечный узел принимает участие в выборе только одного шага передачи пакета. Поэтому в каждой строке таблицы маршрутизации указывается не весь маршрут в виде последовательности IP-адресов маршрутизаторов, через которые должен пройти пакет, а только один IP-адрес - адрес следующего маршрутизатора, которому нужно передать пакет. Вместе с пакетом следующему маршрутизатору передается ответственность за выбор следующего шага маршрутизации. Одношаговый подход к маршрутизации означает распределенное решение задачи выбора маршрута. Это снимает ограничение на максимальное количество транзитных маршрутизаторов на пути пакета.

Для отправки пакета следующему маршрутизатору требуется знание его локального адреса, но в стеке TCP/IP в таблицах маршрутизации принято использование только IP-адресов для сохранения их универсального формата, не зависящего от типа сетей, входящих в интерсеть. Для нахождения локального адреса по известному IP-адресу необходимо воспользоваться протоколом ARP.

Одношаговая маршрутизация обладает еще одним преимуществом - она позволяет сократить объем таблиц маршрутизации в конечных узлах и маршрутизаторах за счет использования в качестве номера сети назначения так называемого маршрута по умолчанию – default (0.0.0.0), который обычно занимает в таблице маршрутизации последнюю строку. Если в таблице маршрутизации есть такая запись, то все пакеты с номерами сетей, которые отсутствуют в таблице маршрутизации, передаются маршрутизатору, указанному в строке default. Поэтому маршрутизаторы часто хранят в своих таблицах ограниченную информацию о сетях интерсети, пересылая пакеты для остальных сетей в порт и маршрутизатор, используемые по умолчанию. Подразумевается, что маршрутизатор, используемый по умолчанию, передаст пакет на магистральную сеть, а маршрутизаторы, подключенные к магистрали, имеют полную информацию о составе интерсети.

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

Специфичный для узла маршрут содержит вместо номера сети полный IP-адрес, то есть адрес, имеющий ненулевую информацию не только в поле номера сети, но и в поле номера узла. Предполагается, что для такого конечного узла маршрут должен выбираться не так, как для всех остальных узлов сети, к которой он относится. В случае, когда в таблице есть разные записи о продвижении пакетов для всей сети N и ее отдельного узла, имеющего адрес N,D, при поступлении пакета, адресованного узлу N,D, маршрутизатор отдаст предпочтение записи для N,D.

Записи в таблице маршрутизации, относящиеся к сетям, непосредственно подключенным к маршрутизатору, в поле "Метрика" содержат нули («подключено»).

Алгоритмы маршрутизации

Основные требования к алгоритмам маршрутизации:

  • точность;
  • простота;
  • надёжность;
  • стабильность;
  • справедливость;
  • оптимальность.

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

  • алгоритмы простой маршрутизации;
  • алгоритмы фиксированной маршрутизации;
  • алгоритмы адаптивной маршрутизации.

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

Проста маршрутизация

Это способ маршрутизации не изменяющийся при изменении топологии и состоянии сети передачи данных (СПД).

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

  • Случайная маршрутизация – это передача сообщения из узла в любом случайно выбранном направлении, за исключением направлений по которым сообщение поступило узел.
  • Лавинная маршрутизация – это передача сообщения из узла во всех направлениях, кроме направления по которому сообщение поступило в узел. Такая маршрутизация гарантирует малое время доставки пакета, засчет ухудшения пропускной способности.
  • Маршрутизация по предыдущему опыту – каждый пакет имеет счетчик числа пройденных узлов, в каждом узле связи анализируется счетчик и запоминается тот маршрут, который соответствует минимальному значению счетчика. Такой алгоритм позволяет приспосабливаться к изменению топологии сети, но процесс адаптации протекает медленно и неэффективно.

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

Фиксированная маршрутизация

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

  • Однопутевая фиксированная маршрутизация – это когда между двумя абонентами устанавливается единственный путь. Сеть с такой маршрутизацией неустойчива к отказам и перегрузкам.
  • Многопутевая фиксированная маршрутизация – может быть установлено несколько возможных путей и вводится правило выбора пути. Эффективность такой маршрутизации падает при увеличении нагрузки. При отказе какой-либо линии связи необходимо менять таблицу маршрутизации, для этого в каждом узле связи храниться несколько таблиц.

Адаптивная маршрутизация

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

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

  • Локальная адаптивная маршрутизация – каждый узел содержит информацию о состоянии линии связи, длины очереди и таблицу маршрутизации.
  • Глобальная адаптивная маршрутизация – основана на использовании информации получаемой от соседних узлов. Для этого каждый узел содержит таблицу маршрутизации, в которой указано время прохождения сообщений. На основе информации, получаемой из соседних узлов, значение таблицы пересчитывается с учетом длины очереди в самом узле.
  • Централизованная адаптивная маршрутизация – существует некоторый центральный узел, который занимается сбором информации о состоянии сети. Этот центр формирует управляющие пакеты, содержащие таблицы маршрутизации и рассылает их в узлы связи.
  • Гибридная адаптивная маршрутизация – основана на использовании таблицы периодически рассылаемой центром и на анализе длины очереди с самом узле.

Показатели алгоритмов (метрики)

Маршрутные таблицы содержат информацию, которую используют программы коммутации для выбора наилучшего маршрута. Чем характеризуется построение маршрутных таблиц? Какова особенность природы информации, которую они содержат? В данном разделе, посвященном показателям алгоритмов, сделана попытка ответить на вопрос о том, каким образом алгоритм определяет предпочтительность одного маршрута по сравнению с другими.

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

  • Длина маршрута.
  • Надежность.
  • Задержка.
  • Ширина полосы пропускания.

Длина маршрута.

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

Надежность.

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

Задержка.

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

Полоса пропускания.

Полоса пропускания относится к имеющейся мощности трафика какого-либо канала. При прочих равных показателях, канал Ethernet 10 Mbps предпочтителен любой арендованной линии с полосой пропускания 64 Кбайт/с. Хотя полоса пропускания является оценкой максимально достижимой пропускной способности канала, маршруты, проходящие через каналы с большей полосой пропускания, не обязательно будут лучше маршрутов, проходящих через менее быстродействующие каналы.

Виды маршрутизации. Группы протоколов.

Реализуется на сетевом уровне сети. За нее отвечает протокол маршрутизации. При выборе стратегии маршрутизации могут быть поставлены разные цели, например:

Минимизация времени доставки пакетов;

Минимизации стоимости доставки пакетов;

Обеспечение максимальной пропускной способности сети и т.д.

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

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

Статическими или динамическими;

Одномаршрутными или многомаршрутными;

Одноуровневыми или иерархическими;

Внутридоменными или междоменными;

Одноадресными или групповыми.

Статические (неадаптивные) алгоритмы предполагают предварительный выбор маршрутов и их занесение вручную в таблицу маршрутизации. Таким образом там должна уже быть заранее записана информация о том, на какой порт отправить пакет с соответствующим адресом. Примеры: протокол LAT фирмы DEC, протокол NetBIOS.

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

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

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

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

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

Одноадресные протоколы предназначены для передачи информации (по одному или нескольким маршрутам) только одному получателю. Многоадресные – способны передавать данные сразу многим абонентам.

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

Протоколы вектора расстояния;

Протоколы состояния канала;

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

Протоколывектора расстояния – самые простые и распространенные. Это, например, RIP, RTMP, IGRP.

Такие протоколы с определенной периодичностью передают (рассылают) соседям данные из своей таблицы маршрутизации (адреса и метрики). Соседи, получив эти данные, вносят необходимые изменения в свои таблицы. Недостаток: эти протоколы хорошо работают только в небольших сетях. При увеличении размера возрастает служебный трафик в сети, увеличивается задержка обновления таблиц маршрутизации.

Протоколысостояния канала были впервые предложены в 1970 году Эдсгером Дейкстрой. Здесь вместо рассылки содержимого таблиц маршрутизации, каждый маршрутизатор производит широковещательную рассылку списка маршрутизаторов, с которыми он имеет непосредственную связь, и списка напрямую подключенных к нему локальных сетей. Такая рассылка может производиться либо при изменении состояния каналов, либо периодически. Примеры протоколов: OSPF, IS-IS, Novell NLSP.

Протоколыполитики (правил)маршрутизации наиболее часто используются в сети Интернет. Они опираются на алгоритмы вектора расстояния. Информация о маршрутизации получается от соседних операторов на основании специальных критериев. На основе такого обмена вырабатывается список разрешенных маршрутов. Примеры: протоколы BGP и EGP.

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

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

При их создании используются 3 основные архитектуры.

1)Однопроцессорная. Здесь на процессор возлагается весь комплекс задач, включающий: фильтрацию и передачу пакетов; модификацию заголовков пакетов; обновление таблиц маршрутизации; выделение служебных пакетов; формирование управляющих пакетов; работа с протоколом управления сетью SNMP и т.д.

Однако даже мощные RISC-процессоры не справляются с обработкой при большой загрузке.

2)Расширенная однопроцессорная. В функциональной схеме маршрутизатора выделяют модули, ответственные за выполнение ряда задач (например, работа со, служебными пакетами). Каждый такой функциональный модуль снабжается собственным процессором (периферийным).

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

IP-маршрутизаторы

IP (Internet Protocol) является в настоящее время наиболее распространенным (в сети Интернет). Протокол работает на сетевом уровне и именно на этом уровне принимается решение о маршрутизации.

Существует 2 подхода к выбору маршрута:

Одношаговый подход;

Маршрутизация от источника.

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

Алгоритмы построения таблиц при одношаговой маршрутизации могут быть следующими:

Фиксированная маршрутизация (таблица составляется «вручную» администратором);

Случайная маршрутизация (пакет передается в любом случайном!, направлении кроме исходного);

Лавинная маршрутизация (дейтаграмма передается во все направления, кроме исходного);

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

Протоколы адаптивной маршрутизации получили наибольшее распространение в IP-сетях. Это протоколы: RIP, OSPF, IS-IS, EGP, BGP и т.д. Примаршрутизации от источника выбор маршрута производится конечным узлом или первым маршрутизатором на пути следования дейтаграммы. В IP-сетях этот метод не нашел распространения, зато широко применяется в АТМ-сетях (например, протокол PNNI).

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

В связи с ростом сети Интернет производительность маршрутизаторов значительно снизилась. Неимоверно возрос объем трафика для поддержания маршрутизации и выросли в объеме маршрутные таблицы. В связи с этим Интернет была разделена на ряд Автономных систем (AC) (Autonomous System) (рис.7.1.). Каждая такая система представляет собой группу сетей и маршрутизаторов, управляемую уполномоченным. Это позволяет маршрутизатору внутри каждой АС использовать различные протоколы маршрутизации. Здесь используются динамические протоколы маршрутизации, определяемые как класс ЮР-протоколов (IGP – Interior Gateway Protocol – внутренний шлюзовой протокол). К этому классу относятся протоколы RIP, IS-IS и т.д.

Для взаимодействия маршрутизаторов, принадлежащих к разным АС, используется дополнительный протокол, называемый EGP–внешний шлюзовой протокол).

Протокол RIP

Протокол RIP относится к классу IGP. Появился протокол в 1982 году как часть стека протоколов TCP/IP. Стал стандартным протоколом маршрутизации внутри автономной системы. Ограничение – протокол не поддерживает длинные пути, содержащие более15 переходов.

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

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

Перед передачей информации соседнему маршрутизатору таблица корректируется – количество переходов до получателя увеличивается на единицу. Получив такое служебное сообщение от соседнего маршрутизатора, маршрутизатор обновляет свою таблицу маршрутизации в соответствии со следующими правилами:

a) Если новое количество переходов меньше старого (для адреса конкретной сети) – эта запись вносится в таблицу маршрутизации.

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

По умолчанию интервал между рассылками сообщений – 30 с. При длительном молчании соседнего маршрутизатора (свыше 180 с) записи, относящиеся к нему удаляются из таблицы маршрутизации (предполагается отказ линии или самого маршрутизатора).


Протокол OSPF

Протокол OSPF (Open Shortest Path First) принят в 1991 году. Он ориентирован на применение в больших распределенных сетях. Основан на алгоритме состояния канала. Суть этог1 алгоритма состоит в том, что он должен вычислить кратчайший путь. Под «кратчайшим» имеется в виду не физическая длина, а время передачи информации. Маршрутизатор отправляет запросы своим соседям, находящимся в одном мене маршрутизации, для выявления состояния каналов до них и далее от них. Состояние канала при этом характеризуется несколькими параметрами, называемыми «метрикой». Это может быть:

Пропускная способность канала;

Задержка информации при прохождении по этому каналу и т.д. Обобщив полученные сведения, маршрутизатор сообщает их всем соседям. после этого им строится ориентированный граф топологии домена маршрутизации. Каждому ребру графа назначается оценочный параметр (метрика)(рис.7.3.).

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

Протокол OSPF относится к классу ЮР-протоколов и заменяет протокол RIР в больших и сложных сетях. Рассылка информации о состоянии каналов производится каждые 30 минут. На основе этих сообщений на каждом из маршрутизаторов создается база данных состояния каналов (Link-State 1 Datadase). Эта база одинакова на всех маршрутизаторах домена.

На основе этой базы данных маршрутизатор формирует карту сетевой топологии и дерево кратчайших путей ко всем возможным получателям (см. рис.). Затем формируется таблица маршрутизации (табл.7.1.). Для сетей, подключенных к маршрутизатору напрямую указывается метрика, равная нулю.

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

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

Здравствуй, мой дорогой читатель. Да, название статьи серьёзное. Ведь это
опять теория. Поверь мне, читатель (или попросту – перец:), что маршрутизация очень
важный процесс в сети, при помощи которого всякие данные с твоего компа
направляются узлу – адресату. А сам адресат
находится в другом сегменте сети,
то есть как бы в разных дольках апельсина… ну я думаю, ты понял. Я ещё
расскажу о сегментах сети, потом, ближе к концу (не к твоему, а к концу
статьи:).

Для выполнения этого процесса была придумана такая феня, как
маршрутизатор, который всего-навсего
занимается распределением сетевого трафика. Так как
он взаимодействует с разными сетями, то его иногда называют ШЛЮЗОМ.
ШЛЮЗ же – это TCP/IP узел связывающий несколько сетей.
Сам маршрутизатор может быть как физическим устройством, так и просто –
сервисом. Так как же маршрутизатор перенаправляет данные? Откуда он знает, что эти
данные надо направлять туда, куда надо? Всё просто, это так же легко, как и
понять устройств плазменного дезинтегратора материи:))))). Маршрутка
смотрит в свою таблицу, называемую – таблицей маршрутизации. В этой
таблице хранятся данные соответствия АйПи адресами сегментов и АйПи
адресами интерфейсов маршрутизаторов. Когда с твоего узла приходит пакет,
маршрутизатор ленно смотрит в эту таблицу. Если у него там, в таблице нет того
узла-адресата, которому предназначался пакет, то он отправит пакет на шлюз по
умолчанию, ну а если он найдёт этот узел, то, конечно, пошлёт данные туды.
Шлюз по умолчанию – это узел, куда отправляются данные на неизвестные
адреса. Но если адрес всё же не найден, то отправителю докладывают об
ошибке. Да кстати, в таблицах маршрутизации хранятся
списки ПУТЕЙ к сетям, а
не к ОТДЕЛЬНЫМ узлам…

Каждый сегмент сети подключён к основной... глобальной сети хотя бы
через один маршрутизатор. Есть один такой протокольчик, может, слышал – ICMP (Internet Control
Message Protocol). Этот самый протокол служит как раз, для того чтобы
управлять таблицей маршрутизации удалённо. Для чего это надо? Ну, мало ли
один из маршрутизаторов вышел из строя, или есть оптимальный путь к узлу …
или появился новый сегмент в сети. Для этого и нужен этот протокол, он
динамически меняет таблицу. Интересно, а возможно самому, так сказать
насильно изменит маршрутизацию на сервере? Ответ – возможно! В своей
предыдущей статье, где я писал про ЛЭНД атаку, я говорил, что адрес
отправителя можно поменять на адрес … любой адрес. Так пусть это будет
адрес маршрутизатора! Только учти, что это
должно быть ICMP REDIRECT
DATAGAM FOR THE HOST сообщение. Это сообщение о ПЕРЕНАПРАВЛЕНИИ для хоста. То есть говорит серваку о том, что надо бы
создать новый маршрут. Эти изменения
вносятся в таблицу маршрутизации.
АйПи маршрутизатора заносится в поле Gateway. Но если ты сообразительный
перец, то занесешь в это поле свой АйПи. То есть, ты должен послать такое
ICMP сообщение, находясь в ОДНОМ СЕГМЕНТЕ сети вместе с АТАКУЕМЫМ
объектом … во как! Иначе никак, так что думай, как этим воспользоваться. В
итоге твой комп стал «маршрутизатором», устанавливай снифер, и читай чужую
инфу:). НО подумай о том, что надо бы и распределять сетевой трафик, ведь ты
должен направлять запросы твоей жертвы, иначе подвох будет заметен:). Теперь надо сказать пару слов о IP адресации. Что такое IP адрес? Что?
Правильно, это число, которое обозначает, указывает - если хочешь, на TCP/IP
узел конкретно. Это что-то вроде адреса дома, только мы говорим не про дома, а
про компы. Сам адрес состоит из двух частей: ИДЕНТИФИКАТОР СЕТИ и
ИДЕНТИФИКАТОР УЗЛА. Допустим адрес 130.34.15.6, тут идентификатором
сети будет 130.34, а остальные два числа – это идентификатор узла. Так вот эти
два первых числа обозначают сеть или сегмент сети. А вторые два – узел,
собственно, сама машина. То есть для выполнения вышеописанной атаки
необходимо, что б первые два числа твоего АйПи адреса совпадал с первыми
двумя числами АйПи атакуемого хоста. Но ведь компов в инете до хрена, но при этом НИ один адрес в сети не
должен повторяться. Для этого адреса надо делить между всеми наиболее
оптимально, поэтому были придуманы КЛАССЫ АДРЕСОВ. Класс A. Значение
первого октета от 1 до 126, доступное количество сетей 126, а узлов 16777214. В
роли идентификатора сети выступает только ПЕРВЫЙ
октет, остальные три октета это – идентификатор узла. Класс B.
Значение первого октета 128-191, доступное количество сетей 16384, узлов – 65534. Про этот класс я говорил выше, первые
два октета идентификатор сети, а вторые – узла. Класс C. Первый
октет может быть от 192 до 223, количество сетей 2097152, узлов – 254. Ну, нетрудно
догадаться, что первые три октета это идентификатор сети, а последний – узла.
Ну, например адрес 196.28.67.8 … класс C узел – 8, сеть –196.28.67.
Ты думаешь что всё? Ха, ты ошибаешься перец. Есть ещё два класса: D и E.
Класс D. Используется для широковещательных сообщений, пример:
196.28.67.255 . Класс E. Класс будущих адресов. Адреса в этом классе
определяются четырьмя байтами. Всё! У меня уже голова болит … уже два ночи, пойду спать. С тобой был Дон
Хуан, а со мной был мой пейот, он-то мне всё это и рассказал:))))