1
1
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Ra
č
unarske mreže 1
7. deo: Protokoli rutiranja
Predava
č
:
dr Slavko Gajin, [email protected]
Autor:
dr Slavko Gajin
2008. god
2
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Protokoli rutiranja
•
Stati
č
ko rutiranje
– ru
č
no se definišu rute do podmreža
•
Dinami
č
ko rutiranje
– ruteri razmenjuju informacije i automatski odre
đ
uju rute do podmreža
•
Protokoli rutiranja
– ne služe za rutiranje poruka
– služe da ruteri nau
č
e kako da rutiraju poruke – uspostavljaju ruting tabele
•
Osnovne funkcije protokola rutiranja koje sprovode ruteri:
– prikupljaju informacije o drugim podmrežama od drugih rutera (prikupljaju rute)
– obaveštavaju druge rutere o podmrežama za koje oni imaju informacije
(oglašavaju rute)
– ako postoje više ruta do neke podmreže, biraju najbolju rutu na bazi odre
đ
ene
metrike i upisuju je u ruting tabele
– ako do
đ
e do promene topologije (promene stanja linkova), oglašavaju drugim
ruterima novo stanje i ponovo biraju najbolju rutu na bazi metrike
2
3
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Podela protokola rutiranja
4
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Interni i eksterni protokoli rutiranja
•
Autonomni sistem – AS (
Autonomous System
)
– jedinstveni administrativni domen ra
č
unarske mreže
• akademska mreža, korporacijske mreže, provajderske mreže
– rutiranje u AS-u je isplanirano, adresni prostor pravilno podeljen, konfiguracije rutera
su usaglašene, promene sinhronizovane...
– NOC (
Network Operation Center
)
centar za upravljanje mrežom
(mrežni administratori)
•
Interni protokoli rutiranja
(
Interior Gateway Protocol
)
– unutar istog AS-a
•
Externi protokoli rutiranja
(
Exterior Gateway Protocol
)
– izme
đ
u AS-ova
4
7
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Metrika
•
Metrika
– vrednost koja se koristi da bi se odlu
č
ilo
koja je ruta bolja u slu
č
aju da imamo
više razli
č
itih ruta do odre
đ
ene
podmreže
•
Mogu se koristiti slede
ć
i parametri
–
Hop count
– broj koraka (rutera) do
podmreže
–
Bandwidth
– brzina veze, kapacitet,
propusni opseg
–
Cost
– cena koja se definiše
–
Delay
– kašnjenje koje veza unosi (npr.
satelitske veze imaju ve
ć
e kašnjenje od
zemaljskih veza nezavisno od
kapaciteta)
–
Load
– optere
ć
enje linka
–
Reliability
– pouzdanost veze koja se
posebno može konfigurisati
8
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Load Balancing
•
Load Balancing
– mogu
ć
nost slanja paketa na više odlaznih linkova sa istom metrikom prema nekoj
podmre
đ
i
– ravnomerno optere
ć
ivanje linkova
– bolje iskoriš
ć
enje ukupnog propusnog opsega
5
9
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Administrativna distanca
•
Administrativna distanca
– dodeljuje se razli
č
itim protokolima rutiranja
– odre
đ
uje preferencu (prioritet) ruta dobijene od razli
č
itih protokola rutiranja
– manja vrednost – ve
ć
i prioritet
– ima ve
ć
u težinu u odnosu na metriku
120
RIP
170
EIGRP external
200
BGP internal
110
OSPF
100
IGRP
90
EIGRP internal
20
BGP external
5
EIGRP summary
1
Static
0
Connected
10
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Distance Vector
protokoli rutiranja
•
Susedni ruteri razmenjuju informacije –
routing update
, koji sadrži:
– adresu podmreže koja se oglašava
– metriku do podmreže
•
Na osnovu sadržaja
routing update
-a i interfejsa na koji se
routing update
prima, ruteri saznaju:
– Distancu (metriku) do odre
đ
ene podmreže
– Vektor (
next-hop
) koji vodi do odre
đ
ene podmreže
7
13
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Distance Vector
protokoli rutiranja
•
Konvergencija - stanje kada ruting tabele SVIH rutera u mreži postignu:
– stabilno stanje – ne menjaju se sa novim
routing update
-ima
– konzistentno stanje – sve rute su valjane, nema protivre
č
nosti
•
Konvergencija zavisi od:
– brzine propagacije
ruting update
-a
– brzine ra
č
unanja ruta i uspostavljanja ruting tabela
•
Cilj - što brža konvergencija !
14
ETF, Katedra za ra
č
unarsku tehniku i informatiku
Ruting petlje
•
Tokom konvergencije može nastati nekonzistentno stanje ruting tabela
rutera koje mo
đ
e izazvati petlje pri rutiranju – ruting petlje (
routing loops
)
•
Primer – korak 1:
– Interfejs Fa0/0 na ruteru R3 je “pao” (stanje DOWN, npr. ne izvu
č
en UTP kabl)
– mreža 10.4.0.0 više nije
connected
, i briše se iz ruting tabele na R3
– R2 šalje
routing update
pre nego što R3 pošalje svoj
routing update
• R2 obaveštava R3 da ima rutu do mreže 10.4.0.0 sa metrikom 1
