多路徑傳輸控制協定下之整合型壅塞及路徑控制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：61

、訪客IP：18.191.240.243

姓名

顧哲宇(Tse-yu Ku) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

多路徑傳輸控制協定下之整合型壅塞及路徑控制
(Integrated Congestion and Path Control for Multipath TCP)

相關論文

★ 基於馬賽克特性之低失真實體電路佈局保密技術	★ 多路徑傳輸控制協定下從無線區域網路到行動網路之無縫換手
★ 感知網路下具預算限制之異質性子頻段分配	★ 下行服務品質排程在多天線傳輸環境下的效能評估
★ Opportunistic Scheduling for Multicast over Wireless Networks	★ 適用多用戶多輸出輸入系統之低複雜度比例公平性排程設計
★ 利用混合式天線分配之 LTE 異質網路 UE 與 MIMO 模式選擇	★ 基於有限預算標價式拍賣之異質性頻譜分配方法
★ 適用於 MTC 裝置 ID 共享情境之排程式分群方法	★ Efficient Two-Way Vertical Handover with Multipath TCP
★ 多路徑傳輸控制協定下可亂序傳輸之壅塞及排程控制	★ 移動網路下適用於閘道重置之群體換手機制
★ 使用率能小型基地台之拍賣是行動數據分流方法	★ 高速鐵路環境下之通道預測暨比例公平性排程設計
★ 用於行動網路效能評估之混合式物聯網流量產生器	★ Network Coding Aware Early Termination for Streaming over Multipath TCP

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

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

然而，我們在多路徑傳輸中發現了兩個問題，第一點為在多路徑傳輸協定 (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.

關鍵字(中)

★ 多路徑傳輸控制協定
★ 多路徑傳輸協定之 Linux 核心實現
★ 壅塞控制
★ 封包排程

關鍵字(英)

★ Multipath TCP
★ MPTCP-Linux Kernel implementation
★ Congestion Control
★ Scheduling

論文目次

頁次
謝誌......................................... 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.

指導教授

黃志煒(Chih-wei Huang)

審核日期

2014-7-29

推文