Raunarske mree 1

5. deo: Mreni sloj

Predava:
dr Slavko Gajin, slavko.gajin@rcub.bg.ac.rs

Autori:
dr Slavko Gajin, mr Pavle Vuleti
2009. god

1
ETF, Katedra za raunarsku tehniku i informatiku
 Mreni sloj L3
Karakteristike
Adresiranje - jedinstveno na celoj mrei
Rutiranje - prosleivanje poruka od izvorita do odredita
Povezivanje razliitih vrsta slojeva veze i fizikih medijuma
Fragmentacija paketa
Ureaji - ruteri
Postojale su razliite vrste protokola mrenog sloja: IPX, AppleTalk...
... ali danas se po pravilu koristi samo IP!

2
ETF, Katedra za raunarsku tehniku i informatiku
 Internet Protocol - IP
Connectionless
nema uspostavljanja veze sa kraja na kraj
poiljalac ne zna:
da li primalac postoji ili da li je povezan mreu
da li je paket uspeno stigao
da li je paket oteen, da li primalac moe da ga proita
primalac ne zna:
kada e paket da pristigne

3
ETF, Katedra za raunarsku tehniku i informatiku
 Internet Protocol - IP
Best Effort (Unreliable)
nema garancije da e paketi biti uspeno poslati
neki paketi mogu da se izgube (npr. odbace od strane rutera)

4
ETF, Katedra za raunarsku tehniku i informatiku
 Internet Protocol - IP
Media Independent
prenos paketa na mrenom sloju ne zavisi od fizikog medija i
protokola L1 i L2 nivoa
IP se enkapsulira u pojedinane protokole L2 nivoa:
Ethernet, PPP, HDLC, Frame Relay...

5
ETF, Katedra za raunarsku tehniku i informatiku
 IP paket
Enkapsulira poruke L4 nivoa TCP,UDP

IP heder (zaglavlje, header)

sadri informacije potrebne za rutiranje najvanija je adresa odredita
Time To Live (TTL) polje 1 bajt, smanjuje se za 1 pri svakom koraku,
kada postane nula, paket se odbacuje
ograniava se broj koraka paketa - spreava se beskonano kruenje

6
ETF, Katedra za raunarsku tehniku i informatiku
 IP adrese
IPv4 - verzija 4 IP protokola
Duina IP adrese - 4 bajta (32 bita)
mogue adresiranje 232 ~ 4.3 milijarde ureaja
Adrese podeljene u klase: A, B, C, D i E
Klase su odreene poetnim bitima:
Klase A, B i C se dodeljuju korisnicima
Klasa D rezervisana za multicast
Klasa E rezervisana za eksperimentalne potrebe
A start 0 0 0 0 00000000 00000000 00000000 00000000
end 127 255 255 255 01111111 11111111 11111111 11111111
B start 128 0 0 0 10000000 00000000 00000000 00000000
end 191 255 255 255 10111111 11111111 11111111 11111111
C start 192 0 0 0 11000000 00000000 00000000 00000000
end 223 255 255 255 11011111 11111111 11111111 11111111
D start 224 0 0 0 11100000 00000000 00000000 00000000
end 239 255 255 255 11101111 11111111 11111111 11111111
E start 240 0 0 0 11110000 00000000 00000000 00000000
end 255 255 255 255 11111111 11111111 11111111 11111111

0 128 192 224 240 256

A B C D E
7
ETF, Katedra za raunarsku tehniku i informatiku
 Dodeljivanje adresa
InterNIC - Internet Network Information Center
organizacija koja je prvobitno dodeljivala adrese
vie ne postoji
IANA - Internet Assigned Numbers Authority
nasledila InterNIC
dodeljuje Regionalnim Internet Registrima (RIR) delove IP adresnog
prostora, da ih oni dodeljuju u regionima za koje su zadueni
RIR registri su:
RIPE - Rseaux IP Europens
ARIN - American Registry for Internet Numbers
APNIC Asia Pacific Network Informations Centre
LACNIC Latin American and Caribbean IP Address Registry
AfriNIC African RIR

8
ETF, Katedra za raunarsku tehniku i informatiku
 Adresa mree i hostova
IP adresa se sastoji iz dva dela:
adrese mrene biti vee teine levi deo adrese
adresa hosta u mrei biti manje teine desni deo adrese
Ideja:
jedna mrea (fiksna vrednost u mrenom delu)
vie hostova (sve mogue vrednosti u host delu)

9
ETF, Katedra za raunarsku tehniku i informatiku
 Adresa mree i hostova
Classful adresiranje
mreni deo je odreen prema klasi kojoj pripada
Ne koriste se sve adrese iz host dela za adresiranje hostova:
IP adresa sa svim nulama u host delu oznaava adresu mree
IP adresa sa svim jedinicama u host delu oznaava broacast adresu u
mrei za pakete namenjene svim hostovima
Ukupno hostova u mrei
2x-2
x broj bita u host delu

10
ETF, Katedra za raunarsku tehniku i informatiku
 Adresa mree
IP adresa sa svim nulama u host delu
198.150.11.0
198.150.12.0

11
ETF, Katedra za raunarsku tehniku i informatiku
 Broadcast adresa
IP adresa sa svim jedinicama u host delu
198.150.11.255
198.150.12.255

12
ETF, Katedra za raunarsku tehniku i informatiku
 Privatne adrese
Klase A, B i C namenjene su za korisnike na Internetu, ali su neke
klase rezervisane za privatno korienje nezavisno od Interneta
Privatne adrese
1 A klasa opseg 10.0.0.0 10.255.255.255
16 B klasa opseg 172.16.0.0 172.31.255.255
256 C klasa opseg 192.168.0.0 192.168.255.255

Rezervisane adrese
1 A klasa opseg 0.0.0.0 - 0.255.255.255
default ruta - 0.0.0.0
1 A klasa opseg 127.0.0.0 - 127.255.255.255
loopback adrese lokalne adrese za hostove: 127.0.0.1

Nije dozvoljeno propagiranje privatnih adresa na Internetu

tehniki je izvodljivo, jer ruteri ne prave razliku izmeu javnih i
privatnih adresa (mora se voditi rauna)
13
ETF, Katedra za raunarsku tehniku i informatiku
 Privatne adrese
Nije dozvoljeno propagiranje privatnih adresa na Internetu
tehniki je izvodljivo, jer ruteri ne prave razliku izmeu javnih i privatnih adresa
(mora se voditi rauna)

14
ETF, Katedra za raunarsku tehniku i informatiku
 Subnetting
Subnetting - sabnetovanje
deljenje IP mree na manje delove - podmree
Za identifikaciju podmree se koristi deo bita za adresiranje hostova
Unosi jedan dodatni hijerarhijski nivo u IP adresiranje
Minimalni broj hostova je 2
Minimalni broj bita za hostove je 2 (x=2, 2x-2=2)
00 za adresiranje mree i podmree
11 za broadcast adresu u mrei i podmrei
01 i 10 za dva hosta

15
ETF, Katedra za raunarsku tehniku i informatiku
 Maske
Maska -
32 bita (4 bajta), sa vodeim jedinicama
Maska se moe zadati u dva oblika:
dotted decimal notation:
decimalne vrednosti vodeih jedinica u formi IP adrese: npr. 255.255.0.0
prefix notation
broj vodeih jedinica u masci: npr. /16
Host adresa bez maske
jedinstvena IP adresa u celom adresnom prostoru
Host adresa sa maskom
jedinstvena IP adresa sa informacijom kojoj pod mrei pripada
Adresa podmree se dobija bitskom operacijom AND primenjeno na
IP adresu i masku

16
ETF, Katedra za raunarsku tehniku i informatiku
 Subnetting
Primer: maska na granici okteta (8, 16, 24)
adresa i maska: 147.91.9.121/ 24
host adresa: 147.91.9.121
maska: 255.255.255.0
adresa podmree: 147.91.9.0
opseg podmree: 147.91.9.0 - 147.91.9.255
brodkast adresa: 147.91.9.255
prva host adresa: 147.91.9.1
poslednja host adresa: 147.91.9.254

Host 147 91 9 121 10010011 01011011 00001001 01111001

Mask 255 255 255 0 11111111 11111111 11111111 00000000
Subnet 147 91 9 0 10010011 01011011 00001001 00000000
first address 147 91 9 1 10010011 01011011 00001001 00000001
last address 147 91 9 254 10010011 01011011 00001001 11111110
broacast 147 91 9 255 10010011 01011011 00001001 11111111

17
ETF, Katedra za raunarsku tehniku i informatiku
 Subnetting
Primer: maska unutar okteta
adresa i maska: 147.91.11.178/ 25
host adresa: 147.91.11.178
maska: 255.255.255.128
adresa podmree: 147.91.11.128
opseg podmree: 147.91.11.128 - 147.91.11.255
brodkast adresa: 147.91.11.255
prva host adresa: 147.91.11.129
poslednja host adresa: 147.91.9.254

Host 147 91 11 178 10010011 01011011 00001011 10110010

Mask 255 255 255 128 11111111 11111111 11111111 10000000
Subnet 147 91 11 128 10010011 01011011 00001011 10000000
first address 147 91 11 129 10010011 01011011 00001011 10000001
last address 147 91 11 254 10010011 01011011 00001011 11111110
broacast 147 91 11 255 10010011 01011011 00001011 11111111

18
ETF, Katedra za raunarsku tehniku i informatiku
 Subnetting
Konverzija izmeu prefix i dotted decima notacije:
podeliti masku u oktete
Subnets Interesting Octet oktet od interesa
poslednji oktet maske koji sadri jedinice
konverzija poslednjeg okteta od interesa:
binarno-decimalna konverzija - sporo...
Dec Binarno Razlika
nauiti napamet tablicu - neinenjerski...
do 256
Magic Number razlika do 256
dobijaju se manje vrednosti, eksponenti dvojke 0 00000000 -
eksponent odgovara broju prateih nula 128 10000000 128
koristi se i za odreivanje opsega adresa 192 11000000 64
podmrea
Primer: maska duine 28 bita (/28) 224 11100000 32
28=8+8+8+4 jedinica i 4 nule 240 11110000 16
11110000 = 128+64+32+16=240 248 11111000 8
4 nule: magic number = 24=16 252 11111100 4
256-16=240
254 11111110 2
maska: 255.255.255.240
255 11111111 -
19
ETF, Katedra za raunarsku tehniku i informatiku
 Analiza IP adresa
IP adresa (mree ili hosta) i maska sadre sve potrebne informacije o
mrei, podmrei, opsegu host adresa, broju hostova...
Analiza IP adrese i maske
- nalazi se:
adresa maske
prva host adresa u opsegu
poslednja host adresa u opsegu
broadcast adresa
Primer - Jednostavne maske: /8, /16, /24
host adresa: 130.4.102.1 / 24
podmrea: 130.4.100.0 / 22

Host 130 4 102 1 10000010 00000100 01100110 00000001

Mask 255 255 255 0 11111111 11111111 11111111 00000000
Subnet 130 4 102 0 10000010 00000100 01100110 00000000
first address 130 4 102 1 10000010 00000100 01100110 00000001
last address 130 4 102 254 10000010 00000100 01100110 11111110
broacast 130 4 102 255 10000010 00000100 01100110 11111111
20
ETF, Katedra za raunarsku tehniku i informatiku
 Analiza IP adresa
Sloenije maske:
host adresa: 130.4.102.1 / 22
podmrea: 130.4.100.0 / 22

Host 130 4 102 1 10000010 00000100 01100110 00000001

Mask 255 255 252 0 11111111 11111111 11111100 00000000
Subnet 130 4 100 0 10000010 00000100 01100100 00000000
first address 130 4 100 1 10000010 00000100 01100100 00000001
last address 130 4 103 254 10000010 00000100 01100111 11111110
broacast 130 4 103 255 10000010 00000100 01100111 11111111

21
ETF, Katedra za raunarsku tehniku i informatiku
 Analiza IP adresa
Sloenije maske: adresa 130.4.102.1 / 22
1. korak nai magic number: 4
identifikovati sve podmree: multiplikatori magic number-a
svi oni se zavravaju sa dve nule u oktetu od interesa

22
ETF, Katedra za raunarsku tehniku i informatiku
 Analiza IP adresa
Sloenije maske: adresa 130.4.102.1 / 22
nai najvei umnoak magic number-a koji je manji od odgovarajueg
okteta host adrese: 4x25=100 < 102
host adresa pripada podmrei koja odgovara ovom umnoku: 130.4.100.0
prva raspoloiva host adresa: za 1 vea od adrese podmree: 130.4.100.1
broadcast adresa: sve jedinice u host delu
poslednja adresa u podmrei: 100+4-1=103
jedinice u preostalim oktetima: 255
poslednja raspoloiva host adresa: za 1 manja od broadcast adrese

23
ETF, Katedra za raunarsku tehniku i informatiku
 Analiza IP adresa
Sloenije maske: 199.1.1.100 /27
poslednjih 5 nula u masci
Magic number: 25=32
256-32 = 224
maska: 255.255.255.224
Granice pod mrea: 32, 64, 96, 128...
96 < 100 < 128

24
ETF, Katedra za raunarsku tehniku i informatiku
 Zato podmree?
Ruteri rutiraju izmeu razliitih mrea ili podmrea
svaki port rutera mora da pripada drugoj mrei ili podmrei
Korienje podmrea
usporava potronju IP adresa, jer je mogue mnogo preciznije
dodeljivanje IP adresa prema broju korisnika

25
ETF, Katedra za raunarsku tehniku i informatiku
 VLSM
VLSM Variable Length Subnet Mask
jedna mrea se moe podeliti na podmree razliitih duina
Mogua dalja podela podmrea na nove podmree
podmrea 192.168.20.192 / 27 podeljeno na 8 podmrea duine
192.168.20.192 /30

26
ETF, Katedra za raunarsku tehniku i informatiku
 VLSM
VLSM Varialble Lenght
korienje maski
razliitih duina u
jednoj mrei
Prednosti:
efikasnije korienje
adresnog prostora
fleksibilnija
preraspodela adresa
skalabilan rast mree i
dodavanje novih
adresa

27
ETF, Katedra za raunarsku tehniku i informatiku
 VLSM
Primer:
podele adresnog prostora 172.16.0.0/22 na vie podmrea razliitih
duina maski

28
ETF, Katedra za raunarsku tehniku i informatiku
 VLSM
Fleksibilnija preraspodela adresa unutar dodeljenog adresnog
prostora

29
ETF, Katedra za raunarsku tehniku i informatiku
 Agregacija podmrea
Supernetting agregacija (spajanje) vie susednih podmrea u
jednu veu podmreu
Primer:
8 mrea: od 172.24.0.0 /16 do 172.31.0.0 /16
zajedniki biti: 8 bita u prvom oktetu i 5 bita u drugom
supernet 172.24.0.0 /13
adresa:10101100.00011000.00000000.00000000
maska: 11111111.11111000.00000000.00000000

30
ETF, Katedra za raunarsku tehniku i informatiku
 Agregacija podmrea
Agregacija (sumarizacija) adresa mrea u ruterima (rute)
Sve rute sa leve strane slike ka upstream provider-u mogu da se
oglase kao jedna jedinstvena ruta: 192.168.48.0/20

31
ETF, Katedra za raunarsku tehniku i informatiku
 Agregacija podmrea
Eksponencijalni rast broja hostova na Interntu
preko 433 miliona u januaru 2007.
Bez agregacije ruta, Internet ruteri bi bili
prezasieni jo 1997
klase: A = 126 mrea, B 16.000 mrea,
C 2.000.000 mrea
Sa podmreama
mnogo vie ruta u ruting tabeli Internet rutera
Agregacijom ruta se smanjuje broj ulaza u ruting tabelu
Da bi se rute agregirale, neophodno je da se vodi rauna o topologiji mree
prilikom dodeljivanja adresa u fizikoj mrei
mrene adrese koje mogu da se agregiraju, treba koristiti u jedinstvenim
delovima mrene infrastrukture (podgrafoci u topologiji)
Primer:
hijerarhijski podeljena mrea na regione, gradove i lokacija
vii hijerarhijski nivo agregira podmree na niem nivou
Dananja puna Internet ruting tabela sadri oko 200.000 ruta
32
ETF, Katedra za raunarsku tehniku i informatiku
 Adresni prostor AMRES-a
AMRES Akademske Mrea Srbije
147.91.0.0/16,
91.187.128.0/19
(Univerzitet u Beogradu)
160.99.00/16
(Univerzitet u Niu)
193.203.18.0/23
(Iritel)

.......

.......

33
ETF, Katedra za raunarsku tehniku i informatiku
 Adresni prostor AMRES-a
Vina dva susedna bloka od po 4 C klase
147.91.28.0/22
147.91.32.0/22
Da li se moe agregirati u jednu podmreu?
Maska bi bila /21
147.91.28.0/21 ?
Dobija se 147.91.24.0/22
to daje opseg od 147.91.24.0 do 147.91.31.255 /

Host 147 91 28 0 10010011 01011011 00011100 00000000

Mask 255 255 252 0 11111111 11111111 11111100 00000000
Host 147 91 32 0 10010011 01011011 00100000 00000000
Mask 255 255 252 0 11111111 11111111 11111100 00000000

Host 147 91 28 0 10010011 01011011 00011100 00000000

Mask 255 255 248 0 11111111 11111111 11111000 00000000

34
ETF, Katedra za raunarsku tehniku i informatiku
 Literatura
CCENT/CCNA ICND1,
official exam certification guide,
Wendell Odom, Cisco Press, 2008

CCNA curriculum, Cisco

www.wikipedia.org

35
ETF, Katedra za raunarsku tehniku i informatiku