[发明专利]用于计算网络丢包率的探测方法有效
| 申请号： | 201110067047.6 | 申请日： | 2011-03-18 |
| 公开（公告）号： | CN102684825A | 公开（公告）日： | 2012-09-19 |
| 发明（设计）人： | 林巍;张杰;刘彬;张龙;郑珊;谢丹 | 申请（专利权）人： | 北京市天元网络技术股份有限公司 |
| 主分类号： | H04L1/00 | 分类号： | H04L1/00;H04L12/24 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹 |
| 地址： | 100029 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于计算网络丢包率的探测方法，包括以下步骤：S1、获取网络拓扑结构；S2、在网络拓扑结构中的一些终端向其它终端发送探针，以进行路径探测；S3、根据所探测的路径得到记录数据包跳转过程的文件，根据文件得到每条路径经过的链路的关系矩阵M；S4、使用第一算法对矩阵M的行进行线性分解，得到线性无关的路径集合，该集合组成线性无关矩阵M’；S5、按照时间分布模型发送数据包；S6、根据源端发送的数据包数和宿端接收到的数据包数，计算线性无关的路径集合中所有路径的丢包率b’；S7、使用第二算法对矩阵M’和丢包率b’进行计算，得到网络拓扑结构中所有路径的丢包率。本发明利用尽量少的路径进行探测，得到了准确的网络丢包率。 | ||
| 搜索关键词： | 用于 计算 网络 丢包率 探测 方法 | ||
【主权项】：
一种用于计算网络丢包率的探测方法，其特征在于，包括以下步骤：S1、获取网络拓扑结构；S2、在所述网络拓扑结构中的一些终端向其它终端发送探针，以进行路径探测；S3、根据所探测的路径得到记录数据包跳转过程的文件，根据所述文件得到每条路径经过的链路的关系矩阵M；S4、使用第一算法对矩阵M的行进行线性分解，得到线性无关的路径集合，该集合组成线性无关矩阵M’；S5、按照一定的时间分布模型发送数据包；S6、根据源端发送的数据包数和宿端接收到的数据包数，计算所述线性无关的路径集合中所有路径的丢包率b’；S7、使用第二算法对所述矩阵M’和丢包率b’进行计算，得到网络拓扑结构中所有路径的丢包率。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京市天元网络技术股份有限公司，未经北京市天元网络技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110067047.6/，转载请声明来源钻瓜专利网。
- 上一篇：具有改进的电源及信号连接结构的电视终端
- 下一篇：智能配线电子标签的修复方法
