[发明专利]确定路由的方法和装置

说明书

技术领域

本发明涉及通信技术领域，特别地涉及一种确定路由的方法和装置。

背景技术

ASON(Automatic switched optical network)即自动交换光网络，是具有智能特性的光传送技术。它利用信令、路由、自动发现等标准协议，实现了路由自动计算，连接自动建立、网络资源自动发现等功能，提高了光传送网的自动控制能力，使光传送网同IP网络一样具有了智能特性。其中，路由控制器作为负责路由自动计算的模块，是ASON控制平面的重要组成模块，也是其智能化的一个重要体现。

ASON中路由控制器通常会采用传统的开放最短路径优先OSPF(OpenShortest Path First)协议来获取一条最短路径，但是在某些场合只提供一条路径是不够的。譬如在某些应用中可能会涉及到资源匹配问题，如果匹配不成功，表示这条路不通，则从源节点到宿节点的路由计算就失败了。所以在ASON的某些应用中，采用了K优路径KSP(K Shortest Paths)算法解决资源匹配问题。即路由控制器会计算出K优备选路径，从而为资源匹配能够在K条备选路径中，确定出一条有资源约束的最短路径提供了条件。因此，在需要计算K优备选路径的场合，KSP算法是路由控制器中的一个重要功能。

如图1所示，在ASON路由控制器中有两个处理模块，一个是资源匹配模块RM(resource matching)，主要提供资源匹配功能；另一个是KSP模块，用于接收路由查询请求并且进行计算，然后将计算出的路由发送给RM模块，RM进行资源匹配处理。ASON路由控制器内子模块的工作过程如图2所示，主要是：KSP收到指定源到目的的路由查询请求；KSP子模块计算K条路由，返回给RM；RM收到KSP的计算结果，对其进行资源匹配处理；RM返回查询结果给发起查询的模块。根据这种工作方式，只有当K优备用路由全部计算完毕，或者K优备用路由未计算完毕，但在网络中已无其它备用路由时，KSP停止计算。之后，KSP将所有路径发送给RM模块进行资源匹配。

针对KSP算法的研究文献很多，目前用于计算出K条路由的KSP算法相对比较成熟。无论哪种方案的KSP算法，整个KSP算法的时间复杂度都与K值成正比。K值作为KSP算法的主要参数，是预先设定的，K值若设置过小，则得到的备选路由的数目较少，可能无法从中找到满足资源匹配需求的路由；若K值设置过大，则KSP算法耗时较长。可以看出，在确定路由时，减少KSP算法的耗时与满足资源匹配要求之间存在矛盾。

发明内容

本发明提供一种确定路由的方法与装置，以解决现有技术中减少KSP算法的耗时与满足资源匹配要求之间存在矛盾的问题。

为解决上述问题，本发明提供如下的技术方案：

一种确定路由的方法，包括：

在收到路由查询请求后，按照预设的K值执行K优路径算法，在计算得出数目小于K的一组路由之后对这些路由进行资源匹配；

若在所述一组路由中得到匹配成功的路由，则将该路由作为确定的路由；否则对执行的所述K优路径算法得出的路由中除了所述一组路由的其他路由进行资源匹配以确定出路由。

在所述对这些路由进行资源匹配的同时，继续执行所述K优路径算法，得出的另一组预设数目的路由并输出；对执行的所述K优路径算法得出的路由中除了所述一组路由的其他路由进行资源匹配包括：对输出的所述另一组预设数目的路由进行资源匹配。

一种确定路由的装置，包括：

路由计算模块，用于在收到路由查询请求后，按照预设的K值执行K优路径算法，在计算得出数目小于K的一组路由之后输出这一组路由；

资源匹配模块，用于对所述一组路由进行资源匹配，若得到匹配成功的路由则将该路由作为确定的路由；

路由计算模块进一步用于当资源匹配模块在所述一组路由中没有得到匹配成功的路由时，输出所述K优路径算法计算出的其他路由；

资源匹配模块进一步用于对所述其他路由进行资源匹配以确定出路由。

所述路由计算模块进一步用于分组输出计算所得路由；所述资源匹配模块进一步用于接收路由计算模块输出的分组的路由并对分组的路由进行资源匹配。