Die sleutelverskil tussen aanpasbare en nie-aanpasbare roeteringsalgoritmes is dat aanpasbare roeteringsalgoritmes roetebesluite neem gebaseer op die netwerktopologie en verkeer, terwyl nie-aanpasbare roeteringsalgoritmes roetebesluite neem deur statiese tabelle te raadpleeg.
Daar is baie nodusse in 'n rekenaarnetwerk. Roetering is die proses om 'n pakkie van bronnodus na die bestemming aan te stuur en dit is belangrik om die beste pad te vind om die pakkies te stuur. Dit kan gevind word met behulp van 'n roeteringsalgoritme. Daar is twee tipes roeteringsalgoritmes bekend as aanpasbare en nie-aanpasbare roeteringsalgoritmes.
Wat is Adaptive Routing Algoritmes?
Die dinamiese roetering of aanpasbare roetering gebruik aanpasbare algoritmes. Hierdie algoritmes verander die roetebesluite gebaseer op die topologie en die netwerkverkeer. Die aangrensende roeteerders of alle roeteerders verskaf roete-inligting. Die hoofoptimeringsparameters is 'n paar hops, afstand en geskatte vervoertyd.
Daar is drie tipes aanpasbare roeteringsalgoritmes bekend as gesentraliseerd, geïsoleer en versprei. In die gesentraliseerde algoritme kry die sentrale nodus alle inligting oor die netwerktopologie, verkeer en oor ander nodusse. Slegs een nodus bevat al die roete-inligting. As die sentrale nodus misluk, misluk die hele netwerk. In isolasie-algoritme kry die nodus roete-inligting deur plaaslike inligting te gebruik. Dit vereis nie inligting van ander nodusse nie. In die verspreide algoritme ontvang die nodus inligting van die nabye nodusse en besluit uiteindelik die pad om die pakkie te stuur.
Figuur 01: Roetering
Oor die algemeen help die aanpasbare roeteringsalgoritmes om pakkieafleweringsfoute te voorkom. Dit verminder ook netwerkopeenhoping en verhoog die netwerkwerkverrigting. Meer bandwydte is nodig wanneer hierdie algoritmes gebruik word omdat die netwerkstatusinligting tussen die nodusse uitruil. Meer inligtinguitruiling kan lei tot beter roetes, maar dit kan die bokoste verhoog.
Wat is nie-aanpasbare roeteringsalgoritmes?
Die statiese roetering gebruik nie-aanpasbare roeteringsalgoritmes. Wanneer die netwerk opgelaai word, laai die roete-inligting na die routers af. Hierdie algoritmes neem nie roetebesluite gebaseer op die netwerktopologie of verkeer nie.
Verder is oorstromings en lukrake staptogte twee klassifikasies van nie-aanpasbare algoritmes.. In oorstroming word elke inkomende pakkie op alle uitgaande lyne gestuur behalwe die lyn waarvandaan dit aangekom het. Een probleem is dat 'n nodus verskeie kopieë van 'n spesifieke pakkie kan ontvang. In ewekansige staptogte word 'n pakkie lukraak deur die nodus na een van sy bure gestuur. Dit is 'n doeltreffende algoritme omdat dit uitstekende gebruik maak van die alternatiewe roetes.
Die nie-aanpasbare roeteringsalgoritmes is eenvoudig. Daarom werk hulle goed vir betroubare netwerke met stabiele vragte. Dit kan egter lei tot swak werkverrigting as die verkeersvolume of topologieë oor tyd verander.
Wat is die verskil tussen aanpasbare en nie-aanpasbare roeteringsalgoritmes?
Aanpasbare vs nie-aanpasbare algoritmes |
|
| Aanpasbare roeteringsalgoritmes is die algoritmes wat sy besluite baseer op data wat die huidige verkeerstoestande weerspieël. | Nie-aanpasbare roeteringsalgoritmes is die algoritmes wat statiese tabelle raadpleeg om te bepaal watter nodus die pakkie moet stuur. |
| Gebruik | |
| Dynamiese roetering gebruik aanpasbare roeteringsalgoritmes. | Statiese roetering gebruik nie-aanpasbare roeteringsalgoritmes. |
| Roetingbesluite | |
| In aanpasbare roeteringsalgoritmes is die basis van roeteringbesluite die netwerkverkeer en topologie | In nie-aanpasbare roeteringsalgoritmes is die basis van roetebesluite statiese tabelle. |
| kategorisering | |
| Gesentraliseerd, geïsoleer en versprei is die tipes aanpasbare roeteringsalgoritmes. | Oorstroming en lukrake staptogte is die tipe nie-aanpasbare roeteringsalgoritmes. |
| Kompleksiteit | |
| Aanpasbare roeteringsalgoritmes is meer kompleks. | Nie-aanpasbare roeteringsalgoritmes is eenvoudig. |
Opsomming – Aanpasbare vs nie-aanpasbare roeteringsalgoritmes
Daar is verskeie algoritmes om die beste pad vir roetering te vind. Die verskil tussen aanpasbare en nie-aanpasbare roeteringsalgoritmes is dat aanpasbare roeteringsalgoritmes roetebesluite neem gebaseer op die netwerktopologie en verkeer, terwyl nie-aanpasbare roeteringsalgoritmes roetebesluite neem deur statiese tabelle te raadpleeg.
