CN108259195A - 异常事件的影响范围的确定方法及系统 - Google Patents

Abstract

本申请提供了一种异常事件的影响范围的确定方法及系统，其中方法包括：将网络设备系统中网络设备的异常事件标识，添加至网络设备系统的拓扑结构图中与所述网络设备对应的节点；若接收所述异常事件标识的节点不满足结束条件，则将所述异常事件标识添加至接收所述异常事件标识的节点，并执行确定出所述异常事件标识对本节点的影响节点范围，并基于所述拓扑结构图发送所述异常事件标识至本节点的所述影响节点范围内的节点的过程，直到接收所述异常事件标识的节点均满足结束条件；将包含所述异常事件标识的结束节点，确定为所述异常事件标识对应异常事件的影响范围。本申请可以确定异常事件的影响范围。

Description

异常事件的影响范围的确定方法及系统

技术领域

本申请涉及通信技术领域，尤其涉及异常事件的影响范围的确定方法及系统。

背景技术

在大型网络设备系统中网络设备分层排布，从骨干网络设备、到中间网络设备(根据实际情况可以有多层中间层网络设备)，再到底层业务使用的业务服务器。在这样的大型网络设备系统中，由于链路非常复杂，一旦在网络设备上出现异常事件，很难确定异常事件的影响范围。

现有技术定位网络故障的方案，不能确定出异常事件的影响范围。

发明内容

本申请提供了一种异常事件的影响范围的确定方法及系统，可以确定异常事件的影响范围。

为了实现上述目的本申请提供了以下技术手段：

一种异常事件的影响范围的确定系统，包括：

第一服务器，用于获取网络设备系统的拓扑数据，并发送所述拓扑数据至第三服务器；

第二服务器，用于获取所述网络设备系统中网络设备的异常事件标识，并发送网络设备的异常事件标识至第三服务器；

第三服务器，用于接收所述第一服务器发送的获取网络设备系统的拓扑数据，并基于所述拓扑数据构建拓扑结构图，接收所述第二服务器发送的网络设备的异常事件标识，将给定范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点中；基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

一种异常事件的影响范围的确定方法，包括：

将给定系统范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点；

基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；

将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

优选的，所述结束节点为叶子节点。

优选的，所述结束节点为预设阶度的节点。

优选的，节点对应一个异常事件标识集合，其中，所述异常事件标识集合存储有本周期内节点对应的网络设备发生的异常事件的标识；

则所述邻接节点为异常节点的确定过程包括：

若所述邻接节点对应的异常事件标识集合非空集，则确定邻接节点为异常节点。

优选的，所述异常事件标识集合还包括：预设数量的历史周期内节点对应的网络设备发生的异常事件的标识。

优选的，所述基于拓扑结构图确定节点的在影响节点范围内的邻接节点，包括：

在影响节点范围为上级邻接节点的情况下，则基于所述拓扑结构图，确定节点的各个上级邻接节点；

在影响节点范围为下级邻接节点的情况下，则基于所述拓扑结构图，确定节点的各个下级邻接节点；

在影响节点范围为下级邻接节点和下级邻接节点的情况下，则基于所述拓扑结构图确定节点的各个上级邻接节点和各个下级邻接节点。

优选的，还包括：

显示所述异常事件标识对应异常事件的影响范围。

一种异常事件的影响范围方法，包括：

将给定系统范围内的各个网络设备在本周期出现的各个异常事件标识，分别添加至与各个网络设备一一对应的节点的异常事件标识集合中；

在给定系统范围内的各个网络设备中确定起始节点；

从拓扑结构图起始节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：在异常事件标识集合中确定出会影响邻接节点的各个异常事件标识和各个异常事件标识的影响节点范围，对于每个异常事件标识执行基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识的操作；

针对各个异常事件标识：将包含异常事件标识的各个结束节点，确定为该异常事件标识对应异常事件的影响范围。

优选的，所述结束节点为叶子节点；或者，所述结束节点为预设阶度的节点。

优选的，在给定系统范围内的各个网络设备中确定起始节点，包括：

判断拓扑结构图中的根节点是否为正常节点；

若所述根节点为异常节点，则将所述根节点作为拓扑结构图的起始节点；

若所述根节点为正常节点，则将拓扑结构图的左分支中距离根节点最近的异常节点，确定为拓扑结构图的左分支的起始节点；并将拓扑结构图的右分支中距离根节点最近的异常节点，确定为拓扑结构图的右分支的起始节点。

优选的，还包括：

显示各个异常事件标识对应异常事件的影响范围。

一种异常事件的影响范围的确定方法，包括：

获取给定系统范围内网络设备的拓扑数据及网络设备的异常事件标识；其中，所述网络拓扑数据包括各个网络设备的设备标识、各个网络设备邻接网络设备的设备标识和两者之间的连接关系；

基于所述网络拓扑数据构建拓扑结构图，其中，拓扑结构图中每个节点表示一个网络设备，拓扑结构图包括一个根节点，一个或多个叶子节点；

将给定系统范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点；

基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；

将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

一种交互设备，包括：

第一交互模块，用于在接收第一触发指令后，向处理器转发所述第一触发指令，以便处理器获取给定系统范围内网络设备的拓扑数据及网络设备的异常事件标识；其中，所述网络拓扑数据包括各个网络设备的设备标识、各个网络设备邻接网络设备的设备标识和两者之间的连接关系；

第二交互模块，用于接收第二触发指令，并接收处理器发送拓扑结构图数据并显示拓扑结构图，所述拓扑结构图数据为处理器基于所述网络拓扑数据获得，其中，拓扑结构图中每个节点表示一个网络设备，拓扑结构图包括一个根节点，一个或多个叶子节点；

第三交互模块，用于接收第三触发指令，并接收处理器发送异常事件标识的影响范围，并在拓扑结构图上显示异常事件标识的影响范围；

其中，异常事件标识的影响范围由处理器按照下述方式确定：将给定系统范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点；基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

通过以上技术手段，可以实现以下有益效果：

本申请在网络设备系统中的网络设备出现异常事件后，会将异常事件添加到网络设备系统的拓扑结构图中，并在拓扑结构图中以由上至下的方式逐级确定异常事件的影响节点范围，并向影响节点范围内的异常节点发送异常事件标识直至结束节点。

本申请将异常事件标识在拓扑结构图由上至下传递的过程中，异常事件标识会到达拓扑结构图中的一部分结束节点。可以理解的是，到达异常事件标识的结束节点，即为异常事件标识对应的异常事件会影响的结束节点。因此，包含异常事件标识的结束节点即为异常事件标识对应异常事件的影响范围。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例公开一种异常事件的影响范围的确定系统结构示意图；

图2为本申请实施例公开拓扑结构图的示意图；

图3为本申请实施例公开一种异常事件的影响范围的确定方法的流程图；

图4为本申请实施例公开一种公开拓扑结构图的示意图；

图5为本申请实施例公开一种异常事件的影响范围的确定方法的流程图；

图6为本申请实施例公开一种公开拓扑结构图的示意图；

图7a-7c为本申请实施例公开一种交互设备的示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

术语解释：

网络设备，网络设备是连接到网络中的物理实体。网络设备的种类繁多且与日俱增。基本的网络设备有：计算机(无论其为个人电脑或服务器)、集线器、交换机、路由器、网关等。

拓扑结构图，网络拓扑图包括物理拓扑图，物理拓扑是指物理结构上各种网络设备和传输介质的布局。拓扑结构图包括节点以及两个节点之间的链路。其中，节点用于表示网络设备系统中的网络设备，链路是两个节点间的连线。

根节点：拓扑结构图中所有节点的祖先，根节点没有父节点。

叶子节点：拓扑结构图中最底层的节点，叶子节点没有子节点。

邻接节点：在拓扑结构图中一个节点直接相连的上级节点和下级节点。

拓扑结构图的阶度(英文为Degree)，用于表示拓扑结构图中的节点位于第几代，根节点为第一代，阶度为1，根节点的子节点为第二代，阶度为2，根节点的子节点的子节点为第三代，阶度为3，依次类推。

为了使得本领域技术人员更加清楚本申请的应用场景，下面首先根据本申请一个实施例，介绍一种异常事件的影响范围的确定系统。

如图1所示，异常事件的影响范围的确定系统具体包括：与网络设备系统相连的第一服务器100，与网络设备系统相连的第二服务器200，和，与第一服务器100和第二服务器200相连的第三服务器300。

本实施例中，异常事件的影响范围的确定系统会按周期执行确定影响范围的过程(例如，每隔30s执行一次)，在每个周期内的执行过程均是一致的。因此，下面以一个周期的执行过程为例，对第一服务器100、第二服务器200和第三服务器300的执行过程进行详细描述。

第一服务器100用于获取网络设备系统的拓扑数据。

第一服务器100与网络设备系统中的每台网络设备直接相连或间接相连，然后采集每台网络设备的拓扑数据；或者由第三方服务器采集各个网络设备的拓扑数据，然后第一服务器100通过第三方服务器获取各个网络设备的拓扑数据。本申请不限定第一服务器100获取网络设备系统的拓扑数据的具体途径。

第一服务器100可以获取网络设备系统中各个网络设备的拓扑数据，各个网络设备的拓扑数据形成网络设备系统的拓扑数据。即，第一服务器100获取网络设备系统中的骨干网络设备的拓扑数据、各个中间网络设备的拓扑数据，所有拓扑数据组成网络设备系统的拓扑数据。

一个网络设备的拓扑数据包括：该网络设备的设备标识，该网络设备邻接网络设备的设备标识，以及，该网络设备与邻接网络设备之间的连接关系。获取网络设备的拓扑数据的过程已是成熟技术，在此不再详述。

第一服务器100在一个周期中获取网络设备系统的拓扑数据之后，便将拓扑数据发送至第三服务器300。

可以理解的是，网络设备系统的拓扑结构不是经常变化的。因此，第一服务器100可以不必在每个周期均执行获取拓扑数据的过程，可以按照预设的获取周期获取网络拓扑数据。

对于物联网，网络设备系统的结构可能会随时变化，为了保证网络设备系统的拓扑数据的准确性，可以在每个周期获取拓扑数据。关于第一服务器100获取拓扑数据的具体过程可以根据实际应用场景而定，在此不做限定。

第二服务器200，用于获取所述网络设备系统在本周期内出现的异常数据。即，获取所述网络设备系统在本周期内出现异常事件的网络设备发送的异常数据，各个异常数据组成网络设备系统的异常数据。

第二服务器200与网络设备系统中各个网络设备建立连接关系，使能数据相连。各个网络设备中设置有适用于各个网络设备的异常判断规则，在每个周期网络设备均会判断自身是否满足异常判断规则，若满足预设异常判断规则后，则说明网络设备出现异常事件。然后，网络设备将自身的设备标识和异常事件标识一并发送至第二服务器200。网络设备的异常判断规则会根据网络设备的不同而不同，该部分已为成熟技术，在此不再详述。

一个网络设备的异常数据包括网络设备自身的设备标识和异常事件标识，各个网络设备的异常数据组成网络设备系统的异常数据。

第三服务器300，用于从第一服务器100获取网络设备系统的拓扑数据，并基于所述拓扑数据构建网络设备系统的拓扑结构图，还用于从第二服务器200获取网络设备系统在本周期内的异常数据，基于拓扑结构图、本周期内的异常数据和预存储异常数据来确定异常事件的影响范围。

可以理解的是，若第一服务器100每个周期均执行获取拓扑数据的过程，则第三服务器300在每个周期均会获取到最新的拓扑数据，若第一服务器100并非每个周期获取拓扑数据，而是定期执行获取拓扑数据的过程，则第三服务器300则定期获取到最新的拓扑数据。

第三服务器300在获取拓扑数据之后，会基于拓扑数据构建网络设备系统的最新拓扑结构图。拓扑数据中有各个网络设备的设备标识、各个网络设备邻接网络设备的设备标识和两者之间的连接关系。因此，根据拓扑数据便可以构建网络设备的拓扑结构图。

拓扑结构图中每个节点与设备标识一一对应。在拓扑结构图中每个节点表示一个网络设备系统中一个设备。具体而言：根节点表示骨干网络设备，中间节点表示中间网络设备，叶子节点表示业务服务器。通过拓扑数据构建拓扑结构图的过程已是成熟技术，在此不再详述。

本领域技术人员可以理解，第一服务器100和第二服务器200的功能，可以集成在第三服务器300上一并完成，这里不再赘述。

参见图2，为网络设备系统与拓扑结构图的示意图。从图2上边的网络设备系统提取拓扑数据，并基于拓扑数据形成的下边的拓扑结构图。

结合图2可以看到：S1表示为根节点，代表骨干网络设备；S2和S3为S1的下级邻接节点，S4和S5为S2的下级邻接节点，S6和S7为S3的下级邻接节点，S4、S5、S6和S7为中间网络设备；S4、S5、S6和S7分别具有一个叶子节点PC1、PC2、PC3和PC4，PC1、PC2、PC3和PC4代表四台业务服务器。

第三服务器300还用于接收第二服务器200发送的网络设备系统在本周期内的异常数据。其中，异常数据包括出现异常事件的网络设备的设备标识和异常事件标识。然后，存储网络设备系统在本周期的周期标识和本周期对应的异常数据。

第三服务器300还可以存储有距离本周期最近的预设数量的历史周期的异常数据(预设数量可以根据实际情况而定，在此不做限定)。即，历史周期的预设数量是确定的，但是，由于处理当前周期在不断向前更新，所以预设数量的历史周期也在不断向前更新。更新过程为删除距离当前周期时间最长的历史周期，添加距离当前周期最近的历史周期。

具体而言：第三服务器300可以采用异常事件标识集合的方式存储异常数据。第三服务器300在构建拓扑结构图之后，可以为拓扑结构图中每个节点设置一个异常事件标识集合。异常事件标识集合的初始状态为空集，在按周期运行过程中，若节点对应的网络设备出现异常，则向异常事件标识集合中添加异常事件。

一个节点的异常事件标识集合存储有节点对应的网络设备在预设数量的历史周期内所发生的异常事件的标识。

参见表1，为在预设数量为3情况下，一个节点的异常事件标识集合的示意。

表1

第三服务器300存储预设数量的历史周期的异常数据的目的在于：由于第三服务器300执行确定影响范围过程的时间相比于网络设备发生异常事件时间而言存在一定延迟，并且，本实施例中按周期计算异常事件的影响范围且周期的切分，很有可能会将关联的异常事件被切分到不同的周期，所以若仅考虑本周期内的异常事件则会导致异常事件的影响范围不准确。

因此，本申请优选情况下，会缓存一段时间内各个节点上发生的所有异常事件，后面将结合缓存的异常事件来判断异常事件的影响范围。当然，可以理解的是，第三服务器300中不存储历史周期的异常数据也可以实现本申请的执行过程。

下面介绍第三服务器300基于拓扑结构图、本周期内的异常数据和预存储异常数据来确定异常事件的影响范围的具体实现过程。参见图3，具体包括以下步骤：

步骤S301：将本周期的所述异常数据中各个异常事件标识，分别添加至所述网络设备系统的拓扑结构图中与各个设备标识一一对应的节点的异常事件标识集合内；其中，所述异常事件标识集合还包括：预设数量的历史周期的异常事件标识。

一个网络设备为例，第三服务器300获取到的一个网络设备的异常数据为：该网络设备的设备标识和网络设备在本周期出现的各个异常事件标识。然后，根据设备标识在拓扑结构图查找到对应的节点，并确定节点对应的异常事件标识集合。最后，再将与设备标识对应的各个异常事件标识添加至节点对应的异常事件标识集合中。

延续上述异常事件标识集合的举例。在添加本周期的异常事件标识之后的异常事件标识集合可以参见表2所示。

表2

步骤S302：将所述拓扑结构图中距离根节点最近的且存在异常的节点，确定为起始节点。

由于本申请为基于拓扑结构图由上至下确定异常事件的影响范围，所以需要确定出网络设备系统中出现异常事件的最上级网络设备，也即需要在拓扑结构图中确定出现异常事件的最上级节点。然后，将该节点作为起始节点，以便从起始节点开始执行确定异常事件影响范围的过程。

判断一个节点是否出现异常事件可以借助该节点对应的异常事件标识集合。若节点对应的异常事件标识集合为空集，则表明该节点未出现异常事件，即节点对应的网络设备正常。若节点对应的异常事件标识集合非空集，则表明该节点出现异常事件，即节点对应的网络设备出现异常事件。

第三服务器300可以从拓扑结构图上从根节点开始逐级向下验证节点是否出现异常事件。若根节点不正常则将根节点作为起始节点。若根节点正常，则分别在根节点的左分支中确定出起始节点，及，右分支中确定出起始节点。

例如，以节点的异常标识事件集合包括本周期的异常事件标识以及预设数量的历史周期的异常事件标识。参见图4的举例，节点S1、节点S2、节点S4、节点S6、节点PC1和节点PC3在本周期未出现异常事件并且在此之前的预设数量的历史周期也未出现异常事件，则上述节点的异常事件标识集合均为空集。

假设节点S3对应的网络设备在本周期中出现异常事件标识M1，在此之前预设数量的历史周期未出现异常事件，则在将异常事件标识M1添加至节点S3的异常事件标识集合后，节点S3的异常事件标识集合具有异常事件标识M1。

假设节点S5对应的网络设备在本周期中出现异常事件标识M2，在此之前预设数量的历史周期未出现异常事件，则在将异常事件标识M2添加至节点S5的异常事件标识集合后，节点S5的异常事件标识集合具有异常事件标识M2。

假设节点S7对应的网络设备在本周期未出现异常事件，可是，在此之前预设数量的历史周期出现异常事件M3，则节点S7的异常事件标识集合具有异常事件标识M3。

节点PC2和节点PC4在本周期分别出现异常事件，异常事件标识分别为M4和M5，在此之前预设数量的历史周期未出现异常事件，则节点PC2的异常事件标识集合具有异常事件标识M4，PC4的异常事件标识集合具有异常事件标识M5。

第三服务器300首先判断根节点S1是否正常，在判定根节点S1正常，继续判断根节点S1的下级邻接节点S2和S3是否正常，在判断后发现节点S3不正常，则将节点S3作为右分支的起始节点。

在判断后发现节点S2正常，则继续判断S2的下级邻接节点S4和S5是否正常。在判断后发现节点S4正常，节点S5不正常，所以将节点S5确定为左分支的起始节点。

步骤S303：从起始节点开始，在节点对应的异常事件标识集合中确定出影响邻接节点的异常事件标识和各个异常事件标识的影响节点范围。

第三服务器300中具有异常事件规则库，其中，异常事件规则库包含各个异常事件标识对应的异常事件规则。通过一个异常事件规则可以判定出一个异常事件是否可能会影响邻接节点以及影响节点范围。异常事件规则在判定该异常事件可能会影响邻接节点时，该异常事件仅仅是可能会影响邻接节点，实际情况下不一定必然会影响邻接节点。

一些异常事件仅可能会影响下级邻接节点，此时影响节点范围为本节点的下级邻接节点；一些异常事件仅可能会影响上级邻接节点，此时影响节点范围为本节点的上级邻接节点；一些异常事件既可能会影响上级邻接节点也可能会影响下级邻接节点，则影响节点范围为本节点的上级邻接节点和下级邻接节点。

可以理解的是，与不同的异常事件对应的异常事件规则也不尽相同，具体的异常事件规则与具体的异常事件对应，在此不再一一列举。基于异常事件规则确定异常事件是否会影响邻接节点以及影响节点范围的过程已为成熟技术，在此不再详细描述。

步骤S304：根据所述网络设备系统的拓扑结构图，将异常事件标识添加至异常事件标识的影响节点范围内的异常节点的异常事件标识集合中。

按拓扑结构图中由上之下的方式，从起始节点开始到结束节点为止，针对添加异常事件标识的每个节点均执行下述过程。由于各个节点的执行过程一致，因此以目标节点为例，对目标节点的执行过程进行详细描述：

通过异常事件规则库来判断目标节点对应的异常事件标识集合中是否有对影响邻接节点的异常事件标识；若有，则确定出所有影响邻接节点的异常事件标识以及各个异常事件标识的影响节点范围。

在确定出多个异常事件标识和一一对应的多个影响节点范围后，针对每个异常事件标识和对应的影响范围内的每个节点均执行下述过程：

首先，确定一个异常事件标识和该异常事件标识的影响范围。根据拓扑结构图确定出目标节点的影响节点范围内的各个节点。针对每个影响节点范围的节点：判断本节点是否正常，若本节点不正常，则表明目标节点的异常事件对本节点产生影响，因此将该异常事件标识添加至本节点的异常事件标识集合中，以便由上向下传输该异常事件标识。

若本节点正常，则表示目标节点的异常事件不会对本节点产生影响，因此，本节点不添加异常事件标识，终止本分支由上向下添加该异常事件标识的过程。

需要指明的是，若目标节点的影响节点范围包括上级邻接节点，则在执行完成添加/不添加异常事件标识的过程后，则停止执行后续过程。因为，上级邻接节点在本周期中已经处理过，所以本周期中不再重复处理。本实施例在上级邻接节点添加/不添加异常事件的目的在于，使得下一个周期上级邻接节点的异常事件标识集合更加准确，是为了方便下个周期执行的。

本领域技术人员可以理解，周期性操作上述步骤和一次性操作上述步骤，都在本申请保护范围内。

参见图4，下面以一个具体实例来本步骤进行描述：

针对拓扑结构图中的左分支，从起始节点S5开始，在异常事件规则库中确定与异常事件标识M2对应的异常事件规则，并利用异常事件规则判断异常事件标识M2对应的异常事件是否可能会影响邻接节点。

假设通过异常事件规则判定异常事件标识M2对应的异常事件可能会影响邻接节点，并且，影响节点范围为下级邻接节点，则基于拓扑结构图判断S5的下级邻接节点PC2是否正常；在判定节点PC2异常后，添加异常事件标识M2至PC2的异常事件标识集合。

针对拓扑结构图中的右分支，从起始节点S3开始。在异常事件规则库中确定与异常事件标识M1对应的异常事件规则，并利用异常事件规则判断异常事件标识M1对应的异常事件是否会影响邻接节点。

假设通过异常事件规则判定异常事件标识M1对应的异常事件会影响邻接节点，并且，影响节点范围为上级邻接节点和下级邻接节点，则基于拓扑结构图，判断S3的上级邻接节点S1是否正常，在判定节点S1正常后不添加异常事件标识M1(可以理解的是，若节点S1不正常则将添加异常事件标识M1至S1的异常事件标识集合中)，然后停止对上级邻接节点S1的处理流程。因为本申请是由上至下确定影响范围的过程，本周期中已经按由上至下的方式处理过节点S1，所以本周期中不再重复处理S1。

判断S3的下级邻接节点S6是否正常，在判定节点S6正常后不添加异常事件标识M1。继续判断S3的下级邻接节点S7是否正常，在判定节点S7异常后，添加异常事件标识M1至S7对应的异常事件标识集合。添加异常事件标识M1至S7的异常事件标识集合(原来S7的异常事件标识集合为M3)中，更新后的异常事件标识集合为M1和M3。

步骤S305：判断添加异常事件标识的节点是否为结束节点。若是，则结束本分支的添加异常事件标识的过程，进入步骤S306；若否，则进入步骤S303。

其中，结束节点可以为叶子节点，此情况下表明本方案会一直执行到拓扑结构图的最底层的叶子节点时结束。根据本申请另一个实施例，结束节点可以为预设阶度的节点，即技术人员可以预先设定本方案结束的阶度，当接收异常事件标识集合的节点达到预设阶度时结束。

比如，参见图4，拓扑结构图中共有4个阶度，则若结束节点为叶子节点，则表示达到阶度4时停止添加异常事件标识的过程。若预设阶度为3，则拓扑结构图中节度为3的节点为结束节点。当达到阶度为3节点时，则停止添加异常事件标识的过程。

以结束节点为叶子节点为例，延续图4所示的举例：

针对拓扑结构图中的左分支：在PC2添加异常事件标识M2之后，第三服务器判断节点PC2是否为叶子节点，发现PC2为叶子节点，则结束本分支添加异常事件标识的过程。

针对拓扑结构图中的右分支：

第三服务器判断添加异常事件标识的节点S7是否为叶子节点，在判定节点S7非叶子节点后，再进入步骤S303，重新开始添加异常事件标识的过程。

即：在异常事件规则库中，基于S7的异常事件标识集合(M1和M3)确定与M1和M3分别对应的异常事件规则，然后，通过各自的异常行为规则判断与异常事件标识M1和异常事件标识M3是否可能会影响邻接节点。

假设异常事件标识M1和异常事件标识M3均会影响邻接节点，M1的影响节点范围为上级邻接节点和下级邻接节点，M3的影响节点范围为下级邻接节点。然后，基于拓扑结构图将异常事件标识M1发送至S7的下级邻接节点PC4(由于M1为S3发送至S7的，所以可以不必在将M1添加至节点S3的异常事件标识集合中)；基于拓扑结构图将异常事件标识M3发送至S7的下级邻接节点PC4。

步骤S306：判断拓扑结构图中所有分支是否均结束添加异常事件标识的过程，若是，则进入步S307。

若拓扑结构图中还有分支未结束，则等待其它分支执行添加异常事件标识，直到所有分支均添加异常事件标识的过程。在各个拓扑结构图中各个分支均结束添加异常事件标识的过程之后，说明拓扑结构图中的各个结束节点的异常事件标识集合已经稳定，进入步骤S307。

步骤S307：将各个结束节点中异常事件的并集，确定为结束节点的异常事件。

例如，延续图4所示的举例，第三服务器发现PC1和PC3上没有异常事件标识，则忽略。针对PC2发现异常事件标识M2和M4，针对PC4发现异常事件标识M1、M3和M5，则将PC2和PC4上的异常事件标识的并集M1、M2、M3、M4和M5确定为影响业务服务器的异常事件。

步骤S308：对于每个影响业务服务器的异常事件，将包含该异常事件的各个结束节点，确定为该异常事件的影响范围。

第三服务器300可以在每个结束节点上，将每个异常事件标识与服务器标识对应存储。以异常事件标识为Ek，结束节点标识Ek为例，则可以以异常事件标识-结束节点标识对(Ek,Ni)形式，将异常事件标识和结束节点标识对应存储。

第三服务器300可以将所有结束节点上的异常事件标识-结束节点标识数据对，在异常事件标识Ek这个维度上进行聚合，从而得到每个异常事件标识对应的所有结束节点标识。一个异常事件标识对应的所有结束标识即为该异常事件的影响范围。

例如，延续图4所示的举例，在PC1和PC3上没有异常事件标识，则忽略。针对PC2和PC4可以采用(Ek，Nk)数据对的方式来存储异常事件标识和结束节点之间的对应关系。比如，对于PC2而言，可以采用(M2，PC2)、(M4，PC2)来存储异常事件标识和服务器标识。针对PC4，可以采用(M1，PC4)、(M3，PC4)和(M5，PC4)来存储异常事件标识和服务器标识。

然后，将(M2，PC2)、(M4，PC2)、(M1，PC4)、(M3，PC4)和(M5，PC4)，分别在M1、M2、M3、M4和M5的纬度上进行聚合，聚合后可以得到各个异常事件标识对应的所有结束节点标识。

以M2为例，将所有数据对在M2纬度上聚合后，发现只有(M2，PC2)；因此，确定异常事件标识M2对应的异常事件最终的影响范围为PC2对应的业务服务器。

同理，可以确定异常事件标识M1对应的异常事件最终的影响范围为PC4对应的业务服务器，确定异常事件标识M3对应的异常事件最终的影响范围为PC4对应的业务服务器，确定异常事件标识M4对应的异常事件最终的影响范围为PC2对应的业务服务器，确定异常事件标识M5对应的异常事件最终的影响范围为PC4对应的业务服务器。

通过以上技术手段，可以实现以下有益效果：

本申请在网络设备系统中的网络设备出现异常事件后，会将异常事件标识添加到网络设备系统的拓扑结构图中，并在拓扑结构图中以由上至下的方式逐级确定异常事件的影响节点范围，并向影响节点范围内的异常节点发送异常事件标识直至结束节点。

本申请将异常事件标识在拓扑结构图由上至下传递的过程中，异常事件标识会到达拓扑结构图中的一部分结束节点。可以理解的是，到达异常事件标识的结束节点，即为异常事件标识对应的异常事件会影响的结束节点。因此，包含异常事件标识的结束节点即为异常事件标识对应异常事件的影响范围。

上述图3所示的实施例为第三服务器接收多个异常事件标识的情况下的执行过程，下面以第三服务器接收网络设备系统中一个网络设备出现一个异常事件为例，对本方案进行描述。

参见图1所示的影响范围的确定系统，下面介绍各个设备的具体执行过程。

第一服务器100，用于获取网络设备系统的拓扑数据，并发送所述拓扑数据至第三服务器。第一服务器100的详细执行过程参见上述实施例中的描述，在此不再赘述。

第二服务器200，用于获取所述网络设备系统中网络设备的异常事件标识，并发送异常事件标识至第三服务器300。第二服务器200的详细执行过程参见上述实施例中的描述，在此不再赘述。

第三服务器300，用于接收所述第一服务器发送的获取网络设备系统的拓扑数据，并基于所述拓扑数据构建拓扑结构图，接收所述第二服务器200发送的网络设备的异常事件标识，并确定异常事件标识的影响范围。

参见图5，下面介绍第三服务器300的具体执行过程：

步骤S501：将网络设备系统中网络设备的异常事件标识，添加至与所述网络设备对应的节点的异常事件标识集合。

参见图6，假设网络设备的异常事件标识添加至节点S3的异常事件标识集合中。异常事件标识集合还可以包括：预设数量的历史周期内添加的异常事件标识。

步骤S502：在所述异常事件标识对应的异常事件会影响邻接节点的情况下，确定出该异常事件标识对应的影响节点范围。

假设，根据异常事件规则确定出异常事件标识M1的影响节点范围为上级邻接节点和下级邻接节点。

步骤S503：根据所述网络设备系统的拓扑结构图，将异常事件标识添加至异常事件标识的影响节点范围内的异常节点的异常事件标识集合中。

第三服务器针对S3的上级邻接节点S1，在判定上级邻接节点正常后，则不添加异常事件标识M1至节点S1中，然后停止。

第三服务器判断S3的下级邻接节点S6是否正常，在判定节点S6为正常节点，不添加异常事件标识M1至S6的异常事件标识集合，结束本分支添加异常事件标识的过程。

第三服务器判断S3的下级邻接节点S7是否正常，在判定节点S7异常后，则添加异常事件标识M1至S7的异常事件标识集合中。

步骤S504：判断添加异常事件标识的节点是否为结束节点。若是，则结束本分支的添加异常事件标识的过程，进入步骤S505；若否，则进入步骤S503。

例如，判断添加异常事件标识M1的节点S7是否为结束节点，在发现节点S7非结束节点后，继续执行天啊及异常事件标识的过程。然后，判定S7的下级邻接节点PC4是否正常，在确定下级邻接节点PC4为异常节点后，则添加异常事件标识M1至PC4的异常事件标识集合中。

判断添加异常事件标识的节点PC4是否为结束节点，在判定后发现PC4为结束节点，则停止执行添加异常事件标识的过程。

步骤S505：判断拓扑结构图中所有分支是否均结束添加异常事件标识的过程，若是，则进入步S506。

步骤S506：将包含所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

延续图6所示的实施例，将包含异常事件标识M1的节点PC4确定为异常事件标识M1的影响范围。

本实施例的执行过程可以参见图3所示实施例的详细描述，在此不再赘述。

通过上述实施例可以看出，本申请具有以下有益效果：

本申请在网络设备系统中的网络设备出现异常事件后，会将异常事件添加到网络设备系统的拓扑结构图中，并在拓扑结构图中以由上至下的方式逐级确定异常事件的影响节点范围，并向影响节点范围内的异常节点发送异常事件标识直至结束节点。

本申请将异常事件标识在拓扑结构图由上至下传递的过程中，异常事件标识会到达拓扑结构图中的一部分结束节点。可以理解的是，到达异常事件标识的结束节点，即为异常事件标识对应的异常事件会影响的结束节点。因此，包含异常事件标识的结束节点即为异常事件标识对应异常事件的影响范围。

第三服务器具有一个可以与用户进行交互界面，显示界面上具有许多可以点击控件：“获取拓扑数据”、“显示拓扑结构图”、“显示影响范围”等等。用户可以通过交互界面来点击控件，以便第三服务器可以在用户操作下实现图3所示的过程。

参见图7a-7c，本申请还提供了一种交互设备，包括：

第一交互模块，用于在接收第一触发指令后，向第三服务器的处理器转发所述第一触发指令，以便处理器获取给定系统范围内网络设备的拓扑数据及网络设备的异常事件标识；其中，所述网络拓扑数据包括各个网络设备的设备标识、各个网络设备邻接网络设备的设备标识和两者之间的连接关系。

在用户通过交互界面点击“获取拓扑数据”的控件后，交互设备的第一交互模块接收第一触发指令，然后，第一交互模块向第三服务器的处理器转发第一触发指令，以便处理器可以获取拓扑数据。

当然，在实际应用中，第三服务器可以周期性获取拓扑数据，也可以按照用户的指令来获取拓扑数据。

第二交互模块，用于接收第二触发指令，并接收处理器发送拓扑结构图数据并显示拓扑结构图，所述拓扑结构图数据为处理器基于所述网络拓扑数据获得，其中，拓扑结构图中每个节点表示一个网络设备，拓扑结构图包括一个根节点，一个或多个叶子节点。

在用户通过交互界面点击“显示拓扑结构图”的控件后，交互设备的第二交互模块接收第二触发指令，然后，第二交互模块向第三服务器的处理器转发第二触发指令，以便获取处理器发送的拓扑结构图数据，并显示拓扑结构图(参见图7b)。

第三交互模块，用于接收第三触发指令，并接收处理器发送异常事件标识的影响范围，并在拓扑结构图上显示异常事件标识的影响范围；其中，异常事件标识的影响范围由处理器按照权利要求3或图5的执行过程获得。

在用户通过交互界面点击“显示影响范围”的控件后，交互设备的第三交互模块接收第三触发指令，然后，第三交互模块向第三服务器的处理器转发第三触发指令，以便获取处理器发送的拓扑结构图数据，并显示拓扑结构图(参见图7c)。

本实施例方法所述的功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算设备可读取存储介质中。基于这样的理解，本申请实施例对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一台计算设备(可以是个人计算机，服务器，移动计算设备或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (14)

1.一种异常事件的影响范围的确定系统，其特征在于，包括：

第一服务器，用于获取网络设备系统的拓扑数据，并发送所述拓扑数据至第三服务器；

第二服务器，用于获取所述网络设备系统中网络设备的异常事件标识，并发送网络设备的异常事件标识至第三服务器；

第三服务器，用于接收所述第一服务器发送的获取网络设备系统的拓扑数据，并基于所述拓扑数据构建拓扑结构图，接收所述第二服务器发送的网络设备的异常事件标识，将给定范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点中；基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

2.一种异常事件的影响范围的确定方法，其特征在于，包括：

将给定系统范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点；

基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；

将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

3.如权利要求2所述的方法，其特征在于，所述结束节点为叶子节点。

4.如权利要求2所述的方法，其特征在于，所述结束节点为预设阶度的节点。

5.如权利要求1所述的方法，其特征在于，节点对应一个异常事件标识集合，其中，所述异常事件标识集合存储有本周期内节点对应的网络设备发生的异常事件的标识；

则所述邻接节点为异常节点的确定过程包括：

若所述邻接节点对应的异常事件标识集合非空集，则确定邻接节点为异常节点。

6.如权利要求5所述的方法，其特征在于，所述异常事件标识集合还包括：预设数量的历史周期内节点对应的网络设备发生的异常事件的标识。

7.如权利要求2所述的方法，其特征在于，所述基于拓扑结构图确定节点的在影响节点范围内的邻接节点，包括：

在影响节点范围为上级邻接节点的情况下，则基于所述拓扑结构图，确定节点的各个上级邻接节点；

在影响节点范围为下级邻接节点的情况下，则基于所述拓扑结构图，确定节点的各个下级邻接节点；

在影响节点范围为下级邻接节点和下级邻接节点的情况下，则基于所述拓扑结构图确定节点的各个上级邻接节点和各个下级邻接节点。

8.如权利要求2所述的方法，其特征在于，还包括：

显示所述异常事件标识对应异常事件的影响范围。

9.一种异常事件的影响范围方法，其特征在于，包括：

将给定系统范围内的各个网络设备在本周期出现的各个异常事件标识，分别添加至与各个网络设备一一对应的节点的异常事件标识集合中；

在给定系统范围内的各个网络设备中确定起始节点；

从拓扑结构图起始节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：在异常事件标识集合中确定出会影响邻接节点的各个异常事件标识和各个异常事件标识的影响节点范围，对于每个异常事件标识执行基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识的操作；

针对各个异常事件标识：将包含异常事件标识的各个结束节点，确定为该异常事件标识对应异常事件的影响范围。

10.如权利要求9所述的方法，其特征在于，所述结束节点为叶子节点；或者，所述结束节点为预设阶度的节点。

11.如权利要求9所述的方法，其特征在于，在给定系统范围内的各个网络设备中确定起始节点，包括：

判断拓扑结构图中的根节点是否为正常节点；

若所述根节点为异常节点，则将所述根节点作为拓扑结构图的起始节点；

若所述根节点为正常节点，则将拓扑结构图的左分支中距离根节点最近的异常节点，确定为拓扑结构图的左分支的起始节点；并将拓扑结构图的右分支中距离根节点最近的异常节点，确定为拓扑结构图的右分支的起始节点。

12.如权利要求9所述的方法，其特征在于，还包括：

显示各个异常事件标识对应异常事件的影响范围。

13.一种异常事件的影响范围的确定方法，其特征在于，包括：

获取给定系统范围内网络设备的拓扑数据及网络设备的异常事件标识；其中，所述网络拓扑数据包括各个网络设备的设备标识、各个网络设备邻接网络设备的设备标识和两者之间的连接关系；

基于所述网络拓扑数据构建拓扑结构图，其中，拓扑结构图中每个节点表示一个网络设备，拓扑结构图包括一个根节点，一个或多个叶子节点；

将给定系统范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点；

基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；

将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。

14.一种交互设备，其特征在于，包括：

第一交互模块，用于在接收第一触发指令后，向处理器转发所述第一触发指令，以便处理器获取给定系统范围内网络设备的拓扑数据及网络设备的异常事件标识；其中，所述网络拓扑数据包括各个网络设备的设备标识、各个网络设备邻接网络设备的设备标识和两者之间的连接关系；

第二交互模块，用于接收第二触发指令，并接收处理器发送拓扑结构图数据并显示拓扑结构图，所述拓扑结构图数据为处理器基于所述网络拓扑数据获得，其中，拓扑结构图中每个节点表示一个网络设备，拓扑结构图包括一个根节点，一个或多个叶子节点；

第三交互模块，用于接收第三触发指令，并接收处理器发送异常事件标识的影响范围，并在拓扑结构图上显示异常事件标识的影响范围；

其中，异常事件标识的影响范围由处理器按照下述方式确定：将给定系统范围内的网络设备的异常事件标识，添加至拓扑结构图中与所述网络设备对应的节点；基于预设的异常事件规则，确定异常事件标识对应异常事件会影响的影响节点范围，从拓扑结构图的当前节点开始至结束节点为止，对于添加异常事件标识的各个节点执行下述过程：基于拓扑结构图确定节点的在影响节点范围内的邻接节点，若邻接节点为异常节点则添加异常事件标识；将添加所述异常事件标识的各个结束节点，确定为所述异常事件标识对应异常事件的影响范围。