Dcn的故障定位方法及装置的制造方法
【技术领域】
[0001]本发明涉及网络故障检测技术，具体涉及一种数据通信网络(DCN，DataCommunicat1n Network)的故障定位方法及装置。
【背景技术】
[0002]DCN因具有良好的灵活性、稳定性等优势，而受到企业、公司的欢迎。良好的DCN可保证企业内部日常工作的有序进行。一旦DCN出现故障，便给企业带来了很大的不便。目前，业内惯用的检测DCN故障的方法大致分为以下三种:
[0003]第一种，在DCN出现故障时，需要网络维护人员人工定位故障；此种方式依赖于维护人员的个人能力，如果维护人员的工作经验不足，容易导致DCN故障得不到及时解决；
[0004]第二种,米用基于案例推理(CBR, Case-Based Reasoning)的网络故障定位方法和基于规则推理的网络故障定位方法。这两种方法共有一个原则:将成功解决DCN故障的案例保存至案例库，当再次遇到故障时，将当前遇到的故障与案例库记载的案例进行匹配，匹配到相同或相似的案例时，依据查找到的相同或相似的案例所记载的解决方案来解决当前的网络故障。如果匹配不到相同或相似的案例，则在成功解决当前的网络故障之后，将当前的案例添加到案例库中。这种方法比较适用于公司、企业等拓扑结构比较单一的DCN，当在复杂的DCN网络环境下，案例库中记载的案例较多，处理器需要对案例库中的案例逐条匹配，加长了匹配时间、且加重了处理器的资源负担。况且对案例库的添加或更新无形当中也增加了工作量。
[0005]第三种，采用基于代码书技术的网络故障定位方法，这种方法是将由故障源引发的故障事件集合视作故障源的密码，定位故障源的就是对检测到的一系列故障事件进行解码，即判定哪个故障源能够最大限度地匹配故障事件集合。这种方法需要故障源及与故障源有关的节点产生关联矩阵，在复杂的DCN网络环境下，此关联矩阵的数据结构通常显得很复杂。
【发明内容】
[0006]有鉴于此，本发明实施例的主要目的在于提供一种DCN的故障定位方法及装置，无需案例匹配、过多的人工干预及复杂的关联矩阵，可提高故障定位的有效性、加快故障定位时间、提闻故障定位效率。
[0007]为达到上述目的，本发明实施例的技术方案是这样实现的:
[0008]本发明实施例提供了一种数据通信网络DCN的故障定位方法，依据DCN节点设备的连接关系，建立节点设备之间的关联关系；所述方法还包括:
[0009]检测DCN中出现故障的所有节点设备，并标识出现故障的节点设备；
[0010]依据所述关联关系，在所述故障节点设备中确定故障源。
[0011]上述方案中，所述依据DCN节点设备的连接关系，建立节点设备之间的关联关系，包括:
[0012]根据所述DCN中的节点设备的数量，建立每一个维度长度均等于所述数量值的二维数组；所述二维数组中的每一元素对应于所述DCN中节点设备之间的连接关系。
[0013]上述方案中，所述建立每一个维度长度等于所述数量值的二维数组，所述二维数组中的每一元素对应于所述DCN中节点设备之间的连接关系，包括:
[0014]初始化所述二维数组中的所有元素；
[0015]查找DCN的第一节点设备分别与第二节点设备至第N节点设备是否存在有连接关系；查找到第一节点设备与第Ml节点设备存在连接关系时，更新所述二维数组中第I行第Ml列的数组元素；同时，更新所述二维数组中第Ml行第I列的数组元素；其中，2 < Ml < N ;
[0016]再查找第二节点设备分别与第三节点设备至第N节点设备是否存在有连接关系；查找到第二节点设备与第M2节点设备存在有连接关系时，更新所述二维数组中第2行第M2列的数组元素；同时，更新所述二维数组中第M2行第2列的数组元素；其中，3彡M2 ^ N；
[0017]以此类推，直到查找完第N节点设备与其他节点设备是否存在有连接关系；
[0018]其中，N为正整数，代表DCN的节点设备的数量。
[0019]上述方案中，所述检测DCN中出现故障的节点设备，并标识出现故障的节点设备，包括:
[0020]建立用于表示DCN的每个节点设备是否出现故障的一维数组，所述一维数组长度等于所述数量值；初始化所述一维数组的所有元素；当检测到有节点设备出现故障时，更新所述出现故障的节点设备所对应的数组元素。
[0021]上述方案中，依据所述关联关系，在所述故障节点设备中确定故障源，包括:
[0022]确定当前故障节点设备为头节点设备时，在关联关系中，确定出与所述当前故障节点相关联的所有后向节点设备均是出现故障的节点设备时，确定所述当前故障节点设备为DCN的故障源；
[0023]确定当前故障节点设备为中间节点设备时，在关联关系中，确定出与所述当前节点设备相关联的所有前向节点设备均不是出现故障的节点设备，而确定出与所述当前节点设备相关联的所有后向节点设备均是出现故障的节点设备，确定所述当前节点设备为DCN的故障源；
[0024]确定当前故障节点设备为尾节点设备时，在关联关系中，当确定出与所述当前节点设备相关联的所有前向节点设备均不是出现故障的节点设备，确定出所述当前节点设备为DCN的故障源。
[0025]本发明实施例提供了一种数据通信网络DCN的故障定位装置，所述装置包括:建立单元、检测与标识单元以及确定单元；其中，
[0026]所述建立单元，用于依据DCN节点设备的连接关系，建立节点设备之间的关联关系;
[0027]所述检测与标识单元，用于检测到DCN中出现故障节点设备时，标识出现故障的节点设备；
[0028]所述确定单元，用于依据所述关联关系，在所述故障节点设备中确定故障源。
[0029]上述方案中，所述建立单元，用于根据所述DCN中的节点设备的数量，建立每一个维度长度均等于所述数量值的二维数组；所述二维数组中的每一元素对应于所述DCN中节点设备之间的连接关系。
[0030]上述方案中，所述建立单元，还用于:
[0031]初始化所述二维数组中的所有元素；
[0032]并查找DCN的第一节点设备分别与第二节点设备至第N节点设备是否存在有连接关系；查找到第一节点设备与第Ml节点设备存在连接关系时，更新所述二维数组中第I行第Ml列的数组元素，并更新所述二维数组中第Ml行第I列的数组元素；其中，2 ^Ml
[0033]再查找第二节点设备分别与第三节点设备至第N节点设备是否存在有连接关系；查找到第二节点设备与第M2节点设备存在有连接关系时，更新所述二维数组的第2行第M2列的元素，并更新第M2行第2列的元素；其中，3 ^ M2 ^ N ；
[0034]以此类推，直到查找完第N节点设备与其他节点设备是否存在有连接关系；
[0035]其中，N为正整数，代表DCN的节点设备的数量。
[0036]上述方案中，所述检测与标识单元，还用于:
[0037]建立用于表示DCN的每个节点设备是否出现故障的一维数组，所述一维数组长度等于所述数量值；初始化所述一维数组的所有元素；
[0038]当检测到有节点设备出现故障时，更新所述出现故障的节点设备所对应的数组元素。
[0039]上述方案中，所述确定单元，还用于:
[0040]确定当前故障节点设备为头节点设备时，在关联关系中，确定出与