网络编码在拓扑推断中的应用研究  

Application of network coding in topology inference

作　　者：唐东明[1,2] 卢显良[1] 李驹光[2] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都611731 [2]西南科技大学信息工程学院,绵阳621010

出　　处：《电子测量与仪器学报》2012年第11期960-965,共6页Journal of Electronic Measurement and Instrumentation

基　　金：国家自然科学基金(编号:61072138)资助项目

摘　　要：针对现有的基于线性网络编码的网络拓扑推断算法中拓扑错误推断率较高、节点资源消耗大等问题,提出了一种改进的网络拓扑推断解决方案。在无链路丢包的情况下,提出了组合包测量方法,不仅适合二叉树类型的网络,也适合于存在节点度数大于3的中间节点的树状网络拓扑;在存在链路丢包的情况下,提出了快速发包算法,避免了网络中间节点和探测包帧结构设计上的额外开销。仿真结果表明,该算法具有更广泛的适用范围,具有更严谨的推断过程,同时能够在不增加网络节点运行负担的情况下降低错误推断率。The existing topology inference using linear network coding had some disadvantage such as high wrong inference and nodes resources consumption. In this paper, we presented an improved algorithm of topology inference based on network tomography with network coding. In lossless tree, a combination-packets measurement method, which was fit not only for binary trees but also for general trees with three or more degrees of nodes, was presented. The fast-sending packets method was presented in lossy trees, to avoid the extra resources consumption in intermediate node and the frame design of probe packets. Simulation results showed that the improved algorithm can be applied to many kinds of multi-tree network to inference the network topology more rigorously and efficiently without increasing the extra resources consumption of nodes.

关 键 词：网络编码 网络层析成像 拓扑推断 网络测量 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]