[发明专利]一种状态信息发布方法以及装置

权利要求书

1.一种状态信息发布方法，其特征在于，所述方法包括：

接收邻居节点发送的状态信息；

若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点；

在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息；

所述预设选举算法具体为：检查所述本地节点的二跳节点中，排除所有为中继节点后的二跳节点集合是否为空，若不为空，排除本地节点的邻居节点集合中的中继节点后，得到所述邻居节点集合中的其他邻居节点集合；遍历所述其他邻居节点集合中的其他邻居节点，分别计算出从所述本地节点经由所述其他邻居节点能到达的二跳节点集合内的二跳节点数量，所述二跳节点数量作为第一数量；检查所述二跳节点集合中是否有从所述本地节点可经过任意中继节点到达的二跳节点，若有，将所述二跳节点集合中排除所述可经过任意中继节点到达的二跳节点后，得到剩余的二跳节点组成的二跳节点集合，将所述剩余的二跳节点数量作为第二数量；若无，将所述第一数量作为第二数量；根据以下至少一个条件从所述其他邻居节点集合中选取出中继节点：选取具有可到达所述二跳节点的第二数量最多的邻居节点；选取具有可到达所述二跳节点的第一数量最多的邻居节点；选取所述其他邻居节点集合中系统System ID最大的邻居节点。

2.如权利要求1所述的方法，其特征在于，通过下述方法判断所述状态信息是否发生变化：

获取所述状态信息中的节点标识以及校验和；

检查所述保存的各节点状态中与所述节点标识对应的校验和是否一致，若一致，判断所述状态信息未发生变化，否则，判断所述状态信息发生变化。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

在根据保存的各节点状态判断所述状态信息发生变化后，若在预设时长内根据保存的各节点状态判断接收到的状态信息均未发生变化，则根据所述预设选举算法从邻居节点集合中选举出中继节点。

4.如权利要求2所述的方法，其特征在于，所述方法还包括：

若有以下任意一种情形，将所述状态信息进行泛洪：

根据保存的各节点状态判断所述状态信息发生变化；

根据所述预存的中继节点信息检查本地节点的邻居节点中没有中继节点。

5.一种状态信息发布装置，其特征在于，所述装置包括：

接收单元，用于接收邻居节点发送的状态信息；

判断单元，用于在根据保存的各节点状态判断所述状态信息未发生变化时，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点；

发送单元，用于在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息；

所述预设选举算法具体为：检查所述本地节点的二跳节点中，排除所有为中继节点后的二跳节点集合是否为空，若不为空，排除本地节点的邻居节点集合中的中继节点后，得到所述邻居节点集合中的其他邻居节点集合；遍历所述其他邻居节点集合中的其他邻居节点，分别计算出从所述本地节点经由所述其他邻居节点能到达的二跳节点集合内的二跳节点数量，所述二跳节点数量作为第一数量；检查所述二跳节点集合中是否有从所述本地节点可经过任意中继节点到达的二跳节点，若有，将所述二跳节点集合中排除所述可经过任意中继节点到达的二跳节点后，得到剩余的二跳节点组成的二跳节点集合，将所述剩余的二跳节点数量作为第二数量；若无，将所述第一数量作为第二数量；根据以下至少一个条件从所述其他邻居节点集合中选取出中继节点：选取具有可到达所述二跳节点的第二数量最多的邻居节点；选取具有可到达所述二跳节点的第一数量最多的邻居节点；选取所述其他邻居节点集合中系统System ID最大的邻居节点。