Network Coding Aware Early Termination for Streaming over Multipath TCP

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：116

、訪客IP：3.16.51.137

姓名

李子寬(Tzu-Kuan Lee) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

(Network Coding Aware Early Termination for Streaming over Multipath TCP)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著網路技術的成熟普及，許多智慧通訊裝置都具有多路徑傳輸的能力，並且有越來越多的伺服器支援多路徑傳輸技術，以提供更優於傳統TCP傳輸協定的品質，而未來的分享端將不再限於穩定的伺服器，更延伸到一般的使用者進行上傳分享，於是路徑之間的匹配程度以及伺服器端的穩定度便是未來需要被關注的議題。

多路徑傳輸（Multipath-TCP）是TCP的延伸，用於提升在傳統TCP上的穩定性及頻寬限制，於是針對多路徑傳輸的排程及壅塞控制的優化越趨完整，但傳統TCP在較差網路環境的重傳問題一樣發生在多路徑傳輸協定上，路徑之間的匹配度以及網路奘況造成了一定程度的影響，較差的連線路徑會使得整體的效能下降，尤其在一般使用者分享上更加明顯，於是藉由引入網路編碼的技術來進一步優化連線可以使之能夠應付更複雜的情況。

本篇論文主要是將網路編碼結合多路徑傳輸協定，在連線路徑匹配程度不同的狀況下，進一步改善其連線品質，並且實做在Linux kernel中量測其在真實環境中的效能，針對不同的網路情境測量，除了穩定的伺服器之外，也包含一般使用者的上傳情境，以及多路徑傳輸不同匹配程度，在加入網路編碼之後，都獲得了不同程度的優化。

摘要(英)

With the evolution of network communication technology, many smart mobile device equipped with muliple interface. More and more server support multipath transmission to provide better quality of service than TCP. In the future, the multipath technology will focus on not only stable server but also every unstable user to upload. Therefore, the variation between different path and the quality of server become an important issue.

Multi-path TCP (MPTCP) is an extension of TCP that allows multiple interfaces to transmit simultaneously. MPTCP can provide better performance than TCP. The optimization for MPTCP is more and more complete. But the problem of packet lose suffered TCP also appear on MPTCP. The variation between each path and packet loss let the overall performance get worse especially for unstable server. Therefore, we decide to solve this problem by network coding.

The main purpose in this paper is the combination of MPTCP and network coding to improve the performance in several situation above. And we also make an implemetation in Linux kernel for real-world experiment. The scenarios include variation condition of path and qualiaty of server. Finally, our strategy can handle different condition and get higher performance.

關鍵字(中)

★ 網路編碼
★ 多路徑傳輸
★ WLAN
★ 4G
★ Wi-Fi

關鍵字(英)

★ Network coding
★ MPTCP
★ WLAN
★ Wi-Fi
★ 4G

論文目次

TableofContents
1 Introduction1
1.1 Background.................................. 1
1.2 Motivation................................... 1
1.3 Contribution.................................. 1
1.4 Framework.................................. 2
2 BackgroundofMultipathTCPandNetworkCoding3
2.1 MPTCP.................................... 3
2.1.1 Protocolstructureanddesigngoal.................. 3
2.1.2 Connectionestablishment...................... 4
2.1.3 Datasequencenumbersignaloption................. 6
2.2 Networkcoding................................ 6
2.2.1 Randomlinearnetworkcoding.................... 8
2.3 NetworkcodingwithMPTCP(NC-MPTCP)................. 9
3 NetworkCodingAwareEarlyTermination11
3.1 Designprincipleandarchitecture....................... 11
3.2 Networkcodingforvideostreaming..................... 13
3.2.1 Encoderofnetworkcodingforvideostreaming........... 14
3.2.2 Decoderofnetworkcodingforvideostreaming........... 14
3.3 NewacknowledgementofMPTCPforearlytermination.......... 15
3.3.1 Earlyterminationforsenderside................... 16
3.3.2 Earlyterminationforreceiverside.................. 17
4 Implementation18
4.1 Environmentsetting.............................. 18
4.2 Implementationfornetworkcoding..................... 19
4.2.1 Encoderanddecoderoperationfordashvideostreaming...... 21
4.3 ImplementationforMPTCPearlytermination................ 21
4.3.1 Datasequencenumbersignaloption................. 22
4.3.2 MPTCPflagsetting.......................... 23
4.3.3 Closingaconnection......................... 24
5 PerformanceEvaluation26
5.1 Wiredsender................................. 26
5.1.1 Wiredsenderwithbandwidthlimitation............... 26
5.1.1.1 Grainanalysisofperformance............... 27
5.1.1.2 Retransmissionrate.................... 28
5.1.1.3 Variationofpaths..................... 28
5.1.2 Wiredsenderwithbandwidthlimitationandvideocrosstraffic... 28
5.1.2.1 Grainanalysisofperformance............... 30
5.1.2.2 Retransmissionrate.................... 30
5.1.2.3 Variationofpaths..................... 32
5.2 WiredsenderwithoneWi-Fisubflowandbandwidthlimitation....... 32
5.2.1 Grainanalysisofperformance.................... 33
5.2.2 Retransmissionrate.......................... 34
5.3 Wirelessreceiverwithbandwidthlimitation................. 34
5.3.1 Grainanalysisofperformance.................... 34
5.3.2 Retransmissionrate.......................... 35
6 ConclusionandFutureWork37
6.1 Conclusion.................................. 37
6.2 Futurework.................................. 37
Bibliography38

參考文獻

Bibliography

[1] MultiPathTCP-LinuxKernelimplementation. http://www.multipath-tcp.
org/.

[2] R. Ahlswede,NingCai,S.Y.R.Li,andR.W.Yeung.Networkinformationflow.
IEEE Trans.Inf.Theor., 46(4):1204–1216,September2006.

[3] Philip AChou,YunnanWu,andKamalJain.Practicalnetworkcoding.In Proceed-
ings oftheannualAllertonconferenceoncommunicationcontrolandcomputing,
volume41,pages40–49.TheUniversity;1998,2003.

[4] J. Cloud,F.duPinCalmon,WeifeiZeng,G.Pau,L.M.Zeger,andM.Medard.Multi-
path tcpwithnetworkcodingformobiledevicesinheterogeneousnetworks.In Ve-
hicular TechnologyConference(VTCFall),2013IEEE78th, pages1–5,Sept2013.

[5] Y.Cui,L.Wang,X.Wang,H.Wang,andY.Wang.Fmtcp:Afountaincode-based
multipath transmissioncontrolprotocol. IEEE/ACMTransactionsonNetworking,
23(2):465–478, April2015.

[6] YongCui,LianWang,XinWang,FengyuanRen,andShutaoXia.End-to-endcoding
for tcp.In Accepted, 2015IEEE.

[7] Alan Ford,CostinRaiciu,MarkHandley,andOlivierBonaventure.Tcpextensions
for multipathoperationwithmultipleaddresses.Technicalreport,2013.

[8] Ming Li,A.Lukyanenko,andYongCui.Networkcodingbasedmultipathtcp.In
2012 ProceedingsIEEEINFOCOMWorkshops, pages25–30,March2012.

[9] S. Y.R.Li,R.W.Yeung,andNingCai.Linearnetworkcoding. IEEE Transactions
on InformationTheory, 49(2):371–381,Feb2003.

[10] L. Lima,M.Medard,andJ.Barros.Randomlinearnetworkcoding:Afreecipher?
In 2007 IEEEInternationalSymposiumonInformationTheory, pages546–550,June
2007.

[11] Christoph PaaschandOlivierBonaventure.MultipathTCP. Communications ofthe
ACM, 57(4):51–57,apr2014.

[12] Morten VidebækPedersen,JanusHeide,andFrankFitzek.Kodo:Anopenand
research orientednetworkcodinglibrary. LectureNotesinComputerScience,
6827:145–152, 52011.InProceedingsofthe2011NetworkingWorkshops.(eds.)
Casares-Giner,Vincente,Manzoni,PietroPont,Ana.

[13] Steinwurf. Steinwurfproducts. http://steinwurf.com/.

[14] J. K.Sundararajan,D.Shah,M.Medard,M.Mitzenmacher,andJ.Barros.Network
coding meetstcp.In IEEE INFOCOM2009, pages280–288,April2009.

指導教授

黃志煒(Chih-Wei Huang)

審核日期

2017-8-24

推文