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

说明书

技术领域

本发明涉及网络通信领域，特别地，涉及一种联合路由设置方法和装置。

背景技术

目前最流行的IP传送技术有三种，即，IP over ATM(AsynchronousTransfer Mode)、IP over SDH(Synchronous Digital Hierarchy)以及IPover WDM(Wavelength Division Multiplex)。这三种IP传送技术都在电信网发展的不同时期和网络的不同部分发挥自己应有的作用，三者将会共存互补。但从面向未来的视角来看，IP over WDM将是最具生命力的技术，其巨大的带宽潜力与爆炸式增长的IP业务是相当匹配的，因此，这种对IP业务来说最理想的传送技术将成为未来网络特别是骨干网的主导传送技术。

经研究表明，在IP over WDM中的一个关键问题是IP层和WDM层的联合路由问题，即，如何设置一条最优的通道来路由IP分组，将它由源路由器穿越多个光传送子网传送至目的路由器。

在现实中，一个大规模、大地域范围的传输网络往往是由多个网络提供商建造的，由于资金、规模和用户要求等原因，不同网络提供商建造的WDM网络可能拥有不同的网络系统容量设置，例如，一根光纤提供的波长数目可能不同，或者每个波长的带宽容量可能不同，或者两者兼有可能，这样就产生了如何对跨越具有不同单波长带宽容量(将一个WDM网络中的一个波长的带宽容量称为该网络的“单波长带宽容量”)的网络的IP业务流进行路由的问题。

目前已经存在一些解决IP/WDM网络路由问题的联合路由设置方法，但是，经发明人研究发现，这些现有的路由设置方法存在以下局限性：第一，解决选路子问题的方法大都属于固定选路(Fixed Routing，FR)策略，即，在为某对节点建立标记交换路径(Lab Switch Path，LSP)时，在唯一的路由上建立LSP，不能较好地考虑资源分配对全网的影响，这样将不利于节点对之间业务的均衡；第二，对联合路由的研究大多基于单纤辅助图模型，未考虑多纤情况，使得对路由设置方法性能的分析具有片面性；第三，当有业务从单波长的最大承载带宽较大的网络进入单波长的最大承载带宽较小的网络时无法对该业务进行合理的路由。

发明内容

本发明要解决的一个技术问题是提供一种联合路由设置方法和装置，能够在业务从单波长的最大承载带宽较大的网络进入单波长的最大承载带宽较小的网络时对该业务进行合理的路由，以充分考虑网络负载的均衡。

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

根据本发明方法的一个实施例，路径影响函数与备选通路的瓶颈带宽和备选通路中的瓶颈链路数相关。

根据本发明方法的另一实施例，代价函数包括物理链路代价函数和逻辑链路代价函数，物理链路代价函数与相应链路的物理长度、建设费用以及物理跳数相关，逻辑链路代价函数与逻辑链路的剩余带宽和所经过的物理跳数相关。

根据本发明方法的又一实施例，该方法还包括在确定整数带宽部分的标记交换路径和小数带宽部分的标记交换路径后，删除所选物理链路并更新所选逻辑链路的剩余带宽；在释放整数带宽部分的标记交换路径和小数带宽部分的标记交换路径后，更新所释放逻辑链路的剩余带宽，在更新后的逻辑链路的剩余带宽为单波长带宽容量时，释放该逻辑链路并将该逻辑链路还原为物理链路。

根据本发明方法的再一实施例，在将请求业务的带宽划分为整数带宽和小数带宽之前，该方法还包括判断请求业务的类型，在请求业务为业务连接请求时，继续为业务连接请求确定标记交换路径，在请求业务为业务释放请求时，释放所占用的标记交换路径。