[发明专利]业务组的路由规划方法和系统

权利要求书

1.一种业务组的路由规划方法，包括：

关联的业务组中，对于每个业务组，分别基于各自的可用链路资源规划组内业务路由，其中，所述关联的业务组为业务占用的链路不能够被关联业务组中其他业务组内的业务占用的多个业务组；

当任意一个业务路由规划成功后，更新每个业务组的可用链路资源，包括：将规划成功的业务占用的链路从关联的业务组中其他业务组的可用链路资源中删除；规划成功的业务所归属的业务组的可用链路资源保持不变；

基于更新后的各自的可用链路资源规划组内剩余业务的业务路由，直至完成组内全部业务路由规划。

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

当业务删除时，确定释放链路，其中，所述释放链路为删除的业务占用的链路中未被同业务组的其他业务占用的链路；

根据所述释放链路更新每个业务组的可用链路资源，包括：在关联的业务组中其他业务组的可用链路资源中增加所述释放链路；删除的业务所归属的业务组的可用链路资源保持不变。

3.根据权利要求1所述的方法，其中，每个业务组的初始的可用链路资源包括网络中的全部可用链路资源。

4.根据权利要求1所述的方法，其中，所述基于各自的可用链路资源规划组内业务路由包括：

在可用链路资源中计算各个业务的每条路径的链路代价；

对业务的最小路径代价排序，选择链路代价最小的路径建立业务路由。

5.一种业务组的路由规划系统，包括：

路由规划单元，被配置为在关联的业务组中，对于每个业务组，分别基于各自的可用链路资源规划组内业务路由，其中，所述关联的业务组为包括的业务占用的链路不能够被关联业务组中其他业务组内的业务占用的多个业务组；

资源更新单元，被配置为：

当任意一个业务路由规划成功后，更新每个业务组的可用链路资源，包括：将规划成功的业务占用的链路从关联的业务组中其他业务组的可用链路资源中删除；规划成功的业务所归属的业务组的可用链路资源保持不变；

激活所述路由规划单元对于每个业务组基于更新后的各自的可用链路资源规划组内剩余业务的业务路由。

6.根据权利要求5所述的业务组的路由规划系统，还包括：

释放链路确定单元，被配置为当业务删除时，确定释放链路，其中，所述释放链路为删除的业务占用的链路中未被同业务组的其他业务占用的链路；

所述资源更新单元还被配置为根据所述释放链路更新每个业务组的可用链路资源，包括：删除的业务所归属的业务组的可用链路资源保持不变；在关联的业务组中其他业务组的可用链路资源中增加所述释放链路。

7.根据权利要求5所述的业务组的路由规划系统，其中，每个业务组的初始的可用链路资源包括网络中的全部可用链路资源。

8.根据权利要求5所述的业务组的路由规划系统，其中，所述路由规划单元被配置为：

在可用链路资源中计算各个业务的每条路径的链路代价；

对业务的最小路径代价排序，选择链路代价最小的路径建立业务路由。

9.一种业务组的路由规划系统，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为在运行存储在所述存储器的计算机程序时，执行如权利要求1至4任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现权利要求1至4任意一项所述的方法的步骤。