簡易檢索 / 詳目顯示

研究生: 陳羿中
Chen, Yih-Chung
論文名稱: 針對DCCP多路徑資料傳輸之封包分配與壅塞控制方法
Packet Scheduling and Congestion Control Schemes for Multipath Datagram Congestion Control Protocol (MP-DCCP)
指導教授: 黃崇明
Huang, Chung-Ming
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 55
中文關鍵詞: 數據擁塞控制協議封包分派機制壅塞控制機制
外文關鍵詞: Datagram Congestion Control Protocol, Multi-homing, Packet scheduling, congestion control
相關次數: 點閱:154下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 封包擁塞控制協議(Datagram Congestion Control Protocol,DCCP)是一個擁有壅塞控制機制的非可靠式傳輸層網路通訊協定,其特性適合用於多媒體資料串流。為了達到能流暢的同時使用多個DCCP網路介面傳輸串流資料,本篇碩士論文提出了多路徑封包擁塞控制協議(Multi-path Datagram Congestion Control Protocol,MP-DCCP)。在同時透過多組網路介面進行影音資料傳輸時,三個必須解決的議題為,(1)接收端較為無法依序收取傳送的封包,(2)影音串流資料中各個封包重要性的不同,(3)多介面網路傳輸提供的流量的穩定性。在本篇碩士論文中,針對前兩項議題提出了動態封包接收順序預測與封包分派機制 (Adaptive Ordering Predicting Scheduling,AOPS)。動態封包接收順序預測與封包分派機制能夠估計當封包透過各網路介面傳輸時接收端是否能盡量達到依序接收,並透過此項資訊在多個網路介面中進行封包的分派,以此減輕第一項議題。而透過此分派機制進行封包分派時也將考慮其封包的重要性以將封包分派至傳輸較穩定的網路介面。而針對第三項議題,本篇碩士論文提出了流量分散壅塞控制機制(Flow Sharing Congestion Control ,FSCC)以提供較為穩定的流量。當某一網路介面偵測到壅塞事件並降低提供的流量時,流量分散壅塞控制機制會在各介面能承受,不至於造成封包擁塞的狀況下提高其負擔的流量,藉此減緩在多介面網路傳輸中總體流量不穩定的狀況。
    透過本篇碩士論文之模擬結果可以得知, MP-DCCP中的動態封包接收順序預測與封包分派機制的確可以改善多介面網路傳輸中無法依序接收封包的狀況,而MP-DCCP中的流量分散壅塞控制機制則可以減緩多介面網路傳輸中總體流量不穩定的狀況。

    Datagram Congestion Control Protocol (DCCP) is an unreliable transport layer protocol with a congestion control mechanism used for multimedia streaming. In order to use multiple network interfaces to transmit streaming data smoothly, a Multi-Path Datagram Congestion Control Protocol (MP-DCCP) is proposed and presented in this thesis. Video streaming transmission through multi-path faces three problems: (1) unordering and untimely packets at the receiver side, (2) the importances of frames/packets are different and (3) total throughput’s stability of a multi-path transmission. This work proposes the Adaptive Ordering Predicting Scheduling (AOPS) scheme to relieve the first and the second problems. AOPS estimates packets’ arrival orders at the receiver side through these multiple paths and then derives packets’ transmission schedule at the sender side. A Flow Sharing Congestion Control (FSCC) mechanism for MP-DCCP is proposed in this work to tackle the third problem i.e., the total throughput’s stability. By distributing the flow loading from path X to other paths when a congestion event happened in path X, FSCC can relieve the unstable condition of total throughput. From the simulation results, we prove that higher goodput of the transmitted video can get in a finite time by using proposed AOPS scheme and the unstable condition of the total throughput in MP-DCCP can also be relieved using the proposed FSCC mechanism.

    中文摘要 I Abstract II 誌謝 III Chapter 1 Introduction 1 Chapter 2 Preliminary for Datagram Congestion Control Protocol (DCCP) 8 Chapter 3 Multipath Datagram Congestion Control Protocol (MP-DCCP) 10 Chapter 4 The Adaptive Order Prediction Scheduling (AOPS) Scheme 12 4.1 Concept of AOPS 12 4.2 AOPS Algorithm 13 Chapter 5 The Flow Sharing Congestion Control Mechanism (FSCC) 17 5.1 Introduction of congestion control mechanism of CCID2 17 5.2 Concept of FSCC 18 5.3 FSCC Algorithm 19 Chapter 6 Simulation Environment and Results 25 6.1 The Simulation Environment 26 6.2 Performance Evaluations of MP-DCCP using AOPS 28 6.2.1 AOPS vs. DCCP CCID 2 28 6.2.2 Ratio between Reliability score and Timing scores in AOPS 32 6.3 Performance Evaluations of MP-DCCP using FSCC 32 6.4 Performance Evaluations of MP-DCCP using AOPS and FSCC 35 Chapter 7 Discussion 46 Chapter 8 Conclusion and Future Works 49 Bibliography 51 Vita 55

    [1] RFC Std. 4340-2006: “Datagram Congestion Control Protocol” RFC std. 4340, March 2006.
    [2] RFC Std. 2960-2000: “Stream Control Transmission Protocol” RFC std. 2960, October 2000.
    [3] Y. Gao, J. Liu, R. Zhang, and Y. Wei, "DCCP with RCS for Real-time Multimedia Services in Wireless Networks," Proceedings of IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN 2006) , 6-9 Nov. 2006, pp.1-4
    [4] L. Czekierda, and T. Grobelny, "Framework for application-level adaptation of media streams transmitted using DCCP Protocol," IEEE Symposium on Computers and Communications (ISCC 2009) , 5-8 July 2009 , pp.417-423 doi: 10.1109/ISCC.2009.5202275
    [5] B. Gorkemli., M.O. Sunay, and A.M. Tekalp, "Video Streaming over Wireless DCCP," Proceedings of IEEE International Conference on Image Processing ( ICIP 2008) , 12-15 Oct. 2008, pp.2028-2031
    [6] Yuan-Cheng Lai; , "DCCP: Transport Protocol with Congestion Control and Unreliability," IEEE Internet Computing , Vol.12, No.5, Sept.-Oct. 2008, pp.78-83
    [7] S. Shailendra, R. Bhattacharjee and S. K. Bose, “MPSCTP: A Simple and Efficient Multipath Algorithm for SCTP,” IEEE Communications Letters, Vol.15, No.10, October 2011, pp.1139-1141.
    [8] F. Perotto, C. Casetti, and G. Galante, “SCTP-based Transport Protocols for Concurrent Multipath Transfer,” Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’07), 11-15 March 2007, pp.2969-2974.
    [9] J. R. Iyengar, P. D. Amer, and R. Stewart, "Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths," IEEE/ACM Transactions on Networking, Vol.14, No.5, Oct. 2006, pp.951-964.
    [10] D. Sarkar, "A Concurrent Multipath TCP and Its Markov Model," Proceedings of IEEE International Communications Conference ( ICC '06), Vol.2, June 2006, pp.615-620.
    [11] J. Anand, and D. Sarkar, "cmpRTCP: Concurrent Multi-Path Real-Time TCP," Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '07), 26-30 Nov. 2007, pp.2031-2036 .
    [12] C. M. Huang, and M. S. Lin “The Unreliable-Concurrent Multipath Transfer (U-CMT) Protocol for Multihomed Networks U-CMT,” Telecommunication Systems,2011, Doi: 10.1007/s11235-011-9556-7
    [13] C. M. Huang, and M. S. Lin “Multimedia Streaming Using Partially Reliable Concurrent Multipath Transfer for Multihomed Networks,” IET Communications, Vol.5, No.5, 25 March.2011, pp.587-597, Doi: 10.1049/iet-com.2010.0401.
    [14] J. R. Iyengar, P. D. Amer, and R. Stewart , "Retransmission Policies for Concurrent Multipath Transfer Using SCTP Multihoming," Proceedings of IEEE International Networks Conference (ICON ’04), Vol.2, 16-19 Nov. 2004, pp. 713- 719.
    [15] A. L. Caro Jr., P. D. Amer, and R. R. Stewart, "End-to-End Failover Thresholds for Transport Layer Multihoming," Proceedings of IEEE Military Communications Conference (MILCOM’04), Vol.1, 31 Oct.-3 Nov. 2004, pp. 99- 105
    [16] T. Kim; J. Lee; Y. I. Eom , "Concurrent Multipath Transfer using SCTP Multihoming over Heterogeneous Network Paths," Proceedings of IEEE International Control Automation and Systems Conference (ICCAS’10), 27-30 Oct. 2010, pp.1598-1602
    [17] H. Adhari, T. Dreibholz, M. Becke, E. P. Rathgeb, and M. Tüxen , "Evaluation of Concurrent Multipath Transfer over Dissimilar Paths," Proceedings of IEEE Workshops of International Advanced Information Networking and Applications Conference (WAINA’11) , 22-25 March 2011, pp.708-714
    [18] I. Joe, and S. Yan, "SCTP Throughput Improvement with Best Load Sharing Based on Multihoming," Proceedings of International Joint Conference INC, IMS and IDC, (NCM '09) , 25-27 Aug. 2009, pp.138-142
    [19] Y. C. Lai, “DCCP Congestion Control with Virtual Recovery to Achieve TCP-Fairness”, Communications Letters, IEEE , vol.12, no.1, January 2008, pp.50-52
    [20] Quoc T. Tong, H. Koga, K. Iida, and Y. Sakai , "TCP Fairness Improvement of DCCP Flow Control for Bursty Real-Time Applications," Proceedings of First International Conference on Communications and Electronics (ICCE '06), 10-11 Oct. 2006, pp.66-71 doi:10.1109/CCE.2006.350858
    [21] M.A. Azad, R. Mahmood, and T. Mehmood, "A Comparative Analysis of DCCP Variants (CCID2, CCID3), TCP and UDP for MPEG4 Video Applications," Proceedings of International Conference on Information and Communication Technologies,( ICICT '09), 15-16 Aug. 2009, pp.40-45
    [22] C. Xu, J. Liu, and C. Zhao, "Performance Analysis of Transmitting H.263 over DCCP," Proceedings of IEEE International Workshop on VLSI Design and Video Technology, 28-30 May 2005, pp. 328- 331
    [23] N. Ozbek, B. Gorkemli, A. M. Tekalp, and T. Tunali, "Adaptive Streaming of Scalable Stereoscopic Video Over DCCP," Proceedings of IEEE International Conference on Image Processing, (ICIP 2007), Vol.6, 16 Sept. - 19 Oct. 2007, pp.VI-489-VI-492
    [24] S. Bhatti, M. Bateman, and D. Miras, "A Comparative Performance Evaluation of DCCP," International Symposium on Performance Evaluation of Computer and Telecommunication Systems, (SPECTS 2008), 16-18 June 2008, pp.433-440
    [25] I. S. Chowdhury, J. Lahiry, S. F. Hasan, "Performance Analysis of Datagram Congestion Control Protocol (DCCP)," Proceedings of International Conference on Computers and Information Technology, (ICCIT '09), 21-23 Dec. 2009, pp.454-459
    [26] RFC Std. 4341-2006: “Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control” RFC std. 4341, September 2006.
    [27] RFC Std. 4342-2006: “Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC)” RFC std. 4342, September 2006.
    [28] RFC Std. 5622-2009: “Profile for Datagram Congestion Control Protocol (DCCP) Congestion ID 4: TCP-Friendly Rate Control for Small Packets (TFRC-SP)” RFC std. 5622, August 2009.
    [29] RFC Std. 5348-2003: “TCP Friendly Rate Control (TFRC): Protocol Specification” RFC std. 5348, January 2003.
    [30] Network Simulation 2 http://isi.edu/nsnam/ns/.
    [31] DCCP patches for NS-2 from Mohit P. Tahiliani http://mohittahiliani.blogspot.com/2010/05/dccp-patches-for-ns-2.html.
    [32] E. N. Gilbert, “Capacity of a burst-noise channel,” Bell Syst. Tech. J., Vol. 39, Sept. 1960, pp. 1253-1265.
    [33] E. O. Elliott, “Estimates of error rates for codes on burst-noise channels,” Bell Syst. Tech. J., Vol. 42, Sep. 1963, pp. 1977–1997.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE