基于网络编码的拓扑推断研究综述-计算机科学.PDF

Vo 1. 43 No. 6A 第 43 卷第6A 期 计算机科学 2016 年 6 月 Computer Science June 2016 基于网络编码的拓扑推断研究综述 徐静1 刘宴1~1.2 夏桂阳1 Yasser MORGAN2 (渤海大学工学院 锦州1 121000)1 (里贾纳大学 里贾纳 S4S OA2)2 摘 要 拓扑结构是重要的网络性能参数之一，尤其是对网络监控和管理而言，获取网络拓扑是一个很有意义的基础 问题。网络编码技术的出现为网络拓扑推断提供了新的思路，中间节点的网络编码操作使得编码数据与网络拓扑结 构之间存在着紧密的联系，基于网络编码的拓扑推断正是利用这种联系对网络拓扑结构进行分析识别。与利用网络 层析成像实现拓扑推断相比，基于网络编码的拓扑推断有许多优势，如提高拓扑推断的准确性、降低推断算法的复杂 度等。总结了网络编码技术在网络拓扑推断中的应用及研究现状。 关键词 网络拓扑结构，网络编码，网络层析成像，拓扑推断 中固法分类号 TN393 文献标识码 A Network Coding ßased Topology Inference:A Survey 1 1 1 2 XU Jing LIU Yan-tao ,2 XIA Gui-yang Yasser MORGAN (College of Engineering ,Bohai University ,]inzhou 121000 ,China)1 (University of Regina ,Regina S4S 0A2, Canada)2 Abstract Topology structure is one of the important parameters in a network. Acquiring network topology is a very meaningful fundamental problem ,especially for the purpose of monitoring and managing a network. The birth of net work coding offers new ideas and methods for network topology infer巳nce. Ther巳 exist clos巳 r巳lationships introduced by network coding operations of network nodes between encoded data and network topology ,which can be further exploi ted to acquire network topologies. Compared to network tomography based methods ,the network coding based topology inference outperforms them in many aspects , such as improving inference accuracy , lowering algorithm complexity , etc. This paper investigated the state-of-the-art studies of network coding on topology inference. Keywords Network top