网络诊断技术研究综述  

A survey on network tomography technology

作　　者：许晓佳 王永才 李德英[1] XU Xiaojia;WANG Yongcai;LI Deying(School of Information,Renmin University of China,Beijing 100872,China;Key Laboratory of Police Internet of Things Application Ministry of Public Security,Beijing 100048,China)

机构地区：[1]中国人民大学信息学院,北京100872 [2]警务物联网应用技术公安部重点实验室,北京100048

出　　处：《智能科学与技术学报》2023年第2期163-179,共17页Chinese Journal of Intelligent Science and Technology

基　　金：国家自然科学基金项目(No.61972404,No.12071478)。

摘　　要：网络诊断是一种高效且方便的通过端到端路径的性能测量来推断网络内部状态的方法,在有线和无线网络的链路测量和故障定位中得到了广泛应用。对网络诊断的4种基础模型布尔网络诊断技术、可加网络诊断技术、带宽网络诊断技术、随机网络诊断技术的模型基础进行了总结分析。系统梳理了网络诊断技术中的关键问题,主要包括监视器放置、信标服务放置、路径构建和数据分析、网络诊断中可识别性,以及不保证识别性时的网络诊断攻击等。同时梳理了基于网络编码的网络诊断、基于神经网络的网络诊断和网络功能虚拟化中节点故障定位等网络诊断领域的新研究和新问题。最后,基于网络诊断技术的发展现状,分析探讨了未来网络诊断技术的发展趋势。Network tomography is an efficient and convenient tool to infer the internal state of a network through end-toend path measurement.It has been widely used in link measurement and fault location of wired and wireless networks.This paper summarized and analyzed the model foundation of four basic models of network tomography,boolean network tomography technology,additive network tomography technology,bandwidth network tomography technology and the stochastic network tomography technology.This paper systematically combed the key problems in network tomography technology,including monitor placement,beacon and service placement,path construction and data analysis,the problem of identifiability,and attack in network tomography when identification was not guaranteed.At the same time,the new research and new problems in the field of network tomography such as network tomography with network coding,neural network tomography and node fault location method in NFV were sorted out.Finally,based on the development status of network tomography technology,the future development trend of network tomography was analyzed and discussed.

关 键 词：网络诊断 网络测量 监视器放置 路径构建 可识别性 秩亏问题 

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