[发明专利]路由选路和资源分配方法及装置

说明书

技术领域

本发明涉及网络技术，尤其涉及一种路由选路和资源分配方法及装置。

背景技术

全业务运营时代，电信运营商都将转型成为信息、通信和技术(Information Communication Technology，简称ICT)综合服务提供商。业务的丰富性带来对带宽的更高需求，直接反映为对传送网能力和性能的要求。光传送网(Optical Transport Network，以下简称OTN)技术因其能够满足各种新型业务需求，渐渐从幕后走到台前，成为传送网发展的主要方向。

在OTN网络中，保护模式是网络发生故障时常用的一种模式。保护模式是指在网络规划期间就为OTN网络所承载的业务预先进行保护路由和保护资源的规划，一旦网络中某一台OTN设备，或者某一条链路发生故障，受到该故障影响的业务将会在一定时间内倒换到保护路由上，而从用户角度，丝毫不会感知到这次故障的发生。

现有技术中对保护路由的选路和资源分配，通常是先通过调用如迪杰斯特拉(Dijkstra)算法等最短路算法，获取网络中源节点到目的节点的最短路由作为保护路由，再为该保护路由分配保护波长资源，所获得的保护路由并不一定是最优的路由。

发明内容

本发明提供一种路由选路和资源分配方法及装置，以提高保护路由选路和资源分配的效果。

本发明提供一种路由选路和资源分配方法，包括：

根据获取到的网络信息，获取预选波长对应的链路，其中，所述网络信息包括网络中的节点信息、链路信息和网络拓扑信息；

若所述链路中的预选波长为已占用状态或所述链路已被工作路由占用，则将所述链路的权重设置为无穷大；

根据所述网络信息和所述链路的权重，计算源节点到目的节点的最短路由，若所述最短路由不为空，则将所述最短路由作为保护路由，并将所述预选波长作为保护波长。

本发明提供一种路由选路和资源分配装置，包括：

链路获取模块，用于根据获取到的网络信息，获取预选波长对应的链路，其中，所述网络信息包括网络中的节点信息、链路信息和网络拓扑信息；

链路权重设置模块，用于若所述链路中的预选波长为已占用状态或所述链路已被工作路由占用，则将所述链路的权重设置为无穷大；

保护路由分配模块，用于根据所述网络信息和所述链路的权重，计算源节点到目的节点的最短路由，若所述最短路由不为空，则将所述最短路由作为保护路由，并将所述预选波长作为保护波长。

由上述技术方案可知，本发明提供的路由选路和资源分配方法及装置，根据获取到的网络信息，获取预选波长对应的链路，若判断获知预选波长对应的链路中的预选波长为已占用状态或预选波长对应的链路已被工作路由占用，则将预选波长对应的链路的权重设置为无穷大，以重新调整链路的权重，根据网络信息和预选波长对应的链路的权重，计算源节点到目的节点的最短路由，若最短路由不为空，则将最短路由作为保护路由，并将预选波长作为保护波长。引入波长平面概念，动态调整网络中每条链路的权重，以便在进行路由计算时得到最优化的路由结果，从而最大限度地挖掘网络中的剩余资源。而且打破了传统路由计算和波长分配方法中，必须先进行路由计算，再进行波长分配的顺序，充分利用网络的节点、链路和波长资源以获得最优化的路由结果，提高了保护路由选路和资源分配的效果。

附图说明

图1为本发明实施例提供的路由选路和资源分配方法流程图；

图2为本发明实施例提供的一种路由选路和资源分配装置结构示意图；

图3为本发明实施例提供的另一种路由选路和资源分配装置结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述。需要说明的是，在附图或说明书中，相似或相同的元件皆使用相同的附图标记。

图1为本发明实施例提供的路由选路和资源分配方法流程图。如图1所示，本实施例提供的路由选路和资源分配方法具体可以应用于OTN网络、同步数字体系(Synchronous Digital Hierarchy，简称SDH)网络或波分复用(Wavelength Division Multiplexing，简称WDM)网络等网络中的业务的保护路由的选路和资源分配，通过路由选路和资源分配装置来执行。下面以OTN网络为例，对本实施例提供的路由选路和资源分配方法进行详细地说明。