WikiDer > IP-маршрутизация

IP routing

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

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

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

Протокол маршрутизации - это программный механизм, с помощью которого маршрутизаторы обмениваются информацией о топологии сети и возможностях каждого узла маршрутизации. Таким образом, он реализует глобальные сетевые правила, по которым трафик направляется внутри сети и через несколько сетей. Различные протоколы часто используются для разных топологий или разных областей применения. Например, Сначала откройте кратчайший путь (OSPF) протокол обычно используется для маршрутизации пакетов между подсетями внутри предприятия и Протокол пограничного шлюза (BGP) используется в глобальном масштабе.[1] BGP - это де-факто стандарт всемирной интернет-маршрутизации.

Классификация протоколов

Протоколы маршрутизации могут широко различаться по сфере их действия с точки зрения сети. Протоколы внутреннего шлюза используются для маршрутизации внутри автономные системы, пока протоколы внешнего шлюза маршрут трафика между ними. Примером первой группы является Протокол маршрутной информации (RIP) и Сначала откройте кратчайший путь (OSPF), а Протокол внешнего шлюза (EGP) и Протокол пограничного шлюза (BGP) являются примерами внешнего типа. BGP - это основной протокол распределения маршрутов, используемый в Интернете.

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

Алгоритм IP-переадресации - это конкретная реализация маршрутизация за IP сети. Чтобы добиться успешной передачи данных, алгоритм использует таблицу маршрутизации для выбора маршрутизатора следующего перехода в качестве следующего пункта назначения для дейтаграмма. В айпи адрес выбранного роутера называется адрес следующего перехода.[1]

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

Алгоритм переадресации IP гласит:[нужна цитата]

Учитывая IP-адрес назначения, D, и префикс сети, N:
если ( N соответствует напрямую подключенному сетевому адресу )
Доставить дейтаграмму в D по этой сетевой ссылке;
иначе если ( Таблица маршрутизации содержит маршрут для N )
Отправить дейтаграмму на адрес следующего перехода, указанный в таблице маршрутизации;
иначе если ( маршрут по умолчанию существует )
Отправить дейтаграмму по маршруту по умолчанию;
еще
Отправить сообщение об ошибке пересылки отправителю;

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

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

Ниже представлен типичный таблица маршрутизации в Unix-подобной операционной системе:

Таблица IP-маршрутизации ядра Шлюз назначения Флаги Genmask Метрика Ссылка Использование Iface0.0.0.0 71.46.14.1 0.0.0.0 UG 0 0 0 ppp010.0.0.0 0.0.0.0 255.0.0.0 U 0 0 0 eth071.46.14.1 0.0.0.0 255.255.255. 255.255 UH 0 0 0 ppp0169.254.0.0 0.0.0.0 255.255.0.0 U 0 0 0 eth0172.16.0.0 0.0.0.0 255.240.0.0 U 0 0 0 eth0192.168.0.0 0.0.0.0 255.255.0.0 U 0 0 0 eth0192.168.1.0 192.168.96.1 255.255.255.0 UG 0 0 0 eth0192.168.96.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0

Хост имеет несколько сетевых интерфейсов. eth0 это имя интерфейса сетевая карта представляющий Ethernet порт. ppp0 это PPPoE интерфейс, который настроен как маршрут по умолчанию в этом примере.

Маршрут по умолчанию распознается пунктом назначения 0.0.0.0 и флаг грамм. А сетевой маршрутизатор определяется маска сети 255.255.255.255 и флаг ЧАС.

Наиболее распространенные флаги маршрутизации
ФлагОписание
граммИспользовать шлюз (шлюз заполнен)
ЧАСЦель - хост (битовая маска 32 бит)
UМаршрут завершен

Смотрите также

Рекомендации

  1. ^ а б Комер, Дуглас Э. (2000). Межсетевое взаимодействие с TCP / IP (4-е изд.). Река Аппер Сэдл, Нью-Джерси: Prentice Hall.