[发明专利]联合路由设置方法和装置

权利要求书

1.一种联合路由设置方法，其特征在于，包括：

将跨越不同波分复用网络的物理拓扑转化为多纤辅助图；

将请求业务的带宽划分为整数带宽和小数带宽；

在所述多纤辅助图中，确定所述请求业务的源节点与目的节点之间各条链路的代价函数；

利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路中为整数带宽部分寻找k条最短整数带宽备选通路，并根据瓶颈带宽的大小从所述k条最短整数带宽备选通路中选择瓶颈带宽最大的一条通路作为整数带宽部分的标记交换路径；

利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路和逻辑链路中为小数带宽部分寻找k条最短小数带宽备选通路，并根据路径影响函数从所述k条最短小数带宽备选通路中选择路径影响函数值最小的一条通路作为小数带宽部分的标记交换路径。

2.根据权利要求1所述的方法，其特征在于，所述路径影响函数与备选通路的瓶颈带宽和备选通路中的瓶颈链路数相关。

3.根据权利要求1所述的方法，其特征在于，所述代价函数包括物理链路代价函数和逻辑链路代价函数，所述物理链路代价函数与相应链路的物理长度、建设费用以及物理跳数相关，所述逻辑链路代价函数与逻辑链路的剩余带宽和所经过的物理跳数相关。

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

在确定整数带宽部分的标记交换路径和小数带宽部分的标记交换路径后，删除所选物理链路并更新所选逻辑链路的剩余带宽；

在释放整数带宽部分的标记交换路径和小数带宽部分的标记交换路径后，更新所释放逻辑链路的剩余带宽，在更新后的逻辑链路的剩余带宽为单波长带宽容量时，释放该逻辑链路并将该逻辑链路还原为物理链路。

5.根据权利要求1所述的方法，其特征在于，在所述将请求业务的带宽划分为整数带宽和小数带宽之前，所述方法还包括：

判断所述请求业务的类型，在所述请求业务为业务连接请求时，继续为所述业务连接请求确定标记交换路径，在所述请求业务为业务释放请求时，释放所占用的标记交换路径。

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

判断是否寻找到k条最短整数带宽备选通路和k条最短小数带宽备选通路；

如果未寻找到一条最短整数带宽备选通路或一条最短小数带宽备选通路，则拒绝为所述请求业务建立标记交换路径。

7.一种联合路由设置装置，其特征在于，包括：

多纤辅助图构建模块，用于将跨越不同波分复用网络的物理拓扑转化为多纤辅助图；

带宽划分模块，用于将请求业务的带宽划分为整数带宽和小数带宽；

代价函数确定模块，与所述多纤辅助图构建模块相连，用于在所述多纤辅助图中，确定所述请求业务的源节点与目的节点之间各条链路的代价函数；

整数带宽LSP选择模块，与所述代价函数确定模块和所述带宽划分模块相连，用于利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路中为整数带宽部分寻找k条最短整数带宽备选通路，并根据瓶颈带宽的大小从所述k条最短整数带宽备选通路中选择瓶颈带宽最大的一条通路作为整数带宽部分的标记交换路径；

小数带宽LSP选择模块，与所述代价函数确定模块和所述带宽划分模块相连，用于利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路和逻辑链路中为小数带宽部分寻找k条最短小数带宽备选通路，并根据路径影响函数从所述k条最短小数带宽备选通路中选择路径影响函数值最小的一条通路作为小数带宽部分的标记交换路径。

8.根据权利要求7所述的装置，其特征在于，所述路径影响函数与备选通路的瓶颈带宽和备选通路中的瓶颈链路数相关。

9.根据权利要求7所述的装置，其特征在于，所述代价函数包括物理链路代价函数和逻辑链路代价函数，所述物理链路代价函数与相应链路的物理长度、建设费用以及物理跳数相关，所述逻辑链路代价函数与逻辑链路的剩余带宽和所经过的物理跳数相关。