隋著移動數據網絡的迅速發展，世界各地部署著不同制式的3G，HSPA和LTE網絡，這給移動互聯網應用帶來新的機遇和挑戰。不像他們的對手, 有線網絡，移動數據網絡有較長的延遲，較高的包率，以及急劇波動的頻寬。為了應付這些挑戰，移動無線基站往往配備較大的緩衝區（KBs以至數百多MBs），以吸收短期的頻寬波動，並促進鏈路層重傳。然而，由於大部分互聯網協議，並特別是TCP，全都假設路由器只擁有較小緩衝區，所以在移動網絡的大型緩衝區下，往往導致TCP展現出次優的性能。本論文解決兩個根本性的問題來克服這一項挑戰。首先，我們開發了一種新算法 (SoD）專門來估計網絡的鏈路緩衝區的大小和隊列長度。在今天的3G移動數據網絡，本文以大量網絡數據驅動的模擬結果證明 SoD 表現優於現有的算法，如 Max-min 和 Loss-pair。另外，我們採用 SoD算法來創造新的TCP擁塞控制模塊以解決移動網絡的大型緩衝區以及的頻寬波動問題。這個新的TCP變種，稱為 TCP- QA，在模擬情況以及移動數據網絡下均表現出大大優於現有的TCP變種，包括TCP CUBIC ，TCP Vegas，TCP Westwood，和FAST TCP。 / The rapidly emerging mobile data networks fueled by the world-wide deployment of 3G, HSPA, and LTE networks created new opportunities and challenges for developing mobile Internet applications. Unlike their wired counterpart, mobile data networks are known to exhibit longer delay, higher packet loss rate, and rapidly fluctuating bandwidth. To tackle these challenges mobile radio base stations are often equipped with large buffers (from hundreds of KBs to multi-MBs) to absorb short-term bandwidth fluctuations and to facilitate link-layer retransmissions. However as most Internet protocols in general, and TCP in particular, were designed with the assumption of small router buffer size, the large buffer in mobile networks can and do interact, often negatively, with the Internet protocols, leading to sub-optimal performance. This work tackles two fundamental problems in overcoming this challenge. First, we developed a novel Sum-of-Delays (SoD) algorithm specifically designed to estimate the link buffer size and queue length of bandwidth-varying networks. Extensive trace-driven simulation results showed that SoD outperforms existing algorithms such as max-min and loss-pair by orders of magnitude in today’s 3G mobile data networks. Second, we apply the SoD algorithm to TCP’s congestion control module to incorporate and compensate for the mobile network’s large buffer size. This new TCP variant, called TCP-Queue-length-Adaptive (TCP-QA), substantially outperforms existing TCP variants including TCP CUBIC, TCP Vegas, TCP Westwood, and FAST TCP. / Detailed summary in vernacular field only. / Chan, Chi Fung. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2012. / Includes bibliographical references. / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstracts also in Chinese. / Abstract --- p.ii / 摘要 --- p.iii / Acknowledgements --- p.iv / Contents --- p.v / Chapter Chapter 1 --- Introduction --- p.1 / Chapter Chapter 2 --- Background and Related Work --- p.5 / Chapter 2.1 --- Link Buffer Size Estimation --- p.6 / Chapter 2.2 --- Queue Length Estimation --- p.8 / Chapter 2.3 --- Performance over Fixed Networks --- p.10 / Chapter 2.4 --- Performance over Bandwidth-Varying Networks --- p.15 / Chapter Chapter 3 --- Sum-Of-Delay Method --- p.19 / Chapter Chapter 4 --- Performance Evaluation --- p.22 / Chapter 4.1 --- Link Buffer Size Estimation in Fixed Bandwidth Networks --- p.23 / Chapter 4.2 --- Link Buffer Size Estimation in Variable Bandwidth Networks --- p.25 / Chapter 4.3 --- Queue Length Estimation in Fixed Bandwidth Networks --- p.28 / Chapter 4.4 --- Queue Length Estimation in Variable Bandwidth Networks --- p.31 / Chapter 4.5 --- Convergence --- p.34 / Chapter 4.6 --- Limitations in Passive Estimation --- p.40 / Chapter Chapter 5 --- Impact of Competing Traffic --- p.42 / Chapter 5.1 --- Simulation Setup --- p.42 / Chapter 5.2 --- Link Buffer Size Estimation --- p.44 / Chapter 5.3 --- Queue Length Estimation --- p.50 / Chapter 5.4 --- Discussions --- p.54 / Chapter Chapter 6 --- TCP-Queue-Length-Adaptive (TCP-QA) --- p.56 / Chapter 6.1 --- Challenges in Mobile Networks --- p.57 / Chapter 6.2 --- Queue-Length-Adaptive Congestion Control --- p.59 / Chapter 6.3 --- Performance Comparisons --- p.65 / Chapter Chapter 7 --- Summary and Future Work --- p.76 / Bibliography --- p.78
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_328102 |
| Date | January 2012 |
| Contributors | Chan, Chi Fung., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | electronic resource, electronic resource, remote, 1 online resource (1 v. (unpaged)) : ill. (some col.) |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0017 seconds