📄 rfc2702.txt
字号:
一个约束路由至少应当具有这样一种能力,即自动地为流量主干建立一条可行路径的能
力。
对于大多数约束路由参数来说,一般都认为要使用约束路由技术是非常困难的。然而,
在实践中,如果该路径存在,就可以用一种非常简单的,著名的启发式算法[9]来找到这条
可行路径:
? 首先,删除所有不能满足流量主干属性要求的资源;
? 其次,在剩下的拓扑图上使用最短路径算法。
很明显,只要有可行的路径存在,使用上述简单的算法就可以找到这条路径。我们还可
用其他的规则来去除纠结(ties),对计算的结果进行进一步的优化。一般来说,去除纠结的
目的是为了是拥塞最小化。然而,如果有多条流量主干要同时进行路由计算的话,即使有可
行路径存在,上述算法也可能得不出结果。
7.2 对具体实现的考虑
许多帧中继和ATM交换设备的商业实现已经可以支持一定的约束路由。对于这些设备
以及各种MPLS设备而言,为了满足MPLS的要求,对现有的约束路由进行扩展将是比较
简单的。
而对于使用拓扑驱动、逐跳的IGP协议的路由器而言,要实现约束路由,至少可以采
用以下两种方法:
1. 对现有的IGP协议如OSPF, IS-IS协议等进行扩展,使之能够支持约束路由。现
在 正在努力提供这样的方法,比如对OSPF的扩展。[5,7]
2. 在每一个路由器中加上一个能够与现有的IGP协议共存的约束路由进程。这一方
法如图1所示:
----------------------------------------------------------
| 管 理 接 口 |
---------------------------------------------------------
| | |
------------------- --------------------------- -----------------------
| MPLS |<->| 约束路由进程 | | 传统IGP进程 |
------------------- --------------------------- -----------------------
| |
------------------------------------- -----------------------
| 资源属性,可用性数据库 | | 链路状态数据库 |
------------------------------------- -----------------------
图1 LSR中第三层的约束路由进程
在第三层上实现约束路由的过程,有许多重要的细节问题我们这儿没有讨论。这些包括:
? 在约束路由进程之间交换拓扑状态信息(如资源可用性信息,链路状态信息,资源
属性信息等)的机制
? 对拓扑状态信息进行维护的机制
? 约束路由进程与传统的IGP进程之间的互操作
? 满足流量主干适应性要求的机制
? 满足流量主干弹性与生存性的机制
总之,约束路由通过对满足流量主干的一套约束参数要求的可能路径的自动搜索,将大
大有助于对营运网的性能优化。它还能大大降低流量工程过程中的通过网管进行显示路径配
置的工作量和手工干预。
8. 小结
本文介绍了在MPLS上实施的流量工程的各种要求。还介绍了许多能够在Internet中
使用MPLS实现流量工程性能的功能。
应该指出的是,这里所提到的许多问题都可以通过下面的方法来解决,即,为MPLS
增加一些简单构件,随后利用一个高层的网络管理系统来对相应的功能加以扩展以便实现各
种要求。核心的MPLS规范不一定要包含约束路由功能。然而,为了满足性能需求,MPLS
和约束路由框架之间必须有一定的互操作能力。
9. 对安全方面的考虑
本文档并没有介绍超出MPLS及使用相同机制的技术本身的一些新的安全问题,然而,
需要特别说明的是,通过网管对可配置的参数操作时要在一个安全的,经过认证的实体下进
行。
10.参考文献
[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 的非常有价值的反馈意见。
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.版权声明
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文档中文翻译计划 -
1 -
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -