Ключовата разлика между адаптивните и неадаптивните алгоритми за маршрутизиране е, че адаптивните алгоритми за маршрутизиране вземат решения за маршрутизиране въз основа на мрежовата топология и трафик, докато неадаптивните алгоритми за маршрутизиране вземат решения за маршрутизиране, като се консултират със статични таблици.
В една компютърна мрежа има много възли. Маршрутизирането е процесът на препращане на пакет от изходния възел до дестинацията и е важно да се намери най-добрият път за изпращане на пакетите. Може да се намери с помощта на алгоритъм за маршрутизиране. Има два вида алгоритми за маршрутизиране, известни като адаптивни и неадаптивни алгоритми за маршрутизиране.
Какво представляват алгоритмите за адаптивно маршрутизиране?
Динамичното маршрутизиране или адаптивното маршрутизиране използва адаптивни алгоритми. Тези алгоритми променят решенията за маршрутизиране въз основа на топологията и мрежовия трафик. Съседните рутери или всички рутери предоставят информация за маршрутизиране. Основните параметри за оптимизация са някои скокове, разстояние и прогнозно време за транзит.
Има три вида адаптивни алгоритми за маршрутизиране, известни като централизирани, изолирани и разпределени. В централизирания алгоритъм централният възел получава цялата информация за топологията на мрежата, трафика и за други възли. Само един възел съдържа цялата информация за маршрутизиране. Ако централният възел се повреди, цялата мрежа се провали. В изолационния алгоритъм възелът получава информация за маршрутизиране, използвайки локална информация. Не изисква информация от други възли. В разпределения алгоритъм възелът получава информация от близките възли и накрая решава пътя за изпращане на пакета.
Фигура 01: Маршрут
По принцип адаптивните алгоритми за маршрутизиране помагат да се предотвратят неуспешни доставки на пакети. Той също така минимизира претоварването на мрежата и повишава производителността на мрежата. Необходима е повече честотна лента, когато се използват тези алгоритми, тъй като информацията за състоянието на мрежата се обменя между възлите. Повече обмен на информация може да доведе до по-добро маршрутизиране, но може да увеличи служебните разходи.
Какво представляват неадаптивните алгоритми за маршрутизиране?
Статичното маршрутизиране използва неадаптивни алгоритми за маршрутизиране. При зареждане на мрежата информацията за маршрутизиране се изтегля към рутерите. Тези алгоритми не вземат решения за маршрутизиране въз основа на мрежовата топология или трафик.
Освен това, наводняването и произволните разходки са две класификации на неадаптивни алгоритми.. При наводняване всеки входящ пакет се изпраща по всички изходящи линии с изключение на линията, от която е пристигнал. Един проблем е, че даден възел може да получи няколко копия на определен пакет. При произволни разходки, пакет се изпраща от възела до един от неговите съседи произволно. Това е ефективен алгоритъм, защото използва отлично алтернативните маршрути.
Алгоритмите за неадаптивно маршрутизиране са прости. Следователно те работят добре за надеждни мрежи със стабилни натоварвания. Те обаче могат да доведат до лоша производителност, ако обемът на трафика или топологиите се променят с течение на времето.
Каква е разликата между адаптивните и неадаптивните алгоритми за маршрутизиране?
Адаптивни срещу неадаптивни алгоритми |
|
Алгоритмите за адаптивно маршрутизиране са алгоритмите, които базират своите решения на данни, които отразяват текущите условия на трафика. | Алгоритмите за неадаптивно маршрутизиране са алгоритмите, които се консултират със статични таблици, за да определят кой възел да изпрати пакета. |
Използване | |
Динамичното маршрутизиране използва адаптивни алгоритми за маршрутизиране. | Статичното маршрутизиране използва неадаптивни алгоритми за маршрутизиране. |
Решения за маршрутизиране | |
В адаптивните алгоритми за маршрутизиране основата на решенията за маршрутизиране са мрежовият трафик и топология | В неадаптивните алгоритми за маршрутизиране основата на решенията за маршрутизиране са статичните таблици. |
Категоризация | |
Централизирани, изолирани и разпределени са видовете адаптивни алгоритми за маршрутизиране. | Наводнението и произволните обиколки са типовете неадаптивни алгоритми за маршрутизиране. |
Сложност | |
Алгоритмите за адаптивно маршрутизиране са по-сложни. | Алгоритмите за неадаптивно маршрутизиране са прости. |
Обобщение – Адаптивни срещу неадаптивни алгоритми за маршрутизиране
Има различни алгоритми за намиране на най-добрия път за маршрутизиране. Разликата между адаптивните и неадаптивните алгоритми за маршрутизиране е, че адаптивните алгоритми за маршрутизиране вземат решения за маршрутизиране въз основа на топологията на мрежата и трафика, докато неадаптивните алгоритми за маршрутизиране вземат решения за маршрутизиране, като се консултират със статични таблици.