| 基于依赖图的网络故障定位算法 |
| |
| 引用本文： | 朱有产,窦炳林.基于依赖图的网络故障定位算法[J].大连理工大学学报,2005,45(Z1):73-77. |
| |
| 作者姓名： | 朱有产 窦炳林 |
| |
| 作者单位： | 华北电力大学,信息与网络管理中心,河北,保定,071003 |
| |
| 摘 要： | 网络故障定位在网络管理系统研究中是非常重要的. 为此给出了依据网络对象间的告警关联关系构建相应网络依赖图的方法. 采用划分和选择最大互关联启发式算法进行故障定位,对在独立故障情况下算法存在的问题提出改进方法,改善了算法性能,降低了计算复杂度. 通过仿真对算法进行了验证并应用于华北电力大学校园网综合智能网络管理系统中,取得较好成效.
|
| 关 键 词： | 依赖图 网络故障 告警关联 划分和选择最大互关联算法(DCMMDA) |
| 文章编号： | 1000-8608(2005)S-0S73-05 |
| 修稿时间： | 2005年3月2日 |
Network fault location algorithm based on dependency graphs |
| |
| ZHU You-chan,DOU Bing-lin.Network fault location algorithm based on dependency graphs[J].Journal of Dalian University of Technology,2005,45(Z1):73-77. |
| |
| Authors: | ZHU You-chan DOU Bing-lin |
| |
| Abstract: | The network fault location is very important in network management system research.In this paper,a method of constructing corresponding dependency graphs is provided according to the alarm correlation relation of network objects.The Divide and Conquer Maximum Mutual Dependency Algorithm(DCMMDA) is used in the fault location,and for the problem of DCMMDA in independent fault circumstance,the improved algorithm is proposed,the capability is improved,and the computed complication is reduced.It is applied to integration intelligent network management system of North China Electric Power University to test the algorithm.A good result has been achieved in the simulation experiments. |
| |
| Keywords: | dependency graph network fault alarm correlation divide and conquer maximum mutual dependency algorithm(DCMMDA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
