[发明专利]用于自组织网络根节点选举的方法、网络设备及系统

说明书

本发明提供一种用于自组织网络根节点选举的方法、网络设备及系统，该方法包括：侦听目标自组织网络中源节点和/或已入网节点广播的源节点分布信息，并检测节点自身的根节点属性；在所述源节点分布信息、节点自身的根节点属性和节点类型满足更新条件时，确定目标属性和/或目标节点类型，并根据所述目标属性更新节点自身的根节点属性，根据所述目标节点类型更新节点自身的类型；根据更新后的根节点属性更新源节点分布信息，并在广播时隙时广播更新后的源节点分布信息，以基于所述源节点分布信息建立网络时间基准。本发明能够提高根节点的选举效率及网络收敛速度。

技术领域

本发明涉及无线通信技术领域，尤其涉及一种用于自组织网络根节点选举的方法、网络设备及系统。

背景技术

基于时间异步体制下的自组织网络系统，其首要任务是完成时间同步，从而为网络的正常开通提供必要的条件。目前已有的时间同步算法，根据算法同步过程中是否需要时钟源和特定网络拓扑结构，可以将其大致分为两大类：集中式时间同步算法和分布式时间同步算法。分布式时间同步算法采用点对点的方式和邻居节点进行通信以实现整个网络的时间同步；集中式时间同步算法以参考节点或根节点为整个时间同步网络的时钟源，同步过程依赖于层次网络拓扑结构，并且同步沿着层次拓扑结构逐层完成。

目前，在应急通信、军事通信等要求网络快速建立的应用场合，根节点的选择过程耗时长，网络收敛速度慢。

发明内容

本发明实施例提供了一种用于自组织网络根节点选举的方法、网络设备及系统，以解决根节点的选择过程耗时长，网络收敛速度慢的问题。

第一方面，本发明实施例提供了一种用于自组织网络根节点选举的方法，包括：

侦听目标自组织网络中源节点和/或已入网节点广播的源节点分布信息，并检测节点自身的根节点属性；

在所述源节点分布信息、节点自身的根节点属性和节点类型满足更新条件时，确定目标属性和/或目标节点类型，并根据所述目标属性更新节点自身的根节点属性，根据所述目标节点类型更新节点自身的类型；

根据更新后的根节点属性更新源节点分布信息，并在广播时隙时广播更新后的源节点分布信息，以基于所述源节点分布信息建立网络时间基准。

在一种可能的实现方式中，所述源节点分布信息可以包括：目标网络中的源节点个数、源节点的根节点属性和源节点的标识；所述根节点属性包括：外同步时钟根节点、预设根节点、选举根节点和普通节点。

在一种可能的实现方式中，节点类型为未入网节点节点时，节点的根节点属性为外同步时钟根节点、预设根节点或普通节点；

节点类型为源节点时，节点的根节点属性为外同步时钟根节点、预设根节点或选举根节点；

节点类型为已入网节点时，节点的根节点属性为普通节点。

在一种可能的实现方式中，在节点类型为未入网节点时，所述更新条件包括：

在所述源节点个数不为零，且节点自身的根节点属性为外同步时钟根节点或预设根节点时，目标属性为普通节点，目标节点类型为已入网节点；

在所述源节点个数为零，且节点自身的根节点属性为外同步时钟根节点或预设根节点时，目标节点类型为源节点，根节点属性不变；

节点自身的根节点属性为普通节点时，目标属性为普通节点，目标节点类型为已入网节点。

在一种可能的实现方式中，在节点类型为未入网节点时，所述更新条件包括：

在所述源节点个数不为零，节点自身的根节点属性为外同步时钟根节点，或者，节点自身和目标自组织网络中源节点属性均为预设根节点且节点自身满足选举规则，或者，节点自身的根节点属性为预设根节点且目标网络中源节点为选举节点时，目标节点类型为源节点，根节点属性不变；