联合路由设置方法和装置

摘要

本发明公开了一种联合路由设置方法和装置。其中，该方法包括将跨越不同波分复用网络的物理拓扑转化为多纤辅助图；将请求业务的带宽划分为整数带宽和小数带宽；确定请求业务的源节点与目的节点之间各条链路的代价函数；为整数带宽部分寻找k条最短整数带宽备选通路，并从k条最短整数带宽备选通路中选择瓶颈带宽最大的一条通路作为整数带宽部分的标记交换路径；为小数带宽部分寻找k条最短小数带宽备选通路，并从k条最短小数带宽备选通路中选择路径影响函数值最小的一条通路作为小数带宽部分的标记交换路径。本发明将该业务的带宽划分为整数带宽和小数带宽部分，并根据代价函数和路径影响函数分别为这两部分带宽确定标记交换路径。

主权项

一种联合路由设置方法，其特征在于，包括：将跨越不同波分复用网络的物理拓扑转化为多纤辅助图；将请求业务的带宽划分为整数带宽和小数带宽；在所述多纤辅助图中，确定所述请求业务的源节点与目的节点之间各条链路的代价函数；利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路中为整数带宽部分寻找k条最短整数带宽备选通路，并根据瓶颈带宽的大小从所述k条最短整数带宽备选通路中选择瓶颈带宽最大的一条通路作为整数带宽部分的标记交换路径；利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路和逻辑链路中为小数带宽部分寻找k条最短小数带宽备选通路，并根据路径影响函数从所述k条最短小数带宽备选通路中选择路径影响函数值最小的一条通路作为小数带宽部分的标记交换路径。