

浏览全部资源
扫码关注微信
1. 中国人民大学信息学院,北京 100872
2. 警务物联网应用技术公安部重点实验室,北京 100048
Revised:2023-03-24,
Online First:2023-06,
Published:15 June 2023
移动端阅览
Xiaojia XU, Yongcai WANG, Deying LI. A survey on network tomography technology[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(2): 163-179.
Xiaojia XU, Yongcai WANG, Deying LI. A survey on network tomography technology[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(2): 163-179. DOI: 10.11959/j.issn.2096-6652.202316.
网络诊断是一种高效且方便的通过端到端路径的性能测量来推断网络内部状态的方法,在有线和无线网络的链路测量和故障定位中得到了广泛应用。对网络诊断的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.
PRASAD R , DOVROLIS C , MURRAY M , et al . Bandwidth estimation:metrics,measurement techniques,and tools [J ] . IEEE Network , 2003 , 17 ( 6 ): 27 - 35 .
周爱平 , 程光 , 郭晓军 . 高速网络流量测量方法 [J ] . 软件学报 , 2014 , 25 ( 1 ): 135 - 153 .
ZHOU A P , CHENG G , GUO X J . High-speed network traffic measurement method [J ] . Journal of Software , 2014 , 25 ( 1 ): 135 - 153 .
VARDI Y . Network tomography:estimating source-destination traffic intensities from link data [J ] . Journal of the American Statistical Association , 1996 , 91 ( 433 ): 365 - 377 .
BU T , DUFFIELD N , PRESTI F L , et al . Network tomography on general topologies [C ] // Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems . New York:ACM , 2002 : 21 - 30 .
ZHAO J , GOVINDAN R , ESTRIN D . Sensor network tomography [J ] . ACM SIGCOMM Computer Communication Review , 2002 , 32 ( 1 ): 64 .
MA L , HE T , LEUNG K K , et al . Monitor placement for maximal identifiability in network tomography [C ] // Proceedings of IEEE INFOCOM 2014 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2014 : 1447 - 1455 .
DUFFIELD N , LO PRESTI F , PAXSON V , et al . Network loss tomography using striped unicast probes [J ] . IEEE/ACM Transactions on Networking , 2006 , 14 ( 4 ): 697 - 710 .
CHEN A , CAO J , BU T . Network tomography:identifiability and Fourier domain estimation [C ] // Proceedings of IEEE INFOCOM 2007 26th IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2007 : 1875 - 1883 .
AHUJA S S , RAMASUBRAMANIAN S , KRUNZ M . SRLG failure localization in all-optical networks using monitoring cycles and paths [C ] // Proceedings of IEEE INFOCOM 2008 - The 27th Conference on Computer Communications . Piscataway:IEEE Press , 2008 : 700 - 708 .
MA L , HE T , LEUNG K K , et al . Identifiability of link metrics based on end-to-end path measurements [C ] // Proceedings of the 2013 conference on Internet measurement conference . New York:ACM , 2013 : 391 - 404 .
MA L , HE T , LEUNG K K , et al . Efficient identification of additive link metrics via network tomography [C ] // Proceedings of 2013 IEEE 33rd International Conference on Distributed Computing Systems . Piscataway:IEEE Press , 2013 : 581 - 590 .
SHIH M F , HERO A . Unicast inference of network link delay distributions from edge measurements [C ] // Proceedings of 2001 IEEE International Conference on Acoustics,Speech,and Signal Processing.Proceedings (Cat.No.01CH37221) . Piscataway:IEEE Press , 2002 : 3421 - 3424 .
ADAMS A , BU T , FRIEDMAN T , et al . The use of end-to-end multicast measurements for characterizing internal network behavior [J ] . IEEE Communications Magazine , 2000 , 38 ( 5 ): 152 - 159 .
XI B W , MICHAILIDIS G , NAIR V N . Estimating network loss rates using active tomography [J ] . Journal of the American Statistical Association , 2006 , 101 ( 476 ): 1430 - 1448 .
钱峰 , 胡光岷 . 网络层析成像研究综述 [J ] . 计算机科学 , 2006 , 33 ( 9 ): 12 - 17 .
QIAN F , HU G M . A survey of network tomography technologies [J ] . Computer Science , 2006 , 33 ( 9 ): 12 - 17 .
潘胜利 , 张志勇 , 费高雷 , 等 . 网络链路性能参数估计的层析成像方法综述 [J ] . 软件学报 , 2015 , 26 ( 9 ): 2356 - 2372 .
PAN S L , ZHANG Z Y , FEI G L , et al . Survey on network tomography for link performance parameter evaluation [J ] . Journal of Software , 2015 , 26 ( 9 ): 2356 - 2372 .
李惠康 , 高艺 , 董玮 , 等 . 网络断层扫描:理论与算法 [J ] . 软件学报 , 2021 , 32 ( 2 ): 475 - 495 .
LI H K , GAO Y , DONG W , et al . Network tomography:theory and algorithm [J ] . Journal of Software , 2021 , 32 ( 2 ): 475 - 495 .
MA L , HE T , SWAMI A , et al . Node failure localization via network tomography [C ] // Proceedings of the 2014 Conference on Internet Measurement Conference . New York:ACM , 2014 : 195 - 208 .
FENG C Y , AN J W , WU K , et al . Bound inference and reinforcement learning-based path construction in bandwidth tomography [J ] . IEEE/ACM Transactions on Networking , 2022 , 30 ( 2 ): 501 - 514 .
HE T , LIU C , SWAMI A , et al . Fisher information-based experiment design for network tomography [J ] . ACM SIGMETRICS Performance Evaluation Review , 2015 , 43 ( 1 ): 389 - 402 .
TATI S , SILVESTRI S , HE T , et al . Robust network tomography in the presence of failures [C ] // Proceedings of 2014 IEEE 34th International Conference on Distributed Computing Systems . Piscataway:IEEE Press , 2014 : 481 - 492 .
QIAO Y , JIAO J , RAO Y , et al . Adaptive path selection for link loss inference in network tomography applications [J ] . PLoS One , 2016 , 11 ( 10 ): e0163706 .
GU Y , JIANG G F , SINGH V , et al . Optimal probing for unicast network delay tomography [C ] // 2010 Proceedings IEEE INFOCOM . Piscataway:IEEE Press , 2010 : 1 - 9 .
MA L , HE T , SWAMI A , et al . On optimal monitor placement for localizing node failures via network tomography [J ] . Performance Evaluation , 2015 , 91 : 16 - 37 .
ZHAO S Q , LU Z , WANG C . When seeing isn't believing:on feasibility and detectability of scapegoating in network tomography [C ] // Proceedings of 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) . Piscataway:IEEE Press , 2017 : 172 - 182 .
CHIU C C , HE T . Stealthy DGoS attack:degrading of service under the watch of network tomography [C ] // Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2020 : 367 - 376 .
李贵山 , 蔡皖东 . 网络断层扫描技术的研究与发展 [J ] . 测控技术 , 2008 , 27 ( 2 ): 1 - 4 .
LI G S , CAI W D . Research and development of network tomography [J ] . Measurement & Control Technology , 2008 , 27 ( 2 ): 1 - 4 .
COATES M J , NOWAK R D . Network tomography for internal delay estimation [C ] // Proceedings of 2001 IEEE International Conference on Acoustics,Speech,and Signal Processing.Proceedings (Cat.No.01CH37221) . Piscataway:IEEE Press , 2002 : 3409 - 3412 .
SHIH M F , HERO A O . Unicast-based inference of network link delay distributions with finite mixture models [J ] . IEEE Transactions on Signal Processing , 2003 , 51 ( 8 ): 2219 - 2228 .
GUO D , WANG X D . Bayesian inference of network loss characteristics with applications to TCP performance prediction [C ] // Proceedings of IEEE Workshop on Statistical Signal Processing . Piscataway:IEEE Press , 2004 : 530 - 533 .
GUO D , WANG X D . Bayesian network loss inference [C ] // Proceedings of 2003 IEEE International Conference on Acoustics,Speech,and Signal Processing,2003.Proceedings.(ICASSP '03) . Piscataway:IEEE Press , 2003 :VI-33.
ZHANG J Z . Origin-destination network tomography with Bayesian inversion approach [C ] // Proceedings of 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06) . Piscataway:IEEE Press , 2007 : 38 - 44 .
CACERES R , DUFFIELD N G , HOROWITZ J , et al . Multicast-based inference of network-internal loss characteristics [J ] . IEEE Transactions on Information Theory , 1999 , 45 ( 7 ): 2462 - 2480 .
COATES M , CASTRO R , NOWAK R , et al . Maximum likelihood network topology identification from edge-based unicast measurements [C ] // Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems . New York:ACM , 2002 : 11 - 20 .
LIANG G , YU B . Maximum pseudo likelihood estimation in network tomography [J ] . IEEE Transactions on Signal Processing , 2003 , 51 ( 8 ): 2043 - 2053 .
TSANG Y , COATES M , NOWAK R D . Network delay tomography [J ] . IEEE Transactions on Signal Processing , 2003 , 51 ( 8 ): 2125 - 2136 .
李勇军 , 蔡皖东 , 王伟 . 网络断层扫描技术综述 [J ] . 计算机工程 , 2006 , 32 ( 13 ): 91 - 93 .
LI Y J , CAI W D , WANG W . A survey on network tomography [J ] . Computer Engineering , 2006 , 32 ( 13 ): 91 - 93 .
CHO S , RAMASUBRAMANIAN S . Localizing link failures in all-optical networks using monitoring tours [J ] . Computer Networks , 2014 , 58 : 2 - 12 .
MA L , HE T , LEUNG K K , et al . Inferring link metrics from end-toend path measurements:identifiability and monitor placement [J ] . IEEE/ACM Transactions on Networking , 2014 , 22 ( 4 ): 1351 - 1368 .
GAO Y , WU W B , DONG W , et al . Preferential link tomography:monitor assignment for inferring interesting link metrics [C ] // Proceedings of 2014 IEEE 22nd International Conference on Network Protocols . Piscataway:IEEE Press , 2014 : 167 - 178 .
DONG W , GAO Y , WU W B , et al . Optimal monitor assignment for preferential link tomography in communication networks [J ] . IEEE/ACM Transactions on Networking , 2017 , 25 ( 1 ): 210 - 223 .
REN W , DONG W . Robust network tomography:K-Identifiability and monitor assignment [C ] // Proceedings of IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .
HE T , MA L , GKELIAS A , et al . Robust monitor placement for network tomography in dynamic networks [C ] // Proceedings of IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .
HE T , GKELIAS A , MA L , et al . Robust and efficient monitor placement for network tomography in dynamic networks [J ] . IEEE/ACM Transactions on Networking , 2017 , 25 ( 3 ): 1732 - 1745 .
BULUSU N , HEIDEMANN J , ESTRIN D . Adaptive beacon placement [C ] // Proceedings of 21st International Conference on Distributed Computing Systems . New York:ACM , 2001 : 489 - 498 .
KUMAR R , KAUR J . Practical beacon placement for link monitoring using network tomography [J ] . IEEE Journal on Selected Areas in Communications , 2006 , 24 ( 12 ): 2196 - 2209 .
BEJERANO Y , RASTOGI R . Robust monitoring of link delays and faults in IP networks [J ] . IEEE/ACM Transactions on Networking , 2006 , 14 ( 5 ): 1092 - 1103 .
NGUYEN H , THIRAN P . Active measurement for multiple link failures diagnosis in ip networks [C ] // Proceedings of Passive and Active Network Measurement:5th International Workshop . Berlin:Springer , 2004 : 185 - 194 .
HE T , BARTOLINI N , KHAMFROUSH H , et al . Service placement for detecting and localizing failures using end-to-end observations [C ] // Proceedings of 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS) . Piscataway:IEEE Press , 2016 : 560 - 569 .
STANIC S , SUBRAMANIAM S , SAHIN G , et al . Active monitoring and alarm management for fault localization in transparent all-optical networks [J ] . IEEE Transactions on Network and Service Management , 2010 , 7 ( 2 ): 118 - 131 .
GOPALAN A , RAMASUBRAMANIAN S . On identifying additive link metrics using linearly independent cycles and paths [J ] . IEEE/ACM Transactions on Networking , 2012 , 20 ( 3 ): 906 - 916 .
GOPALAN A , RAMASUBRAMANIAN S . On the maximum number of linearly independent cycles and paths in a network [J ] . IEEE/ACM Transactions on Networking , 2014 , 22 ( 5 ): 1373 - 1388 .
PEPE T , PULERI M . Network Tomography:a novel algorithm for probing path selection [C ] // Proceedings of 2015 IEEE International Conference on Communications (ICC) . Piscataway:IEEE Press , 2015 : 5337 - 5341 .
DUFFIELD N G , LO PRESTI F , PAXSON V , et al . Inferring link loss using striped unicast probes [C ] // Proceedings of Proceedings IEEE INFOCOM 2001.Conference on Computer Communications.Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat.No.01CH37213) . Piscataway:IEEE Press , 2002 : 915 - 923 .
LO PRESTI F , DUFFIELD N G , HOROWITZ J , et al . Multicast-based inference of network-internal delay distributions [J ] . IEEE/ACM Transactions on Networking , 2002 , 10 ( 6 ): 761 - 775 .
DUFFIELD N G , LO PRESTI F . Multicast inference of packet delay variance at interior network links [C ] // Proceedings of Proceedings IEEE INFOCOM 2000.Conference on Computer Communications.Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat.No.00CH37064) . Piscataway:IEEE Press , 2002 1351 - 1360 .
CACERES R , DUFFIELD N G , HOROWITZ J , et al . Loss-based inference of multicast network topology [C ] // Proceedings of the 38th IEEE Conference on Decision and Control (Cat.No.99CH36304) . Piscataway:IEEE Press , 2002 : 3065 - 3070 .
LUCIAN C . Attackers slip rogue,backdoored firmware onto Cisco routers | PCWorld
TAGUE P , POOVENDRAN R . Modeling node capture attacks in wireless sensor networks [C ] // Proceedings of 2008 46th Annual Allerton Conference on Communication,Control,and Computing . Piscataway:IEEE Press , 2009 : 1221 - 1224 .
MA L , HE T , SWAMI A , et al . Network capability in localizing node failures via end-to-end path measurements [J ] . IEEE/ACM Transactions on Networking , 2017 , 25 ( 1 ): 434 - 450 .
BARTOLINI N , HE T , ARRIGONI V , et al . On fundamental bounds on failure identifiability by Boolean network tomography [J ] . IEEE/ACM Transactions on Networking , 2020 , 28 ( 2 ): 588 - 601 .
GALESI N , RANJBAR F . Tight bounds for maximal identifiability of failure nodes in Boolean network tomography [C ] // Proceedings of 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS) . Piscataway:IEEE Press , 2018 : 212 - 222 .
NGUYEN H X , THIRAN P . The Boolean solution to the congested IP link location problem:theory and practice [C ] // Proceedings of IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2007 : 2117 - 2125 .
XIA Y , TSE D . Inference of link delay in communication networks [J ] . IEEE Journal on Selected Areas in Communications , 2006 , 24 ( 12 ): 2235 - 2248 .
ALON N , EMEK Y , FELDMAN M , et al . Economical graph discovery [J ] . Operations Research , 2014 , 62 ( 6 ): 1236 - 1246 .
FENG C Y , WANG L N , WU K , et al . Bound-based network tomography with additive metrics [C ] // Proceedings of IEEE INFOCOM 2019 IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2019 : 316 - 324 .
LI H K , GAO Y , DONG W , et al . Bound-based network tomography for inferring interesting link metrics [C ] // Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2020 : 1588 - 1597 .
ZARIFZADEH S , GOWDAGERE M , DOVROLIS C . Range tomography:combining the practicality of Boolean tomography with the resolution of analog tomography [C ] // Proceedings of the 2012 Internet Measurement Conference . New York:ACM , 2012 : 385 - 398 .
ZHAO S Q , LU Z , WANG C . Measurement integrity attacks against network tomography:feasibility and defense [J ] . IEEE Transactions on Dependable and Secure Computing , 2021 , 18 ( 6 ): 2617 - 2630 .
SEN J , KOILAKONDA S , UKIL A . A mechanism for detection of cooperative black hole attack in mobile ad hoc networks [C ] // Proceedings of 2011 Second International Conference on Intelligent Systems,Modelling and Simulation . Piscataway:IEEE Press , 2011 : 338 - 343 .
SHARMA B . A distributed cooperative approach to detect gray hole attack in MANETs [C ] // Proceedings of the Third International Symposium on Women in Computing and Informatics . New York:ACM , 2015 : 560 - 563 .
YAAR A , PERRIG A , SONG D . Pi:a path identification mechanism to defend against DDoS attacks [C ] // Proceedings of 2003 Symposium on Security and Privacy . Piscataway:IEEE Press , 2003 : 93 - 107 .
YAO G , BI J , VASILAKOS A V . Passive IP traceback:disclosing the locations of IP spoofers from path backscatter [J ] . IEEE Transactions on Information Forensics and Security , 2014 , 10 ( 3 ): 471 - 484 .
MIZRAK A T , SAVAGE S , MARZULLO K . Detecting compromised routers via packet forwarding behavior [J ] . IEEE Network , 2008 , 22 ( 2 ): 34 - 39 .
HUGHES J R , AURA T , BISHOP M . Using conservation of flow as a security mechanism in network protocols [C ] // Proceedings of Proceeding 2000 IEEE Symposium on Security and Privacy.S&P . Piscataway:IEEE Press , 2002 : 132 - 141 .
CHIU C C , HE T . Stealthy DGoS attack against network tomography:the role of active measurements [J ] . IEEE Transactions on Network Science and Engineering , 2021 , 8 ( 2 ): 1745 - 1758 .
FRAGOULI C , SOLJANIN E . Network coding fundamentals [J ] . Foundations and Trends® in Networking , 2006 , 2 ( 1 ): 1 - 133 .
QIN P , DAI B , HUANG B X , et al . A survey on network tomography with network coding [J ] . IEEE Communications Surveys & Tutorials , 2014 , 16 ( 4 ): 1981 - 1995 .
CZAP L , FRAGOULI C , PRABHAKARAN V M , et al . Secure network coding with erasures and feedback [C ] // Proceedings of 2013 51st Annual Allerton Conference on Communication,Control,and Computing (Allerton) . Piscataway:IEEE Press , 2014 : 1517 - 1524 .
HO T , LEONG B , CHANG Y H , et al . Network monitoring in multicast networks using network coding [C ] // Proceedings of International Symposium on Information Theory,2005.ISIT . Piscataway:IEEE Press , 2005 : 1977 - 1981 .
FRAGOULI C , MARKOPOULOU A . A network coding approach to overlay network monitoring [J ] . 43rd Annual Allerton Conference on Communication,Control and Computing 2005 , 2005 , 2 : 774 - 783 .
GUI J , SHAH-MANSOURI V , WONG V W S . A linear algebraic approach for loss tomography in mesh topologies using network coding [C ] // Proceedings of 2010 IEEE International Conference on Communications . Piscataway:IEEE Press , 2010 : 1 - 6 .
QIN P , DAI B , HUANG B X , et al . DCE:a novel delay correlation measurement for tomography with passive realization [J ] . International Journal of Distributed and Parallel Systems , 2015 , 6 ( 2/3 ): 1 - 11 .
JAFARISIAVOSHANI M , FRAGOULI C , DIGGAVI S , et al . Bottleneck discovery and overlay management in network coded peer-topeer systems [C ] // Proceedings of the 2007 SIGCOMM workshop on Internet network management . New York:ACM , 2007 : 293 - 298 .
JAFARI SIAVOSHANI M , FRAGOULI C , DIGGAVI S N . Subspace properties of network coding and their applications [J ] . IEEE Transactions on Information Theory , 2012 , 58 ( 5 ): 2599 - 2619 .
MA L , ZHANG Z , SRIVATSA M . Neural network tomography" [EB/OL ] . 2020 :arXiv:2001.02942.https://arxiv.org/abs/200.02942".
SARTZETAKIS I , VARVARIGOS E . Machine Learning Network Tomography with partial topology knowledge and dynamic routing [C ] // Proceedings of GLOBECOM 2022 - 2022 IEEE Global Communications Conference . Piscataway:IEEE Press , 2023 : 4922 - 4927 .
IBRAHEEM A , SHENG Z G , PARISIS G , et al . Neural network based partial tomography for In-vehicle network monitoring [C ] // Proceedings of 2021 IEEE International Conference on Communications Workshops (ICC Workshops) . Piscataway:IEEE Press , 2021 : 1 - 6 .
IBRAHEEM A , SHENG Z G , PARISIS G , et al . Internal network monitoring with DNN and network tomography for In-vehicle networks [C ] // Proceedings of 2022 IEEE International Conference on Unmanned Systems (ICUS) . Piscataway:IEEE Press , 2022 : 928 - 933 .
LIN Y L , HE T , WANG S Q , et al . Looking glass of NFV:inferring the structure and state of NFV network from external observations [J ] . IEEE/ACM Transactions on Networking , 2020 , 28 ( 4 ): 1477 - 1490 .
0
Views
615
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621