[发明专利]树形拓扑结构的变化统计方法及装置

说明书

技术领域

本发明涉及一种树形拓扑结构的变化统计方法及装置，特别涉及一种在无源光纤网络中的树形拓扑结构的变化统计方法及装置。

背景技术

在无源光纤网络中，STP（生成树协议）主要用于将环路网络修剪成无环路的树型网络，从而避免报文在环路网络中的增生和无限循环。RSTP（快速生成树协议）是从STP发展过来的，与STP基本原理一致，但它更进一步的处理了网络临时失去连通性的问题。RSTP协议主要依靠各个节点发送BPDU（网桥协议数据单元）报文，选举出与节点对应的根桥、根端口、指定桥和指定端口来达到消除环路和链路备份的作用，通过选举出来的根桥、根端口、指定桥和指定端口，在链路上形成了一个至上而下延伸的树形拓扑结构。

根桥、根端口、指定桥和指定端口的变化，都会导致整个树状拓扑发生震荡，例如：对应非叶子节点的端口状态由阻塞状态变为转发状态时，会引起所述树形拓扑结构发生变化。

现有的技术当中，如通过RSTP生成的树形拓扑结构里的拓扑变化以及信息配置都是设备内部进行而不可见的，用户无法感知拓扑是否发生了变化以及变化发生了多长时间，更加不知道发生了多少次变化，当树形拓扑结构的网络发生故障时，维修人员很难了解结构中发生的变化，使故障维修不方便。

发明内容

本发明要解决的技术问题是为了克服现有技术中没有统计树形拓扑结构变化次数及时间的方法，用户无法感知拓扑结构发生变化的缺陷，提供一种树形拓扑结构的变化统计方法及装置，能够统计树形拓扑结构的变化次数以及最近一次树形拓扑结构稳定的时长，便于树形拓扑结构发生故障后的维修。

本发明是通过下述技术方案来解决上述技术问题：一种树形拓扑结构的变化统计方法，所述树形拓扑结构的每个节点设置有一取值为第一数值或第二数值的变量，当所述变量的取值为第一数值时表示所述树形拓扑结构正在变化，当所述变量的取值为第二数值时表示所述树形拓扑结构未变化，其特点在于，设置一初始值为零的变化次数，所述变化统计方法包括如下步骤：

S₁、延时一时间间隔；

S₂、检测全部所述变量中是否有至少一变量的取值为所述第一数值，若是则执行步骤S₃，若否则再次执行步骤S₁；

S₃、所述变化次数的取值加一，然后再次执行步骤S₁。

树形拓扑结构未变化是指全部的所述变量均为第二数值，当树形拓扑结构的全部变量中出现第一数值时，表示拓扑结构正在发生变化，从树形拓扑结构的变量取值为第一数值到发生变化的变量的取值第一次均为第二数值的过程是一次树形拓扑结构变化，在所述变化统计方法中，步骤S₁指每隔一段时间便进行一次所述检测，步骤S₂中通过变量的两种取值表示所述树型拓扑结构是否发生变化，若检测出正在变化则在步骤S₃中将定义的所述树形拓扑结构的变化次数加一，然后在达到固定的时间间隔后进行下一次的检测，若检测树型拓扑结构未变化则在达到固定的时间间隔后进行下一次的检测，所述次数被统计后再经过相应处理能够在某些设备上直观地显示给用户，使用户感知到拓扑结构的变化，同时也为拓扑结构的维护提供一种方法。对于如何检测所述变量的变化以及如何显示给用户可以利用现有技术实现，例如检测所述变量是否变化方法可以为RSTP启动一个定时器，并定义一个变量tcWhile记录定时器中的数值，该定时器的作用为：当定时器的tcWhile不为零时，在给定时器发送的RSTP报文包含拓扑变化信息，即是对应本发明中所述变量的取值为第一数值；当定时器的tcWhile为零时，表示RSTP报文不包含拓扑变化信息，即是对应本发明中所述变量的取值为第二数值，所述拓扑结构通过RSTP报文传递拓扑变化信息，这一检测以及显示的具体实现方式并非本发明对现有技术的主要改进之处所在，故在此对其他检测所述变量变化的方法以及显示的具体实现方式略去不述。

较佳地，设置一取值为第一标识值或第二标识值的标识位，该标识位的初始值为所述第二标识值，步骤S₂包括S₂₁和S₂₂：

S₂₁、检测全部所述变量中是否有至少一变量的取值为所述第一数值，若是则执行步骤S₂₂，若否则将所述标识位赋值为第二标识值，然后再次执行步骤S₁；