[发明专利]可终止的涓流方法/系统、计算机可读存储介质及节点

权利要求书

1.一种可终止的涓流方法，其特征在于，应用于包括若干节点的拓扑网络；所述节点内设置有用于定义运行时间间隔的定时器，及用于计数与该节点发送的信息一致的一致信息数量的计数器；所述可终止的涓流方法包括：

在进入当前的运行时间间隔时，初始化当前的运行时间间隔及剩余确认时间间隔数，

并在进入一个新的时间间隔时，重置计数器及发送时间；所述当前的运行时间间隔起始于该节点定时器运行的第一运行时间间隔；所述剩余确认时间间隔数用于表示该节点中还需确认未接收到不一致信息的连续时间间隔数；所述不一致信息来自新邻居节点发送的与该节点发送的信息不一致；

在所述节点接收到信息时，判断该节点在当前时间间隔内是否接收到其他邻居节点发送的与该节点发送的信息一致的一致信息，并根据是否为一致信息，来调整该节点的剩余确认时间间隔数、计数器和/或定时器的运行时间间隔；

在节点到达所述发送时间，根据所述计数器的值确定是否发送该节点预先决定发送的信息；

在当前的运行时间间隔结束时，判断该节点是否进入下一运行时间间隔，并重置定时器的下一运行时间间隔，并转入在进入一个新的时间间隔时，重置计数器及发送时间的步骤。

2.根据权利要求1所述的可终止的涓流方法，其特征在于，所述判断该节点在当前运行时间间隔内是否接收到其他邻居节点发送的与该节点发送的信息一致的一致信息，并根据是否为一致信息，来调整该节点的剩余确认时间间隔数、计数器和/或定时器的运行时间间隔的步骤包括：

判断该节点在当前运行时间间隔内是否接收到其他邻居节点发送的与该节点发送的信息一致的一致信息；

若是一致信息，则所述计数器加1，并检测该一致信息是否来源于新邻居节点，若是，则记录新邻居节点的地址，并重置剩余确认时间间隔数为确认时间间隔数；若否，则不做处理；所述新邻居节点表示未向该节点发送过该一致信息的节点；

若非一致信息，则重置定时器的运行时间间隔，重置剩余确认时间间隔数为确认时间间隔数，并清除其他邻居节点的地址记录。

3.根据权利要求2所述的可终止的涓流方法，其特征在于，所述在节点到达所述发送时间，根据所述计数器的值确定是否发送该节点预先决定发送的信息的步骤包括：

在该节点到达发送时间时，判断所述计数器的值是否小于冗余常数，若是，则发送该节点预定发送的信息，若否，则放弃在当前时间间隔内发送预定发送的信息。

4.根据权利要求3所述的可终止的涓流方法，其特征在于，所述在当前的运行时间间隔结束时，判断该节点是否进入下一运行时间间隔，并重置定时器的下一运行时间间隔的步骤包括：

在当前的运行时间间隔结束时，判断该节点在当前时间间隔内是否接收到来自新邻居节点发送的与该节点发送的信息一致的一致信息；若是，则重置剩余确认时间间隔数为确认时间间隔数，并重置定时器的下一运行时间间隔；若否，则将剩余确认时间间隔数减1，并判断该节点的剩余确认时间间隔数是否为0，若是，则停止传输信息，并等待下一个与该节点发送的信息不一致的不一致信息；若否，则重置定时器的下一运行时间间隔。

5.根据权利要求1所述的可终止的涓流方法，其特征在于，所述在进入当前的运行时间间隔时，初始化当前的运行时间间隔及剩余确认时间间隔数，并在进入一个新的时间间隔时，重置计数器及发送时间的步骤包括：

将当前的运行时间间隔初始化为在{I_min×2ⁿ,1≤n≤I_max}中选取的随机值，其中，I_min表示定时器的运行时间间隔的最小长度；I_max表示定时器的运行时间间隔的最大长度；

将剩余确认时间间隔数初始化为确认时间间隔；所述确认时间间隔用于表示预定的节点停止发送需要确认未接收到不一致信息的连续时间间隔数；

将计数器重置为0；

将发送时间重置为{I/2，I}中的一个随机值。

6.根据权利要求5所述的可终止的涓流方法，其特征在于，定时器的下一运行时间间隔由所述定时器的当前运行时间间隔决定。