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

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




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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...