?? rfc2702.txt
字號:
一個(gè)約束路由至少應(yīng)當(dāng)具有這樣一種能力，即自動地為流量主干建立一條可行路徑的能
力。
對于大多數(shù)約束路由參數(shù)來說，一般都認(rèn)為要使用約束路由技術(shù)是非常困難的。然而，
在實(shí)踐中，如果該路徑存在，就可以用一種非常簡單的，著名的啟發(fā)式算法[9]來找到這條
可行路徑：
? 首先，刪除所有不能滿足流量主干屬性要求的資源；
? 其次，在剩下的拓?fù)鋱D上使用最短路徑算法。
很明顯，只要有可行的路徑存在，使用上述簡單的算法就可以找到這條路徑。我們還可
用其他的規(guī)則來去除糾結(jié)（ties），對計(jì)算的結(jié)果進(jìn)行進(jìn)一步的優(yōu)化。一般來說，去除糾結(jié)的
目的是為了是擁塞最小化。然而，如果有多條流量主干要同時(shí)進(jìn)行路由計(jì)算的話，即使有可
行路徑存在，上述算法也可能得不出結(jié)果。
7.2 對具體實(shí)現(xiàn)的考慮
許多幀中繼和ATM交換設(shè)備的商業(yè)實(shí)現(xiàn)已經(jīng)可以支持一定的約束路由。對于這些設(shè)備
以及各種MPLS設(shè)備而言，為了滿足MPLS的要求，對現(xiàn)有的約束路由進(jìn)行擴(kuò)展將是比較
簡單的。
而對于使用拓?fù)潋?qū)動、逐跳的IGP協(xié)議的路由器而言，要實(shí)現(xiàn)約束路由，至少可以采
用以下兩種方法：
1． 對現(xiàn)有的IGP協(xié)議如OSPF, IS-IS協(xié)議等進(jìn)行擴(kuò)展，使之能夠支持約束路由。現(xiàn)
在 正在努力提供這樣的方法，比如對OSPF的擴(kuò)展。[5,7]
2． 在每一個(gè)路由器中加上一個(gè)能夠與現(xiàn)有的IGP協(xié)議共存的約束路由進(jìn)程。這一方
法如圖1所示：
----------------------------------------------------------
| 管 理 接 口 |
---------------------------------------------------------
| | |
------------------- --------------------------- -----------------------
| MPLS |<->| 約束路由進(jìn)程 | | 傳統(tǒng)IGP進(jìn)程 |
------------------- --------------------------- -----------------------
| |
------------------------------------- -----------------------
| 資源屬性，可用性數(shù)據(jù)庫 | | 鏈路狀態(tài)數(shù)據(jù)庫 |
------------------------------------- -----------------------
圖1 LSR中第三層的約束路由進(jìn)程
在第三層上實(shí)現(xiàn)約束路由的過程，有許多重要的細(xì)節(jié)問題我們這兒沒有討論。這些包括：
? 在約束路由進(jìn)程之間交換拓?fù)錉顟B(tài)信息（如資源可用性信息，鏈路狀態(tài)信息，資源
屬性信息等）的機(jī)制
? 對拓?fù)錉顟B(tài)信息進(jìn)行維護(hù)的機(jī)制
? 約束路由進(jìn)程與傳統(tǒng)的IGP進(jìn)程之間的互操作
? 滿足流量主干適應(yīng)性要求的機(jī)制
? 滿足流量主干彈性與生存性的機(jī)制
總之，約束路由通過對滿足流量主干的一套約束參數(shù)要求的可能路徑的自動搜索，將大
大有助于對營運(yùn)網(wǎng)的性能優(yōu)化。它還能大大降低流量工程過程中的通過網(wǎng)管進(jìn)行顯示路徑配
置的工作量和手工干預(yù)。
8． 小結(jié)
本文介紹了在MPLS上實(shí)施的流量工程的各種要求。還介紹了許多能夠在Internet中
使用MPLS實(shí)現(xiàn)流量工程性能的功能。
應(yīng)該指出的是，這里所提到的許多問題都可以通過下面的方法來解決，即，為MPLS
增加一些簡單構(gòu)件，隨后利用一個(gè)高層的網(wǎng)絡(luò)管理系統(tǒng)來對相應(yīng)的功能加以擴(kuò)展以便實(shí)現(xiàn)各
種要求。核心的MPLS規(guī)范不一定要包含約束路由功能。然而，為了滿足性能需求，MPLS
和約束路由框架之間必須有一定的互操作能力。
9． 對安全方面的考慮
本文檔并沒有介紹超出MPLS及使用相同機(jī)制的技術(shù)本身的一些新的安全問題，然而，
需要特別說明的是，通過網(wǎng)管對可配置的參數(shù)操作時(shí)要在一個(gè)安全的，經(jīng)過認(rèn)證的實(shí)體下進(jìn)
行。
10．參考文獻(xiàn)
[1] Rosen, E., Viswanathan, A. and R. Callon, "A Proposed
Architecture for MPLS", Work in Progress.
[2] Callon, R., Doolan, P., Feldman, N., Fredette, A., Swallow, G.
and A. Viswanathan, "A Framework for Multiprotocol Label
Switching", Work in Progress.
[3] Li, T. and Y. Rekhter, "Provider Architecture for Differentiated
Services and Traffic Engineering (PASTE)", RFC 2430, October
1998.
[4] Rekhter, Y., Davie, B., Katz, D., Rosen, E. and G. Swallow,
"Cisco Systems' Tag Switching Architecture - Overview", RFC
2105, February 1997.
[5] Zhang, Z., Sanchez, C., Salkewicz, B. and E. Crawley "Quality of
Service Extensions to OSPF", Work in Progress.
[6] Crawley, E., Nair, F., Rajagopalan, B. and H. Sandick, "A
Framework for QoS Based Routing in the Internet", RFC 2386,
August 1998.
[7] Guerin, R., Kamat, S., Orda, A., Przygienda, T. and D. Williams,
"QoS Routing Mechanisms and OSPF Extensions", RFC 2676, August
1999.
[8] C. Yang and A. Reddy, "A Taxonomy for Congestion Control
Algorithms in Packet Switching Networks," IEEE Network Magazine,
Volume 9, Number 5, July/August 1995.
[9] W. Lee, M. Hluchyi, and P. Humblet, "Routing Subject to Quality
of Service Constraints in Integrated Communication Networks,"
IEEE Network, July 1995, pp 46-55.
[10] ATM Forum, "Traffic Management Specification: Version 4.0" April
1996.
11．鳴謝
感謝Yakov Rekhter 對該文檔草案的檢閱，也感謝Louis Mamakos 和 Bill Barns 那
些幫助性的建議，以及Curtis Villamizar 的非常有價(jià)值的反饋意見。
12．作者地址
Daniel O. Awduche
UUNET (MCI Worldcom)
3060 Williams Drive
Fairfax, VA 22031
Phone: +1 703-208-5277
EMail: awduche@uu.net
Joe Malcolm
UUNET (MCI Worldcom)
3060 Williams Drive
Fairfax, VA 22031
Phone: +1 703-206-5895
EMail: jmalcolm@uu.net
Johnson Agogbua
UUNET (MCI Worldcom)
3060 Williams Drive
Fairfax, VA 22031
Phone: +1 703-206-5794
EMail: ja@uu.net
Mike O'Dell
UUNET (MCI Worldcom)
3060 Williams Drive
Fairfax, VA 22031
Phone: +1 703-206-5890
EMail: mo@uu.net
Jim McManus
UUNET (MCI Worldcom)
3060 Williams Drive
Fairfax, VA 22031
Phone: +1 703-206-5607
EMail: jmcmanus@uu.net
13．版權(quán)聲明
Copyright (C) The Internet Society (1999). All Rights Reserved.
This document and translations of it may be copied and furnished to
others, and derivative works that comment on or otherwise explain it
or assist in its implementation may be prepared, copied, published
and distributed, in whole or in part, without restriction of any
kind, provided that the above copyright notice and this paragraph are
included on all such copies and derivative works. However, this
document itself may not be modified in any way, such as by removing
the copyright notice or references to the Internet Society or other
Internet organizations, except as needed for the purpose of
developing Internet standards in which case the procedures for
copyrights defined in the Internet Standards process must be
followed, or as required to translate it into languages other than
English.
The limited permissions granted above are perpetual and will not be
revoked by the Internet Society or its successors or assigns.
This document and the information contained herein is provided on an
"AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING
TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED,
INCLUDING
BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION
HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
致謝
Funding for the RFC Editor function is currently provided by the Internet Society.
RFC2702 Requirements for Traffic Engineering over MPLS 基于MPLS的流量工程要求
RFC文檔中文翻譯計(jì)劃 -
1 -
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -