Dan 3

IP RUTING
Osnove rutiranja
 Rutiranje se koristi za slanje paketa od
jednog uređaja, kroz mrežu, do uređaja
koji se nalazi u drugoj mreži.
 Ruteri ne vode računa o hostovima već
samo o mrežama i nalaženju najboljeg
puta do svake mreže.
Osnove rutiranja
 Routing protocol – protokol koji se koristi
za razmjenu ruting informacija i
popunjavanje ruting tabela
 Ruted protocol – protokol koji posjeduje
karakteristike L3 OSI nivoa i čiji se paketi
mogu rutirati
 Routing type – odnosi se na tip ruting
protokola kao link-state ili distance-vector
Osnove rutiranja
 Ciljevi ruting procesa:
1. Dinamički popunjavati ruting tabelu sa rutama prema
svim podmrežama u mreži
2. Podići najbolju rutu u ruting tabelu
3. Ukloniti nevalidne rute iz ruting tabele
4. Dodati nove rute ili zamijeniti postojeće sa boljim,
ukoliko postoji
5. Uraditi prevenciju ruting petlji
Osnove rutiranja
 Da bi mogao da rutira pakete, ruter mora da
zna:
1. Odredišnu adresu
2. Susjedne rutere od kojih može da nauči o
udaljenim mrežama
3. Moguće rute za sve udaljene mreže
4. Najbolju rutu za svaku udaljenu mrežu
5. Kako da održava i provjerava routing
informacije
Osnove rutiranja
 Routing tabela

Odlazni Next-hop
Mreža Metrika
interfejs ruter
162.11.7.0 S1 162.11.6.2 2

.... .... .... ....

Osnove rutiranja
 Proces rutiranja

HostB

172.16.10.1 172.16.20.1

172.16.10.2 172.16.20.2
Osnove rutiranja

 Statičke rute
 Default rute (stub mreže)
 Dinamičko rutiranje
Osnove routing protokola
 Administrative distance (AD) – služi za
ocjenu pouzdanosti routing informacije
dobijene od susjednog rutera.
 AD je broj od 0 do 255, gdje 0 znači da se
ovoj ruti najviše “vjeruje”, a 255 da
saobraćaj neće ići tom rutom
Osnove routing protokola
 Default ADs
Izvor rute Default AD
Direktno spojeni interfejs 0
Statička ruta 1
EIGRP 90
IGRP 100
OSPF 110
RIP 120
External EIGRP 170
Nepoznat 255
Osnove routing protokola
 Vrste routing protokola
1. Distance vector – pronalaze najbolju rutu
ocjenjujući udaljenost mreže.
 Najbolja je ona koja ima najmanji broj “hop-
ova” do udaljene mreže.
 Razmjenjuju cijelu routing tabelu sa direktno
spojenim susjedima (RIP, IGRP).
Osnove routing protokola
 Vrste routing protokola
2. Link state – Shortest Path First –
 ruteri kreiraju 3 routing tabele (o direktno spojenim
susjedima, o topologiji čitave mreže i onu koja se
koristi kao routing tabela).
 Ruteri razmjenjuju samo promjene iz routing tabela
(OSPF, IS-IS).
 Metrika vodi računa i o propusnom opsegu linkova
Osnove routing protokola
 Vrste routing protokola
3. Hybrid – koriste aspekte i link state i
distance vector protokola (EIGRP).
Osnove routing protokola
 Routing i routed protokoli
 Routing protokol koriste ruteri da bi,
dinamički, pronašli mreže iz internetworka
i obezbijedili da svi ruteri imaju iste routing
tabele ( RIP, EIGRP, OSPF,...).
 Routed protokoli se koriste za slanje
paketa kroz internetwork,pošto su ruteri
već pronašli udaljene mreže ( IP, IPX ).
Osnove routing protokola
 Distance – vector routing protokoli
Router A Router B

172.16.30.0
S0 S0

T1

172.16.10.0 172.16.20.0
S0 S0

Router C 56K Router D

Pinhole congestion
 Osnove routing protokola
 Distance – vector routing protokoli
172.16.30.0

172.16.10.0 E0 172.16.20.0 E0 172.16.40.0

F0/0 S0 S0 S1 S0 E0

172.16.10.0 F0/0 0 172.16.10.0 E0 0 172.16.20.0 S0 0 172.16.40.0 S0 0

172.16.20.0 F0/0 1 172.16.20.0 S0 0 172.16.30.0 E0 0 172.16.50.0 E0 0
172.16.30.0 F0/0 2 172.16.30.0 S0 1 172.16.40.0 S1 0 172.16.10.0 S0 2
172.16.40.0 F0/0 2 172.16.40.0 S0 1 172.16.10.0 S0 1 172.16.20.0 S0 1
172.16.50.0 F0/0 3 172.16.50.0 S0 2 172.16.50.0 S1 1 172.16.30.0 S0 1
Osnove routing protokola
 Routing petlje
Mreža3 Mreža4 Mreža5

RouterB RouterC RouterE

56K T3

RouterD
Osnove routing protokola
 Načini za uklanjanje routing petlji
1. Maximum hop count
2. Split Horizon
3. Route poisoning
4. Holddowns
Routing Information Protocol (RIP)
 Distance vector routing protokol
 Metrika zasnovana na broju hopova
 Maximum hop count 15
 RIPv1 – classful routing
 RIPv2 – classless routing
 Uključuje mrežnu masku u ruting update
 Authentication
 Multicast ruting updates
 Ruting update - salje kompletnu ruting tabelu
svakih 30 sec.
Routing Information Protocol (RIP)

 RIP tajmeri
1. Route update timer – 30 sec.
2. Route invalid timer – 180 sec.
3. Holddown timer – 180 sec.
4. Routing flush timer – 240 sec.
Routing Information Protocol (RIP)

 Metode za otklanjanje petlji u mreži

 Split horizon
 Route poisoning
 Poison reverse (split horizon with route
poisoning )
 Hold-down timer
 Triggered updates
IGRP
(Interior group routing protocol)
 Distance vector protocol
 Kompletna ruting tabela se razmjenjuje
svakih 90 sekundi.
 Metrika zavisi od delay i bandwidth
parametara
 Ne podržava VLSM
Enhanced IGRP (EIGRP)
 Hybrid routing protokol
 Kompletna routing tabela se razmjenjuje samo
pri uspostavljanju statusa sa susjednim ruterima
i formiranju statusa susjeda kroz razmjenu Hello
paketa. Kasnije, samo promjene se razmjenjuju.
 Maximum hop count 255
 DUAL algoritam – glavne i alternativne rute
 Metrika zavisi od bandwidth i delay informacija
Enhanced IGRP (EIGRP)
 Autonomous system (AS) broj
 Topology i routing tabele
 Feasible distance
 Reported distance
 Feasible successor
Enhanced IGRP (EIGRP)
 EIGRP metrika
1. Bandwidth (propusni opseg)
2. Delay (kašnjenje)
3. Load (opterećenje)
4. Reliability (pouzdanost)
Open Shortest Path First (OSPF)
 Link – state routing protokol
 Podržava classless routing i VLSM
 Hijerarhijski dizajn (podjela po oblastima - areas)
 Nema hop count limit
 Koristi Dijkstra algoritam za određivanje najbolje
rute na osnovu bandwidth–a
 Routing tabele se razmjenjuju samo pri
uspostavljanju relacije između rutera
Open Shortest Path First (OSPF)

Backbone router Area 0

Area border
router (ABR)

Autonomous
system border
router (ABR)

Area 1 Area 2

Autonomous
system
Open Shortest Path First (OSPF)
 Link
 Router ID
 Loopback interface
 Designated router
 Backup designated router
 OSPF areas
Napredne tehnike rutinga
 Sumarizacija ruta
 Autosumarizacija
 VLSM
Simulacija 2
 Konfigurisanje statičkih ruta
 Konfigurisanje default ruta
 Konfigurisanje RIP-a
Simulacija 3

 IP name resolution
 Cisco Discovery Protocol (CDP)
 Test 3, troubleshooting 2, 3,4, 5