互联网络tcp单向时延被动测量方案.pdfVIP

软件 2015 年第 36 卷 第 1 期 SOFTWARE 国际IT 传媒品牌 互联网络 TCP 单向时延被动测量方案 翁子凡，邓伟 (北京邮电大学 北京 100876) : NAT 协议会修改 IP 协议和 TCP 协议的协议头，从而无法有效的检查发送的数据包和接收到的数据包的一致 性，导致被动测量单向网络性能指标失效。本论文通过对被动抓取的数据包的 IP 和 TCP 协议头进行修改，再对整个数据 包计算摘要的，来确定发送数据包和接收数据包的对应关系。同时修改了单向时延的计算方法，加入了类似滑动窗口的技 术，能够支持大规模的抓包数据的单向时延计算。用该方法对网络单向时延设计了测量方案，对实际网络进行了长时间的 测量，证明了该方法的有效性。 : 计算机网络；网络性能测量；单向网络时延；NAT；被动测量 中图分类号: TP393.0 文献标识码: A DOI： 10.3969/j.issn.1003-6970.2015.01.009 本文著录格式：翁子凡，邓伟. 互联网络 TCP 单向时延被动测量方案[J]. 软件，2015，36(1)：4750 A passive approach to measure one-way delay of Internet TCP packets WENG Zi-fan, DENG Wei (Computer School, Beijing University of Posts and Telecommunications, Beijing 100876, China) 【Abstract 】: NAT will modify the IP protocol and TCP protocol header , and thus it is difficult to effectively check the indentity of the sending packets and receiving packets in a passive way to measure one-way-delay. In this paper, IP protocol and TCP protocol headers of captrued packets which was modified by NAT is modified again, then the entire packet is hashed. The hashed value becomes the id to determine the indentity between sending packets and receiving packets . The algrighm to caculate one-way delay is also improved to support large-scale data by adding technology similar to sliding window. According to this approach, a software is designed and incompleted to measure the one-way delay of the actual network . 【Key words 】: Computer Networks; Network Performance; One Way Delay ; NAT; Passive Measurement 0 引言 截至2013 年 12 月，我国网民规模达6.18 亿，全年共计新增网民5358 万人。互联网普及率为45.8%[1] 。由 于网络的飞速发展和快速普及，人民生活和网络的关系变得紧密。网络游戏、网络