互联网网络时延特征研究.pdf

第36 卷第3 期 通 信 学 报 Vol.36 No.3 2015 年3 月 Journal on Communications March 2015 doi:10.11959/j.issn.1000-436x.2015069 互联网网络时延特征研究 林川，赵海，毕远国，贾思媛 （东北大学 信息科学与工程学院，辽宁 沈阳 110819 ） 摘 要：互联网宏观拓扑结构下时延特征的研究对互联网结构与性能的理解具有重要作用。择取CAIDA Ar 项目 下分别位于4 个不同地区的探测数据，提取网络时延与通信直径，发现网络时延与通信直径关系很小且超过70% 的有效路径中存在支配时延。经分析，正是支配时延的存在影响了网络时延与通信直径的关系。对支配时延链路 两端进行地理映射，发现支配时延以较高概率出现在同一国家同一城市某一链路传输之间。在此基础上,得出链路 两端距离小于5 000 km 的支配时延主要由排队时延组成，而链路两端距离大于5 000 km 的支配时延主要由传播 时延组成的结论。 关键词：互联网；宏观拓扑结构；网络时延；通信直径；支配时延 中图分类号：TP393.6 文献标识码：A Reasearch on network delay of Internet LIN Chuan, ZHAO Hai, BI Yuan-guo, JIA Si-yuan (College of Information Science and Engineering, Northeastern University, Shenyang 110819, China) Abstract: Research on the delay of the Internet under marcrotopology plays an important role in comprehension of Inter- net architecture structure and performance. Using effective samples in four different regions authorized by CAIDA Ark and getting network delay, there is little relationship between network delay and communication diameter and the number of the effective paths happening dominant delay is over 70%. The analysis presents that it is dominant delay that affects the relationship between the network delay and the communication diameter. The geographic mapping of the link hap- pening dominant delay supposes that the dominant delay happens frequently in the link across one city in a country. Fi- nally, the conclusion is draw that queue delay is the major composi