4/5/2016

Rutare - Wikipedia

Rutare
De la Wikipedia, enciclopedia liber

Rutarea (denumit uneori marrutizare[1][2]) este un termen folosit n reele de calculatoare pentru a desemna
procesul de alegere a cii pe care un pachet este transmis de la surs la destinaie sau destinaii, chiar i ntre
dou reele diferite. Rutarea este bazat pe o tabel care are n principal urmtoarele cmpuri: adresa reelei
(net address), masca de reea (netmask), adresa urmtorului rute (next hop) i/sau adresa interfeei de
ieire.

Cuprins
1
2
3
4

Semantica livrrii
Protocoale de rutare
Alegerea rutei
Vezi i
4.1 Algoritmi i tehnici de rutare
4.2 Protocoale de rutare
4.3 Metode alternative pentru
fluxul de date n reea
5 Note
6 Legturi externe
Procesul de rutare a unui pachet de date

Semantica livrrii
Schemele de rutare difer n functie de semantica livrrii:
unicast livreaz un mesaj unui singur nod
broadcast livreaz un mesaj tuturor nodurilor din reea
multicast livreaz un mesaj unui grup de noduri care au artat interes n recepionarea mesajului
anycast livreaz un mesaj oricrui nod dintr-un grup, n mod uzual celor mai apropiate de surs
geocast livreaz un mesaj unei arii geografice
Unicast este forma dominant de livrare a mesajului n Internet.

Protocoale de rutare
Articol principal: Rutare dinamic.
Protocoalele de rutare stabilesc regulile prin care informaiile despre reele sunt schimbate ntre rutere n mod
dinamic n scopul obinerii unei tabele de rutare adecvate topologiei. Protocoalele de rutare pot fi clasificare
dup mai multe criterii:
Dup tipul de algoritmi folosii
https://ro.wikipedia.org/wiki/Rutare#Protocoale_de_rutare

1/3

4/5/2016

Rutare - Wikipedia

Protocoale bazate pe vectori distan (Distance Vector - DV)

Protocoale bazate pe starea legturilor (Link State - LS)
Dup apartenena ruterelor la acelai Sistem autonom - Autonomous System:
protocoale folosite de ruterele aflate n acelai 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 reelei:
protocoale classfull (RIPv1,IGRP) - acestea nu includ masca de reea
protocoale classless (RIPv2, EIGRP, OSPF, IS-IS)

Alegerea rutei
Algoritmul de rutare extrage adresa IP destinaie din pachetul IP, apoi verific dac acea adres corespunde cu
vreuna din adresele interfeelor sale. Dac nu, parcurge secvenial tabela de rutare comparnd rezultatul
operaiei I logic (AND) efectuat ntre adresa IP destinaie i masca reelei extras din nregistrarea tabelei de
rutare. Dac rezultatul operaiei I logic corespunde cu adresa reelei din nregistarea tabelei de rutare, pachetul
IP este transmis la IP-ul specificat (next-hop). Dac niciuna din reelele din tabela de rutare nu corespunde cu
adresa destinaie, pachetul este ignorat.
nregistrrile sunt introduse i ordonate n tabela de rutare dup urmtoarele criterii:
1. dup masca de reea, n ordine descresctoare. Astfel, primele rute vor fi cele ctre staii, iar ultima rut
va fi ruta implicit (0.0.0.0/0) - dac a fost configurata static;
2. dup distana 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 aceeai rut, se pstreaz
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 aceeai distan administrativ
i metric identic sau apropiat, pot fi pstrate ambele pentru a putea echilibra ncrcarea pe cele 2 rute
(load-balancing).

Vezi i
Algoritmi i tehnici de rutare
Algoritmul lui Dijkstra
Calitatea serviciilor
Rutare static
Rutare dinamic

Protocoale de rutare
Mod de transfer asincron
Protocol de rutare

Metode alternative pentru fluxul de date n reea

https://ro.wikipedia.org/wiki/Rutare#Protocoale_de_rutare

2/3

4/5/2016

Rutare - Wikipedia

Peer-to-peer

Note
1. ^ Definie marrutizare, definiie marrut (http://dexonline.ro/definitie/marrutizare).
http://dexonline.ro/definitie/marrutizare. Marrutizare, aciunea de a marrutiza i rezultatul ei;
Marrut (2), metod de deservire a mai multor maini ntr-o ordine stabilit dinainte.
2. ^ Programa examenului de doctorat (http://www.cnaa.md/nomenclature/engineering/051214/exam/).
Consiliul Naional de Acreditare i Atestare al Republicii Moldova.
http://www.cnaa.md/nomenclature/engineering/051214/exam/. Profilurile Internet. Standardizarea.
Adresarea i marrutizarea. Metode de protocoale i marrutizare

Legturi externe
Problema numrrii la infinit (http://wiki.uni.lu/secan-lab/Count-To-Infinity+Problem.html)
Studii de caz despre rutare de la Cisco IT
(http://www.cisco.com/web/about/ciscoitatwork/network_systems/index.html)
Adus de la https://ro.wikipedia.org/w/index.php?title=Rutare&oldid=9178469
Categorii: Arhitectura Internetului Rutare
Ultima modificare a paginii efectuat la 15 martie 2015, ora 17:24.
Acest text este disponibil sub licena Creative Commons cu atribuire i distribuire n condiii identice; pot
exista i clauze suplimentare. Vedei detalii la Termenii de utilizare.

https://ro.wikipedia.org/wiki/Rutare#Protocoale_de_rutare

3/3