网络故障定位的研究--使用最大信息量准则确定网络故障部位.pdfVIP

网络故障定位的研究--使用最大信息量准则确定网络故障部位.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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)

bhl0572 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档