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

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

СЪДЪРЖАНИЕ

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

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

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

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

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

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

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

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

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

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

Обобщение - Адаптивни спрямо неадаптивни алгоритми за маршрутизиране

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

справка:

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

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

1. 'Схема за маршрутизиране на рибите' от George Shuklin - Собствена работа (CC BY-SA 1.0) през Wikimedia на Commons