Professional Documents
Culture Documents
RK - Predavanje 1 PDF
RK - Predavanje 1 PDF
Uvodno predavanje
1-1
Uvod
Teme:
ta je Internet
Klijent/Server paradigma
Servisi
Govorna i paketska komutacija
Pristupne mree
Fiziki mediji
Internet/ISP struktura
Performanse: gubici,kanjenje
Slojevi protokola i modeli servisa
Modeliranje mree
1-2
ta jje Internet: g
gradivni elementi
Milioni povezanih krajnjih
Globalna komunikaciona
infrastruktura
Globalni distribuirani
informacioni sistem
Komunikacione veze
ruter
server
radna stanica
mobilna
lokalni ISP
regionalni ISP
Kompanijska mrea
Raunarske mree i Internet
1-3
ta jje Internet: g
gradivni elementi
protokoli upravljaju
j
i prijemom
j
poruka
slanjem
ruter
server
radna stanica
mobilna
lokalni ISP
regionalni ISP
Kompanijska mrea
Raunarske mree i Internet
1-4
ta jje Internet: p
pogled
g
na servise
Komunikaciona infrastruktura
omoguava distribuirane
aplikacije:
Web, email, igre, e-trgovina,
delenje datoteka
Komunikacioni servisi nude
aplikacijama:
Nepouzdan nekonektivan
j
servis, jednostavan
Pouzdan konektivno
orijentisan servis, sloen
Problem: nema garancije
vremena isporuke!
1-5
ta je protokol?
Kodeks ili pravila ponaanja
ljudi:
j
Komuniciraju ljudi
Predstavljanje:Kako ste?,
Drago mi je!
Molim Vas, koliko je sati?
Mreni protokoli:
Komuniciraju maine
Protokoli upravljaju svim
komunikacionim
aktivnostima na Interenetu
1-6
ta je protokol?
Primer: komunikacioni protokol izmeu ljudi i maina:
Zdravo!
Zdravo!
2:00
<datoteka>
vreme
1-7
aplikacije i hostovi
Jezgro
g mree:
ruteri
Mrea
mrea
Pristupne mree,
fiziki mediji:
komunikacione veze
1-8
Rub mree:
Host raunari (klijenti i serveri):
ili model
d l ravnopravnih
ih
entiteta:
minimalna (ili bez!) upotrebe
namenskih servera
Npr. KaZaA, BearShare
1-9
podataka
control):
Upravljanje zaguenjem
(congestion control):
1-10
Ko koristi TCP:
HTTP (Web), FTP (file
Ko koristi UDP:
Multimedijske aplikacije,
telekonferencije, DNS,
Internet telefonija
1-11
Jezgro mree
Masa umreenih rutera
Osnovno pitanje: kako se
1-12
(centrale)
Zauzimanje odreenog dela
kapaciteta resursa : nema
delenja sa drugim
korisnicima
Garantovane performanse
Zahteva se uspostava veze
1-13
Podela komunikacionog
kanala pomou:
Delenja frekvencije
(FDM)
Delenja vremena
(TDM)
1-14
FDM
4 korisnika
frekvencija
vreme
TDM
frekvencija
vreme
1-15
Problemi u radu sa
resursima:
Zbirni zahtevi u pogledu
resursa prevazilaze
raspoloiv kapacitet
Zaguenje: redovi paketa,
ekanje na komunikacioni
kanal
store and forward: paketi se
kreu u mrei skokom u
nekom trenutku
1-16
Packet Switching:
g statistiko multipeksiranje
p
j
10 Mb/s
Ethernet
A
B
p
j
statistiko multipeksiranje
1.5 Mb/s
1-17
Paketska komutacija
j vs. komutacija
j kolom
Packet switching dozvoljava veem broju korisnika da koristi
mreu!
1 Mb/s link
Svaki korisnik:
circuit-switching:
10 korisnika
packet switching:
N korisnika
Do 35 korisnika,
verovatnoa da ih je > 10
aktivnih je manja od .0004
0004
1 Mbps link
1-18
Paketska komutacija
j vs. komutacija
j kolom
1-19
Mree s komutacijom
j
p
paketa: napredovanje
p
j
Cilj: prebacivati pakete pomou rutera na linkove koje vode od
Datagramske mree:
Odredina adresa u paketu odreuje sledei link, skok
Rute se mogu menjati tokom sesije
Slino vonji u nepoznatom kraju (vozi, zastane, pita)
Pota
1-20
Taksonomija mrea
Telekomunikacione mree
Mree s komutacionim
kolima
FDM
TDM
Mree s paketskom
komutacijom
Mree s VC
Datagramske
mree
1-21
Pristupne
p mree i fiziki medijij
Povezivanje krajnjih
sistema sa rubnim
ruterima
Kune p
pristupne
p mree
Pristupne mree
ustanova (firme, kole,..)
Mobilne
M bil pristupne
i t
mree
Imati na umu:
Propusni
P
i kkapacitet
it t (bit/
(bit/s))
pristupne mree?
Deljiv ili dodeljen?
1-22
Pristup
p od kue: p
point-to-point
p
pristup
p
p
Dialup modem
do
1-23
Pristup
p od kue: p
point-to-point
p
pristup
p
p
ISDN: mrea integrisanih
g
digitalnih
g
servisa
Korienje
ISDN modem
BRI
B=64 kbps
D 16 kb
D=16
kbps
Ukupno 128 kbps
Paralelelni pristup Internetu (64kbps) i
telefonskoj centrali (64 kbps), ili
Dva paralelna telefonska razgovora, ili
Pristup
P i t Internetu
I t
t sa 128 kbps
kb
Raunarske mree i Internet
1-24
Pristup
p od kue: kablovski modem
HFC: hybrid fiber coax
Asimetrini
1-25
cable headend
cable distribution
network (simplified)
home
1-26
Pristup
p iz ustanova: lokalna raunarska mrea
Lokalna raunarska mrea
ustanove se (LAN) se
povezuje na rubni ruter
Ethernet LAN:
Deljiva ili dodeljena veza
povezuje krajnji sistem i
ruter
10 Mbs, 100Mbps,
Gigabit
g
Ethernet
1-27
Beine p
pristupne
p mree
Deljiva bezina pristupna mrea
Bezian LAN:
802.11b
802
11b (WiFi): 11 Mbps
Mbps, 2.4
2 4 GHz
802.11a : 54 Mbps, 5 GHz
802.11g : 20+ Mbps, 2.4 GHz
802 15 : (WPAN) Blue Tooth
802.15
Tooth, 721
Kbps, 2.4 GHz
ruter
bazna
stanica
telefonije
Mobilne stanice
1-28
Napredne
p
kune mree
Tipina kuna mrea sadri:
ADSL ili kablovski modem
ruter/firewall/Network Access Point (NAT)
Ethernet
wireless access
point
to/from
cable
headend
cable
modem
wireless
laptops
router/
firewall
Ethernet
wireless
access
point
i t
Raunarske mree i Internet
1-29
Fiziki medijij
Biti: prenose ih signali izmeu
predajnika i prijemnika
Fizika veza (link): ono to
povezuje predajnik i prijemnik
Mediji s ogranienim
prostiranjem:
Signali
g
se p
prostiru kroz p
prostor
vrstog medija: bakreni vod,
optiko vlakno, koaksijalni kabl
Kategorija 3: tradicionalne
telefonske ice, 10 Mbps
Ethernet
Kategorija 5:
100Mbps Ethernet
1-30
provodnika
Bidirekcionalni prenos
Rad u osnovnom opsegu
(baseband):
(broadband):
1-31
Radiotalasi pripadaju
elektromagnetnom
spektru
Nema fizikih ica
Bidirekcionalan prenos
Okruenje utie na
prostiranje!:
ti j !
Refleksija talasa
Objekti
j
su p
prepreke
p
Talasi se meaju
1-32
Privatna
P
i t
veza ISP
lanova
prvog
p
g reda
Tier 1 ISP
Tier 1 ISP
NAP
Take javnog
pristupa mrei
(NAP) ISP lanova
prvog reda
Tier 1 ISP
1-33
Tier-1
Tier
1 ISP: npr. Sprint
Sprint-ova mrena okosnica u SAD
1-34
AOL,MSN)
Povezan sa jednim ili vie ISP lanova prvog reda, ali i sa nekim
lanovima ISP drugog reda preko POP (Points of Presence)
pristupa
Network Access Points, nezavisni ruteri sa gigantskim
saobraajem
Tier-2 ISP
Tier-2 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2
Tier
2 ISP
NAP
Tier 1 ISP
Tier-2 ISP je
takoe u
ravnpravnoj
privatnoj
i t j vezii
sa drugima, a
ima i pristup
preko NAP-a
p
Tier-2 ISP
Tier-2
Tier
2 ISP
Raunarske mree i Internet
1-35
Tier 3
ISP
Lokalni tier- 3
Tier-2 ISP
ISP je kupac
vieg lana ISP
Tier
preko kojeg je
povezan na
ostatak
Interneta.
Tier 1 ISP
Primer:
TELEKOM i
Tier-2
Tier
2 ISP
lokalni ISP
local
local
ISP
ISP
local
ISP
local
ISP
local
ISP
Tier-2 ISP
1 ISP
NAP
Tier 1 ISP
Tier 2 ISP
Tier-2
local
ISP
Tier-2 ISP
local
ISP
1-36
local
ISP
Tier 3
ISP
local
ISP
local
ISP
Tier-2 ISP
Tier-2 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2
Tier
2 ISP
local
local
ISP
ISP
local
ISP
NAP
Tier 1 ISP
Tier 2 ISP
Tier-2
local
ISP
Tier-2 ISP
local
ISP
1-37
A
B
Paketi u redu (kanjenje)
Raspoloiv prostor u baferu:
Ako nema slobodnog prostora, paketi se gube(loss)
Raunarske mree i Internet
1-38
2. ekanje
Vreme ekanja u redu do
dodele izlaznog linka
Zavisi od nivoa
zaguenja rutera
predaja
prenos
obrada u voru
k j
ekanje
Raunarske mree i Internet
1-39
transmission
Napomena: s i R su
N
veoma razliite veliine!
propagation
nodal
processing
queueing
1-40
Neka se na naplatnoj
100 km
rampa
Vreme potrebno da
1-41
rampa
100 km
rampa
1-42
1-43
pakata
Inteziteta saobraaja = La/R
La/R ~ 0: malo srednje kanjenje zbog ekanja
La/R -> 1: srednje kanjenje postaje veliko
La/R > 1: vie paketa stie nego to se moe opsluiti,
1-44
Kanjenja
j j i rute u realnom Internetu
Traceroute p
program
g
((tracert):
) meri kanjenja
j j
3 probes
3 probes
1-45
Gubici paketa
Bafer na izlazu linka ima konaan kapacitet
Ako paket stie, a bafer je pun, paket je
izgubljen
g j
Poiljalac (prethodni vor ili krajnji izvor)
moe ((ali i ne mora!),
), izgubljeni
g j
p
paket p
ponovo
predati (retransmitovati)
1-46
Slojevi protokoli
Mree su sloene!
mnogo delia:
d li
hostovi
ruteri
linkovi
aplikacije
p
j
protokoli
hardware, software
Pitanje:
Kako se
organizuju
sloeni sistemi?
1-47
Organizacija
g
j vazdunog
g saobraaja
j
karta (kupovina)
prtljag (provera)
gate (ulaz)
gate (izlaz)
uzletanje
sletanje
Niz koraka
Raunarske mree i Internet
1-48
ticket (complain)
ticket
baggage (check)
baggage (claim
baggage
gates (load)
gates (unload)
gate
runway (takeoff)
runway (land)
takeoff/landing
airplane routing
airplane routing
airplane routing
departure
airport
airplane routing
airplane routing
intermediate air-traffic
control centers
arrival
airport
1-49
ta se dobija
j uvoenjem
j
slojeva?
j
Rad sa sloenim sistemima:
Eksplicitne strukture dozvoljavaju identifikaciju i veze
1-50
do hosta
os a
application
transport
TCP, UDP
network
odredita
d dit
IP protokol
link
physical
PPP, Ethernet
fiziki:
fi iki prenos bita
bit preko
k medija
dij
Raunarske mree i Internet
1-51
izvor
p
poruka
segment
M
Ht
datagram Hn Ht
frame
Hl Hn Ht
Enkapsulacija
application
pp
transport
network
link
physical
Hl Hn Ht
link
physical
Hl Hn Ht
svi
odredite
M
Ht
Hn Ht
Hl Hn Ht
application
pp
transport
network
link
physical
Hn Ht
Hl Hn Ht
network
link
physical
Hn Ht
Hl Hn Ht
ruter
1-52
RAUNARSKE KOMUNIKACIJE
Koriten materijal:
Laboratorija za multimedijalne
komunikacije FON, Beograd
1-53