Professional Documents
Culture Documents
Protokoli Rutiranja
Protokoli Rutiranja
Elektrotehnicki fakultet
Odsjek za racunarstvo i informatiku
Tema 8
ADRESNI PROSTOR
INTERNETA I RUTIRANJE
1
ADRESNI PROSTOR INTERNETA I
RUTIRANJE
1. IMENA I ADRESE
Mreža mora znati lokaciju cilja, prije nego što odabere put
koji do njega vodi. Korisnik obično označava cilj imenom, a ne
adresom.
Svaki čvor mreže mora imati ime, koje ga jednoznačno
odreñuje. Mrežne veze čvorova moraju imati mrežne adrese i
fizičke adrese. Mrežna adresa u OSI okruženju definisana je sa
40-cifrenim brojem, a u TCP/IP okruženju sa 32-bitnim brojem.
Fizičke adrese u LAN mrežama odreñene su brojem mrežne
kartice.
2
1.1. ADRESE U LAN MREŽAMA
3
Komunikacija izmeñu dva LAN-a
4
1.2. ADRESE U WAN MREŽAMA
Direktorij imena
5
Podjela čvorova u domene može se dalje proširiti na
poddomene, poddomeni na potpoddomene i tako dalje.
Ovakva podjela se zove hijerarhijsko imenovanje. CCITT je
1988. god. objavio prvu verziju standarda davanja imena X.500.
BAZA
SERVER
Biblioteka za
pronalaženje
APLIKACIJA
Slika 10.1.
6
2. IP ADRESIRANJE
biti 0 31
145.10.34.3
Slika 10.5.
7
Termin mrežna adresa ili netID se ponekad koriste umjesto
broja mreže.
Slično, termin adresa hosta ili hostID se ponekad koristi
umjesto broja hosta.
Slika 10.6.
8
2.1. SPECIJALNE IP ADRESE
svi biti 0
znači slijedeće: ovaj host (IP adresa sa <host adresom> = 0)
ili ova mreža (IP adresa sa <mrežnom adresom> =0 ).
svi biti 1
znači slijedeće: sve mreže ili svi hostovi. Na primjer, adresa
128.2.255.255 znači svi hostovi na mreži 128.2 (adresa
klase B).
Loopback
Mreža klase A 127.0.0.0 je definisana kao loopback mreža.
Adrese sa takve mreže su pridružene interfejsima koji
obrañuju podatke unutar lokalnih sistema i nikad ne
pristupaju fizičkoj mreži (loopback interfejs).
9
3. IP PODMREŽE
Slika 10.7.
10
Diobu lokalnog dijela IP adrese na broj podmreže i broj
hosta može slobodno izvršiti lokalni administrador.
Podjela se vrši korištenjem podmrežne maske koja je 32-
bitni broj.
Bitovi 0 maske indiciraju bit pozicije koje se pripisuju broju
hosta, a bitovi 1 maske se pripisuju broju podmreže.
11
3.1. VRSTE PODUMREŽAVANJA
12
Primjer statičkog podumrežavanja
Slika 10.8.
Slika 10.9.
13
Maska podmreže identificira koji biti od originalne host
adrese trebaju ukazivati na broj podmreže.
U gornjem primjeru, maska podmreže je 255.255.255.192 u
decimalnoj notaciji ( 11111111 11111111 11111111 11000000 u
bit notaciji). Uobičajena je konvencija da se <adresa mreže>
maskira na taj način.
Za svaku od ovih vrijednosti podmreže, samo 2 18 –2 adrese
(od 1 do 262143) su validne, zbog restrikcija da se ne može
koristiti kombinacija svi biti 1 ili svi biti 0. Ova podjela će zato dati
262.142 podmreža svaka sa maksimalno 26 –2 hosta.
14
Primjer podumrežavanja promjenljive dužine
15
4. IP RUTIRANJE
16
Postoje dva tipa rutiranja: direktno i indirektno rutiranje.
Direktno rutiranje
Ako je odredišni host spojen na istu mrežu na kojoj je
spojen i izvorni host, tada se IP datagram može poslati direktno
enkapsulirajući IP datagram u okvir fizičke mreže. Ovo se zove
direktna dostava ili direktno rutiranje.
Indirektno rutiranje
Ovaj tip rutiranja se javlja kada odredišni host i izvorni host
nisu spojeni na istu fizičku mrežu. Jedini način za dostavu jeste
preko jednog ili više gateway-a. Adresa prvog od ovih gateway-a
(prvi skok) zove se indirektna ruta u kontekstu IP algoritma
rutiranja. Adresa prvog gateway-a je jedina informacija koju treba
izvorni host.
Na slici 10.10. host C ima direktnu rutu do hosta B i D, a
indirektnu rutu do hosta A preko gatewaya B.
Host A Host B
Host C Host D
Slika 10.10.
17
4.1. IP TABELA RUTIRANJA
18
Jedan primjer konfiguracije IP tabele rutiranja za mrežu datu
na slici 10.11., može biti sljedeći.
128.10 129.7
Host A Host B Host E Host F
128.15
Host C Host D
Slika 10.11.
(simbolične) ulaze:
DA NE
DA NE
20
Neke implikacije ovog algoritma su:
• kako se IP rutiranje koristi u svim hostovima ( a ne samo
u ruterima), svi hostovi u podmreži moraju imati:
1. Neki IP algoritam rutiranja koji podržava podmreže
2. Istu podmrežnu masku (ako podmreže nisu
formirane unutar podmreže)
• ako IP implementacija na bilo kojem hostu ne podržava
podmreže, taj će host moći komunicirati sa bilo kojim
hostom iz njegove podmreže, ali ne i sa nekim hostom na
drugoj podmreži unutar iste mreže. Ovo je zato što host
vidi samo jednu IP mrežu i njegovo rutiranje ne može
razlikovati IP datagram upućen hostu na lokalnoj mreži od
datagrama koga treba poslati preko rutera na drugu
mrežu.
21
Cijeli IP algoritam rutiranja ilustriran je na slici 10.12.,
uključujući i podršku podmrežama.
Slika 10.12.
22
5. UNICAST, BROADCAST, MULTICAST I ANYCAST
Unicast Broadcast D
S D S D
Multicast D Anycast D
S D S D
D D
Slika 10.13.
23
5.1. BROADCASTING
5.2. MULTICASTING
24
Multicasting izbjegava ovu suvišnost, korištenjem grupa IP
adresa. Svaka grupa je predstavljena 28 bitnim brojem, koji je
uključen u adresu klase D. Tako je grupa multicast adresa, IP
adrese u opsegu od 224.0.0.0 do 239.255.255.255. Za svaku
multicast adresu postoji skup od nula ili više hostova koji je
osluškuju. Taj skup se zove host grupa.
5.3. ANYCASTING
25
6. PROBLEM DODJELE IP ADRESA
U maju 1996. g., sve adrese klase A bile su ili zauzete ili
rezervirane, kao i 61.95% adresa klase B, i 36,44% adresa klase
C.
Od 1990.g. broj pridruženih mreža klase B povećavao se
mnogo manjom brzinom. Razlog za ovo je što su pravila za
raspored InterNIC-a za zauzimanje mrežnog broja promijenjena
krajem 1990.g. da bi se zaštitio postojeći adresni prostor, posebno
da bi se izbjegla adresna iscrpljenost mreža klase B.
26
Trenutno važeća pravila nalaze se u RFC 2050 – internet
registry ip allocation guidelines, a što je nadgradnja na RFC 1466.
27
6.1. PRIVATNE IP ADRESE
28