[发明专利]动态TE-LSP优先级及抢先

权利要求书

1.一种方法，用于从计算机网络的首端节点为流量工程(TE)标签 交换路径(LSP)动态分配优先级，所述方法包括：

为作为一组可能TE-LSP配置的成员的TE-LSP分配优先级值的范 围，其中每个优先级值代表一个TE-LSP相对于所述计算机网络中的其他 TE-LSP的相对重要性；

由所述首端节点在分配给作为所述组的成员的TE-LSP的优先级值的 相应范围内动态提高作为该组成员的TE-LSP的优先级值直到该TE-LSP 有足够可用资源；以及

在产生足够可用资源的优先级值处建立所述TE-LSP。

2.如权利要求1所述的方法，还包括：

在优先级值的相应范围内动态减少所述建立的TE-LSP的优先级值；

确定所述建立的TE-LSP在所述减少的优先级值处是否仍能得到足够 资源；以及如果是，

则在所述减少的优先级值处重建该TE-LSP。

3.如权利要求2所述的方法，还包括：

在动态减少、确定并重建的步骤之前等待，直到定时器过期。

4.如权利要求2所述的方法，还包括：

重建所述TE-LSP之前，确定所述重建的TE-LSP的代价；以及

根据与所述建立的TE-LSP的代价相比较而言可以接受的代价，来重 建所述TE-LSP。

5.如权利要求1所述的方法，其中所述一组可能TE-LSP配置是按 TE-LSP的类型进行区分的多组可能TE-LSP配置中的一组。

6.如权利要求1所述的方法，其中所述一组可能TE-LSP配置是按 TE-LSP的尺寸进行区分的多组可能TE-LSP配置中的一组。

7.如权利要求6所述的方法，还包括：

对较大尺寸的TE-LSP分配比较小尺寸的TE-LSP高的优先级。

8.如权利要求5所述的方法，还包括：

对语音TE-LSP类型分配比数据TE-LSP类型高的优先级。

9.如权利要求5所述的方法，还包括：

对不同的TE-LSP类型分配不重叠的优先级。

10.如权利要求1所述的方法，还包括：

使用内部存储的信息确定是否有足够可用资源。

11.如权利要求1所述的方法，还包括：

从远程首端节点接收由抢先产生的负担的通知；以及

根据所述通知决定是否撤销所述TE-LSP的建立。

12.如权利要求11所述的方法，其中所述通知被实现为内部网关协 议(IGP)消息。

13.一种装置，用于从计算机网络的首端节点为流量工程(TE)标签 交换路径(LSP)动态分配优先级，所述装置包括：

用于为作为一组可能TE-LSP配置的成员的TE-LSP分配优先级值的 范围的装置，其中每个优先级值代表一个TE-LSP相对于所述计算机网络 中的其他TE-LSP的相对重要性；

用于在分配给作为所述组的成员的TE-LSP的优先级值的相应范围内 动态提高作为该组成员的TE-LSP的优先级值直到该TE-LSP有足够可用 资源的装置；以及

用于在产生足够可用资源的优先级值处建立TE-LSP的装置。

14.如权利要求13中的装置，还包括：

用于在优先级值的相应范围内动态减少所述建立的TE-LSP的优先级 值的装置；

用于确定所述建立的TE-LSP在所述减少的优先级值处是否仍能得到 足够资源；以及如果是，

则用于在所述减少的优先级值处重建该TE-LSP的装置。

15.如权利要求13中的装置，还包括：

用于从远程首端节点接收由抢先产生的负担的通知的装置；以及

用于根据所述通知决定是否撤销所述TE-LSP的建立的装置。

16.一种系统，用于为计算机网络的流量工程(TE)标签交换路径 (LSP)动态分配优先级，所述系统包括：

适合于执行以下操作的TE-LSP的首端节点，所述操作包括(i)为作 为一组可能TE-LSP配置的成员的TE-LSP分配优先级值的范围，其中每 个优先级值代表一个TE-LSP相对于所述计算机网络中的其他TE-LSP的 相对重要性，(ii)在分配给作为所述组的成员的TE-LSP的优先级值的相 应范围内动态提高作为该组成员的TE-LSP的优先级值直到该TE-LSP有 足够可用资源，以及(iii)在产生足够可用资源的优先级值处建立所述 TE-LSP。