一种ip网络中的快速故障定位系统的设计与实现.pdfVIP

              声明：下面论文由《免费论文教育网》  http://www.PaperE 用 户转载自互联网，版权归原作者所有，本文档仅供参考，严禁抄袭！                  《免费论文教育网》          一种IP 网络中的快速故障定位系统的设计与实现 董海疆 北京邮电大学网络与交换技术国家重点实验室，北京(100876) E-mail:hjdongxuxu@ 摘 要：在复杂IP 网络中，故障往往是由多种不确定性的原因导致的，因此如何实现准确、 快速的故障定位成为故障定位系统的一个重点。本文提出了一种新的使用症状故障映射图作 为故障传播模型的故障定位方法——基于贝叶斯网的故障定位方法，并基于此方法设计了一 个故障定位系统。本系统能够同时利用表征网络或业务应用正常和不正常的症状信息，有着 较好的抗噪声能力，它不仅能够定位协议栈低层的可用性故障，而且它能够很好的定位协议 栈上层出现的业务应用故障，能够实现在大型IP 网络中的快速准确的故障定位。 关键词：故障定位；贝叶斯网；概率推理 中图分类号：TP393.07 1 引 言 伴随着网络应用日益普及，网络规模不断扩大、网络的复杂性的不断增加、各类复杂的 企业业务应用的部署，网络管理维护的工作越来越复杂，特别是伴随着用户对服务要求的进 一步的提高，如何保障各类企业业务应用的正常运作成为网络管理系统中的一个核心问题， 而故障定位作为保证此需求被实现的一个核心功能，必然会发挥着越来越大的作用。而随着 各类企业应用在网络上的大量部署，故障定位系统不再仅局限于诊断协议栈底层的物理故 障，同时诊断协议栈上层的各类业务应用的故障也逐步的成为我们更加关注的重点。上层各 类业务应用故障的出现，在大型复杂 IP 网络中则是由多种不同原因导致的并且具有很大的 不确定性，这也就对准确的故障定位提出了新的要求：在实际应用的故障诊断系统中，当端 到端的业务故障的发生时，故障定位系统应能够在此种情形下迅速准确地定位是那些具体的 故障影响了这些业务应用，同时也应该能够快速准确地定位网络中的可用性故障。 而目前，从计算机科学的不同领域中已经派生出多种多样的诊断方法被应用于故障定位 [1] [2] [3] 系统中。基于规则 、基于模型 和基于案例 的技术都是广泛使用的故障诊断技术，这些 方法基于当故障发生时，故障必然导致一定的外在状态的出现，因此这些方法也被称为确定 性故障定位方法。但是随着网络规模的扩大、复杂业务应用的部署，网络中出现的故障和症 [4] [5] 状之间的关系表现出越来越多的不确定性 ，因此出现了很多基于图论技术 、神经网络的 不确定性推理技术[6]，而基于贝叶斯斯网络的推理技术则是其中一类比较可行的故障定位技 术。贝叶斯网络不仅能都对网络低层确定性的故障和症状之间的确定性的推理关系进行建 模，而且对于协议栈上层出现的故障和症状间不确定的推理关系也提供了很好的建模方法，