Ang pangunahing pagkakaiba sa pagitan ng adaptive at non adaptive routing algorithm ay ang adaptive routing algorithm ay nagsasagawa ng mga desisyon sa pagruruta batay sa network topology at trapiko habang ang mga non adaptive routing algorithm ay nagsasagawa ng mga desisyon sa pagruruta sa pamamagitan ng pagkonsulta sa mga static na talahanayan.
Maraming node sa isang computer network. Ang pagruruta ay ang proseso ng pagpapasa ng isang packet mula sa source node patungo sa destinasyon at mahalagang mahanap ang pinakamahusay na landas para ipadala ang mga packet. Ito ay matatagpuan gamit ang isang routing algorithm. Mayroong dalawang uri ng algorithm sa pagruruta na kilala bilang adaptive at non adaptive routing algorithm.
Ano ang Adaptive Routing Algorithm?
Ang dynamic na pagruruta o adaptive na pagruruta ay gumagamit ng mga adaptive na algorithm. Binabago ng mga algorithm na ito ang mga desisyon sa pagruruta batay sa topology at trapiko sa network. Ang mga katabing router o lahat ng router ay nagbibigay ng impormasyon sa pagruruta. Ang mga pangunahing parameter ng pag-optimize ay ilang hops, distansya, at tinantyang oras ng pagbibiyahe.
May tatlong uri ng adaptive routing algorithm na kilala bilang centralized, isolated at distributed. Sa sentralisadong algorithm, nakukuha ng central node ang lahat ng impormasyon tungkol sa topology ng networking, trapiko at tungkol sa iba pang mga node. Isang node lang ang naglalaman ng lahat ng impormasyon sa pagruruta. Kung nabigo ang gitnang node, nabigo ang buong network. Sa algorithm ng paghihiwalay, ang node ay nakakakuha ng impormasyon sa pagruruta gamit ang lokal na impormasyon. Hindi ito nangangailangan ng impormasyon mula sa iba pang mga node. Sa ipinamahagi na algorithm, ang node ay tumatanggap ng impormasyon mula sa malapit na mga node at sa wakas ay nagpapasya sa landas upang ipadala ang packet.
Figure 01: Routing
Sa pangkalahatan, nakakatulong ang adaptive routing algorithm upang maiwasan ang mga pagkabigo sa paghahatid ng packet. Pinaliit din nito ang pagsisikip ng network at pinatataas ang pagganap ng network. Higit pang bandwidth ang kinakailangan kapag ginagamit ang mga algorithm na ito dahil nagpapalitan ang impormasyon ng estado ng network sa mga node. Ang karagdagang pagpapalitan ng impormasyon ay maaaring magresulta sa mas mahusay na pagruruta, ngunit maaari nitong dagdagan ang overhead.
Ano ang Non Adaptive Routing Algorithm?
Ang static na pagruruta ay gumagamit ng mga hindi adaptive na routing algorithm. Kapag nag-boot up ng network, ang impormasyon sa pagruruta ay nagda-download sa mga router. Ang mga algorithm na ito ay hindi nagsasagawa ng mga pagpapasya sa pagruruta batay sa topology ng network o trapiko.
Higit pa rito, ang pagbaha at mga random na paglalakad ay dalawang klasipikasyon ng mga hindi adaptive na algotithms.. Sa pagbaha, ang bawat papasok na pakete ay ipinapadala sa lahat ng papalabas na linya maliban sa linya kung saan ito dumating. Ang isang isyu ay ang isang node ay maaaring makatanggap ng ilang mga kopya ng isang partikular na packet. Sa mga random na paglalakad, ang isang packet ay ipapadala ng node sa isa sa mga kapitbahay nito nang random. Isa itong mahusay na algorithm dahil mahusay itong gumagamit ng mga alternatibong ruta.
Ang mga hindi adaptive na algorithm sa pagruruta ay simple. Samakatuwid, gumagana nang maayos ang mga ito para sa mga maaasahang network na may matatag na pagkarga. Gayunpaman, maaari silang humantong sa mahinang pagganap kung magbabago ang dami ng trapiko o mga topolohiya sa paglipas ng panahon.
Ano ang Pagkakaiba sa pagitan ng Adaptive at Non Adaptive Routing Algorithm?
Adaptive vs Non Adaptive Algorithm |
|
| Ang mga adaptive routing algorithm ay ang mga algorithm na nakabatay sa mga desisyon nito sa data na nagpapakita ng kasalukuyang kundisyon ng trapiko. | Ang mga non adaptive routing algorithm ay ang mga algorithm na kumukonsulta sa mga static na talahanayan upang matukoy kung aling node ang ipapadala ang packet. |
| Paggamit | |
| Dynamic na pagruruta ay gumagamit ng adaptive routing algorithm. | Ang static na pagruruta ay gumagamit ng mga hindi adaptive na routing algorithm. |
| Mga Desisyon sa Pagruruta | |
| Sa adaptive routing algorithm, ang batayan ng mga desisyon sa pagruruta ay ang trapiko sa network at topology | Sa mga hindi adaptive na algorithm sa pagruruta, ang batayan ng mga desisyon sa pagruruta ay mga static na talahanayan. |
| Kategorya | |
| Centralized, isolated at distributed ang mga uri ng adaptive routing algorithm. | Ang pagbaha at mga random na paglalakad ay ang mga uri ng hindi adaptive na algorithm sa pagruruta. |
| Complexity | |
| Mas kumplikado ang mga adaptive routing algorithm. | Simple ang mga non adaptive routing algorithm. |
Buod – Adaptive vs Non Adaptive Routing Algorithm
May iba't ibang mga algorithm upang mahanap ang pinakamahusay na landas para sa pagruruta. Ang pagkakaiba sa pagitan ng adaptive at non adaptive routing algorithm ay ang adaptive routing algorithm ay kumukuha ng mga desisyon sa pagruruta batay sa network topology at trapiko habang ang non adaptive routing algorithm ay kumukuha ng mga desisyon sa pagruruta sa pamamagitan ng pagkonsulta sa mga static na talahanayan.
