Marsruutimisalgoritmide ülevaade
Tänapäeva maailmas on millegi täielik optimeerimine väga oluline. Kõikjal näeme, et täieliku jõu optimeerimine tähendab, et me parandame. Mis määratleb, kui tõhusad me neid asju oleme. Võrgustiku loomiseks on meil teist tüüpi võrk. Võrgus on meil erinevat tüüpi riistvara nagu ruuter, lüüs, lülitid, tulemüürid, sillad jne.
Kuna teate, et riistvaral pole loogikat, peame tööks lisama mõne koodi. Võrgu ruuterite kaudu nende erinevate võrguseadmetega suhtlemiseks säilitavad marsruutimistabelid. See on kõike muud kui neile seadmetele eraldatud mälu, et salvestada andmeid, mis käsitlevad parimat teed lähtest sihtkohta.
Enne kui alustame tegelikult marsruutimisalgoritmiga, proovime aru saada, mis on ruuter. Ruuter on seade, mida kasutatakse Interneti-ühenduse loomiseks. See on seade, mida kasutatakse andmepakettide edastamiseks arvutivõrgu kaudu. Ruuter teeb üldiselt kahte asja: üks on andmepakettide edastamine ja järgmine on marsruutimine.
Mis on algoritm?
- Arvutimaailmas kirjeldatakse kõiki protsesse samm-sammult. Piiratud astmetega nimetatakse algoritmiks.
- IP-aadressimine: IP-aadress on aadress virtuaalses maailmas. Igal võrgu aadressil on kordumatu identifitseerimisnumber. igal andmepaketil on see kordumatu aadress andmete edastamiseks õigesse sihtkohta. Igal seadmel on kordumatu IP-aadress.
- IP-aadress ise on eraldi teema. Praegu peame järgima marsruutimisalgoritme. Kui soovite IP-aadressi kohta rohkem teada saada, leiate veebist palju materjali.
- Marsruutimisalgoritm: Samamoodi on marsruutimisalgoritm samm-sammult protsess, mis kirjeldab, kuidas andmeid võrgu kaudu üle kanda.
Mis on marsruutimisalgoritmid?
See algoritm täpsustab, kuidas andmepakette arvutivõrgus üle viia lähtest sihtkohta. Siin hooldab ruuter marsruutimislauda.
Marsruutimisalgoritmide mõistmine:
- Kas olete kuulnud OSI mudeli võrgukihist? OSI tähistab avatud süsteemide sidumise (OSI) mudelit.
- Palun vaadake järgmist OSI mudeli diagrammi:
- Marsruutimine asub OSI mudeli võrgukihis. Võrgukiht on OSI mudeli kolmas kiht.
- Selle kihi korral tuleb marsruutimine pildile.
- See määratleb parima tee võrgus andmepakettide saatmiseks võrgu kaudu lähtest sihtkohta.
Selgitage marsruutimisalgoritme
Marsruutimisalgoritmidel on mitmeid omadusi, näiteks
- Korrektsus
- Lihtsus
- Vastupidavus
- Stabiilsus
- Õiglus
- Tõhusus
Need on jaotatud kahte põhikategooriasse
- Mittekohanduvad marsruutimisalgoritmid: mittekohanduv algoritm ei vasta uuele marsruudile, kui nad on oma marsruudi otsustanud. Sellist marsruutimist nimetatakse ka staatiliseks marsruutimiseks.
Selline marsruutimine jaguneb järgmiselt:
- Üleujutus: Selliseks marsruutimiseks pole võrku vaja. Selline marsruutimine võimaldab sissetulevaid pakette igal lingil uuesti edastada. Iga pakett on nummerdatud kordumatult, nii et dubleeritud pakette saab hõlpsasti ära visata. Sõlmed suudavad pakette meelde jätta, nii et selle võrguliikluse abil saab tasakaalus. Üleujutus on mittekohanduv algoritm, nii et iga sõlme külastatakse. Kontrollitakse kõiki võimalikke marsruute. Võib öelda, et üleujutamine on pakettide edastamise lihtsaim vorm.
- Juhuslik jalutuskäik: nagu nimigi ütleb, saatis see sõlme sõlme pidi lingi kaudu.
- Adaptiivne marsruutimisalgoritm: selline algoritm kipub muutma nende marsruutimisotsuseid vastavalt võrgu topoloogiale või liikluse koormuse muutustele. Adaptiivset algoritmi tuntakse ka dünaamilise marsruutimisalgoritmina.
Marsruutimisalgoritmide tüübid
Meil on kolm peamist marsruutimisalgoritmi tüüpi:
1) Vecto r kaugus (vektori marsruutimine): marsruuterid koguvad andmeid marsruutimistabelist. Iga naabruses asuv ruuter saab värskendatud teavet marsruutimistabelist kindla ajavahemiku jooksul.
Kui ruuter saab marsruutimistabeli värskendamisel igal ajal parema marsruudi kui eelmine. See otsus võetakse vastu iga kord, tuginedes lootuseta, pakettide järjekorra pikkusele ja viivitusele.
Näiteks . Kaugvektorite marsruutimise tabel on järgmine:
| Võrgu ID | KULUD | Järgmine hopp |
| --- | -------- | ------ |
| --- | -------– | ------ |
2) Oleku linkimiseks (lingi oleku marsruutimine): Lingi etapi marsruutimisel on järgmised sammud
- Lingi oleku marsruutimine avastab sõlmed ja otsib nende aadressi ning salvestab selle
- See mõõdab kahe naabruses oleva sõlme viivitust
- See moodustab paketi, mis kogu selle teabe tarbib.
- See arvutab lõpuks lühima tee parima marsruudi saamiseks.
- Seda tüüpi paketid kasutavad üleujutuse valimist
- Kordumist välditakse, kui tuvastada kordumatu nr.
- Seda algoritmi kasutatakse enamasti suurema keskkonna jaoks, kus muudatused pole nii sagedased.
3) Tee vektorini (tee-vektori marsruutimine): see rutiin on kasulik domeenidevahelise marsruudi jaoks. see toimib protokollina, mis salvestab värskendatud teavet.
Kuidas marsruutimisalgoritmid toimivad?
- Marsruutimisalgoritm töötab võrgu kvaliteedi parandamiseks. Algoritmi abil saame otsustada, milline marsruut sobib kõige paremini võrku.
- See töötab teatud protokollide korral. Samuti võime öelda, et see on valem, mida marsruudil rakendada.
- Erinevate algoritmide abil on marsruudi arvutamiseks erinevaid viise. Vastavalt võrgu tüübile ja kasutamisele rakendatakse kõiki algoritme.
Milleks on vaja marsruutimisalgoritme?
- Marsruutimine on oluline erinevate süsteemide omavaheliseks ühendamiseks. Nii et saame sellega võrgu kaudu suhelda. Ja see moodustab Interneti. Ruuteri ülesandeks on iga seadme tuvastamine nende olemasolu ja struktuuri ning pakettide saatmise eest. Sellega on pildil turvalisus.
- Me vajame võrgu kaudu andmeid sekundi murdosa jooksul. Peame andmeid turvaliselt üle võrgu edastama. Andmepakettide kvaliteeti tuleb säilitada. Kõik need tööd tehakse ruuterite tabelisse kirjutatud algoritmide abil. See tagab andmete edastamise võrgu kaudu vastavalt nõudele. Marsruutimisalgoritm on kõige olulisem osa.
Järeldus:
Marsruutimisalgoritmid on võrgu loomise põhimõisted. Kui olete nõus karjäärivõrgustikuga tegelema, peaksite teadma kõiki marsruutimisalgoritme ja nende rakendamist.
Soovitatavad artiklid:
See on olnud marsruutimisalgoritmide juhend. Siin arutleme marsruutimisalgoritmi mõistmise, töötamise, tüüpide ja vajaduse üle. Lisateavet leiate ka meie muudest soovitatud artiklitest -
- Mis on marsruutimine?
- Marsruutimisprotokoll
- Sissejuhatus arvutivõrku
- Mis on võrguprotokollid
- OSI mudel vs TCP / IP mudel | Erinevused
- C ++ algoritmi näited