[发明专利]一种基于分组测试的拥塞链路定位方法有效
| 申请号： | 201611204022.5 | 申请日： | 2016-12-23 |
| 公开（公告）号： | CN106713035B | 公开（公告）日： | 2019-12-27 |
| 发明（设计）人： | 齐小刚;王晓琳;刘立芳;胡绍林;杨国平;冯海林;牛红曼 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/26;H04L12/703;H04L12/721;H04L12/801 |
| 代理公司： | 61227 西安长和专利代理有限公司 | 代理人： | 黄伟洪 |
| 地址： | 710071 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于分组测试的拥塞链路定位方法，采用d分离矩阵模型作为二进制检验矩阵鉴别拥塞链路，定位网络中的拥塞链路；通过随机游走方法来构造矩阵的每一行去定位拥塞链路；一个测试为一个随机游走，即探测信号从发送方出发，随机选择路径进行随机游走，直到到达接收方后停止；任务是识别拥塞链路；在给定的网络中，使用布尔向量编码路由矩阵，编码的过程是：布尔向量相应的位置表示图中链路集合，每条探测路径经过的链路，他们相应位置记为1，否则记为0。本发明具有更快的诊断速度，提高了故障诊断精度。 | ||
| 搜索关键词： | 一种 基于 分组 测试 拥塞 定位 方法 | ||
【主权项】：
1.一种基于分组测试的拥塞链路定位方法，其特征在于，所述基于分组测试的拥塞链路定位方法采用d分离矩阵模型作为二进制检验矩阵鉴别拥塞链路，定位网络中的拥塞链路；通过随机游走方法来构造矩阵的每一行去定位拥塞链路；一个测试为一个随机游走，即探测信号从发送方出发，随机选择路径进行随机游走，直到到达接收方后停止；任务是识别拥塞链路；在给定的图中，使用布尔向量编码路由矩阵，编码的过程是：布尔向量相应的位置表示图中链路集合，每条探测路径经过的链路，他们相应位置记为1，否则记为0；/n所述d分离矩阵模型的构造方法包括：n个链路当中至多d条是拥塞的，即经由链路的数据包丢失；每一列相当于G中的每条链路，每一行相当于G上的一些链路形成的一条路径；提出随机游走的算法去设计一个保证没有误差地鉴别所有拥塞链路的行数m最小的m×n的二进制检验矩阵；m为探测路径数；网络中的总链路数为n。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611204022.5/，转载请声明来源钻瓜专利网。
