Beruflich Dokumente
Kultur Dokumente
Computer Networking:
A Top Down Approach
4th edition.
Jim Kurose, Keith Ross
Addison-Wesley, July
2007.
Chapter 6 outline
6.1 Introduction
Wireless
6.2 Wireless links,
characteristics
CDMA
architecture
standards (e.g., GSM)
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 6-3
network
infrastructure
may be stationary
(non-mobile) or mobile
network
network
infrastructure
network
infrastructure
transmission distance
200
54
5-11
802.11n
802.11a,g
802.11b
4
1
802.11a,g point-to-point
data
802.16 (WiMAX)
UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO
3G cellular
enhanced
802.15
.384
3G
UMTS/WCDMA, CDMA2000
.056
2G
Indoor
Outdoor
10-30m
50-200m
Mid-range
outdoor
Long-range
outdoor
200m 4 Km
5Km 20 Km
network
infrastructure
no
infrastructure
host connects to
base station (WiFi,
WiMAX, cellular)
which connects to
larger Internet
no base station, no
connection to larger
Internet (Bluetooth,
ad hoc nets)
multiple hops
host may have to
relay through several
wireless nodes to
connect to larger
Internet: mesh net
no base station, no
connection to larger
Internet. May have to
relay to reach other
a given wireless node
MANET, VANET
10-1
10-2
BER
10-3
10-4
10-5
10-6
10-7
10
20
30
40
SNR(dB)
QAM256 (8 Mbps)
QAM16 (4 Mbps)
BPSK (1 Mbps)
C
Cs signal
strength
As signal
strength
space
Signal attenuation:
at B
CDMA Encode/Decode
sender
data
bits
code
Zi,m= di.cm
d0 = 1
-1 -1 -1
1
-1
1 1 1
-1 -1 -1
slot 1
-1
slot 1
channel
output
1
-1
1 1 1 1 1 1
d1 = -1
1 1 1
-1 -1 -1
slot 0
1
-1
-1 -1 -1
slot 0
channel
output
Di = Zi,m.cm
m=1
received
input
code
receiver
1 1 1 1 1 1
1
-1 -1 -1
-1
1 1 1
1
-1
-1 -1 -1
-1
1 1 1
-1 -1 -1
slot 1
1
-1
-1 -1 -1
slot 0
d0 = 1
d1 = -1
slot 1
channel
output
slot 0
channel
output
Chapter 6 outline
6.1 Introduction
Wireless
6.2 Wireless links,
characteristics
CDMA
architecture
standards (e.g., GSM)
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 6-
Internet
AP
hub, switch
or router
BSS 1
AP
BSS 2
AP 1
BBS 2
1
2
AP 2
BBS 1
AP 1
BBS 2
1
2
2
3
AP 2
4
H1
H1
Passive Scanning:
Active Scanning:
A
B
C
Cs signal
strength
As signal
strength
space
sender
receiver
DIFS
data
SIFS
ACK
802.11 receiver
- if frame received OK
return ACK after SIFS (ACK needed due to
hidden terminal problem)
AP
RTS(B)
RTS(A)
reservation collision
RTS(A)
CTS(A)
CTS(A)
DATA (A)
time
ACK(A)
defer
ACK(A)
frame
address address address
duration
control
1
2
3
seq address
4
control
0 - 2312
payload
CRC
H1
Internet
AP
source address
802.3 frame
AP MAC addr H1 MAC addr R1 MAC addr
address 1
address 2
address 3
802.11 frame
duration of reserved
transmission time (RTS/CTS)
2
frame
address address address
duration
control
1
2
3
2
Protocol
version
Type
Subtype
To
AP
seq address
4
control
From More
AP
frag
Retry
0 - 2312
payload
CRC
Power More
mgt
data
WEP
Rsvd
frame type
(RTS, CTS, ACK, data)
subnet: IP address
can remain same
switch: which AP is
associated with H1?
router
hub or
switch
BBS 1
AP 1
AP 2
H1
BBS 2
QAM256 (8 Mbps)
QAM16 (4 Mbps)
BPSK (1 Mbps)
operating point
10-1
10-2
10-3
BER
Rate Adaptation
base station, mobile
dynamically change
transmission rate
(physical layer
modulation technique)
as mobile moves, SNR
varies
10-4
10-5
10-6
10-7
10
20
30
SNR(dB)
40
(mouse, keyboard,
headphones)
ad hoc: no infrastructure
master/slaves:
Bluetooth specification
S
P
radius of
coverage
M
S
M Master device
S
Slave device
802.16: WiMAX
like 802.11 & cellular:
point-to-point
transmissions to/from
base station by hosts
with omnidirectional
antenna
base station-to-base
station backhaul with
point-to-point antenna
point-to-multipoint
unlike 802.11:
range ~ 6 miles (city
rather than coffee
shop)
~14 Mbps
pream.
DL
burst 1
DL
burst 2
downlink subframe
DL
burst n
Initial request
SS #1 SS #2
maint. conn.
SS #k
uplink subframe
base station tells nodes who will get to receive (DL map)
and who will get to send (UL map), and when
Chapter 6 outline
6.1 Introduction
Wireless
6.2 Wireless links,
characteristics
CDMA
architecture
standards (e.g., GSM)
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 6-
cell
covers geographical
region
base station (BS)
analogous to 802.11 AP
mobile users attach
to network through BS
air-interface:
physical and link layer
protocol between
mobile and BS
Mobile
Switching
Center
Public telephone
network, and
Internet
Mobile
Switching
Center
wired network
6: Wireless and Mobile 6-
time slots
america)
GSM (global system for mobile communications):
combined FDMA/TDMA
Chapter 6 outline
6.1 Introduction
Wireless
6.2 Wireless links,
characteristics
CDMA
architecture
standards (e.g., GSM)
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 6-
What is mobility?
spectrum of mobility, from the
network perspective:
no mobility
high mobility
Mobility: Vocabulary
home network: permanent
home of mobile
(e.g., 128.119.40/24)
Permanent address:
address in home
network, can always be
used to reach mobile
e.g., 128.119.40.186
wide area
network
correspondent
Care-of-address: address
in visited network.
(e.g., 79,129.13.2)
wide area
network
correspondent: wants
to communicate with
mobile
I wonder where
Alice moved to?
books?
call her parents?
expect her to let you
know where he/she is?
Mobility: approaches
Let routing handle it: routers advertise permanent
address of mobile-nodes-in-residence via usual
routing table exchange.
routing tables indicate where each mobile located
no changes to end-systems
Let end-systems handle it:
indirect routing: communication from
correspondent to mobile goes through home agent,
then forwarded to remote
direct routing: correspondent gets foreign
address of mobile, sends directly to mobile
Mobility: approaches
Let routing handle it: routers advertise permanent
not
address of mobile-nodes-in-residence
via usual
scalable
routing table exchange.
to millions of
routing tables indicate where each mobile located
mobiles
no changes to end-systems
let end-systems handle it:
indirect routing: communication from
correspondent to mobile goes through home agent,
then forwarded to remote
direct routing: correspondent gets foreign
address of mobile, sends directly to mobile
Mobility: registration
visited network
home network
wide area
network
mobile contacts
foreign agent on
entering visited
network
End result:
Foreign agent knows about mobile
Home agent knows location of mobile
6: Wireless and Mobile 6-
home
network
visited
network
3
wide area
network
correspondent
addresses packets
using home address
of mobile
4
mobile replies
directly to
correspondent
network
foreign agent
receives packets,
forwards to mobile
home
network
4
wide area
network
2
correspondent
requests, receives
foreign address of
mobile
visited
network
4
mobile replies
directly to
correspondent
wide area
network
anchor
foreign
agent
2
4
5
correspondent
correspondent
agent
3
new foreign
agent
new
foreign
network
Chapter 6 outline
6.1 Introduction
Wireless
6.2 Wireless links,
characteristics
CDMA
architecture
standards (e.g., GSM)
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 6-
Mobile IP
RFC 3344
has many features weve seen:
home agents, foreign agents, foreign-agent
registration, care-of-addresses, encapsulation
(packet-within-a-packet)
three components to standard:
dest: 128.119.40.186
dest: 128.119.40.186
Permanent address:
128.119.40.186
dest: 128.119.40.186
Care-of address:
79.129.13.2
packet sent by
correspondent
24
checksum
=9
code = 0
=9
16
standard
ICMP fields
router address
type = 16
length
registration lifetime
sequence #
RBHFMGV
bits
reserved
0 or more care-ofaddresses
mobility agent
advertisement
extension
foreign agent
COA: 79.129.13.2
registration req.
COA: 79.129.13.2
HA: 128.119.40.7
MA: 128.119.40.186
Lifetime: 9999
identification: 714
encapsulation format
.
Mobile agent
MA: 128.119.40.186
registration req.
COA: 79.129.13.2
HA: 128.119.40.7
MA: 128.119.40.186
Lifetime: 9999
identification:714
.
registration reply
time
HA: 128.119.40.7
MA: 128.119.40.186
Lifetime: 4999
Identification: 714
encapsulation format
.
registration reply
HA: 128.119.40.7
MA: 128.119.40.186
Lifetime: 4999
Identification: 714
.
correspondent
wired public
telephone
network
MSC
MSC
MSC
MSC
MSC
HLR
2
home MSC consults HLR,
gets roaming number of
mobile in visited network
correspondent
home
Mobile
Switching
Center
1
VLR
3
Mobile
Switching
Center
Public
switched
telephone
network
call routed
to home network
mobile
user
visited
network
VLR Mobile
Switching
Center
old
routing
old BSS
new
routing
new BSS
VLR Mobile
Switching
Center 2
1
8
old BSS
7
3
6
new BSS
home network
correspondent
Home
MSC
anchor MSC
MSC
MSC
MSC
home network
correspondent
Home
MSC
anchor MSC
MSC
MSC
MSC
Mobile IP element
Home system
Home
network
Gateway Mobile
Switching Center, or
home MSC. Home
Location Register
(HLR)
Home agent
Visited System
Visited Mobile
services Switching
Center.
Visitor Location
Record (VLR)
Mobile Station
Roaming Number
(MSRN), or roaming
number
Care-ofaddress
Chapter 6 Summary
Wireless
wireless links:
capacity, distance
channel impairments
CDMA
Mobility
principles: addressing,
routing to mobile users
case studies
mobile IP
mobility in GSM
impact on higher-layer
protocols