Network Tomography: Theory and Algorithm
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61872437, 61772465); Zhejiang Provincial Natural Science Foundation (LR19F020001)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Network measurement provides the network designers and managers with fine-grained information on the operational statuses of the network and is the basis for efficient network management and optimization. Network tomography is a hot topic in the field of network measurement and is an end-to-end approach for network measurement. Unlike the traditional internal approaches for network measurement, network tomography uses the end-to-end measurements to infer the internal network performance and network states, thereby incurring low overhead to achieve the network measurement that is independent of the network composition and the network protocols. This paper systematically summarizes the representative research works about network tomography in the past few years. First, the basic model of network tomography is given and three key factors that impact the performance of network tomography are identified: the monitoring node placement, the measurement path construction, and the measurement data analysis. Then, the related works are reviewed on these three factors separately. In particular, the major limitations of existing network tomography methods in practical applications are explored, and the efficient solutions proposed in recent years are introduced. Lastly, some challenges and future research directions are discussed in the field of network tomography based on existing research works.

    Reference
    Related
    Cited by
Get Citation

李惠康,高艺,董玮,陈纯.网络断层扫描:理论与算法.软件学报,2021,32(2):475-495

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 30,2020
  • Revised:July 22,2020
  • Adopted:
  • Online: September 10,2020
  • Published: February 06,2021
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063