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

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

Таблицы маршрутизации создаются вручную или автоматически. Первый способ создания таб­лицы называется статической маршру­тизацией(static routing). Сетевой администратор решает, что следует делать маршрутизатору при получении пакетов, адресованных систе­мам в конкрет­ной сети, и вводит необходимые данные в таблицу. Этим еще можно заниматься в относительно небольшой сети с несколькими маршрутизаторами, но в большой сети конфигурирова­ние таблиц вручную становится неподъемной задачей. Кроме того, мар­шрутизаторы не могут автоматически корректировать таблицы при изменении структуры сети. Статическая маршру­тизация дает определенный выигрыш при обеспечении повышенной секретности.

При динамической маршрутизации (dynamic routing) эта таблица создается маршрутизатором автоматически, используя специальные пакеты с маршрутной информацией. Маршрутизаторы с помощью специализированных протоколов маршрутизации обмениваются информацией друг о друге и сетях, к которым они под­ключены. Когда все маршрутизаторы в интерсети обменяются друг с другом таблицами, у каждого из них будет информация не только о своей собственной, но и о более удаленных сетях. Маршрутизаторы должны также просматривать пакеты, содержащие информацию об изменениях в сети. Такая информация может определять появ­ление нового пути, либо обновление существующего пути. Объем маршрутной информации и число маршрутизаторов, до которых она доводится, зависит, в частности, от используемых протоколов и типа используемого алгоритма маршрутизации. Протоколов маршрутизации существует множество, особенно в Интернете, где маршрутизация является одним из самых сложных и жизненно важных компонентов инфраструктуры. Динамическая мар­шрутизация не требует прямого участия системных администраторов, не считая установки и запуска протоко­лов маршрутизации, а также обеспечивает автоматическое обновление содержимого таблиц при изменениях в сети. Допустим, один из маршрутизаторов вышел из строя. Через некоторое время все маршрутизаторы, которые обычно связывались с ним, удалят неисправный маршрути­затор из своих таб­лиц, передадут информацию о нем другим маршрутизаторам, и вско­ре вся сеть прекратит попытки воспользоваться неисправным мар­шрутом. Когда маршрутизатор «вернется в строй», другие маршрути­заторы снова включат его в свои таблицы.

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

-длина пути, или «маршрутная метрика»;

-алгоритм используемого протокола верхнего уровня;

-архитектура сети.

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

Маршрутизаторы могут включать расширенные функциональные возможности, такие как :

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

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

Маршрутизация по типам обслуживания, или маршрутизация по уровню обслуживания (quality-of-service routing), позволяет сетевым администраторам определить различные катего­рии маршрутного обслуживания и присвоить разные характеристики каждой категории, соответствующие реальным запросам данной организации. Например, связи между главным цен­тром и национальными (региональными) центрами могут быть сведены в те категории, кото­рые гарантируют наиболее высокую скорость передачи.

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

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