联合路由设置方法和装置制造方法及图纸

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：薄明霞，陈军，王渭清，赵洪波，俞韶桢，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：11