Академический Документы
Профессиональный Документы
Культура Документы
All material copyright 1996-2004 J.F Kurose and K.W. Ross, All Rights Reserved
6-1
exceeds # wired phone subscribers! computer nets: laptops, palmtops, PDAs, Internet-enabled phone promise anytime untethered Internet access two important (but different) challenges
communication over wireless link handling mobile user who changes point of attachment to network
6-2
Chapter 6 outline
6.1 Introduction Wireless 6.2 Wireless links, characteristics
CDMA
Mobility 6.5 Principles: addressing and routing to mobile users 6.6 Mobile IP 6.7 Handling mobility in cellular networks 6.8 Mobility and higherlayer protocols 6.9 Summary
6: Wireless and Mobile Networks
6-3
network infrastructure
6-4
network infrastructure
6-5
network infrastructure
6-6
802.11{a,g} 802.11b
.11 p-to-p link
3G 2G
Indoor
10 30m
Outdoor
50 200m
6-7
network infrastructure
6-8
6-9
decreased signal strength: radio signal attenuates as it propagates through matter (path loss) interference from other sources: standardized wireless network frequencies (e.g., 2.4 GHz) shared by other devices (e.g., phone); devices (motors) interfere as well multipath propagation: radio signal reflects off objects ground, arriving ad destination at slightly different times
. make communication across (even a point to point) wireless link much more difficult
6: Wireless and Mobile Networks 6-10
C
Cs signal strength
space
Signal fading:
interferring at B
6-11
(cellular, satellite, etc) standards unique code assigned to each user; i.e., code set partitioning all users share same frequency, but each user has own chipping sequence (i.e., code) to encode data encoded signal = (original data) X (chipping sequence) decoding: inner-product of encoded signal and chipping sequence allows multiple users to coexist and transmit simultaneously with minimal interference (if codes are orthogonal)
6: Wireless and Mobile Networks 6-12
CDMA Encode/Decode
sender
data bits code
d0 = 1 d1 = -1
1 1 1 -1 1 -1 -1 -1 1 1 1 -1
Zi,m= di.cm
1 -1 -1 -1
slot 1
slot 0
Di = S Zi,m.cm
m=1
1 -1 -1 -1 -1
1 1 1 1 1 1 -1
1 -1 -1 -1
M
d0 = 1 d1 = -1
1 1 1 -1
1 -1 -1 -1
1 1 1 -1
1 -1 -1 -1
receiver
slot 1
slot 0
6-13
6-14
Chapter 6 outline
6.1 Introduction Wireless 6.2 Wireless links, characteristics
CDMA
Mobility 6.5 Principles: addressing and routing to mobile users 6.6 Mobile IP 6.7 Handling mobility in cellular networks 6.8 Mobility and higherlayer protocols 6.9 Summary
6: Wireless and Mobile Networks
6-15
6-16
Internet
AP BSS 1
AP
with base station base station = access point (AP) Basic Service Set (BSS) (aka cell) in infrastructure mode contains: wireless hosts access point (AP): base station ad hoc mode: hosts only
BSS 2
6-17
host: must associate with an AP scans channels, listening for beacon frames containing APs name (SSID) and MAC address selects AP to associate with may perform authentication [Chapter 8] will typically run DHCP to get IP address in APs subnet
6: Wireless and Mobile Networks 6-18
11 channels at different frequencies AP admin chooses frequency for AP interference possible: channel can be same as that chosen by neighboring AP!
802.11: CSMA - sense before transmitting dont collide with ongoing transmission by other node
802.11: no collision detection! difficult to receive (sense collisions) when transmitting due to weak received signals (fading) cant sense all collisions in any case: hidden terminal, fading goal: avoid collisions: CSMA/C(ollision)A(voidance)
A B
As signal strength
space
C A
C
Cs signal strength
6-19
receiver
data
SIFS
ACK
6-20
reservation collision
DATA (A)
defer
time
6-22
0 - 2312
payload
4
CRC
Address 1: MAC address of wireless host or AP to receive this frame Address 2: MAC address of wireless host or AP transmitting this frame
Address 3: used only in ad hoc mode Address 3: MAC address of router interface to which AP is attached
6-23
AP
802.11 frame
6: Wireless and Mobile Networks 6-24
4
CRC
2
Protocol version
2
Type
4
Subtype
1
To AP
1
Retry
1
WEP
1
Rsvd
subnet: IP address can remain same switch: which AP is associated with H1?
self-learning
router
hub or switch BBS 1
(Ch. 5): switch will see frame from H1 and remember which switch port can be used to reach H1
AP 1
AP 2 H1
BBS 2
6-26
S P M S
P radius of coverage P
M Master device
Bluetooth specification
2.4-2.5 GHz radio band up to 721 kbps
S Slave device
P Parked device (inactive)
6: Wireless and Mobile Networks
6-27
Chapter 6 outline
6.1 Introduction Wireless 6.2 Wireless links, characteristics
CDMA
Mobility 6.5 Principles: addressing and routing to mobile users 6.6 Mobile IP 6.7 Handling mobility in cellular networks 6.8 Mobility and higherlayer protocols 6.9 Summary
6: Wireless and Mobile Networks
6-28
MSC
covers geographical
cell
region
air-interface:
wired network
6: Wireless and Mobile Networks 6-29
time slots
6-30
GSM
Dont drown in a bowl of alphabet soup: use this oor reference only
6: Wireless and Mobile Networks 6-31
.. more (and more interesting) cellular topics due to mobility (stay tuned for details)
6: Wireless and Mobile Networks 6-33
Chapter 6 outline
6.1 Introduction Wireless 6.2 Wireless links, characteristics
CDMA
Mobility 6.5 Principles: addressing and routing to mobile users 6.6 Mobile IP 6.7 Handling mobility in cellular networks 6.8 Mobility and higherlayer protocols 6.9 Summary
6: Wireless and Mobile Networks
6-34
What is mobility?
spectrum of mobility, from the
no mobility
network perspective:
high mobility
mobile wireless user, mobile user, using same access connecting/ point disconnecting from network using DHCP.
mobile user, passing through multiple access point while maintaining ongoing connections (like cell
phone)
6-35
Mobility: Vocabulary
home network: permanent
home of mobile
(e.g., 128.119.40/24)
home agent: entity that will perform mobility functions on behalf of mobile, when mobile is remote
Permanent address:
correspondent
6-36
Care-of-address: address
in visited network.
(e.g., 79,129.13.2)
home agent: entity in visited network that performs mobility functions on behalf of mobile.
6: Wireless and Mobile Networks 6-37
books? call her parents? expect her to let you know where he/she is?
6-38
Mobility: approaches
address of mobile-nodes-in-residence via usual routing table exchange. routing tables indicate where each mobile located no changes to end-systems
correspondent to mobile goes through home agent, then forwarded to remote direct routing: correspondent gets foreign address of mobile, sends directly to mobile
6: Wireless and Mobile Networks 6-39
Mobility: approaches
not address of mobile-nodes-in-residence via usual scalable routing table exchange. to millions of routing tables indicate mobiles where each mobile located no changes to end-systems
correspondent to mobile goes through home agent, then forwarded to remote direct routing: correspondent gets foreign address of mobile, sends directly to mobile
6: Wireless and Mobile Networks 6-40
Mobility: registration
home network visited network
foreign agent contacts home agent home: this mobile is resident in my network
End result: Foreign agent knows about mobile Home agent knows location of mobile
6: Wireless and Mobile Networks 6-41
visited network
home network
wide area network
3 2
6-42
permanent address: used by correspondent (hence mobile location is transparent to correspondent) care-of-address: used by home agent to forward datagrams to mobile foreign agent functions may be done by mobile itself triangle routing: correspondent-home-networkmobile inefficient when correspondent, mobile are in same network
network
registers
with new foreign agent new foreign agent registers with home agent home agent update care-of-address for mobile packets continue to be forwarded to mobile (but with new care-of-address)
mobility, changing foreign networks
maintained!
6-44
visited network
home network
2 correspondent requests, receives foreign address of mobile 1
wide area network
6-45
6-46
2 4 3
new foreign agent new foreign network
5
correspondent agent correspondent
6-47
Chapter 6 outline
6.1 Introduction Wireless 6.2 Wireless links, characteristics
CDMA
Mobility 6.5 Principles: addressing and routing to mobile users 6.6 Mobile IP 6.7 Handling mobility in cellular networks 6.8 Mobility and higherlayer protocols 6.9 Summary
6: Wireless and Mobile Networks
6-48
Mobile IP
RFC 3220
has many features weve seen: home agents, foreign agents, foreign-agent registration, care-of-addresses, encapsulation (packet-within-a-packet)
three components to standard: indirect routing of datagrams agent discovery registration with home agent
6-49
dest: 128.119.40.186
type = 16
length
registration lifetime
0 or more care-ofaddresses
6-51
registration req.
COA: 79.129.13.2 HA: 128.119.40.7 MA: 128.119.40.186 Lifetime: 9999 identification: 714 encapsulation format .
registration req.
COA: 79.129.13.2 HA: 128.119.40.7 MA: 128.119.40.186 Lifetime: 9999 identification:714 .
registration reply
HA: 128.119.40.7 MA: 128.119.40.186 Lifetime: 4999 Identification: 714 .
6-52
subscribe to (e.g., Sprint PCS, Verizon) home location register (HLR): database in home network containing permanent cell phone #, profile information (services, preferences, billing), information about current location (could be in another network) visited network: network in which mobile currently resides visitor location register (VLR): database with entry for each user currently in network could be home network
6: Wireless and Mobile Networks 6-54
2
home MSC consults HLR, gets roaming number of mobile in visited network
correspondent
1 3
VLR
Mobile Switching Center Public switched telephone network
4
mobile user visited network
home MSC sets up 2nd leg of call to MSC in visited network MSC in visited network completes call through base station to mobile
6: Wireless and Mobile Networks 6-55
VLR Mobile
Switching Center old routing old BSS new routing new BSS
stronger signal to/from new BSS (continuing connectivity, less battery drain) load balance: free up channel in current BSS GSM doesnt mandate why to perform handoff (policy), only how (mechanism)
6-56
VLR Mobile
Switching Center 2
1 8
old BSS
7 3 6
new BSS
home network correspondent Home MSC anchor MSC MSC MSC MSC
of MSC chain as mobile moves to new MSC IS-41 allows optional path minimization step to shorten multi-MSC chain
6: Wireless and Mobile Networks
6-58
home network correspondent Home MSC anchor MSC MSC MSC MSC
of MSC chain as mobile moves to new MSC IS-41 allows optional path minimization step to shorten multi-MSC chain
6: Wireless and Mobile Networks
6-59
Home system Gateway Mobile Switching Center, or home MSC. Home Location Register (HLR) Visited System Visited Mobile services Switching Center. Visitor Location Record (VLR) Mobile Station Roaming Number (MSRN), or roaming number
Network to which the mobile users permanent phone number belongs Home MSC: point of contact to obtain routable address of mobile user. HLR: database in home system containing permanent phone number, profile information, current location of mobile user, subscription information Network other than home system where mobile user is currently residing Visited MSC: responsible for setting up calls to/from mobile nodes in cells associated with MSC. VLR: temporary database entry in visited system, containing subscription information for each visiting mobile user Routable address for telephone call segment between home MSC and visited MSC, visible to neither the mobile nor the correspondent.
Care-ofaddress
6-60
should be minimal
best effort service model remains unchanged TCP and UDP can (and do) run over wireless, mobile but performance-wise: packet loss/delay due to bit-errors (discarded packets, delays for link-layer retransmissions), and handoff TCP interprets loss as congestion, will decrease congestion window un-necessarily delay impairments for real-time traffic limited bandwidth of wireless links
6: Wireless and Mobile Networks 6-61
Chapter 6 Summary
Wireless wireless links:
IEEE 802.11 (wi-fi) CSMA/CA reflects wireless channel characteristics cellular access architecture standards (e.g., GSM, CDMA-2000, UMTS)
impact on higher-layer
protocols
6-62