- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
网络故障定位研究
——使用最大信息量准则确定网络故障部位
晏蒲柳郭成城夏德羹
(武汉大学物理与电子信息学院,武汉,490072)
摘要:本文介绍了一种网络故障定位的新方法.通过使用“最大信息量准则”确定故障位
置,并指出了应用中应考虑的几个问题。
关键词:故障定位、部件、互信息、熵
1.引言
计算机网络是一个大系统,一般由许多部件组成(包括子网、路由器、服
务器、交换机和肌8等)。其中任何一个部件发生故障都会影响其它部件甚至整
个系统的工作.当网络工作出现不正常,如何迅速查到故障的部位,对于网络
系统故障诊断和捧除是非常重要的。
一般而言,公网的故障状态(故障类型)往往伴随着某些征兆的出现,如流量
的下降,包丢失事高和接口出错率增高等。为了对故障进行有效的诊断,必须
深入的认识包出错征兆与故障之间的统计相关性规律。
2.模型及原理
现以网络部件的流量信息的最大信息量准则来确定网络故障部位。设某网
络共有n个部件,部件的征兆用流量f;(i=l,2….n)表示,当某一部件的fift;
时(ft;为I部件的阈值),则对另一些部件的流量f。(J≠I)可能有影响,也可
能没有影响。作为一种故障状态(即故障类型一某个部件的故障),我们用A;
(i=l。2….n)表示第个i部件出现了流量故障。当A。出现时,若对第j个部
件的流量信息输出有影响,则用B;=l表示,记为Bit;否则用Bj=0表示,记
为B。。例如,若眄络系统中第一个部件发生故障,即A。出现,网络部件C。、Cz、
q感受弱流量下降的信号,而CcC.:未受到影响,故此有:
B1=B2=B3-l,B。=B5=…=B【2=0
按上述方法对该网络系统确定的故障信息表如表1所示。该表是一个12
, { ± ;潮耍1a韩弘薹}骓I=,i1 吾
_■—i—1~一 …—瓢谨霭砸■-一—乏■
阶方阵,其元素由0,1构成。第i行给出了A。(即第i个部件的敲障)出现时,
每个部件的“信息输出状态”(Byl表示对第j个部件输出信息有影响;8j=0
表示对该部件无影响)。第j列表示第j个部件的信息输出在每个部件发生故障
时受影响的状态。
表I.网络故障信息表
Bl 2 4 7 8 10 他
9
10
12
918918918 81 41441441491865 414414
由信息表不难看出,每一个部件的信息输出都能给确定故障部位提供有用
的信息。该表最后一行给出了每个部件的信息输出所提供的“信息量”(即互信
j个部件的信息输出所提供关于故障部位的信息量由下式计算:
H苎易’i日似)一日(一!’. . l
=日(A)一【p(口一月’(一1日.)+p(B加)圩(』I丑,0)】
。。i丁”了■_————玛酉蕊飘『i_———i■一一
若系统由n个部件组成,第j个部件(cj)的信息输出受到Kj个(Kj=∑Bj;)
i-I
故障部件的影响,即第J列有Kj个元素为1,有n—Kj个元素为0。若缺乏先验
的知识,则可初步假设n个部件发生故障的概率相同,即P(Ai)=l/n(i=l,2….,n),
于是有:
p(ajo)=(rrr
p(aj,)=Kj/n Kj)/n
当所有部件都没有输出信息时,故障发生的部位是不确定的,此时的熵值
(即信息输出的不确定度)为:
p(ai)=l092行 2
文档评论(0)