IGRP – Interior

Gateway Routing
Protocol
Mr Nenad Krajnović
Katedra za telekomunikacije
E-mail: krajko@etf.bg.ac.yu
Istorijat
„ Cisco proprietery protokol rutiranja
„ Pokušaj da se smisli nešto bolje od RIP-a
„ Classful protokol
„ Nastao sredinom 1980-tih godina
„ Spada u grupu dinamičkih distance-vector
protokola rutiranja
„ Za transport koristi direktno IP protokol (Protocol
type=9)

Krajko© 2
Način rada
„ Kao i RIP, i IGRP razmenje informacije o
dostupnim mrežama sa svojim direktnim
susedima
„ Za razliku od RIP-a, podržava load balancing
kako između jednakih putanja tako i između
nejednakih putanja
„ Kod nejednakih putanja raspodeljuje saobraćaj u
skladu sa raspoloživim kapacitetom

Krajko© 3
Način rada
„ Ruter periodično šalje kao broadcast saobraćaj
kompletnu tabelu rutiranja
„ Perioda slanja je 90 sekundi (može da se
promeni)
„ Ruta se proglašava sa nedostupnu ako se ne
oglasi 3 puta (270 sekundi)
„ Posle 7 perioda neoglašavanja se briše iz tabele
(630 sekundi)
„ Poštuje split horizon pravilo

Krajko© 4
Način rada
„ Poboljšava konvergenciju korišćenjem
flash update-a i poison reverse
mehanizma
„ Flash update – slanje informacije o
promeni čim se onda detektuje; ne čeka
redovan period oglašavanja

Krajko© 5
Način rada
„ Holddown tajmer – da bi se sprečilo
formiranje petlji tokom prelaznog perioda,
ruter neće odmah da prihvati novu
informaciju o lošijoj ruti ili gubitku rute
„ Nova informacija se ubacuje u tabelu
rutiranja tek posle isteka holddown tajmera
„ Sprečava petlje ali povećava vreme
konvergencije

Krajko© 6
Update poruke
Svakih 90 sekundi

update

update

update

Krajko© 7
Flash update poruke
Regularan
Čim se detektuje
update na
promena
90 sekundi

update

update

update

Krajko© 8
Metrika
„ Za formiranje metrike koriste se sledeći
parametri:
) Kašnjenje kroz mrežu (delay)
) Kapacitet najslabijeg dela putanje (bandwidth)
) Zauzetost kapaciteta (load)
) Pouzdanost putanje (reliability)

Krajko© 9
Metrika – kašnjenje kroz mrežu
„ Parametar se izračunava kao vreme koje
je potrebno da paket stigne od izvorišta do
odredišta uz uslov da je mreža potpuno
neopterećena
„ Pošto postoji parametar koji vodi računa o
opterećenju mreže, kod izračunavanja
kašnjenja ne računa se kašnjenje u
realnim uslovima (opterećena mreža)

Krajko© 10
Metrika – kašnjenje kroz mrežu
„ Kašnjenje se računa kao zbir tri kašnjenja:
) Kašnjenje u samom uređaju
) Propagacijsko kašnjenje na linku
) Kašnjenje usled slanja paketa (insertion time)

„ U praksi, uzimaju se predefinisane

vrednosti za pojedine tehnologije
(ethernet, serijski link,...)

Krajko© 11
Metrika – kašnjenje kroz mrežu
Tip medijuma za prenos Kašnjenje [ms]
Satelitski link (500Mb/s) 2000
Ethernet (10Mb/s) 1
1.544 Mb/s 20
64 kb/s 20
56 kb/s 20
10 kb/s 20
1 kb/s 20
Krajko© 12
Metrika - kapacitet najslabijeg dela putanje

„ Uzima se protok izražen u bitima po

sekundi za deo putanje od izvorišta do
odredišta gde je protok najmanji
„ Kod proračuna se stvarni protok skalira sa
2,56x1012

Krajko© 13
Metrika – bandwidth
Tip medijuma za prenos Bandwidth parametar
Satelitski link (500 Mb/s) 5120
Ethernet (10 Mb/s) 256 000
1.544 Mb/s 1 657 856
64 kb/s 40 000 000
56 kb/s 45 714 176
10 kb/s 256 000 000
1 kb/s 2 560 000 000
Krajko© 14
Metrika - zauzetost kapaciteta
„ Posmatra se realno opterećenje linkova
„ Ovaj parametar se menja sa promenom
opterećenja u mreži
„ Maksimalno opterećenje:
load = 255

Krajko© 15
Metrika - pouzdanost putanje
„ Definiše se na osnovu trenutnog procenta
ispravno prenetih paketa na linku
„ Računa se za svaki link posebno
„ Maksimalna pouzdanost:
reliability=255

Krajko© 16
Metrika – šta još?
„ Pored prethodnih parameta, prenose se i
informacije o broju hopova i MTU
„ MTU – Maximum Transmission Unit
„ MTU se posmatra za celu putanju –
minimalan MTU za sve linkove duž
putanje

Krajko© 17
Najbolja metrika?
„ Raznorodni parametri se ne mogu
upoređivati
„ Formira se jedan parametar za metriku
„ Upoređenjem jednog parametra bira se
najbolja ruta
„ Svi parametri se prenose a svaki ruter
računa zbirni parametar za metriku

Krajko© 18
 Metrika – proračun

⎡ K2 × bandwidth ⎤ K5
⎢K1× bandwidth + 256 − load + K3 × delay ⎥ × reliability + K4
⎣ ⎦

K1, K2, K3, K4 i K5 su konstante koji se zadaju.

Default vrednosti su k1=k3=1 k2=k4=k5=0

Rezultat je 24-bitna metrika!

Krajko© 19
Default ruta
„ Nema eksplicitnu default rutu
„ Neka od regularnih ruta dobija dodatni flag
čime se definiše da je kandidat za default
rutu
„ Upoređenjem metrike više kandidata za
default rutu bira se najbolja i ona se koristi
za default rutiranje saobraćaja

Krajko© 20
Load balancing
„ Inicijalno je bilo predviđeno da administrator
definiše kolika treba da bude varijansa metrike
da bi se rute koristile u paraleli (VxM)
„ Saobraćaj se raspodeljuje između ruta obrnuto
proporcionalno metrici koja odgovara tim rutama
„ U praksi se pojavila nestabilnost u rutiranju
„ Zbog toga je usvojeno da je default vrednost za
V=1

Krajko© 21
Load balancing
„ Omogućeno je administratorima da
promene vrednost za V
„ Preduslov da bi neka ruta bila izabrana za
load balancing je da ruter koji je oglasio
ima manju metriku do odredišta nego naš
ruter
„ Podržava balansiranje saobraćaja preko
max 4 rute

Krajko© 22
QoS
„ IP datagram poznaje različite tipove
saobraćaja (ToS polje u zaglavlju)
„ IGRP ih podržava tako što za svaki tip
saobraćaja formira posebnu tabelu
rutiranja u zavisnosti od izabranih
vrednosti za konstante K1 i K2

Krajko© 23
Tipovi ruta
„ IGRP poznaje tri tipa ruta:
… Interior
… System
… Exterior

„ Rute se definišu u zavisnosti odakle potiču

Krajko© 24
 Tipovi ruta

Autonomni
sistem 2

system exterior
interior

Autonomni sistem 1

Krajko© 25
Tipovi ruta
„ Interior – između podmreža jedne classful
mreže
„ System – ruta do druge classful mreže
unutar jednog AS-a
„ Exterior – ruta do druge mreže izvan AS-a

Krajko© 26
Prednosti
„ Prevazišao ograničenje od 15 hopova za
veličinu mreže
„ Uveo i druge parametre u proračun
metrike a ne samo konektivnost
„ Load balancing kod rutiranja saobraćaja

Krajko© 27
Mane
„ Classful protokol rutiranja
„ Spora konvergencija kod promene
topologije
„ Nestabilno rutiranje ako se koriste svi
mogući parametri za proračun metrike

Krajko© 28
IOS – konfigurisanje
IGRP-a
Konfigurisanje IGRP-a
„ Prvo se mora kreirati proces rutiranja:

Router(config)# router IGRP as_broj

Router(config-router)# network IP_adresa_mreže

„ Pošto IGRP poštuje classful adresiranje, navodi se

adresa mreže u skladu sa klasama!
„ IGRP će se koristiti samo na interfejsima čija je adresa iz
navedene mreže!

Krajko© 30
Konfigurisanje IGRP-a
„ As-broj – zadaje se prilikom kreiranja
IGRP procesa rutiranja
„ Poželjno je da to bude regularan AS broj
„ Ako ne postoji, može da se uzme
proizvoljan broj

Krajko© 31
Konfigurisanje IGRP-a
„ IOS dozvoljava da administrator ručno
poveća metriku za sve što stiže ili se šalje
preko određenih interfejsa:

Router(config-router)# offset-list [access-list number |

access-list name] {in | out} offset [interface_type |
interface_number]

Krajko© 32
Konfigurisanje IGRP-a
„ Može se zadati da se update poruke šalju
kao unicast za određene susede:

Router(config-router)# neighbor IP_adresa

Krajko© 33
Konfigurisanje IGRP-a
„ Definisanje varijanse za unequal load
balancing:

Router(config-router)# variance multiplikator

Krajko© 34
Konfigurisanje IGRP-a
„ Omogućeno je da se isključi unequal load
balancing tj. da se koristi samo equal load
balancing:

Router(config-router)# traffic-share balanced

Krajko© 35
Konfigurisanje IGRP-a
„ Omogućena je promena vrednosti tajmera:

Router(config-router)# timers basic

update invalid holddown flush [sleeptime]

Krajko© 36
Konfigurisanje IGRP-a
„ Omogućeno je isključivanje holddown
čekanja u cilju poboljšanja konvergencije:

Router(config-router)# no metric holddown

Krajko© 37
Konfigurisanje IGRP-a
„ Za broj hopova se koristi 8-bitni prostor
tako da je maksimalno mogući broj hopova
(veličina mreže) 255
„ Default vrednost je 100; može se promeniti:

Router(config-router)# metric maximum-hops broj_hopova

Krajko© 38
Konfigurisanje IGRP-a
„ Možemo isključiti split horizon algoritam na
nekom interfejsu:

Router(config-if)# no ip split-horizon

Krajko© 39
Primer unequal load balancing
Mreža A

Mreža A Mreža A
Metrika m=10876 Metrika p=10776

Ruter R1
router igrp 101
Mreža A
variance 10
Metrika n=12776

Ako je m>p, postavljeno da je V=10 i m x V > n

tada će R1 koristiti unequal load balancing

Krajko© 40
Literatura:
„ www.cisco.com
… IOS command reference
… An introduction to IGRP

Krajko© 41
IGRP – Interior
Gateway Routing
Protocol
Mr Nenad Krajnović
Katedra za telekomunikacije
E-mail: krajko@etf.bg.ac.yu