[发明专利]基于网络层析的端到端路径丢包率探测方法有效
| 申请号： | 201310150843.5 | 申请日： | 2013-04-26 |
| 公开（公告）号： | CN103281256A | 公开（公告）日： | 2013-09-04 |
| 发明（设计）人： | 王颖;邱雪松;曹香玉;孟洛明;熊翱;高志鹏;李文璟 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | H04L12/823 | 分类号： | H04L12/823;H04L12/807 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供基于网络层析的端到端路径丢包率探测方法，所述方法包括S1：对网络中路径丢包率和链路丢包率的关系进行建模，得到Gx=b；S2：对路由矩阵G进行筛选，得到初始路径集合Ginde，在筛选过程中探测到Ginde的路径丢包率；S3：判断Ginde是否为极大线性无关路径集合，若不是，则继续执行步骤S4；若是，则设Ginde为集合G1，并跳转步骤S5；S4：利用路径选择算法对Ginde继续进行筛选；S5：获取所述极集合G1中的路径丢包率，并计算剩余路径丢包率。本发明提出一种基于网络层析的端到端路径丢包率探测方法，通过获得网络拓扑将路径丢包率与链路丢包率进行建模，且支持UDP的网络环境，对网络造成的负载较小，且得到的探测路径数量明显降低。 | ||
| 搜索关键词： | 基于 网络 层析 端到端 路径 丢包率 探测 方法 | ||
【主权项】：
基于网络层析的端到端路径丢包率探测方法，其特征在于，所述方法包括：S1：对网络中路径丢包率和链路丢包率的关系进行建模，得到Gx=b，其中，G是路由矩阵，x是每条链路通过率的对数，b是每条路径通过率的对数；S2：对路由矩阵G进行筛选，得到初始路径集合Ginde，在筛选过程中探测到所述初始路径集合Ginde的路径丢包率；S3：判断所述初始路径集合Ginde是否为极大线性无关路径集合，若不是，则继续执行步骤S4；若是，则设所述初始路径集合Ginde为集合G1，并跳转步骤S5；S4：利用路径选择算法对初始路径集合Ginde继续进行筛选；S5：在步骤S2中探测得到的所述初始路径集合Ginde的路径丢包率中获取所述集合G1中的路径丢包率，并计算剩余路径丢包率；所述剩余路径为所述路由矩阵G筛选出所述集合G1后剩余的路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310150843.5/，转载请声明来源钻瓜专利网。
