Главная | Обратная связь | Поможем написать вашу работу!

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

⇐ ПредыдущаяСтр 2 из 5Следующая ⇒

Алгоритмы маршрутизации могут различаться по нескольким характеристикам:

• по задачам, решаемым алгоритмом;

• по принципу сбора и представления информации о сети;

• по методу расчета оптимального маршрута.

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

• выбираемый маршрут должен быть наиболее оптимальным;

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

• алгоритм должен обладать высокой отказоустойчивостью;

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

• по актуальности используемых маршрутов:

статические; динамические;

• по принципу обмена маршрутной информацией:

состояния канала; дистанционно-векторные.

• по количеству определенных маршрутов:

одномаршрутные; многомаршрутные;

• по используемой структуре маршрутизации:

одноуровневые; иерархические;

• по отношению к домену:

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

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

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

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

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

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

Для определения оптимальности того или иного маршрута алгоритмы используют показатели, характеризующие передачу данных по этому маршруту, например с точки зрения длины маршрута, качества канала связи и т. п. Такие показатели называются метриками маршрутов.

Более сложные алгоритмы в качестве метрик зачастую используют комбинацию нескольких показателей.

Наиболее распространенными метриками, используемыми в алгоритмах маршрутизации, являются:

• длина маршрута — обычно это количество хопов, т. е. количество маршрутизаторов, через которые пакет должен пройти на пути к адресату;

• надежность — степень отказоустойчивости канала связи либо соотношение возникающих ошибок к общему числу бит, передаваемых по этому каналу;

• ширина полосы пропускания — характеризуется пропускной способностью канала связи;

• задержка — время продвижения пакета от источника до пункта назначения с учетом загруженности сети, времени ожидания в очереди на обработку на маршрутизаторах;

• физическое расстояние между узлами;

• стоимость связи и т. д.

⇐ Предыдущая 123 4 5 Следующая ⇒