Curs 5

Nivelul Retea - 3
Obiective

• Rutare:
• Ruter
• Procesul de rutare
• Metrica
• Distanța administrativă
• Configurarea rutelor statice
• Protocoale dinamice de rutare

2
 Ruter - descriere
• Ruter = echipament cu rolul de a dirija cat mai eficient traficul pachetelor intre
diferite retele de calculatoare (implicit si in Internet)

• Constructiv, ruterul este un calculator specializat; deci include:

• Procesor
• Memorie
• Dispozitive de I/O (consolă, linii virtuale)

• Diferente față de un calculator obișnuit:

• ASIC-uri => pentru realizarea rapidă a procesului de rutare
• Număr mare de interfețe de rețea și posibilitatea adăugării de noi module de interfețe
• Sistem de operare optimizat pentru controlul procesului de rutare
• Funcții specializate de monitorizare

Intrebare: Un calculator obișnuit poate fi configurat să se comporte ca un ruter?

Raspuns: Da! (cum?)

3
 Ruter - functii
• Funcția de baza - trimiterea pachetelor pe calea optima

• Alte functii:
• filtrarea traficului in funcție de antetele de nivel 3 sau 4 (ACL-uri)
• translatarea de adrese (NAT și PAT)
• stabilirea de tuneluri (de exemplu in cazul retelelor private – VPN)
• atribuirea de adrese IP host-urilor (server DHCP)
• ProxyARP

Intrebare: Avem nevoie de rutere si adresare IP? De ce?

4
 Procesul de rutare
• Definitii:
• Rutare = Procesul prin care un ruter alege calea optimă pentru trimiterea unui pachet
• Ruta = setul (Destinatie, Directie, Distanta)  Exemplu: (Brasov,Ploiesti,178 km)
• Metrica = marime asociata unei rute:
• numărul de rutere până la destinație (hop count)
• lățimea de bandă a legăturii (rata de transmisie)
• incărcarea unei legături (bottleneck)
• fiabilitatea legaturii
• costul
• latența (intarzierea)
• Metrica permite ruterului sa aleaga o ruta atunci cand sunt disponibile mai multe
• Exemplu: dupa metrica hop count calea prin B1 este mai buna:

5
Rute - detalii
• La pornire, un ruter neconfigurat nu cunoaște nicio rută
• Rutele trebuie invatate din diferite surse:
• Rute direct conectate (marcate prin simbolul C – connected)
• Rute statice configurate de administrator (marcate prin simbolul S – static)
• Rute invatate de la alte rutere prin protocoale dinamice de rutare (R, D, O)

6
 • Rutele
Rute statice sunt rute configurate manual de administrator
statice
Rute statice
• O(exemplu)
rută statică poate folosi ca direcție:
• Sunt rute configurate
• Rutele manual
– O interfață
statice dacăde
–sunt rutecatre nuadministrator
configurate
interfața aparținemanual si multi-acces
de
unui mediu pot folosi ca
administrator
directie: • O rută statică poate folosi ca direcție: Se0/0 Se0/1
Exemplu - legătură serială:
• O interfataA#
(daca Onu
ip–route este inclusa
interfață intr-un
– dacă interfața
192.168.10.0/24 mediu
Se0/0nu multiacces)
aparține – de exemplu portul
Aunui mediu multi-acces B
serial
• Exemplu: A#–
Exemplu
ip IP-Next
legătură
route hopserială:
– poate fi folosită
192.168.10.0/24 Se0/0
Se0/0 în orice situație, dar este maiSe0/1
lentă
A# ip route 192.168.10.0/24 Se0/0 A B

– IP Next hop – poate fi folosită în orice situație, dar este mai lentă
• IP-ul urmatorului hop (nod)
• Exemplu:Exemplu – legătură
A# ip route Ethernet: 10.0.0.3
192.168.10.0/24 Fa0/1 B
A# ip route 192.168.10.0/24 10.0.0.3
Fa0/0
Problemă:Decenumer
gesol
uți
a A SW1
Exemplu – legătură Ethernet: Fa0/1
A# ip route 192.168.10.0/24 Fa0/0 ? B
A# ip route 192.168.10.0/24 10.0.0.3 Fa0/2
R: Nu știm ce MAC destinație să punem în cadru. Fa0/0 C
Problemă: Dece nume IP: 10.0.0.3
Poate funcționa doar cur
g esoluți
ajutorulaProxy ARP A SW1
14
A# ip route 192.168.10.0/24 Fa0/0 ?
Fa0/2
R: Nu știm ce MAC destinație să punem în cadru. C
IP: 10.0.0.3
Poate funcționa doar cu ajutorul Proxy ARP 14 7
Tabela de rutare
• Tabela de rutare = harta ruterului către rețeaua din jur; folosita pentru deciziile de dirijare a
pachetelor
• Daca există mai multe posibilități de a ajunge intr-o rețea destinație, doar ruta optimă va ajunge
in tabela de rutare => Tabela de rutare este o versiune optimizată a tuturor rutelor pe care un
ruter le cunoaște (am nevoie de o modalitate de ordonare!)
Tabela
Tabela de rutare:
de rutare: Exemplu
Exemplu
• Exemplu:
• Se•consideră
Se consideră
Rute un ruter
un ruter cu următoarele
cu următoarele
=> rute cunoscute:
rute cunoscute:
Tabela de rutare
1. C (10.0.0.8/30,
1. C (10.0.0.8/30, Fa0/0)Fa0/0) 1. C (10.0.0.8/30,
1. C (10.0.0.8/30, Fa0/0)Fa0/0)
2. R (141.85.37.0/24, <IP>, 3)
2. R (141.85.37.0/24, <IP>, 3)
3. C (10.0.0.4/30, Fa0/1)Fa0/1)
3. C (10.0.0.4/30, 3. C (10.0.0.4/30, Fa0/1)Fa0/1)
3. C (10.0.0.4/30,
4. R (141.85.37.0/24, <IP>, 2)
4. R (141.85.37.0/24, <IP>, 2) 4. R (141.85.37.0/24, <IP>, 2)
4. R (141.85.37.0/24, <IP>, 2)
5. D (200.0.0.0/16, <IP>, 31452)
5. D (200.0.0.0/16, <IP>, 31452) 5. D (200.0.0.0/16, <IP>, 31452)
5. D (200.0.0.0/16, <IP>, 31452)
6. R (200.0.0.0/16, <IP>, 3)
6. R (200.0.0.0/16, <IP>, 3)
• Care
• Care
din aceste rute ar
din aceste trebui
rute să ajungă
ar trebui în tabela
să ajungă de rutare?
în tabela de rutare?
– R: 1.– șiR:3.1.vor ajunge
și 3. pentrupentru
vor ajunge că suntcăsingurele rute către
sunt singurele rutedestinațiile
către destinațiile 8
10.0.0.8/30 și 10.0.0.4/30
10.0.0.8/30 și 10.0.0.4/30
Distanta administrativa (Administrative Distance – AD)
• Este o modalitate de clasificare specifica sursei rutei:
Simbol Nume AD
C Ruta direct conectata 0
S Ruta statica 1
D EIGRP 90
O OSPF 110
I IS-IS 115
R RIP 120

• In tabela de rutare sunt adaugate rutele cu distanta administrativa cat mai mica!
• Cum este ordonata tabela de rutare? Incepe cu rutele cele mai specifice si cele generale la sfarsit:
1. R (10.0.0.0/30, <IP>, 3)
2. R (11.0.0.0/27, <IP>, 2)
3. R (11.0.0.0/16, <IP>, 4)

9
Procesul de rutare
Reguli:
1. Rutarea se face individual (pentru fiecare pachet)
2. Fiecare ruter ia decizia doar pe baza propriei tabele de rutare

Algoritm proces de rutare:

1. Receptie pachet si obtinerea adresei destinatie (IP)
2. Cautarea rutei in tabela de rutare
3. Daca s-a gasit o ruta se trimite pachetul pe calea precizata de aceasta; altfel pachetul este aruncat

Exemplu: IP Sursa – 192.168.0.11, IP Destinatie: 11.0.1.4 si tabela de rutare:

1. R (10.0.0.0/30, <IP>, 3)
2. R (11.0.0.0/26, <IP>, 2)
3. R (11.0.0.0/16, <IP>, 4)
Determinare ruta:
11.0.1.4 AND 255.255.255.252 = 11.0.1.4 1. R (10.0.0.0/30, <IP>, 3)
11.0.1.4 AND 255.255.255.192 = 11.0.1.0 2. R (11.0.0.0/26, <IP>, 2)
11.0.1.4 AND 255.255.0.0. = 11.0.0.0 3. R (11.0.0.0/16, <IP>, 4)

Nota: Ruta default – ruta speciala care se potriveste pe orice destinatie: S(0.0.0.0/0, Se0/0); se pune pe ultima pozitie in
tabela de rutare (de ce?)

10
 SW SW3

Sumarizarea rutelor
Sumarizarea rutelor
192.168.1.192/26 SW4

• În loc=>
• Se •consideră
Topologia (4 rutetopologie:
statice!) de 4 rute
poatestatice același efect
fi echivalata cupoate fi obținut
o singura cu (sumare
ruta o singură rute):
următoarea
rută:
192.168.1.0/26 SW1 192.168.1.0/26
192.168.1.64/26
192.168.1.0/24
192.168.1.64/26 SW2 192.168.1.128/26
192.168.1.192/26 27
A B
192.168.1.128/26SW SW3

192.168.1.192/26 SW4

• În loc de 4 rute statice același efect poate fi obținut cu o singură

rută:
 Sumarizarea rutelor – pastrarea segmentului comun dintre adresele de retea => reducerea dimensiunii
192.168.1.0/26
tabelei de rutare
192.168.1.64/26
192.168.1.0/24
192.168.1.128/26
192.168.1.192/26 27

11
Protocoale dinamice de rutare
• De ce? Structura Internului e complicata => nu pot asigura conectivitatea doar cu rute statice (scalabilitate,
adaoptare la modificari de topologie, etc)
• Am nevoie de un mecanism dinamic => Protocoale dinamice de rutare – ruterele comunica intre ele
Protocoale
informatii (retelelel cunoscute, schimbari dinamice de rutare
de topologie)
Cunosc doar
vectorul către Cunosc graful
destinație întregii topologii

• Clasificare:
Trimit toată Trimit informații
• pe baza de distance vector (distanta) tabela de rutare parțiale
• Pe baza de link state (starea legaturii)

Distance vector Converg lent Converg rapid Link state

Consumă puține Consumă multe

resurse resurse

Ușor de Mai greu de

configurat configurat

46

12
Exemple de protocoale dinamice de rutare
1. Distance Vector:
• RIP
• (IGRP)
• EIGRP
2. Link State:
• OSPF
• IS-IS
3. (Path Vector):
• BGP

13