博碩士論文 89522023 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:21 、訪客IP:54.210.158.163
姓名 陳世揚(Shi-Yang Chen)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 以時間基礎模型用做TCP-Friendly速率估計的新方式
(A New Approach Using Time-Based Model for TCP-Friendly Rate Estimation)
相關論文
★ 具多重樹狀結構之可靠性群播傳輸★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發:個人資訊交換模組與即時訊息模組實作★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計★ 具數位安全性的電子書開發:有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client★ Effective GUI Design and Memory Usage Management for Android-based Services
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 現今Internet的發展規模是藉著互連異質網路,而不斷地延伸著。由於不同區域通訊系統之頻寬及容量等傳輸資源不同,加上路由器對IP資料包的存轉處理通常只有選徑功能,因此從來源到目的端對端壅塞控制是必須的。在IP之上的傳輸協定即提供此類的機制,如TCP被設計來維持壅塞避免的可靠性傳遞。
然而,對於多媒體串流(multimedia streaming)的應用,TCP的可靠要求卻需要付出很不利於此類應用的代價,有如重送對時間延遲的增加,以及滑動視窗(sliding window)基礎的爆衝(burst)。我們需要有調整速率基礎的傳輸協定,並能支援媒體展現的格式,RTP/RTCP已為此成形,但是多媒體的應用仍有重要研究議題。
兩個顯著的因素包括:較長週期控制的壅塞避免效果?速率控制是否為TCP-friendly?在這篇論文裡,提出根據類似RTP/RTCP的接收端對封包的loss-ratio及jitter-ratio等採樣與使用時間基礎的TCP模型以進行TCP-friendly速率估計。所謂時間基礎模型是指以時間為變數的速率方程式;而現有的封包基礎模型則是以計數封包為變數的方程式。估計的意思是對於Internet上某個固定速率的連線,其接收端能很接近地估計與其競爭的其他TCP連線的平均速率。若有良好的速率估計,這就能成為速率調整與壅塞避免等機制的基礎。
這個研究包括了推導時間基礎的TCP傳輸率模型,在接收端的取樣與分析機制,以及讓UDP固定速率連線在理想及競爭環境下的ns2模擬實驗,結果顯示我們的方式有良好的估計效果。此做法和其他的相關研究的不同點,在於雖然它們有些可以達到TCP-friendly,速率卻不平順,或者不能配合RTCP較長週期控制。另外的不同點則是我們採用創新的模型和參考jitter資訊。
摘要(英) By interconnecting heterogeneous networks, the deployment scale of Internet is continuously expanding. Since distinct local communication systems may have different resources like capacities and bandwidths, and the IP datagrams store-and-forward processing of routers is usually in routing semantics, the end-to-end congestion control on the source and destination is necessary. The transport protocol over IP provides the mechanism. For example, TCP is designed for reliable data delivery with congestion avoidance.
However, for the multimedia streaming applications, the reliability requirement of TCP has some costs which are harmful to this kind of applications. These costs are, for example, the un-necessary delay to retransmit data, and the packets burst of sliding window-based scheme. Thus, it is necessary to have an alternative transport protocol using rate-based scheme and supporting the multimedia presentation profiles. RTP/RTCP suite is designed for these purposes, but there still are the critical research issues for multimedia streaming applications.
Two significant factors are the performance of longer periodic control, and the friendliness to TCP on the rate adjustment. To satisfy these two criteria, this dissertation proposes a rate estimation scheme based on the packets loss ratio and jitter ratio sampling at the RTP/RTCP-like receiver and using the time-based TCP model. The ‘time-based’ model is a rate equation of time variables, while the existing model, says ‘packet-based’, is another equation of the variable of packets count. The meaning of the rate estimation is that for one connection of a particular sending rate, the receiver can closely estimate the average transmission rate of other TCP traffic flows in competition. If the rate estimation performs well, it can be the basis of rate adjustment and congestion avoidance.
This research contains the inferring of the time-based TCP model, the functionalities for sampling and analysis at receiver, and ns-2 simulation of fixed sending rate UDP under ideal and competition environments. The results show that this approach conducts good estimation. The time-based proposal addresses the drawbacks of existing proposals that even with TCP friendliness, their sending rates are not smooth, or they are not suitable for RTCP long periodic control. Other differences are the innovative model for TCP and the consideration of jitter information.
關鍵字(中) ★ RTP
★ TCP-Friendly
★ 多媒體
★ 時間基礎模型
關鍵字(英) ★ RTP
★ TCP-Friendly
★ Multimedia
★ Time-based Model
論文目次 Abstract II
摘要 IV
Contents VI
List Of Figures VIII
List Of Tables XI
1. Introduction 1
1.1 Internet: Best Effort in General 1
1.2 Transport Protocol: End-to-End Control 2
1.3 Media Steaming and Flow Control Issues 3
1.4 Requirement on Multimedia Transport Design 5
1.5 Organization of the Dissertation 7
2. Related Work 8
2.1 Researches on Control Schemes 8
2.2 Practical Issues on These Researches 13
2.3 Motivation on Time-Based TCP Model 21
3. Time-Based TCP Model 24
3.1 Simple Model 24
3.2 Complex Model with Retransmission Time Out 27
4. TCP-Friendly Rate Estimation 36
4.1 Architecture for Rate Estimation 36
4.2 Loss Ratio and Jitter Ratio Sampling 37
4.3 Round Trip Time Sampling 41
4.4 Congestion Event Period Calculation 43
4.5 Weighted Average on Samples 46
5. Simulation Results 49
5.1 Modifications and Configurations 49
5.2 Phase 1: On Specified Drop Pattern 51
5.3 Phase 2: On Phase Effect from TCP 58
5.4 Phase 3: On Resource Competition with TCP 66
6. Conclusion and Future Work 74
References 76
參考文獻 [BB01] D. Bansal and H. Balakrishnan, “Binomial Congestion Control Algorithms”, in Proc. of IEEE Infocom, Apr. 2001
[BDS96] I. Busse, B. Deffner, H. Schulzrinne, “Dynamic QoS Control of Multimedia Applications based on RTP”, in Journal of Computer Communications, Elsevier Science, Jan. 1996
[CJ89] D. Chiu and R. Jain, "Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks", in Journal of Computer Networks and ISDN, Jun. 1989
[FF95] K. Fall and S, Floyd, “Comparisons of Tahoe, Reno, and Sack TCP”, Technical Report, Lawrence Berkeley National Laboratory, Dec. 1995
[FF99] S. Floyd and K. Fall, “Promoting the Use of End-to-End Congestion Control in the Internet”, IEEE/ACM Transactions on Networking, Aug. 1999
[FHPW00] S. Floyd, M. Handley, J. Padhye, and J. Widmer, “Equation-Based Congestion Control for Unicast Applications”, in Proc. ACM SIGCOMM Symposium on Communications Architectures and Protocols, Aug. 2000
[FJ91] S. Floyd and V. Jacobson, “On Traffic Effects in Packet-Switched Gateways”, ACM SIGCOMM Computer Communication Review, Apr. 1991
[JGMB01] S. Jin, L. Guo, I. Matta, and A. Bestavros, “TCP-Friendly SIMD Congestion Control and Its Convergence Behavior”, Technical Report, Boston University, May 2001
[JRC97] R. Jain, K. Ramakrishnan, D-M. Chiu, “Congestion Avoidance in Computer Networks with a Connectionless Network Layer”, Technical Report, Digital Equipment Corporation, Jun. 1997
[Kes97] S. Keshav, “An Engineering Approach to Computer Networking”, pages 39-40, Book, Addison-Wesley Publishing Company, 1997
[MF97] J. Mahdavi and S. Floyd. “TCP-friendly unicast rate-based flow control”, Technical note sent to IRTF end2end-interest mailing list, Jun. 1997
[MSMO97] M. Mathis, J. Semke, J. Mahdavi, and T. Ott, “The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm”, ACM SIGCOMM Computer Communication Review, Jul. 1997
[NS] “Network Simulator – ns (version 2)”, development through the VINT project at LBNL, Xerox PARC, UCB, and USC/ISI”, URL: http://www.isi.edu/nsnam/ns/index.html
[PD00] L. Paterson and B. Davie, “Computer Networks: A Systems approach”, pages 684, 649, Book, Morgan Kaufmann Publishers, 2000
[PFTK98] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. “Modeling TCP Throughput: A Simple Model and its Empirical Validation”, in Proc. ACM SIGCOMM Symposium on Communications Architectures and Protocols, Aug. 1998
[PKTK99] J. Padhye, J Kurose, D. Towsley, and R. Koodli, “A Model Based TCP-Friendly Rate Control Protocol”, in Proc. International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Jun. 1999
[RHE99] R. Rejaie, M. Handley, D. Estrin. “RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet”, in Proc. IEEE Infocom, Mar. 1999
[ROY00] I. Rhee, V. Ozdemir, and Y. Yi, “TEAR: TCP emulation at receivers – flow control for multimedia streaming”, Technical Report (draft), North Carolina State University, Apr. 2000
[SCFJ01] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications”, Internet Draft: draft-ietf-avt-rtp-new-11.txt, IETF AVT Working Group, Nov. 2001
[SS98] D. Sisalem and H. Schulzrinne, “The Loss-Delay Based Adjustment Algorithm: A TCP-Friendly Adaptation Scheme”, in Proc. International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Jul. 1998
[SS00] D. Sisalem and H. Schulzrinne, “The Direct Adjustment Algorithm: A TCP-Friendly Adaptation Scheme”, in Proc. Quality of Future Internet Services Workshop, Sep. 2000
[SW00] D. Sisalem and A. Wolisz. “LDA+: A TCP-Friendly Adaptation Scheme for Multimedia Communication”, in Proc. IEEE International Conference on Multimedia and Expo (ICME), Jul. 2000
[TXW01] J. Tian, S. Xiangzhi, W. Wenjun, “The Effect on the Inter-fairness of TCP and TFRC by the phase of TCP traffics”, in Proc. IEEE International Conference on Computer Networks and Mobile Computing, Oct. 2001
[WDM01] J. Widmer, R. Denda, and M. Mauve, “A Survey on TCP-Friendly Congestion Control”, in IEEE Network Magazine, May/Jun. 2001
[YL00] Y. R. Yang and S. S. Lam, “General AIMD Congestion Control”, in Proc. IEEE International Conference on Network Protocols (ICNP), Nov. 2000
[YKL00] Y. R. Yang, M. S. Kim, and S. S. Lam, “Transient Behaviors of TCP-friendly Congestion Control Protocols”, Technical Report, University of Texas at Austin, Jul. 2000
指導教授 吳曉光(Hsiao-Kuang Wu) 審核日期 2002-7-15
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明