Маршрутизация

Маршрутизация

Схемы маршрутизации

Cast.svg

anycast

Anycast.svg

broadcast

Broadcast.svg

multicast

Multicast.svg

unicast

Unicast.svg

geocast

Geocast.svg

 п·англ. Routing) — процесс определения маршрута следования информации в сетях связи.

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

Статическими маршрутами могут быть:

  • маршруты, не изменяющиеся во времени;
  • маршруты, изменяющиеся по расписанию;

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

Содержание

Маршрутизируемые протоколы

Протокол маршрутизации может работать только с пакетами, принадлежащими к одному из маршрутизируемых протоколов, например, IP, IPX или Xerox Network System, AppleTalk. Маршрутизируемые протоколы определяют формат пакетов (заголовков), важнейшей информацией из которых для маршрутизации является адрес назначения. Протоколы, не поддерживающие маршрутизацию, могут передаваться между сетями с помощью туннелей. Подобные возможности обычно предоставляют программные маршрутизаторы и некоторые модели аппаратных маршрутизаторов.

Программная и аппаратная маршрутизация

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

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

Аппаратная маршрутизация [1]

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

Статические шаблоны потоков подразумевают разделение всех входящих в маршрутизатор IP-пакетов на виртуальные потоки; каждый поток характеризуется набором признаков для пакета такие как: IP-адресами отправителя/получателя, TCP/UDP-порт отправителя/получателя (в случае поддержки маршрутизации на основании информации 4 уровня), порт, через который пришёл пакет. Оптимизация маршрутизации при этом строится на идее, что все пакеты с одинаковыми признаками должны обрабатываться одинаково (по одинаковым правилам), при этом правила проверяются только для первого пакета в потоке (при появлении пакета с набором признаков, не укладывающимся в существующие потоки, создаётся новый поток), по результатам анализа этого пакета формируется статический шаблон, который и используется для определения правил коммутации приходящих пакетов (внутри потока). Обычно время хранения неиспользующегося шаблона ограничено (для освобождения ресурсов маршрутизатора). Ключевым недостатком подобной схемы является инерционность по отношению к изменению таблицы маршрутизации (в случае существующего потока изменение правил маршрутизации пакетов не будет "замечено" до момента удаления шаблона).

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

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

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

  • Сервис RRAS (англ. routing and remote access service) в Windows Server
  • Демоны routed, gated, quagga в Unix-подобных операционных системах (Linux, FreeBSD и т.д..)

См. также

Литература

Примечания

  1. Раздел "Аппаратная маршрутизация" даётся по книге Александр Филимонов - Построение мультисервисных сетей Ethernet, 2007 BVH-Петербург, ISBN 978-5-9775-0007-4

Wikimedia Foundation. 2010.

Полезное


Смотреть что такое "Маршрутизация" в других словарях:

  • маршрутизация — Выбор пути передачи данных между сетями (L3). В отличие от коммутации (L2), где требуется сопоставление каждого конкретного адреса устройства (MAC адреса) порту получателя, маршрутизация оперирует преимущественно групповыми маршрутами для целых… …   Справочник технического переводчика

  • МАРШРУТИЗАЦИЯ — МАРШРУТИЗАЦИЯ, маршрутизации, жен. (ж. д.). Организация перевозок маршрутными поездами. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 …   Толковый словарь Ушакова

  • маршрутизация — сущ., кол во синонимов: 1 • рутинг (1) Словарь синонимов ASIS. В.Н. Тришин. 2013 …   Словарь синонимов

  • МАРШРУТИЗАЦИЯ — Процесс определения маршрута следования информации в сетях связи. Маршруты могут задаваться административно (статические маршруты), либо вычисляться с помощью алгоритмов маршрутизации, базируясь на информации о топологии и состоянии сети,… …   Словарь бизнес-терминов

  • маршрутизация по источнику — маршрутизация от источника — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы маршрутизация от источника EN source routing …   Справочник технического переводчика

  • МАРШРУТИЗАЦИЯ ПЕРЕВОЗОК — организация перевозок массовых грузов по ж. д. СССР, обеспечивающая быстрейшее продвижение их из пунктов производства в пункты потребления, ускорение оборота вагонов, облегчение работы техн. станций и снижение себестоимости этих перевозок.… …   Технический железнодорожный словарь

  • маршрутизация по пункту назначения — Маршрутизация, при которой выбор пути осуществляется без использования сетевого адреса для пункта назначения. [Л.М. Невдяев. Телекоммуникационные технологии. Англо русский толковый словарь справочник. Под редакцией Ю.М. Горностаева. Москва, 2002] …   Справочник технического переводчика

  • маршрутизация с разветвлением — Маршрутизация с передачей одной и той же информации одновременно по нескольким маршрутам. [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN bifurcated routing …   Справочник технического переводчика

  • маршрутизация в зависимости от данных — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN data dependent routing …   Справочник технического переводчика

  • маршрутизация в зависимости от исходного адреса — Услуга, предоставляемая абоненту, который может отклонить вызовы, поступающие из определенного географического региона. Ср. time dependent . [Л.М. Невдяев. Телекоммуникационные технологии. Англо русский толковый словарь справочник. Под редакцией… …   Справочник технического переводчика


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»