An active measurement approach for link faults monitoring in ISP networks

	An active measurement approach for link faults monitoring in ISP networks
	Li, WW ; Zhang, DF ; Yang, JM ; Xie, GG
	2005
发表期刊	GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS
ISSN	0302-9743
卷号	3795 页码:1066-1071
摘要	Link failures are common in IP networks. In this paper, we develop a technique for diagnosing link failures in Service Provider or Enterprise IP networks using active measurement. The technique attempts to minimize both the monitoring infrastructure costs as well as the additional traffic due to probe messages. Both the station selection problem and the probe message assignment problem are NP-hard, and we propose approximation algorithms for these problems, We also apply our algorithms to existing ISP networks using topologies inferred by the Rocketfuel tool. The results can be used by ISP operators to trade off between accuracy of diagnosis and monitoring costs.
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000234857700128
出版者	SPRINGER-VERLAG BERLIN
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10268
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, WW
作者单位	1.Hunan Univ, Coll Comp & Commun, Changsha 410082, Peoples R China 2.Hunan Univ, Sch Software, Changsha 410082, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Li, WW,Zhang, DF,Yang, JM,et al. An active measurement approach for link faults monitoring in ISP networks[J]. GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS,2005,3795:1066-1071.
APA	Li, WW,Zhang, DF,Yang, JM,&Xie, GG.(2005).An active measurement approach for link faults monitoring in ISP networks.GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS,3795,1066-1071.
MLA	Li, WW,et al."An active measurement approach for link faults monitoring in ISP networks".GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS 3795(2005):1066-1071.