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

权利要求书

1.一种包交换网络中聚合链路带宽的分配方法，其特征在于，该方法包括：

将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；

选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。

2.根据权利要求1所述的方法，其特征在于，所述选用带宽利用率最小的无故障成员链路为所述服务流分配带宽，为：

将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列，选择带宽利用率最小的无故障成员链路为所述服务流分配工作带宽，之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。

3.根据权利要求2所述的方法，其特征在于，所述服务流的属性为聚合链路内保护时，在分配完工作带宽后，该方法进一步包括：

将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；

将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列，选择带宽利用率最小的无故障成员链路为所述服务流分配保护带宽，之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。

4.根据权利要求2所述的方法，其特征在于，该方法进一步包括：

未匹配出满足所述请求带宽的无故障成员链路时，将每个成员链路的当前已占用的带宽减去可被抢占保护带宽，得到新的当前已占用的带宽，根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率；

将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；

选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽，之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后，再增加所述请求带宽。

5.根据权利要求3所述的方法，其特征在于，该方法进一步包括：

在分配工作带宽时未匹配出满足所述请求带宽的无故障成员链路时，将每个成员链路的当前已占用的带宽减去可被抢占保护带宽，得到新的当前已占用的带宽，根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率；

将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；

选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽，之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后，再增加所述请求带宽；

之后将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽，之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后，再增加所述请求带宽。

6.根据权利要求3所述的方法，其特征在于，该方法进一步包括：

在分配保护带宽时未匹配出满足所述请求带宽的无故障成员链路时，将每个成员链路的当前已占用的带宽减去可被抢占保护带宽，得到新的当前已占用的带宽，根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率；

将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽，之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后，再增加所述请求带宽。

7.根据权利要求4、5或6所述的方法，其特征在于，该方法进一步包括：

在其它成员链路上为被占用的可抢占保护带宽分配带宽。

8.根据权利要求1至6任一项所述的方法，其特征在于，该方法进一步包括：

分配成功后，根据分配结果重新计算聚合链路的流量工程(TE)参数，并通过路由协议进行洪泛。