跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 顧哲宇
Tse-yu Ku
論文名稱： 多路徑傳輸控制協定下之整合型壅塞及路徑控制
Integrated Congestion and Path Control for Multipath TCP
指導教授： 黃志煒
Chih-wei Huang
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
論文出版年： 2014
畢業學年度： 102
語文別： 中文
論文頁數： 69
中文關鍵詞： 多路徑傳輸控制協定 、多路徑傳輸協定之 Linux 核心實現 、壅塞控制 、封包排程
外文關鍵詞： Multipath TCP, MPTCP-Linux Kernel implementation, Congestion Control, Scheduling
相關次數： 點閱：17  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 隨著無線網路技術的發展，大多數的行動裝置都擁有多個不同的網路介面，且在具多網路型態介面的端點裝置間可透過多路徑傳輸控制協定來傳輸彼此間的資料。

    然而，我們在多路徑傳輸中發現了兩個問題，第一點為在多路徑傳輸協定 (MPTCP) 之 Linux 核心實現下的壅塞控制演算法中，對於其他一般傳輸控制協定 (TCP) 的服務連結來說，多路徑傳輸協定存在著公平性的議題。此外，第二點為我們也發現到並指出在多傳輸路徑之 Linux 核心實現中，預設的排程會導致整體多路徑傳輸控制協定傳輸的效能下降。

    為了釐清以及解決這些存在的問題，我們提出了整合壅塞控制以及封包排程並讓彼此間能通力合作的演算法，我們命名為多路徑傳輸控制協定下之整合型壅塞及路徑控制，目的是為了解決上述兩個議題所造成的問題。透過我們提出的演算法，並且實現在 Linux 核心下的多路徑傳輸控制協定，最後可在結果中看出整合型壅塞及路徑控制演算法的效能高出於在傳統多路徑傳輸控制協定下的效能。

    Nowadays with the various kinds of wireless technologies, the most of mobile devices have multiple network interfaces. It allows to transfer the data between the multi-homed end devices with Multipath TCP (MPTCP). However, the MPTCP transport exists the fairness issue to other TCP connection services over default congestion control (Coupled) algorithm in MPTCP-Linux Kernel implementation. Moreover, we point out the porblems with the default scheduler in MPTCP Linux Kernel implementation that may cause the degradation of the performance in whole MPTCP transport. To clear up these issues, we propose the cooperation algorithm of congestion control and scheduler to alleviate these two problems mentioned above, called Integrated Congestion and Path Control algorithm. The performance over the proposed algorithm in the MPTCP Linux Kernel implementation shown in the results is higher than the default setting in MPTCP transport.

    頁次 謝誌......................................... i 中文摘要..................................... ii 英文摘要..................................... iii 目錄......................................... iv 圖目錄....................................... v 表目錄....................................... vii 一、 序論................................... 1 1.1 前言................................... 1 1.2 研究動機............................... 2 1.3 論文架構............................... 4 二、 相關背景研究........................... 5 2.1 多路徑傳輸控制協定(MPTCP).............. 5 2.2 壅塞控制演算法(Congestion Control Algorithm)............................. 8 2.3 多路徑傳輸控制協定下之排程器(Scheduler in MPTCP)................................. 13 三、 整合型壅塞及路徑控制................... 16 3.1 整合型壅塞及路徑控制演算法(Integrated Congestion and Path Control Algorithm). 16 3.2 動態窗格耦合演算法(Dynamic Window Coupling Algorithm).................... 21 3.3 自我壅塞察覺機制排程器(Congestion Aware Scheduler)............................. 26 四、 實驗環境架構及數據分析................. 31 4.1 實驗環境參數設定....................... 31 4.2 共同網路瓶頸(Shared Bottleneck)情景分 析..................................... 33 4.3 獨立網路瓶頸(Distinct Bottleneck)情景分 析..................................... 39 五、 結論................................... 46 參考文獻..................................... 49

    [1] A. Ford, C. Raiciu, M. Handley, S. Barre, and J.Iyengar. Architectural guidelines for multipath tcp development. Internet Engineering Task Force (IETF) , Request for Comments, (6182):28,
    March 2011.
    [2] Amanpreet Singh, Mei Xiang, Andreas Konsgen, and Carmelita Goerg. Performance and fairness comparison of extensions to dynamic window coupling for multipath tcp. In Wireless Communications and Mobile Computing Conference (IWCMC), 2013 9th International, pages 947{952. IEEE, 2013.
    [3] Fan Yang, P. Amer, and N. Ekiz. A scheduler for multipath tcp. In Computer Communications and Networks (ICCCN), 2013 22nd International Conference on, pages 1{7, July 2013.
    [4] IETF. Multipath TCP. http://datatracker.ietf.org/wg/mptcp/history/.
    [5] Brian Carpenter and Scott Brim. Middleboxes: Taxonomy and issues. Technical report, RFC 3234, February, 2002. 39
    [6] M.Allman, V. Paxson, and E. Blanton. Tcp congestion control. RFC 5681, 2009.
    [7] T. Henderson, S. Floyd, A. Gurtov, and Y. Nishida. The newreno modication to tcp's fast recovery algorithm. RFC 6582, 2012.
    [8] Costin Raiciu, Damon Wischik, and Mark Handley. Practical congestion control for multipath transport protocols. University College London, London/United Kingdom, Tech. Rep, 2009.
    [9] Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upad-hyay, and Jean-Yves Le Boudec. Mptcp is not pareto-optimal:performance issues and a possible solution. In Proceedings of the 8th international conference on Emerging networking experiments and technologies, pages 1{12. ACM, 2012.}
    [10] C Raiciu, M Handley, and D Wischik. Coupled congestion control for multipath transport protocols. draft-ietf-mptcp-congestion-01 (work in progress), 2011.
    [11] Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upad-hyay, and Jean-Yves Le Boudec. Non pareto-optimality of mptcp:Performance issues and a possible solution. ACM CoNext, December, 2012.
    [12] Amanpreet Singh, Mei Xiang, A Konsgen, Carmelita Goerg,and Yasir Zaki. Enhancing fairness and congestion control in
    40multipath tcp. In Wireless and Mobile Networking Conference (WMNC), 2013 6th Joint IFIP, pages 1{8. IEEE, 2013.
    [13] Soane Hassayoun, Janardhan Iyengar, and David Ros. Dynamic window coupling for multipath congestion control. In Network Protocols (ICNP), 2011 19th IEEE International Conference on, pages 341{352. IEEE, 2011.
    [14] Ming Zhang, Junwen Lai, Arvind Krishnamurthy, Larry L Peterson, and Randolph Y Wang. A transport layer approach for
    improving end-to-end performance and robustness using redundant paths. In USENIX Annual Technical Conference, General Track, pages 99{112, 2004.
    [15] Lisong Xu, Khaled Harfoush, and Injong Rhee. Binary increase congestion control (bic) for fast long-distance networks. In INFO-
    COM 2004. Twenty-third AnnualJoint Conference of the IEEE
    Computer and Communications Societies, volume 4, pages 2514{
    2524. IEEE, 2004.

    QR CODE
    :::