[发明专利]路由查询方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种路由查询方法及装置。

背景技术

目前，各种网络中运用路由查询接口下发路由查询请求时，通常附带许多约束条件，例如：严格排除和松散排除、共享、抢占、必经、链路保护类型的严格匹配和向下兼容匹配等约束条件，以满足不同的路由查询需求。以ASON(Automatic Switched Optical Network，自动交换光网络)为例，由于路由查询时约束条件的增多，使得ASON的路由查询效率逐渐降低。

如ASON中，以最短路径为路由查询的约束条件时，其主要通过CSPF(Constrained Shortest Path First，最短路径优先)约束式最短路径优先模块来实现。CSPF模块采用Dijkstra(迪杰斯特拉)算法来计算最短路径，而Dijkstra算法是业界常用的一种求单源最短路的算法，即从一个点开始到所有其他点的最短路径，其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离，当所有边权重都为正时，由于不会存在一个距离更短的没扩展过的点，所以这个点的距离永远不会再被改变，因而保证了算法的正确性。

若在最短路径的基础上，还要求在路由查询中关于链路保护类型的先严格匹配后向下兼容匹配约束，如图1所示，ASON下发查询1-4点的最短路径，假设ASON下发的查询请求还要求链路保护类型的先严格匹配后向下兼容匹配，即最短路径上的链路保护类型最好是与业务的保护类型完全匹配，若没有这样的路径，最短路径上的链路保护类型也可以是与业务的保护类型不完全匹配，但路径上的所有链路的保护类型要高于业务的保护类型。此时，传统的CSPF模块运用Dijkstra算法实现该约束条件的路由查询过程如下：

(1)，返回所有链路的链路保护类型与业务保护类型完全匹配的最短路径，否则路径查询失败。

(2)，在(1)的路径查询失败时，重新查询，返回并非所有的链路的链路保护类型与业务保护类型完全匹配的最短路径，否则路径查询失败。

可见，上述路径查询过程中，当没有链路保护类型与业务保护类型完全匹配的最短路径时，需要经过回调向CSPF模块进行至少两次查询才能查找到满足该约束的路由。而当回调后，所有可用的且并非所有的链路的链路保护类型与业务保护类型完全匹配的最短路径有多条时，则还要进行多次查询才能最终确定满足约束的路由。这使得在进行带约束条件的路由查询时，路由查询次数较多，查询效率较低。

发明内容

本发明的主要目的在于提供一种路由查询方法及装置，以至少解决上述的在进行带约束条件的路由查询时，路由查询次数较多，查询效率较低的问题。

根据本发明的一个方面，提供了一种路由查询方法，包括：在以业务属性的先严格匹配后向下兼容匹配为约束条件进行路由查询时，为待查询的多条链路中存在的业务属性与约束条件中的业务属性完全匹配的链路设置第一链路标记，为不完全匹配的链路设置第二链路标记；根据第一链路标记和第二链路标记确定满足约束条件的路由。

根据本发明的另一方面，提供了一种路由查询装置，包括：设置模块，用于在以业务属性的先严格匹配后向下兼容匹配为约束条件进行路由查询时，为待查询的多条链路中存在的业务属性与约束条件中的业务属性完全匹配的链路设置第一链路标记，为不完全匹配的链路设置第二链路标记；查询模块，用于根据第一链路标记和第二链路标记确定满足约束条件的路由。

通过本发明，采用为完全匹配的链路设置第一链路标记，为不完全匹配的链路设置第二链路标记，使得在进行带约束条件的路由查询时，可以根据链路标记首先判断是否有完全匹配的路由，若没有，则根据第一链路标记和第二链路标记选择满足约束条件的路由，而不必回调查询，从而解决了路由查询次数较多，查询效率较低的问题，进而达到了只需一次查询就能获取满足约束条件的路由，使得查询次数减少，显著地提高了路由查询效率的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术的一种路由查询方法中的路由示意图；

图2是根据本发明实施例一的一种路由查询方法的步骤流程图；

图3是根据本发明实施例二的一种路由查询方法中的步骤流程图；

图4是根据本发明实施例三的一种路由查询方法中的路由示意图；

图5是根据本发明实施例四的一种路由查询方法中的路由示意图；