期刊文献+

互联网IP级拓扑瓶颈时延的研究分析

Research on the Bottleneck Delay of Internet IP-Level Topology
在线阅读 下载PDF
导出
摘要 采用CAIDA提供的海量数据样本,主要针对网络中的瓶颈时延行为特征进行分析.首先针对路径中的关键时延进行统计分析,发现超过80%的路径中产生了瓶颈时延,进一步对瓶颈时延量化分析得出,由于瓶颈时延的存在导致网络直径相差不大的路径,其网络时延相差悬殊;接着将网络时延和瓶颈时延两端的IP地址在地理位置上的分布特征进行统计,发现二者的地理分布特征有较大差别;最后研究分析了产生瓶颈时延的原因,得出在远距离范围内,传播时延是导致瓶颈时延最重要的因素,而在近距离范围内,排队时延是导致瓶颈时延最重要的因素. With IP level data collected from CAIDA, the characteristic of bottleneck in Internet was analyzed. Firstly, a statistical analysis about critical delay of network paths was made, which indicated that the bottleneck delay appeared in more than 80% network paths. And then a quantitative analysis on the bottleneck delay showed that the bottleneck made the similar network diameter' s network delay distinct. Furthermore, an analysis on IP addresses of the network delay and bottleneck delay from the degree of the geography location was performed, and it could be concluded that there was a big difference between network delay and bottleneck delay. Finally, a research on the causing of the bottleneck was made, which indicated that propagation delay was the main factor of the bottleneck delay for long distance, whereas the queue delay was the main factor for a short range.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第1期38-42,共5页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(61101121)
关键词 瓶颈时延 互联网IP级 地理距离 传播时延 排队时延 bottleneck delay Internet IP-level geography distance propagation delay queue delay
  • 相关文献

参考文献11

  • 1Radoslavov P,Govindan R,Estrin D. Topology-informed lnternet replica placement[J].{H}Computer Communications,2002,(04):384-392.
  • 2Krioukov D;Yang K X.Compact routing on Intemet-like graphs[A]{H}香港,2004208-219.
  • 3Zou C C,Towsley D,Gong W B. Email virus propagation modeling and analysis[D].Amherst:University of Massachusetts,2003.
  • 4Balthrop J,Forrest S,Newman M E J. Technological networks and the spread of computer viruses[J].{H}SCIENCE,2004.527-529.
  • 5Mills D L. Internet delay experiments[EB/OL].http://xmlzrfc.tools,ietf.org/html/rfc889,1983.
  • 6Almes G,Kaidindi S,Zekauskas M. A one-way delay metric for IPPM[EB/OL].http://xmlzffc.tools,ietf.org/html/rfc2679,1999.
  • 7Almes G,Kaidindi S,Zekauskas M. A round-trip delay metric for IPPM[EB/OL].http://www.hjp.at/doc/rfc/rfc2681,html,1999.
  • 8Lee D K,Jang K,Lee C. Scalable and systematic Internet-wide path and delay estimation from existing measurements[J].{H}Computer Networks,2011,(03):838-855.
  • 9Pathak A,Pucha H,Zhang Y. A measurement study of Internet delay asymmetry[A].{H}New York,2008.182-191.
  • 10毕经平,吴起,李忠诚.Internet延迟瓶颈的测量与分析[J].计算机学报,2003,26(4):406-416. 被引量:21

二级参考文献23

  • 1[1]Downey A B. Using pathchar to estimate Internet link characteristics. In: Proceedings of ACM SIGCOMM'99, Cambridge, 1999.241~250
  • 2[2]Kevin Lai, Mary Baker. Measuring bandwidth. In: Proceedings of IEEE INFOCOM'99, New York, 1999.235~245
  • 3[3]Constantinos Dovrolis, Parameswaran Ramanathan, David Moore. What do packet dispersion techniques measure? In: Proceedings of IEEE INFOCOM'01, Alaska, 2001.905~914
  • 4[4]Paxson V. Measurements and analysis of end-to-end Internet dynamics[Ph D dissertation]. University of California, Berkeley, 1997
  • 5[5]Kevin Lai, Mary Baker. Nettimer: A Tool for measuring bottleneck link bandwidth. In: Proceedings of USENIX Symposium on Internet Technologies and Systems, 2001. 123~134
  • 6[6]Mills D L. Internet delay experiments. RFC 889, 1983
  • 7[7]Sanghi D, Agrawala A, Gudmundsson O, Jain B. Experimental assessment of end-to-end behavior on Internet. In: Proceedings of IEEE INFOCOM'93, San Francisco, USA,1993.867~874
  • 8[8]Bolot J C. End-to-end packet delay and loss behavior in the Internet. In: Proceedings of SIGCOMM'93, San Francisco, USA,1993. 289~298
  • 9[9]Acharya A, Saltz J. A study of Internet round-trip delay. Technical Report CS-TR-3736,University of Maryland, Department of Computer Science, UMIACS, 1997
  • 10[10]Moon S B, Kurose J, Skelly P, Towsley D. Correlation of packet delay and loss in the Internet. Technical Report 98-11,Department of Computer Science, University of Massachusetts, 1998

共引文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部