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

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

У комп'ютерній мережі багато вузлів. Маршрутизація - це процес переадресації пакета від вихідного вузла до пункту призначення, і важливо знайти найкращий шлях для відправки пакетів. Її можна знайти за допомогою алгоритму маршрутизації. Існує два типи алгоритмів маршрутизації, відомих як алгоритми адаптивного та неадаптивного маршрутизації.

ЗМІСТ

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

Що таке алгоритми адаптивного маршрутизації?

Динамічна маршрутизація або адаптивна маршрутизація використовує адаптивні алгоритми. Ці алгоритми змінюють рішення про маршрутизацію на основі топології та мережевого трафіку. Суміжні маршрутизатори або всі маршрутизатори надають інформацію про маршрутизацію. Основними параметрами оптимізації є деякий стрибок, відстань та розрахунковий час транзиту.

Існує три типи алгоритмів адаптивного маршрутизації, відомих як централізований, ізольований та розподілений. В централізований алгоритм, центральний вузол отримує всю інформацію про мережеву топологію, трафік та інші вузли. Тільки один вузол містить всю інформацію про маршрутизацію. Якщо центральний вузол виходить з ладу, вся мережа виходить з ладу. В алгоритм ізоляції, вузол отримує інформацію про маршрутизацію, використовуючи локальну інформацію. Він не вимагає інформації від інших вузлів. В розподілений алгоритм, вузол отримує інформацію від найближчих вузлів і, нарешті, вирішує шлях відправки пакету.

Малюнок 01: Маршрутизація

Як правило, алгоритми адаптивного маршрутизації допомагають запобігти збоям доставки пакетів. Це також мінімізує перевантаженість мережі та збільшує продуктивність мережі. Більш широка пропускна здатність потрібна при використанні цих алгоритмів, оскільки мережевий стан обмінюється інформацією між вузлами. Більше обміну інформацією може призвести до кращого маршрутизації, але це може збільшити накладні витрати.

Що таке неадаптивні алгоритми маршрутизації?

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

Крім того, повені та випадкові прогулянки - це дві класифікації неадаптованих алгоритмів… В затоплення, кожен вхідний пакет надсилається по всіх вихідних рядках, крім рядка, з якого він надійшов. Одне питання полягає в тому, що вузол може отримати кілька копій певного пакету. В випадкові прогулянки, пакет надсилається вузлом до одного з його сусідів випадковим чином. Це ефективний алгоритм, оскільки він чудово використовує альтернативні маршрути.

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

Яка різниця між алгоритмами адаптивного та неадаптивного маршрутизації?

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

Підсумок - Адаптивний проти Не Адаптивний Алгоритми маршрутизації

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

Довідка:

1. "Комп'ютерні мережі (CS425)." CS425: Комп'ютерні мережі: Лекція 11. Доступний тут 

Надано зображення:

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