[发明专利]一种包交换网络中聚合链路的调度方法及装置

权利要求书

1.一种包交换网络中聚合链路的调度方法，其特征在于，

当前待抢占资源的标签交换路径(LSP)逐个判断每个成员链路是否满足抢占条件，并从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组；

在有被抢占的LSP时，将其加入待抢占资源的LSP列表中，等待处理；

其中，判断每个成员链路是否满足抢占条件包括：若该成员链路中LSP的最低优先级低于所述当前待抢占资源的LSP的建立优先级，则依次将所述成员链路中优先级低于当前待抢占资源的LSP的建立优先级的LSP的未预留带宽置为可用，直至置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和大于等于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路满足抢占条件。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

选择出所述被抢占的LSP组后，将所述被抢占的LSP组中的LSP加入待抢占资源的LSP队列中；

其中，所述被抢占的LSP组中包括一个或多个LSP。

3.如权利要求1所述的方法，其特征在于，

所述抢占条件包括：该成员链路的可用带宽大于等于所述当前待抢占资源的LSP的承诺带宽。

4.如权利要求3所述的方法，其特征在于，

所述成员链路的可用带宽，包括：所述成员链路的空闲带宽与所述成员链路中可用的LSP的未预留带宽的总和。

5.如权利要求3或4所述的方法，其特征在于，在判断每个成员链路是否满足抢占条件时，具体包括：

若该成员链路的最低优先级的LSP等于或者高于所述当前待抢占资源的LSP的建立优先级，则判定该成员链路不满足抢占条件；

如果所述成员链路中所有置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和仍小于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路不满足抢占条件。

6.如权利要求1、2、3、4之任一项所述的方法，其特征在于，

所述抢占代价最小的LSP组，是指：被抢占的LSP的数目最少；或者，被抢占的LSP的优先级低；或者，抢占时间最短。

7.一种包交换网络中聚合链路的调度装置，其特征在于，所述装置包括：资源查询模块，和调度处理模块，其中

所述资源查询模块用于，查询并判断每个成员链路是否满足待抢占资源的LSP的抢占条件，并将满足抢占条件的一个或多个成员链路返回给所述调度处理模块；

所述调度处理模块用于，从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组；

所述调度装置还用于在有被抢占的LSP时，将其加入待抢占资源的LSP列表中，等待处理；

其中，所述资源查询模块判断每个成员链路是否满足抢占条件包括：若该成员链路中LSP的最低优先级低于所述当前待抢占资源的LSP的建立优先级，则依次将所述成员链路中优先级低于当前待抢占资源的LSP的建立优先级的LSP的未预留带宽置为可用，直至置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和大于等于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路满足抢占条件。

8.如权利要求7所述的装置，其特征在于，

所述调度处理模块还用于，选择出所述被抢占的LSP组后，将所述被抢占的LSP组中的LSP加入待抢占资源的LSP队列中；

其中，所述被抢占的LSP组中包括一个或多个LSP。

9.如权利要求7所述的装置，其特征在于，

所述资源查询模块用于，在判断每个成员链路是否满足抢占条件时，具体包括：

若该成员链路的最低优先级的LSP等于或者高于所述当前待抢占资源的LSP的建立优先级，则判定该成员链路不满足抢占条件；

如果所述成员链路中所有置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和仍小于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路不满足抢占条件。

10.如权利要求9所述的装置，其特征在于，

所述调度处理模块选择的抢占代价最小的被抢占的LSP组，包括：被抢占的LSP的数目最少；被抢占的LSP的优先级低；或者，抢占时间最短。