Escolar Documentos
Profissional Documentos
Cultura Documentos
Computer Networking:
A Top Down Approach
Featuring the Internet,
3rd edition.
Jim Kurose, Keith Ross
Addison-Wesley, July
2004.
Bežične Mobiline
6.2 Bežične veze, 6.5 Principi: adresiranje i
karakteristike rutiranje mobilnih korisnika
CDMA 6.6 Mobilni IP
6.3 IEEE 802.11 bežične 6.7 Mobilnost kod cellular-
LAN mreže (“wi-fi”) nih mreža
6.4 Cellular-ni Internet 6.8 Mobilnost i protokoli
pristup višeg nivoa
arhitektura
standardi (npr. GSM) 6.9 Zaključak
bežični host-ovi
laptop, PDA, IP telefon
izvršavaju aplikacije
mogu biti stacionarni ili
mobilni
network bežično ne znači uvek
infrastructure mobilno
A B C
C
space
Problem skrivenog terminala
B, A čuju jedan drugog Signal fading:
B, C čuju jedan drugog B, A čuju jedan drugog
A, C ne čuju jedan drugog što B, C čuju jedan drugog
znači da A, C nisu svesni A, C ne čuju jedan drugog zbog
njihovih uticaja na B interferencije na B
1 1 1 1 1 1 1 1 slot 1 slot 0
code channel channel
-1 -1 -1 -1 -1 -1 -1 -1
output output
slot 1 slot 0
M
Di = S Zi,m.cm
m=1
M
received 1 1 1 1 1 1 1 1
d0 = 1
-1 -1 -1 -1 -1 -1 -1 -1
input d1 = -1
1 1 1 1 1 1 1 1 slot 1 slot 0
code channel channel
-1 -1 -1 -1 -1 -1 -1 -1
802.11b 802.11a
2.4-2.485 GHz 5.1-5.8 GHz opseg
nelicencirani spektar do 54 Mbps
radio signala
802.11g
do 11 Mbps
2.4-2.485 GHz opseg
direct sequence spread
do 54 Mbps
spectrum (DSSS) u
fizičkom sloju
• svi hostovi koriste isti Svi koriste CSMA/CA
"chipping" kod za višestruki pristup
široko primenjen Svi imaju razne verzije
koristeći bazne stanice baznih stanica i ad-hoc
mreža
BSS 2
6: Bežične i mobilne mreže 6-17/62
802.11: Kanali, pridruživanje
802.11b: 2.4GHz-2.485GHz spektar je podeljen na 11
kanala na različitim frekvencijama (nepreklapaju se 1, 6 i 11 kanali)
AP administrator odabira frekvenciju za AP
moguća je interferencija: kanal može biti isti kao onaj
koji je odabrao susedni AP!
host: mora da se pridruži jednom AP-u
skanira kanale, osluškujući beacon (upadljiv znak)
frejmove koji sadrže ime AP-a
(ServiceSetIDentifier) i MAC adresu
selektuje AP za pridruženje
može da izvrši autentifikaciju
tipično se startuje DHCP da bi se dobila IP adresa u
AP-ovoj podmreži
6: Bežične i mobilne mreže 6-18/62
IEEE 802.11: višestruki pristup
izbegava se kolizija: 2+ čvorova prenose u isto vreme
802.11: CSMA - prepoznavanje pre transmisije
ne treba da bude u koliziji sa odlazećom trnasmisijom od
drugog čvora
802.11: nema detekcije kolizije!
težak za prijem (prepoznavanje kolizija) kada transmituje na
osnovu slabo primljenih signala (fading)
ne može da prepozna sve kolizije u bilo kom slučaju: skriveni
terminal, fading
cilj: izbegavanje kolizija: CSMA/C(ollision)A(voidance)
A B C
C
A’s signal C’s signal
B strength strength
A
space 6: Bežične i mobilne mreže 6-19/62
IEEE 802.11 MAC protokol: CSMA/CA
802.11 pošiljalac
1 ako se prepozna da je kanal slobodan nakon
sender receiver
kratkog perioda (DIFS)
transmituje se čitav frejm (nema CD)
DIFS
2 ako se prepozna da je kanal zauzet onda
startuje "random backoff time"
tajmer odbrojava dok se kanal ne data
oslobodi, odnosno transmituje kada
vreme na tajmeru istekne
ako nema ACK, povećava se random SIFS
backoff interval, ponovlja 2
ACK
802.11 primalac
- ako je frejm primio OK
vrati se ACK nakon SIFS-a (ACK je
potreban zbog problema skrivenog
terminala)
6: Bežične i mobilne mreže 6-20/62
Izbegavanje kolizija (više)
ideja: dozvoliti pošaljaocu da “rezerviše” kanal radije nego da
slučajno pristupi frejmovima podataka: izbegavanje kolizija
dugih frejmova podataka
pošiljalac prvo transmituje mali zahtev-za-slanje (request-
to-send RTS, contrl frame) paketa ka BS koristeći CSMA
RTSs mogu još uvek da budu u koliziji međusobno (ali one
su kratke)
BS difuzno upućuju clear-to-send CTS u odzivu na RTS
RTS dobijaju svi čvorovi
pošiljalac transmituje frejm podataka
druge stanice odlažu transmisije
reservation collision
DATA (A)
defer
time
2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4
Internet
H1 R1 router
AP
802.3 frame
802.11 frame
2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4
2 2 4 1 1 1 1 1 1 1 1
Protocol To From More Power More
Type Subtype Retry WEP Rsvd
version AP AP frag mgt data
frame type
(RTS, CTS, ACK, data)
manje od 10 m u prečniku
zamena za kablove (miš,
tastatura, slušalice) S
P
mobilnog uređaja i BS
wired network
GSM
CDMA-2000 (faza 1)
brzina podataka do 144K
razvijen iz IS-95
wide area
network
Permanentna adresa:
adresa u matičnoj
mreži, može uvek da
bude korišćena da bi
se iskoristila mobilna correspondent
wide area
network
1
2
wide area
network
mobilni
strani agent kontaktira kuću: kontaktira
“ovaj mobilni je u mojoj mreži” stranog agenta
nakon ulaska u
mrežu koju je
Krajnji rezultat: posetio
Permanentna adresa:
128.119.40.186
Care-of address:
79.129.13.2
dest: 128.119.40.186
paket poslat od
dopisnika
R bit: registration
required type = 16 length sequence #
RBHFMGV
registration lifetime reserved
bits mobility agent
advertisement
0 or more care-of- extension
addresses
registration req.
registration req. COA: 79.129.13.2
COA: 79.129.13.2 HA: 128.119.40.7
HA: 128.119.40.7 MA: 128.119.40.186
MA: 128.119.40.186 Lifetime: 9999
Lifetime: 9999 identification:714
identification: 714 ….
encapsulation format
….
registration reply
time HA: 128.119.40.7 registration reply
MA: 128.119.40.186
Lifetime: 4999 HA: 128.119.40.7
Identification: 714 MA: 128.119.40.186
encapsulation format Lifetime: 4999
…. Identification: 714
….
correspondent
wired public
telephone
network
MSC MSC
MSC
MSC
MSC
MSC
IS-41 dozvoljava opcionu
MSC
putanju minimizirajući
korake za najkraći multi-
MSC lanac
(a) pre handoff-a
home network
correspondent
Home
MSC
anchor MSC
PSTN
MSC
MSC MSC