跳到主要內容

簡易檢索 / 詳目顯示

研究生: 蘇卡
Sod-Erdene Khuukhenbaatar
論文名稱: 軟體定義網路中改善多路徑傳輸控制協定的效能 之研究
Improving Multipath TCP Routing Performance in Software-Defined Networks
指導教授: 胡誌麟
Chih-Lin Hu
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 71
中文關鍵詞: 軟體定義網路多路徑傳輸
外文關鍵詞: SDN, MPTCP
相關次數: 點閱:12下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 多路徑傳輸控制協定(MPTCP)是一個提升網路效能的新興技術,透過將TCP之連線建立多條子通道來提升網路頻寬。由於缺乏來自較底層的網路資訊與狀態,多路徑傳輸控制協定無法調整各個子通道的數量。當所有子通道集結於同一條路徑時,可能會造成網路效能低落並降低吞吐量。為了解決此問題,本論文提出了一種基於軟體定義網路的多路徑傳輸控制協定方案來提升網路吞吐量。在這個設計中,透過軟體定義網路控制器,根據即時的網路流量情況來計算最佳路徑,並分配各個多重路徑傳輸協定子通道。最後實驗透過Mininet與ONOS控制器證明本論文的設計優於現有的解決方案。


    Multipath Transmission Control Protocol (MPTCP) is a encouraging technique that enhances the network performance by aggregating bandwidth of multiple paths corresponding to multiple subflows based on TCP connections. Although, because of the absence of the network status and information from lower layers, MPTCP incapable of actively optimize the number of subflows, which can cause a waste of network resource and throughput reduction when numerous subflows routed on the same path. In order to address this problem, we propose an SDN-based MPTCP scheme for enhanced throughput performance. In this design, a centralized SDN
    controller can compute optimal paths for MPTCP subflows and adaptively allocate the number of subflows based on instant network conditions. Simulation results show the proposed scheme outperforms existing solutions by examining performance based on the Mininet emulator and ONOS controller.

    Chinese Abstract iv Abstract v Acknowledgements vi I Introduction 1 1.1 SDN based MPTCP Approach . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Our study and Contribution . . . . . . . . . . . . . . . . . . . . . . . . 4 II Preliminary and Related Work 7 2.1 Background Knowledge . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Classical MPTCP Protocol Design . . . . . . . . . . . . . . . . . . . . 12 2.3 SDN-based MPTCP Design . . . . . . . . . . . . . . . . . . . . . . . . 14 III Approach Design 18 3.1 The System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.2 Design Abstraction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.3 Route Calculation Module . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.4 Optimal Subflow Allocation Module . . . . . . . . . . . . . . . . . . . 25 3.5 Window Size Adjustment . . . . . . . . . . . . . . . . . . . . . . . . . 26 IV Performance Evaluation 30 4.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2.1 Throughput - Abilene Topology . . . . . . . . . . . . . . . . . 32 2.2 Throughput - ESnet Topology . . . . . . . . . . . . . . . . . . . 38 2.3 Latency - Abiline Topology . . . . . . . . . . . . . . . . . . . . 42 2.4 Latency - ESnet Topology . . . . . . . . . . . . . . . . . . . . . 46 V Conclusion 51

    [1] Jon Postel. Transmission control protocol. RFC 793, September 1981.
    [2] Jana Iyengar, Costin Raiciu, Sebastien Barre, Mark J. Handley, and Alan Ford. Architectural guidelines for multipath TCP development. Review of Scientific Instruments, 72:4477–4479, December 2001.
    [3] Damon Wischik, Costin Raiciu, Adam Greenhalgh, and Mark Handley. Design, implementation and evaluation of congestion control for multipath TCP.In Proceedings of the 8th USENIX conference on Networked systems design and implementation, pages 1–14, March 2011.
    [4] Ramin Khalili, Nicolas Gast, Miroslav Popovic, and Jean-Yves Le Boudec. MPTCP is not pareto-optimal: Performance issues and a possible solution. IEEE/ACM Transactions on Networking, 21:1651–1665, October 2013.
    [5] Costin Raiciu, Mark Handley, and DamonWischik. Coupled congestion control for multipath transport protocols. IETF RFC, 6356:1–12, 2011.
    [6] Samaresh Bera, Sudip Misra, and Athanasios V. Vasilakos. Software-defined networking for Internet of Things: A survey. IEEE Internet of Things Journal,
    pages 1994–2008, December 2017.
    [7] Zhuo Jiang, Qian Wu, Hewu Li, and Jianping Wu. scMPTCP: SDN cooperated multipath transfer for satellite network with load awareness. IEEE Access,6:19823–19832, 2018.
    [8] Ting Wang and Mounir Hamdi. eMPTCP: Towards high performance multipath data transmission by leveraging SDN. In Proceedings of IEEE Global Communications Conference (GLOBECOM), pages 1–6, December 2018.
    [9] Kai Gao, Changqiao Xu, Jiuren Qin, Shujie Yang, Lujie Zhong, and Gabriel-Miro Muntean. QoS-driven path selection for MPTCP: A scalable SDN-assisted approach. In IEEE Wireless Communications and Networking Conference (WCNC),
    April 2019.
    [10] Savvas Zannettou, Michael Sirivianos, and Fragkiskos Papadopoulos. Exploiting path diversity in datacenters using MPTCP-aware SDN. In IEEE Symposium on Computers and Communication (ISCC), pages 539–546, June 2016.
    [11] Faisal Alharbi and Zongming Fei. An SDN architecture for improving throughput of large flows using multipath TCP. In Proceedings of 5th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud), pages 111–116, June 2018.
    [12] Olivier Bonaventure, Mark Handley, and Costin Raiciu. An overview of multipath TCP. Login Usenex Mag Article, 37:1–7, October 2012.
    [13] Bruno Kimura and Antonio Loureiro. Mptcp linux kernel congestion controls. Technical report, Arxiv, December 2018.
    [14] Honda Michio, Yoshifumi Nishida, Lars Eggert, Pasi Sarolahti, and Hideyuki Tokuda. Multipath congestion control for shared bottleneck. In Protocols for Fast Long-Distance Networks (PFLDNeT ) workshop, volume pp, pages 19–24, May
    2009.
    [15] Kévin Phemius and Mathieu Bouet. Monitoring latency with openflow. In
    Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), pages 122–125, October 2013.
    [16] Min Hu, Jun-Na Gan, and Ya-Nan Guo. The research of adaptive weighted congestion control in MPTCP. In Proceedings of the International Conference on Electrical and Control Engineering, pages 1350–1353, September 2011.
    [17] Wenzhong Li, Han Zhang, Shaohua Gao, Chaojing Xue, Xiaoliang Wang, and Sanglu Lu. Smartcc: A reinforcement learning approach for multipath TCP congestion control in heterogeneous networks. IEEE Journal on Selected Areas in
    Communications, 37:2621–2633, November 2019.
    [18] Shih-Hao Ou, Chih-Wei Huang, Tzu-Kuan Lee, and Chih-Yang Huang. Outof-order transmission enabled congestion and scheduling control for multipath TCP. In Proceedings of the International Wireless Communications and Mobile Computing
    Conference (IWCMC), pages 1069–1073, September 2016.
    [19] Yeon sup Lim, Erich M. Nahum, Don Towsley, and Richard J. Gibbens. ECF: An MPTCP path scheduler to manage heterogeneous paths. In Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, page 33–34, June 2017.
    [20] Subhrendu Chattopadhyay, Samar Shailendra, Sukumar Nandi, and Sandip Chakraborty. Improving MPTCP performance by enabling sub-flow selection over an SDN supported network. In Preceedings of the 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pages 1–8, October 2018.
    [21] Marcus Sandri, Alan Silva, Lucio A. Rocha, and Fabio L. Verdi. On the benefits of using multipath (tcp) and openflow in shared bottlenecks. In Proceedings ofIEEE 29th International Conference on Advanced Information Networking and Applications, pages 9–16, March 2015.
    [22] S Thomas Valerrian Pasca, Siva Sairam Prasad Kodali, and Kotaro Kataoka. AMPS: Application aware multipath flow routing using machine learning in SDN. In Procedings of the Twenty-third National Conference on Communications (NCC), pages 1–6, March 2016.
    [23] Ohmmar Min Mon and Myat Thida Mon. Quality of service sensitive routing for software defined network using segment routing. In Proceedings of the 18th International Symposium on Communications and Information Technologies (ISCIT), pages 180–185, September 2018.
    [24] Diego Leonel Cadette Dutra, Miloud Bagaa, Tarik Taleb, and Konstantinos Samdanis. Ensuring end-to-end QoS based on multi-paths routing using SDN technology. In Proceedings of IEEE Global Communications Conference GLOBECOM 2017, December 2017.
    [25] Jingpu Duan, Zhi Wang, and Chuan Wu. Responsive multipath TCP in SDNbased datacenters. In Proceedings of IEEE International Conference on Communications
    (ICC), pages 5296–5301, June 2015.
    [26] Vaibhav Aggarwal, Vaibhav Gupta, Prayag Singh, Kiran Sharma, and Neetu Sharma. Detection of spatial outlier by using improved z-score test. In 3rd International Conference on Trends in Electronics and Informatics (ICOEI), pages 788–790, 2019.
    [27] Vern Paxson, Mark Allman, H.K. Jerry Chu, and Matt Sargent. Computing tcp’s retransmission timer. IETF RFC 6298, pages 1–11, June 2011.
    [28] Multipath Linux Kernel Implementation, https://www.multipath-tcp.org.
    [29] Topology Zoo, http://www.topology-zoo.org.

    QR CODE
    :::