申请/专利权人：北京邮电大学

申请日：2019-09-20

公开（公告）日：2020-01-10

公开（公告）号：CN110677319A

主分类号：H04L12/26(20060101)

分类号：H04L12/26(20060101)

优先权：["20190823 CN 2019107863527"]

专利状态码：有效-授权

法律状态：2021.03.23#授权;2020.02.11#实质审查的生效;2020.01.10#公开

摘要：本发明实施例提供一种端到端时延测量方法和装置，通过在随机选择的发送端和接收端之间发送ICMP数据包中，添加时间戳选项，并通过路由发现，发现数据包通过的路由器，将数据包每次经过的路由器时间记录在时间戳中，从而计算每个链路上的时延。在发送端将数据包通过端到端的整个链路拆分为多条链路，以边的集合形式表示出来，通过一组边的集合，将端到端的时延拆分为各端到端节点对之间链路时延的总和。有利于从链路层解决端到端网络传输时延的精确测量问题，降低了测量误差，并且降低了测量设备的实现成本，同时，将数据包每次经过的路由器时间记录在时间戳中，使得测量网络时延时并不会增加网络传输压力。

主权项：1.一种端到端时延测量方法，其特征在于，包括：S10、发送端向接收端发送带有时间戳和TTL为n的ICMP回显请求数据包，并记录发送时间同时每一跳路由器接收到所述ICMP回显请求数据包时，对TTL进行减1并记录当前时间在所述时间戳中；其中，所述n≥1；当TTL为0所述ICMP回显请求数据包还未到达所述接收端时，所述ICMP回显请求数据包到达的最后一个路由器将返回一个ICMP超时数据包给所述发送端，并将ICMP回显请求数据包中时间戳记录的内容存储到所述ICMP超时数据包中，当所述ICMP回显请求数据包到达所述接收端时，所述接收端返回ICMP回显应答数据包；S20、所述发送端接收所述接收端返回的ICMP回显应答数据包，并解析获取每一跳路由器的IP地址，以及所述ICMP回显请求数据包达到每一跳路由器的时间表示第n次发送的数据包到达第n跳时的时间；S30、根据每一跳的IP地址生成发送端到接收端的路由路径，依次计算数据包从发送端到接收端中每一条路径的时延属性；S40、在迭代执行步骤S10～S30直到达到最大迭代次数，计算属于同一个路由器的IP地址，当所述路由路径出现相同的边时，对其时延的计算取平均值，根据路由路径中剩下的节点和边更新拓扑图，根据所记录的节点对之间的路径构建路由矩阵，根据所述路由矩阵构建时延矩阵，计算所述时延矩阵中各个元素的值，得到端到端的链路时延。

全文数据：

权利要求：

百度查询： 北京邮电大学 端到端时延测量方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD