arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.4769cs.ITcs.NImath.IT
收藏

损失层析成像的网络编码方法

A Network Coding Approach to Loss Tomography

Pegah Sattari, Athina Markopoulou, Christina Fragouli, Minas Gjoka

摘要:

网络断层扫描旨在根据网络边缘的测量结果推断内部网络特性。特别是在丢失断层扫描中,感兴趣的特征是各个链路的丢失率,并且通常使用多播和/或单播端到端探测。独立地,网络编码的最新进展已经表明,除了仅仅转发分组之外,允许中间结点处理和组合分组也有优点。在本文中,我们研究了网络编码能力的网络中的损失层析成像问题。我们设计了一个框架来估计链路丢失率,它利用网络编码功能,我们表明,它提高了几个方面的断层扫描,包括链路的可识别性,估计精度和带宽效率之间的权衡,以及探测路径选择的复杂性。我们讨论的情况下,推断链路损耗率在树拓扑结构和一般拓扑结构。在后一种情况下,与标准技术相比,我们的方法的好处更加明显,但我们也面临着新的挑战,例如处理源和接收器之间的循环和多路径。总体而言,这项工作使主动网络断层扫描和网络编码之间的联系。

英文摘要:

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast and/or unicast end-to-end probes are typically used. Independently, recent advances in network coding have shown that there are advantages from allowing intermediate nodes to process and combine, in addition to just forward, packets. In this paper, we study the problem of loss tomography in networks with network coding capabilities. We design a framework for estimating link loss rates, which leverages network coding capabilities, and we show that it improves several aspects of tomography including the identifiability of links, the trade-off between estimation accuracy and bandwidth efficiency, and the complexity of probe path selection. We discuss the cases of inferring link loss rates in a tree topology and in a general topology. In the latter case, the benefits of our approach are even more pronounced compared to standard techniques, but we also face novel challenges, such as dealing with cycles and multiple paths between sources and receivers. Overall, this work makes the connection between active network tomography and network coding.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑