期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

端到端最小包时延可测性的排队分析与仿真 被引量：5

Queuing Analysis and Simulation of the Measurability of End-to-End Minimum Packet Delay
下载PDF
导出
摘要 以排队分析和网络仿真为手段定量分析了在不同路径长度和流量负载条件下的最小时延可测性,发现约50个探测包即可有很大概率测量到有10跳长路径的最小时延.通过回归分析,建立了反映探测包数量与路径长度关系的线性方程.在互联网的实际测量验证了该方法是有效的. By means of queuing analysis and network simulation, the measurability of end-to-end minimum packet delay has been quantificationally analyzed, and it was found that 50 packets was more than enough to measure the minimum delay of a 10 hops long path with very great probability. At last, a linear equation, which describes the relation between probe packets number and the path length, was built by the way of regression analysis. Actual measurements in the Internet revealed the validation of the method.
作者 黎文伟 张大方 曾彬 谢高岗
机构地区 湖南大学软件学院 湖南大学计算机与通信学院 中国科学院计算技术研究所
出处 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第4期73-77,共5页 Journal of Hunan University:Natural Sciences
基金 国家自然科学基金资助项目(60473031 60673155 60403031) 国家863计划资助项目(2005AA121560)
关键词 网络 仿真 包时延 最小时延 排队分析 network simulation packet delay minimum delay queuing analysis
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1RATNASAMY S,FRANCIS P,HANDLEY M R,et al.A scalable content-addressable network[C]// Proceedings of ACM SIGCOMM '01.New York:ACM Press,2001:161-172.
  • 2FRANCIS P.IDMaps:a global internet host distance estimation service[J].IEEE / ACM Transactions on Networking,2001,9(5):525-540.
  • 3ZHANG B,JAMIN S,ZHANG L.Host Multicast:a framework for delivering multicast to end users[C]//Proceedings of IEEE INFOCOM'02.New York:IEEE Press,2002:1366-1375.
  • 4DOWNEY A B.Using pathchar to estimate Internet link characteristics[C]// Proceedings of ACM SIGCOMM'99.New York:ACM Press,1999:241-250.
  • 5HAO J,DOVROLIS C.Passive estimation of TCP round-trip times[J].ACM SIGCOMM Computer Communication Review,2002,32(3):75 -88.
  • 6王俊峰,杨建华,周虹霞,谢高岗,周明天.单向延迟测量中时钟动态性检测算法(英文)[J].软件学报,2004,15(4):584-593. 被引量：10
  • 7BOLOT J C.Characterizing end-to-end packet delay and loss in the internet[C]//Proceedings of the ACM SIGCOMM'93.New York:ACM Press,1993:289-298.
  • 8ACHARYA A,SALTZ J.A study of internet round-trip delay[R].Maryland:Department of Computer Science,University of Maryland,1996.
  • 9PAPAGIANNAKI K,MOON S,FRALEIGH C,et al.Analysis of measured single-hop delay from an operational backbone network[C]//Proceedings of IEEE INFOCOM'02.New York:IEEE,2002:535-544.
  • 10LELAND W E,MURAD S T,WALTER W,et al.On the self-similar nature of ethernet traffic[J].IEEE/ACM Transactions on Networking,1994,2(1):1-15.

二级参考文献25

  • 1[1]Almes G, Kalidindi S, Zekauskas M. A one-way delay metric for IPPM. IETF RFC 2679, 1999.
  • 2[2]Koodli R, Ravikanth R. One-Way loss pattern sample metrics. IETF RFC 3357, 2002.
  • 3[3]Almes G, Kalidindi S, Zekauskas M. A one-way packet loss metric for IPPM. IETF RFC 2680, 1999.
  • 4[4]Paxson V, Almes G, Mahdavi J, Mathis M. Framework for IP performance metrics. IETF RFC 2330, 1998.
  • 5[5]Paxson V. Measurement and analysis of end-to-end Internet dynamics [Ph.D. Thesis]. Berkeley: University of California, 1997.
  • 6[6]Moon SB. Measurement and analysis of end-to-end delay and loss in the Internet [Ph.D. Thesis]. Massachusetts: University of Massachusetts Amherst, 2000.
  • 7[7]Ciuffoletti A. Measuring one-way metrics without a GPS. In: Proc. of the PAM 2002. Colorado, 2002. http://www.labs.agilent. com/pam2002/
  • 8[8]Tobe Y, Aida H, Tamura Y. Detection of change in one-way delay for analyzing the path status. In: Proc. of the PAM 2000. Hamilton, 2000. http://pam2000.cs.waikato.ac.nz/
  • 9[9]Paxson V. On calibrating measurements of packet transit times. In: Proc. of the Int'l Conf. on Measurement and Modeling of Computer Systems 1998 (ACM SIGMETRICS 1998). Madison: ACM Press, 1998. 11～21.
  • 10[10]Wang JF, Yang JH, Xie GG, Li ZC, Zhou MT. On-Line estimating skew in one-way delay measurement. In: Proc. of the PDCAT 2003. Chengdu, 2003.

共引文献13

同被引文献48

  • 1黎文伟,王俊峰,谢高岗,张大方.基于包对采样的IP网络时延变化测量方法[J].计算机研究与发展,2004,41(8):1352-1360. 被引量：13
  • 2王洪波,林宇,金跃辉,程时端.一个消除单向时延测量中时钟频差和时钟重置的新方法[J].电子学报,2005,33(4):584-589. 被引量：7
  • 3张大方,沈永坚,黎文伟.一种基于历史记录的网络流量数据采样方法[J].湖南大学学报（自然科学版）,2005,32(6):102-105. 被引量：5
  • 4BEJERANO Y, RASTOGI R. Robust monitoring of link delays and faults in IP networks[J]. IEEE/ACM Transactions on Networking, 2006, 14(5) : 1092- 1103.
  • 5HORTON J, LOPEZ-ORTIZ A. On the number of distributed measure-ment points for network tomography[C]//Proc of IMC' 03. New York: ACM, 2003:204--209.
  • 6NGUYEN H X, THIRAN P. Active Measurement for Multiple link Failures Diagnosis in IP Networks[C]//Proc of 5th International workshop on Passive and Active Network Measurement. France: Springer, 2004.. 185-- 194.
  • 7NATU M, SETHI A. Probe station placement for fault diagnosis[C]//Proc of GLOBECOM'07. New York: IEEE, 2007, 113--117.
  • 8KUMAR R, KAUR J. Efficient beacon placement for network tomography[C]//Proc, of IMC'04. New York: ACM, 2004:181-186.
  • 9WINICK J, JAMIN S. Inet-3.0: Internet topology generator [R]. USA: University of Michigan, 2002.
  • 10JACOBSON V. Congestion avoidance and control[C]//Proc of ACM SIGCOMM. Stanford, I988:314-329.

引证文献5

二级引证文献7

湖南大学学报（自然科学版）
2007年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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