一种用于搜索传输电路路由的方法及装置与流程

技术特征：
1.一种用于搜索传输电路路由的方法，其特征在于，方法包括以下步骤：采用剪枝对传输设备的广度优先搜索进行剪枝优化，获取广度优先搜索的时间复杂度，根据时间复杂度生成高阶搜索通道；对剪枝优化后的传输设备进行校验与处理获取传输设备的起止端，并将yen’s模型进行优化，根据高阶搜索通道构建基于优化后yen’s模型的网络拓扑图，采用优化后的yen’s算法计算传输设备起止端和网络拓扑图的前k条最短路径。2.根据权利要求1所述的一种用于搜索传输电路路由的方法，其特征在于，生成高阶搜索通道包括以下步骤：步骤a，根据传输设备类型，排除没有高阶通道的传输设备，得到时间复杂度的顶点集合；步骤b，根据传输设备内部时隙的速率，排除不满足高阶通道的节点，对时间复杂度的顶点集合进行顶点剪枝，获取剪枝优化后的时间复杂度参与顶点；步骤c，对步骤a与步骤b中所得传输设备进行时隙交叉与链路的数据准备，对时间复杂度边集合进行边剪枝，获取剪枝优化后的时间复杂度参与边；步骤d，根据时间复杂度参与顶点与时间复杂度参与边生成高阶搜索通道。3.根据权利要求2所述的一种用于搜索传输电路路由的方法，其特征在于，根据广度优先搜索与复制通道对高阶搜索通道进行递归搜索生成搜索结果，并存储搜索结果。4.根据权利要求3所述的一种用于搜索传输电路路由的方法，其特征在于，递归搜索具体步骤如下：设定广度优先搜索的最大搜索阈值；设定初始标志位，当初始标志位为单数时，进行时隙交叉搜索，为双数时，进行链路关系搜索，并将递归搜索结果写入队列内；若递归搜索中存在分支通道，则对分支通道进行反向搜索，生成反向搜索结果，并将反向搜索结果写入分支队列内；合并队列及分支队列，生成高阶通道队列。5.根据权利要求1所述的一种用于搜索传输电路路由的方法，其特征在于，对传输设备的输入电路的输入参数进行校验，若检验通过则进入输入参数处理，反之则路由设计结束；其中，输入参数包括带宽、起端局站、起端机房、起端设备、止端局站、止端机房以及止端设备。6.根据权利要求5所述的一种用于搜索传输电路路由的方法，其特征在于，获取传输设备的最小粒度，根据最小粒度获取传输设备输入参数的起止端。7.根据权利要求6所述的一种用于搜索传输电路路由的方法，其特征在于，根据高阶通道队列的起止端作为yen’s模型中的一条路径，根据每条路径的设备数目作为路径权重构建起止端的网络拓扑图；其中，yen’s模型中的相邻节点之间的路径为多条无向路径。8.根据权利要求7所述的一种用于搜索传输电路路由的方法，其特征在于，根据迪杰斯特拉算法对传输设备的起止端进行计算，获取起止端的最短路径，将最短路径下对应的起止端位置进行固定，根据迪杰斯特拉算法对设置偏离点及设置长度权重无穷大的最短路径重新计算，获取前k条所述最短路径。9.根据权利要求9所述的一种用于搜索传输电路路由的方法，其特征在于，根据前k条
最短路径生成k个最优方案，并将k个最优方案反馈给用户。10.一种路由搜索装置，其特征在于，用以实现权利要求1
‑
9任一项所述的一种用于搜索传输电路路由的方法，装置包括：高阶通道生成模块，用于采用剪枝对传输设备的广度优先搜索进行剪枝优化，获取广度优先搜索的时间复杂度，根据时间复杂度生成高阶搜索通道；最短路径计算模块，用于对剪枝优化后的传输设备进行校验与处理获取传输设备的起止端，并将yen’s模型进行优化，根据高阶搜索通道构建基于优化后yen’s模型的网络拓扑图，采用优化后的yen’s算法计算传输设备起止端和网络拓扑图的前k条最短路径。

技术总结
本发明公开了一种用于搜索传输电路路由的方法，涉及路由优化领域，解决了现有技术无法解决通信复杂网络拓扑逻辑下的快速路由搜索，其技术方案要点是：采用剪枝对传输设备的广度优先搜索进行剪枝优化，获取广度优先搜索的时间复杂度，根据时间复杂度生成高阶搜索通道；对剪枝优化后的传输设备进行校验与处理获取传输设备的起止端，并将Yen’s模型进行优化，根据高阶搜索通道构建基于优化后Yen’s模型的网络拓扑图，采用优化后的Yen’s算法计算传输设备起止端和网络拓扑图的前k条最短路径。本发明对通信网络环境分层设计进行优化，对内存进行快速计算，达到快速路由智能推荐。达到快速路由智能推荐。达到快速路由智能推荐。


技术研发人员：付仲良 聂君 何凌云 李新星 彭珂
受保护的技术使用者：中通服创立信息科技有限责任公司
技术研发日：2021.09.30
技术公布日：2021/12/14