CN101145971A - 一种网络拓扑变化的统计方法和设备 - Google Patents

Abstract

本发明公开了一种网络拓扑变化的统计方法，包括：当网络拓扑中的链路发生变化时，保存该变化链路的链路变化信息，所述链路变化信息包括链路标识和链路操作时间；按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计并保存统计结果。本发明还公开了一种网络拓扑变化的统计设备，包括记录单元、统计单元、第一存储单元和第二存储单元。应用本发明，能够对网络拓扑变化情况进行统计。

Description

一种网络拓扑变化的统计方法和设备

技术领域

本发明涉及网络拓扑技术，特别涉及一种网络拓扑变化的统计方法和设备。

背景技术

网络管理系统中，网络拓扑的展示和告警的处理是两个非常重要的功能。

所谓拓扑就是指网络中各个设备的连接关系，包括物理上和逻辑上的连接关系。目前的网络管理系统可以通过直观的图形来向用户展示拓扑的连接关系。图1为某网络管理系统中的拓扑展示，显示了各个设备之间的连接关系。如图1所示，整个拓扑的建立基于两个基本元素：链路和设备节点(包括子网，PC等)。

实现拓扑展示的具体方式为：网络管理系统中设置有用于保存当前网络中各条链路信息和各个设备节点信息的数据库，当网络管理系统感知到网络拓扑发生变化时，更新数据库中相应的链路信息和/或设备节点信息，从而保证数据库中始终保存网络中最新的拓扑，在用户需要时，可以将该拓扑以图形的形式展示给用户。

在上述具体实现拓扑展示的网络管理系统中，其拓扑展示提供的是实时展示功能，即在实际的网络拓扑发生变化后，将网络中各个设备之间的最新连接关系展示出来。但是，在该网络管理系统中，没有记录网络拓扑的变化情况，使网络管理员对过去拓扑的情况无法了解。另外，该网络管理系统中，也没有统计记录，因此无法对于一段时间内拓扑的变化情况进行统计，从而无法在拓扑发生频繁变化时及时的通知网络管理员，以便尽快的解决问题。同时，如果用户需要了解某一段时间内，哪些设备的在拓扑中变化比较频繁，也没有足够的统计信息来满足用户的需求。

所谓告警就是指网络管理系统通过接收解析设备上发送的Trap报文或者通过设备当前的信息，与系统自定义的规则实时地进行匹配判断，从而对于设备的异常情况给出提示信息。

目前的网络管理系统中，针对网络拓扑的告警所实现的是针对特定设备进行的告警，即如果由于设备的某个属性而导致了网络拓扑发生变化，则针对该设备的告警提示。

上述针对特定设备的告警信息仅仅着眼于单个设备的单个属性，没有从整个拓扑的角度来给出告警信息。具体地，目前的网络管理系统对于拓扑的变化只能反映到设备的某一个属性上，如接口的连接状态(UP/DOWN)，但是没有从整体上来体现设备在拓扑中的变化情况。

由上述可见，目前的网络管理系统中，无法统计网络拓扑的变化情况，也无法针对整网拓扑进行告警。

发明内容

有鉴于此，本发明提供一种网络拓扑的变化信息统计方法和设备，能够实时统计网络拓扑的变化情况。

为实现上述目的，本发明采用如下的技术方案：

一种网络拓扑变化的统计方法，包括：

当网络拓扑中的链路发生变化时，保存该变化链路的链路变化信息，所述链路变化信息包括链路标识和链路操作时间；

按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计并保存统计结果。

较佳地，所述链路变化统计规则包括统计时间、统计内容和统计时机。

较佳地，所述统计内容为链路的变化次数；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，统计查找到的链路变化信息的个数，作为统计结果。

较佳地，所述链路变化信息进一步链路左边的设备节点信息和链路右边的设备节点信息。

较佳地，所述统计内容为：指定的设备节点在拓扑中的变化次数；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的设备节点信息中包括指定的设备节点信息的链路变化信息，统计最终查找到的链路变化信息的个数，作为统计结果。

较佳地，所述统计内容为网络中设备拓扑的变化率；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，统计查找到的链路变化信息中相关的设备节点数，计算该设备节点数占网络中设备节点总数的比率作为统计结果。

较佳地，所述链路变化信息进一步包括链路操作类型；

所述统计内容为指定操作类型的链路变化数；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，统计最终查找到的链路变化信息的个数，作为统计结果。

较佳地，所述统计时机为：定时统计，或者，在确定链路发生变化时进行。

较佳地，所述设置链路变化统计规则为：设置多个链路变化统计规则，所述多个链路变化统计规则的统计内容相同、统计时间分多级设置且呈倍数关系，统计时间级数越高，表示的统计时间越长；

所述对保存的链路变化信息进行统计为：按照所述多个链路变化统计规则中最低级统计时间的链路变化统计规则进行统计；在按照除最低级之外的其它级统计时间的链路变化规则进行统计时，根据最低级统计时间的链路变化统计规则的统计结果，按照所述统计时间的倍数关系，确定按照本级统计时间的链路变化统计规则进行统计的统计结果。

较佳地，在对保存的链路变化信息进行统计后，该方法进一步包括：根据对应统计内容设置的告警规则以及保存的链路变化信息统计结果，判断是否需要进行告警，若是，则进行告警。

较佳地，若所述告警规则为在预设时间内链路变化数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内的链路变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警；

若所述告警规则为在预设时间内指定操作类型的链路变化数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内指定操作类型的链路变化数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警；

若所述告警规则为在预设时间内指定设备节点在拓扑中的变化次数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内指定设备节点在拓扑中的变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警；

若所述告警规则为在预设时间内指定设备节点在拓扑中的变化次数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内指定设备节点在拓扑中的变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警。

一种网络拓扑变化的统计设备，包括：

记录单元，用于在网络拓扑中的链路发生变化时，将该变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路标识和链路操作的时间；

统计单元，用于按照预先设置的链路变化统计规则，对第一存储单元中记录的链路变化信息进行统计，并将统计结果保存在第二存储单元中；

第一存储单元，用于保存链路变化信息；

第二存储单元，用于保存链路变化信息的统计结果。

较佳地，该设备进一步包括告警单元，用于根据预先设置的告警规则和所述第二存储单元保存的链路变化信息的统计结果，判断是否需要告警，在需要告警时进行告警。

较佳地，所述统计单元包括：

链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为链路的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；

链路变化信息统计子单元，用于在链路变化统计规则的统计内容为链路的变化次数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中。

较佳地，所述统计单元包括链路变化信息选择子单元和链路变化信息统计子单元；

所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为指定的设备节点在拓扑中的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的设备节点信息中包括指定的设备节点信息的链路变化信息，提供给链路变化信息统计子单元；在链路变化统计规则的统计内容为网络中设备拓扑的变化率时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；

所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为指定的设备节点在拓扑中的变化次数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中；在链路变化统计规则的统计内容为网络中设备拓扑的变化率时，统计链路变化信息选择子单元提供的链路变化信息中相关的设备节点数，计算该设备节点数占网络中设备节点总数的比率作为统计结果保存在所述第二存储单元中；

所述第一存储单元中保存的链路变化信息中进一步包括链路左边的设备节点信息和链路右边的设备节点信息。

较佳地，所述统计单元包括链路变化信息选择子单元和链路变化信息统计子单元；

所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为指定操作类型的链路变化数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，提供给链路变化信息统计子单元；

所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为指定操作类型的链路变化数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中；

所述第一存储单元中保存的链路变化信息中进一步包括链路操作类型。

由上述技术方案可见，本发明中，每当网络拓扑中的链路发生变化时，保存该链路的链路变化信息，其中，链路变化信息中包括链路标识和链路操作的时间；然后，按照预先设置的统计规则，对保存的链路变化信息进行统计，并保存统计结果。这样，便能够实时统计网络中的链路变化状况，从而反映拓扑的变化状况。

附图说明

图1为网络管理系统拓扑展示示意图。

图2为本发明提供的网络拓扑变化的统计方法和设备。

图3为本发明提供的网络拓扑变化的统计设备总体结构图。

图4为本发明实施例一中网络拓扑变化的统计方法具体流程图。

图5为本发明实施例中网络拓扑变化的统计设备具体结构图。

具体实施方式

为使本发明的目的、技术手段和优点更加清楚明白，以下结合附图，对本发明做进一步详细说明。

如背景技术中介绍的，整个拓扑的建立基于两个基本元素：链路和设备节点(包括子网，PC等)。更具体地，链路基本信息包括链路标识(ID)、链路左右两边的设备节点，设备节点信息包括设备节点ID、设备节点地址、设备节点的各种状态等。可见，链路的基本信息中包含了设备节点的部分信息。因此网络拓扑的变化，归根结底就是链路的变化。

本发明的基本思想就是：实时统计网络中的链路变化状况，以通过链路变化状况反映网络拓扑的变化。

图2为本发明提供的网络拓扑变化的统计方法和设备。如图2所示，该方法包括：

步骤201，当网络拓扑中的链路发生变化时，保存该变化链路的链路变化信息。

其中，链路变化信息包括链路ID和链路操作的时间。具体地，链路ID指网络管理系统为网络中的链路分配的、用于唯一标识该条链路的ID；链路操作的时间指对变化的链路执行变化操作的时间，例如删除该条链路的时间、新增该条链路的时间等。

步骤202，按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计，并保存统计结果。

其中，链路变化统计规则可以包括统计时间、统计内容和统计时机。具体地，统计时间是对参与统计的各个链路变化信息的时间要求，是对链路变化信息中链路操作时间的要求，例如，统计时间为1小时，则在所有链路变化信息中，链路操作时间在1小时以内的链路变化信息参与统计；统计内容是指具体的统计量，例如，统计链路的变化次数、指定设备节点在拓扑中的变化次数等；统计时机是指执行统计操作的时间，例如，每隔5分钟统计一次，或者，在链路发生变化时进行等。

另外，用户还可以针对链路变化统计规则中的不同统计内容设置告警原则，并根据该告警原则和保存的链路变化信息统计结果，判断是否需要告警，在需要时进行告警，以使网络管理员能够及时掌握网络拓扑的异常状况，并通过统计结果分析定位问题，尽早稳定网络拓扑。

本发明还提供了一种网络拓扑变化的统计设备。图3为该统计设备的总体结构图，如图1所示，该设备包括：记录单元、统计单元、第一存储单元和第二存储单元。

在该统计设备中，记录单元，用于在网络拓扑中的链路发生变化时，将该变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路标识和链路操作的时间。

统计单元，用于按照预先设置的链路变化统计规则，对第一存储单元中记录的链路变化信息进行统计，并将统计结果保存在第二存储单元中。

第一存储单元，用于保存链路变化信息。

第二存储单元，用于保存链路变化信息的统计结果。

上述即为对本发明提供的网络拓扑变化的统计方法和设备的总体概述，下面通过实施例说明本发明的具体实施方式。

实施例：

图4为本发明实施例一中网络拓扑变化的统计方法具体流程图。如图4所示，该方法包括：

步骤401，预先设置链路变化统计规则和告警规则。

本步骤中，可以根据需要设置链路变化统计规则，并针对各个链路变化统计规则的统计内容设置告警规则。具体地，链路变化统计规则可以包括统计时间、统计内容和统计时机。

在系统中可以设置多种链路变化统计规则，其中，对应相同的统计内容，可以分级设置不同的统计时间，例如，统计内容为链路的变化次数时，对应的统计时间可以为5分钟、10分钟、30分钟和1小时等。

通常，对应统计内容进行告警规则的设置。例如，统计内容为链路的变化次数，可以设置一告警规则为预设时间内链路的变化次数达到预设的阈值时进行告警；统计内容为指定操作类型的链路变化次数，可以设置一告警规则为预设时间内指定操作类型的链路变化次数(例如5小时内新建的链路数)达到预设的阈值时进行告警；统计内容为指定设备节点在拓扑中的变化次数，可以设置一告警规则为预设时间内指定设备节点在拓扑中的变化次数(例如3小时内设备A所连链路的变化次数)达到预设的阈值时进行告警；统计内容为网络中设备拓扑的变化比率(例如4小时内变化链路所涉及的设备数占网络中设备总数的比例)，可以设置一告警规则为预设时间内整网拓扑中设备拓扑的变化比率达到预设的阈值时进行告警。对应告警规则还可以进一步设置告警判断时机，具体该时机可以设置为在链路发生变化时进行告警判断，或者定时进行告警判断。

步骤402，实时监测网络中的链路是否发生变化，当发生变化时，执行步骤403。

本实施例中，网络中的链路信息是通过获取网络中各个设备的信息计算得到的，这些信息包括设备的接口信息，MAC表，IP地址表等。具体地，可以通过SNMP报文读取设备MIB节点的方式来获取设备信息，当然还有其他的实现方式。具体根据设备信息计算链路信息的方式与现有的实现方式相同，这里就不再赘述。

本步骤中，可以通过定时查询的方式和/或被动触发的方式实时监测链路是否发生变化。

具体地，对于定时查询方式：可以定时获取网络中各个设备的信息，然后根据设备信息计算链路信息，再与数据库中保存的当前链路信息进行比较，当获取的信息与数据库中保存的信息不一致时，则确定链路发生变化；

对于被动触发方式：在网络执行改变链路的操作(例如，删除链路或新增链路的操作)时，触发网络中各个设备信息的获取操作，获取网络中各个设备的信息，然后根据设备信息计算链路信息，再与数据库中保存的当前链路信息进行比较，当获取的信息与数据库中保存的信息不一致时，则确定链路发生变化。

步骤403，保存变化链路的链路变化信息。

当确定链路发生变化后，记录变化链路的链路变化信息。具体链路变化信息的内容根据预设的链路变化统计规则设定，本实施例中链路变化信息如表1所示，具体包括：链路标识、链路左边的设备节点、链路右边的设备节点、链路操作类型和链路操作时间。具体地，链路标识用于记录变化链路的链路ID；链路左边的设备节点和链路右边的设备节点用于记录链路左右两边的设备节点信息，具体可以是设备节点标识等，同一个链路的左右设备标识不能相同，通过该设备节点信息能够与系统中记录的该设备具体信息进行关联；链路操作类型用于记录对链路进行的操作，例如增加链路、删除链路等；链路操作时间用于记录对变化链路进行操作的时刻，例如5:30等。

项目	描述
		链路标识	用来标识一条链路，即链路ID；
链路左边的设备节点信息	设备的标识，可以和设备记录进行关联
		链路右边的设备节点信息	设备的标识，可以和设备记录进行关联
链路操作类型	增加或者删除，和变化链路的标识唯一确定一条链路的变化记录
		链路操作时间	记录对变化链路进行操作的时刻

表1

当然，链路变化信息还可以根据需要包括其它内容或减少部分内容。例如，若链路变化统计规则的统计内容仅为链路的变化数，则链路变化信息至少包括链路标识和链路操作时间；若链路变化规则的统计内容仅为指定设备节点在拓扑中的变化次数或仅为网络中设备拓扑的变化率，则链路变化信息至少包括链路标识、链路操作时间和链路左右边的设备节点。

经过上述操作，在系统中便保存了一系列链路变化信息。

步骤404，按照预设的链路变化统计规则，对保存的链路变化信息进行统计，并保存统计结果。

对链路变化信息进行统计时，按照预设的链路变化统计规则，选择符合要求的链路变化统计信息，并统计其中所反映的链路变化数或设备变化数等统计数据。

具体地，首先，根据链路变化统计规则的统计时机，确定统计时刻；然后，在确定的统计时刻，对链路变化信息进行统计并保存统计结果。

若统计时机为定时统计时，在定时时间到时进行统计；若统计时机为链路发生变化时进行统计，在确定链路发生变化后进行统计。

若链路变化统计规则为对统计时间内的链路变化次数进行统计，则在链路变化信息中，根据链路操作时间，查找在统计时刻之前的统计时间内的链路变化信息，统计查找到的链路变化信息的记录数，作为统计结果。

若链路变化统计规则为对统计时间内指定的设备节点在拓扑中的变化次数进行统计，则在链路变化信息中，查找链路操作时间在统计时刻之前的统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点和链路右边的设备节点中包括指定设备节点的链路变化信息，统计最终查找到的链路变化信息的记录数，作为统计结果。

若链路变化统计规则为对统计时间内网络中设备拓扑的变化率，则在链路变化信息中，查找链路操作时间在统计时刻之前的统计时间内的链路变化信息，并统计这些链路变化信息中涉及的不同设备节点数，计算该设备节点数占网络中设备节点总数的比率，将计算结果作为统计结果。

若链路变化统计规则为对统计时间内网络中指定操作类型的链路变化数(例如新增链路数)进行统计，则在链路变化信息中，查找链路操作时间在统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，统计最终查找到的链路变化信息的个数，作为统计结果。

另外，若系统中设置多个统计时间不同、但统计内容相同的链路变化统计规则时，可以根据统计时间上的倍数关系，利用较短的链路变化信息统计结果进行统计时间较长的链路变化信息的统计。

具体地，设置的多个链路变化统计规则中，统计时间分多级设置，且呈倍数关系，统计时间级数越高，表示的统计时间越长，例如，统计时间分别为一级-5分钟、二级-10分钟、三级-30分钟等。在对链路变化信息进行统计时：首先，按照多个链路变化统计规则中最短统计时间(即最低级)的链路变化统计规则进行统计；然后，选择统计时间次短的链路变化统计规则，根据最短统计时间的链路变化统计规则的统计结果，确定次短统计时间的链路变化统计规则的统计结果，依此类推，直到确定最长统计时间的链路变化统计规则的统计结果。也就是说，在按照除一级之外的其它级统计时间的链路变化规则进行统计时，按照统计时间的倍数关系，根据最低级统计时间的链路变化统计规则的统计结果，确定按照本级统计时间的链路变化统计规则进行统计的统计结果。

例如，设置两个链路变化统计规则分别为：统计5分钟内的链路变化次数和统计10分钟内的链路变化次数，这时，可以根据5分钟内链路变化次数的统计结果得到10分钟内的链路变化次数统计结果，即将连续两个5分钟内链路变化次数的统计结果进行累加得到10分钟内的链路变化次数统计结果。将这种对应相同统计内容，统计时间成倍设置的情形称为“将统计时间设置为多级”，显然，这种设置方式，能够简化统计过程。

对得到的上述统计结果进行保存。具体地，可以针对每个链路变化统计规则设置一个统计信息表，其中顺次保存每次统计后得到的统计结果。例如，若链路变化统计规则为：每隔5小时进行一次统计，统计5小时内链路变化次数，则可以针对该链路变化统计规则设置一个统计信息表，在该表中记录每隔5小时统计后得到的统计结果。

在本步骤后，系统中保存有链路变化信息的统计结果，管理员可以根据需要随时调取统计结果，以了解网络中的拓扑变化状况；或者，管理员也可以直接获取系统中保存的链路变化信息，以了解网络拓扑的历史状况。

步骤405，根据预先设置的告警规则和保存的链路变化信息统计结果，判断是否需要进行告警，若是，则执行步骤406，否则结束本流程。

本步骤中，判断是否需要告警时，需要根据预先设置的告警规则进行。

具体地，若告警规则为：在预设时间内链路变化数达到预设的阈值时告警，则判断是否需要告警的方式可以为：根据保存的链路变化信息结果确定所述预设时间内的链路变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警。

若告警规则为：在预设时间内指定操作类型的链路变化数达到预设的阈值时告警，则判断是否需要告警的方式可以为：根据保存的链路变化信息结果确定所述预设时间内指定操作类型的链路变化数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警。

若告警规则为：在预设时间内指定设备节点在拓扑中的变化次数达到预设的阈值时告警，则判断是否需要告警的方式可以为：根据保存的链路变化信息结果确定所述预设时间内指定设备节点在拓扑中的变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警。

若告警规则为：在预设时间内指定设备节点在拓扑中的变化次数达到预设的阈值时告警，则判断是否需要告警的方式可以为：根据保存的链路变化信息结果确定所述预设时间内指定设备节点在拓扑中的变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警。

步骤406，向管理员告警。

告警的方式可以多种多样，例如显示告警信息、发出告警提示音等。

至此，本实施例中的方法流程结束。上述过程中，步骤404和步骤405～406是在步骤403后顺次执行的。事实上，步骤404的执行时间与预设的链路变化统计规则中的统计时机相关，若统计时机为链路发生变化时进行，则在步骤402中确定链路发生变化后执行步骤404；若统计时机为定时统计，则在定时时间到时执行步骤404。类似地，步骤405的执行时间也与告警规则对应的告警判断时机相关，若告警判断时机为链路发生变化时进行，则在步骤402中确定链路发生变化后执行步骤405；若告警判断时机为定时统计，则在定时时间到时执行步骤405。

图5为本发明实施例中网络拓扑变化的统计设备具体结构图。该统计设备是图3所示统计设备的一种具体实施方式。如图5所示，该统计设备包括：记录单元、统计单元、告警单元、第一存储单元和第二存储单元。其中，统计单元包括链路变化信息选择子单元和链路变化信息统计子单元。

在该统计设备中，记录单元，用于在网络拓扑中的链路发生变化时，将该变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路标识和链路操作的时间。

统计单元中的链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为链路的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；在链路变化统计规则的统计内容为指定的设备节点在拓扑中的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的设备节点信息中包括指定的设备节点信息的链路变化信息，提供给链路变化信息统计子单元；在链路变化统计规则的统计内容为网络中设备拓扑的变化率时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；在链路变化统计规则的统计内容为指定操作类型的链路变化数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，提供给链路变化信息统计子单元。

统计单元中的链路变化信息统计子单元，用于在链路变化统计规则的统计内容为链路的变化次数、指定的设备节点在拓扑中的变化次数或指定操作类型的链路变化数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中；在链路变化统计规则的统计内容为网络中设备拓扑的变化率时，统计链路变化信息选择子单元提供的链路变化信息中相关的设备节点数，计算该设备节点数占网络中设备节点总数的比率作为统计结果保存在所述第二存储单元中。

告警单元，用于根据预先设置的告警规则和所述第二存储单元保存的链路变化信息的统计结果，判断是否需要告警，在需要告警时进行告警。

第一存储单元，用于保存链路变化信息，包括链路标识、链路操作时间、链路左边的设备节点信息、链路右边的设备节点信息和链路操作类型。

第二存储单元，用于保存链路变化信息的统计结果。

由上述方法流程和设备的具体实施可见，本实施例中对链路变化的信息进行了保存和及时统计，从而能够反映网络拓扑的变化情况，使网络管理员在需要时能够了解过去的拓扑情况。同时，如果用户需要了解某一段时间内，哪些设备的在拓扑中变化比较频繁，也有足够的统计信息来满足用户的需求。更进一步地，通过告警原则的设置，能够在网络链路变化达到预设条件时进行告警，使网络管理员及时了解网络拓扑的异常状况，以便尽快的解决问题。

下面以一定的统计原则和告警原则为例，说明本发明的具体步骤：

例一：

假定设置链路变化统计规则为：在链路发生变化时进行统计，统计最近0.5小时内网络中的链路变化次数；告警规则为：当0.5小时内链路变化次数达到15次时告警，该告警规则对应的告警判断时机为链路变化时进行。那么具体的统计和告警流程包括：

假定在时刻T1，新增一条新的链路，则系统在确定链路发生变化后，首先确定发生变化的当前时间T1，计算从时刻T1之前的0.5个小时内链路变化的次数并保存，根据告警规则，在保存的统计结果中查找从时刻T1之前的0.5个小时内链路变化的次数，比较查找到的结果与阈值15，若查找到的结果大于等于15，则产生一条告警，否则不发送告警。

在本例中，链路变化统计规则还可以设置为其他形式，例如每隔5分钟进行一次统计，统计最近5分钟内网络中的链路变化次数；若告警规则与上述相同，则具体的统计和告警流程包括：

系统每隔5分钟进行最近5分钟内链路变化次数的统计，并记录统计结果，如保存5:00-5:05的链路变化次数，5:06-5:10的链路变化次数等。假定在5:30发生了链路的变化(例如删除了一条链路)，则系统在确定链路发生变化后，确定发生变化的当前时间5:30，根据告警规则，在保存的统计结果中查找5:00-5:05、5:06-5:10、......、5:25-5:30的统计结果，并将上述统计结果进行累加得到5:00-5:30的总的链路变化次数。比较该累加结果与阈值15进行比较，若查找到的结果大于等于15，则产生一条告警，否则不发送告警。

例二：

假定设置链路变化统计规则为：在链路发生变化时进行统计，统计当天网关节点A的链路变化次数；告警规则为：当一天内网关节点A的链路变化次数达到10次时告警，该告警规则对应的告警判断时机为链路变化时进行。那么具体的统计和告警流程包括：

假定在时刻T1，某链路发生变化，则系统在确定链路发生变化后，首先确定发生变化的链路其左右节点是否有一个为网关节点A，如果没有，则不进行统计。否则，确定发生变化的日期D1，查找链路操作时间为日期D1的0:00到当前时刻的链路变化信息，在查找到的结果中进一步查找一端节点为网关节点A的链路变化信息，计算这些链路变化信息的个数并保存，根据告警规则，在保存的统计结果中查找从日期D1的0:00到当前时刻T1，一端节点为网关节点A的链路变化次数，比较查找到的结果与阈值10，若查找到的结果大于等于10，则产生一条告警，否则不发送告警。

类似地，本例中链路变化规则也可以设置其他形式，例如定时统计。这时，在判断是否需要告警时，可能需要根据统计结果进一步进行累加计算，其具体过程与例一中相同，其他部分与上述内容相同，这里就不再赘述。

例三：

假定设置链路变化统计规则为：在链路发生变化时进行统计，统计1小时内网络中设备拓扑的变化率；告警规则为：当1小时内网络中设备拓扑的变化率达到50％时告警，该告警规则对应的告警判断时机为链路变化时进行。那么具体的统计和告警流程包括：

假定在时刻T2，某链路发生变化，则系统在确定链路发生变化后，首先确定当前时刻T2，查找最近1小时内的链路变化信息，计算链路变化信息中涉及到的不同设备节点数，计算该不同设备节点数占网络中设备节点总数的比率并保存。根据告警规则，在保存的统计结果中查找最近1小时内不同设备节点数占网络中设备节点总数的比率，比较该比率与阈值50％，若查找到的比率大于等于50％，则产生一条告警，否则不发送告警。

类似地，本例中链路变化规则也可以设置其他形式，例如定时统计。这时，在判断是否需要告警时，可能需要根据统计结果进一步进行累加计算，其具体过程与例一中相同，其他部分与上述内容相同，这里就不再赘述。

例四：

假定设置链路变化统计规则为：在链路发生变化时进行统计，统计1小时内新增链路数；告警规则为：当1小时内网络中新增链路数设备拓扑的变化率达到15时告警，该告警规则对应的告警判断时机为链路变化时进行。那么具体的统计和告警流程包括：

假定在时刻T3，新增一条链路，则系统在确定新增一条链路后，首先确定当前时刻T3，查找最近1小时内的链路变化信息，在查找到的结果中进一步查找操作类型为新增的链路变化信息，计算这些链路变化信息的个数并保存，根据告警规则，在保存的统计结果中查找最近1小时内的新增链路数，比较查找到的结果与阈值15，若查找到的结果大于等于15，则产生一条告警，否则不发送告警。

经过上述具体实施方式和具体例子的描述可见，本发明能够记录拓扑变化的历史记录，便于网络管理员了解拓扑的变化历史；对拓扑变化进行统计，并且通过定义告警规则使网络管理员及时了解拓扑的变化情况；通过自定义告警规则，可以按照网络管理员的关注重点来产生告警，针对性强，并且不会对性能造成冲击。

以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种网络拓扑变化的统计方法，其特征在于，该方法包括：

当网络拓扑中的链路发生变化时，保存该变化链路的链路变化信息，所述链路变化信息包括链路标识和链路操作时间；

按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计并保存统计结果。

2.根据权利要求1所述的方法，其特征在于，所述链路变化统计规则包括统计时间、统计内容和统计时机。

3.根据权利要求2所述的方法，其特征在于，所述统计内容为链路的变化次数；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，统计查找到的链路变化信息的个数，作为统计结果。

4.根据权利要求2所述的方法，其特征在于，所述链路变化信息进一步链路左边的设备节点信息和链路右边的设备节点信息。

5.根据权利要求4所述的方法，其特征在于，所述统计内容为：指定的设备节点在拓扑中的变化次数；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的设备节点信息中包括指定的设备节点信息的链路变化信息，统计最终查找到的链路变化信息的个数，作为统计结果。

6.根据权利要求4所述的方法，其特征在于，所述统计内容为网络中设备拓扑的变化率；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，统计查找到的链路变化信息中相关的设备节点数，计算该设备节点数占网络中设备节点总数的比率作为统计结果。

7.根据权利要求2所述的方法，其特征在于，所述链路变化信息进一步包括链路操作类型；

所述统计内容为指定操作类型的链路变化数；

所述对保存的链路变化信息进行统计为：根据链路变化规则中的统计时机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，统计最终查找到的链路变化信息的个数，作为统计结果。

8.根据权利要求2所述的方法，其特征在于，所述统计时机为：定时统计，或者，在确定链路发生变化时进行。

9.根据权利要求2所述的方法，其特征在于，所述设置链路变化统计规则为：设置多个链路变化统计规则，所述多个链路变化统计规则的统计内容相同、统计时间分多级设置且呈倍数关系，统计时间级数越高，表示的统计时间越长；

所述对保存的链路变化信息进行统计为：按照所述多个链路变化统计规则中最低级统计时间的链路变化统计规则进行统计；在按照除最低级之外的其它级统计时间的链路变化规则进行统计时，根据最低级统计时间的链路变化统计规则的统计结果，按照所述统计时间的倍数关系，确定按照本级统计时间的链路变化统计规则进行统计的统计结果。

10.根据权利要求1所述的方法，其特征在于，在对保存的链路变化信息进行统计后，该方法进一步包括：根据对应统计内容设置的告警规则以及保存的链路变化信息统计结果，判断是否需要进行告警，若是，则进行告警。

11.根据权利要求10所述的方法，其特征在于，

若所述告警规则为在预设时间内链路变化数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内的链路变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警；

若所述告警规则为在预设时间内指定操作类型的链路变化数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内指定操作类型的链路变化数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警；

若所述告警规则为在预设时间内指定设备节点在拓扑中的变化次数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内指定设备节点在拓扑中的变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警；

若所述告警规则为在预设时间内指定设备节点在拓扑中的变化次数达到预设的阈值时告警，所述判断是否需要告警为：根据保存的链路变化信息结果确定所述预设时间内指定设备节点在拓扑中的变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告警。

12.一种网络拓扑变化的统计设备，其特征在于，该设备包括：

记录单元，用于在网络拓扑中的链路发生变化时，将该变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路标识和链路操作的时间；

统计单元，用于按照预先设置的链路变化统计规则，对第一存储单元中记录的链路变化信息进行统计，并将统计结果保存在第二存储单元中；

第一存储单元，用于保存链路变化信息；

第二存储单元，用于保存链路变化信息的统计结果。

13.根据权利要求12所述的设备，其特征在于，该设备进一步包括告警单元，用于根据预先设置的告警规则和所述第二存储单元保存的链路变化信息的统计结果，判断是否需要告警，在需要告警时进行告警。

14.根据权利要求12所述的设备，其特征在于，所述统计单元包括：

链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为链路的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；

链路变化信息统计子单元，用于在链路变化统计规则的统计内容为链路的变化次数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中。

15.根据权利要求12所述的设备，其特征在于，所述统计单元包括链路变化信息选择子单元和链路变化信息统计子单元；

所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为指定的设备节点在拓扑中的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的设备节点信息中包括指定的设备节点信息的链路变化信息，提供给链路变化信息统计子单元；在链路变化统计规则的统计内容为网络中设备拓扑的变化率时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；

所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为指定的设备节点在拓扑中的变化次数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中；在链路变化统计规则的统计内容为网络中设备拓扑的变化率时，统计链路变化信息选择子单元提供的链路变化信息中相关的设备节点数，计算该设备节点数占网络中设备节点总数的比率作为统计结果保存在所述第二存储单元中；

所述第一存储单元中保存的链路变化信息中进一步包括链路左边的设备节点信息和链路右边的设备节点信息。

16.根据权利要求12所述的设备，其特征在于，所述统计单元包括链路变化信息选择子单元和链路变化信息统计子单元；

所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为指定操作类型的链路变化数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，提供给链路变化信息统计子单元；

所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为指定操作类型的链路变化数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为统计结果保存在第二存储单元中；

所述第一存储单元中保存的链路变化信息中进一步包括链路操作类型。

Images