互联网网络时延特征研究

林川; 赵海; 毕远国; 贾思媛

doi:10.11959/j.issn.1000-436x.2015069

您当前的位置：

首页 >

文章列表页 >

互联网网络时延特征研究

学术论文 | 更新时间：2024-06-05

- 互联网网络时延特征研究
- Reasearch on network delay of Internet
- 通信学报 2015年36卷第3期页码：149-160
- 作者机构：
  
  东北大学信息科学与工程学院，辽宁沈阳 110819
- 作者简介：
  
  [ "林川（1988-），男，辽宁凤城人，东北大学博士生，主要研究方向为复杂网络、互联网时延复杂性、软件定义网络。" ]
  [ "赵海（1959-），男，辽宁沈阳人，东北大学教授、博士生导师，主要研究方向为复杂网络、数据融合。" ]
  [ "毕远国（1980-），男，辽宁东港人，东北大学副教授、硕士生导师，主要研究方向为计算机网络、无线传感器网络、车载网。" ]
  [ "贾思媛（1986-），女，辽宁沈阳人，东北大学博士生，主要研究方向为计算机网络、复杂网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61101121);国家自然科学基金资助项目(61373159)
- DOI：10.11959/j.issn.1000-436x.2015069
  中图分类号： TP393.6
- 网络出版日期：2015-03，
  
  纸质出版日期：2015-03-25
- 稿件说明：
移动端阅览
林川, 赵海, 毕远国, 等. 互联网网络时延特征研究[J]. 通信学报, 2015,36(3):149-160.

Chuan LIN, Hai ZHAO, Yuan-guo BI, et al. Reasearch on network delay of Internet[J]. Journal of communications, 2015, 36(3): 149-160.
林川, 赵海, 毕远国, 等. 互联网网络时延特征研究[J]. 通信学报, 2015,36(3):149-160. DOI： 10.11959/j.issn.1000-436x.2015069.

Chuan LIN, Hai ZHAO, Yuan-guo BI, et al. Reasearch on network delay of Internet[J]. Journal of communications, 2015, 36(3): 149-160. DOI： 10.11959/j.issn.1000-436x.2015069.

摘要

互联网宏观拓扑结构下时延特征的研究对互联网结构与性能的理解具有重要作用。择取CAIDA Ark项目下分别位于4个不同地区的探测数据，提取网络时延与通信直径，发现网络时延与通信直径关系很小且超过70%的有效路径中存在支配时延。经分析，正是支配时延的存在影响了网络时延与通信直径的关系。对支配时延链路两端进行地理映射，发现支配时延以较高概率出现在同一国家同一城市某一链路传输之间。在此基础上，得出链路两端距离小于5 000 km的支配时延主要由排队时延组成，而链路两端距离大于5 000 km的支配时延主要由传播时延组成的结论。

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 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 km).

关键词

Keywords

references

YOOK S H , JEONG H , BARABÁSI A L . Modeling the Internet's large-scale topology [J ] . Proceedings of the National Academy of Sciences , 2002 , 99 ( 21 ): 13382 - 13386 .

ALBERT R , JEONG H , BARABÁSI A L . Internet:Diameter of the world-wide web [J ] . Nature , 1999 , 401 ( 6749 ): 130 - 131 .

PASTOR-SATORRAS R , VESPIGNANI A . Evolution and Structure of the Internet: A Statistical Physics Approach [M ] . Cambridge University Press , 2007 .

MILLS D L . Intemet Delay Experiments [R ] . RFC-889 , 1983 , 12 .

MOON S B , KUROSE J , SKELLY P . Correlation of packet delay. and loss in the Internet [R ] . Department of Computer Science, University of Massachusetts, Amherst, MA01003 , 1998 : 98 - 11 .

ACHARYA A , SALTZ J . A study of Internet round2trip delay [R ] . Technical Report CS2TR23736,University of Maryland, College Park 20742 , 1997 .

JUN A , HAI Z , CARLEY K M . Evolution of IPv6 Internet topology with unusual sudden changes [J ] . Chinese Physics B , 2013 , 22 ( 7 ): 078902 .

BRADLEY H , MARINA F , DANIEL J . Distance metrics in the Internet [A ] . Proceedings of the IEEE International Telecommunications Symposium 2002 [C ] . Natal,Brazil , 2002 . 200 - 202 .

毕经平，吴起，李忠诚． Internet延迟瓶颈的测量与分析 [J ] ．计算机学报， 2003 , 26 ( 4 ): 406 - 416 .

BI J P , WU Q , LI Z C . Measurement and analysis of internet delay bottlenecks [J ] . Chinese Journal of Computers , 2003 , 26 ( 4 ): 406 - 416 .

李超，赵海，张昕． Internet 中支配延迟的特征行为研究 [J ] ．电子学报， 2008 , 36 ( 6 ): 1063 - 1067 .

LI C , ZHAO H , ZHANG X . Research on the characteristic behavior of Internet dominant delay [J ] . Journal of Electronics , 2008 , 36 ( 6 ): 1063 - 1067 .

苏威积，赵海，徐野．基于hops的Internet 复杂网络分割度分析 [J ] ．通信学报， 2005 , 26 ( 9 ): 1 - 8 .

SU W J , ZHAO H , XU Y . Internet complex network separation degree analysis based on hops [J ] . Journal of communication , 2005 , 26 ( 9 ): 1 - 8 .

CAIDA Ark Project [EB/OL ] . http://www.CAIDA.org/projects/Ark/ http://www.CAIDA.org/projects/Ark/ .

HOOGHIEMSTRA G , VAN M P . Delay distributions on fixed Internet paths [R ] . Delft University of Technology, report20011031 , 2001 .

谢希仁．计算机网络（第五版）[M ] ．北京：电子工业出版社， 2006 , 19 - 22 .

XIE X R . Computer Network Technology [M ] . Beijing : Publishing House of Electronics Industry , 2006 , 19 - 22 .

浏览量

1373

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向新一代通信服务的沟通网络系统模型研究