专利名称：一种网络拓扑变化的统计方法和设备的制作方法
技术领域：
本发明涉及网络拓朴技术，特别涉及一种网络拓朴变化的统计方法和设备。
背景技术：
网络管理系统中，网络拓朴的展示和告警的处理是两个非常重要的功能。所谓拓朴就是指网络中各个设备的连接关系，包括物理上和逻辑上的连 接关系。目前的网络管理系统可以通过直观的图形来向用户展示拓朴的连接 关系。图1为某网络管理系统中的拓朴展示，显示了各个设备之间的连接关系。如图l所示，整个拓朴的建立基于两个基本元素链路和设备节点(包 括子网，PC等)。实现拓朴展示的具体方式为网络管理系统中设置有用于保存当前网络 中各条链路信息和各个设备节点信息的数据库，当网络管理系统感知到网络 拓朴发生变化时，更新数据库中相应的链路信息和/或设备节点信息，从而 保证数据库中始终保存网络中最新的拓朴，在用户需要时，可以将该拓朴以 图形的形式展示给用户。在上述具体实现拓朴展示的网络管理系统中，其拓朴展示提供的是实时 展示功能，即在实际的网络拓朴发生变化后，将网络中各个设备之间的最新 连接关系展示出来。但是，在该网络管理系统中，没有记录网络拓朴的变化 情况，使网络管理员对过去拓朴的情况无法了解。另外，该网络管理系统中， 也没有统计记录，因此无法对于一段时间内拓朴的变化情况进行统计，从而 无法在拓朴发生频繁变化时及时的通知网络管理员，以便尽快的解决问题。
同时，如果用户需要了解某一段时间内，哪些设备的在拓朴中变化比较频繁， 也没有足够的统计信息来满足用户的需求。所谓告警就是指网络管理系统通过接收解析设备上发送的Trap报文或 者通过设备当前的信息，与系统自定义的规则实时地进行匹配判断，从而对 于设备的异常情况给出提示信息。目前的网络管理系统中，针对网络拓朴的告警所实现的是针对特定设备 进行的告警，即如果由于设备的某个属性而导致了网络拓朴发生变化，则针 对该设备的告警提示。上述针对特定设备的告警信息仅仅着眼于单个设备的单个属性，没有从 整个拓朴的角度来给出告警信息。具体地，目前的网络管理系统对于拓朴的 变化只能反映到设备的某一个属性上，如接口的连接状态(UP/DOWN)， 但是没有从整体上来体现设备在拓朴中的变化情况。由上述可见，目前的网络管理系统中，无法统计网络拓朴的变化情况， 也无法针对整网拓朴进行告警。发明内容有鉴于此，本发明提供一种网络拓朴的变化信息统计方法和设备，能够 实时统计网络拓朴的变化情况。为实现上述目的，本发明采用如下的技术方案 一种网络拓朴变化的统计方法，包括当网络拓朴中的链路发生变化时，保存该变化链路的链路变化信息，所 述链路变化信息包括链路标识和链路操作时间；按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计并 保存统计结果。较佳地，所述链路变化统计规则包括统计时间、统计内容和统计时才几。 较佳地，所述统计内容为链路的变化次数；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时才几确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内 的链路变化信息，统计查找到的链路变化信息的个数，作为统计结果。较佳地，所述链路变化信息进一步链路左边的设备节点信息和链路右边 的设备节点信息。较佳地，所述统计内容为指定的设备节点在拓朴中的变化次数；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时 才几确定统计时刻，查找链路4喿作时间在所述统计时刻之前的所述统计时间内 的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路 右边的设备节点信息中包括指定的设备节点信息的链路变化信息，统计最终 查找到的链路变化信息的个数，作为统计结果。较佳地，所述统计内容为网络中设备拓朴的变化率；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时 机确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内 的链路变化信息，统计查找到的链路变化信息中相关的设备节点数，计算该 设备节点数占网络中设备节点总数的比率作为统计结果。较佳地，所述链路变化信息进一 步包括链路操作类型；所述统计内容为指定操作类型的链路变化数；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时 才几确定统计时刻，查找链3各才喿作时间在所述统计时刻之前的所述统计时间内 的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的 链路变化信息，统计最终查找到的链路变化信息的个数，作为统计结果。较佳地，所述统计时机为定时统计，或者，在确定链路发生变化时进行。较佳地，所述设置链路变化统计规则为设置多个链路变化统计规则， 所述多个链路变化统计规则的统计内容相同、统计时间分多级设置且呈倍数 关系，统计时间级数越高，表示的统计时间越长；所述对保存的链路变化信息进行统计为按照所述多个链路变化统计规 则中最低级统计时间的链路变化统计规则进行统计；在按照除最低级之外的 其它级统计时间的链路变化规则进行统计时，根据最低级统计时间的链路变 化统计规则的统计结果，按照所述统计时间的倍数关系，确定按照本级统计 时间的链路变化统计规则进行统计的统计结果。较佳地，在对保存的链路变化信息进行统计后，该方法进一步包括根 据对应统计内容设置的告警规则以及保存的链路变化信息统计结果，判断是 否需要进行告警，若是，则进行告警。较佳地，若所述告警规则为在预设时间内链路变化数达到预设的阈值时 告警，所述判断是否需要告警为根据保存的链路变化信息结果确定所述预 设时间内的链路变化次数，若该数值达到预设的阈值，则判定需要告警，否 则判定不需要告警；若所述告警规则为在预设时间内指定操作类型的链路变化数达到预设 的阔值时告警，所述判断是否需要告警为根据保存的链路变化信息结果确 定所述预设时间内指定操作类型的链路变化数，若该数值达到预设的阈值， 则判定需要告警，否则判定不需要告警；若所述告警规则为在预设时间内指定设备节点在拓朴中的变化次数达 到预设的阈值时告警，所述判断是否需要告警为根据保存的链路变化信息 结果确定所述预设时间内指定设备节点在拓朴中的变化次数，若该数值达到 预设的阈值，则判定需要告警，否则判定不需要告警；若所述告警规则为在预设时间内指定设备节点在拓朴中的变化次数达 到预设的阈值时告警，所述判断是否需要告警为根据保存的链路变化信息 结果确定所述预设时间内指定设备节点在拓朴中的变化次数，若该数值达到 预设的阈值，则判定需要告警，否则判定不需要告警。一种网络拓朴变化的统计设备，包括记录单元，用于在网络拓朴中的链路发生变化时，将该变化链路的链路 变化信息记录在第一存储单元中，所述链路变化信息包括链路标识和链路操 作的时间；
统计单元，用于按照预先设置的链路变化统计规则，对第一存储单元中记录的链路变化信息进行统计，并将统计结果保存在第二存储单元中； 第一存储单元，用于保存链路变化信息；第二存储单元，用于保存链路变化信息的统计结果。较佳地，该设备进一步包括告警单元，用于根据预先设置的告警规则和 所述第二存储单元保存的链路变化信息的统计结果，判断是否需要告警，在 需要告警时进行告警。较佳地，所述统计单元包括链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统 计时刻，在链路变化统计规则的统计内容为链路的变化次数时，查找链路操 作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路 变化信息统计子单元；链路变化信息统计子单元，用于在链路变化统计规则的统计内容为链路 的变化次数时，统计链路变化信息选择子单元提供的链路变化信息的个数， 作为统计结果保存在第二存储单元中。较佳地，所述统计单元包括链路变化信息选择子单元和链路变化信息统 计子单元；所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确 定统计时刻，在链路变化统计规则的统计内容为指定的设备节点在拓朴中的变化次数时，查找链路#:作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边 的设备节点信息中包括指定的设备节点信息的链路变化信息，提供给链路变 化信息统计子单元；在链路变化统计规则的统计内容为网络中设备拓朴的变 化率时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变 化信息，提供给链路变化信息统计子单元；所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为 指定的设备节点在拓朴中的变化次数时，统计链路变化信息选择子单元提供 的链路变化信息的个数，作为统计结果保存在第二存储单元中；在链路变化 统计规则的统计内容为网络中设备拓朴的变化率时，统计链路变化信息选择 子单元提供的链路变化信息中相关的设备节点数，计算该设备节点数占网络 中设备节点总数的比率作为统计结果保存在所述第二存储单元中；所述第一存储单元中保存的链路变化信息中进一步包括链路左边的设 备节点信息和链路右边的设备节点信息。较佳地，所述统计单元包括链路变化信息选择子单元和链路变化信息统 计子单元；所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确 定统计时刻，在链路变化统计规则的统计内容为指定操作类型的链路变化数 时，查找《连^各操作时间在所述统计时刻之前的所述统计时间内的《连路变化信 息，在查找结果中进一 步查找链路操作类型为指定操作类型的链路变化信 息，提供给链路变化信息统计子单元；所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为 指定操作类型的链路变化数时，统计链路变化信息选择子单元提供的链路变 化信息的个数，作为统计结果保存在第二存储单元中；所述第 一存储单元中保存的链路变化信息中进一 步包括链路操作类型。由上述技术方案可见，本发明中，每当网络拓朴中的链路发生变化时， 保存该链路的链路变化信息，其中，链路变化信息中包括链路标识和链路操 作的时间；然后，按照预先设置的统计规则，对保存的链路变化信息进行统 计，并保存统计结果。这样，便能够实时统计网络中的链路变化状况，从而 反映拓朴的变化状况。
图1为网络管理系统拓朴展示示意图。图2为本发明提供的网络拓朴变化的统计方法和设备。图3为本发明提供的网络拓朴变化的统计设备总体结构图。 图4为本发明实施例一中网络拓朴变化的统计方法具体流程图。 图5为本发明实施例中网络拓朴变化的统计设备具体结构图。
具体实施方式
为使本发明的目的、技术手段和优点更加清楚明白，以下结合附图，对 本发明做进一步详细说明。如背景技术中介绍的，整个拓朴的建立基于两个基本元素链路和设备 节点(包括子网，PC等)。更具体地，链路基本信息包括链路标识(ID)、 链路左右两边的设备节点，设备节点信息包括设备节点ID、设备节点地址、 设备节点的各种状态等。可见，链路的基本信息中包含了设备节点的部分信 息。因此网络拓朴的变化，归根结底就是链路的变化。本发明的基本思想就是实时统计网络中的链路变化状况，以通过链路 变化状况反映网络拓朴的变化。图2为本发明提供的网络拓朴变化的统计方法和设备。如图2所示，该 方法包括步骤201,当网络拓朴中的链路发生变化时，保存该变化链路的链路变 化信息。其中，链路变化信息包括链路ID和链路操作的时间。具体地，链路ID 指网络管理系统为网络中的链路分配的、用于唯一标识该条链路的ID;链 路操作的时间指对变化的链路执行变化操作的时间，例如删除该条链路的时 间、新增该条链路的时间等。步骤202，按照预先设置的链路变化统计规则，对保存的链路变化信息 进行统计，并保存统计结果。其中，链路变化统计规则可以包括统计时间、统计内容和统计时才几。具 体地，统计时间是对参与统计的各个链路变化信息的时间要求，是对链路变 化信息中链路操作时间的要求，例如，统计时间为l小时，则在所有链路变 化信息中，链路操作时间在1小时以内的链路变化信息参与统计；统计内容 是指具体的统计量，例如，统计链路的变化次数、指定设备节点在拓朴中的变化次数等；统计时机是指执行统计操作的时间，例如，每隔5分钟统计一 次，或者，在链路发生变化时进行等。另外，用户还可以针对链路变化统计规则中的不同统计内容设置告警原 则，并根据该告警原则和保存的链路变化信息统计结果，判断是否需要告警， 在需要时进行告警，以使网络管理员能够及时掌握网络拓朴的异常状况，并 通过统计结果分析定位问题，尽早稳定网络拓朴。本发明还提供了一种网络拓朴变化的统计设备。图3为该统计设备的总体 结构图，如图l所示，该设备包括记录单元、统计单元、第一存储单元和第 二存储单元。在该统计设备中，记录单元，用于在网络拓朴中的链路发生变化时，将该 变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路 标识和链^4喿作的时间。统计单元，用于按照预先设置的链路变化统计规则，对第一存储单元中记 录的链路变化信息进行统计，并将统计结果保存在第二存储单元中。第 一存储单元，用于保存链路变化信息。第二存储单元，用于保存链路变化信息的统计结果。上述即为对本发明提供的网络拓朴变化的统计方法和设备的总体概述， 下面通过实施例说明本发明的具体实施方式
。实施例图4为本发明实施例一中网络拓朴变化的统计方法具体流程图。如图4 所示，该方法包括步骤401,预先设置链路变化统计规则和告警规则。本步骤中，可以根据需要设置链路变化统计规则，并针对各个链路变化 统计规则的统计内容设置告警规则。具体地，链路变化统计规则可以包括统 计时间、统计内容和统计时才几。在系统中可以设置多种链路变化统计规则，其中，对应相同的统计内容，
可以分级设置不同的统计时间，例如，统计内容为链路的变化次数时，对应的统计时间可以为5分钟、10分钟、30分钟和1小时等。通常，对应统计内容进行告警规则的设置。例如，统计内容为链路的变 化次数，可以设置一告警规则为预设时间内链路的变化次数达到预设的阈值 时进行告警；统计内容为指定操作类型的链路变化次数，可以设置一告警规 则为预设时间内指定操作类型的链路变化次数(例如5小时内新建的链路 数)达到预设的阈值时进行告警；统计内容为指定设备节点在拓朴中的变化 次数，可以设置一告警规则为预设时间内指定设备节点在拓朴中的变化次数 (例如3小时内设备A所连链路的变化次数)达到预设的阈值时进行告警； 统计内容为网络中设备拓朴的变化比率(例如4小时内变化链路所涉及的设 备数占网络中设备总数的比例)，可以设置一告警规则为预设时间内整网拓 朴中设备拓朴的变化比率达到预设的阈值时进行告警。对应告警规则还可以 进一步设置告警判断时机，具体该时机可以设置为在链路发生变化时进行告 警判断，或者定时进行告警判断。步骤402，实时监测网络中的链路是否发生变化，当发生变化时，执行 步骤403。本实施例中，网络中的链路信息是通过获取网络中各个设备的信息计算 得到的，这些信息包括设备的接口信息，MAC表，IP地址表等。具体地， 可以通过SNMP报文读取设备MIB节点的方式来获取设备信息，当然还有 其他的实现方式。具体根据设备信息计算链路信息的方式与现有的实现方式 相同，这里就不再赘述。本步骤中，可以通过定时查询的方式和/或被动触发的方式实时监测链 路是否发生变化。具体地，对于定时查询方式可以定时获取网络中各个设备的信息，然 后根据设备信息计算链路信息，再与数据库中保存的当前链路信息进行比 较，当获取的信息与数据库中保存的信息不一致时，则确定链路发生变化；对于被动触发方式在网络执行改变链路的操作(例如，删除链路或新
增链路的操作)时，触发网络中各个设备信息的获取操作，获取网络中各个 设备的信息，然后根据设备信息计算链路信息，再与数据库中保存的当前链 路信息进行比较，当获取的信息与数据库中保存的信息不一致时，则确定链 路发生变化。步骤403，保存变化链路的链路变化信息。当确定链路发生变化后，记录变化链路的链路变化信息。具体链路变化 信息的内容根据预设的链路变化统计规则设定，本实施例中链路变化信息如表1所示，具体包括链路标识、链路左边的设备节点、链路右边的设备节 点、链路操作类型和链路操作时间。具体地，链路标识用于记录变化链路的 链路ID;链路左边的设备节点和链路右边的设备节点用于记录链路左右两 边的设备节点信息，具体可以是设备节点标识等，同一个链路的左右设备标 识不能相同，通过该设备节点信息能够与系统中记录的该设备具体信息进行 关联；链路操作类型用于记录对链路进行的操作，例如增加链路、删除链路 等；链路操作时间用于记录对变化链路进行操作的时刻，例如5: 30等。项目描述链路标识用来标识 一条链路，即链路ID;链路左边的设备节点信息设备的标识，可以和设备记录进行关联链路右边的设备节点信息i殳备的标识，可以和i殳备记录进行关联链路操作类型增加或者删除，和变化链^各的标识唯一确定一 条链路的变化记录链路操作时间记录对变化链路进行操作的时刻表1当然，链路变化信息还可以根据需要包括其它内容或减少部分内容。例 如，若链路变化统计规则的统计内容仅为链路的变化数，则链路变化信息至少包括链路标识和链路操作时间；若链路变化规则的统计内容仅为指定设备 节点在拓朴中的变化次数或仅为网络中设备拓朴的变化率，则链路变化信息 至少包括链路标识、链路操作时间和链路左右边的设备节点。 经过上述操作，在系统中便保存了 一系列链路变化信息。 步骤404，按照预设的链路变化统计规则，对保存的链路变化信息进行 统计，并保存统计结果。对链路变化信息进行统计时，按照预设的链路变化统计规则，选择符合 要求的链路变化统计信息，并统计其中所反映的链路变化数或设备变化数等 统计数据。具体地，首先，根据链路变化统计规则的统计时机，确定统计时刻；然 后，在确定的统计时刻，对链路变化信息进行统计并保存统计结果。若统计时机为定时统计时，在定时时间到时进行统计；若统计时机为链 路发生变化时进行统计，在确定链路发生变化后进行统计。若链路变化统计规则为对统计时间内的链路变化次数进行统计，则在链 路变化信息中，根据链路操作时间，查找在统计时刻之前的统计时间内的链 路变化信息，统计查找到的链路变化信息的记录数，作为统计结果。若链路变化统计规则为对统计时间内指定的设备节点在拓朴中的变化 次数进行统计，则在链路变化信息中，查找链路操作时间在统计时刻之前的 统计时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点 和链路右边的设备节点中包括指定设备节点的链路变化信息，统计最终查找 到的链路变化信息的记录数，作为统计结果。若链路变化统计规则为对统计时间内网络中设备拓朴的变化率，则在链 ;洛变化信息中，查找链路操作时间在统计时刻之前的统计时间内的链路变化 信息，并统计这些链路变化信息中涉及的不同设备节点数，计算该设备节点 数占网络中设备节点总数的比率，将计算结果作为统计结果。若链路变化统计规则为对统计时间内网络中指定操作类型的链路变化 数(例如新增链路数)进行统计，则在链路变化信息中，查找链路操作时间 在统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查 找链路操作类型为指定操作类型的链路变化信息，统计最终查找到的链路变 化信息的个数，作为统计结果。另外，若系统中设置多个统计时间不同、但统计内容相同的链路变化统 计规则时，可以根据统计时间上的倍数关系，利用较短的链路变化信息统计 结果进行统计时间较长的链路变化信息的统计。具体地，设置的多个链路变化统计规则中，统计时间分多级设置，且呈 倍数关系，统计时间级数越高，表示的统计时间越长，例如，统计时间分别为一级-5分钟、二级-10分钟、三级-30分钟等。在对链路变化信息进 行统计时首先，按照多个链路变化统计规则中最短统计时间(即最低级) 的链路变化统计规则进行统计；然后，选择统计时间次短的链路变化统计规 则，根据最短统计时间的链路变化统计规则的统计结果，确定次短统计时间 的链路变化统计规则的统计结果，依此类推，直到确定最长统计时间的链路 变化统计规则的统计结果。也就是说，在按照除一级之外的其它级统计时间 的链路变化规则进行统计时，按照统计时间的倍数关系，根据最低级统计时 间的链路变化统计规则的统计结果，确定按照本级统计时间的链路变化统计 规则进行统计的统计结果。例如，设置两个链路变化统计规则分别为统计5分钟内的链路变化次 数和统计10分钟内的链路变化次数，这时，可以根据5分钟内链路变化次 数的统计结果得到IO分钟内的链路变化次数统计结果，即将连续两个5分 钟内链路变化次数的统计结果进行累加得到10分钟内的链路变化次数统计 结杲。将这种对应相同统计内容，统计时间成倍设置的情形称为"将统计时 间设置为多级，，，显然，这种设置方式，能够简化统计过程。对得到的上述统计结果进行保存。具体地，可以针对每个链路变化统计 规则设置一个统计信息表，其中顺次保存每次统计后得到的统计结果。例如， 若链路变化统计规则为每隔5小时进行一次统计，统计5小时内链路变化 次数，则可以针对该链路变化统计规则设置一个统计信息表，在该表中记录 每隔5小时统计后得到的统计结果。在本步骤后，系统中保存有链路变化信息的统计结果，管理员可以根据 需要随时调取统计结果，以了解网络中的拓朴变化状况；或者，管理员也可 以直接获取系统中保存的链路变化信息，以了解网络拓朴的历史状况。步骤405,根据预先设置的告警规则和保存的链路变化信息统计结果，
判断是否需要进行告警，若是，则执行步骤406,否则结束本流程。本步骤中，判断是否需要告警时，需要根据预先设置的告警规则进行。具体地，若告警规则为在预设时间内链路变化数达到预设的阈值时告 警，则判断是否需要告警的方式可以为根据保存的链路变化信息结果确定 所述预设时间内的链路变化次数，若该数值达到预设的阈值，则判定需要告 警，否则判定不需要告警。若告警规则为在预设时间内指定操作类型的链路变化数达到预设的阈 值时告警，则判断是否需要告警的方式可以为根据保存的链路变化信息结 果确定所述预设时间内指定操作类型的链路变化数，若该数值达到预设的阈 值，则判定需要告警，否则判定不需要告警。若告警规则为在预设时间内指定设备节点在拓朴中的变化次数达到预 设的阈值时告警，则判断是否需要告警的方式可以为根据保存的链路变化 信息结果确定所述预设时间内指定设备节点在拓朴中的变化次数，若该数值 达到预设的阈值，则判定需要告警，否则判定不需要告警。若告警规则为在预设时间内指定设备节点在拓朴中的变化次数达到预 设的阈值时告警，则判断是否需要告警的方式可以为根据保存的链路变化 信息结果确定所述预设时间内指定设备节点在拓朴中的变化次数，若该数值 达到预设的阈值，则判定需要告警，否则判定不需要告警。步骤406,向管理员告警。告警的方式可以多种多样，例如显示告警信息、发出告警提示音等。 至此，本实施例中的方法流程结束。上述过程中，步骤404和步骤405 ~ 406是在步骤403后顺次执行的。事实上，步骤404的执行时间与预设的链 路变化统计规则中的统计时机相关，若统计时机为链路发生变化时进行，则 在步骤402中确定链路发生变化后执行步骤404;若统计时机为定时统计， 则在定时时间到时4丸行步骤404。类似地，步骤405的执行时间也与告警头见 则对应的告警判断时机相关，若告警判断时机为链路发生变化时进行，则在 步骤402中确定链路发生变化后执行步骤405;若告警判断时机为定时统计，则在定时时间到时执行步骤405。图5为本发明实施例中网络拓朴变化的统计设备具体结构图。该统计设备 是图3所示统计设备的一种具体实施方式
。如图5所示，该统计设备包括记 录单元、统计单元、告警单元、第一存储单元和第二存储单元。其中，统计单 元包括链路变化信息选择子单元和链路变化信息统计子单元。在该统计设备中，记录单元，用于在网络拓朴中的链路发生变化时，将该 变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路 标识和链^^4喿作的时间。统计单元中的链路变化信息选择子单元，用于根据链路变化规则中的统计 时机确定统计时刻，在链路变化统计规则的统计内容为链路的变化次数时，查 找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供 給链路变化信息统计子单元；在链路变化统计规则的统计内容为指定的设备节 点在拓朴中的变化次数时，查找链路操作时间在所述统计时刻之前的所述统计 时间内的链路变化信息，在查找结果中进一步查找链路左边的设备节点信息和 链路右边的设备节点信息中包括指定的设备节点信息的链路变化信息，提供给 链路变化信息统计子单元；在链路变化统计规则的统计内容为网络中设备拓朴 的变化率时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路 变化信息，提供给链路变化信息统计子单元；在链路变化统计规则的统计内容 为指定操作类型的链路变化数时，查找链路操作时间在所述统计时刻之前的所 述统计时间内的链路变化信息，在查找结果中进一步查找链路才栗作类型为指定 操作类型的链路变化信息，提供给链路变化信息统计子单元。统计单元中的链路变化信息统计子单元，用于在链工洛变化统计规则的统计 内容为链路的变化次数、指定的设备节点在拓朴中的变化次数或指定操作类型 的链路变化数时，统计链路变化信息选择子单元提供的链路变化信息的个数， 作为统计结果保存在第二存储单元中；在链路变化统计规则的统计内容为网络 中设备拓朴的变化率时，统计链路变化信息选择子单元提供的链路变化信息中 相关的设备节点数，计算该设备节点数占网络中设备节点总数的比率作为统计 页结果保存在所述第二存储单元中。告警单元，用于根据预先设置的告警规则和所述第二存储单元保存的链路 变化信息的统计结果，判断是否需要告警，在需要告警时进行告警。第一存储单元，用于保存链路变化信息，包括链路标识、链M作时间、 链路左边的设备节点信息、链路右边的设备节点信息和链路操作类型。第二存储单元，用于保存链路变化信息的统计结果。由上述方法流程和设备的具体实施可见，本实施例中对链路变化的信息 进行了保存和及时统计，从而能够反映网络拓朴的变化情况，使网络管理员 在需要时能够了解过去的拓朴情况。同时，如果用户需要了解某一段时间内， 哪些设备的在拓朴中变化比较频繁，也有足够的统计信息来满足用户的需 求。更进一步地，通过告警原则的设置，能够在网络链路变化达到预设条件 时进行告警，使网络管理员及时了解网络拓朴的异常状况，以便尽快的解决 问题。下面以一定的统计原则和告警原则为例，说明本发明的具体步骤 例一假定设置链路变化统计规则为在链路发生变化时进行统计，统计最近 0.5小时内网络中的链路变化次数；告警规则为当0.5小时内链路变化次 数达到15次时告警，该告警规则对应的告警判断时机为链路变化时进行。 那么具体的统计和告警流程包括假定在时刻Tl,新增一条新的链路，则系统在确定链路发生变化后， 首先确定发生变化的当前时间Tl，计算/人时刻Tl之前的0.5个小时内链路 变化的次数并保存，根据告警规则，在保存的统计结果中查找从时刻Tl之 前的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的链路变 化次数达到IO次时告警，该告警规则对应的告警判断时机为链路变化时进 行。那么具体的统计和告警流程包括假定在时刻Tl,某链路发生变化，则系统在确定链路发生变化后，首 先确定发生变化的链路其左右节点是否有一个为网关节点A，如果没有，则 不进行统计。否则，确定发生变化的日期Dl,查找链路操作时间为日期Dl 的0: OO到当前时刻的链路变化信息，在查找到的结果中进一步查找一端节 点为网关节点A的链路变化信息，计算这些链路变化信息的个数并保存， 根据告警规则，在保存的统计结果中查找从日期D1的0:00到当前时刻Tl， 一端节点为网关节点A的链路变化次数，比较查找到的结果与阈值10，若 查找到的结果大于等于10，则产生一条告警，否则不发送告警。类似地，本例中链路变化规则也可以设置其他形式，例如定时统计。这 时，在判断是否需要告警时，可能需要根据统计结果进一步进行累加计算， 其具体过程与例一中相同，其他部分与上述内容相同，这里就不再赘述。例三假定设置链if各变化统计规则为在链3各发生变化时进行统计，统计1小 时内网络中设备拓朴的变化率；告警规则为当l小时内网络中设备拓朴的
变化率达到50%时告警，该告警规则对应的告警判断时机为链路变化时进行。那么具体的统计和告警流程包括假定在时刻T2,某链路发生变化，则系统在确定链路发生变化后，首 先确定当前时刻T2，查找最近1小时内的链路变化信息，计算链路变化信 息中涉及到的不同设备节点数，计算该不同设备节点数占网络中设备节点总 数的比率并保存。根据告警规则，在保存的统计结果中查找最近1小时内不 同设备节点数占网络中设备节点总数的比率，比较该比率与阈值50%,若 查找到的比率大于等于50%，则产生一条告警，否则不发送告警。类似地，本例中链路变化规则也可以设置其他形式，例如定时统计。这 时，在判断是否需要告警时，可能需要根据统计结果进一步进行累加计算， 其具体过程与例一中相同，其他部分与上述内容相同，这里就不再赘述。例四假定设置链路变化统计规则为在链路发生变化时进行统计，统计1小 时内新增链路数；告警规则为当1小时内网络中新增链路数设备拓朴的变 化率达到15时告警，该告警规则对应的告警判断时机为链路变化时进行。 那么具体的统计和告警流程包括假定在时刻T3,新增一条链路，则系统在确定新增一条链路后，首先 确定当前时刻T3,查找最近1小时内的链路变化信息，在查找到的结果中 进一步查找操作类型为新增的链路变化信息，计算这些链路变化信息的个数 并保存，根据告警规则，在保存的统计结果中查找最近1小时内的新增链路 数，比较查找到的结果与阈值15,若查找到的结果大于等于15,则产生一 条告警，否则不发送告警。经过上述具体实施方式
和具体例子的描述可见，本发明能够记录拓朴变化 的历史记录，便于网络管理员了解拓朴的变化历史；对拓朴变化进行统计，并 且通过定义告警规则使网络管理员及时了解拓朴的变化情况；通过自定义告警 规则，可以按照网络管理员的关注重点来产生告警，针对性强，并且不会对性 能造成冲击。 以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应 包含在本发明的保护范围之内。
权利要求
1、 一种网络拓朴变化的统计方法，其特征在于，该方法包括 当网络拓朴中的链路发生变化时，保存该变化链路的链路变化信息，所述链路变化信息包括链路标识和链路操作时间；按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计并保 存统计结果。
2、 根据权利要求1所述的方法，其特征在于，所述链路变化统计规则包括 统计时间、统计内容和统计时才几。
3、 根据权利要求2所述的方法，其特征在于，所述统计内容为链路的变化 次数；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时机 确定统计时刻，查找链路操作时间在所述统计时刻之前的所述统计时间内的链 路变化信息，统计查找到的链路变化信息的个数，作为统计结果。
4、 根据权利要求2所述的方法，其特征在于，所述链路变化信息进一步链 路左边的设备节点信息和链路右边的设备节点信息。
5、 根据权利要求4所述的方法，其特征在于，所述统计内容为指定的设 备节点在拓朴中的变化次数；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时机 确定统计时刻，查找^^各才喿作时间在所述统计时刻之前的所述统计时间内的4连 路变化信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的 设备节点信息中包括指定的设备节点信息的链路变化信息，统计最终查找到的 链路变化信息的个数，作为统计结果。
6、 根据权利要求4所述的方法，其特征在于，所述统计内容为网络中设备 拓朴的变化率；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时机 确定统计时刻，查找链^4喿作时间在所述统计时刻之前的所述统计时间内的链 路变化信息，统计查找到的链路变化信息中相关的设备节点数，计算该设备节 点数占网络中设备节点总数的比率作为统计结果。
7、 根据权利要求2所述的方法，其特征在于，所述链路变化信息进一步包 括链路操作类型；所述统计内容为指定操作类型的链路变化数；所述对保存的链路变化信息进行统计为根据链路变化规则中的统计时机 确定统计时刻，查找链路才喿作时间在所述统计时刻之前的所述统计时间内的链 路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变 化信息，统计最终查找到的链路变化信息的个数，作为统计结果。
8、 根据权利要求2所述的方法，其特征在于，所述统计时机为定时统计， 或者，在确定链路发生变化时进行。
9、 根据权利要求2所述的方法，其特征在于，所述设置链路变化统计规则 为设置多个链路变化统计规则，所述多个链路变化统计规则的统计内容相同、 统计时间分多级设置且呈倍数关系，统计时间级数越高，表示的统计时间越长；所述对保存的链路变化信息进行统计为按照所述多个链路变化统计规则 中最低级统计时间的链路变化统计规则进行统计；在按照除最低级之外的其它 级统计时间的链路变化规则进行统计时，根据最低级统计时间的链路变化统计 规则的统计结果，按照所述统计时间的倍数关系，确定按照本级统计时间的链 路变化统计规则进行统计的统计结果。
10、 根据权利要求1所述的方法，其特征在于，在对保存的链路变化信息 进行统计后，该方法进一步包括根据对应统计内容设置的告警规则以及保存 的链路变化信息统计结果，判断是否需要进行告警，若是，则进行告警。
11、 根据权利要求IO所述的方法，其特征在于，若所述告警规则为在预设时间内链路变化数达到预设的阈值时告警，所述 判断是否需要告警为根据保存的链路变化信息结果确定所述预设时间内的链 路变化次数，若该数值达到预设的阈值，则判定需要告警，否则判定不需要告 若所述告警规则为在预设时间内指定操作类型的链路变化数达到预设的阈值时告警，所述判断是否需要告警为根据保存的链路变化信息结果确定所述 预设时间内指定操作类型的链路变化数，若该数值达到预设的阈值，则判定需 要告警，否则判定不需要告警；若所述告警规则为在预设时间内指定设备节点在拓朴中的变化次数达到预 设的阈值时告警，所述判断是否需要告警为根据保存的链路变化信息结果确 定所述预设时间内指定设备节点在拓朴中的变化次数，若该数值达到预设的阈 值，则判定需要告警，否则判定不需要告警；若所述告警规则为在预设时间内指定设备节点在拓朴中的变化次数达到预 设的阈值时告警，所述判断是否需要告警为根据保存的链路变化信息结果确 定所述预设时间内指定设备节点在拓朴中的变化次数，若该数值达到预设的阈 值，则判定需要告警，否则判定不需要告警。
12、 一种网络拓朴变化的统计设备，其特征在于，该设备包括 记录单元，用于在网络拓朴中的链路发生变化时，将该变化链路的链路变化信息记录在第一存储单元中，所述链路变化信息包括链路标识和链路操作的 时间；统计单元，用于按照预先设置的链路变化统计规则，对第 一存储单元中记 录的链路变化信息进行统计，并将统计结果保存在第二存储单元中； 第一存储单元，用于保存链路变化信息； 第二存储单元，用于保存链路变化信息的统计结果。
13、 根据权利要求12所述的设备，其特征在于，该设备进一步包括告警单 元，用于根据预先设置的告警规则和所述第二存储单元保存的链路变化信息的 统计结果，判断是否需要告警，在需要告警时进行告警。
14、 根据权利要求12所述的设备，其特征在于，所述统计单元包括 链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定统计时刻，在链路变化统计规则的统计内容为链路的变化次数时，查找链路操作时 间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给链路变化信息统计子单元；链路变化信息统计子单元，用于在链路变化统计规则的统计内容为链路的 变化次数时，统计链路变化信息选择子单元提供的链路变化信息的个数，作为 统计结果保存在第二存储单元中。
15、 根据权利要求12所述的设备，其特征在于，所述统计单元包括链路变 化信息选择子单元和链路变化信息统计子单元；所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定 统计时刻，在链路变化统计规则的统计内容为指定的i殳备节点在拓朴中的变化 次数时，查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化 信息，在查找结果中进一步查找链路左边的设备节点信息和链路右边的设备节 点信息中包括指定的设备节点信息的链路变化信息，提供给链路变化信息统计 子单元；在链路变化统计规则的统计内容为网络中设备拓朴的变化率时，查找 链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，提供给 链路变化信息统计子单元；所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为指 定的设备节点在拓朴中的变化次数时，统计链路变化信息选择子单元提供的链 路变化信息的个数，作为统计结果保存在第二存储单元中；在链路变化统计规 则的统计内容为网络中设备拓朴的变化率时，统计链路变化信息选择子单元提 供的链路变化信息中相关的设备节点数，计算该设备节点数占网络中设备节点 总数的比率作为统计结果保存在所述第二存储单元中；所述第 一存储单元中保存的链路变化信息中进一步包括链路左边的设备节 点信息和链路右边的设备节点信息。
16、 根据权利要求12所述的设备，其特征在于，所述统计单元包括链路变 化信息选择子单元和链路变化信息统计子单元；所述链路变化信息选择子单元，用于根据链路变化规则中的统计时机确定 统计时刻，在链路变化统计规则的统计内容为指定操作类型的链路变化数时， 查找链路操作时间在所述统计时刻之前的所述统计时间内的链路变化信息，在查找结果中进一步查找链路操作类型为指定操作类型的链路变化信息，提供给链^各变化信息统计子单元；所述链路变化信息统计子单元，用于在链路变化统计规则的统计内容为指 定操作类型的链路变化数时，统计链路变化信息选择子单元提供的链路变化信 息的个数，作为统计结果保存在第二存储单元中；所述第 一存储单元中保存的链路变化信息中进一步包括链路操作类型。
全文摘要
本发明公开了一种网络拓扑变化的统计方法，包括当网络拓扑中的链路发生变化时，保存该变化链路的链路变化信息，所述链路变化信息包括链路标识和链路操作时间；按照预先设置的链路变化统计规则，对保存的链路变化信息进行统计并保存统计结果。本发明还公开了一种网络拓扑变化的统计设备，包括记录单元、统计单元、第一存储单元和第二存储单元。应用本发明，能够对网络拓扑变化情况进行统计。
文档编号H04L12/24GK101145971SQ20071017581
公开日2008年3月19日 申请日期2007年10月12日 优先权日2007年10月12日
发明者蕾 王 申请人:杭州华三通信技术有限公司