tcp fairness issues in ieee 802.11 networks: problem analysis and solutions based...
TRANSCRIPT
![Page 1: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/1.jpg)
TCP Fairness Issues in IEEE 802.11 Networks:
Problem Analysis and Solutions Based on Rate Control
Nicola Blefari-Melazzi, Andrea Detti, Ibrahim Habib, Alessandro Ordine, and Stefano Salsano
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 4, APRIL 2007
![Page 2: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/2.jpg)
Outline
• Introduction
• Basic Assumptions
• Simulations
• Conclusion
![Page 3: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/3.jpg)
Introduction (1/3)
• Wireless LANS based on the IEEE 802.11 standard and working in two mode:
– Infra-structured mode
– Ad-hod mode
• It’s important to maintain fairness among TCP connections competing for access to the shared media of the WLAN.(Infra-structured mode)
![Page 4: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/4.jpg)
Introduction (2/3)
• This paper is not to request “perfect” fairness.
• It’s aim to void “critical unfairness”.
• Critical unfairness can arise in two cases:
– Interaction between upstream and downstream TCP connections.
– Interaction between a set of upstream TCP.
![Page 5: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/5.jpg)
Introduction (3/3) Fig 1 Upstream & down stream
![Page 6: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/6.jpg)
Basic Assumptions
• This approach is based upon utilizing a rate-limiter to control the overall uplink rate avoiding critical fairness.
– Rate-limiter is implemented via a Token Bucket Filter
![Page 7: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/7.jpg)
Token Bucket Filter
• The TBF is characterized by two parameters: – The rate of generating
tokens into the bucket (R)
– The capacity of the bucket (bucket depth, B bucket)
![Page 8: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/8.jpg)
Token Bucket Filter
• Briefly speaking, it’s no token no data .
• When there are no tokens in the bucket, packets are forced to loss.
• The TCP congestion control mechanisms, that are automatically enabled when losses are detected(reduce the transmission windows and consequently the number of transmitted packets)
![Page 9: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/9.jpg)
Simulations
• Simulation environment
– NS-2 simulator package (version 2.1b9a)
– IP packet size: 1500 bytes.
– Maximum TCP congestion window: 43 packets (64 kbytes).
– TCP version: Reno
![Page 10: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/10.jpg)
Simulations • An infra-structured WLAN without rate control
mechanism(Ndn = Nup = N)
Fig. 2. Upstream, downstream and total throughput
![Page 11: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/11.jpg)
Fig. 3. Ratio σup/Rup for upstream connections
![Page 12: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/12.jpg)
• Change AP buffer size
Fig. 4. Packet loss rate in the downlink Access Point buffer
![Page 13: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/13.jpg)
Fig. 5. Total upstream and total downstream throughput.
![Page 14: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/14.jpg)
• Why don’t we just choose a buffer size that “B=Bnoloss”?
– Increase the buffer size will increase queuing delay.
• So we need to considering the trade-off between maximizing throughput for long-lived TCP connection (large buffer) and minimizing RTT for short-lived TCP connection (short buffer).
– Here set buffer value to 100 packets.
![Page 15: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/15.jpg)
Smooth Token Bucket Filter
• To avoid TBF drops packets in burst, we propose a modified version of the TBF, called Smoothed TBF (STBF).
• STBF
– Randomly drops packets when the number of tokens in the bucket is greater than zero
– Bbucket(Bucket dimension),H(current Bucket size), 0< Th <1 (the threshold level to start dropping packets)
![Page 16: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/16.jpg)
• The STBF introduces a loss probability Pdrop(H) for an incoming packet as follows:
![Page 17: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/17.jpg)
Static Rate Control
• After simulations to choice R, Bbucket, Th
Fig. 6. Average total IP level throughput. Fig. 7. Upstream and downstream throughput.
![Page 18: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/18.jpg)
Adaptive Rate Control
Fig. 8. Time evolution of upstream and downstream throughput without rate control.
![Page 19: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/19.jpg)
Adaptive Rate Control
• Rup: estimated throughput from the WLAN interface to theAP at time k*Tp; • Rdown: estimated throughput from the wired interface to the AP at time k*Tp; • NL: number of packets lost at the downlink queue in the time [(k-1)*Tp,k*Tp];
at time k*Tp the TBF rate R is changed according to: if NL = 0 then first_loss = true R = min (R+Rstep, C_max_theor); else target_rate = (Rdown + Rup)/2 if first_loss then first_loss = false R = max( min (R-Rstep , Rup-Rstep), target_rate) Tokens = min(Tokens, B_bucket*Th) else R = max (R-Rstep, target_rate)
![Page 20: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/20.jpg)
Adaptive Rate Control
![Page 21: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/21.jpg)
Static VS Adaptive Rate Control
Fig. 9. Time evolution of upstream and downstream throughput with static rate control.
Fig. 10. Time evolution of upstream and downstream throughput with adaptive rate control.
![Page 22: TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based …osnet.cs.nchu.edu.tw/powpoint/seminar/2010/TCP_Fairness... · 2002-02-12 · TCP Fairness Issues](https://reader030.vdocuments.mx/reader030/viewer/2022040604/5ea422d77b25c74b664ea031/html5/thumbnails/22.jpg)
Conclusion
• This paper proposed a solution based on a “rate limiter”, operating on the uplink traffic.
• The rate of the rate limiter can be set statically or dynamically in response to network traffic conditions.
• Next turn maybe we can support of a mix of TCP and UDP traffic.