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

权利要求书

1.一种树形拓扑结构的变化统计方法，所述树形拓扑结构的每个节点设置有一取值为第一数值或第二数值的变量，当所述变量的取值为第一数值时表示所述树形拓扑结构正在变化，当所述变量的取值为第二数值时表示所述树形拓扑结构未变化；设置一取值为第一标识值或第二标识值的标识位，该标识位的初始值为所述第二标识值，其特征在于，设置一初始值为零的变化次数，所述变化统计方法包括如下步骤：

S₁、延时一时间间隔；

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

S₂₂、判断所述标识位的取值是否为第一标识值，若是则再次执行步骤S₁，若否则执行步骤S₃；

S₃、所述变化次数的取值加一，将所述标识位赋值为第一标识值，然后再次执行步骤S₁。

2.如权利要求1所述的树形拓扑结构的变化统计方法，其特征在于，设置一初始值为零的保持时长，步骤S₂₁为：检测全部所述变量中是否有至少一变量的取值为所述第一数值，若是则输出所述保持时长后将所述保持时长的取值归零、然后执行步骤S₂₂，若否则将所述标识位赋值为第二标识值、将所述保持时长赋值为所述保持时长的取值与所述时间间隔之和、然后再次执行步骤S₁。

3.如权利要求1至2中任意一项所述的树形拓扑结构的变化统计方法，其特征在于，所述时间间隔的取值范围为0.5秒至2秒。

4.如权利要求3所述的树形拓扑结构的变化统计方法，其特征在于，所述时间间隔为1秒。

5.一种树形拓扑结构的变化统计装置，所述树形拓扑结构的每个节点设置有一取值为第一数值或第二数值的变量，当所述变量的取值为第一数值时表示所述树形拓扑结构正在变化，当所述变量的取值为第二数值时表示所述树形拓扑结构未变化，其特征在于，所述变化统计装置设置有一初始值为零的变化次数，所述变化统计装置包括一定时装置、一检测装置和一计数模块，

所述定时装置用于在延时一时间间隔后调用所述检测装置；

所述变化统计装置还包括一标识装置以及一判断模块，所述变化统计装置还设置有一取值为第一标识值或第二标识值的标识位，所述标识位的初始值为所述第二标识值；

所述检测装置用于检测全部所述变量中是否有至少一变量的取值为所述第一数值，若是则调用所述判断模块，若否则调用所述标识装置将所述标识位赋值为第二标识值、然后调用所述定时装置；

所述判断模块用于判断所述标识位的取值是否为第一标识值，若是则调用所述定时装置，若否则调用所述计数模块；

所述计数模块用于将所述变化次数的取值加一，调用所述标识装置将所述标识位赋值为第一标识值，然后调用所述定时装置。

6.如权利要求5所述的树形拓扑结构的变化统计装置，其特征在于，所述变化统计装置还设置有一初始值为零的保持时长，所述变化统计装置包括一计时装置，所述检测装置用于：检测全部所述变量中是否有至少一变量的取值为所述第一数值，若是则输出所述保持时长后调用所述计时装置将所述保持时长的取值归零、然后调用所述判断模块，若否则调用所述标识装置将所述标识位赋值为第二标识值、调用所述计时装置将所述保持时长赋值为所述保持时长的取值与所述时间间隔之和、然后调用所述定时装置。

7.如权利要求5至6中任意一项所述的树形拓扑结构的变化统计装置，其特征在于，所述时间间隔的取值范围为0.5秒至2秒。

8.如权利要求7所述的树形拓扑结构的变化统计装置，其特征在于，所述时间间隔为1秒。