期刊文献+

互联网网络时延特征研究 被引量:10

Reasearch on network delay of Internet
在线阅读 下载PDF
导出
摘要 互联网宏观拓扑结构下时延特征的研究对互联网结构与性能的理解具有重要作用。择取CAIDA Ark项目下分别位于4个不同地区的探测数据,提取网络时延与通信直径,发现网络时延与通信直径关系很小且超过70%的有效路径中存在支配时延。经分析,正是支配时延的存在影响了网络时延与通信直径的关系。对支配时延链路两端进行地理映射,发现支配时延以较高概率出现在同一国家同一城市某一链路传输之间。在此基础上,得出链路两端距离小于5 000 km的支配时延主要由排队时延组成,而链路两端距离大于5 000 km的支配时延主要由传播时延组成的结论。 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 composition of the dominant delay for a short range(less than 5 000 km),whereas the propagation delay is the main factor for a long distance(greater than 5 000 kin).
出处 《通信学报》 EI CSCD 北大核心 2015年第3期163-174,共12页 Journal on Communications
基金 国家自然科学基金资助项目(61101121 61373159)~~
关键词 互联网 宏观拓扑结构 网络时延 通信直径 支配时延 Intemet macro topology network delay communication diameter dominant delay
作者简介 林川(1988-),男,辽宁风城人,东北大学博士生,主要研究方向为复杂网络、互联网时延复杂性、软件定义网络。 赵海(1959-),男,辽宁沈阳人,东北大学教授、博士生导师,主要研究方向为复杂网络、数据融合。 毕远国(1980-),男,辽宁东港人,东北大学副教授、硕士生导师,主要研究方向为计算机网络、无线传感器网络、车载网。 贾思媛(1986-),女,辽宁沈阳人,东北大学博士生,主要研究方向为计算机网络、复杂网络。
  • 相关文献

参考文献14

  • 1YOOK S H,JEONG H, BARABASI A L. Modeling the Internet's large-scale topology[J].Proceedings of the National Academy of Sci-ences,2002,99(21):13382-13386.
  • 2ALBERT R,JEONG H,BARAB,/S1 A L.Internet:Diameter of the world-wide web [J] .Nature, 1999,401 (6749): 130-131.
  • 3PASTOR-SATORRAS R,VESPIGNANI A,Evolution and Structure of the Intemet: A Statistical Physics Approach[M].Cambridge University Press, 2007.
  • 4MILLS D L.Intemet Delay Experiments[R]. RFC-889, 1983, 12.
  • 5MOON S B, KUROSE J, SKELLY P. Correlation of packet delay, and loss in the Intemet[R]. Department of Computer Science, University of Massachusetts, Amherst, MA01003, 1998: 98-11.
  • 6ACHARYA A,SALTZ J.A study of Intemet round2trip delay[R]. Technical Report CS2TR23736,University of Maryland, College Park 20742, 1997.
  • 7艾均,赵海,Kathleen M. Carley,苏湛,李辉.Evolution of IPv6 Internet topology with unusual sudden changes[J].Chinese Physics B,2013,22(7):602-609. 被引量:6
  • 8BRADLEY H, MARINA F, DANIEL J. Distance metrics in the Inter- net[A]. Proceedings of the IEEE International Telecommunications Symposium 2002 [C].Natal,Brazil,2002.200-202.
  • 9毕经平,吴起,李忠诚.Internet延迟瓶颈的测量与分析[J].计算机学报,2003,26(4):406-416. 被引量:21
  • 10李超,赵海,张昕,袁韶谦.Internet中支配延迟的特征行为研究[J].电子学报,2008,36(6):1063-1067. 被引量:7

二级参考文献58

  • 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

共引文献35

同被引文献51

  • 1徐野,赵海,苏威积,张文波,张昕.Internet网络的访问直径分析[J].计算机学报,2006,29(5):690-698. 被引量:7
  • 2马英姿.IP网网络时延探讨[J].北华航天工业学院学报,2006,16(5):36-38. 被引量:3
  • 3樊建伟,王奇,崔嵬,余雷鸣.基于TCP协议的远程控制系统网络时延仿真研究[J].指挥控制与仿真,2006,28(6):19-22. 被引量:2
  • 4李德河.精确计算网络时延的一种方法的讨论[J].计算机工程与应用,2007,43(13):156-158. 被引量:4
  • 5樊建伟,杨笃伟,沈祝山,杨东升.基于UDP传输协议的网络时延仿真研究[J].计算机仿真,2007,24(8):102-105. 被引量:3
  • 6CIUCU F,BURCHARD A,LIEBEHERR J.A network service curve approach for the stochastic analysis of networks[C]∥Proceedings of the 2005ACM SIG-METRICS International Conference on Measurement and Modeling of Computer Systems.New York,USA:ACM,2005:279-290.
  • 7NG T E,ZHANG H.Predicting internet network distance with coordinates-based approaches[C]∥Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.Piscataway,NJ,USA:IEEE,2002:170-179.
  • 8ZHANG B,NG T S E,NANDI A,et al.Measurement based analysis,modeling,and synthesis of the internet delay space[C]∥Proceedings of the 6th ACMSIGCOMM Conference on Internet Measurement.New York,USA:ACM,2006:85-98.
  • 9PADMANABHAN V N,SUBRAMANIAN L.An investigation of geographic mapping techniques for internet hosts[C]∥Proceedings of the ACM SIGCOMMComputer Communication Review.New York,USA:ACM,2001:173-185.
  • 10MARKOPOULOU A,TOBAGI F,KARAM M.Loss and delay measurements of internet backbones[J].Computer Communications,2006,29(10):1590-1604.

引证文献10

二级引证文献92

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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