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

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

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

СЪДЪРЖАНИЕ

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

Какво представляват адаптивните алгоритми за маршрутизиране?

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

Има три типа алгоритми за адаптивни маршрутизации, известни като централизирани, изолирани и разпределени. В централизиран алгоритъм, централният възел получава цялата информация за мрежовата топология, трафика и за други възли. Само един възел съдържа цялата информация за маршрутизиране. Ако централният възел се повреди, цялата мрежа се проваля. в алгоритъм на изолация, възелът получава информация за маршрутизиране, използвайки локална информация. Не изисква информация от други възли. В разпределен алгоритъм, възелът получава информация от близките възли и накрая решава пътя за изпращане на пакета.

Фигура 01: Маршрутизиране

Като цяло, адаптивните алгоритми за маршрутизиране помагат да се предотвратят повреди на доставката на пакети. Освен това свежда до минимум претоварването на мрежата и увеличава производителността на мрежата. Необходима е повече честотна лента при използване на тези алгоритми, тъй като мрежовата информация обменя информация между възлите. Повечето обмен на информация може да доведе до по-добро маршрутизиране, но може да увеличи режийните разходи.

Какви са неадаптивни алгоритми за маршрутизиране?

Статичното маршрутизиране използва неадаптивни алгоритми за маршрутизиране. Когато зареждате мрежата, информацията за маршрутизация се изтегля към рутерите. Тези алгоритми не вземат решения за маршрутизация въз основа на мрежовата топология или трафик.

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

Неадаптивни алгоритми за маршрутизиране са прости. Следователно, те работят добре за надеждни мрежи със стабилни натоварвания. Те обаче могат да доведат до лошо представяне, ако обемът на трафика или топологиите се променят с течение на времето.

Каква е разликата между адаптивни и неадаптивни алгоритми за маршрутизиране?

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

резюме - Адаптивен срещу Non Adaptive Алгоритми за маршрутизиране

Има различни алгоритми за намиране на най-добрия път за маршрутизиране. Разликата между адаптивни и неадаптивни алгоритми за маршрутизиране е, че адаптивните алгоритми за маршрутизиране вземат решения за маршрутизация въз основа на мрежовата топология и трафик, докато неадаптивни алгоритми за маршрутизиране вземат решения за маршрутизиране, консултирайки статични таблици.

справка:

1. „Компютърни мрежи (CS425).“ CS425: Компютърни мрежи: Лекция 11. Налични тук 

С любезност на изображенията:

1. 'Схема за маршрутизиране на рибите' от Джордж Шуклин - Собствена работа, (CC BY-SA 1.0) през Wikimedia на Commons