論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
在差別性服務網路上提供具有優先佇列的動態傳輸率改進方法 A Dynamic Throughput Improvement Scheme with Priority Queues in Differentiated Services Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
79 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2000-07-13 |
繳交日期 Date of Submission |
2000-07-26 |
關鍵字 Keywords |
服務品質、自我調整控制機制、差別性服務、優先權佇列、動態傳輸率 Dynamic Throughput, Quality of Services (QoS), Differentiated Services, Self-Adaptive Control, Priority Queue |
||
統計 Statistics |
本論文已被瀏覽 5706 次,被下載 4050 次 The thesis/dissertation has been browsed 5706 times, has been downloaded 4050 times. |
中文摘要 |
由於目前差別性服務網路(Differentiated Services, Diffserv) 無法針對個別資料流提供端點對端點(End-to-End)的服務品質(Quality of Services, QoS)保證。因此本篇論文中,我們提出一個具有自我調整控制機制(Self-Adaptive Control Scheme)的差別性服務網路,使得個別資料流能獲得適當的網路資源分配與服務品質,以改進目前差別性服務網路無法針對個別資料流提供服務品質保證的問題。 我們所提出的具有自我調整控制機制的差別性服務網路,主要是針對EF PHB的個別資料流無法獲得事先定義的最小資料傳輸率,經由「出口節點」針對資料流產出量的量測,決定進行自我調整並透過以TCP/IP封包為基礎的自我調整控制訊息(Self-Adaptive Control Messages)通知「入口節點」,由入口節點進行適當的網路資源分配,使個別資料流能獲得動態傳輸率的提升。透過新增自我調整控制機制模組的NS-2網路模擬程式,我們驗證了自我調整控制機制運作的可行性,並證實確實可以使EF資料流獲得動態傳輸率的提升。此外,針對自我調整控制機制的運作時間間隔與運作方式,我們也提出以EF佇列大小、封包到達率和EF資料傳輸率為依據來決定適當的運作時間間隔,並採用一次調整的方式以作為網管人員採用之參考。另外我們也採用Random Early Detection (RED)為EF PHB佇列架構,以解決EF個別資料流在有限網路資源情形下的不公平現象。 |
Abstract |
Differentiated-Service networks is designed for solving scalability problems through traffic aggregation. However, it can't guarantee end-to-end QoS of individual flow. In this thesis, we propose a Self-Adaptive Control Scheme for Differentiated-Service networks that can improve the throughput of individual flows dynamically. In this scheme, egress routers monitor the average throughput of individual flow, and send the Self-Adaptive Control Messages to ingress routers if need. The ingress router re-allocate network resources to improve throughput of high-priority flows depending on the Control Messages. We use NS-2 simulator to prove that our scheme that can improve throughput of high-priority flows dynamically, and suggest that a better time interval of Self-Adaptive control can be determined based on the queue sizes, packets arrival rate and departure rate. Finally, we use Random Early Detection (RED) queue instead of Drop-Tail queue to reduce unfairness of individual flows when there are congestion and insufficient network resources. |
目次 Table of Contents |
第一章 導論………………………………………………………………………… 1 1.1 研究動機…………………………………………………………………… 1 1.2 研究方向與方法…………………………………………………………… 1 1.3 章節架構…………………………………………………………………… 2 第二章 網際網路的服務品質……………………………………………………… 3 2.1 整合性服務(Integrated Service, Intserv) …………………………………… 4 2.2 差別性服務(Differentiated Service, Diffserv) ……………………………… 6 2.2.1 IPv4/IPv6上的差別性服務欄位(Diffserv Field) ………………………8 2.2.2差別性服務網路的基本架構…………………………………………11 2.2.3差別性服務網路的潛在問題…………………………………………20 2.3 相關研究……………………………………………………………………21 2.3.1動態調整的封包標記引擎(Packet-Marking Engine, PME)架構………22 2.3.2回溯式控制差別性服務網路(Feedback Controlled Diffserv)架構……23 2.3.3整合MPLS的差別性服務網路架構…………………………………24 2.3.4整合性服務網路與差別性服務網路的結合…………………………26 2.4具有優先佇列的動態傳輸率改進方法 ……………………………………30 第三章 差別性服務網路的動態傳輸率架構………………………………………31 3.1 具有自我調整機制的差別性服務網路……………………………………31 3.2 自我調整差別性服務網路架構……………………………………………34 3.3 自我調整控制訊息的格式…………………………………………………36 3.4 自我調整差別性服務邊界節點的設計……………………………………39 3.5 針對EF PHB所提出的動態傳輸率自我調整機制 ………………………40 第四章 模擬與討論…………………………………………………………………43 4.1 NS-2模擬器架構 …………………………………………………………43 4.2 支援差別性服務的NS-2模擬器 …………………………………………45 4.3 自我調整差別性服務擴充模組……………………………………………47 4.4 自我調整差別性服務的模擬網路架構……………………………………48 4.5 模擬結果……………………………………………………………………49 第五章 結論…………………………………………………………………………69 5.1 結論…………………………………………………………………………69 5.2 未來的展望…………………………………………………………………70 參考資料 ……………………………………………………………………………73 索引 …………………………………………………………………………………76 |
參考文獻 References |
[1] Xipeng Xian, Lionel M. Ni, “Internet QoS : A Big Picture”, IEEE Network Vol. 13 NO.2 , pp. 8-18, March-April 1999. [2] R. Braden, D. Clark, S. Shenker, “Integrated Services in the Internet Architecture : an Overview”,RFC 1633, June 1994. [3] R. Braden et al., “Resource ReSerVation Protocol (RSVP) – Version 1 Functional Specification”, RFC 2205, September 1997. [4] J. Wroclawski, “Specification of the Controlled-Load NetworkElement Service”, RFC 2211, September 1997. [5] S. Shenker, C. Partridge, R. Guerin, “Specification of Guaranteed Quality of Service”, RFC 2212, September 1997. [6] K. Nichols, S. Blake, F. Baker, D. Black, “Definition of the Diffrentiated Services Field(DS Field) in the IPv4 and IPv6 Headers”, Internet RFC 2474, December 1998. [7] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, “An Architecture for Differentiated Services”, Internet RFC 2475, December 1998. [8] Deering, S. and R. Hinden, “Internet Protocol, Version 6 (IPv6) Specification”, RFC 2460, December 1998. [9] Postel, J., Editor, “Internet Protocol Specification”, RFC 791, September 1981. [10] Y. Bernet, A. Smith, S. Blake, D. Grossman, “A Conceptual Model for Diffserv Routers”, Internet-Draft (draft-ietf-diffserv-model-03.txt), May 2000. [11] J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, “Assured Forwarding PHB Group”, RFC 2597, June 1999. [12] V. Jacobson, K. Nichols, K. Poduri, “An Expedited Forwarding PHB”, RFC 2598, June 1999. [13] Bruce Davie, “Implementing QoS for Packet Telephony”, PACKET CISCO System Users Magazine, Vol.12 NO.2, pp. 81-83, Second Quarter 2000. [14] Wu-Chang Feng, Dilip D. Kandlur, Debanjan Saha, and Kang G. Shin, “Adaptive Packet Marking for Maintaining End-to-End Throughput in a Differentiated-Services Internet”, IEEE/ACM Transactions on Networking, Vol. 7 NO.5, pp. 685-697, October 1999. [15] Hungkei (Keith) Chow, “A Feedback Control Extension to Differentiated Services”, Internet-Draft (draft-chow-diffserv-fbctrl-00.txt), March 1999. [16] Y. Bernet, “Format of the RSVP DCLASS Object”, Internet-Draft (draft-ietf-issll-dclass-01.txt), October 1999. [17] Y. Bernet, R. Yavatkar, P. Ford, F. Baker, L. Zhang, M. Speer, R. Braden, B. Davie, J. Wroclawski, E. Felstaine, “A Framework For Integrated Services Operation Over Diffserv Networks”, Internet-Draft (draft-ietf-issll-diffserv-rsvp-05.txt), May 2000. [18] R. Callon, et al. "A Framework for Multiprotocol Label Switching", Internet-Draft (draft-ietf-mpls-framework-05.txt), September 1999 [19] Eric C. Rosen et al., "Multiprotocol Label Switching Architecture", Internet-Draft (draft-ietf-mpls-arch-06.txt), August 1999 [20] I. Andrikopoulos, G. Pavlou, “Supporting Differentiated Services in MPLS Networks”, Quality of Service, 1999. , IWQoS '99. 1999 Seventh International Workshop on , 1999. [21] F.L. Faucheur, L. Wu, B. Davie, S. Davari, P. Vaananen, R. Krishnan, P. Cheval, J. Heinanen, “MPLS Support of Differentiated Services”, Internet-Draft (draft-ietf-mpls-diff-ext-05.tx), June 2000. [22] Jon Postel, ed. “Transmission Control Protocol”, RFC 793, September 1981. [23] Network Research Group, Lawrence Berkeley National Laboratory (LBNL), “NS version 1 - LBNL Network Simulator”, http://www-nrg.ee.lbl.gov/ns/ [24] UC Berkeley, ”UCB/LBNL/VINT Network Simulator – ns (version 2)”, http://www-mash.cs.berkeley.edu/ns/ [25] Sun Microsystems Laboratories, ”Tcl/Tk research at Sun Microsystems Laboratories”, http://www.sun.com/research/tcl/ [26] David Wetherall, MIT Lab for Computer Science, “OTcl - MIT Object Tcl The FAQ & Manual”, ver0.96, Sep. 1995, ftp://ftp.tns.lcs.mit.edu/pub/otcl/README.html [27] UC Berkeley, "UCB/LBNL Network Simulator : Contributed Code", http://www-mash.cs.berkeley.edu/ns/ns-contributed.html [28] Sea Murphy, “Diffserv additions to ns-2”, http://www.teltec.dcu.ie/~murphys/ns-work/diffserv/index.html, May 2000. [29] Sally Floyd, Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking Vol. 1 NO.4, pp. 397-413, August 1993. [30] B.Braden et al., “Recommendation on Queue Management and Congestion Avoidance in the Internet”, RFC 2309, April 1998. [31] Clark, D.D.; Wenjia Fang, “Explicit allocation of best-effort packet delivery service”, IEEE/ACM Transactions on Networking Vol. 6 NO.4, pp. 362-373, August 1998. [32] Sally Floyd, “Issues in Flexible Resource Management for Datagram Networks", 3rd Workshop on Very High Speed Networks, March 9, 1992. [33] Sally Floyd, Van Jacobson, “Link-sharing and Resource Management Models for Packet Networks”, IEEE/ACM Transactions on Networking, Vol. 3 NO.4, pp. 365-386, August 1995. [34] W.C. Feng, D.D. Kandlur, D. Saha, K.G. Shin, "Understanding and Improving TCP Performance Over Networks with Minimum Rate Guarantees", IEEE/ACM Transactions on Networking, Vol. 7, NO.2, pp. 173-187, April 1999. [35] A. Demers, S. Keshav, S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Symposium proceedings on Communications architectures & protocols, September 1989. [36] Byung G. Kim, Bo-Kyoung Kim, "Simulation Study of Weighted Round-Robin Queueing Policy", Proceedings of Technical Conference on Telecommunications R&D in Massachusetts, October 1994. [37] Sally Floyd, Van Jacobson, "On Traffic Phase Effects in Packet-Switched Gateways", Lawrence Berkeley Laboratory, 1992. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外完全公開 unrestricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |