确定路由的方法和装置

摘要

本发明提供一种确定路由的方法与装置，以解决现有技术中减少KSP算法的耗时与满足资源匹配要求之间存在矛盾的问题。实施例中的方法包括：在收到路由查询请求后，按照预设的K值执行K优路径算法，在计算得出数目小于K的一组路由之后对这些路由进行资源匹配；若在所述一组路由中得到匹配成功的路由，则将该路由作为确定的路由；否则对执行的所述K优路径算法得出的路由中除了所述一组路由的其他路由进行资源匹配以确定出路由。使用本实施例的方法能够保证在K优路径算法中获得资源匹配成功的路由，并能够帮助系统提前退出K优路径计算，所以有助于解决“减少KSP算法的耗时”与“满足资源匹配要求”之间的矛盾，从而提高了确定路由的效率。

主权项

1、一种确定路由的方法，其特征在于，包括：在收到路由查询请求后，按照预设的K值执行K优路径算法，在计算得出数目小于K的一组路由之后对这些路由进行资源匹配；若在所述一组路由中得到资源匹配成功的路由，则将该路由作为确定的路由；否则对执行的所述K优路径算法得出的路由中除了所述一组路由的其他路由进行资源匹配以确定出路由。