Разница между адаптивными и неадаптивными алгоритмами маршрутизации

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

В компьютерной сети много узлов. Маршрутизация - это процесс пересылки пакета от исходного узла к месту назначения, и важно найти лучший путь для отправки пакетов. Это можно найти с помощью алгоритма маршрутизации. Существует два типа алгоритмов маршрутизации, известных как адаптивные и неадаптивные алгоритмы маршрутизации..

СОДЕРЖАНИЕ

1. Обзор и основные отличия
2. Что такое алгоритмы адаптивной маршрутизации
3. Что такое неадаптивные алгоритмы маршрутизации
4. Сравнение бок о бок - алгоритмы адаптивной и неадаптивной маршрутизации в табличной форме
5. Резюме

Что такое алгоритмы адаптивной маршрутизации?

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

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

Рисунок 01: Маршрутизация

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

Что такое неадаптивные алгоритмы маршрутизации?

Статическая маршрутизация использует неадаптивные алгоритмы маршрутизации. При загрузке сети информация о маршрутизации загружается в маршрутизаторы. Эти алгоритмы не принимают решения о маршрутизации на основе топологии сети или трафика.

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

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

В чем разница между адаптивными и неадаптивными алгоритмами маршрутизации?

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

Резюме - Адаптивный против Non адаптивный Алгоритмы маршрутизации

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

Ссылка:

1. «Компьютерные сети (CS425)». CS425: Компьютерные сети: лекция 11. Доступна здесь 

Изображение предоставлено:

1. «Схема маршрутизации рыбы» Джорджа Шуклина - собственная работа (CC BY-SA 1.0) через Commons Wikimedia