Rutare

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

Rutarea (denumită uneori marșrutizare[1][2]) este un termen folosit în rețele de calculatoare pentru a desemna procesul de alegere a căii pe care un pachet este transmis de la sursă la destinație sau destinații, chiar și între două rețele diferite. Rutarea este bazată pe o tabelă care are în principal următoarele câmpuri: adresa rețelei (net address), masca de rețea (netmask), adresa următorului rute (next hop) și/sau adresa interfeței de ieșire.

Procesul de rutare a unui pachet de date

Tipuri de mesaje[modificare | modificare sursă]

În funcție de numărul de stații care trebui să primească un mesaj, putem avea:

  • mesaje unicast: sunt destinate unei singure stații;
  • mesaje multicast: sunt destinate tuturor stațiilor dintr-un grup de stații identificate de o adresă de multicast;
  • mesaje broadcast: sunt destinate tuturor stațiilor din rețea;
  • mesaje anycast: sunt destinate oricărei stații dintr-un grup de stații (și numai uneia).

Protocoale de rutare[modificare | modificare sursă]

Protocoalele de rutare stabilesc regulile prin care informațiile despre rețele sunt schimbate între rutere în mod dinamic în scopul obținerii unei tabele de rutare adecvate topologiei. Protocoalele de rutare pot fi clasificare după mai multe criterii:

  • După tipul de algoritmi folosiți
    • Protocoale bazate pe vectori distanță (Distance Vector - DV)
    • Protocoale bazate pe starea legăturilor (Link State - LS)
  • După apartenența ruterelor la același Sistem autonom - Autonomous System:
    • protocoale folosite de ruterele aflate în același sistem autonom (Interior Gateway Protocols - IGP); Ex.: Routing Information Protocol (RIP, RIPv2), Open Shortest Path First (OSPF), Enhanced Interior Gateway Routing Protocol (EIGRP).
    • protocoale folosite de ruterele care interconectează sitemele autonome(Exterior gateway protocols - EGP). Ex.: Border Gateway Protocol (BGP).
  • Dacă includ sau nu în mesajele de actualizare, masca rețelei:
    • protocoale classfull (RIPv1,IGRP) - acestea nu includ masca de rețea
    • protocoale classless (RIPv2, EIGRP, OSPF, IS-IS)

Alegerea rutei[modificare | modificare sursă]

Algoritmul de rutare extrage adresa IP destinație din pachetul IP, apoi verifică dacă acea adresă corespunde cu vreuna din adresele interfețelor sale. Dacă nu, parcurge secvențial tabela de rutare comparând rezultatul operației ȘI logic (AND) efectuată între adresa IP destinație și masca rețelei extrasă din înregistrarea tabelei de rutare. Dacă rezultatul operației ȘI logic corespunde cu adresa rețelei din înregistarea tabelei de rutare, pachetul IP este transmis la IP-ul specificat (next-hop). Dacă niciuna din rețelele din tabela de rutare nu corespunde cu adresa destinație, pachetul este ignorat.

Înregistrările sunt introduse și ordonate în tabela de rutare după următoarele criterii:

  1. după masca de rețea, în ordine descrescătoare. Astfel, primele rute vor fi cele către stații, iar ultima rută va fi ruta implicită (0.0.0.0/0) - dacă a fost configurata static;
  2. după distanța administrativă (DA) a protocolului de rutare care a descoperit acea rută. Rutele direct conectate au DA 0, iar cele statice 1. Dacă mai multe protocoale au descoperit aceeași rută, se păstrează doar intrarea cu DA cea mai mică;
  3. după metrica protocolului. Metrica diferă mult între protocoale, de aceea nu trebuie comparate metricile de la diferite protocoale de rutare. Dacă există mai multe rute cu aceeași distanță administrativă și metrică identică sau apropiată, pot fi păstrate ambele pentru a putea echilibra încărcarea pe cele 2 rute (load-balancing).

Vezi și[modificare | modificare sursă]

Note[modificare | modificare sursă]

  1. ^ Definție marșrutizare, definiție marșrut. http://dexonline.ro/definitie/marșrutizare. „Marșrutizare, acțiunea de a marșrutiza și rezultatul ei; Marșrut (2), metodă de deservire a mai multor mașini într-o ordine stabilită dinainte. 
  2. ^ Programa examenului de doctorat”. Consiliul Național de Acreditare și Atestare al Republicii Moldova. http://www.cnaa.md/nomenclature/engineering/051214/exam/. „Profilurile Internet. Standardizarea. Adresarea și marșrutizarea. Metode de protocoale și marșrutizare” 

Legături externe[modificare | modificare sursă]