网络链路时延统计量的层析成像方法-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （3） 91 网络链路时延统计量的层析成像方法 蒋小勇，费高雷，胡光岷 JIANG Xiaoyong ，FEI Gaolei ，HU Guangmin 电子科技大学 宽带光纤传感与通信教育部重点实验室，成都 611731 Key Laboratory of Optical Fiber Sensing and Communication Ministry of Education ，University of Electronic Science and Technology of China ，Chengdu 611731 ，China JIANG Xiaoyong ，FEI Gaolei ，HU Guangmin.Network link delay statistics tomography. Computer Engineering and Applica- tions, 2012, 48 （3 ）：91-94. 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 pro- posed a method to estimate link delay cumulant ，without assumption of the delay meet some kinds of distribution ，but requires the col- laboration 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 摘 要：传统的连续时延分布估计往往需要假设时延满足某种分布，估计精度受制于假设分布与实际时延分布的相关性。Gi- anni Antichi 等提出了一种链路时延累积量估计的方法，无需假设时延满足某种分布，但需要内部节点的协作。针对上述问题提 出一种完全依靠端到端测量的链路时延累积量估计方法，根据端到端的时延构建端到端时延累积量与链路时延累计量的方程， 最终利用最优化方法计算出链路时延累积量的最优解。ns-2 仿真结果验证了该方法的有效性。 关键词：单播；端到端测量；时延累积量；背靠背包；层析成像 DOI ：10.3778/j.issn. 1002-8331.2012.03.026 文章编号：1002-8331（2012 ）03-0091-04 文献标识码：A 中图分类号：TP393.02 1 引言 级数（Edgeworth series ）可以将时延分布用r 阶累积量近似表 链路