Типы алгоритмов

Полоса пропускания

Задержка

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

Полоса пропускания относится к имеющейся мощности трафика какого-либо канала. При прочих равных показателях, канал Ethernet 10 Мбит/с предпочтителен любой арендованной ли­нии с полосой пропускания 64 Кбит/с. Хотя полоса пропускания является оценкой макси­мально достижимой пропускной способности канала, маршруты, проходящие через каналы с большей полосой пропускания, не обязательно будут лучше маршрутов, проходящих через менее быстродействующие каналы.

Нагрузка характеризует степень занятости сетевого ресурса, такого как IS. Загрузка может быть рассчитана на основе учета занятости процессора, количества пакетов, обрабатываемых устройством за единицу времени, и т. д., однако слежение за этими параметрами может потребовать, в свою очередь, значительных вычислительных ресурсов.

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

Алгоритмы маршрутизации могут быть классифицированы по типам. Например, алго­ритмы могут быть:

· Одномаршрутными или многомаршрутными;

· Одноуровневыми или иерархическими;

· С интеллектом в главной вычислительной машине или в маршрутизаторе;

· Внутридоменными и междоменными;

· Алгоритмами состояния канала или вектора расстояний;

· Статические или динамические алгоритмы.

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

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

Дата добавления: 2014-10-15