Dallimi kryesor midis algoritmeve të rrugëtimit adaptues dhe jo-përshtatës është se algoritmet e rrugëtimit adaptues marrin vendime të rrugëtimit bazuar në topologjinë e rrjetit dhe trafikun, ndërsa algoritmet e rrugëzimit jo adaptues marrin vendime të rrugëtimit duke u konsultuar me tabela statike.
Ka shumë nyje në një rrjet kompjuterik. Rutimi është procesi i përcjelljes së një pakete nga nyja burimore në destinacion dhe është e rëndësishme të gjesh rrugën më të mirë për të dërguar paketat. Mund të gjendet duke përdorur një algoritëm të rrugëtimit. Ekzistojnë dy lloje të algoritmeve të rrugëtimit të njohur si algoritme të rrugëtimit adaptues dhe jo adaptiv.
Çfarë janë Algoritmet Adaptive Routing?
Rrugimi dinamik ose itinerari adaptiv përdor algoritme adaptive. Këto algoritme ndryshojnë vendimet e rrugëzimit bazuar në topologjinë dhe trafikun e rrjetit. Ruterat ngjitur ose të gjithë ruterat ofrojnë informacione të rrugëtimit. Parametrat kryesorë të optimizimit janë disa kërcime, distanca dhe koha e parashikuar e tranzitit.
Ekzistojnë tre lloje të algoritmeve adaptive të rrugëtimit të njohur si të centralizuar, të izoluar dhe të shpërndarë. Në algoritmin e centralizuar, nyja qendrore merr të gjitha informacionet rreth topologjisë së rrjetit, trafikut dhe nyjeve të tjera. Vetëm një nyje përmban të gjithë informacionin e rrugëzimit. Nëse nyja qendrore dështon, i gjithë rrjeti dështon. Në algoritmin e izolimit, nyja merr informacionin e rrugëtimit duke përdorur informacionin lokal. Nuk kërkon informacion nga nyjet e tjera. Në algoritmin e shpërndarë, nyja merr informacion nga nyjet afër dhe në fund vendos rrugën për dërgimin e paketës.
Figura 01: Drejtimi
Në përgjithësi, algoritmet adaptive të rrugëtimit ndihmojnë në parandalimin e dështimeve të dërgimit të paketave. Ai gjithashtu minimizon mbingarkesën e rrjetit dhe rrit performancën e rrjetit. Më shumë gjerësi bande është e nevojshme kur përdoren këto algoritme sepse informacioni i gjendjes së rrjetit shkëmbehet midis nyjeve. Më shumë shkëmbim informacioni mund të rezultojë në rrugëtim më të mirë, por mund të rrisë shpenzimet.
Çfarë janë algoritmet e rrugëtimit jo adaptive?
Rrugimi statik përdor algoritme rrugëtimi jo adaptive. Kur nisni rrjetin, informacioni i rrugëzimit shkarkohet në ruter. Këta algoritme nuk marrin vendime të rrugëtimit bazuar në topologjinë ose trafikun e rrjetit.
Për më tepër, përmbytjet dhe ecjet e rastësishme janë dy klasifikime të algotitmeve jo adaptive.. Në rastin e përmbytjes, çdo paketë hyrëse dërgohet në të gjitha linjat dalëse, përveç linjës nga e cila ka mbërritur. Një çështje është se një nyje mund të marrë disa kopje të një pakete të caktuar. Në shëtitjet e rastësishme, një paketë dërgohet nga nyja tek një nga fqinjët e saj rastësisht. Është një algoritëm efikas sepse përdor në mënyrë të shkëlqyer rrugët alternative.
Algoritmet e rrugëtimit jo adaptues janë të thjeshtë. Prandaj, ato funksionojnë mirë për rrjete të besueshme me ngarkesa të qëndrueshme. Megjithatë, ato mund të çojnë në performancë të dobët nëse vëllimi i trafikut ose topologjitë ndryshojnë me kalimin e kohës.
Cili është ndryshimi midis algoritmeve të rrugëtimit adaptiv dhe jopërshtatës?
Algoritme adaptive kundër algoritmeve jo adaptive |
|
| Algoritmet adaptive të rrugëtimit janë algoritmet që bazojnë vendimet e tyre në të dhëna që pasqyrojnë kushtet aktuale të trafikut. | Algoritmet e rrugëtimit jo adaptive janë algoritmet që konsultojnë tabelat statike për të përcaktuar se cilën nyje të dërgojë paketën. |
| Përdorimi | |
| Rutimi dinamik përdor algoritme adaptive të rrugëtimit. | Rrugimi statik përdor algoritme rrugëtimi jo adaptive. |
| Vendimet e rrugëtimit | |
| Në algoritmet adaptive të rrugëtimit, baza e vendimeve të rrugëtimit janë trafiku i rrjetit dhe topologjia | Në algoritmet e rrugëtimit jo adaptues, baza e vendimeve të rrugëtimit janë tabelat statike. |
| Kategorizim | |
| Të centralizuara, të izoluara dhe të shpërndara janë llojet e algoritmeve adaptive të rrugëtimit. | Përmbytja dhe ecjet e rastësishme janë llojet e algoritmeve të rrugëtimit jo adaptues. |
| Kompleksiteti | |
| Algoritmet adaptive të rrugëtimit janë më komplekse. | Algoritmet e rrugëtimit jo adaptive janë të thjeshta. |
Përmbledhje – Algoritme të rrugëtimit përshtatës kundrejt jopërshtatës
Ekzistojnë algoritme të ndryshme për të gjetur shtegun më të mirë për rrugëzimin. Dallimi midis algoritmeve të rrugëzimit adaptiv dhe jo-përshtatës është se algoritmet e rrugëtimit adaptues marrin vendime të rrugëtimit bazuar në topologjinë e rrjetit dhe trafikun, ndërsa algoritmet e rrugëzimit jo adaptues marrin vendime të rrugëtimit duke u konsultuar me tabela statike.
