Documente Academic
Documente Profesional
Documente Cultură
Cursul 7
1. Rutarea în reţele IP
• Rutarea este procesul de determinare, comparare şi selectare a căilor (ruteor) prin reţea către
orice adresă IP destinaţie.
• De obicei, funcţia de rutare este încorporată în dispozitive create special pentru acest lucru,
denumite rutere, existand si pachete specializate – Zebra/Quagga (Linux, Unix)
• Avansul tehnologiei estompează rapid distincţiile dintre ruterele tradiţionale, switch-urile din
LAN-uri şi chiar calculatoarele gazdă ataşate la reţea.
• Rutarea trebuie privită mai degrabă ca o funcţie decât neaparat ca un dispozitiv fizic.
Esenţa rutării stă în protocoalele de reţea strict specializate, care permit ruterelor (indiferent de tipul
de dispozitiv fizic) să îşi exercite funcţiile vitale pentru reţea. Aceste funcţii includ:
• schimbul de informaţii despre calculatoarele gazdă şi reţelele conectate local
• compararea căilor potenţial redundante
• convergenţa către un acord asupra topologiei unei reţele
Pentru a asigura o comunicare efectiva intre dispozitivele din retea, ruterele lucreaza impreuna pe baza
unui set de reguli concretizate prin existenta unor protocoale (ARP, RARP, protocoale de rutare
etc).
Nivelul retea (OSI) – Internet (TCP/IP) - determinarea caii de urmat
O definitie simpla a functionalitatii unui ruter: un dispozitiv care ia decizia drumului optim de
urmat pe baza adresarii de nivel 3;
Cum sunt luate aceste decizii de catre routere si pe baza caror algoritmi/protocoale ?
Cand un ruter directioneaza un pachet, ii inlocuieste informatia de nivel 2 cu propria adresa
MAC=> adresarea de nivel 2 ramane foarte importanta (protocoalele ARP si RARP !!!!)
Comunicarea intr-o retea (bazata pe comutarea de pachete!) este echivalenta cu alegerea unui drum
intr-un graf. Exista nenumarati algoritmi care trateaza acest gen de probleme, dar pentru cazul mai
special al unei retele (un graf dinamic, in care anumite legaturi intre noduri pot fi inaccesibile pentru o
perioada de timp (mai mica, mai mare sau chiar definitiv) se potrivesc foarte bine doi algorimi. Acestia
stau la baza implementari celor doua tipuri de protocoale de rutare folosite pe scara larga: distance-vector
(vectori distanta – algoritmul Bellman Ford), respectiv link-state (starea legaturilor – algoritmul
Dijkstra).
1
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Ruterele:
• Sunt unitati de lucru între retele care opereaza la nivelul retea;
• Interconecteaza segmente de retea sau chiar retele întregi (retea/subretea = domeniu de broadcast)
• Transmit pachetele de date între retele, pe baza informatiilor nivelului 3 OSI;
• Ruterele iau decizia logica cu privire la drumul cel mai bun pentru furnizarea datelor pe o inter-
retea si astfel directioneaza pachetele portului de iesire corespunzator. Rutarea mai este numita si
comutare a nivelului 3 OSI.
• Ruterele pot lua decizii pe baza topologiei retelei, densitatii de trafic, a vitezei de legatura (latimea
de banda digitala), intarzierilor, ratei de succes etc
2
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
• Fiecare interfata a unui ruter are propria adresa IP si propria adresa MAC (interfata
Ethernet sau TokenRing)
Un ruter asigura interconectarea mai multor retele. Aceasta implica ca ruterul face parte din
toate retelele care le interconecteaza. Cum fiecare dispozitiv dintr-o retea trebuie sa aiba un
identificator unic in reteaua respectiva, inseamna ca ruterul va avea identificatori diferiti pentru
fiecare din retelele din care face parte.
Practic fiecare interfata a ruterului (“partea” din ruter care apartine unei retele, atat fizica cat si
logica – ethernet, seriale) va avea o adresa proprie atat la nivel 3 (IP – in headerul de nivel 3) cat si la
nivel 2 (MAC – in headerul de nivel 2).
Pentru ca un dispozitiv sa poate comunica cu alte dispozitive din alte retele, trebuie configurat un
default gateway
Default gateway-ul este adresa IP a interfetei router-ului conectata la reteau locala (trebuie sa fie
din aceeasi retea)
3
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Comunicarea:
4
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Exemplu:
IP: 200.1.1.5
H1 MAC: A1 H4
Inf 1
De la: MAC:A1 MAC:A4
IP: 200.1.1.5 IP:200.1.1.90
La MAC:A4
IP:197.2.2.10
R1 IP:197.2.2.15
MAC: A5 Inf 2
De la MAC:A5
IP:200.1.1.5
La MAC:A7
IP:197.2.2.10
H3
IP: 197.2.2.10
H7 MAC: A7
Daca gazdele sunt conectate intr-o retea compusa fiecare din acestea este configurata cu adresa IP
a unui ruter prestabilit astfel incat, in situatia in care protocolul IP “descopera” ca destinatia unui pachet
nu se afla in subreteaua locala, el adreseaza pachetul ruterului prestabilit (default) sau unui alt ruter, daca
cel prestabilit nu este disponibil. Routerul ruleaza suita de protocoale TCP/IP si eate configurat cu
protocoalele de routare specifice, fiind echipat cu adaptoare de retea pentru toate subretelele atasate
(fiecarui adaptor A ii aste atribuita o adresa IP corespunzatoare subretelei in care acesta se afla).
In experimentul prezentat se considera ca pe toate gazdele este configurata masca de retea
prestabilita pentru clasa C (255.255.255.0)
Consideram ca H1 transmite un pachet catre H7. O metoda simpla de rutare, data fiind apartenenta
routerului R1 la retele sursa si destinatie, este urmatoarea:
1. Protocolul IP de la H1 “descopera” ca H7 nu se afla in subreteaua locala, deoarece adresele
sursa si destinatie nu coincid (primii 3 octeti).
2. Deoarece pachetul trebuie directionat, protocolul IP il adreseaza cu setul de informatii Inf 1.
OBSERVATIE: Reamintim ca toate gazdele din subreteaua 197.2.2.0 sunt in posesia pachetului.
Concluzie: In procesul de rutare prezentat trebuiesc retinute 2 aspecte:
a) Adresele IP ale sursei si destinatiei (H1 si H7) nu se schimba in timpul directionarii
pachetului.
b) Adresele hardware sunt cele care se schimba in scopul de a indica ultima gazda ce a
transmis pachetul precum si cea care ar trebui sa-l primeasca.
6
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Clasificarea protocoalelor de rutare:
1. După modul în care acestea determină şi calculează rutele si isi construieste tabelele de rutare:
- Rutare statica
- Rutare dinamica
• bazate pe vectori de distanţe (distance-vector)
• bazate pe starea legăturilor (link-state)
Principala diferenţă dintre aceste tipuri de protocoale de rutare dinamică este modul în care ele descoperă
şi calculează noi rute către destinaţie.
Obs. Algoritmii de rutare dinamici au ca scop descoperirea si folosirea arborilor de scufundare pentru
toate ruterele. Fiind un arbore, arborele de scufundare nu contine bucle, ceea ce permite ca orice
pachet de date sa fie livrat intr-un numar finit de “salturi”.
Acesti algoritmi se bazeaza pe tabele de legaturi, care contin informatii despre costul legaturilor.
Examinand aceste tabele de legaturi se construiesc (se obtin !!!) tabelele de rute, care, pentru fiecare nod
sursa si destinatie, specifica o ruta de urmat.
1 2 3 4 5 6 7
___________________
1|0 1 4 5 ∞ ∞ ∞
2|1 0 2 3 2 ∞ ∞
3|4 2 0 3 ∞ ∞ 2
4|5 3 3 0 2 1 2
5|∞ 2 ∞ 2 0 4 1
6|∞ ∞ ∞ 1 4 0 1
7|∞ ∞ 2 2 1 1 0
2. După domeniul de utilizare (grupare în categorii după rolul pe care îl joacă într-o inter-reţea).
Exemplu, sunt două clase de protocoale de rutare dinamică: Interior Gateway Protocols (IGPs) şi Exterior
Gateway Protocols (EGPs).
Protocoalele de tip IGP sunt folosite în cadrul sistemelor autonome (ex. Intraneturile), iar EGP-urile sunt
folosite între sistemele autonome. Un sistem autonom este o reuniune independentă de reţele, de
obicei administrată de un singur administrator sau de un grup de administratori. Border Gateway Protocol
(BGP, protocolul gateway-urilor de graniţă – un protocol de tip EGP) este protocolul folosit pentru a
calcula rute prin Internet. Internetul, din perspectiva rutării, nu înseamnă nimic mai mult decât o
magistrală de transport pentru o mulţime globală de sisteme autonome deţinute şi operate în mod
privat.
7
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
2. Rutarea statică (Anexa 2; Anexa 1)
2.1. Descriere
Rutele statice, sau programate în prealabil, sunt cele mai simple forme de rutare. Sarcina de a determina
rute şi de a le propaga prin reţea este lăsată în grija administratorului sau a administratorilor inter-reţelei.
Un ruter programat pentru rutare statică redirectează pachete în exterior prin interfete predefinite.
După ce relaţia dintre o adresă destinaţie şi un port al ruterului este determinată, ruterul nu mai trebuie să
încerce să descopere rute şi nici măcar să comunice informaţii despre rutele către acea destinaţie. Este
totuşi posibil ca un ruter să folosească rute statice pentru unele destinaţii şi rute dinamice pentru alte
destinatii.
2.2. Inconveniente ale rutării statice
In cazul unei defectiuni in retea, sau in cazul unei schimbari de topologie, raspunderea pentru efectuarea
manuala a adaptarilor necesare revine administratorului de retea.
Exemplu:
Administratorul unei astfel de retelel a decis sa nu redistribuie informatiile de rutare intre retele. Fiecare
retea foloseste propriul spatiu de adrese. S-au comasat rutele in numere de retele si s-au definit cai statice
pentru acestea. Iata tabelul celor trei rutere cu rol de gateway (tabelele de rutare) :
• Ruterul D conecteaza o mica retea terminala la celelalte retele. Prin urmare, acest ruter
functioneaza ca gateway implicit pentru toate pachetele destinate oricarei adrese IP care nu apartin
retelei 192.168.126.0
• Ruterul A va redirecta toate pachetele adresate catre orice calculator gazda din spatiul de adrese
172.16.0.0 catre ruterul B; la fel, pentru calculatoarele din cadrul retelelor 192.168.125.0 si
192.168.126.0, va redirecta spre routerul C, s.a.m.d.
Obs: In acest scenariu, o defectiune va avea ca rezultat destinatii inaccesibile, in pofida faptului ca se
poate folosi o cale alternativa. De exemplu, in cazul avarierii mediului de transmisie dintre ruterele A
8
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
si C, sistemele finale din retelele 10.0.0.0 si 192.168.126.0 nu mai pot comunica unele cu celelalte,
desi exista o ruta valida prin B. Absenta oriceui mecanism dinamic nu permite ruterelor A si C sa ia
cunostinta despre caderea legaturii dintre ele. Situatia va ramina neschimbata pina cind administratorii
de retea o vor corecta manual.
R1#show ip route
………………………………………………………………..
9
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
R1#
R1#
R1#ping 10.10.3.3
Ex 2.
10
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Ex 3.
11
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
3. Rutarea dinamica
3.1.
Protocoale de rutare
Tip Vectori distanta Tip Starea legaturilor
RIPv1 RIPv2 IGRP EIGRP OSPF IS-IS
Viteza de
Mica Mica Mica Mare Mare Mare
convergenta
Scalabilitate Mica Mica Mica Mare Mare Mare
Resurse folosite Scazute Scazute Scazute Medii Mari Mari
Implementare Simpla Simpla Simpla Complexa Complexa Complexa
Marimea retelei Mica Mica Mica Mare Mare Mare
Intretinere Simpla Simpla Simpla Complexa Complexa Complexa
Utilizare VLSM Nu Da Nu Da Da Da
3.2. Rutarea bazata pe vectori de distanta, - algoritm Bellman-Ford: consta în trimiterea periodica a
propriei tabele de rutare catre toti vecinii din imediata apropiere. Acestia adauga în tabele un vector de
distanta si o trimit mai departe. Astfel tabela de rutare este trimisa în toate directiile din aproape în
aproape si actualizata cu informatii despre celelalte rutere. Apoi este folosita de fiecare ruter pentru
actualizarea propriilor tabele.
Inconveniente:
• In cazul unei defectiuni sau schimbari în retea ruterele consuma timp pentru a converge catre o
noua reprezentare a topologiei retelei,
• In timpul procesului de convergenta reteaua devine vulnerabila la rutari inconsistente sau în bucla,
• Acesti algoritmi nu tin seama, in general, de distanta fizica între noduri si nici de latimea de banda
pentru o anumita ruta, ci doar de numarul de “obstacole” întânite (hopuri – corespunzatoare
dispozitivelor de rutare), de aceea nu sunt recomandate în retele mari si complexe.
Avantaje
Protocoale simple, usor de configurat si de utilizat, ce constituie un avantaj în utilizarea în retele mici cu
putine rute redundante si cu cerinte strigente de performanta.
12
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Tabela de legaturi
1 2 3 4 5 6 7
1 0 2 Infinit 5 Infinit Infinit Infinit
2 2 0 5 1 Infinit Infinit 4
3 Infinit 5 0 3 Infinit 1 1
4 5 1 3 0 2 Infinit Infinit
5 Infinit Infinit Infinit 2 0 1 Infinit
6 Infinit Infinit 1 Infinit 1 0 3
7 Infinit 4 1 Infinit Infinit 3 0
13
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Costul minim curent = 5, s = 3, d = 2
Intermediar
C(2,i)+C(i,s) Valoare Actiune
(i)
1 C(2,1)+C(1,3) 2+Infinit Nu
Cost minim
3 nou – Ruta
4 C(2,4)+C(4,3) 1+2=3 < 5
noua (prin
4)
5 C(2,5)+C(5,3) Infinit+Infinit Nu
6 C(2,6)+C(6,3) Infinit+1 Nu
7 C(2,7)+C(7,3) 4+1=5 Nu
Costul minim curent = 1, s = 4, d = 2
4 Cum costul minim curent este chiar ruta de cost minim, nu are sens sa mai facem
calculele
Costul minim curent = Infinit, s = 5, d = 2
Intermediar
C(2,i)+C(i,s) Valoare Actiune
(i)
1 C(2,1)+C(1,5) 2+Infinit Nu
3 C(2,3)+C(3,5) 5+Infinit Nu
5
Cost minim
1+2=3 <
4 C(2,4)+C(4,5) nou – Ruta
Infinit
noua (prin 4)
6 C(2,6)+C(6,5) Infinit+1 Nu
7 C(2,7)+C(7,5) 4+Infinit Nu
14
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
3.3. Rutarea bazata pe starea legaturilor. Foloseste algoritmii SPF (Shortest Path First - calea cea mai
scurta întâi), care mentin o baza de date complexa a topologiei de retea, construind si actualizând un set
complet de informatii despre ruterele din retea si despre modul lor de interconectare, prin schimbul de
anunturi de stare a legaturilor (LSA - Link State Advertisement) cu alte rutere din retea. Pentru calcularea
accesibilitatilor din retea, pe baza acestor informatii, va fi folosit un protocol SPF – algoritmul Dijkstra
Incoveniente:
• In timpul procesului de descoperire a rutelor, protocoalele bazate pe starea legaturilor pot inunda,
temporar, mediile de transmitere, scazându-le semnificativ performantele;
• Este consumatoare de memorie si de timp procesor, deci sunt necesare echipamente performante.
Avantaje:
• Se adapteaza usor la orice tip si dimensiune de retea, protocoalele suporta orice schimbare
neasteptata de topologie, si permit o mai buna scalabilitate a retelei.
15
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
3.3.1. Algoritmul Dijkstra (Cautare in avans)
C(i,n) costul rutei de cost minim de la i la n
L(i,n) costul legaturii de la i la n
Tabela de legaturi
1 2 3 4 5 6 7
1 0 2 Infinit 5 Infinit Infinit Infinit
2 2 0 5 1 Infinit Infinit 4
3 Infinit 5 0 3 Infinit 1 1
4 5 1 3 0 2 Infinit Infinit
5 Infinit Infinit Infinit 2 0 1 Infinit
6 Infinit Infinit 1 Infinit 1 0 3
7 Infinit 4 1 Infinit Infinit 3 0
16
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Pentru nodul 1 (Sursa), algoritmul Dijkstra opereaza in felul urmator
Stare initiala
Nod 2 3 4 5 6 7
Cost 2 Infinit 5 Infinit Infinit Infinit
Ruta 1-2 1-4
1. Identificam nodul de cost minim care nu a fost inca luat in considerare. Acesta este nodul 2.
Examinam rutele posibile catre celalate noduri
2. Pasul 2
Identificam nodul de cost minim care nu a fost inca luat in considerare.Acesta este nodul 4.
Examinam rutele posibile catre celalate noduri
3. Pasul 3
Nod 2* 3 4* 5 6 7
Cost 2 5 3 5 Infinit 6
Ruta 1-2 1-2-4-3 1-2-4 1-2-4-5 1-2-7
Identificam nodul de cost minim care nu a fost inca luat in considerare.Acesta este nodul 5.
Examinam rutele posibile catre celalate noduri
17
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
4. Pasul 4
Nod 2* 3 4* 5* 6 7
Cost 2 5 3 5 6 6
Ruta 1-2 1-2-4-3 1-2-4 1-2-4-5 1-2-4-5-6 1-2-7
Identificam nodul de cost minim care nu a fost inca luat in considerare.Acesta este nodul 3.
5. Pasul 5
Tabela de rute cunoscute
Nod 2* 3* 4* 5* 6 7
Cost 2 5 3 5 6 6
Ruta 1-2 1-2-4-3 1-2-4 1-2-4-5 1-2-4-5-6 1-2-7
Identificam nodul de cost minim care nu a fost inca luat in considerare.Acesta este nodul 6.
Examinam rutele posibile catre celalate noduri
18
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
6. Pasul 6
Tabela de rute cunoscute
Nod 2* 3* 4* 5* 6* 7
Cost 2 5 3 5 6 6
Ruta 1-2 1-2-4-3 1-2-4 1-2-4-5 1-2-4-5-6 1-2-7
Identificam nodul de cost minim care nu a fost inca luat in considerare.Acesta este nodul 7.
Examinam rutele posibile catre celalate noduri
Nod 2 3 4 5 6 7
Cost 2 5 3 5 6 6
Ruta 1-2 1-2-4-3 1-2-4 1-2-4-5 1-2-4-5-6 1-2-7
19
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Anexa 1:
TEMA: Pe baza rezultatelor de mai jos (culese in laborator vineri, 12 noiembrie 2010 e.n, ora
13.45 !!!!) interpretati lipsa conectivitatii hostului 10.0.2.253 la 10.0.1.1 si indicati solutii pentru
asigurarea conectivitatii .
20
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
21
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
22
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
Anexa 2:
23
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
24
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
25
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
26
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
27
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
PING Report:
28
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
• Verificarea conectivitatii intre PC_2 si PC_1 (ping 192.168.1.100 !!!!!)
29
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
30
Retele de calculatoare – Note de curs (C7)
http://scdsd.bluepink.ro; Contact: info3retele20102011@gmail.com
31