Download as pdf or txt
Download as pdf or txt
You are on page 1of 25

Raunarske mree 1

6. deo: Rutiranje

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

Autori:
dr Slavko Gajin
2009. god

1
ETF, Katedra za raunarsku tehniku i informatiku

Ruteri
Ruter (router, gateway) komunikacioni ureaj koji radi na L3 nivou
(obuhvata i L2 i L1 nivo)
primaju pakete na ulazni port, ispituju odredinu IP adresu iz hedera paketa i
odreuju izlazni port na najboljem putu do odreditima
Ruteri koriste tabele rutiranja routing table

2
ETF, Katedra za raunarsku tehniku i informatiku

1
Ruteri
Interfejsi (portovi) rutera
fizike utinice za povezivanja na mreu i linkove
Vrste interfejsa na L2 nivou:
LAN Ethernet, FastEthertnet, GigaEthernet
Serijski Smart Serial (do 2Mbps)
PoS Packet Over Sonet SDH digitalne veze
Logiki Loopback softverski interfejs posebne namene (npr. ruter ID)
Vrste interfejsa na L1 nivou :
RJ-45
za UTP kablove (Ethernet)
E1- digitalne veze 2 Mbps (G.703)
Smart Serial (ranije DB-60) serijske veze do 2 Mbps
koaksijalni za SDH veze brzina veih od 2 Mbps
gaigabitski moduli (optiki i UTP)
GBIC Gigabit Interface Card - prethodni standard za 1Gbps Ethernet
SFP Small Form-factor Pluggable - aktuelni standard za 1Gbps Ethernet

3
ETF, Katedra za raunarsku tehniku i informatiku

Ruteri
Interfejsi imaju:
Naziv
simboliko ime vrste interfejsa (Serial, FastEthernet, PoS...)
numerika oznaka (indeks) interfejsa (modul/kartica/port)
IP adresa
MAC adresa za LAN portove
SNMP ID
jedinstveni
indeks (broj)
koji identifikuje
interfejs

4
ETF, Katedra za raunarsku tehniku i informatiku

2
Default gateway
IP komunikacija
unutar iste podmree obavlja se direktno
izmeu razliitih podmrea preko rutera
Default gateway predefinisani izlaz iz podmree za IP pakete
port rutera koji pripada podmrei za koju predstavlja predefinisani izlaz

5
ETF, Katedra za raunarsku tehniku i informatiku

Default gateway
Hostovi na IP nivou imaju definisano:
IP adresu, masku i default gateway

6
ETF, Katedra za raunarsku tehniku i informatiku

3
Default gateway
Primer:
host 192.168.2.30/24 alje paket za hosta 192.168.5.6/24
izvorina i odredina IP adrese ne pripadaju istoj podmrei
odredite se nalazi u drugoj LAN mrei iza jednog ili vie rutera
paket se alje izlazni ruter (default gateway) da se pobrine za njega

192.168.2.1/24

7
ETF, Katedra za raunarsku tehniku i informatiku

Next-hop
Next-hop IP adresa susednog rutera (interfejs na zajednikom linku
ili LAN mrei)
Definie se u odnosu na odreeni ruter i mree koje se preko next-hop-a
mogu dosegnuti
sledei korak od trenutnog rutera na putu prema odreenoj mrei
Za mree 10.1.1.0/24 i 10.1.2.0/24, na ruteru A,
next-hop je 192.168.2.2/24

Router A

8
ETF, Katedra za raunarsku tehniku i informatiku

4
Tabela rutiranja
Svaki ruter poseduje svoju tabelu rutiranja (ruting tabelu, routing table)
Ruta ureeni par oblika (mrea, next-hop)
mrea adresa mree ili podmree kojoj se mogu slati paketi
next-hop - adrese rutera kome se prosleuju paketi za odredita na uparenim
mreama (podmreama)
Tabela rutiranja sadri rute za odreene mree - ruterov pogled na ostatak
mree, ali i druge kontrolne podatke (metrika, vreme vaenja rute...)
Tabela rutiranja utiu samo na odlazni saobraaj u odnosu na
pripadajui ruter

9
ETF, Katedra za raunarsku tehniku i informatiku

Principi rutiranja
Tri principa rutiranja:
1. Svaki ruter samostalno donosi odluku o rutiranju, na osnovu informacija iz svoje
ruting tabele
2. Razliite ruting tabele mogu imati razliite podatke
3. Ruting tabele mogu dati odgovor na koju stranu proslediti paket prema
odreditu, ali ne utiu na povratni put
Posledica:
Paketi se rutiraju kroz mreu od jednog rutra do drugog (hop-by-hop)
Paketi se nezavisno rutiraju u oba smera - do odredita mogu da idu po jednom
putu, a da se vraaju po drugom asimetrino rutiranje

10
ETF, Katedra za raunarsku tehniku i informatiku

5
Statike rute
Statike rute (Static Routes)
Manuelno konfigurisanje ruta za odreene mree
koristi next-hop 192.168.2.2 za mreu 1.1.1.0/24
Osobine:
prednosti: jednostavno, ne zahteva dodatne resurse, sigurnije
nedostaci promene u mrei zahtevaju manuelnu rekonfiguraciju na veem
broju ureaja, neskalabilno za vee mree

11
ETF, Katedra za raunarsku tehniku i informatiku

Dinamike rute
Ruteri koriste odreene protokole rutiranje, pomou kojih automatski razmenjuju
informacije o mreama (routing updates)
Osobine:
skalabilno prilagoavaju se promenama u mrei
zahteva paljivi dizajn mree i adresnog prostora, usaglaene konfiguracije ruteta...

12
ETF, Katedra za raunarsku tehniku i informatiku

6
Razlike izmeu statikog i dinamikog
rutiranja
Statike rutiranje
unose se za svaku podmreu i na svakom ruteru
neskalabilno - dodavanjem jedne podmree moraju se konfigurisati statike ruter na
svim ruterima
neadaptivno - u sluaju prekida nekih veza, statiko rutiranje nee pronai
alternativni put do odredita
ponekad je korisno za pojedine specifine sluajeve, privremeno testiranje,
pojedinane mree itd.
Dinamiko rutiranje
adaptivno - ruting protokoli razmenjuju informacije o trenutnom stanju na linkova i
prilagoavaju se promeni topologije
skalabilno dodavanjem nove podmree, ruta do nje e se automatski propagirati
do ostalih rutera, bez potrebe za konfiguracijom ostalih rutera
primenjuje se u svim iole veim mreama

13
ETF, Katedra za raunarsku tehniku i informatiku

Default ruta 0.0.0.0


Puna ruting tabela sadri sve Internet rute do svih mrea na Internetu
trenutno oko 250.000 ruta
Malo rutera ima mogunosti i potreba da sadri sve ove rute
Default ruta
predefinisana rutu (next-hop) za sve podmree za koje ne postoje obine rute
obino se oznaava sa: 0.0.0.0
Ruting tabela moe da sadri mali broj ruta do samo odreenih mrea i jednu
default rutu za sve ostale mree
Osobine:
pojednostavljeno rutiranje
korisno - mnogo manje ruting tabele
neoptimalno default ruta samo na jedan next-hop, a esto imamo i bolje puteve do
odredit
Obino se definiu statiki na jednom (graninom - border) ruteru, a
redistribuiraju se u protokole rutiranja, gde se dinamiki prosleuju
Mogu se definisati u odnosu na neku podmreu (default network) ako se ruta
ka toj mrei promeni (npr. na drugi izlaz), promenie se i defaul ruta
Ako ruting tabela nema rutu prema odreenoj mrei, a nema ni default rutu,
paketi za tu mreu e se odbaciti ruteri alju poruku o tome destination
14
unreachable
ETF, Katedra za raunarsku tehniku i informatiku

7
Primer statike i default rute
Statika ruta definisana prema mrei samo sa samo jednom vezom sa
ostatkom mree (stub network)
Default ruta definisana od stub podmree da pokazuje na jedinu vezu sa
ostatkom mree

15
ETF, Katedra za raunarsku tehniku i informatiku

Direktno povezane rute


Connected route mree na koje su ruteri direktno povezani
ruteri saznaju na osnovu IP adresa sopstvenih interfejsa

16
ETF, Katedra za raunarsku tehniku i informatiku

8
Broadcast domeni
Kolizioni domeni
segmenti LAN mrea izmeu svieva (L2 nivo)
na ovom segmentima se prenose paketi i moe da doe do kolizije
Broadcast domeni
segmenti mrea izmeu rutera (L3 nivo)
na ovom segmentima propagira L2 brodkast paket (adresa FFFF.FFFF.FFFF)
obini (unikast) L2 paketi se na svievima blokiraju na svim portovima, sem na
portu prema odreditu
L2 brodkast je namenjen za celu L2 mreu - paketi se na svievima prosleuju
na sve portove, ali se blokiraju na portovima rutera (granica L2 mree)

17
ETF, Katedra za raunarsku tehniku i informatiku

Broadcast domeni

18
ETF, Katedra za raunarsku tehniku i informatiku

9
Broadcast domeni

19
ETF, Katedra za raunarsku tehniku i informatiku

ARP Address Resolution Protocol


Ruteri rade na L3 nivou, ali moraju da koriste i L2 i L1 nivoe
IP paketi se prenose do odredita u istoj LAN mrei ili do next-hop rutera,
tako to se enkapsuliraju u L2 okvire i prenose na L2 nivou (npr. Ethernet)
Host zna odredinu IP adresu, ali treba da zna i MAC adresu kome alje
okvir

20
ETF, Katedra za raunarsku tehniku i informatiku

10
ARP
ARP Address Resolution Protocol
automatsko odreivanje MAC adrese na osnovu IP adresa na istoj podmrei
odravanje ARP tabele (ARP ke)
uparene MAC adrese i IP adrese
vremenske oznake (timestamp) oznaavaju vreme validnosti podataka u tabeli
ARP sprovode svi IP ureaji na LAN mrei (hostovi, ruteri, tamai...)
Kada host ili ruter treba da poalje IP paket, a u ARP tabeli nema podataka o
pripadajuoj MAC adresi:
alje se brodkast okvir ARP request sa navedenom IP adresom
svi primaju ovaj okvir, auriraju ARP tabelu sa IP i MAC adresom poiljaoca i
uporeuju svoje IP adrese sa navedenom
host koji prepozna svoju IP adresu u ARP request paket, odgovara slanjem unikast
ARP reply paketa do hosta koji je inicirao ARP upit
poetni host prima ARP reply paket, saznaje MAC adresu i upisuje je u ARP tabelu
u sluaju da se niko ne odazove na ARP request poruku, ARP javlja greku IP nivou
L2 sloj ne moe da poalje IP poruku

21
ETF, Katedra za raunarsku tehniku i informatiku

ARP
Primer korak 0, inicijalno stanje:
host A ima u ARP tabeli IP i MAC adresu hosta C
host A treba da poalje paket van LAN mree
paket treba da se poalje do default gateway-a
host A zna IP adresu default gateway-a, ali ne i MAC adresu

22
ETF, Katedra za raunarsku tehniku i informatiku

11
ARP
Primer korak 1
host A alje brodkast ARP request sa IP adresom od default gateway-a
svi ureaji na LAN mrei primaju ovaj paket i uporeuju svoje IP adrese sa
adresom navedenom u ARP request paketu

23
ETF, Katedra za raunarsku tehniku i informatiku

ARP
Primer korak 2
default gateway prepoznaje svoju IP adresu u ARP request paketu
default gateway alje unikast ARP reply paket hostu A

24
ETF, Katedra za raunarsku tehniku i informatiku

12
ARP
Primer korak 3
host A prima ARP reply paket
izvorina adrese L2 okvira ovog paketa je MAC adresa default gateway-a
host A upisuje IP i MAC adresu u ARP tabelu

25
ETF, Katedra za raunarsku tehniku i informatiku

ARP
Primer korak 4
host A alje IP paket za adresu van LAN mree (172.16.0.10)
paket se enkapsulira u L2 okvir sa odredinom MAC adresom od
default gateway-a
default gateway prima okvir, raspakuje ga na L3 nivo, rutira ga do sledeeg
rutera....

26
ETF, Katedra za raunarsku tehniku i informatiku

13
Format ARP paketa
ARP je protokol L3 nivoa
ARP poruka se enkapsulira u L2 nivo (npr. Ethernet) ARP ne gleda MAC
adrese L2 Ethernet okvira, ve polja u ARP paketu
ARP request
Sender HA (hardware address) MAC adresa poiljaoca
Target HA prazno za ARP request, MAC adresa koja se trai
ARP reply
Target IP i Target HA adrese kome se alje paket
Sender IP i Sender HA adrese poiljaoca MAC adresa koja se traila

HARDWARE TYPE (1) PROTOCOL TYPE (0x0800)


HLEN PLEN OPERATION
SENDER HA (octets 0-3)
SENDER HA (octets 4-5) SENDER IP (octets 0-1)
SENDER IP (octets 2-3) TARGET HA (octets 0-1)
TARGET HA (octets 2-5)
TARGET IP (octets 0-3)
27
ETF, Katedra za raunarsku tehniku i informatiku

ARP
ARP automatski sprovode svi IP ureaji na LAN mrei (hostovi, ruteri, tampai)
ARP tabele se mogu izlistati ili obrisati:
hostovi - Windows XP:
arp -a
interfejsi rutera (default gateway) C:\>arp -a
Interface: 147.91.4.8 --- 0x60003
show arp Internet Address Physical Address Type
clear arp 147.91.4.1 00-1b-90-41-78-00 dynamic
147.91.4.48 00-e0-18-3e-09-c9 dynamic
147.91.4.50 00-0b-cd-38-79-cb dynamic
147.91.4.58 00-60-b0-ef-90-ba dynamic

cisco:> show arp

Protocol Address Age (min) Hardware Addr Type Interface


Internet 147.91.108.160 0 000c.4212.23c9 ARPA FastEthernet3/41
Internet 147.91.108.180 20 0017.a4d5.9b88 ARPA FastEthernet3/41
Internet 147.91.108.181 3 0019.e010.a2c3 ARPA FastEthernet3/41
Internet 147.91.108.177 10 0004.7612.e85b ARPA FastEthernet3/41

Zastarevenja ARP ulaza


Windows: inicijalno 2 min, ako se tokom tog period koristi, vreme se poveava na 10 min.
Cisco 4h
Juniper 20 min

28
ETF, Katedra za raunarsku tehniku i informatiku

14
Rutiranje
Ruteri su ureaji treeg nivoa ali rade i na L1 i L2 nivou
Vii slojevi hostova pakete enkapsuliraju u L3, zatim L2 i L1 nivo
Ruteri na interfejsima primaju pakete na L1 i L2 nivou i raspakuju do L3 nivoa
Rutiranje u mrei prosleivanje paketa od izvorita do odredita
Rutiranje na nivou rutera (switching) prosleivanje paketa sa ulaznog interfejsa rutera na izlazni -
na osnovu odredine IP adrese (dst)
Prilikom rutiranja paketa:
IP adrese (src i dst) NIKADA se ne menjaju IP paket (skoro) neizmenjen
MAC adrese (src i dst) UVEK se menjaju (raspakuju na ulazu i enkapsuliraju na izlazu u novi okvir)

29
ETF, Katedra za raunarsku tehniku i informatiku

Rutiranje
Primer korak 1: PC1 alje paket za PC2
src=192.168.1.10/24 i dst=192.168.4.10/24 pripadaju razliitim mreama
L3 paket: src=192.168.1.10 (PC1), dst=192.168.4.10 (PC2)
PC1 gleda ARP tabelu i nalazi MAC adresu od default gateway-a: IP 192.168.1.1 MAC 00-10
(MAC adrese su u ovom primeru prikazane u pojednostavljenom obliku !!)
enkapsulacija u L2 okvir:
src=0A-10 (PC1), dst=00-10 (R1.Fa0/0), protocol type: 0x800 (IP)

30
ETF, Katedra za raunarsku tehniku i informatiku

15
Rutiranje
Primer korak 2: Rutiranje u R1
L1 nivo: R1 prima okvir i prepoznaje svoju MAC adresu u dst polju
L2 nivo: proverava se CRC, raspakuje se i izdvaja se data - L3 paket
L3 nivo: izdvaja se dst IP adrese, gleda se ruting tabela i nalazi se
next-hop adresa 192.168.2.2 (R2)
Gleda se ARP tabela za adresu 192.168.2.2 MAC 0B-31
L3 paket sa neizmenjenim src i dst IP adresama se re-enkapsulira u novi L2 okvir: src=00-20
(R1.Fa0/1), dst=0B-31 (R2.Fa0/0)

31
ETF, Katedra za raunarsku tehniku i informatiku

Rutiranje
Primer korak 3: Rutiranje u R2
L1 nivo: R2 prima okvir i prepoznaje svoju MAC adresu u dst polju
L2 nivo: proverava se CRC, raspakuje se i izdvaja se data - L3 paket
L3 nivo: izdvaja se dst IP adrese, gleda se ruting tabela i nalazi se
next-hop adresa 192.168.3.2 (R3)
R3 je direktno povezan preko serijskog porta S0/0/0 ne gleda se ARP
L3 paket sa neizmenjenim src i dst IP adresama se re-enkapsulira u novi L2 okvir: npr.
HDLC ili PPP

32
ETF, Katedra za raunarsku tehniku i informatiku

16
Rutiranje
Primer korak 4: Rutiranje u R3
L1 nivo: R3 prima okvir preko serijskog interfejsa S0/0/0
L2 nivo: proverava se CRC, raspakuje se i izdvaja se data - L3 paket
L3 nivo: izdvaja se dst IP adrese, gleda se ruting tabela i nalazi se
da je dst direktno povezan na istoj mrei kao Fa0/0 interfejs
R3 gleda ARP tabelu na Fa0/0 interfejs za adresu 192.168.4.10 i nalazi MAC adresu 0B-20
(PC2)
L3 paket sa neizmenjenim src i dst IP adresama se re-enkapsulira u novi L2 Ethernet okvir
okvir: src=0C-22 (R3.Fa0/0), dst=0B-20 (PC2)

33
ETF, Katedra za raunarsku tehniku i informatiku

Rutiranje
Primer korak 5: Prijem paketa u PC2
L1 nivo: PC2 prima okvir i prepoznaje svoju MAC adresu u dst polju
L2 nivo: proverava se CRC, raspakuje se i izdvaja se data - L3 paket
L3 nivo:
izdvaja se dst IP adrese i prepoznaje se kao lokalna adresa (PC2)
izdvaja se L4 poruka, prepoznaje se tip protokola i njemu se prosleuje poruka
L4 nivo: vre se provere na L4 nivou (TCP/UDP), izdvajaju se podaci, prepoznaje se tip vieg
nivao (odredini TCP/UDP port) na osnovu ega se podaci prosleuju odgovarajuim
aplikacijama email, WWW, DNS...

34
ETF, Katedra za raunarsku tehniku i informatiku

17
Rutiranje
Ruting tabela za odreeni dst moe da sadri vie ruta sa mreama sa razliitim
maskama (agregirane mree i podmree)
Pravilo more specific, longest match:
bira se ruta za mreu sa najveim prefiksom (maskom)

35
ETF, Katedra za raunarsku tehniku i informatiku

Fragmentacija IP paketa
MTU (Maximum Transmition Unit)
na L2 nivou
ograniava veliinu L2 okvira
ta ako je IP paket vei od MTU
ne moe da stane u okvir ...
Fragmentacija
podela jednog IP paketa na vie manjih IP paketa
IP heder
polje Fragment Offset relativni pomeraj podataka iz jednog fragmenta u odnosu
na podatke iz originalnog IP paketa u jedinicama od 8 bajta
polje Flags (control bits)
Flag MF More Fragment
1 nije poslednji fragment originalnog paketa
0 poslednji fragment originalnog paketa
Flag DF Dont Fragment
1 zabranjuje se fragmentacija
0 dozvoljava se fragmentacija
polje Identification svaki IP paket ima jedinstveni ID od 16 bita
svi fragmenti imaju isti ID pripadaju istom originalnom IP paketu
36
ETF, Katedra za raunarsku tehniku i informatiku

18
Fragmentacija IP paketa
Fragmentacija
ako je MTU manji od veliine paketa i DF nije setovan
niz podataka se deli na dva ili vie delova koji zajedno sa hederom mogu da se
uklope u MTU
duina svakog dela podataka mora biti umnoak od 8 bajtova, osim poslednjeg
svaki deo podataka se enkapsulira u posebne IP pakete
setuje se MF bit za sve fragmente sem za poslednji
Fragment Offset se postavlja na relativni pomeraj od poetka originalnog niza podataka u
jedinicama od 8 bajtova
Header Length (IHL), Packet Length i Checksum se preraunavaju
ostala polja se kopiraju, ukljuujui ID
Fregmentirani IP paket se moe ponovo
Total Fragment
fragmentirati po istim principima MF Ident.
Length Offset
Primer
Originalni paket 4000 bajta 0 4000 0 ID1

Fragment #1 1496 bajta 1 1496 0 ID1


Fragment #2 1496 bajta 1 1496 187 ID1
Fragment #3 1008 bajta 0 1008 374 ID1
37
ETF, Katedra za raunarsku tehniku i informatiku

Fragmentacija IP paketa
Reasembling (reassembling)
objedinjavanje svih podataka iz fragmenata u originalni niz podataka iz
prvobitnog IP paketa
Prilikom prijema IP paketa sa setovanim MF bitom sprovodi se sledee:
alocira se bafer
startuje se tajmer maks. vreme ekanja da pristignu svi fragmenti
vreme moe biti predefinisano, u zavisnosti od implementacije (npr. 60 sek)
vreme se moe prenositi u opcionim poljima IP hedera
prikupljaju se svi IP paketi sa istim ID poljem i izdvajaju se pripadajui podaci
na osnovu polja Fragment Offset rekonstruie se originalni niz podataka
poslednji fragment se prepoznaje po resetovanom MF flegu
u sluaju da ne stignu svi fragmenti tokom trajanja tajmera, ili je oteen bar
jedan fragment, integralni podaci iz originalnog IP paketa se ne mogu
rekonstruisati i odbacuju se u celini

38
ETF, Katedra za raunarsku tehniku i informatiku

19
ICMP
ICMP Internet Control Message Protocol
protokol koji slui za slanje kontrolnih poruka o radu IP mree (npr. o greakama
prilikom rutiranja)
koriste ga ruteri i hostovi
ICMP poruka se enkapsulira se u IP poruku, ali se ne smatra protokolom L4
nivoa, jer ne slui za transport aplikativnih podataka
Tipovi ICMP poruka
Destination Unreachable
Time Exceeded
Redirect
Echo Request, Echo Reply

39
ETF, Katedra za raunarsku tehniku i informatiku

ICMP - Destination Unreachable


Ruteri kada nemaju rutu koja odgovara dst adresi (konkretnu ili default)
paket odbacuju (drop), jer ne znaju na koju stranu da ga prosledi
obavetavaju src da su paket odbacili alju ICMP Destination Unreachable
Vie vrsta ICMP Destination Unreachable poruke
Network unreachable
alju ruteri, nemaju rutu i odbacuju paket
Host unreachable
alju ruteri, postoji ruta, ali host se ne odaziva na ARP poruku
Cant fragment
alju ruteri, veliina paketa prevazilazi maksimalno dozvoljenu granicu na odlaznom
interfejsu rutera, paket se mora fragmentirati u vie delova, ali je IP hederu setovan
Do Not Fragment bit koji to zabranjuje
Protocol unreachable
alje host, paket je predat IP sloju odredinog hosta, ali specificirani protokol
transportnog nivoa (L4) nije podran
Port unreachable
alje host, paket je predat transportnom sloju odredinog hosta, ali specificirana
aplikacija (identifikovana preko TCP/UDP porta) nije podrana

40
ETF, Katedra za raunarsku tehniku i informatiku

20
ICMP - Redirect
Ruter alje izvorinom hostu ICMP redirect poruku, da ga obavesti da koristi
drugi geteway, koji ima bolju rutu do specificiranod odredita
Ruter ne odbacuje originalni paket, ve ga prosleuje do dugog ruteta
Host moe da ignorie ICMP redirect poruke
Primer:
1. host alje paket za mreu 10.1.4.0 ruteru B, koji je default-gateway
2. ruter B prosleuje paket ruteru A
3. ruter B alje ICMP redirect poruku hostu
4. host sledee pakete za mreu 10.1.4.0 alje direktno na ruter A

41
ETF, Katedra za raunarsku tehniku i informatiku

ICMP Time Exceeded


IP heder sadri polje TTL (Time to Live)
prilikom rutiranja ruteri pri svakom koraku smanjuju TTL za 1, kada TTL postane
0, paket se odbacuje spreavaju se petlje
Kada ruter dobije IP paket sa TTL=1
smanji vrednost na 0, paket se odbacuje
poruka ICMP Time Exceeded se alje izvorinom hostu
Notifikacija da paket nije prosleen do odredita
Suvie ICMP Time Exceeded - indikacija da postoji ruting problem (petlje)

42
ETF, Katedra za raunarsku tehniku i informatiku

21
ICMP Echo Request/reply - ping
Host/ruter moe da poalje ICMP Echo Request na proizvoljnu IP adresu
Ureaj koji primi ICMP Echo Request paket, odgovara izvorinom ureaju
sa ICMP Echo Reply paketom
Ping komanda (Windows, Linux, ruteri)
alje odreeni broj ICMP Echo Request paketa
prihvata ICMP Echo Reply pakete u odgovorima
kao rezultat daje broj poslatih i primljenih paketa, procenat izgubljenih paketa,
vreme izmeu slanja i prijema paketa (Round Trip Time)

43
ETF, Katedra za raunarsku tehniku i informatiku

Ping
Osnovni servis za proveru rutiranja, odnosno dostupnosti IP ureaja na
mrei (reachability)
amres-core-R>ping www.google.com
Translating "www.google.com"...domain server (147.91.1.5) [OK]
Sending 5, 100-byte ICMP Echos to 64.233.183.104, timeout is 2 seconds:
!!!!!
Success rate is 100 percent (5/5), round-trip min/avg/max = 32/33/36 ms
amres-core-R>

C:\Documents and Settings>ping www.google.com

Pinging www.l.google.com [64.233.183.147] with 32 bytes of data:

Reply from 64.233.183.147: bytes=32 time=32ms TTL=243


Reply from 64.233.183.147: bytes=32 time=33ms TTL=243
Reply from 64.233.183.147: bytes=32 time=32ms TTL=243
Reply from 64.233.183.147: bytes=32 time=33ms TTL=243

Ping statistics for 64.233.183.147:


Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 32ms, Maximum = 33ms, Average = 32ms

Linux# ping www.google.com


PING www.l.google.com (64.233.183.104) 56(84) bytes of data.
64 bytes from nf-in-f104.google.com (64.233.183.104): icmp_seq=1 ttl=242 time=66.1 ms
64 bytes from nf-in-f104.google.com (64.233.183.104): icmp_seq=2 ttl=242 time=65.6 ms
64 bytes from nf-in-f104.google.com (64.233.183.104): icmp_seq=3 ttl=242 time=65.5 ms
64 bytes from nf-in-f104.google.com (64.233.183.104): icmp_seq=4 ttl=242 time=65.8 ms
64 bytes from nf-in-f104.google.com (64.233.183.104): icmp_seq=5 ttl=242 time=65.6 ms

--- www.l.google.com ping statistics ---


5 packets transmitted, 5 received, 0% packet loss, time 4002ms
rtt min/avg/max/mdev = 65.595/65.780/66.161/0.391 ms
44
ETF, Katedra za raunarsku tehniku i informatiku

22
Traceroute
Ping komanda
pokuava da nae put do odredita i nazad, i o tome izvetava korisnika
korisnika ne zna kojim putem je paket proao u jednom i drugom smeru
Traceroute komanda
proverava put prenosa paketa u smeru od korisnika do zadate IP adrese
Traceroute na ruterima koristi UDP i IP protokole prenosa
Traceroute se zadaje do odreene IP adrese do koje se eli proveriti put
rutiranja paketa
u prvom koraku TTL polje IP headera se postavlja na 1 prvi ruter na putu
odbacuje paket, i korisniku se alje ICMP Time Exceeded poruka
u svakom sledeem koraku alje se isti paket sa vrednou TTL polja uveanom
za 1 paket e dosei sledei ruter na put do odredita, kada se ponovo
odbacuju, a korisnik se obavetava slanjem ICMP Time Exceeded poruke
UDP port sluajno izabrana velika vrednost koja je malo verovatna da se koristi
na odredinom hostu
kada paket doe do odredinog hosta, UDP port nee biti prepoznat i alje se
ICMP port unreachable poruka, koja oznaava uspean kraj traceroute komande

45
ETF, Katedra za raunarsku tehniku i informatiku

Traceroute
Traceroute na ruterima koristi UDP i IP paketa
Traceroute na Windows raunarima koristi ICMP echo pakete
Mogue razliito ponaanje u zavisnosti od dozvola ili zabrana ICMP i UDP
paketa

46
ETF, Katedra za raunarsku tehniku i informatiku

23
Traceroute
alju se po 3 paketa u svakom koraku
Prikazuje se RTT vreme za svaki poslati paket
Primer
Windows: tracert
Linux: traceroute
Cisco: traceroute

C:\Documents and Settings>tracert www.google.com


Tracing route to www.l.google.com [64.233.183.99]
over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms vlan10-gw.rcub.bg.ac.yu [147.91.4.1]
2 3 ms 3 ms 3 ms szeged-belgrade-if.seeren.org [195.111.106.254]
3 7 ms 6 ms 6 ms c6513-2-tgbeth12-2.vh.hbone.hu [195.111.106.49]
4 7 ms 6 ms 7 ms c6513-tengbeth13-1.vh.hbone.hu [195.111.96.73]
5 6 ms 6 ms 6 ms gsr6-gbeth2-0.vh.hbone.hu [195.111.97.241]
6 6 ms 6 ms 7 ms bpt-b2-link.telia.net [213.248.79.1]
7 28 ms 28 ms 28 ms hbg-bb1-link.telia.net [80.91.250.130]
8 28 ms 28 ms 28 ms hbg-b2-link.telia.net [80.91.251.78]
9 28 ms 28 ms 28 ms google-ic-122934-hbg-b2.c.telia.net [213.248.100.170]
10 32 ms 32 ms 32 ms 66.249.95.132
11 32 ms 32 ms 32 ms 72.14.233.83
12 46 ms 45 ms 41 ms 209.85.249.133
13 33 ms 32 ms 33 ms nf-in-f99.google.com [64.233.183.99]
Trace complete.

47
ETF, Katedra za raunarsku tehniku i informatiku

Listanje sadraja ruting tabela


Cisco: cisco>show ip route
Routing entry for 147.91.0.0/16, 304 known subnets
show ip route Attached (5 connections)
Variably subnetted with 12 masks

O E1 212.200.228.92 [110/32] via 147.91.7.65, 00:00:35, Ethernet1/0


O E2 212.62.33.0/24 [110/20] via 147.91.7.77, 00:00:35, Ethernet1/0
147.91.0.0/16 is variably subnetted, 304 subnets, 12 masks
O IA 147.91.200.0/22 [110/12] via 147.91.7.93, 18:49:41, Ethernet1/0
O IA 147.91.132.64/28 [110/12] via 147.91.7.92, 18:49:41, Ethernet1/0
.....................
O IA 147.91.4.192/28 [110/11] via 147.91.7.65, 18:49:41, Ethernet1/0
C 147.91.7.64/26 is directly connected, Ethernet1/0
O IA 147.91.217.128/25 [110/11] via 147.91.7.96, 18:49:43, Ethernet1/0
O E2 147.91.221.128/25 [110/20] via 147.91.7.65, 02:39:31, Ethernet1/0
O*E2 0.0.0.0/0 [110/1] via 147.91.7.65, 00:04:37, Ethernet1/0
O 147.91.0.83/32 [110/11] via 147.91.7.117, 18:49:43, Ethernet1/0
O IA 147.91.212.128/26 [110/12] via 147.91.7.65, 18:49:43, Ethernet1/0

Windows: C:\Documents and Settings>route print


Active Routes:
route print Network Destination Netmask Gateway Interface Metric
0.0.0.0 0.0.0.0 147.91.4.1 147.91.4.8 20
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1 1
147.91.4.0 255.255.255.128 147.91.4.8 147.91.4.8 20
147.91.4.8 255.255.255.255 127.0.0.1 127.0.0.1 20
147.91.255.255 255.255.255.255 147.91.4.8 147.91.4.8 20
224.0.0.0 240.0.0.0 147.91.4.8 147.91.4.8 20
255.255.255.255 255.255.255.255 147.91.4.8 147.91.4.8 1
Default Gateway: 147.91.4.1

Linux: Linux# route


Kernel IP routing table
route Destination Gateway Genmask Flags Metric Ref Use Iface
147.91.3.8 * 255.255.255.248 U 0 0 0 eth0
10.0.9.0 * 255.255.255.0 U 0 0 0 eth1
169.254.0.0 * 255.255.0.0 U 0 0 0 eth1
default 147.91.3.9 0.0.0.0 UG 0 0 0 48
eth0
ETF, Katedra za raunarsku tehniku i informatiku

24
Literatura
CCENT/CCNA ICND1,
official exam certification guide,
Wendell Odom, Cisco Press, 2008

CCNA curriculum, Cisco

www.wikipedia.org

49
ETF, Katedra za raunarsku tehniku i informatiku

25

You might also like