Unicast inference of network link delay distributions from edge measurements
Unicast inference of network link delay distributions from edge measurements
复制标题
DOI：
10.1109/icassp.2001.940576
复制
发表时间：
2001-05
期刊：
影响因子：
--
通讯作者：
Meng-Fu Shih;A. Hero
中科院分区：
文献类型：
--
作者：
Meng-Fu Shih;A. Hero
网络内部链路特性的推断已经成为运营和评估大型电信网络的一个日益重要的问题。由于直接监控沿着特定路径的每个链路通常是不切实际的，因此有时使用端到端探测器来收集网络边缘节点处的链路特性信息。本文讨论了单播探测方法估计链路延迟特性。单播流量很容易生成，几乎所有当前运行的网络都支持它。在链路时延空间和时间独立的假设下，提出了一种基于单播探测端到端时延测量的内部链路时延累积生成函数（CGF）的偏差校正估计方法.通过仿真，我们表明，该估计达到了一个水平的均方误差可比的链路延迟CGF估计直接测量的链路延迟统计。我们可以使用这些CGF估计来估计每个链路的延迟均值、方差和水平延迟概率。
Inference of network internal link characteristics has become an increasingly important issue for operating and evaluating large telecommunication networks. Since it is usually impractical to directly monitor each link along a specific path, end-to-end probes are sometimes used to collect link characteristic information at edge nodes of the network. This paper deals with unicast probing methods for estimation of link delay characteristics. Unicast traffic is easy to generate and is supported by almost every network currently in operation. Under the assumptions that link delays are spatially and temporally independent, we propose a bias corrected estimator for the internal link delay cumulant generating function (CGF) based on unicast probe end-to-end delay measurements. Through simulation we show that the proposed estimator attains a level of mean squared error comparable to link delay CGF estimates obtained from directly measured link delay statistics. We can use these CGF estimates to estimate delay mean, variance and level exceedance probabilities for each link.