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

摘要

本发明提供一种状态信息发布方法以及装置，该方法包括接收邻居节点发送的状态信息；若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为邻居节点的中继节点；在本地节点是所述邻居节点的中继节点时，根据预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将状态信息转发至所述中继节点。本发明有效避免了网络中出现大量的冗余报文，减少网络资源占用。

主权项

一种状态信息发布方法，其特征在于，所述方法包括：接收邻居节点发送的状态信息；若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点；在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息；所述预设选举算法具体为：检查所述本地节点的二跳节点中，排除所有为中继节点后的二跳节点集合是否为空，若不为空，排除本地节点的邻居节点集合中的中继节点后，得到所述邻居节点集合中的其他邻居节点集合；遍历所述其他邻居节点集合中的其他邻居节点，分别计算出从所述本地节点经由所述其他邻居节点能到达的二跳节点集合内的二跳节点数量，所述二跳节点数量作为第一数量；检查所述二跳节点集合中是否有从所述本地节点可经过任意中继节点到达的二跳节点，若有，将所述二跳节点集合中排除所述可经过任意中继节点到达的二跳节点后，得到剩余的二跳节点组成的二跳节点集合，将所述剩余的二跳节点数量作为第二数量；若无，将所述第一数量作为第二数量；根据以下至少一个条件从所述其他邻居节点集合中选取出中继节点：选取具有可到达所述二跳节点的第二数量最多的邻居节点；选取具有可到达所述二跳节点的第一数量最多的邻居节点；选取所述其他邻居节点集合中系统System ID最大的邻居节点。