Тхе кључна разлика Између адаптивних и неприлагодљивих алгоритама усмјеравања је да адаптивни алгоритми усмјеравања доносе одлуке о усмјеравању на основу мрежне топологије и промета, док неапактивни алгоритми усмјеравања доносе одлуке о усмјеравању савјетујући статичке таблице.
У рачунарској мрежи постоји много чворова. Усмјеравање је процес просљеђивања пакета са изворног чвора на одредиште и важно је пронаћи најбољи пут за слање пакета. Може се пронаћи помоћу алгоритма за усмјеравање. Постоје две врсте алгоритама за усмеравање, познате као адаптивни и неадаптивни алгоритми усмеравања.
1. Преглед и кључне разлике
2. Шта су адаптивни алгоритми усмјеравања
3. Шта су неапактивни алгоритми усмјеравања
4. Упоредна успоредба - Адаптивни алгоритми за алгоритам рутирања у табеларном облику
5. Резиме
Динамичко усмјеравање или адаптивно усмјеравање користе адаптивне алгоритме. Ови алгоритми мењају одлуке усмеравања на основу топологије и мрежног саобраћаја. Сусједни усмјеривачи или сви усмјеривачи пружају информације о усмјеравању. Главни параметри за оптимизацију су одређени скокови, удаљеност и процењено време транзита.
Постоје три врсте алгоритама адаптивног усмјеравања који су познати као централизирани, изолирани и дистрибуирани. У централизовани алгоритам, средишњи чвор добива све информације о мрежној топологији, промету и другим чворовима. Само један чвор садржи све информације о усмјеравању. Ако средишњи чвор не успије, цијела мрежа не успије. Ин алгоритам изолације, чвор добива информације о усмјеравању користећи локалне информације. Не захтијевају информације од других чворова. У дистрибуирани алгоритам, чвор прима информације од блиских чворова и на крају одлучује о путу слања пакета.
Слика 01: Усмеравање
Опћенито, алгоритми адаптивног усмјеравања помажу у спречавању кварова у испоруци пакета. Такође минимизира загушење мреже и повећава перформансе мреже. Већа пропусност је потребна када се користе ови алгоритми, јер мрежа мрежа размењује информације између чворова. Више размена информација може резултирати бољим усмјеравањем, али то може повећати режијске трошкове.
Статичко усмјеравање користи алгоритме непримјереног усмјеравања. Приликом дизања мреже мреже информације о усмјеравању преузимају се на усмјериваче. Ови алгоритми не доносе одлуке о усмјеравању на основу мрежне топологије или промета.
Даље, поплава и насумични ходи су двије класификације не адаптираних алготитми ... У поплава, сваки долазни пакет шаље се на све одлазне линије осим линије из које је стигао. Једно је питање што чвор може примити неколико копија одређеног пакета. Ин насумичне шетње, пакет чвор шаље насумично једном од својих суседа. То је ефикасан алгоритам, јер одлично користи алтернативне руте.
Неадаптивни алгоритми усмјеравања су једноставни. Због тога добро раде за поуздане мреже са стабилним оптерећењима. Међутим, они могу довести до лоших перформанси ако се обим саобраћаја или топологије мењају током времена.
Адаптивни вс неадаптивни алгоритми | |
Адаптивни алгоритми усмјеравања су алгоритми који своје одлуке темеље на подацима који одражавају тренутне саобраћајне услове. | Неадаптивни алгоритми усмјеравања су алгоритми који савјетују статичке таблице да би утврдили који чвор шаље пакет. |
Употреба | |
Динамичко усмјеравање користи адаптивне алгоритме усмјеравања. | Статички усмјеравање користи неаналитичне алгоритме усмјеравања. |
Одлуке о усмеравању | |
У алгоритмима адаптивног усмјеравања, основа одлука о усмјеравању су мрежни промет и топологија | У алгоритмима за неприлагодљиво усмјеравање основа одлуке о усмјеравању су статичке таблице. |
Категоризација | |
Централизоване, изоловане и дистрибуиране су врсте алгоритама адаптивног усмеравања. | Поплава и насумичне шетње су врсте алгоритама за неприлагођено усмјеравање. |
Сложеност | |
Алгоритми адаптивног усмјеравања су сложенији. | Неадаптивни алгоритми усмјеравања су једноставни. |
Постоје различити алгоритми за проналажење најбољег пута за усмеравање. Разлика између адаптивних и неприлагодљивих алгоритама усмјеравања је у томе што адаптивни алгоритми усмјеравања доносе одлуке о усмјеравању на основу мрежне топологије и промета, док неапактивни алгоритми усмјеравања доносе одлуке усмјеравања савјетујући статичке таблице.
1. "Рачунарске мреже (ЦС425)." ЦС425: Рачунарске мреже: Предавање 11. Доступно овде
1. 'Схема усмеравања рибе' од Георге Схуклин - Властити рад, (ЦЦ БИ-СА 1.0) преко Цоммонс Викимедиа