:::

詳目顯示

回上一頁
題名:電腦通信網路擁塞控制解決方案之研究
作者:傅振華 引用關係
作者(外文):Chen-Hua Fu
校院名稱:國立交通大學
系所名稱:資訊管理所
指導教授:楊千
學位類別:博士
出版日期:2001
主題關鍵詞:擁塞控制擁塞控制機制時間槽機制發送端擁塞控制優先權限差別性服務機制網際網路企業網路congestion controlcongestion control mechanismtime slot mechanismsourced-based congestion controlprioritydifferentiated serviceinternetenterprise network
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:74
擁塞控制對網路通訊是一個重要的議題,針對某一特定網路環境所提出可行的擁塞控制機制應考量其網路通訊基礎架構與其實際的建置因素。網際網路(Internet)與企業私有網路(intranet)是當前主要的網路作業環境,它們是分別建構於不同網路基礎架構之上。本研究將就此二種網路環境提出不同的擁塞控制機制。
就網際網路而言,TCP與UDP是網際網路主要的通訊協定,許多的網路應用均植基於其上;但由於此二種通訊協定的運作特性不同,形成不同的網路傳輸行為。本研究針對TCP與UDP的網路應用,提出二個以發送端為控制基礎的擁塞控制機制─「擁塞控制機制」與「時間槽機制」。「擁塞控制機制」是利用TCP資料流的所產生的擁塞訊號來規範發送端所傳送的資料流;「時間槽機制」則是分配不同數量的時間槽給不同的資料流,控制傳輸時間的長短。此二種控制機制將依據資料流的優先權限,分別配置不同比例的頻寬,藉以提供差別性服務功能;此外,模擬結果可深入探究此二控制機制的運作特性與影響它們運作績效的因素。
企業私有網路是企業網路的基礎架構,本研究針對企業網路提出一個差別性服務機制,藉以管理企業中的網路資料流;此一機制依據企業網路資料流的特性,將它們區分為不同的等級:EF資料流、AF資料流與BE資料流,每個等級的資料流有其傳送的優先權限與特性。企業網路將依據資料流的重要性與緊急性賦予其相對應的資料流等級,高優先權限的資料流可獲得較多的頻寬與較快的傳送速度,而低優先權限的資料流則需暫時釋放其所需的網路頻寬且耽擱其傳輸;此一機制將提昇企業網路的運作績效,使企業能夠將重要緊急的營運資訊即時傳送出去。藉由高效能的企業網路的運作,企業的營運將更有效率,同時提昇其競爭能力。
Congestion control is an important issue to network communications. A possible congestion control solution for a specific network environment should consider its communication infrastructure and its implementation in a real network. The Internet and intranets are the major network environments based on different network infrastructures. In this research, several congestion control mechanisms are proposed for these two network environments.
For the Internet, TCP and UDP are the major applications over Internet, the characteristics of them lead to different network transmission behaviors. Two source-based congestion control mechanisms are proposed for TCP and UDP network applications in this research. One is the congestion control mechanism, which uses congestion signal detected by TCP flows to regulate the flows at the source node. Another is the time slot mechanism, which assigns the different number of time slots to flows to control their flow transmission. Based on the priority of each flow, different bandwidth proportions are allocated for each flow and differential services are provided. Simulation results show some insights of these two mechanisms. Moreover, we summarize the factors that may impact the performance of these two mechanisms.
An intranet is a network infrastructure of an enterprise. This research proposes a differentiated service mechanism to manage traffic flows in an enterprise. This mechanism classifies enterprise network traffic flows by their characteristics. They can be divided into three categories: expedited forwarding traffic flow, assured forwarding traffic flow and best effort traffic flow. Each category of traffic has its own transmission privilege and characteristics. One can categorize enterprise network traffic flows according to their importance and urgency. Higher priority traffic flows receive more bandwidth and faster transmission. Lower priority traffic flows should release bandwidth and delay its transmission. This mechanism would enhance the performance of an enterprise network and help an enterprise efficiently transmits urgent and important operation information. With a high performance enterprise network, the enterprise can then operates more efficiently and improves its competition capability.
[1] E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, January 2001new window
[2] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," RFC 2475, December 1998
[3] S. Bradner, "The Internet Standards Process -- Revision 3," RFC 2026, October 1996
[4] J. Postel, "Transmission Control Protocol," RFC793, September 1981
[5] S. Floyd, "Congestion Control Principles," RFC2914, September 2000
[6] M. Allman, V. Paxson, and W. Stevens, "TCP Congestion Control," RFC2581, April 1999
[7] http://netweb.usc.edu/reza/RAP/rap-html/node1.html#SECTION00010000000000000000
[8] Warren Keith Toomey, "A Rate-Based Congestion Control Framework for Connectionless Packet-Switched Networks," the School of Computer Science University College University of New South Wales Australian Defence Force Academy, Doctor of Philosophy Dissertation, December 1997.
[9] A. Mankin, MITRE, K. Ramakrishnan, "Gateway Congestion Control Survey," RFC1254, August 1991
[10] Floyd, S., and Jacobson, V. "Random Early Detection gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, V.1 N.4, August 1993, p. 397-413.new window
[11] J. Hadi Salim, and U. Ahmed, "Performance Evaluation of Explicit Congestion Notification (ECN) in IP Networks," RFC 2884, July 2000
[12] K. Ramakrishnan, and S. Floyd, "A Proposal to add Explicit Congestion Notification (ECN) to IP," RFC 2481, January 1999
[13] Khasnabish, B.; Saracco, R.," Intranets: technologies, services and management," IEEE Communications Magazine, Volume: 35 10, Page(s): 84 —91, Oct. 1997.
[14] Theodore Faber, "ACC: Using Active Networking to Enhance Feedback Congestion Control Mechanisms," IEEE Network, vol. 12, no. 3, pp. 61-65, May/June 1998
[15] Randy J. Hinrichs, Intranets - What’s the Bottom Line, Prentice Hall, NJ, 1997
[16] Lord Wodehouse, "Building a better intranet, " Corporate Intranets - User's Experiences (Digest No: 1997/304), IEE Colloquium on , 1997 , Page(s): 4/1 -4/6new window
[17] Kornel Terplan, Intranet Performance Management, CRC Press, Boca Raton, 2000
[18] D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, "Requirements for Traffic Engineering Over MPLS," RFC 2702, September 1999
[19] "Multiprotocol Label Switching Overview," http://www.ieng.com/univercd/cc/td/doc/product/software/ios121/121cgcr/switch_c/xcprt4/xcdtagov.htm
[20] Jim Duffy, "Why MPLS matters to enterprise networks," Network World, Jun. 1999
[21] "MPLS," http://webopedia.internet.com/TERM/M/MPLS.html
[22] Huan Ren, Kihong Park, "Towards a theory of differentiated services," Quality of Service, 2000. IWQOS. 2000 Eighth International Workshop on , 2000 , Page(s): 211-220
[23] Ashley Stephenson, "Diffserv and MPLS: A Quality Choice," Data Communications, Nov. 21, 1998
[24] Fulu Li, Seddigh, N., Nandy, B., and Matute, D., "An empirical study of today's Internet traffic for differentiated services IP QoS," Computers and Communications, 2000. Proceedings. ISCC 2000. Fifth IEEE Symposium on , 2000 , Page(s): 207 —213
[25] K. Nichols, S. Blake, F. Baker, and D. Black," Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers," RFC 2474, December 1998
[26] J. Heinanen, F. Baker, W. Weiss and J. Wroclawski, "Assured Forwarding PHB Group" RFC 2597, June 1999
[27] V. Jacobson, K. Nichols, and K. Poduri, "An Expedited Forwarding PHB" RFC 2597, June 1999
[28] Richard Rabbat, Ken Laberteaux, Nirav Modi, and John Kenney, "Traffic Engineering Algorithm Using MPLS for Service Differentiation," Communications, 2000. ICC 2000. 2000 IEEE International Conference on Volume: 2 , 2000 , Page(s): 791 -795 vol.2
[29] Longsong Lin, Tianji Jiang, and Jeffery Lo, "A Generic Traffic Conditioning Model for Differentiated Services," Communications, 2000. ICC 2000. 2000 IEEE International Conference on Volume: 3, Page(s): 1305 —1309, 2000
[30] Van Jacobson and Michael J. Karels, "Congestion Avoidance and Control," November 1988, Proceeding of ACM SIGCOMM
[31] Sally Floyd and Kevin Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Transactions on Networking, Volume: 7 4 , Page(s): 458 -472, Aug. 1999
[32] S. McCanne and Sally Floyd, ns-Network Simulator, URL http://www-mash.cs.berkeley.edu/ns/.
[33] David D. Clark and Wenjia Fang, "Explicit Allocation of Best Effort Packet Delivery Service," ACM Transactions on Networking, August 1998, 6(4): 362-373
[34] URL http://www.ietf.org/html.charters/diffserv-charter.html
[35] URL http://diffserv.lcs.mit.edu/
[36] Kevin Fall, and Kannan Varadhan, ns Notes and Documentation, May 11,1999
[37] URL http://www.vbns.net/stats/flows/html/index.html
[38] Andrew S. Tanenbaum, Computer Networks third edition, Prentice-Hall Inc., New Jersey, 1996
[39] Gary R. Wright and W. Richard Stevens, TCP/IP Illustrated, Volume 2 — The Implementation, Addison-Wesley Publishing Company, 1995
[40] Paul E. McKenney, "Stochastic fairness queueing," In Internetworking: Research and Experience, January 1991, Vol.2: 113-131
[41] Sally Floyd, and Van Jacobson, "Random Early Detection Gateway for Congestion Avoidance," IEEE/ACM Transactions on Networking, Aug. 1993, 1(4):397:413, URL http://www-nrg.ee.lbl.gov/nrg-papers.htmlnew window
[42] M. Shreedhar, and George Varghese Lambda, "Efficient Fair Queueing using Deficit Round Robin," Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, Cambridge United States, August 28 - September 1, 1995new window
[43] http://www.find.org.tw/img_howmany/howmany_201.gif
[44] http://www.zonaresearch.com/deliverables/white.htm
[45] Postel, J. Editor, "Internet Protocol," STD 5. RFC 791, 1981.
[46] Deering, S., and R. Hinden, "Internet Protocol, Version 6(IPv6) Specification," RFC 2460, 1998.
[47] Andersson, L., Doolan, P., Feldman, N., Fredette, A., and Thomas,B, "LDP Specification," draft-ietf-mpls-ldp-08.txt, 2000
[48] Jamoussi, B., et. Al., "Constraint-Based LSP Setup using LDP," draft-ietf-mpls-cr-ldp-03.txt, 1999.
[49] Peyravian, M., and Ajay Kshemkalyani, D, "Decentralized network connection preemption algorithms," Computer Networks and ISDN Systems, 1998; (30):1029-1043.
[50] Floyd, S., and Jacobson, "V. Link-sharing and Resource Management Models for Packet Networks," IEEE/ACM Transaction on Networking, 1995; 3(4):365-386.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE