rm04-rutiranje x1

7/23/2019 RM04-Rutiranje x1

1/33

Raunarske mree

Rutiranje

10.11.2010.


2/33

Raunarske mree

Rutiranje

ta su ruteri?

Ruteri su ure

aji koji funkcioniu na mrenom sloju,povezuju segmente jedne mree.

10.11.2010.


3/33

Raunarske mree

Rutiranje

s e ru eraaplikacije

TCP UDP

IP

Eth Eth

10.11.2010.

t eret a


4/33

Raunarske mree

Rutiranje

10.11.2010.


5/33

Raunarske mree

Rutiranje

o agram ru era

10.11.2010.


6/33

Raunarske mree

Rutiranje

Process switching

Rutiranje

Filtriranje

10.11.2010.


7/33

Raunarske mree

Rutiranje

Process switching

Spor i sloen proces Omogu u e un c ona nost o a

ne postoji u ostalim reimima(npr. fragmentaciju paketa,

primena pravilafirewall-a, itd.) Softverski kontrolisan proces

-update)

U praksi se mnogo manje paketapros e u e na ovan na n negokorienjem drugih metoda

10.11.2010.


8/33

Raunarske mree

Rutiranje

Process switching 1.deo

Preuzimanje paketa primljeni paket se proverava

paket se smeta u deljivu memoriju

poziva se interapt za Switching Processor Opsluivanje iterapta

CPU zapisuje adresu paketa u memoriji i aktivira

proces koji utvruje gde paket treba proslediti(forwarding)

interapt se zavrava

10.11.2010.


9/33

Raunarske mree

Rutiranje

Process switching - 2 .deo

nakon opsluivanja svih interapta switchingprocesor prelazi na obradu

paketa izvlai se odredina adresa ako je paket namenjen ruteru, prosleuje se odgovarajuem zadatku ,

pronala adresa rutera sledeeg skoka i nalazi se odgovarajui (izlazni)interfejs

ako ne postoji, aktivira se ARP a paket smeta u red ekanja proverava da li je veliina paketa dozvoljena na izlaznoj mrei (po

dodaje se MAC adresa i referenca na paket smeta u listu paketa zaslanje u odgovarajuoj mrenoj kartici

10.11.2010.

postoji paket koji

eka u redu


10/33

Raunarske mree

Rutiranje

Process switching - 3 .deo

Slanje kada je proces za slanje mrene kartice slobodan (svi

paketi pre datog u redu su veposlati) paket se alje

procesor mrene art ce poz va nterapt sw tc ngprocesora da ga obavesti da je paket poslat

ps u van e n erap a sw c ng proc.

osloba

a se memorija switching procesor aurira statistiku u routermanagement information base.

10.11.2010.


11/33

Raunarske mree

Rutiranje

brzo rosleivan e

Koristi se kada se vie paketaprosleuje sa iste izvorne naistu odredinu adresu

Samo rvi aket rosleu e

seprocess switching-om,rezultat se keira i na osnovunjega se vrifast switching

Korienje keiranihpodataka (odredina IP

adresa, bro orta, MACadresa, itd.) znaajno ubrzava

prosleivanje

10.11.2010.


12/33

Raunarske mree

Rutiranje

ast sw tc ng Preuzimanje paketa (isto kao kodprocess switching-a)

Opsluivanje iterapta SwP proverava da li odredina IP adresa postoji uforwarding tabeli (ako

ne postoji prelazi se naprocess switching)

odredinoj IP adresi (ako ne postoji prelazi se naprocess switching) Ako je potrebna fragmentacija prelazi se naprocess switching

za slanje u odgovarajuoj mrenoj kartici

Switching procesor obavetava odgovarajui procesor mrenear ce a pos o pa e o e a u re u Povratak iz interapta

Slanje (isto kao kodprocess switching-a)

10.11.2010.

Opsluivanje interapta (isto kao kodprocess switching-a)


13/33

Raunarske mree

Rutiranje

outeprocesor

Kon gur e mre ne art ce Prikuplja podatke potrebne

za upravljanje od mrenih

kartica i smeta ih uRouter Management Table Direktno je povezan sa

paket switch-om Obrauje pakete

namen ene samom ruteru Upravlja routing tabelom,

filter tabelom iforwardingtabelom

10.11.2010.


14/33

Raunarske mree

Rutiranje

Tabele

Forwarding tabela koristi switchingproces za n eno pun en e potre no eobraditi sledee dve tabele:

Routing tabela sadri liste adresa mrea,rutera i interfe sa uni e routin rotokol Filter tabela sadri pravila za odbacivanje

,Control List (ACL)

10.11.2010.


15/33

Raunarske mree

Rutiranje

Rutiranje

Dest net. Next hop Port Metric---------- ---------- ---- --------------- ---------- ---- -----

DSTSRC

IP PC0 PC7

E0 E2

Eth PC0 RE0E1

DSTSRC

IP PC0 PC7

Eth RE1 PC7

10.11.2010.


16/33

Raunarske mree

Rutiranje

Address Resolution Protocol

10.11.2010.


17/33

Raunarske mree

Rutiranje

IP adrese IP adresa na jedinstveni nain identifikuje hosta na mrei IPv4 definie adesu kao 32-bitni broj - Zbog jednostavnijeg pisanja i pamenja najee se javljaju u tzv.

dotted decimal notaciji

moraju imati identian mreni deo adrese, i moraju se razlikovati udelu koji definie adresu hosta. Koji bitovi u adresi predstavljaju adresu mree, a koji adresu hosta

defimie mrena maska

11000000.10101000.00000001.00010111

255 . 255 . 255 . 0 11111111.11111111.11111111.00000000&

10.11.2010.

11000000.10101000.00000001.00000000192 . 168 . 1 . 0


18/33

Raunarske mree

Rutiranje

Odreivanje adrese mreeObzirom da se bitovi koji sainjavaju mrenu adresu nalaze

uvek na poetku i da su kontinualni (ne mogu se meati bitovikoji ine adresu mree i oni koji ine adresu hosta) maska semoa zapisati i u skraenom obliku, npr. 255.255.255.0 semo e nap sa ao , o zna a prv a pre s av aadresu mree.

Primer

Odrediti adresu mree i adresu hosta date IP adrese10.106.248.11/20 mrea: 10.106.240.0 host: 0.0.8.11

10.11.2010.

. . .


19/33

Raunarske mree

Rutiranje

Kl IP r

. . . . . .

B128.0.0.0 191.255.255.255

C192.0.0.0 223.255.255.255 . . . . . .

10.11.2010.


20/33

Raunarske mree

Rutiranje

Privatne adrese

10.0.0.0 10.255.255.255 172.16.0.0 172.31.255.255

. . . . . .

Povratna adresa

127.0.0.x

10.11.2010.


21/33

Raunarske mree

Rutiranje

Podmea

Poveavaju iskorienost IP adresa Olakavaju administraciju

smanjuju kolizione domene

smanjuju broadcastdomene

10.11.2010.


22/33

Raunarske mree

Rutiranje

Kako se dobijaju adrese podmrea?

Odreeni broj bitova adrese hosta pridodajese adresi mree

Pozajmljivanjem 12 bitova, umesto 65534 hostova u okviru jedne

10.11.2010.

mre e ase , o amo po mre a sa po os ova.


23/33

Raunarske mree

Rutiranje

Kako se rauna broj podmrea? Ukupan broj podmrea: 2 broj pozajmljenih bitova

Ukupan broj hostova: 2preostali broj bitova

ro or sn po mre a: - Broj korisnih hostova: 2 preostali broj bitova 2

validna adresa jer se radi o adresi mree i ne moe sedodeliti ureaju (npr. 128.11.0.0)

validna adresa jer se radi obroadcast adresi i ne moe se

dodeliti ure

aju (npr. 128.11.255.255) Jedna od validnih adresa hostova mora se dodeliti interfejsurutera, na koji je povezana data mrea, tako da je brojraunara ko i se moe ovezati za ravo 2 broj bitova hosta - 3

10.11.2010.


24/33

Raunarske mree

Rutiranje

odmrea sve edinice Nekada je bilo zabranjeno korienje ovih podmrea

.razlikovati npr. 132.11.0.0/16 i 132.11.0.0/20)

Broadcastadresa osledn e odmree okla a se sa

broadcastadresom nadmree. To moe da izazovekumulativnu razmenu paketa do isteka TTL-a. v pro em posto a su o c ass u rut ngproto o a,

jer ne prenose masku uz update, pa su nulta i podmrea

sve edinice bile izbe avane. Danas to ne bi trebalo da bude problem (osim ako se ne

koristi RIPv1).

10.11.2010.


25/33

Raunarske mree

Rutiranje

PrimerAko je: mrna adresa: 59.0.0.0

potreban broj podmrea: 3103 sva a po mre a mora a ma ar os ova

Odrediti kako izgleda subnet mask!

.

Br. bitova za predstavljanje 4096 vrednosti je: 12 (212 = 4096) Dakle, pozajmljujemo 12 bitova od adrese hosta

Obzirom da je adresa klase A, i da je bilo 24b za adrese hostova, staje 12b,pa imamo: 212-2 = 4094 hostova po mrei

u ne mas o amo a a pos av mo na sv m ov ma o e en madresi mrei, a 0 bitovima adrese hosta, tj.

11111111.11111111.11110000.0000, odnosno dekadno

10.11.2010. 255.255.240.0


26/33

Raunarske mree

Rutiranje

Za mreu prikazanu na slici, odrediti adresnu emu, tako da iskorienostadresa bude to vea, ako je na raspolaganju sledea adresa klase C:192.168.10.0/24

10.11.2010.


27/33

Raunarske mree

Rutiranje

Pronalazi se podmrea sa najvie hostova i za nju se alocira prostor ,

/26

Pert: 192.168.10.0/26 (adr.hostova 192.168.10.1-192.168.10.62, broadcasta resa e . . . . v m smo zauze e vr nu raspo o vogadresnog prostora.

Sledea po veliini je KL sa 28 hostova. Za 28 hostova potrebno nam je 5ova u e u za a r. os a orm ramo po mre u

KL: 192.168.10.64/27 (adr.hostova 192.168.10.65-192.168.10.94,broadcast adresa je 192.168.10.95)

Sydney i Singapore imaju po 12 hostova /28 Sydney: 192.168.10.96/28 (adr.hostova 192.168.10.97-192.168.10.110,

broadcast adresa e 192.168.10.111 Singapore: 192.168.10.112/28 (adr.hostova 192.168.10.113-

192.168.10.126, broadcast adresa je 192.168.10.127)

10.11.2010.

- - -

192.168.10.128/30, 192.168.10.132/30 i 192.168.10.136/30


28/33

Raunarske mree

Rutiranje

Reenje

192.168.10.64/27

192.168.10.128/28

192.168.10.132/28192.168.10.136/28

192.168.10.0/26 192.168.10.96/28 192.168.10.112/28

10.11.2010.

k


29/33

Raunarske mree

Rutiranje Router

Network Mask D/I Next Interface

223.1.2.0 255.255.255.0 D < > E0Routing223.1.3.0 255.255.255.0 D < > E1

223.1.4.0 255.255.255.0 D < > E2tabele

E0 E1

U svakom voru nalazise routing tabela na

E2223.1.2.0/24 223.1.3.0/24

osnovu o e se

odreuje gde sepreusmerava saobraaj

PC0

223.1.2.0 255.255.255.0 D < > E0

223.1.3.0 255.255.255.0 I 223.1.2.1 E0

10.11.2010.

223.1.4.0 255.255.255.0 I 223.1.2.1 E0

R k


30/33

Raunarske mree

Rutiranje

Default Gateway

Da bi se pojednostavilo prosleivanje paketa raunarima koji nisu uo a no mre , na ost-ov ma se e n u a rese e au t gateway-a. o suadrese interfejsa rutera povezanog na istu lokalnu mreu kao i hostkogakonfiguriemo.

10.11.2010.

R k


31/33

Raunarske mree

Rutiranje

Packet Tracer

Osnovni

Postavljenakomponenta

a at

Konkretne komponenteRealtime

simulacionimod

10.11.2010.Tipovi komponenti

Raunarske mree


32/33

Raunarske mree

Rutiranje

Packet Tracer - konfiguracija

10.11.2010.

Raunarske mree


33/33

Raunarske mree

Rutiranje

Packet Tracer - simulacija

10.11.2010.

rm04-rutiranje x1

Documents