| 研究生: |
曾硯彬 Yen-Pin Tseng |
|---|---|
| 論文名稱: |
在多協定標籤網路中具服務等級的標籤整合效能分析 Performance Analysis of Label Merge with Class of Service Mechanisms in MPLS Network |
| 指導教授: |
吳中實
Jung-Shyr Wu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 電機工程學系 Department of Electrical Engineering |
| 畢業學年度: | 90 |
| 語文別: | 中文 |
| 論文頁數: | 82 |
| 中文關鍵詞: | 多協定標籤網路 、標籤整合 |
| 外文關鍵詞: | Multiprotocol Label Switch, CoS |
| 相關次數: | 點閱:16 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
MPLS網路近年已被視為未來有線網路系統之主流。它結合了目前各種交換式路由器技術之優點,提供更具彈性、擴充性以及更高效率之一種 IP 交換技術。MPLS 提供一個能整合 Layer 2 快速標頭交換之效能及 Layer 3 彈性路由選擇之優點,且可廣為各方所接受之標準化的網路傳輸技術。
在MPLS網路中,Label必須越簡單越好,但隨著Internet網路快速膨脹,Label數之飽和問題也已經浮現。為了提高MPLS網路的可擴充性,Label Merge就變成未來非常重要的課題。
目前已經提出許多Label-Merge方法,皆是致力於提高MPLS網路的可擴充性,但又盡量避免它伴隨而來的Payload、Buffer和Delay 的問題。而這些已經提出的Merge機制法,皆沒有加入服務等級的功能,研究論文將進一步加強這些 Merge 機制,增加 CoS 的功能,並且仍然維持 Merge 機制的重要目的:提高網路可擴充性、增加 Payload 使用率、減少 Delay 時間和 Buffer 使用量,而來與 Non-CoS Merge機制互相分析比較,並期盼加入 CoS 功能後的 Merge 機制,可以提高網路傳輸功效和品質保證。
One key component of traffic engineering is a concept known as constraint based routing. In constraint based routing a topology database is maintained on all participating nodes. This database contains a complete list of all the links in the network that participate in traffic engineering and for each of these links a set of constraints, which those links can meet. Bandwidth, for example, is one essential constraint. Since the bandwidth available changes as new LSPs are established and terminated the topology database will develop inconsistencies with respect to the real network. It is not possible to increase the flooding rates arbitrarily to keep the database discrepancies from growing. A new mechanism is proposed whereby a source node can learn about the successes or failures of its path selections by receiving feedback from the paths it is attempting. This information is most valuable in failure scenarious but is benificial during other path setup functions as well. This fed-back information can be incorporated into subsequent route computations, which greatly improves the accuracy of the overall routing solution by significantly reducing the database discrepancies.
This document describes a mechanism that helps to minimize thenegative effects on MPLS traffic caused by Label Switch Router''s(LSR''s) control plane restart, and specifically by the restart of itsLabel Distribution Protocol (LDP) component, on LSRs that are capableof preserving the MPLS forwarding component across the restart.The mechanism described in this document is applicable to all LSRs,both those with the ability to preserve forwarding state during LDPrestart and those without (although the latter need to implement onlya subset of the mechanism described in this document).The mechanism makes minimalistic assumptions on what has to bepreserved across restart - the mechanism assumes that only the actualMPLS forwarding state has to be preserved; the mechanism does notrequire any of the LDP-related state to be preserved across therestart.
[1] I.Widjaja, A.Elwalid, ”Performance Issues in VC-Merge Capable MPLS Switches”, IETF Internet Draft <draft-widjaja-mpls-vc-merge -00.txt>, July 1997
[2] M.Grossglauser,K. Ramakrishnan, “SEAM:Scalable and Efficient ATM Multicast”, in Proc. INFOCOM’98,April 1997
[3] M. Baldi,D. Bergamasco, S. Gai,D. Malagrino,”AAL5X:ATM Adaptation Layer 5 eXtension for Efficient VC Merging over ATM Networks”, in Proc. INFOCOM’98,April 1998
[4] S.Komandur,D.Mosse,”SPAM:A Data Forwarding Model for Multipoint-to-Multipoint Connect Support in ATM Networks”, in Proc. ICCCN’97,Sept. 1997
[5] J.Crowcroft, S.Komandur,D.Mosse,”CRAM:Cell Re-labeling at Merge-points for ATM Multicast”, in Proc. ATM’98,May 1998
[6] Hungkei Keith Chow and Alberto Leon-Garcia, “VC-Merge Capable Scheduler Design,” ATM Workshop,1999.IEEE Proceedings ,pp. 153-160,24-27 May 1999
[7] J.Bennett, H. Zhang, “Hierarchical Packet Fair Queueing Algorithms”, in Proc. ACM SIGCOMM’96
[8] S. Floyl, V. Jacobson, ”Link-sharing and Resource Management Models for Packet Networks”, IEEE/ACM Transactions on Networking, 3(4), August 1995
[9] Wang, J,; Levy, Y. ,”Managing performance using weighted round- robin”, IEEE, pp.785-792, 2000
[10] Katevenis, M.; Sildiropoulos, S.; Courcoubetis, C.,”Weighted round- robin cell multiplexing in a general-purpose ATM switch chip”, IEEE, pp.1265-1279, Oct. 1991
[11] Indra Widjaja and Anwar I. Elwalid, “Performance Issue in VC-Merge Capable Switches for Multiprotocol Label Switching,” IEEE journal on selected area in communications, Vol. 17,pp. 1178-1189, June 1999
[12] Peifang Zhou; Yang, O.W.W., “Reducing buffer requirement for VC- merge capable ATM switches” Global Telecommunications Conference, 1999. GLOBECOM’99 , Volume:1a, 1999 Page(s):44 –48 vol.1a
[13] I.Widjaja and A. Elwalid, “Performance Issue in VC-Merge Capable ATM LSRs” RFC2682, September 1999
[14] D.Awduche, J. Malcolm, J. Agogbua, M. O’Dell, J. McManus. “Requirements for Traffic Engineering Over MPLS” RFC2702, September 1999
[15] T.Li, Y. Rekhter. ”A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE).” RFC2430, October 1998
[16] E.Rosen, Y.Rekhter. “BGP/MPLS VPNs.” RFC2547 , March 1999
[17] P.Newman, T.Lyon, and G. Minshall, “Flow labeled IP:Connectionless ATM under IP,” in Proc. INFOCOM’96, San Francisco, CA, pp.1251-1266
[18] Y.Rekhter, B.Davie, D.Katz, E.Rosen, and G.Swallow, “Cisco systems’ tag switching architecture overview,” RFC2105, Feb. 1997
[19] Y.Katsube, K.Nagami, and H.Esaki, “Toshiba’s router architecture extensions for ATM:Overview,” RFC2098, Feb. 1997
[20] A.Viswanathan, N.Feldman, R.Boivie, and R.Woundy, “ARIS:Aggregate route-based IP switching,” Internet Draft draft- viswanathanaris-overview-00.txt, Mar.1997
[21] R.Callon, P.Doolan, N.Feldman, A.Fredette, G.Swallow, and A.Viswanathan, “A framework for multiprotocol label switching,” Internet Draft draft-ietf-mpls-framework-02.txt, Nov.1997
[22] I. Widjaja, M.Neuts, and J.M.Li, “Conditional overflow probability and profile curve for congestion detection in ATM network,” in Proc. INFOCOM’96, San Francisco, CA, pp.970-977
[23] J.Henanen, “Multiprotocol encapsulation over ATM adaptation layer 5,” RFC 1483, July 1993
[24] P.Jacobs and P.Lewis, “Discrete time series generated by mixtures III:Autoregressive processes,” Naval Postgraduate School, Tech. Rep. NPS55-78-022, 1978
[25] A.Romanow and S. Floyd, “Dynamics of TCP traffic over ATM networks,” IEEE J.Select.Areas Commun., vol.13, pp.633-641, May 1995
[26] R.Awdeh and H.Mouftah, “Survey of ATM switch architectures,” Computer Networks and ISDN Systems, vol.27, pp.1567-1613, Nov. 1995
[27] 國立中興大學資訊科學研究所八十八年度,碩士論文 論文題目“在MPOA上的改良式資料流合併“
[28] 傅昌五,李運欽 “A Study on the MPLS Technology” 電信研究雙月刊第29卷第五
期, 民國八十八年十月