1 university of berne institute of computer science and applied mathematics – iam/rvs an overview...
TRANSCRIPT
![Page 1: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/1.jpg)
1
University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS
An overview on
TCP
in Wireless Ad hoc Networks
Ruy de OliveiraMarch 27, 2002
![Page 2: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/2.jpg)
2
Topics addressed
TCP in wireless Ad hoc networks Lower layers effects on TCPPath asymmetry effectsSome existent proposed solutionsOpen issuesPreliminary ideas for our intended proposalSummary
![Page 3: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/3.jpg)
3
TCP in wireless Ad hoc environment
Std TCP handles any pck loss as indication of network congestion.
A robust TCP needs to distinguish losses due to:• Network congestion• Lossy medium• Mobility Partition
Error-detection and error-recovery strategies must be improved
![Page 4: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/4.jpg)
4
An example of a partition condition
![Page 5: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/5.jpg)
5
TCP response under a long partition
Exponential backoff mechanism in action
RTO
![Page 6: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/6.jpg)
6
Lower layers impacts on TCP
MAC layer– TCP and MAC retransmission mechanisms can interfere with each
other• Hidden node, exposed node and capture problems • Smaller values for pck size and congestion window help to
mitigate the effects of such problems• …
Network layer– Some on-demand routing protocols, such as DSR, are highly prone
to stale route– Others, like TORA, provides multiple paths (multi-path) between
sender and receiver– …
Needed: Cooperation among the layers.
![Page 7: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/7.jpg)
7
Hidden and exposed problem
![Page 8: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/8.jpg)
8
Other factors
Path asymmetry – Presumably, three sort of asymmetries can occur here:
• Bandwidth asymmetry• Loss rate asymmetry• Latency asymmetry
– Proposed solutions attempt either to minimize the lack of ACK or decouple CWND growing from the number of ACKs
![Page 9: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/9.jpg)
9
Existing solution proposals
There is a lack of appealing proposed solutionsMain idea followed by the existent ones:
• Lead the sender into “persist mode” or similar one whenever a timeout due to mobility is imminent
• Use routing cooperation to detect link failure• Rely on feedback information such as ECN and ICMP
messages to distinguish the nature of the error• Fix the RTO under route failure
![Page 10: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/10.jpg)
10
Open issues
AsymmetryProper CWND upon resumingSender mobilityPower management InteroperationScalabilitySecurityQoS
![Page 11: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/11.jpg)
11
The future•finer gran.•robust error detection •fast recov.• …
![Page 12: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/12.jpg)
12
Preliminary ideas
Distinguished features to mobile-mobile and fixed-mobile connections
Probe network continuously to detect congestion, like TCP VEGAS does
Use ICMP to detect intermediate route failure Use MAC layer to detect sender disconnection Under congestion to invoke congestion control normally Under route failure to stop transmitting Under medium losses to retransmit ASAP Main Advantages
• Interoperation• No security problems• Energy saving
![Page 13: 1 University of Berne Institute of Computer Science and Applied Mathematics – IAM/RVS An overview on TCP in Wireless Ad hoc Networks Ruy de Oliveira March](https://reader036.vdocuments.mx/reader036/viewer/2022081811/56649f505503460f94c72fa5/html5/thumbnails/13.jpg)
13
Summary
Existent proposals are too limited as well as the evaluated scenarios
Representative scenarios are really tough to be simulated/emulated
Interoperation is do necessary Probe schemes appear to be the most appropriate
way for detecting congestionComplete solution can be too complexThis is a work in progress !