+ All Categories
Home > Documents > RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP...

RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP...

Date post: 21-Jun-2020
Category:
Upload: others
View: 3 times
Download: 0 times
Share this document with a friend
28
1 RIP RIP – Routing Information Routing Information Protocol Protocol v1 v1 Mr Nenad Krajnović E-mail: [email protected] 2 Razvoj Razvoj z Nastao je na Berkeley-u, prilikom razvoja koda za Unix z Spada u grupu Distance Vector protokola (Bellman-Ford algoritam) z Specificiran u okviru RFC-a 1058 (jun 1988, Charles Hedrick) z Spada u grupu Interior Gateway protokola (IGP) 3 Distance Vector Distance Vector algoritam algoritam - Princip rada rincip rada z Ako računaru S stigne poruka od rutera R o putanji do odredišne mreže M, tada - ako putanja do M ne postoji u tabeli, upisuje se u tabelu, sa faktorom cene: d(S,R)+d(R,M) = d(R,M)+1 z Ako podatak o M već postoji u tabeli, pri čemu putanja vodi preko R, a poruka stigne sa rutera R, tekuća informacija se menja bez obzira na tekući faktor cene. z Ako poruka stigne sa R’, tada se informacija menja ako je: d(S,R’,M) < d(S,R,M). R R’ S M
Transcript
Page 1: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

1

RIP RIP –– Routing Information Routing Information ProtocolProtocol v1v1

Mr Nenad KrajnovićE-mail: [email protected]

2

RazvojRazvoj

Nastao je na Berkeley-u, prilikom razvoja koda za UnixSpada u grupu Distance Vector protokola (Bellman-Ford algoritam)Specificiran u okviru RFC-a 1058 (jun 1988, Charles Hedrick)Spada u grupu Interior Gatewayprotokola (IGP)

3

Distance VectorDistance Vector algoritamalgoritam -- PPrincip radarincip rada

Ako računaru S stigne poruka od rutera R o putanji do odredišne mreže M, tada - ako putanja do M ne postoji u tabeli, upisuje se u tabelu, sa faktorom cene: d(S,R)+d(R,M) = d(R,M)+1Ako podatak o M već postoji u tabeli, pri čemu putanja vodi preko R, a poruka stigne sa rutera R, tekuća informacija se menja bez obzira na tekući faktor cene.Ako poruka stigne sa R’, tada se informacija menja ako je: d(S,R’,M) < d(S,R,M).

R

R’

S

M

Page 2: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

2

4

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

U primeru sa slike oznaka linka je ujedno i cena tog linkaZapočinjemo proces formiranja tabele rutiranja od čvora sa oznakom ANa svaki čvor označen slovom direktno je priključena mreža sa istom oznakom

5

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

mreža cena linkA 0 ethernet

12

3 4

5

6

mreža cena linkC 0 ethernetB 2 link 2A 3 link 2

A=0

A=0

B=0A=1

mreža cena linkB 0 ethernetA 1 link 1

mreža cena linkD 0 ethernetA 3 link 3

mreža cena linkE 0 ethernetB 4 link 4A 5 link 4

6

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

mreža cena linkA 0 ethernet

12

3 4

5

6

mreža cena linkB 0 ethernetA 1 link 1

mreža cena linkC 0 ethernetB 2 link 2A 3 link 2

C=0B=2A=3

mreža cena linkD 0 ethernetA 3 link 3

mreža cena linkE 0 ethernetB 4 link 4A 5 link 4

mreža cena linkE 0 ethernetB 4 link 4A 5 link 4C 5 link 5

E=0B=4A=5C=5

E=0C=5

C=0

mreža cena linkB 0 ethernetA 1 link 1C 2 link 2

Page 3: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

3

7

mreža cena linkB 0 ethernetA 1 link 1C 2 link 2

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

mreža cena linkA 0 ethernet

12

3 4

5

6

mreža cena linkC 0 ethernetB 2 link 2A 3 link 2

mreža cena linkD 0 ethernetA 3 link 3

E=0B=4A=5C=5

E=0C=5

mreža cena linkE 0 ethernetB 4 link 4A 5 link 4C 5 link 5

mreža cena linkD 0 ethernetE 6 link 6A 3 link 3C 11 link 6B 10 link 6

mreža cena linkB 0 ethernetA 1 link 1C 2 link 2E 4 link 4

8

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

12

3 4

5

6

mreža cena linkB 0 ethernetA 1 link 1C 2 link 2D 4 link 1E 4 link 4

mreža cena linkA 0 ethernetB 1 link 1C 3 link 1D 3 link 3E 5 link 1

mreža cena linkD 0 ethernetA 3 link 3B 4 link 3C 6 link 3E 6 link 6

mreža cena linkE 0 ethernetA 5 link 4B 4 link 4C 5 link 5D 6 link 6

mreža cena linkC 0 ethernetA 3 link 2B 2 link 2D 6 link 2E 5 link 5

PoslePosle procesaprocesakonvergencijekonvergencije!!

9

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

12

3 4

5

6

mreža cena linkB 0 ethernetA 1 link 1C 2 link 2D 4 link 1E 4 link 4

mreža cena linkA 0 ethernetB 1 link 1C 3 link 1D 3 link 3E 5 link 1

mreža cena linkD 0 ethernetA 3 link 3B 4 link 3C 6 link 3E 6 link 6

mreža cena linkE 0 ethernetA 5 link 4B 4 link 4C 5 link 5D 6 link 6

mreža cena linkC 0 ethernetA 3 link 2B 2 link 2D 6 link 2E 5 link 5

X

Page 4: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

4

10

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

2

3 4

5

6

mreža cena linkD 0 ethernetA 3 link 3B 4 link 3C 6 link 3E 6 link 6

mreža cena linkE 0 ethernetA 5 link 4B 4 link 4C 5 link 5D 6 link 6

mreža cena linkC 0 ethernetA 3 link 2B 2 link 2D 6 link 2E 5 link 5

mreža cena linkA 0 ethernetB inf link 1C inf link 1D 3 link 3E inf link 1

mreža cena linkB 0 ethernetA inf link 1C 2 link 2D inf link 1E 4 link 4

A=0B=infC=infE=inf

B=0A=infC=2

D=inf

B=0A=infD=infE=4

11

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

2

3 4

5

6

mreža cena linkB 0 ethernetA 13 link 4C 2 link 2D 10 link 4E 4 link 4

mreža cena linkC 0 ethernetA 14 link 5B 2 link 2D 11 link 5E 5 link 5

mreža cena linkE 0 ethernetA 9 link 6B 4 link 4C 5 link 5D 6 link 6

mreža cena linkD 0 ethernetA 3 link 3B 10 link 6C 11 link 6E 6 link 6

PoslePosle procesaprocesakonvergencijekonvergencije!!

mreža cena linkA 0 ethernetB 13 link 3C 14 link 3D 3 link 3E 9 link 3

12

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

Posmatraćemo isti primer ali ćemo smatrati da je cena svakog linka jednaka 1Novo formirane tabele rutiranja date su na slici

Page 5: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

5

13

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

12

3 4

5

6

mreža cena linkA 0 ethernetB 1 link 1C 2 link 1D 1 link 3E 2 link 1

mreža cena linkB 0 ethernetA 1 link 1C 1 link 2D 2 link 1E 1 link 4

mreža cena linkC 0 ethernetA 2 link 2B 1 link 2D 2 link 5E 1 link 5

mreža cena linkE 0 ethernetA 2 link 4B 1 link 4C 1 link 5D 1 link 6

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C 2 link 6E 1 link 6

X

X

14

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

Pretpostavka je da linkovi 1 i 6 istovremeno prestaju sa radomRuteri A i D postaju odsečeni od svetaOva dva rutera kreću da šalju informaciju o tome da sve što se videlo preko linkova 1 i 6 više nije dostupno (šalju beskonačnu cenu)

15

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

Pretpostavićemo da je ruter A poslao svoje podatke pre nego što je došlo do prekida linka 1 a pošto je već došlo do prekida linka 6Ruter D će sada prihvatiti oglašavanje od rutera A kao da je validno

Page 6: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

6

16

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

AB

C

ED

2

3 4

5

mreža cena linkA 0 ethernetB 1 link 1C 2 link 1D 1 link 3E 2 link 1

mreža cena linkC 0 ethernetA 2 link 2B 1 link 2D 2 link 5E 1 link 5

A=0B=1C=2D=1E=2

B=0A=infC=1

D=infE=1

B=0A=infC=1

D=infE=1

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C inf link 6E inf link 6

mreža cena linkB 0 ethernetA inf link 1C 1 link 2D inf link 1E 1 link 4

mreža cena linkE 0 ethernetA 2 link 4B 1 link 4C 1 link 5D inf link 6

17

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

A

D

3

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C 3 link 3E 3 link 3

D=0A=1B=2C=3E=3

mreža cena linkA 0 ethernetB inf link 1C inf link 1D 1 link 3E inf link 1

•Ruter D je ažurirao svoju tabelu rutiranja posle prekida linka i dobijanja oglašavanja od strane rutera A

•Nova tabela rutiranja se oglašava ka ruteru A

18

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

A

D

3

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C 3 link 3E 3 link 3

A=0B=3C=4D=1E=4

mreža cena linkA 0 ethernetB inf link 1C inf link 1D 1 link 3E inf link 1

mreža cena linkA 0 ethernetB 3 link 3C 4 link 3D 1 link 3E 4 link 3

Stara tabela rutiranja

Ruter A će da ažurira svoju tabelu rutiranja na osnovu oglašavanja koje je dobio od rutera D i da potom to oglasi preko linka 3.

Page 7: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

7

19

Distance VectorDistance Vector algoritamalgoritam -- primerprimer

A

D

3

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C 3 link 3E 3 link 3

mreža cena linkA 0 ethernetB 3 link 3C 4 link 3D 1 link 3E 4 link 3

Stara tabela rutiranja

Ruteri A i D će nastaviti da razmenjuju svoje tabele u kojima će postojati i mreže koje se stvarno ne vide sve dotle dok njihova cena ne dostigne beskonačnu vrednost!

mreža cena linkD 0 ethernetA 1 link 3B 4 link 3C 5 link 3E 5 link 3

20

Distance VectorDistance Vector algoritamalgoritam

Zbog prethodno opisanih problema, prilikom definisanja protokola koji koriste distance vector algoritam uvedeno je ograničenje po pitanju cene jedne ruteDefinisan je princip Split Horizon koji kaže da se preko linka ne oglašava ono što je dobijeno sa te strane.

21

Split Horizon with Poison ReverseSplit Horizon with Poison Reverse

Modifikacija Split Horizon algoritma se sastoji u tome što se kompletna tabela rutiranja emituje preko svih linkova ali se one rute koje su dobijene preko nekog linka emituju preko tog linka sa cenom koja je jednaka beskonačnosti.Ovim se eliminiše mogućnost petlje iz prethodnog primera.

Page 8: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

8

22

Split Horizon Split Horizon algoritam algoritam -- primerprimer

AB

C

ED

12

3 4

5

6

mreža cena linkA 0 ethernetB 1 link 1C 2 link 1D 1 link 3E 2 link 1

mreža cena linkB 0 ethernetA 1 link 1C 1 link 2D 2 link 1E 1 link 4

mreža cena linkC 0 ethernetA 2 link 2B 1 link 2D 2 link 5E 1 link 5

mreža cena linkE 0 ethernetA 2 link 4B 1 link 4C 1 link 5D 1 link 6

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C 2 link 6E 1 link 6

A=0D=1

23

Split Horizon with Poison Reverse Split Horizon with Poison Reverse

AB

C

ED

12

3 4

5

6

mreža cena linkA 0 ethernetB 1 link 1C 2 link 1D 1 link 3E 2 link 1

mreža cena linkB 0 ethernetA 1 link 1C 1 link 2D 2 link 1E 1 link 4

mreža cena linkC 0 ethernetA 2 link 2B 1 link 2D 2 link 5E 1 link 5

mreža cena linkE 0 ethernetA 2 link 4B 1 link 4C 1 link 5D 1 link 6

mreža cena linkD 0 ethernetA 1 link 3B 2 link 3C 2 link 6E 1 link 6

A=0B=infC=infD=1

E=inf

24

RIP RIP –– osnovne karakteristikeosnovne karakteristike

Koristi Distance Vector algoritam za propagiranje informacija o rutamaZa “beskonačnu vrednost” uzeta je vrednost 16.Zašto 16? Autori su smatrali da RIP nije dobar protokol za veće mreže!Cena svakog linka je 1 ali je administratorima ostavljena mogućnost da promene cenu.

Page 9: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

9

25

RIP RIP –– osnovne karakteristikeosnovne karakteristike

Classful protokol, tako da ne prenosi informacije o subnet maski već samo mrežnu adresu.Za svako odredište se čuva samo jedna ruta.Ako ima više ruta za isto odredište, čuva se ona ruta koja ima najmanju metriku.

26

RIP RIP –– osnovne karakteristikeosnovne karakteristike

Oglašava kompletnu tabelu rutiranja na svakih 30 sekundi.Ako se neki ruter ne oglasi 6 puta uzastopno (180 sekundi), tada se proglašava da nije dostupan i sve njegove rute se brišu.Oglašavanje se šalje kao IP broadcast poruka.

27

RIP RIP –– osnovne karakteristikeosnovne karakteristike

U cilju što bržeg propagiranja izmena, svaki ruter mora da šalje update poruku čim dođe do promene u njegovoj tabeli rutiranja.Koristi Split Horizon i Split Horizon with Poison Reverse (prilikom konfigurisanja se bira koji od ovih algoritama se koristi).

Page 10: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

10

28

RIP protokolRIP protokol

U tabeli rutiranja se čuvaju sledeći podaci:

Mrežna adresa sa subnet maskom (ruta)IP adresa sledećeg ruteraOznaka interfejsa preko koga se šalje paketMetrika – cena koštanjaTimer – vreme proteklo od kad je poslednji put informacija dobijena (osvežena)

29

Format UDP+RIP paketaFormat UDP+RIP paketa

Must be zero (2)Must be zero (2)

Must be zero (2)Must be zero (2)Address family identifier (2)Address family identifier (2)

Version=1 (1)Version=1 (1)Command (1)Command (1)

IP address (4)IP address (4)

Must be zero (4)Must be zero (4)

Must be zero (4)Must be zero (4)

Metric (4)Metric (4)

Length (2)Length (2) Checksum (2)Checksum (2)

Destination port = 520Destination port = 520Source port = 520Source port = 520

UDP RIPv1

30

Format RIP paketaFormat RIP paketa

Za transport se koristi UDP protokolSource i destination port su uvek 520. Paket se šalje kao IP broadcast paket mreže na koju je priključen (ne koristi se opšta broadcast adresa 255.255.255.255).

Page 11: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

11

31

Format RIP paketaFormat RIP paketa

Command:1 – request – zahtev odredišnom sistemu da pošalje svoju tabelu rutiranja;2 – response – odgovor na upit ili samostalno generisanje update poruke svakih 30 sekundi;3 – traceon – napušteno korišćenje (obsolete);

32

Format RIP paketaFormat RIP paketa

Command:4 – traceoff - napušteno korišćenje (obsolete);5 – reserved – rezervisano za korišćenje od strane firme Sun Microsystems; ostali sistemi mogu da ignorišu ovu komandu;

33

Format RIP paketaFormat RIP paketa

Version – verzija RIP protokola; u ovom slučaju je verzija 1Address family Identifier – protokol je inicijalno dizajniran da može da prenosi informacije za razne protokole (IP, IPX,...)Ovde ćemo razmatrati rad RIP-a za IP protokol tako da je u polju tipa broj 2.

Page 12: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

12

34

Format RIP paketaFormat RIP paketa

Podaci – blok od 4 x 4 bajta predstavlja jedan zapis o ruti; u okviru jednog UDP paketa može da bude do 25 takvih zapisa.Prvih 4 bajta predstavljaju mrežnu adresu (32 bita) odredišne mreže.Poslednjih 4 bajta u bloku predstavljaju metriku; to je broj od 1 do 15; ako je 16 to znači da mreža nije dostupna.

35

Format RIP paketaFormat RIP paketa

Maksimalno dozvoljena veličina RIP dela paketa (bez IP i UDP zaglavlja) je 512 bajtova.Ako ta veličina nije dovoljno za smeštanje svih potrebnih podataka, generiše se novi RIP paket bez bilo kakvih posebnih oznaka.

36

Format RIP paketaFormat RIP paketa

U okviru zapisa koji predstavlja rutu, može da se pojavi adresa:

Host-a,Mreže – u skladu sa klasnim adresiranjem,Podmreže,0.0.0.0 – default ruta.

Page 13: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

13

37

Interpretacija informacijaInterpretacija informacija

147.91.8.0/24147.91.8.0/24

147.91.8.1/24147.91.8.1/24

147.91.15.1/24147.91.15.1/24

147.91.22.1/24147.91.22.1/24

147.91.8.3/24147.91.8.3/24

147.91.18.3/24147.91.18.3/24

147.91.15.0 – 1147.91.22.0 - 1147.91.16.6 – 3147.91.0.0 - 5

IPsource=147.91.8.1IPdest.=147.91.8.255

38

Interpretacija informacijaInterpretacija informacija

U primeru sa slike, kompletna mreža je u adresnom opsegu 147.91.0.0/16 što predstavlja B klasu.B klasa je podeljena na podmreže sa subnet maskom /24.Svi interfejsi na ruteru moraju da budu sa subnet maskom dužine /24!

39

Interpretacija informacijaInterpretacija informacija

Rute 147.91.15.0 i 147.91.22.0 predstavljaju podmreže i tako se i interpretiraju.Ruta 147.91.0.0 je adresa klase B i interpretira se kao 147.91.0.0/16.Ruta 147.91.16.6 ima host deo koji je različit od nule tako da se posmatra kao host ruta (147.91.16.6/32).

Page 14: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

14

40

Formiranje tabele rutiranjaFormiranje tabele rutiranja147.91.15.0 – 1147.91.22.0 - 1147.91.16.6 – 3147.91.0.0 - 5

147.91.8.3/24147.91.8.3/24

147.91.8.16eth0147.91.0.0/16

147.91.8.14eth0147.91.16.6/32

147.91.8.3Directly connectedeth0147.91.8.0/24

147.91.8.12eth0147.91.22.0/24

147.91.8.12eth0147.91.15.0/24

Next hopmetrikainterfejsRuta

41

Formiranje tabele rutiranjaFormiranje tabele rutiranja

Za svaku rutu se proverava da li pripada istoj adresnoj klasi (ovde je to B klasa) kao i interfejs rutera preko koga je primljeno oglašavanje.Ako jeste, uzima se subnet maska prijemnog interfejsa i koristi se za sve rute koje su tuda stigle.Ako host deo rute nije nula, tada se to proglašava za host rutu i stavlja se subnet maska /32.

42

Formiranje tabele rutiranjaFormiranje tabele rutiranja

Ako adresa nije iz iste adresne klase kao i adresa tog interfejsa, tada se subnet maska definiše u skladu sa pravilima classful adresiranja.

Page 15: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

15

43

Formiranje tabele rutiranjaFormiranje tabele rutiranja

Uz izabranu rutu se pridružuje interfejs preko koga je primljeno oglašavanje.Uz svaku rutu se pridružuje i IP adresa rutera koji je poslao to oglašavanje. Ova adresa se dobija iz zaglavlja IP datagrama sa RIP paketom.

44

Formiranje tabele rutiranjaFormiranje tabele rutiranja147.91.15.0 – 1147.91.22.0 - 1147.91.16.6 – 3154.22.35.0 - 5

147.91.8.3/24147.91.8.3/24

147.91.8.1147.91.8.166eth0eth0154.22.0.0/16154.22.0.0/16

147.91.8.14eth0147.91.16.6/32

147.91.8.3Directly connectedeth0147.91.8.0/24

147.91.8.12eth0147.91.22.0/24

147.91.8.12eth0147.91.15.0/24

Next hopmetrikainterfejsRuta

45

TajmeriTajmeri

Za svaku rutu se definišu dva tajmera:Timeout timerGarbage-collection timer

Timeout tajmer odbrojava vreme od trenutka kada je poslednji put ta ruta primljena kroz oglašavanje. Ako istekne 180 sekundi (6 perioda oglašavanja) a da navedena ruta nije dobijena, ona se proglašava za nevažeću.

Page 16: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

16

46

TajmeriTajmeri

Kada se ruta proglasi za nevažeću, ona se više ne koristi za rutiranje saobraćaja.Aktivira se Garbage-collection tajmer koji odbrojava 120 sekundi u toku kojih ruter mora da oglasi datu rutu sa metrikom 16.Posle isticanja dodatnih 120 sekundi ruta se definitivno briše iz tabele rutiranja.

47

Brisanje ruteBrisanje rute

Do brisanja rute može doći iz dva razloga:

Isteklo je 180 sekundi od poslednjeg oglašavanja,primljeno je oglašavanje za navedenu rutu sa metrikom 16.

48

Procesiranje RIP paketa na prijemuProcesiranje RIP paketa na prijemu

Paket koji ima Version=0 se odbacuje.Paket koji ima Version=1 se dalje analizira.Ako se u poljima koja su obeležena kao “must be zero” nalazi bilo šta različito od nule, taj paket se odbacuje.Ako je Version>1, tada je to paket nove verzije. RIP-v1 će da posmatra samo polja koja standardno koristi a ostala će da ignoriše.

Page 17: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

17

49

Procesiranje RIP Procesiranje RIP requestrequest paketapaketa

Ako je upit stigao sa porta 520 tada na njega odgovara samo standardni RIP proces. Tzv. pasivni proces (silent) proces na takav upit ne odgovara.Ako je upit stigao sa bilo kog drugog porta, tada svaki RIP proces mora da odgovori.

50

Procesiranje RIP Procesiranje RIP requestrequest paketapaketa

Upit se obrađuje jedan po jedan red. Ako nema konkretnih upita (adresa mreže u odgovarajućem polju) tada se ne odgovara na upit. Ako u upitu ima samo jedan blok sa metrikom postavljenom na 16 i Address family identifier=0 tada je to upit da se pošalje kompletna tabela rutiranja.

51

Procesiranje RIP Procesiranje RIP requestrequest paketapaketa

U svim ostalim slučajevima se odgovara na upit, jedan po jedan zapis.Ako tražena mreža postoji u tabeli, tada se kopira njena metrika. Ako ne postoji, na mesto metrike se upisuje 16.Kod upita za kompletnu tabelu, prilikom slanja odgovora koristi se split horizon. Ako je konkretan upit, tada se direktno odgovara (bez split horizon algoritma).

Page 18: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

18

52

Procesiranje RIP Procesiranje RIP responseresponse paketapaketa

Odgovor se prihvata samo ako je došao sa porta 520 – sa ostalih portova se odbacuje.Prihvata se ako je IP source adresa paketa sa direktno priključene mreže – u suprotnom se odbacuje.Proveravaju se i ostala polja paketa da li su po standardu.

53

Procesiranje RIP Procesiranje RIP responseresponse paketapaketa

Za ispravnu rutu se uzima metrika iz odgovora, uvećava za cenu linka i proverava da li je veća ili jednaka 16. Ako jeste, to je nevažeća ruta.Ako je manja, poredi se sa sadržajem tabele rutiranja i traži se ista takva ruta. Postojeća ruta se zamenjuje sa novom samo ako je metrika nove rute manja od metrike postojeće rute.

54

PrednostiPrednosti

Jednostavan je za implementaciju tako da se bez problema može koristiti i na računarima (a ne samo na ruterima).Nema ograničenja po pitanju broja rutera u mreži.Uređaji mogu samo da slušaju RIP oglašavanje bez potrebe da se oni oglašavaju (tipično za servere).

Page 19: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

19

55

ManeMane

Velika količina saobraćaja na mreži.Spora konvergencija kada dođe do promene topologije.Loša sigurnost protokola.Ograničena maksimalna veličina mreže.Koristi classful adrese.Ne omogućava load balancing.

56

SigurnostSigurnost

Svako može da pošalje RIP update poruku i da se proglasi za ruter.U zavisnosti od metrike koja će biti oglašena, može da privuče na sebe kompletan saobraćaj na mreži.Moguće je lako podmetnuti lažne podatke (lažna ruta, lažna source IP adresa,...).

57

Primer pasivnog RIP sluPrimer pasivnog RIP sluššaocaaoca

Page 20: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

20

58

Primer pasivnog RIP sluPrimer pasivnog RIP sluššaocaaoca

Bez RIP protokola, server bi morao da ima samo jednu default gateway rutu.Ako je saobraćaj namenjen nekom drugom ruteru, default ruter će morati da ga prerutira što povećava kašnjenje i troši resurse rutera.Ako server samo sluša RIP oglašavanja može da formira svoju tabelu rutiranja i da šalje pakete odgovarajućem ruteru.

59

NemoguNemoguććaa konfiguracijakonfiguracija u u uslovimauslovimaprimeneprimene RIPv1RIPv1

Ruter R1 oglašava mrežu 147.91.10.0/24, pa se mreža147.91.10.192/26 koju koristi R2 neće videti.

R1 R2

147.91.10.192/26147.91.10.128/26

147.91.10.64/26

147.91.10.0/26

147.91.8.0/24

Cisco IOSCisco IOS

Uvod u konfigurisanje

Page 21: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

21

PristupPristup ruteruruteru::

posredstvom terminala priključenog nakonzolni portkroz mrežu (telnet, WWW)preko modema priključenog na AUX port

ReRežžimiimi radaradaOsnovna četiri režima rada:

- korisnički (EXEC)standardni pristup bez bilo kakvih privilegija

- privilegovani (privileged EXEC)sa svim pravima

- režim konfigurisanja rutera- ROM monitor mod

u slučaju da ne postoji odgovarajući image u flash memoriji

IdentifikacijaIdentifikacija rerežžimaima radarada nana osnovuosnovu izgledaizgleda promptaprompta

komandni mod način prelaska PRO M PT načinizlaska

user EX EC pristupomruteru

Rtr> logout

privilegedEX EC

enable Rtr# disable

globalnokonfigurisanje

configure Rtr(config)# exit, end,Ctrl-Z

konfigurisanjeinterfejsa

interface Rtr(config-if)# exit, C trl-Z

konfigurisanjelinije

line Rtr(config-line)# exit, C trl-Z

konfigurisnajeruting protokola

router Rtr(config-router)# exit, C trl-Z

konfigurisanjeruting mape

route-map Rtr(config-route-map)#

ROM monitor B REAK uprvih 60 s

> continue

Page 22: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

22

OsnovneOsnovne komandekomande editoraeditora

Rtr> ? - dobija se spisak komandi koje su dostupne uovom režimu rada

Rtr> <tab> - započeta komanda se ispisuje do krajaRtr> <up> - dobija se prethodno izvršena komandaRtr> <left>, <right>, <backspace> - editovanje komandne

linije Skraćeno kucanje komandi

Dovoljno je uneti onoliko slova koliko je potrebno za jednoznačnu identifikaciju komande

DobijanjeDobijanje pomopomoććii u u tokutoku radaradaRtr> ? Exec commands:

<1-99> Session number to resumeconnect Open a terminal connectiondisconnect Disconnect an existing telnet sessionenable Turn on privileged commandsexit Exit from the EXEChelp Description of the interactive help systemlock Lock the terminallogin Log in as a particular userlogout Exit from the EXECmenu Start a menu-based user interfacename-connection Name an existing telnet connectionping Send echo messagesresume Resume an active telnet connectionshow Show running system informationsystat Display information about terminal linestelnet Open a telnet connectionterminal Set terminal line parameterstrace Trace route to destinationwhere List active telnet connections

Dobijanje pomoći u toku rada

Rtr# co? configure connect copyRtr# co

Rtr# conf<tab>

Rtr# configure

Page 23: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

23

Prelazak u privilegovani režim:Rtr> enablePassword: .......

Prelazak u režim konfigurisanja:

Rtr# configure terminalRtr(config)#

Završetak konfigurisanja:

Rtr(config)# Ctrl-ZRtr#

The following configuration command script was created:

hostname Rtrenable secret 5 $1$krIg$emfYm/1OwHVspDuS8Gy0K1enable password testline vty 0 4password pristupanjesnmp-server community citanje!ip routing!line 1 16speed 115200flowcontrol hardwaremodem inout!interface Ethernet0ip address 172.16.72.2 255.255.255.0no mop enabled!interface Serial0no shutdownip unnumbered Ethernet0no mop enabled!

interface Serial1shutdown!Interface Async1ip unnumbered Ethernet0async default ip address 172.16.72.4async mode interactive!Interface Async2ip unnumbered Ethernet0async default ip address 172.16.72.5async mode interactive!Interface Async3ip unnumbered Ethernet0async default ip address 172.16.72.6async mode interactive!Interface Async4ip unnumbered Ethernet0async default ip address 172.16.72.7async mode interactiveasync dynamic address!

Page 24: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

24

!router igrp 15network 172.16.0.0!end

Use this configuration? [yes/no]: yes

Building configuration...

Use the enabled mode 'configure' command to modify this configuration.

Rtr#

71

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Posle 180 sekundi od poslednjeg oglašavanja proglašava rutu za nevažeću.Posle 240 sekundi od poslednjeg oglašavanja briše rutu iz tabele.

72

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Da bi se koristio RIP, neophodno je aktivirati RIP na ruteru:

Router(config)# router ripRouter(config-router)# network IP_adresa_mreže

Pošto RIP poštuje classful adresiranje, navodi se adresa mreže u skladu sa klasama!RIP će se koristiti samo na interfejsima čija je adresa iz navedene mreže!

Page 25: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

25

73

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

IOS dozvoljava da se svi tajmeri koji se koriste kod RIP-a mogu menjati.Ako se bilo šta menja, to mora da se uradi na SVIM ruterima u mreži.Default vrednosti za tajmere treba menjati samo ako ste sigurni šta ćete postići time.

74

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Prilikom konfigurisanja mora se definisati o kojoj verziji RIP protokola se radi:

Router(config-router)# version {1 | 2}

75

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Default ponašanje rutera je da i šalje i prima RIP pakete na svim interfejsima koji imaju IP adresu iz opsega rada RIP protokola.IOS dozvoljava da se na svakom interfejsu eksplicitno postavi da li će da šalje RIP pakete, prima RIP pakete ili i jedno i drugo (default).

Page 26: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

26

76

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Upravljanjem slanjem/prijemom RIP paketa:

Router(config-if)# ip rip { send | receive } version 1

77

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Za određenu vrstu interfejsa ima smisla isključiti split horizon algoritam (npr. frame relay).To se radi za svaki interfejs posebno:

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

78

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Da bi ruter mogao da generiše default rutu, neophodno je to eksplicitno konfigurisati:

Router(config-router)# default-information originate

Page 27: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

27

79

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Da bi se proverila konfiguracija RIP protokola koristi se komanda:

Router# show ip protocols

80

Cisco IOS Cisco IOS –– konfigurisanjekonfigurisanje RIPRIP--aa

Da bi se dobio sadržaj tabele rutiranja unosi se komanda:

Router> show ip route

81

Cisco IOS Cisco IOS -- primeriprimeri

147.91.8.1/24

147.91.15.1/24147.91.15.2/24 147.91.9.1/24

Interface ethernet0

ip address 147.91.8.1 255.255.255.0

ip broadcast-address 147.91.8.255

!

Interface serial0

encapsulation ppp

ip address 147.91.15.1 255.255.255.0

!

Router rip

network 147.91.0.0

Interface ethernet0

ip address 147.91.9.1 255.255.255.0

ip broadcast-address 147.91.9.255

!

Interface serial1

encapsulation ppp

ip address 147.91.15.2 255.255.255.0

!

Router rip

network 147.91.0.0

Page 28: RIP – Routing Information Protocol v1telekomunikacije.etf.bg.ac.rs/predmeti/ot4ai/RIP-za...1 RIP – Routing Information Protocol v1 Mr Nenad Krajnović E-mail: krajko@etf.bg.ac.yu

28

82

Cisco IOS Cisco IOS -- primeriprimeri

147.91.8.1/24

147.91.15.1/24147.91.15.2/24 147.91.9.1/24

Interface ethernet0

ip address 147.91.8.1 255.255.255.0

ip broadcast-address 147.91.8.255

!

Interface serial0

encapsulation ppp

ip address 147.91.15.1 255.255.255.0

!

Router rip

network 147.91.0.0

Interface ethernet0ip address 147.91.9.1 255.255.255.0ip broadcast-address 147.91.9.255

!Interface serial0

encapsulation pppip address 147.91.15.2 255.255.255.0

!Interface serial1

encapsulation pppip address 195.178.34.2 255.255.255.252

! Router rip

network 147.91.0.0default-information originate

!ip route 0.0.0.0 0.0.0.0 195.178.34.2 2

INTERNET

195.178.34.2/30

RIP RIP –– Routing Information Routing Information ProtocolProtocol v1v1

Mr Nenad KrajnovićE-mail: [email protected]


Recommended