隨著無線網路的發展，行動裝置的進步，使得行動裝置上擁有數個網路介面越來越普及，由於原本的TCP協定並不能夠有效的利用多網路介面的裝置，為了能夠更加適應當前的網路環境以及使用者的需求，多路徑的傳輸控制協議也不斷的受到改良。
雖然MPTCP經過實驗證明能夠有效改善TCP的吞吐量，然而在某些情形仍然有可能會不及一般的TCP，例如子路徑之間的延遲差異過大。在許多的文獻中，都有提到子路徑間的延遲差異產生的問題，除了過大的延遲會使吞吐量下降外，還將導致接收端的緩衝器累積了大量的錯序封包(out-of-order packet)。
為了解決這個問題，我們提出了一個讓接收端週期回傳其錯序緩衝器的資訊，來偵測路徑失效，命名為多路徑傳輸控制協定下之緩衝器回饋封包失效路徑偵測法，目的在於更快的得知目前子路徑的網路狀況及趨勢，並嘗試提前關閉路徑以減少延遲差異帶來的傷害，模擬的結果也表現出在面對路徑失效時有更好的成效。

With the development of wireless networks and the progress of mobile devices. mobile devices with several network interface are universal. Because of the regular TCP protocol could not use the multi-network interface device effectively , multi-path transmission control protocol has also been improved which was able to be more adaptable to the current network environment
An experiment has proven that throughput can be improved with MPTCP compared with TCP, However, it also may be worse than regular TCP in some case. For example, the huge difference between subflows, which are the subordinate paths of MPTCP, will not only cause a low throughput but let receiver buffer accumulate a large number of out-of-order packet.
In order to solve this problem, we propose a method which a sender period receives dual out-of-order buffer state information, from the receiver and adjusts the path by utilizing the received information. We called it Feedback-based Path Failure Detection with Dual Buffer (FPF-DB).The purpose of FPF-DB is to collect more information with current network for detecting fail or big delay path.

學位論文審定書 i
論文公開授權書 ii
論文摘要 iii
Abstract iv
目錄 v
圖目錄 vii
第一章 導論 1
1.1 前言 1
1.2 研究動機 2
1.3 論文架構 3
第二章 相關背景與研究 4
2.1 MPTCP簡介 4
2.1.1 MPTCP架構 4
2.1.2 MPTCP訊息交換 7
2.1.3 MPTCP研究議題 9
2.2 SCTP簡介 10
2.3 壅塞控制演算法 12
2.2.1 New Reno 12
2.2.2 Coupled Congestion Control Algorithm 13
2.2.3 Opportunistic Linked Increases Algorithm 14
2.3封包排程演算法 16
2.3.1 Arrival-Time matching Load-Balancing 16
2.3.2 Out-of-Order Transmission for In-Order Arrival Scheduling for Multipath TCP 18
2.4相關論文 19
第三章 研究方法 21
3.1 系統架構 22
3.2 接收端行為 24
3.2.1夾帶資訊分析 24
3.2.2回傳方式 25
3.3傳送端行為 27
3.3.1資訊解讀 27
3.3.2路徑調整 29
第四章 模擬結果 35
第五章 結論 44
參考文獻 45

[1] Amanpreet Singh, Mei Xiang, Andreas Könsgen and Carmelita Goerg “Performance and fairness comparison of extensions to dynamic window coupling for Multipath TCP” Wireless Communications and Mobile Computing Conference (IWCMC), 2013
[2] Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec
“MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution” IEEE/ACM Transactions on Networking, 2013
[3] MPTCP - Linux Kernel Implementation http://www.multipath-tcp.org/
[4] Y. Hasegawa, I. Yamaguchi, T. Hama, H. Shimonishi, T. Murase “Improved Data Distribution for Multipath TCP Communication” Global Telecommunications Conference, 2005
[5] Bong-Hwan Oh, Jaiyong Lee “Feedback-Based Path Failure Detection and Buffer Blocking Protection for MPTCP” IEEE/ACM Transactions on Networking, 2016
[6] A. Ford, C. Raiciu, M. Handley, S. Barre, J. Iyengar “Architectural Guidelines for Multipath TCP Development” Internet Engineering Task Force (IETF) (6182), 2011
[7] Amani Alheid, Angela Doufexi, Dritan Kaleshi “Packet reordering response for MPTCP under wireless heterogeneous environment” Telecommunications (ICT), 2016
[8] Yong Cui, Lian Wang, Xin Wang, Hongyi Wang, Yining Wang
“FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol” IEEE/ACM Transactions on Networking, 2015
[9] Dan Ni, Kaiping Xue, Peilin Hong, Hong Zhang, Hao Lu
“OCPS: Offset Compensation based Packet Scheduling mechanism for multipath TCP” Communications (ICC), 2015 IEEE International Conference
[10] R. Stewart, Ed. “Stream Control Transmission Protocol” Internet Engineering Task Force (IETF) (4960), 2007

[11] M. Becke, T. Dreibholz, J. Iyengar, P. Natarajan, M. Tuexen “Load Sharing for the Stream Control Transmission Protocol (SCTP)” Internet Engineering Task Force (IETF) 2010
[12] A. Ford, C. Raiciu, M. Handley, O. Bonaventure “TCP Extensions for Multipath Operation with Multiple Addresses” Internet Engineering Task Force (IETF) (6824), 2013
[13] Fan Yang, Qi Wang, Paul D. Amer “Out-of-Order Transmission for In-Order Arrival Scheduling for Multipath TCP” Advanced Information Networking and Applications Workshops (WAINA), 2014
[14] https://code.google.com/p/mptcp-ns3
[15] Morteza Kheirkhah, Ian Wakeman, George Parisis https://github.com/mkheirkhah/mptcp 2015
[16] T. Henderson, S. Floyd, A. Gurtov, Y. Nishida “The NewReno Modification to TCP's Fast Recovery Algorithm” Internet Engineering Task Force (IETF) (6582), 2012