期刊文献+

支持多故障定位的探测站点部署方法 被引量:2

Probe Station Placement for Multiple Faults Localization
下载PDF
导出
摘要 基于矩阵向量扩张的性质,研究了主动探测的故障定位方法.提出一种支持多故障定位的探测站点部署方法.通过该方法在网络中部署探测站点对网络进行主动探测,能以较小的代价尽早定位网络中的故障.实验证明,该方法可以有效减少探测站点的数目,并且从探测站点发出的最优探测集合可以对多故障进行定位. The faults localization method using active probing is investigated in this paper in the context of vector span.A probe station deployment approach is proposed to support the localization of multiple faults.The faults in the network can be localized sooner and cost-effectively using the active probes sent from the probe stations placed in the network.We provide experiments to show that the proposed approach can minimize the number of probe stations and localize the multiple faults in the network.
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第5期1-5,共5页 Journal of Beijing University of Posts and Telecommunications
基金 国家重点基础研究发展计划项目(2007CB310703) 国家自然科学基金项目(60821001) 新世纪优秀人才支持计划项目(NCET-07-0106)
关键词 故障定位 主动探测 探测站点部署 fault localization active probing probe station placement
  • 相关文献

参考文献10

  • 1Francis P, Jamin S, Paxson V, et al. An architecture for a global Internet host distance estimation service [ C ]// IEEE INFOCOM 1999. New York. [s. n.], 1999. 210-217.
  • 2Jamin S, Jin C, Jin Y, et al. On the placement of Internet instrumentation [ C] //In IEEE INFOCOM 2000. Israel: [s.n. ], 2000: 295-304.
  • 3Downey A B. Using pathchar to estimate Internet link characteristics[C]//ACM SIGCOMM 1999. Cambridge: [s.n. ], 1999: 222-223.
  • 4Bolot J C. End-to-end packet delay and loss behavior in the Intemet[ C ] // ACM SIGCOMM 1993. San Francisco: [s.n.], 1993: 289-298.
  • 5Li Fei, Thottan M. End-to-end service quality measurement using source-routed probes[ C]//INFOCOM 2006. Barcelona: [s.n.], 2006: 1-12.
  • 6Breitbart Y, Chong C Y, Garofalakis M, et al. Efficiently monitoring bandwidth and latency in IP networks [C]//IEEE INFOCOM 2000. Israel: [s. n. ], 2000: 933-942.
  • 7Natu M, Sethi A S. Probe station placement for robust monitoring of networks[J]. Journal of Network and Systems Management, 2008, 16(4): 351-374.
  • 8Wagneur E. Moduloids and pseudomodules: 1 dimension theory[J]. Discrete Mathematics, 1991, 98: 57-73.
  • 9Kim J. Boolean matrix theory and applications[M]. New York: Marcel Dekker, 1982.
  • 10Winick J, Jamin S. Inet-3.0 : Internet topology generator[R]. University of Michigan, 2002.

同被引文献9

  • 1武林平,孟丹,梁毅,涂碧波,王磊.LUNF——基于节点失效特征的机群作业调度策略[J].计算机研究与发展,2005,42(6):1000-1005. 被引量:4
  • 2黎文伟,张大方,曾彬,谢高岗.端到端最小包时延可测性的排队分析与仿真[J].湖南大学学报(自然科学版),2007,34(4):73-77. 被引量:5
  • 3BEJERANO Y, RASTOGI R. Robust monitoring of link delays and faults in IP networks[J]. IEEE/ACM Transactions on Networking, 2006, 14(5) : 1092- 1103.
  • 4HORTON J, LOPEZ-ORTIZ A. On the number of distributed measure-ment points for network tomography[C]//Proc of IMC' 03. New York: ACM, 2003:204--209.
  • 5NGUYEN H X, THIRAN P. Active Measurement for Multiple link Failures Diagnosis in IP Networks[C]//Proc of 5th International workshop on Passive and Active Network Measurement. France: Springer, 2004.. 185-- 194.
  • 6NATU M, SETHI A. Probe station placement for fault diagnosis[C]//Proc of GLOBECOM'07. New York: IEEE, 2007, 113--117.
  • 7KUMAR R, KAUR J. Efficient beacon placement for network tomography[C]//Proc, of IMC'04. New York: ACM, 2004:181-186.
  • 8WINICK J, JAMIN S. Inet-3.0: Internet topology generator [R]. USA: University of Michigan, 2002.
  • 9蔡志平,刘芳,赵文涛,刘湘辉,殷建平.网络测量部署模型及其优化算法[J].软件学报,2008,19(2):419-431. 被引量:12

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部