廖泽容 者明伟 岳建平

昆明医科大学现代教育技术中心，云南省昆明市 650500

1 介绍

2001年1月23日，微软的网站下线了将近23个小时。第二天，微软发言人亚当·索恩认为失败的原因是“域名服务器网络上的路由器配置改变”。这个例子突出了关键的问题，路由器配置。自从公司依托可用性的网络，这种错误是昂贵的。每个路由器都单独配置自己的路由器配置文件，它可以包含几千行命令。虽然语法正确的每个文件可以被验证，确定整个网络中的所有的路由器配置文件语义的正确性和一致性是一个更难的问题。由于这一问题的严重性，我们的目标是开发一种方法，自动识别定义每个网络的路由器配置文件的语义错误。关于这个问题以往的方法[2,3]中需要一个先验期望。但是我们的工作是不同的，我们没有这样的假设作出的路由器配置结构。由德威尔等人提出了更好的建议[1]，他们指出，通过路由器配置文件的共性可能推断出网络设计选择，而这些可能会被自动地学习和按照规则编码。我们的工作不直接用规则学习，但我们的算法检测这种错误统计异常是一样的。

2 检测算法

为了测试我们的假设，我们设计和实现了联合贝叶斯检测算法。该算法分为训练和检测阶段。训练阶段检查每一个配置文件的每一行，并计算一组关键频率，这些频率是用来描述命令和它们参数的。检测阶段是第二次通过这个文件，并使用这些频率发现异常。……