IDENTIFICATION OF FAULTY LINKS IN DYNAMIC-ROUTED NETWORKS

被引:19
作者
WANG, C
SCHWARTZ, M
机构
[1] Center for Telecommunications Research, Columbia University, New York, NY
基金
美国国家科学基金会;
关键词
13;
D O I
10.1109/49.257936
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we present a maximum a posteriori method to identify faulty links in a communication network. A designated network node with management responsibilities determines a fault has occurred due to its inability to communicate with certain other nodes. Given this information as well as the information that it can communicate with another specified set of nodes, one would like to identify as quickly as possible a ranked list of the most probable failed network links. We also indicate how the method might be extended to the identification of most probable faulty network resources in a more abstract (higher level) model of a network, including, for example, an object-oriented model.
引用
收藏
页码:1449 / 1460
页数:12
相关论文
共 13 条
  • [1] BALL LL, 1992, COST EFFICIENT NETWO
  • [2] BELLCORE, 1991, SRNWT002149 SPEC REP
  • [3] BOULOUTAS A, 1990, NETWORK MANAGMENT CO
  • [4] CHEESEMAN P, 1983, 8TH P INT JOINT C AR
  • [5] DUPUY A, 1991, IEEE NETW, V5
  • [6] ERICSON E, 1989, EXPERT SYSTEMS APPLI
  • [7] LAUTITZEN SL, 1988, J ROYAL STAT SOC B, V50
  • [8] LAZAR AA, 1992, 1992 P INT ZUR SEM D
  • [9] PEARL J, 1986, ART INTELL, V29
  • [10] WANG C, 1992, MAY P IEEE INFOCOM F