[发明专利]基于带内网络遥测技术的全网路径最优化遍历方法及装置有效
| 申请号： | 201810860737.9 | 申请日： | 2018-08-01 |
| 公开（公告）号： | CN109347741B | 公开（公告）日： | 2021-02-26 |
| 发明（设计）人： | 潘恬;黄韬;宋恩格;张娇;刘江;谢人超;杨帆;鄂新华;霍如;刘韵洁 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | H04L12/733 | 分类号： | H04L12/733;H04L12/751 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 张润 |
| 地址： | 100876 北京市海淀区西*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于带内网络遥测技术的全网路径最优化遍历方法及装置，其中方法包括：从任一奇数顶点开始提取多条路径，并且多条路径的每条路径在其他奇数顶点结束，以提取最少路径数，其中，通过欧拉轨迹算法迭代提取奇数顶点之间的路径，直到提取网络拓扑图中所有奇数顶点；如果在将从第一图集G中提取的路径插入到非重叠INT路径的路径集Q中时，第一图集G的图被分解为多个不连通的子图，则使用第二图集S保存多个不连通的子图，以从第二图集S中选择没有奇数顶点的子图并保存到第三图集T中，进而生成最终INT路径，且生成最少的非重叠路径以覆盖图的所有边。该方法具有减少INT对网络的性能开销、生成最少不重叠路径数和控制器负载较小的优点。 | ||
| 搜索关键词： | 基于 网络 遥测 技术 网路 优化 遍历 方法 装置 | ||
【主权项】：
1.一种基于带内网络遥测技术的全网路径最优化遍历方法，其特征在于，包括以下步骤：从任一奇数顶点开始提取多条路径，并且所述多条路径的每条路径在其他奇数顶点结束，以提取最少路径数，其中，通过欧拉轨迹算法迭代提取奇数顶点之间的路径，直到提取网络拓扑图中所有奇数顶点；和如果在将从第一图集G中提取的路径插入到非重叠INT路径的路径集Q中时，所述第一图集G的图被分解为多个不连通的子图，则使用第二图集S保存多个不连通的子图，以从所述第二图集S中选择没有奇数顶点的子图并保存到第三图集T中，进而生成最终INT路径，且生成最少的非重叠路径以覆盖图的所有边。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810860737.9/，转载请声明来源钻瓜专利网。
- 上一篇：报文转发方法和装置
- 下一篇：一种基于PBR的多个下一跳负载分担方法及装置
