确定路由的方法和装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及通信
，特别地涉及一种确定路由的方法和装置。技术背景ASON (Automatic switched optical network)即自动交才灸光网纟各，是具有智 能特性的光传送技术。它利用信令、路由、自动发现等标准协议，实现了路由 自动计算，连接自动建立、网络资源自动发现等功能，提高了光传送网的自动 控制能力，使光传送网同IP网络一样具有了智能特性。其中，路由控制器作 为负责路由自动计算的模块，是ASON控制平面的重要组成模块，也是其智能 化的一个重要体现。ASON中路由控制器通常会采用传统的开放最短路径优先OSPF (Open Shortest Path First)协议来获取一条最短路径，但是在某些场合只提供一条路 径是不够的。譬如在某些应用中可能会涉及到资源匹配问题，如果匹配不成功， 表示这条路不通，则从源节点到宿节点的路由计算就失败了。所以在ASON的 某些应用中，采用了 K优路径KSP (K Shortest Paths )算法解决资源匹配问题。 即路由控制器会计算出K优备选路径，从而为资源匹配能够在K条备选路径 中，确定出一条有资源约束的最短本文档来自技高网...

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

【技术特征摘要】
1、一种确定路由的方法，其特征在于，包括在收到路由查询请求后，按照预设的K值执行K优路径算法，在计算得出数目小于K的一组路由之后对这些路由进行资源匹配；若在所述一组路由中得到资源匹配成功的路由，则将该路由作为确定的路由；否则对执行的所述K优路径算法得出的路由中除了所述一组路由的其他路由进行资源匹配以确定出路由。2、 根据权利要求1所述的方法，其特征在于，在所述对这些路由进行资源匹配的同时，继续执行所述K优路径算法，得 出另一组预设数目的路由并输出；对执行的所述K优路径算法得出的路由中除了所述一组路由的其他路由 进行资源匹配包括对输出的所述另一组预设数目的路由进行资源匹配。3、 根据权利要求2所述的方法，其特征在于，所述对输出的所述另一组 预设数目的路由进行资源匹配之后进一步包括确认所述另一组预设数目的路由中没有资源匹配成功的路由，然后对执行 的所述K优路径算法得出的路由中下一组预设数目的路由进行资源匹配以确 定出路由；或者，确认所述另 一组预设数目的路由中有资源匹配成功的路由，然后将该资源 匹配成功的^各由作为确定的路由。4、 根据权利要求1所述的方法，其特征在于，所述执行K优路径算法包 括使用K优路径算法按照路径优劣的...

【专利技术属性】
技术研发人员：冯巍，王志宏，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[]