Методы маршрутизации. 
Маршрутизация в мультисервисных сетях

Принципиальная разница между методами маршрутизации — в степени учета изменений топологии и нагрузки сети при решении задачи.

• 1. Простая маршрутизации отличается тем, что при выборе маршрута не учитывается ни изменение топологии сети, ни изменение ее нагрузки. Она не обеспечивает направленной передачи пакетов и имеет низкую эффективность. Ее преимущества — простота реализации алгоритма маршрутизации и обеспечение устойчивой работы сети при выходе из строя отдельных ее элементов.
• 2. Случайная маршрутизация. Для передачи пакета из узла связи выбирается одно, случайно выбранное, свободное направление. Пакет «блуждает» по сети и с конечной вероятностью когда — либо достигнет адресата.
• 3. Лавинная маршрутизация. Предусматривает передачу пакетов из узла по всем свободным выходным линиям. Имеет место явление «размножения» пакета, что резко ухудшает использование пропускной способности сети. Ослабление этого недостатка достигается путем уничтожения в каждом узле дубликатов (копий) пакета и продвижения по маршруту только одного пакета. Основное преимущество такого метода — гарантированное обеспечение оптимального времени доставки пакета адресату.
• 4. Фиксированная маршрутизация. При выборе маршрута учитывается изменение топологии сети и не учитывается изменение ее нагрузки. Для каждого узла назначения направление передачи выбирается по таблице маршрутов (каталогу), которая определяет кратчайшие пути. Каталоги составляются в центре управления сетью. Они составляются заново при изменении топологии. Различают однопутевую и многопутевую фиксированные маршрутизации. Первая строится на основе единственного пути передачи пакетов между абонентами, что сопряжено с неустойчивостью к отказам и перегрузкам, а вторая — на основе нескольких возможных путей между двумя абонентами, из которых выбирается наиболее предпочтительный путь.
• 5. Адаптивная маршрутизация. Принятие решения о направлении передачи пакетов осуществляется с учетом изменения, как топологии, так и нагрузки сети. Существует несколько модификаций адаптивной маршрутизации: локальная, распределенная, централизованная и гибридная адаптивная маршрутизации. Это основной вид алгоритмов маршрутизации, применяющихся в современных сетях со сложной топологией. Основан на периодическом обмене маршрутизаторами специальной топологической информацией о имеющихся в интерсети сетях, а также о связях между маршрутизаторами. Обычно учитывает не только топологию связей, но и их производительность и состояние.