[发明专利]一种寻找最少失效链路使得路由不可达的方法有效
| 申请号： | 202310847376.5 | 申请日： | 2023-07-12 |
| 公开（公告）号： | CN116582480B | 公开（公告）日： | 2023-10-24 |
| 发明（设计）人： | 刘苇;陈浩;游理钊;舒继武 | 申请（专利权）人： | 厦门大学 |
| 主分类号： | H04L45/02 | 分类号： | H04L45/02;H04L45/00 |
| 代理公司： | 厦门市新华专利商标代理有限公司 35203 | 代理人： | 罗恒兰 |
| 地址： | 361000 *** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种寻找最少失效链路使得路由不可达的方法，包括随机生成若干张路由传播图训练集，每张路由传播图指定源节点与目的节点；利用消息传递神经网络构建深度强化学习神经网络；使用随机数据集训练消息传递神经网络，用于生成链路个数最少的链路集合，集合内的链路失效将使得目的节点的路由无法传播到源节点；输入现网网络配置与拓扑，转换成现网路由传播图；利用训练后的深度强化学习神经网络，针对现网路由传播图找出链路个数最少的链路集合，集合内的链路失效将使得目的节点的路由无法传播到源节点。本发明能够快速地、准确地找到要切断的最少的链路集合，可用于网络配置验证工具判断现有网络的健壮性。 | ||
| 搜索关键词： | 一种 寻找 最少 失效 使得 路由 不可 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于厦门大学，未经厦门大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310847376.5/，转载请声明来源钻瓜专利网。
