Vous êtes sur la page 1sur 2

Referitor la algoritmii ce tin de procesul de dirijare, putem distinge doua categorii de algoritmi: algoritmi neadaptivi (ce realizeaza o dirijare

statica - toate rutele sunt determinate initial si nu se tine cont de modificarile ulterioare de trafic si topologie ce apar in retea) si algorimi adaptivi (rutele sunt modificate ca urmare a schimbarilor de topologie si de trafic din retea). Dintre algoritmii neadaptivi fac parte: dirijarea pe calea cea mai scurta (shortest path routing): subreteaua este reprezentata ca un graf, in care ruterele sunt noduri, si se aplica un algoritm (de exemplu Dijkstra) pentru a determina caile cele mai scurte dintre noduri; se pot folosi diverse metrici, cum ar fi numarul de rute intermediare, distanta geografica, intarzierile medii de transmisie inundarea (flooding): ruterul trimite fiecare pachet receptionat pe toate liniile de iesire, in afara de cea pe care a venit pachetul; varianta: inundarea selectiva (selective flooding)

Algoritmii adaptivi cel mai des utilizati sunt: dirijarea cu vectori distanta (distance vector routing): fiecare ruter mentine o tabela cu calea cea mai buna pentru fiecare destinatie si linia de iesire corespunzatoare acestei cai; tabelele sunt actualizate pe baza informatiilor primite de la celelalte rutere

dirijarea folosind starea legaturilor (link state routing): fiecare router determina costurile asociate cailor catre vecini, apoi trimite aceste informatii in toata subreteaua; dupa schimburile de informatii, fiecare ruter are informatii complete despre graf si poate determina caile minim Pentru metric se pot utiliza mai muli parametri: Lungimea rutei Costul total al fiecrui hop Costul poate fi asociat cu numrul de hop-uri Stabilitate-Siguran (Reliability) Gradul de sigura al unei ci De regul rata erorilor pe o anumit linie este un indicator Timp de ntrziere (Delay) Timpul necesar pentru transportul pachetului de la surs la destinaie

Lrgime de band (Bandwidth) Capacitatea legturilor Nu nseamn, neaprat, i cea mai mare rat de transfer ncrcare (Load) Procentul de utilizare a capacitii de transfer a unei legturi Costul de transport a pachetului Se pot folosi i alte mrimi/parametri care se pot combi

Vous aimerez peut-être aussi