Рубрики

Соответствие длинного префикса в маршрутизаторах

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

Что такое префикс IP?
Префикс IP — это префикс IP-адреса. Все компьютеры в одной сети имеют одинаковый префикс IP. Например, в 192.24.0.0/18 18 — это длина префикса, а префикс — это первые 18 бит адреса.

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

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

PrefixNext Hop
192.24.0.0/18D
192.24.12.0/22B

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

Пример 1. Маршрутизаторы пересылают пакет, используя записи таблицы пересылки. Сетевой адрес входящего пакета может совпадать с несколькими записями. Как маршрутизаторы разрешают это?
(A) Переслать ему маршрутизатор, чья запись совпадает с самым длинным префиксом входящего пакета.
(B) Переслать пакет всем маршрутизаторам, чьи сетевые адреса совпадают.
(C) Откажитесь от пакета.
(D) Переслать ему маршрутизатор, чья запись совпадает с самым длинным суффиксом входящего пакета
Ответ: (A) Сетевые адреса разных записей могут перекрываться в таблице пересылки. Маршрутизаторы пересылают входящий пакет на маршрутизатор, который имеет самый длинный префикс, совпадающий с входящим пакетом.

Пример 2: Бесклассовая междоменная маршрутизация (CIDR) получает пакет с адресом 131.23.151.76. Таблица маршрутизации маршрутизатора содержит следующие записи: (GATE CS 2015)

Prefix           Output Interface Identifier
131.16.0.0/12              3
131.28.0.0/14              5
131.19.0.0/16              2
131.22.0.0/15              1 

Идентификатор выходного интерфейса, на который будет пересылаться этот пакет, — ______.

Ответ: «1». Сначала нам нужно найти соответствующие записи в таблице для входящего пакета с адресом «131.23.151.76». Адрес совпадает с двумя записями «131.16.0.0/12» и «131.22.0.0/15» (мы нашли это путем сопоставления первых 12 и 15 битов соответственно).
Так должен ли пакет идти в интерфейс 3 или 1? Мы используем Longest Prefix Matching для выбора между двумя. Наиболее конкретная из соответствующих записей таблицы используется в качестве интерфейса. Поскольку «131.22.0.0/15» является наиболее конкретным, пакет отправляется на интерфейс 1.

Упражнение
Рассмотрим следующую таблицу маршрутизации маршрутизатора.

PrefixNext Hop
192.24.0.0/18D
192.24.12.0/22B

Рассмотрим следующие три IP-адреса.

  1. 192.24.6.0
  2. 192.24.14.32
  3. 192.24.54.0
  4. Как пересылаются пакеты с более чем тремя IP-адресами назначения?

    (А) 1-> D, 2-> B, 3-> B
    (B) 1-> D, 2-> B, 3-> D
    (С) 1-> B, 2-> D, 3-> D
    (D) 1-> D, 2-> D, 3-> D

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

    Рекомендуемые посты:

    Соответствие длинного префикса в маршрутизаторах

    0.00 (0%) 0 votes