基于MPLS的流量工程要求(11)

等级属性是“链路状态”参数中很重要的一个方面。
资源等级属性是一个很有用的抽象概念。从流量工程的角度来看，可以使用这一属性来
实现许多与面向流量和面向资源的性能优化有关的策略。非凡地，资源等级属性可以用于：
1．可以为不在同一拓扑区域中的一组资源应用相同的策略。
2．为一组建立流量主干路径所需的网络资源指定相互之间的优先级关系。
3．将流量主干明确地限于一组特定的网络资源上。
4．实现一组通用的包含/排出策略。
5．增强本地流量包容策略。本地流量包容策略是指将本地流量限制在特定的网络拓
扑区域中的策略。
此外，资源等级属性还可以用于用户认证。
通常可以为某一资源分配多个网络资源属性。例如，可以为某一网络中所有的OC-48
链路分配某一种属性。此外，还可以给这些链路中属于某一网络区域的一部分链路再分配一
个属性，以便实现某种特定包容策略或者是以某种方式来配置该网络。
7．约束路由
这部分讨论MPLS域内和约束路由有关的问题。在现在的术语中，约束路由经常是指
“QOS路由”[5,6,7,10] 。本文使用“约束路由”这一名称是因为它能更好地体现这种技术
的本质， QOS路由只是这一技术的一个子集。
约束路由技术是一种命令驱动并具有资源预留能力的路由算法，它能够和现有的拓扑驱
动的，逐跳的Internet内部网关协议(IGP)共存。
一个约束路由框架利用下面的属性作为输入：
? 和流量主干有关的属性
? 和资源有关的属性
? 其他的拓扑状态信息
在上述信息的基础上，各个网络节点上的约束路由机制将对该节点上发起的每一条流量
主干自动地计算出一条显示路由。在这种情况下，每个流量主干的显示路由是一条具体的标
记交换路径，满足流量主干的需求条件，服从由资源可用性，治理策略和其他的拓扑状态信
息提出的各种约束。
一个约束路由技术可以极大的减少在流量工程策略实现中的手工配置和人工干预。
实际上，流量工程师或者是一个自动机将为一个流量主干指定端点，并为它分配一个属
性集，包含了流量主干的预期性能和行为特性。约束路由框架可以发现一个满足期望的可行
路径。假如必要，流量工程师或流量工程支持系统就能利用手工配置的显示路由来完成更好
的优化。
7.1 约束路由的基本特征
一个约束路由至少应当具有这样一种能力，即自动地为流量主干建立一条可行路径的能
力。
对于大多数约束路由参数来说，一般都认为要使用约束路由技术是非常困难的。然而，
在实践中，假如该路径存在，就可以用一种非常简单的，闻名的启发式算法[9]来找到这条
可行路径：
? 首先，删除所有不能满足流量主干属性要求的资源；
? 其次，在剩下的拓扑图上使用最短路径算法。
很明显，只要有可行的路径存在，使用上述简单的算法就可以找到这条路径。我们还可
用其他的规则来去除纠结（ties），对计算的结果进行进一步的优化。一般来说，去除纠结的
目的是为了是拥塞最小化。然而，假如有多条流量主干要同时进行路由计算的话，即使有可
行路径存在，上述算法也可能得不出结果。
7.2 对具体实现的考虑
许多帧中继和ATM交换设备的商业实现已经可以支持一定的约束路由。对于这些设备