1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with...
-
Upload
shon-rodgers -
Category
Documents
-
view
219 -
download
2
Transcript of 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with...
![Page 1: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/1.jpg)
1
RCP(Reception Control Protocol)
A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless InterfacesMOBICOM 2003H. Hsieh, K. Kim, Y. Zhu, and R. Sivakumar, Georgia Institute of Technology
Presented for ECE299.02 by Thilee Subramaniam
![Page 2: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/2.jpg)
2
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 3: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/3.jpg)
3
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 4: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/4.jpg)
4
What is the Problem? Wired: low BER Wireless: high BER (channel error, Fading,
Handoffs) TCP
was originally proposed for wired networks assumes losses are due to congestion corrective measures address congestion
only! TCP over wireless: does not perform well TCP over wireless: can it be improved?
![Page 5: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/5.jpg)
5
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 6: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/6.jpg)
6
TCP Recap
End-to-end argument Cater to the end-point
specific requirements
Flow Control Congestion Control
Various flavors of TCP Reliable in-order
delivery
data packetACK
receiversendercwnd
1
2
34
5678
![Page 7: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/7.jpg)
7
Typical wireless setup
FH: Fixed Host BS: Base Station MH: Mobile Host
Assumption: Most data flow is from FH to MH
![Page 8: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/8.jpg)
8
TCP and wireless networks
Sender does Congestion control Sender reacts to feedback from receiver Assumption: any loss is due to congestion
BS <-> MH connection highly error prone MH to FH feedback takes time and resources Sender ends up sending less data! Reduces network performance. Not Good!!
![Page 9: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/9.jpg)
9
Attempts for Wireless friendly TCP Snoop
Link-layer of BS buffers un-ACKed data and DupACKs Retransmit Data, Suppress DupACK from MH to FH Prevent FH from decreasing CWND drastically Issues: IPSec incompatibility, mess with RTT estimate
on FH, requires change in BS which is difficult
WTCP Do local recovery like Snoop BS adds timestamp to ACKs from MH to FH, informing
FH to correctly estimate RTT Issues: require change in BS, assume all losses are
due to errors while congestion is possible!
![Page 10: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/10.jpg)
10
Attempts for Wireless friendly TCP.. ELN (Explicit Loss Notification)
BS sets an ELN bit in DupACK header FH does not decrease CWND for DupACK with ELN set Issue: Still need BS change, consumes resources for
feedback
Freeze-TCP Moves intelligence to MH Primary focus: handoff; FH still does Congestion Control
Syndrome BS simply adds the number of packets sent to MH MH can differentiate W loss and WL loss Handoff is still a problem
![Page 11: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/11.jpg)
11
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 12: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/12.jpg)
12
Motivation for Receiver-Centric Protocol Why does Wireless TCP under-perform?
Sender over-reacts by reducing CWND when not necessary
Why cannot Receiver provide more information? Magnitude Cost Latency
The closer the problem solver is to the problem, the easier it is to solve
Client specific congestion control mechanisms Sender cannot provide custom mechanisms Generic mechanism cannot make everyone happy
![Page 13: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/13.jpg)
13
More Reasons
Multi-homed Devices (Notebook with Wifi, WIMAX, and 3G cards)
Technology specific congestion control schemes may be required. Receiver-centric more useful
Users can move from one technology coverage-area to another Receiver-centric transport protocol can better handle
handoffs
![Page 14: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/14.jpg)
14
Even More Reasons..
Power issue with mobile devices Limited Battery Wireless Transmission/Reception consume high
% energy
Wireless errors happen in bursts Need to cut down transmission Costly to inform the sender to cut down CWND Receiver dropping packets: affects throughput
![Page 15: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/15.jpg)
15
Therefore…
More appropriate to let receiver handle How Much data? Which data?
![Page 16: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/16.jpg)
16
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 17: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/17.jpg)
17
TCP: Connection and Data transfer
SYNISN=X
SYNISN=X
1
SYNISN=Y ACK=X+1
SYNISN=Y ACK=X+1
2
ACK=Y+1ACK=Y+1 3tim
e
DATA X+3DATA X+3 4
ACK=X+4ACK=X+4 5
![Page 18: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/18.jpg)
18
RCP: Transposition of TCP
SYNISN=X
SYNISN=X
1
SYNISN=Y ACK=X+1
SYNISN=Y ACK=X+1
2
ACK=Y+1ACK=Y+1 3tim
e
REQ REQ 4
DATADATA 5
Either party can initiate connection
Receiver initiates with transfer Cumulative mode Pull mode
SenderReceiver
![Page 19: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/19.jpg)
19
RCP: Flow Control
In TCP, receiver advertises its buffer size Sender makes sure that sent data is limited by this
No need to advertise this in RCP Buffer internally handled by receiver.
![Page 20: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/20.jpg)
20
RCP: Congestion Control
TCP: CWND limits amount of unacknowledged data
RCP: CWND limits number of outstanding REQ packets from receiver
Slow start, congestion avoidance, fast retransmit, fast recovery etc. same as TCP
Receiver adjusts the CWND based on channel conditions Requested DATA arrives: increase CWND (AI) Wireless error detected: sleep or set CWND=0 or .. Wired link error detected: decrease CWND (MD)
![Page 21: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/21.jpg)
21
RCP: Reliability
TCP: Receiver performs re-sequencing Sender ensures reliability
RCP: Receiver has full control on data Any loss recovery mechanism can be used that
optimizes the wireless environment
![Page 22: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/22.jpg)
22
RCP: Is that all?
Extension: R2CP, the Radial RCP Enables functionality gains in multi-homed
systems Abstracts a single interface to upper layers
![Page 23: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/23.jpg)
23
More about R2CP
Receiver centric Manages multiple RCP instances Maintain state specific details of each RCP Exports connection & reliability to upper
layers Single connection Multiple interfaces
Utilizes underlying RCP congestion control Packet scheduling between different RCPs
![Page 24: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/24.jpg)
24
R2CP: What can it do?
New functionality gains Seamless handoffs between interfaces Server migration Bandwidth aggregation
![Page 25: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/25.jpg)
25
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 26: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/26.jpg)
26
Sounds good. Will it work? What to look for?
TCP friendly? Loss recovery? Scalable Congestion control? Power Management?
Ns-2 simulator 20 data flows, reverse flows, varying RCP:TCP
![Page 27: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/27.jpg)
27
RCP: Performance (1)
TCP Friendliness: TCP Throughput same irrespective of RCP:TCP
![Page 28: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/28.jpg)
28
RCP: Performance (2)
TCP Friendliness: Throughput constant with reverse traffic
![Page 29: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/29.jpg)
29
RCP: Performance (3)
Error recovery: With ELN, MH can determine exact cause of loss, hence better throughput
![Page 30: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/30.jpg)
30
RCP: Performance (4)
Power Management Transmit=1.65W,Recv=1.4W, Sleep=0.045W Vary channel condition using a statistical model
(good & bad states) Check-(Sleep/Wakeup)-(transmit/receive) cycle
![Page 31: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/31.jpg)
31
R2CP: Performance
![Page 32: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/32.jpg)
32
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A
![Page 33: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/33.jpg)
33
So, what do we think about RCP & R2CP?
Sound arguments for receiver-centric transport Hybrid RCP-TCP protocol (same binary) for
upstream traffic Error recovery still needs BS change Unanswered questions
How can sender guarantee fairness to multiple users? How to address REQ attacks? How bad it will be to the NW if the receiver sends REQ
and, before data is delivered, goes to sleep on seeing bad channel?
![Page 34: 1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,](https://reader036.fdocuments.net/reader036/viewer/2022062517/56649e915503460f94b9749a/html5/thumbnails/34.jpg)
34
OUTLINE of Presentation
Problem Statement Quick TCP Review Case for RCP Protocol Details Performance Discussion Q&A