一种基于丢包率的端到端链路丢包分析方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110233778A(43)申请公布日2019.09.13(21)申请号201910591941.X(22)申请日2019.07.01(71)申请人北京云端智度科技有限公司地址100000北京市朝阳区常惠路6号楼5层5单元503(72)发明人刘晓光赵子毅张晴晴(74)专利代理机构北京绥正律师事务所11776代理人吕平(51)Int.Cl.H04L12/26(2006.01)权利要求书2页说明书3页附图1页(54)发明名称一种基于丢包率的端到端链路丢包分析方法(57)摘要本发明提供的一种基于丢包率的端到端链路丢包分析方法，设定A、B是网络中两个端点，信息数据在途径的交换机之间的传输为路径，遍历A、B之间所有路径，确定每条路径上的丢包方向；基于UDP、TCP、ICMP协议，每轮均使用固定的五元组确保一次路径发现走相同的路径，使用UDP、TCP多种五元组、通过ICMP协议进行多次测试，获取各条路径的丢包情况，相比传统方案的好处在于：能够识别各链路丢包方向，结论更准确，通过遍历多条路径的丢包情况，更多的发现可能存在的问题，因为能够明确出丢包链路，便于后续针对异常链路进行深入分析，便于推广使用。CN110233778ACN110233778A权利要求书1/2页1.一种基于丢包率的端到端链路丢包分析方法，其特征在于，设定A、B是网络中两个端点，信息数据在途径的交换机之间的传输为路径，设A端点为电脑，B端点为网站服务器，A通过浏览器访问B网站上的内容，此时，在A端点通过输入ping命令\或者通过traceroute命令，找出电脑A到网站服务器B之间所有的路径,用这样的方式遍历A、B之间所有路径，确定每条路径上的丢包方向；基于UDP、TCP、ICMP协议分别遍历一次A、B之间所有路径来进行丢包测试，上述方式中，每一轮均使用固定的五元组来确保一次路径发现走相同的路径，使用UDP、TCP多种五元组、通过ICMP协议进行多次测试，获取各条路径的丢包情况。2.根据权利要求1所述的一种基于丢包率的端到端链路丢包分析方法，其特征在于，在A、B上两个端点上还设有统计模块，该模块接收对端发来的数据包，对数据包做计数，并根据约定窗口内接收的数量、来进行统计各个方向的丢包率，具体如下：1)A到B方向的丢包率的统计：对每条路径，A定量向B发送N个请求，N是由A、B事先约定确认的，B端程序统计合法收到的请求数量M，B端通过约定的数量N，获取该链路A->B方向链路丢包率为(N-M)/M。2)B->A方向的丢包率的统计：对每条路径，B定量向A发送N个请求，N是由A、B事先约定确认的，A端程序统计合法收到的请求数量M，A端通过约定的数量N，获取该链路B->A方向链路丢包率为(N-M)/M。3.根据权利要求1所述的一种基于丢包率的端到端链路丢包分析方法，其特征在于，基于ICMP协议测试丢包率的具体步骤为：(1)A发送N次到B的ICMPecho请求，在B端分析接收到的ICMP请求次数M，得到A->B方向ICMP丢包率为(N-M)/N；(2)B发送N次到A的ICMPecho请求，在A端分析接收到的ICMP请求次数M，得到B->A方向ICMP丢包率为(N-M)/N。4.根据权利要求1所述的一种基于丢包率的端到端链路丢包分析方法，其特征在于，基于UDP协议测试丢包率的具体步骤为：(1)A选取一个目的IP是B的固定5元组的UDP报文测试，注意目的端口选择B上监听的端口。A使用该固定的五元组，向B发送N次UDP请求，在B端分析接收到的合法的UDP报文数量M，从而得到A->B方向该路径的丢包率为(NM)/N；(2)B选取一个目的IP是A的固定5元组的UDP报文测试，注意目的端口选择A上监听的端口。B使用该固定的五元组，向A发送N次UDP请求，在A端分析接收到的合法的UDP报文数量M，从而得到B->A方向该路径的丢包率为(NM)/N。(3)重复步奏1、2，重复X次，直至获取尽可能多的A->B、B->A之间各路径的丢包情况。5.根据权利要求1所述的一种基于丢包率的端到端链路丢包分析方法，其特征在于，基于TCP协议测试丢包率的具体步骤为：(1)A选取一个目的IP是B的固定5元组的TCP报文测试，注意目的端口选择B上监听的端口，A使用该固定的五元组，向B发送N次TCP请求，在B端分析接收到的合法的TCP报文数量M，从而得到A->B方向该路径的丢包率为(NM)/N；(2)B选取一个目的IP是A的固定5元组的TCP报文测试，注意目的端口选择A上监听的端口，B使用该固定的五元组，向A发送N次TCP请求，在A端分析接收到的合法的TCP报文数量M，从而得到B->A方方向该路径的丢包率为(NM)/N；2CN110233778A权利