Prezentare generală a algoritmilor de rutare
În lumea de azi, este foarte importantă optimizarea oricărui lucru. Peste tot vedem că dacă optimizăm puterea deplină înseamnă că ne îmbunătățim. Ceea ce definește că cât de eficienți suntem să implementăm aceste lucruri. Când vine vorba de rețea, avem un tip diferit de rețea. În rețea, avem diferite tipuri de hardware precum un router, gateway, comutatoare, firewall, poduri etc.
După cum știți că hardware-ul nu are logică, trebuie să adăugăm ceva cod pentru a funcționa. Pentru comunicarea cu aceste diferite dispozitive de rețea prin intermediul ruterelor de rețea, mențineți tabele de rutare. Aceasta nu este altceva decât o memorie alocată cu aceste dispozitive pentru stocarea datelor referitoare la cea mai bună cale de la sursă la destinație.
Înainte de a începe efectiv cu algoritmul de rutare, să încercăm să înțelegem ce este routerul. Routerul este un dispozitiv folosit pentru conectarea cu internetul. Este un dispozitiv care este utilizat pentru a transfera pachete de date prin rețeaua de calculatoare. Routerul face în general două lucruri, unul este redirecționarea pachetelor de date și următorul este rutarea.
Ce este un algoritm?
- În lumea computerelor, orice proces este descris pas cu pas. Cu pași limitați este cunoscut sub numele de algoritm.
- Adresă IP: adresa IP este adresa din lumea virtuală. Fiecare adresă din rețea are identificarea unică nr. fiecare pachet de date deține această adresă unică pentru a transmite datele la destinația corectă. Fiecare dispozitiv are o adresă IP unică.
- Adresa IP în sine este un subiect separat. în prezent, vom rămâne la algoritmii de rutare. Dacă doriți să aflați mai multe despre adresa IP, puteți găsi multe materiale online.
- Algoritmul de rutare: în mod similar, algoritmul de rutare este un proces pas cu pas care descrie modul de transfer al datelor prin rețea.
Ce este algoritmii de rutare?
Acest algoritm specifică modul de transfer al pachetelor de date în rețeaua de computer de la sursă la destinație. Aici routerul menține tabelul de rutare.
Înțelegerea algoritmilor de rutare:
- Ați auzit despre stratul de rețea din modelul OSI? OSI reprezintă modelul de interconectare sisteme deschise (OSI).
- Vă rugăm să consultați diagrama următoare a modelului OSI:
- Rutarea se află pe stratul de rețea al modelului OSI. Stratul de rețea este al treilea strat al modelului OSI.
- În acest strat, rutarea intră în imagine.
- Specifică calea cea mai bună din rețea pentru a trimite pachete de date prin rețea de la sursă la destinație.
Explicați algoritmii de rutare
Există mai multe proprietăți ale algoritmilor de rutare, cum ar fi
- Corectitudine
- Simplitate
- Robusteţe
- Stabilitate
- dreptate
- Eficienţă
Acestea sunt grupate în două categorii principale
- Algoritmi de rutare neadaptivă: Algoritmul neadaptiv nu se potrivește cu noua rută odată ce își decide ruta. Acest tip de rutare se numește și rutare statică.
Acest tip de rutare se împarte în continuare ca mai jos:
- Inundații: pentru acest tip de rutare nu este necesară o rețea. Acest tip de rutare permite pachetelor primite să retransmită pe fiecare legătură. Fiecare pachet este numerotat în mod unic, astfel încât pachetele duplicate pot fi aruncate cu ușurință. Nodurile își pot aminti pachetele astfel încât traficul de rețea să fie echilibrat. Inundarea este un algoritm neadaptiv, astfel încât fiecare nod este vizitat. Toate rutele posibile sunt verificate. Putem spune că inundațiile sunt cea mai simplă formă de redirecționare a pachetelor.
- Random walk: Așa cum sugerează numele a trimis nodul prin nod peste legătură.
- Algoritmul de rutare adaptativ: Acest tip de algoritm tinde să-și schimbe deciziile de rutare, conform topologiei rețelei sau modificărilor de încărcare a traficului. Algoritmul adaptiv este cunoscut și ca algoritm de rutare dinamică.
Tipuri de algoritmi de rutare
Avem trei tipuri principale de algoritmi de rutare după cum urmează:
1) Distanța Vecto r (distanțare-vector de rutare): routerele obțin în general date din tabelul de rutare. Fiecare router vecin primește informațiile actualizate din tabelul de rutare de acolo într-un interval de timp specific.
Dacă routerul obține un traseu mai bun decât cel precedent atunci când își actualizează tabelul de rutare oricând. Această decizie este luată de fiecare dată pe baza fără speranțe, lungimea cozii de pachete și întârzierea timpului.
De exemplu . Tabelul de rutare a vectorului la distanță este prezentat mai jos:
| ID de rețea | COST | Următorul pas |
| --- | -------- | ------ |
| --- | -------- | ------ |
2) Pentru a conecta starea (rutarea stării de legături): Rutarea pasului de legătură are următorii pași
- Rutarea stării de legătură descoperă nodurile și caută adresa lor și o salvează
- Măsoară întârzierea în două noduri învecinate
- Formează pachetul care consumă toate aceste informații.
- În sfârșit, calculează cea mai scurtă cale pentru a obține cea mai bună rută.
- Acest tip de pachete utilizează selectarea inundațiilor
- Duplicarea este evitată prin identificarea cu unic nr.
- Acest algoritm este folosit mai ales pentru un mediu mai mare, în care schimbările nu sunt atât de frecvente.
3) Calea către vector (rutare rutier-vector): Această rutină este utilă pentru rutarea interdomain. funcționează ca un protocol care stochează informații actualizate.
Cum funcționează algoritmii de rutare?
- Algoritmul de rutare funcționează pentru a îmbunătăți calitatea rețelei. Cu ajutorul algoritmului, putem decide care rută este cea mai potrivită pentru rețea.
- Acest lucru funcționează pe anumite protocoale. De asemenea, putem spune că este o formulă de aplicat pe traseu.
- Există moduri diferite de a calcula rutul cu ajutorul diferitelor algoritmi. În funcție de tipul de rețea și de utilizare, fiecare algoritm este aplicat.
Care este nevoia de rutare a algoritmilor?
- Rutarea este importantă pentru a conecta diferite sisteme între ele. Deci putem comunica cu acest lucru prin rețea. Și asta formează internetul. Identificarea fiecărui dispozitiv a prezenței și structurii sale și a expedierii pachetelor sunt responsabilitățile routerului. Cu această securitate apare în imagine.
- Avem nevoie de date în rețea într-o fracțiune de secunde. Trebuie să transferăm datele în siguranță prin rețea. Calitatea pachetelor de date trebuie menținută. Toate aceste lucrări sunt realizate prin algoritmi scriți în tabelul de routere. Acest lucru asigură că datele vor fi transmise prin rețea conform cerințelor. Algoritmul de rutare este partea cea mai crucială.
Concluzie:
Algoritmii de rutare sunt conceptele cheie ale rețelei. Dacă sunteți dispus să urmați o carieră în rețea, ar trebui să cunoașteți toți algoritmii de rutare și cum să le implementați.
Articole recomandate:
Acesta a fost un ghid pentru algoritmii de rutare. Aici discutăm despre înțelegerea, modul de lucru, tipurile și nevoile algoritmului de rutare. Puteți parcurge și alte articole sugerate pentru a afla mai multe -
- Ce este rutarea?
- Protocol de rutare
- Introducere în rețeaua de calculatoare
- Ce este Protocoalele de rețea
- Model OSI vs Model TCP / IP | diferenţe
- Exemple de algoritm C ++