Professional Documents
Culture Documents
21 Mobile
21 Mobile
•1
Resource Reservation Protocol
RSVP Motivation
(RSVP)
• Carries resource requests all • Resource reservation mechanism
the way through the network
A C for multi-point applications
• Main goal: establish “state” in • E.g., video or voice conference C
B D
each of the routers so they • Heterogeneous receivers
A I
“know” how they should treat • Changing membership
flows.
• State = packet classifier • Use network efficiently J
• PATH messages carry sender’s Tspec • Forwarded via reverse path of PATH
• Token bucket parameters • Queuing delay and bandwidth requirements
• Routers note the direction PATH messages • Source traffic characteristics (from PATH)
arrived and set up reverse path to sender • Filter specification
• Receivers send RESV messages that follow • Which transmissions can use the reserved
reverse path and setup reservations resources
• If reservation cannot be made, user gets an • Router performs admission control and
error reserves resources
• If request rejected, send error message
Lecture 21: 3-31-05 7 Lecture 21: 3-31-05 8
•2
Path and Reservation Messages Soft State
R R Receiver 1 • Properties
• Adapts to changes routes and sources
• Recovers from failures
R RESV
• Cleans up state after receivers drop out
Reserved bandwidth is maximum of
Receiver 2
what downstream receivers can use
Lecture 21: 3-31-05 9 Lecture 21: 3-31-05 10
Differentiated Services:
Overview
Motivation and Design
• Edge routers do fine grain
enforcement Classification
and conditioning
• RSVP • Typically slower links at edge
• E.g. mail sorting in post offices
• Label packets with a type field
• Uses IP TOS bits
• Differentiated services • E.g. a priority stamp
•3
Expedited Forwarding PHB Expedited Forwarding Traffic Flow
User sends within profile & network commits to delivery with
requested profile Company A
• Strong guarantee
• Possible service: providing a virtual wire Packets in premium Premium packet flow
flows have bit set restricted to R bytes/sec
• Admitted based on peak rate
internal
host router ISP
• Rate limiting of EF packets at edges only, using token
bucket to shape transmission first hop edge
router router
edge
• Simple forwarding: classify packet in one of two queues, router
use priority Unmarked
packet flow
• EF packets are forwarded with minimal delay and loss (up to the
capacity of the router)
1
Flow
• Admission based on expected capacity usage profiles
• Within each class, there are three drop priorities Traffic
N
• Traffic unlikely to be dropped if user maintains profile
ow
Conditioner N
Arriving
Fl
packet Packet Forwarding
• User and network agree to some traffic profile engine
classifier Best effort
• Edges mark packets up to allowed rate as “in-profile” or high
priority
• Other packets are marked with one of 2 lower “out-of-profile”
priorities
• A congested router drops lower priority packets first
classify packets based on packet header
• Implemented using clever queue management (RED with In/Out bit)
•4
Traffic Conditioning Router Output Processing
Drop on overflow
EF
What type? High-priority Q
Packet Wait for Packet
Set EF bit output Packets out
input token AF
Low-priority Q
with priority drop
No token AQM (RIO)
•5
Overview Wireless Challenges
•6
How to Handle Mobile Nodes? How to Handle Mobile Nodes?
(Naming) (Transport)
• Naming • TCP currently uses 4 tuple to describe
• Use DHCP and update name-address mapping connection
whenever host changes address
• <Src Addr, Src port, Dst addr, Dst port>
• Fixes contact problem but not broken transport
connections • Modify TCP to allow peer’s address to be
changed during connection
• Security issues
• Can someone easily hijack connection?
• Difficult deployment both ends must
support mobility
Lecture 21: 3-31-05 25 Lecture 21: 3-31-05 26
•7
Basic Solution to Mobile Routing Interception
•8
Mobile IP (MH at Home) Mobile IP (MH Moving)
Packet Packet
Correspondent Host (CH)
Correspondent Host (CH)
Internet
Internet
Home Visiting
Home Visiting Location
Location
Home Agent (HA) Mobile Host (MH)
Mobile Host (MH) I am here
Packet
Packet
Correspondent Host (CH) Mobile Host (MH) Correspondent Host (CH)
Internet Internet
•9
Other Mobile IP Issues Overview
• Route optimality
• Resulting paths can be sub-optimal
• Can be improved with route optimization • RSVP
• Unsolicited binding cache update to sender
• Authentication
• Registration messages
• Differentiated services
• Binding cache updates
• Must send updates across network • Internet mobility
• Handoffs can be slow
• Problems with basic solution
• Triangle routing • TCP Over Noisy Links
• Reverse path check for security
Lecture 21: 3-31-05 37 Lecture 21: 3-31-05 38
•10
Performance Degradation Proposed Solutions
2.0E+06
• Incremental deployment
Best possible
Sequence number (bytes)
TCP with no errors • Solution should not require modifications to fixed hosts
1.5E+06
(1.30 Mbps) • If possible, avoid modifying mobile hosts
TCP Reno
1.0E+06 (280 Kbps) • End-to-end protocols
• Selective ACKs, Explicit loss notification
5.0E+05 • Split-connection protocols
• Separate connections for wired path and wireless hop
0.0E+00
0 10 20 30 40 50 60
• Reliable link-layer protocols
• Error-correcting codes
Time (s)
• Local retransmission
2 MB wide-area TCP transfer over 2 Mbps Lucent WaveLAN
Lecture 21: 3-31-05 Lecture 21: 3-31-05 42
ARQ/FEC
•11
Important Lessons
•12
RSVP State in Switches Receiver Initiated Reservations
• Have to keep sink tree information. • Receiver initiates reservation by sending a
• no such thing as inverse multicast routing reservation over the sink tree.
• Also have to keep information on sources if filters are • Assumes multicast tree has been set up previously
used. • also uses receiver-initiated mechanism
• selected in path message
• Uses existing routing protocol, but routers have to store
• used in aggregation and propagating propagating information to
switches the sink tree (reverse path from forwarding path)
• Also used in limiting protocol overhead.
• switches do not propagate periodic reservation and path messages • Properties.
• they periodically regenerate copies that summarize the information • Scales well: can have parallel independent connect and
they have
disconnect actions - single shared resource required
• Raises concerns about scalability. • Supports receiver heterogeneity: reservation specifies
receiver requirements and capabilities
•13
Red with In or Out (RIO) RIO Drop Probabilities
P (drop in) P (drop out)
• Similar to RED, but with two separate
probability curves
• Has two classes, “In” and “Out” (of profile) P max_out
• “Out” class has lower Minthresh, so packets
are dropped from this class first
• Based on queue length of all packets
P max_in
• As avg queue length increases, “in” packets
are also dropped
min_in max_in min_out max_out
• Based on queue length of only “in” packets avg_in avg_total
•14
Transcoding Example Source Adaptation
• Generate reduced
quality variant of Web
page at proxy
• Must predict how much
size reduction will result
from transcoding
• How long to transcode?
• Can also just have source
• Send appropriate provide different versions
reduced-size variant • Common solution today
• Target response time? • No waiting for transcoding
• Full version not sent across
network
• Can’t handle fine grain adaptation
Lecture 21: 3-31-05 57 Lecture 21: 3-31-05 58
•15