.

Rutarea n Internet
1

10. Rutarea n Internet
10.1. Cuprins modul
10. Rutarea n Internet ..................................................................................................... 1
10.1. Cuprins modul ..................................................................................................... 1
10.2. Tabele de rutare .................................................................................................. 2
10.3. Rolul unei distribuii eficiente a adreselor logice ntr-o reea ................................ 5
10.4. Clasificri ale rutelor ............................................................................................ 7
10.4.1. Tipul destinaiei ............................................................................................... 7
10.4.2. Modul de conectare ........................................................................................ 7
10.4.3. Mediul de acces .............................................................................................. 8
10.4.4. Modul de dobndire a informaiei .................................................................... 8
10.5. Rute statice ......................................................................................................... 9


Introducere
Dup studierea adresrii n Internet i a protocolului IP ne vom
ndrepta atenia asupra rutrii n Internet.

Obiective
Dup parcurgerea acestei uniti de curs studenii vor fi capabili:
S defineasc terminologia din domeniul rutrii
S clasifice rutele dup o serie de criterii
S explice rolul distribuiei eficiente a adreselor de reea
S scrie tabelele de rutare optime pornind de la o topologie
i schem de adresare date

Durat medie
de studiu
individual
Durata medie de studiu individual : 2 ore
Tabele de rutare
2

Exist dou tipuri de protocoale de nivel reea, cu rol complementar, care fac posibil
funcionarea Internetului: protocoale rutate i protocoale de rutare.
Protocoalele rutate sunt acele protocoale responsabile pentru asigurarea unui mod de
identificare a entitilor ce particip n Internet prin stabilirea unei scheme de adresare ce trebuie
s asigure unicitatea, dar i ierarhizarea adreselor. (Exemple: IPv4, IPv6).
Protocoalele de rutare sunt cele ce stabilesc regulile prin care informaiile despre reele
sunt schimbate ntre rutere n scopul obinerii unei tabele de rutare adecvate topologiei. (Exemple:
RIP, OSPF, BGP)
Pentru a nelege mai bine utilitatea i modul de funcionare a protocoalelor de rutare
trebuie s analizm mai atent modul de organizare a Internetului i implicit modul de funcionare a
ruterelor.
Ruterul este un dispozitiv de interconectare a reelelor avnd rolul de a determina calea ce
trebuie urmat de un pachet pentru a ajunge la destinaie.
10.2. Tabele de rutare
Pentru a nelege cu adevrat utilitatea i modul de funcionare a protocoalelor de rutare
trebuie s analizm mai atent modul de organizare a Internetului i implicit modul de funcionare a
ruterelor.
n capitolul dedicat interconectrii au fost prezentate tabelele de comutare precum i
procesul de decizie pentru puni (si switch-uri). Tabela de comutare era o list de reguli, fiecare
cuprinznd o parte de identificare (eng. matching) i una de aciune, n spe interfaa de ieire din
switch. n partea de identificare se afla o adres MAC destinaie, iar pentru partea de aciune era
precizat una din interfeele switch-ului. Datorit dimensiunii mult mai mari a Internetului acest mod
de decizie a trebuit rafinat, iar cele dou direcii de rafinare au fost alegerea unei scheme de
adresare ierarhic i implementarea unor algoritmi de cutare i implicit stocare a informaiilor ct
mai performani.
Determinarea cii optime pentru ca pachet s ajung la destinaie se bazeaz pe
construirea i meninerea unei tabele de rutare i se mai numete proces de rutare. O intrare ntr-o
tabel de rutare se numete rut i este compus din minim 3 elemente: adres de reea, masc
de reea, adresa urmtorului ruter i/sau interfa de ieire.
O rut este o regul ce cuprinde o parte de identificare i una de aciune:
. Rutarea n Internet
3

partea de identificare este compus din dou elemente: adresa reelei destinaie i
masca acesteia;
partea de aciune poate fi exprimat prin ambele sau doar unul dintre urmtoarele
elemente: adresa urmtorului salt (numit n eng. next hop address) i interfaa de
ieire din ruter.
O list de rute cu acces secvenial se numete tabel de rutare.
n figura de mai jos este prezentat avem o tabel de rutare. Folosirea tabelei de rutare se
face analiznd secvenial rutele ncepnd cu prima. Construcia se face prin inserarea oricrei noi
rute astfel nct tabela sa fie sortata descresctor dup masca de reea; altfel spus informaiile
referitoare la reelele mici se vor gsi naintea informaiilor despre reelele mai mari.
n continuare vom prezenta funcionarea rutrii folosind ca exemplu topologia din Figura 7-2
care prezint modul n care sunt rutate pachetele. S presupunem c ruterele 1, 2 i 3 sunt
conectate la o reea multiacces prin intermediul unui comutator de nivel legtur de date (switch).
Ruterele 2 i 4 sunt interconectate direct printr-o legtur serial punct-la-punct. O posibil tabel
de rutare pentru Ruterul 2 este prezentat n Figura 10.1

Figura 10.1 Topologie de reea
Folosirea tabelei de rutare se face analiznd secvenial rutele, ncepnd cu prima.
Construcia tabelei de rutare se face prin inserarea oricrei noi rute astfel nct tabela s fie sortat
descresctor dup masca de reea; n consecin, informaiile referitoare la reelele mici se vor
gsi naintea informaiilor despre reelele mai mari.
Identificare Aciune
Adresa destinaie Masca Urmtorul salt Interfaa
193.0.3.0 /29 - eth0
130.170.0.0 /23 193.0.3.2 eth0
Ruter 1
Ruter 3
Ruter 2
Ruter 4
ppp0
ppp0
eth0
eth0
eth0
eth
Tabele de rutare
4

130.170.2.0 /23 193.0.3.3 eth0
0.0.0.0 /0 - ppp0
Figura 10.2 Tabela de rutare a Ruterului 2
n figura de mai sus, se mai poate observa c pentru unele rute este precizat att interfaa
de ieire (coloana 4) ct i adresa urmtorului ruter (coloana 3), n timp ce pentru altele (exemplu
liniile 1 i 4) doar interfaa de ieire. Dei adresa urmtorului salt este ntotdeauna de ajuns pentru
specificarea complet a unei rute, informaia despre interfaa de ieire poate fi uneori insuficient i
anume n cazul n care aceast interfa este conectat la un mediu multiacces. Astfel, dei o rut
valid poate preciza doar interfaa de ieire n cazul unei legturi seriale sau al oricrei alte legturi
punct la punct, aceeai rut este considerat ambigu n cazul unei legturi Ethernet. n acest al
doilea caz este necesar precizarea adresei urmtorului salt. Spre exemplu n cazul intrrilor 2 i 3
din tabel precizarea doar a interfeei de ieire eth0 ar fi fost insuficient, un pachet transmis pe
eth0 putnd ajunge att la Ruter 1 ct i la Ruter 3. n cazul intrrii 4, precizarea doar a interfeei
de ieire este suficient nemaiexistnd alte echipamente n afar de Ruter 4.
Pn n acest punct am determinat forma tabelei de rutare, precum i modul de inserare n
aceasta; cu toate acestea, procesul decizional al ruterului poate prea nc neclar. Pentru a
nelege mai uor modul de decizie al unui ruter vom presupune c un ruter cu o tabel de rutare
identic cu cea prezentat n figura de mai sus primete un pachet cu adresa destinaie
130.170.3.10. Din ntregul pachet singura informaie relevant pentru nivelul reea al unui ruter
este adresa logic destinaie. n primul rnd, ruterul va trebui s determine dac nu este el
destinatarul acestui pachet, iar pentru aceasta va compara adresele logice ale tuturor interfeelor
sale active cu adresa destinaie a pachetului. Dac ruterul este destinatarul pachetului, atunci el va
trimite datele nivelurilor superioare.
n cazul n care ruterul nu posed nicio interfa activ care coincide cu adresa destinaie a
pachetului, ruterul va trece la pasul doi, ncercnd s determine dac destinaia se afl n aceeai
reea ca i sursa. Pentru aceasta va analiza adresa i masca interfeei pe care a primit pachetul n
cauz. Astfel va aplica masca asociat interfeei de intrare pe adresa interfeei urmnd ca
rezultatul s fie comparat cu rezultatul operaiei de "i" la nivel de bit ntre aceeai masc de reea
i adresa destinaie. Dac cele dou rezultate coincid, ruterul va ignora pachetul. Dac cele dou
rezultate sunt diferite, urmeaz s nceap procesul efectiv de rutare.
Exemplificm: presupunem c pachetul cu adresa 130.170.3.10 a fost primit pe interfaa
ppp0.
1. Din tabela de rutare, va fi extras prima rut.
. Rutarea n Internet
5

2. Rezultatul operaiei de "i" pe bii ntre adresa destinaie i masca de reea cuprins n
aceast rut va fi comparat cu adresa de reea.
3.a. n cazul n care cele dou valori coincid, antetul de nivel legtur de date al pachetului
va fi rescris (antetul de nivel reea rmnnd neschimbat) i pachetul va fi trimis ctre urmtorul
salt.
3.b. Dac valorile difer, va fi extras urmtoarea rut pn la gsirea primei potriviri sau
pn la epuizarea rutelor, caz n care pachetul urmeaz s fie ignorat.
S abordm numeric exemplul nostru, presupunnd c pachetul cu destinaia 130.170.3.10
trebuie rutat. Prima rut va aplica masca /29 adresei destinaie, rezultnd 130.170.3.8, valoare
diferit de 193.0.3.0. Nici a doua rut nu este potrivit pentru aceast destinaie, astfel ajungndu-
se la cea de a treia rut. In final prin aplicarea mtii /23 la adresa destinaie se obine reeaua de
pe a treia linie, pachetul fiind rutat pe interfaa eth0 spre 193.0.3.3.
130.170.3.10&
255.255.255.248
130.170.3.8
130.170.3.10&
255.255.254.0
130.179.2.0
130.170.3.10&
255.255.254.0
130.179.2.0
10.3. Rolul unei distribuii eficiente a adreselor logice ntr-o reea
Fie tabela de rutare de mai jos:
Identificare Aciune
Adresa destinaie Masca Urmtorul salt Interfaa
194.230.85.0 /26 172.17.0.9 E0
194.230.85.128 /26 - S0
194.230.85.0 /24 194.230.5.65 E1
194.230.86.0 /24 199.17.17.0 -
Figura 10.3 Tabel de rutare posibil ineficient
Exemplul de tabel de rutare prezentat n figura de mai sus prezint o proiectare destul de
puin fericit a distribuiei adreselor, deschiznd astfel o discuie important asupra distribuiei
eficiente a adreselor logice.
Rolul unei distribuii eficiente a adreselor logice ntr-o reea
6

Cele dou aspecte ale unei distribuii eficiente urmresc distribuirea adreselor astfel nct
s putem reduce dimensiunea tabelei de rutare prin agregarea rutelor, dar i evitarea pierderii de
adrese.
n cazul nostru cea de a doua rut se refer la o reea cu masc /26, reea la care are
acces printr-o interfa serial. Legturile seriale sunt punct la punct, astfel din cele 26-2=62 de
adrese vom folosi doar 2, restul rmnnd blocate. O alocare eficient de adrese ar fi folosit un
spaiu de adrese cu masc /30 pentru aceast reea.
n ceea ce privete agregarea rutelor, dei pe ruterul nostru situaia pare bun, nu ne
putem opri s speculm n legtur cu tabelele de rutare ale ruterelor adiacente. Astfel este extrem
de probabil s existe rutere adiacente ce vor avea rute ctre 194.230.85.0/24 i 194.230.86.0/24,
ambele rute avnd ca urmtor hop ruterul nostru. Din pcate aceste dou spaii de adrese, dei
consecutive, nu pot fi agregate.
O alt discuie ar putea fi purtat n legtur cu implicaiile faptului c nici una dintre
interfeele ruterului nu se afl n spaiul de adrese 194.230.85.0/24, dei acest ruter este punctul n
care acest spaiu de adrese este partiionat.
nainte de a ncheia subiectul optimizrilor traficului folosind tabelele de rutare vom mai
zbovi un pic asupra unui alt aspect. Pentru exemplul de mai sus s considerm c mai adugm
o rut i anume:
194.230.85.8 /30 194.230.5.65 E1
Este uor de observat c toate pachetele ce vor fi rutate pe aceast rut ar trece de primele
dou rute din vechea tabel, urmnd ca cea de a treia rut s le trimit ctre 194.230.5.65, adic
ctre acelai urmtor hop. n concluzie, din punctul de vedere al ruterului, toate pachetele vor fi
rutate identic n ambele cazuri.
Astfel, aceast operaie de adugare a noi rute nu schimb cu nimic modul de rutare a
pachetelor, ducnd totui la mrirea dimensiunii tabelei de rutare i deci aparent la deprecierea
performanelor. n realitate deprecierea performanelor afecteaz toate adresele rutate cu excepia
celor cuprinse n spaiul 194.230.85.8/30. Astfel, pentru un scenariu n care 80% din traficul ce
trece prin acest ruter este destinat adreselor 194.230.85.9 i 194.230.85.10, adugarea acestei noi
rute duce n realitate la mbuntirea performanelor generale ale reelei.
n organigrama de mai jos este prezentat procesul decizie al unui ruter.
. Rutarea n Internet
7


Figura 10.4 Organigrama procesului de decizie al unui ruter10
10.4. Clasificri ale rutelor
Clasificrile rutelor sunt numeroase, nglobnd toate modalitile cunoscute pn acum n
domeniu. Exist numeroase criterii de clasificare a rutelor ns le vom aminti doar pe cele care
sunt relevante la momentul actual: tipul destinaiei, modul de conectare, mediul de acces, modul
de dobndire a informaiei.
10.4.1. Tipul destinaiei
O dat cu rspndirea rutrii fr clase a aprut clasificarea rutelor n funcie de tipul
destinaiei. n funcie de acest criteriu, exist rute de tip gazd i rute de tip reea. Rutele de tip
gazd conin informaii doar despre o singur staie, adic masca de reea este /32. O dat cu
creterea Internetului, i implicit a dimensiunii tabelelor de rutare, a crescut i presiunea de a
agrega ct mai mult rute, precum i a renuna la rutele de tip gazd. Cu toate acestea, datorit
modului de inserare a rutelor i plasrii rutelor de tip gazd la nceputul tabelei de rutare, acestea
avnd prefixul maxim, astfel de rute mai sunt nc folosite pentru unele optimizri de trafic, mai
ales pe ruterele de la periferia Internetului.
10.4.2. Modul de conectare
Un alt criteriu de clasificare a rutelor este n funcie de modul de conectare, iar cele dou
tipuri de rute sunt: rute direct conectate i rute poart (eng. gateway). Rutele direct conectate sunt
rute ctre reele n care ruterul n cauz are o interfa. n majoritatea cazurilor aceste rute sunt
Primete pachet
Fie C1 interfaa
Fie D1 adresa destinaie
Este pachetul
destinat ruterului?
Pachetul este trimis
catre nivelul
superior
Este destinaia in
aceeai reea cu
sursa?
Extrage prima
ruta din tabela,
R1
Masca(R1) & D1 ==
destinatatia(R1)
Mai exista rute?
Actualizeaza
tabela ARP
Incapsuleaza
pachetul
Trimite pachet
Ignora pachetul
DA
NU
NU
NU
NU
NU
DA
Clasificri ale rutelor
8

automat introduse n tabela de rutare de ctre sistemul de operare o dat cu configurarea i
activarea interfeei respective. Rutele direct conectate nu conin, n general, adresa urmtorului
salt, avnd specificat doar interfaa de ieire din ruter. Astfel, rutele direct conectate sunt
singurele rute valide ce pot avea specificat ca interfa de ieire o interfa multiaccess (gen
Ethernet), fr a necesita precizarea adresei urmtorului salt.
Exist totui unele rutere n care se specific adresa urmtorului salt i pentru rutele direct
conectate. Adresa urmtorului salt n acest caz este chiar adresa logic (de reea) a interfeei de
ieire din ruter, acesta fiind singurul caz cnd putem folosi una dintre adresele ruterului pentru a
specifica urmtorul salt.
10.4.3. Mediul de acces
O a treia clasificare a rutelor se face n funcie de mediul de acces ctre o reea, avnd
astfel rute pe medii punct la punct i rute pe medii multiacces. Diferena ntre cele dou tipuri de
rute const, dup cum a fost precizat i mai nainte, n faptul c rutele ctre o reea conectat pe o
legtur punct la punct pot fi specificate ori prin interfaa de ieire din ruter, ori prin adresa
urmtorului salt, ori prin ambele, n vreme ce rutele pe medii multiacces sunt specificate doar prin
adresa urmtorului salt, interfaa de ieire nefiind suficient.
Ar fi important de precizat c din punctul de vedere al unui ruter, dou medii de transmisie
acoper marea majoritatea a rutelor, altfel spus dou tipuri de interfee sunt mult mai populare
dect restul. Cele dou tipuri de interfee sunt interfeele Ethernet i cele seriale, prima permind
transmisia peste un mediu multiacces, n vreme ce cea de a doua este o interfa punct la punct.
Alte interfee punct la punct destul de populare sunt cele de fibr optic i cele 3G.
Ruta implicit (eng. default route) este ruta spre care se trimit toate pachetele pentru care
nu se cunoate o destinaie specific. Altfel spus, ruta implicit este ruta care se potrivete cu
toate destinaiile, avnd n partea de adres de reea din rut un spaiu de adrese ce cuprinde
toate adresele IP. Acest spaiu de adrese este 0.0.0.0/0 i dei deseori ruta implicit este denumit
ca ruta cu 4 de zero (eng. quad-zero route), esena acestei rute se afl n masca de lungime zero.
10.4.4. Modul de dobndire a informaiei
Ultima clasificare a rutelor asupra creia vom insista este cea mai semnificativ. Aceast
clasificare se face n funcie de modul n care informaia pe baza creia sunt construite rutele este
dobndit i mparte rutele n rute statice i rute dinamice. Clasificarea rutelor n rute statice i rute
dinamice se refer doar la rutele gateway, deoarece rutele direct conectate sunt introduse automat
n tabela de rutare de ctre sistemul de operare.
. Rutarea n Internet
9

10.5. Rute statice
Rutele statice sunt introduse manual de ctre administratorul ruterului, spre deosebire de
rutele dinamice ce necesit doar configurarea unui protocol de rutare, rutele urmnd a fi nvate
schimbnd informaii despre rutele direct conectate cu celelalte rutere.
Este importat de precizat c o rut static va aprea n tabela de rutare numai atunci cnd
interfaa de ieire din ruter este configurat corect i activat. O limitare a folosirii rutelor statice
este c schimbrile n topologia reelei trebuie cel mai adesea s fie actualizate manual de
administrator pe ruter.
n plus, orice protocol de rutare consum mai mult sau mai puin band pentru ca
ruterele s-i poat actualiza tabelele de rutare. Apoi, odat primit, informaia de rutare trebuie
prelucrat nainte de a fi introdus n tabela de rutare, unele protocoale de rutare consumnd
cantiti semnificative de timp de procesor sau de memorie.
Rutarea static nu are cerine de lime de band, timp de procesor sau memorie (n afar
de memoria efectiv ocupat de tabela de rutare) i, dei introducerea manual de informaii poate
prea o metod arhaic de administrare, deseori rutarea static este mult mai potrivit pentru
ruterele de la periferia Internetului dect rutarea dinamic.
Multe dintre reelele de mici dimensiuni nu au o legtur redundant la Internet, astfel nct
specificarea legturii de Internet printr-o rut static sau dinamic sunt la fel de inutile n cazul
ntreruperii acestei legturi. Rutarea static va continua s fie soluia optim pentru reelele cu un
grad redus de complexitate sau a reelelor stub (reele cu o singur conexiune la Internet).
n final este prezentat o topologie de reea mpreun cu schema de adresare i tabelele
de rutare rezultate att pentru rutere ct i pentru staiile gazd.

Rute statice
10

. Rutarea n Internet
11

Tabela de rutare PC1
Destinaie Masca Urmtorul salt Interfaa
193.0.0.0 /24 - eth0
0.0.0.0 /0 193.0.0.1 eth0
Tabela de rutare Ruter 2
Destinaie Masca Urmtorul salt Interfaa
193.0.3.0 /29 - e0
130.170.0.0 /23 - e1
130.170.2.0 /23 193.0.0.3 e0
0.0.0.0 /0 193.0.3.1 e0
Tabela de rutare Ruter 3
Destinaie Masca Urmtorul salt Interfaa
193.0.3.0 /29 - e0
130.170.0.0 /23 193.0.0.2 e0
130.170.2.0 /23 - e1
0.0.0.0 /0 193.0.3.1 e0
Tabela de rutare Ruter 1
Destinaie Masca Urmtorul salt Interfaa
193.0.3.0 /29 - e3
193.0.0.0 /24 - e0
193.0.1.0 /24 - e1
193.0.2.0 /24 - e2
130.170.0.0 /23 193.0.3.2 e3
130.170.2.0 /23 193.0.3.3 e3
0.0.0.0 /0 - s0


Rezumat


Bibliografie
Rzvan Rughini, Rzvan Deaconescu, Andrei Ciorba, Bogdan
Doinea, Reele locale, Printech 2008
Andrew S. Tanenbaum, Computer Networks, 4/E, Prentice Hall,
2003
Rute statice
12