Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (3): 91-94.

• 网络、通信、安全 • Previous Articles     Next Articles

Network link delay statistics tomography

JIANG Xiaoyong,FEI Gaolei,HU Guangmin   

  1. Key Laboratory of Optical Fiber Sensing and Communication Ministry of Education,University of Electronic Science and Technology of China,Chengdu 611731,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21



  1. 电子科技大学 宽带光纤传感与通信教育部重点实验室,成都 611731

Abstract: The traditional methods for continuous delay inference usually under the assumption of the delay meet certain distribution,the estimation accuracy subjects to the dependence between assumptions and the actual delay distribution.Gianni Antichi,et al have proposed a method to estimate link delay cumulant,without assumption of the delay meet some kinds of distribution,but requires the collaboration between the internal nodes of network.Aiming at this issue,this paper proposes a method,which completely relies on end-to-end measurements,to estimate delay cumulant.The method firstly constructs equations about the end-to-end delay cumulant and the link delay cumulant by utilizing the end-to-end measured delay,and then uses optimization method to resolve the equation to get the optimal solution of the link delay cumulant.NS-2 simulation results validate the effectiveness of the method.

Key words: unicast, end-to-end measurement, delay cumulant, back to back packets, tomography

摘要: 传统的连续时延分布估计往往需要假设时延满足某种分布,估计精度受制于假设分布与实际时延分布的相关性。Gianni Antichi等提出了一种链路时延累积量估计的方法,无需假设时延满足某种分布,但需要内部节点的协作。针对上述问题提出一种完全依靠端到端测量的链路时延累积量估计方法,根据端到端的时延构建端到端时延累积量与链路时延累计量的方程,最终利用最优化方法计算出链路时延累积量的最优解。ns-2仿真结果验证了该方法的有效性。

关键词: 单播, 端到端测量, 时延累积量, 背靠背包, 层析成像