Topology inference based on network tomography

被引：2
|
作者：
Zhao H.-H. [1 ]
Chen M. [1 ]
机构：
[1] Institute of Command Automation, PLA University of Science and Technology
来源：
Ruan Jian Xue Bao/Journal of Software | 2010年 / 21卷 / 01期
关键词：
Correlation; Network measurement; Network tomography; Topology inference;
D O I：
10.3724/SP.J.1001.2010.03692
中图分类号：
学科分类号：
摘要：
Network tomography is a novel technique of network measurement in recent years. It combines network measurement with statistical inference, which can solve some problems that can not be solved by normal network measurement techniques. Network topology inference is one of the main applications of network tomography, which can infer the topology of network through end to end measurement and does not need the cooperation of internal nodes. In this paper, the technique of topology inference based on network tomography is summarized systematically, and the topology inference techniques and algorithms are compared and analyzed. Finally, the problems of current research and the future directions are discussed. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：133 / 146
页数：13
相关论文
共 41 条
  • [1] Donnet D., Friedman T., Internet topology discovery: A survey, IEEE Communications Surveys and Tutorials, 9, 4, pp. 2-15, (2007)
  • [2] Vardi Y., Network tomography: Estimating source-destination traffic intensities from link data, Journal of the American Statistical Association, 91, pp. 365-377, (1996)
  • [3] Castro R., Coates M., Liang G., Nowak R., Yu B., Network tomography: Recent developments, Statistical Science, 52, 3, pp. 499-517, (2004)
  • [4] Bu T., Duffield N., Network tomography on general topologies, (2002)
  • [5] Chen N.A., Cao J., Bu T., Network tomography: Identifiability and fourier domain estimation, Proc. of the INFOCOMM 2007
  • [6] Chen Y., Bindel D., Randy H., Tomography-Based overlay network monitoring, Proc. of the IMC 2003. Miami Beach, (2003)
  • [7] Ratnasamy S., McCanne S., Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements, Proc. of the IEEE INFOCOM'99, (1999)
  • [8] Duffield N., Horowitz J., Presti F.L., Towsley D., Multicast topology inference from end-to-end measurements, Proc. of the ITC Seminar on IP Traffic, Measurement and Modelling, (2000)
  • [9] Duffield N., Horowitz J., Presti F.L., Towsley D., Multicast topology inference from measured end-to-end loss, IEEE Trans. on Information Theory, 48, 1, pp. 26-45, (2002)
  • [10] Xi B., Michailidis G., Nair V., Estimating network loss rates using active tomography, Journal of the American Statistical Association, 101, 476, pp. 1430-1448, (2006)
12345