Маршрутизация в информационных сетях

Директория статьи: ГлавнаяHi-TechИнтернет

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

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

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

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

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

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

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

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

Статья №115 | Просмотров: 808 | Добавлено: 15 ноября 2012 г.

Почему Вы еще не прокомментировали? Оставьте свой комментарий! Весь Интернет заждался уже!

Ваше Имя Муж. Жен. Как нам Вас величать?
Антиспам защита

– Напишите название этого сайта по-русски
(если Вы не в курсе, сайт называется "ВикиАтлас")

Текст комментария
   
Статистика статьи
Слов в статье:
746
Символов в статье:
5531
Просмотров статьи:
905
Уникальные просмотры:
808

Воздушные шары

ТОП5 самых посещаемых статей раздела
ТОП3 самых новых статей раздела