[发明专利]基于无序节点约束的路由确定方法、装置以及存储介质在审
| 申请号： | 201710709437.6 | 申请日： | 2017-08-18 |
| 公开（公告）号： | CN109412954A | 公开（公告）日： | 2019-03-01 |
| 发明（设计）人： | 胡骞;荆瑞泉;赵国永;魏思源 | 申请（专利权）人： | 中国电信股份有限公司 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/721;H04L12/705 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 方亮 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于无序节点约束的路由确定方法、装置以及存储介质，其中的方法包括：基于网络节点以及网络节点之间的链路建立第一邻接矩阵；将第一邻接矩阵中的排除节点以及排除节点相关联的链路去除，重构后获得第二邻接矩阵；在第二邻接矩阵中确定位于源节点和目的节点之间、并经过必经节点的最短路径。本发明的方法、装置以及存储介质，可以处理包括排除节点和必经节点的组合约束问题，支持无序必经节点的约束，采用分治思想大幅减少路由问题的搜索空间，采用先剪枝或动态剪枝的方法处理所有不可能经过的节点，避免无效计算，降低路由计算开销，确保能收敛至全局最优，对于大规模网络复杂度低。 | ||
| 搜索关键词： | 邻接矩阵 存储介质 节点约束 路由确定 网络节点 剪枝 大规模网络 链路建立 链路去除 路由计算 目的节点 全局最优 搜索空间 组合约束 最短路径 复杂度 源节点 路由 重构 收敛 关联 | ||
【主权项】：
1.一种基于无序节点约束的路由确定方法，其特征在于，包括：基于网络节点以及网络节点之间的链路建立第一邻接矩阵；根据节点约束条件确定所述网络节点中的排除节点和必经节点；将第一邻接矩阵中的所述排除节点以及所述排除节点相关联的链路去除；对经过去除处理的所述第一邻接矩阵进行重构，获得第二邻接矩阵；在所述第二邻接矩阵中确定位于源节点和目的节点之间、并经过所述必经节点的最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司，未经中国电信股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710709437.6/，转载请声明来源钻瓜专利网。
