Cursul 6

6
Rutare
7/8 noimebrie 2011

Obiective

Rolul unui ruter

Procesul de rutare
Distana administrativ i metric
Configurarea rutelor statice
Protocoale dinamice de rutare

Cursul 6

Rolul unui ruter

Ce este un ruter
Funcii ale ruterelor moderne

Ce este un ruter
Comunicaia n Internet este format din pachete
Cnd destinaia se afl la distane mari (de exemplu pe un alt
continent) trebuie decis calea ce va fi luat de pachete
B

R3

R1

R4

R7
R6

R2
R5

R8

Ruterul este un echipament intermediar ce are rolul de a ghida

traficul pachetelor n Internet n mod ct mai eficient
4

Ce este un ruter
Din punct de vedere arhitectural, ruterul este un calculator
specializat; orice ruter este caracterizat prin:
Procesor
Memorie
Dispozitive de I/O (consol, linii virtuale)

Diferene fa de un calculator obinuit sunt:

ASIC-uri pentru realizarea rapid a procesului de rutare
Numr mare de interfee de reea i posibilitatea adugrii de noi module
de interfee
Sistem de operare optimizat pentru controlul procesului de rutare
Funcii specializate de monitorizare

Un calculator obinuit poate fi configurat s se comporte ca un

ruter
5

Schema bloc a unui ruter dedicat

ROM

Flash

CPU

RAM

NVRAM

Funcii ale ruterelor moderne

Pe lng funcia de baz de a trimite pachete pe calea optim,
ruterele moderne mai pot ndeplini i o serie de alte funcii:

filtrarea traficului n funcie de anteturile de nivel 3 sau 4 (ACL-uri)

translatarea de adrese (NAT i PAT)
stabilirea de tuneluri
atribuire de adrese (server DHCP)
proxy ARP

Presupunnd c nu exist rutere, ar fi o soluie organizarea

Internetului ca o reea imens de switch-uri i host-uri aflate n
acelai domeniu de broadcast?
R: Nu, un singur domeniu de broadcast nu ar face fa traficului (~5.73
Tb/secund n 2009)

Cursul 6

Procesul de rutare

Definiii
Tabela de rutare
Surse de rute
Procesul de rutare
Classless vs classful routing
Protocoale dinamice de rutare
Exemplu

Definiie
Procesul prin care un ruter alege calea optim pentru trimiterea
unui pachet poart numele de rutare
Setul (destinaie, direcie, distan) poart numele de rut
Exemplu: (Braov, Ploieti, 120km)
Setul sumarizeaz exprimarea Pentru a ajunge din locaia curent la
destinaia Braov putem trece prin Ploieti; distana total va fi de 120km)
Un astfel de set ajut i n luarea unei decizii cnd exist mai multe
posibiliti

Metric
Deoarece distana nu este o mrime foarte util n reele, trebuie
gsite alte mrimi ce descriu mai bine calitatea unei rute
Mrimea asociat unei rute poart numele de metric
Metrici utile sunt:

hop count (numrul de rutere pn la destinaie)

limea de band a legturii
ncrcarea unei legturi
fiabilitatea (reliability)
costul
latena

Metricile de baz pot fi compuse pentru a crea metrici noi

10

Metrica hop-count
Metrica ajut un ruter n a lua o decizie cnd exist mai multe ci
ctre destinaie
n cazul acesta, calea prin B1 este mai bun
Direcia poate fi reprezentat printr-un IP sau printr-o interfa

Reea
Surs

A1

Ce rute tie S:
(Reea Destinaie, A1, 3)
(Reea Destinaie, B1, 2)

Reea
Destinaie

A2

B1

11

Surse de rute
Cnd un ruter neconfigurat este pornit, acesta nu cunoate nicio
rut
Rutele trebuie nvate din diferite surse; acestea sunt:
Reelele direct conectate (marcate prin simbolul C connected)
Rute statice configurate de administrator (marcate prin simbolul S static)
Rute nvate de la alte rutere prin protocoale dinamice de rutare (R, D, O)

192.168.1.0/30
A

Ce rute tie A:

141.85.38.0/24
192.168.2.0/30

C (192.168.1.0/30, Fa0/1)
S (141.85.38.0/24, B)

141.85.37.0/24
R1

Comenzi pe A:
# ip route .

C (141.85.37.0/24, Fa0/0)

141.85.39.0/24

C (192.168.2.0/30, Fa0/2)

R (141.85.39.0/24, R1, 1)
12

Rute statice
Rutele statice sunt rute configurate manual de administrator
O rut static poate folosi ca direcie:
O interfa dac interfaa nu aparine unui mediu multi-acces
Exemplu - legtur serial:
A# ip route 192.168.10.0/24 Se0/0

Se0/0

Se0/1

IP Next hop poate fi folosit n orice situaie, dar este mai lent

Exemplu legtur Ethernet:

A# ip route 192.168.10.0/24 10.0.0.3
Problem: De ce nu merge soluia
A# ip route 192.168.10.0/24 Fa0/0 ?

Fa0/1
Fa0/0
A

R: Nu tim ce MAC destinaie s punem n cadru.

Poate funciona doar cu ajutorul Proxy ARP

SW1

Fa0/2
IP: 10.0.0.3

C
13

Tabela de rutare

Pe msur ce ruterul nva rute i alctuiete pe baza acestora

tabela de rutare
Tabela de rutare este harta ruterului ctre reeaua din jur; toate
deciziile de dirijare vor fi luate pe baza acestei tabele
Cnd exist mai multe posibiliti de a ajunge ntr-o reea
destinaie, doar ruta optim va ajunge n tabela de rutare
Tabela de rutare este o versiunea eficient a tuturor rutelor pe
care un ruter le cunoate

14

Tabela de rutare: Exemplu

Se consider un ruter cu urmtoarele rute cunoscute:
1. C (10.0.0.8/30, Fa0/0)
2. R (141.85.37.0/24, <IP>, 3)
3. C (10.0.0.4/30, Fa0/1)
4. R (141.85.37.0/24, <IP>, 2)
5. D (200.0.0.0/16, <IP>, 31452)
6. R (200.0.0.0/16, <IP>, 3)

1. C (10.0.0.8/30, Fa0/0)
3. C (10.0.0.4/30, Fa0/1)
4. R (141.85.37.0/24, <IP>, 2)
5. D (200.0.0.0/16, <IP>, 31452)

Care din aceste rute ar trebui s ajung n tabela de rutare?

R: 1. i 3. vor ajunge pentru c sunt singurele rute ctre destinaiile
10.0.0.8/30 i 10.0.0.4/30
R: 2. i 4. duc spre aceeai destinaie, ns 4. are o metric mai bun
R: 5. i 6. duc spre aceeai destinaie i 6. pare s aib o metric mai bun,
ns sursele sunt diferite; este metrica un criteriu valid pentru clasificare n
acest caz?
15

Distan administrativ
Atunci cnd exist mai multe protocoale ce ofer ci ctre aceeai
destinaie trebuie s existe o metod de a le putea clasifica
Mrimea folosit n acest caz este distana administrativ
Distan administrativ este specific sursei rutei:
Simbol

Nume

AD

Connected

Static route

EIGRP

90

OSPF

110

IS-IS

115

RIP

120

Rutele adugate n tabela de rutare sunt cele cu un AD ct mai

mic
16

Ordonarea tabelei de rutare

Tabela de rutare este organizat de la rutele cele mai specifice (cu
masc mare) ctre cele mai generale:
1. R (10.0.0.8/30, <IP>, 3)
2. R (11.0.0.0/26, <IP>, 2)
3. R (12.0.0.0/20, <IP>, 2)

4. R (13.0.0.0/14, <IP>, 4)
5. R (13.0.0.0/8, <IP>, 3)

Aceast organizare ajut n eficientizarea procesului de rutare

se va ncerca trimiterea pachetelor pe cea mai specific rut spre
destinaie

17

Procesul de rutare

Aciune
Gsire rut

Primire pachet

Se consult tabela
de rutare pentru
a gsi ruta
corespunztoare

Dac s-a gsit o

rut, se trimite pe
calea precizat de
aceasta
Dac nu s-a gsit,
pachetul este
aruncat

Se decapsuleaz
nivelul 3 i se
citeste adresa
destinaie
18

Consultarea tabelei de rutare

Cutarea rutei se face secvenial, pe baza adresei IP destinaie
Pentru fiecare rut din tabel se face AND ntre masc i adresa IP
destinaie a pachetului
Dac rezultatul corespunde cu reeaua din rut pachetul este
trimis pe calea respectiv
IP Surs: 192.168.10.1; IP Dest: 12.0.15.23
12.0.15.23 & 255.255.255.252 = 12.0.15.20

1. R (10.0.0.8/30, <IP>, 3)

12.0.15.23 & 255.255.255.192 = 12.0.15.0

2. R (11.0.0.0/26, <IP>, 2)

12.0.15.23 & 255.255.240.0 = 12.0.0.0

3. R (12.0.0.0/20, <IP>, 2)
4. R (13.0.0.0/14, <IP>, 4)
5. R (13.0.0.0/8, <IP>, 3)
19

Ruta default
Ruta default este o rut special care face match pe orice
destinaie
Mai este denumit i ruta quad-zero din cauza formatului:
S (0.0.0.0/0, Se0/0)

Unde ar fi plasat aceast rut ntr-o tabel de rutare?

R: pe ultima poziie deoarece are cea mai general masc

De ce face match pe orice destinaie?

12.0.15.23 & 0.0.0.0 = 0.0.0.0

S (0.0.0.0/0, Se0/0)

20

Legile rutrii

Rutarea se face individual, pentru fiecare pachet n parte

Fiecare ruter ia decizia doar pe baza propriei sale tabele de rutare

21

Exerciiu: Topologia exemplu

LAN B.
144.13.248.0/21
Fa0/2
Se0/0
Fa0/0
10.0.0.2/30
10.0.0.9/30
B
Se0/1
10.0.0.1/30
LAN A.
172.16.0.0/16

Fa0/2

SW1
Fa0/0
Fa0/0
10.0.0.5/30
10.0.0.6/30

Fa0/1
10.0.0.10/30
C

Fa0/2

LAN C.
140.20.0.0/20

22

Exerciiu
LAN B.
144.13.248.0/21
Fa0/2
Se0/0
Fa0/0
10.0.0.2/30
10.0.0.9/30
B
Se0/1
10.0.0.1/30
LAN A.
172.16.0.0/16

Fa0/2

SW1
Fa0/0
Fa0/0
10.0.0.5/30
10.0.0.6/30

Fa0/1
10.0.0.10
C

Fa0/2

LAN C.
140.20.0.0/20

Ruterul A abia a fost pornit cu o configuraie vid. Ce va conine

tabela sa de rutare dup ce interfeele sunt pornite?
R: C (172.16.0.0/16, Fa0/2)
C (10.0.0.1, Se0/1)
C (10.0.0.5, Fa0/0)

23

Exerciiu
LAN B.
144.13.248.0/21
Fa0/2
Se0/0
Fa0/0
10.0.0.2/30
10.0.0.9/30
B
Se0/1
10.0.0.1/30
LAN A.
172.16.0.0/16

Fa0/2

SW1
Fa0/0
Fa0/0
10.0.0.5/30
10.0.0.6/30

Fa0/1
10.0.0.10
C

Fa0/2

LAN C.
140.20.0.0/20

Configurai rute statice a.. LAN A s aib conectivitate cu LAN C.

Folosii calea optim.
R: A# ip route 140.20.0.0/20 10.0.0.6
C# ip route 172.16.0.0/16 10.0.0.5

De ce nu funcioneaz varianta cu interfa de ieire?

24

Exerciiu
LAN B.
144.13.248.0/21
Fa0/2
Se0/0
Fa0/0
10.0.0.2/30
10.0.0.9/30
B
Se0/1
10.0.0.1/30
LAN A.
172.16.0.0/16

Fa0/2

SW1
Fa0/0
Fa0/0
10.0.0.5/30
10.0.0.6/30

Fa0/1
10.0.0.10
C

Fa0/2

LAN C.
140.20.0.0/20

Configurai rute statice a.. LAN B s aib conectivitate cu LAN C.

Folosii calea optim.
R: B# ip route 140.20.0.0/20 10.0.0.10
C# ip route 144.13.248.0/21 10.0.0.9

Ar funciona varianta cu interfa de ieire n acest caz?

25

Exerciiu
LAN B.
144.13.248.0/21
Fa0/2
Se0/0
Fa0/0
10.0.0.2/30
10.0.0.9/30
B
Se0/1
10.0.0.1/30
LAN A.
172.16.0.0/16

Fa0/2

SW1
Fa0/0
Fa0/0
10.0.0.5/30
10.0.0.6/30

Fa0/1
10.0.0.10
C

Fa0/2

LAN C.
140.20.0.0/20

Creai o bucl de rutare a.. pachetele din LAN A s nu ajung

niciodat n LAN B.
R: A# ip route 144.13.248.0/21 10.0.0.6
C# ip route 144.13.248.0/21 10.0.0.5

Vor circula la infinit pachetele acestea?

26

Sumarizarea rutelor
Se consider urmtoarea topologie:
192.168.1.0/26

SW1

192.168.1.64/26

SW2
A

192.168.1.128/26SW

SW3

192.168.1.192/26

SW4

n loc de 4 rute statice acelai efect poate fi obinut cu o singur

rut:
192.168.1.0/26
192.168.1.64/26
192.168.1.128/26
192.168.1.192/26

192.168.1.0/24
27

Sumarizarea rutelor
Procesul poart numele de sumarizarea rutelor
Rutele sumarizate se calculeaz prin transformarea n baza 2 i
observarea segmentului comun ntre adresele de reea:
192.168.1.0/26
192.168.1.64/26
192.168.1.128/26
192.168.1.192/26

192.168.1.00000000
192.168.1.01000000
192.168.1.10000000
192.168.1.11000000

192.168.1.0/24

Avantajul este micorarea tabelei de rutare care duce la cutri

mult mai rapide
Exist protocoale de rutare care pot sumariza automat
28

Interfee nule
Uneori este necesar forarea aruncrii unui pachet
192.168.1.0/26

SW1

192.168.1.64/26

SW2

Se0/0
A

SW

192.168.1.192/26

Se0/0

SW3

SW4

Considerm c pe ruterul B a fost configurat ruta static:

S (192.168.1.0/24, Se0/0)

Aceast rut va trimite lui A pachetele destinate reelei

192.168.1.128/26, chiar dac aceasta nu mai exist
29

Interfee nule
192.168.1.0/26

SW1

192.168.1.64/26

SW2

Se0/0
A

SW

192.168.1.192/26

Se0/0

SW3

SW4

n aceast situaie putem aduga pe B urmtoarea rut static:

S (192.168.1.128/26, Null0)

Pachetele ce vor face match pe aceast rut vor fi aruncate direct

de ctre B (nu vor mai ajunge la A)
n Linux interfaa logic nul este /dev/null
30

Exerciiu
Se d urmtoarea tabel de rutare:
1. C (172.30.14.0/30, Fa0/0)
2. C (172.30.14.4/30, Fa0/1)
4. S (192.168.3.0/24, Null0)
5. S (192.168.5.0/24, Null0)
6. S (192.168.0.0/20, 172.30.14.2)
7. S (0.0.0.0/0, 172.30.14.6)

Pe ce regul vor face match urmtoarele destinaii i ce se va

ntmpla cu fiecare pachet?
MAC - Dest

MAC - Surs

IP - Surs

IP - Dest

00:02:16:87:16:01

00:02:17:6D:B9:96

172.30.14.2

192.168.32.6

R: 7; forward
00:02:16:87:16:01

00:02:17:2F:F1:04

172.30.14.4

R: 4; drop

192.168.3.6
31

Exerciiu
Se d urmtoarea tabel de rutare:
1. C (172.30.14.0/30, Fa0/0)
2. C (172.30.14.4/30, Fa0/1)
4. S (192.168.3.0/24, Null0)
5. S (192.168.5.0/24, Null0)
6. S (192.168.0.0/20, 172.30.14.2)
7. S (0.0.0.0/0, 172.30.14.6)

Pe ce regul vor face match urmtoarele destinaii i ce se va

ntmpla cu fiecare pachet?
MAC - Dest

MAC - Surs

IP - Surs

IP - Dest

00:02:16:87:16:01

00:02:17:04:8A:16

200.0.1.255

172.30.14.9

R: 7; forward
00:02:16:87:16:01

00:02:17:F0:B4:64

172.30.14.2

R: 6; forward

192.168.9.14
32

Proxy ARP
Se d urmtoarea reea, cu urmtoarele rute n tabel:
Fa0/0
A

C (10.0.0.0/24, Fa0/0)
S (0.0.0.0/0, Fa0/0)

Fa0/0

Fa0/1
B

C (10.0.0.0/24, Fa0/0)
C (10.0.1.0/24, Fa0/1)

Fa0/1
C

C (10.0.1.0/24, Fa0/1)
S (0.0.0.0/0, Fa0/1)

Se consider c interfeele au urmtoarele adrese configurate:

Fa0/0: 10.0.0.2/24

Fa0/0: 10.0.0.1/24
Fa0/1: 10.0.1.1/24

Fa0/0: 10.0.1.2/24

O problem n aceast reea este reprezentat de cele dou rute

statice ce au ca interfa de ieire un mediu multi-acces
n absena Proxy ARP pe B nu ar putea da ping A n C

33

Proxy ARP
Ce se ntmpl dac A d ping n C?
Fa0/0

Fa0/0

Fa0/1

Fa0/1

C (10.0.0.0/24, Fa0/0)
S (0.0.0.0/0, Fa0/0)

C (10.0.0.0/24, Fa0/0)
C (10.0.1.0/24, Fa0/1)

C (10.0.1.0/24, Fa0/1)
S (0.0.0.0/0, Fa0/1)

ARP Request
Cine e 10.0.1.2?

E adresa cerut n reeaua de pe Fa0/0?

Nu, ncerc Proxy ARP

E Proxy ARP activat pe interfaa Fa0/0?

Da

Am rut ctre 10.0.1.2?

Da, rspund

ARP Reply
10.0.1.2 este
MAC(B, Fa0/0)

34

Proxy ARP
Cnd nu rspunde B la cererea ARP?
Fa0/0

Fa0/0

Fa0/1

Fa0/1

C (10.0.0.0/24, Fa0/0)
S (0.0.0.0/0, Fa0/0)

C (10.0.0.0/24, Fa0/0)
C (10.0.1.0/24, Fa0/1)

C (10.0.1.0/24, Fa0/1)
S (0.0.0.0/0, Fa0/1)

ARP Request
Cine e 192.168.0.1?

E adresa cerut n reeaua de pe Fa0/0?

Nu, ncerc Proxy ARP

E Proxy ARP activat pe interfaa Fa0/0?

Da

Am rut ctre 192.168.0.1?

Nu

Nu rspund la Request

35

Proxy ARP
Cnd nu rspunde B la cererea ARP?
Fa0/0

Fa0/0

Fa0/1

Fa0/1

C (10.0.0.0/24, Fa0/0)
S (0.0.0.0/0, Fa0/0)

C (10.0.0.0/24, Fa0/0)
C (10.0.1.0/24, Fa0/1)

C (10.0.1.0/24, Fa0/1)
S (0.0.0.0/0, Fa0/1)

ARP Request
Cine e 10.0.1.2?

E adresa cerut n reeaua de pe Fa0/0?

Nu, ncerc Proxy ARP

E Proxy ARP activat pe interfaa Fa0/0?

Nu

Nu rspund la Request

36

Adrese surs i destinaie

A

0/1

0/2

0
0/2

0/1

0/1

n topologia de mai sus:

0/2

adresele de nivel 2 sunt de forma MAC(C, 0/1)

adresele de nivel 3 sunt de forma IP(C, 0/1)
toate dispozitivele abia au fost iniializate i switch-ul nu ruleaz STP
host-urile au setate default gateway-uri corecte
ruterele cunosc toate reelele prin rute statice cu next-hop

Ce adrese MAC i IP surs i destinaie vor avea pachetele din

reea la rularea comenzii?
A> ping IP(E, 0)
37

Adrese surs i destinaie

A

0/1

0/2

A> ping IP(E, 0)

0/2

0/1

0/1

B
Surs

Destinaie

D
Protocol
superior

ARP

ARP

ARP

0/2

Adrese surs
(IP i Ethernet)

Adrese destinaie
(IP i Ethernet)

MAC(A, 0)

FF.FF.FF.FF.FF.FF

MAC(A, 0)

FF.FF.FF.FF.FF.FF

MAC(C, 0/1)

MAC(A, 0)
38

Adrese surs i destinaie

A

0/1

0/2

A> ping IP(E, 0)

0/2

0/1

0/1

B
Surs

Destinaie

Protocol
superior

ARP

ICMP

ICMP

0/2

Adrese surs
(IP i Ethernet)

Adrese destinaie
(IP i Ethernet)

MAC(C, 0/1)

MAC(A, 0)

IP(A, 0)

IP(E, 0)

MAC(A, 0)

MAC(C, 0/1)

IP(A, 0)

IP(E, 0)

MAC(A, 0)

MAC(C, 0/1)
39

Adrese surs i destinaie

A

0/1

0/2

A> ping IP(E, 0)

0/2

0/1

0/1

B
Surs

Destinaie

D
Protocol
superior

ARP

ARP

ICMP

0/2

Adrese surs
(IP i Ethernet)

Adrese destinaie
(IP i Ethernet)

MAC(C, 0/2)

FF.FF.FF.FF.FF.FF

MAC(D, 0/1)

MAC(C, 0/2)

IP(A, 0)

IP(E, 0)

MAC(C, 0/2)

MAC(D, 0/1)
40

Adrese surs i destinaie

A

0/1

0/2

A> ping IP(E, 0)

0/2

0/1

0/1

B
Surs

Destinaie

Protocol
superior

ARP

E
D

ARP

ICMP

0/2

Adrese surs
(IP i Ethernet)

Adrese destinaie
(IP i Ethernet)

MAC(D, 0/2)

FF.FF.FF.FF.FF.FF

MAC(E, 0)

MAC(D, 0/2)

IP(A, 0)

IP(E, 0)

MAC(D, 0/2)

MAC(E, 0)
41

Adrese surs i destinaie

A

0/1

0/2

A> ping IP(E, 0)

0/2

0/1
B

0/1
D

0/2

Similar arat i traficul de ntoarcere ICMP Echo-Reply

Concluzii:
Adresele IP surs i destinaie rmn constante
Adresele MAC surs i destinaie variaz pe fiecare segment Ethernet
Pot fi necesare multiple interogri ARP pentru ca pachetul s strbat
toat calea

42

Cursul 6

Protocoale dinamice de rutare

Definiie
Avantaje i dezavantaje
Exemple

Protocoale dinamice de rutare

Infrastructura Internetului este format din mii de rutere i

milioane de reele
Asigurarea conectivitii ntre toate aceste reele numai cu rute
statice ar fi un pic cam complicat
Protocoalele dinamice de rutare sunt folosite de rutere pentru a
comunica automat ntre ele informaii:
Despre reelele cunoscute
Despre schimbrile de topologie (de exemplu dac o legtur pic)

44

Protocoale dinamice vs rute statice

Avantaje:
Mai uor de configurat pe reele mari
Scalabile
Rspund automat la modificrile de
topologie
Permit implementarea unor politici de
rutare complexe

Dezavantaje:
Consum mai multe resurse pe rutere
(memorie i procesare)
Ruterele trebuie s fie capabile s ruleze
respectivele protocoale
Administratorul trebuie s fie familiarizat
cu funcionarea protocoalelor
45

Protocoale dinamice de rutare

Distance vector

Cunosc doar
vectorul ctre
destinaie

Cunosc graful
ntregii topologii

Trimit toat
tabela de rutare

Trimit informaii
pariale

Converg lent

Converg rapid

Consum puine
resurse

Consum multe
resurse

Uor de
configurat

Mai greu de
configurat

Link state

46

Exemple de protocoale dinamice de rutare

RIP
Distance
Vector

IGRP
EIGRP

Protocoale
dinamice

OSPF
Link State
IS-IS
Path
Vector

BGP

Protocoalele dinamice sunt studiate n detaliu la cursul de

Proiectarea Reelelor din anul IV.

47

Cuvinte cheie
Distance
Vector

Protocol
dinamic de
rutare

Interfaa
null
Link State

Metric

Distan
administrativ
Rut default

Proxy ARP

Sumarizare

Rut
Next-hop

Rut
conectat

Rut
static
48

The End

?
R

49