[发明专利]选举超级节点、搜索网络节点或资源的方法、装置及系统

权利要求书

1、一种选举超级节点的方法，其特征在于，包括步骤：

网络中的普通节点根据普通节点成为超级节点的条件，将本节点的性能参数值与所述条件规定的阈值进行比较；以及

所述普通节点确定本节点的性能满足成为超级节点的条件时，向与本节点通信的其他节点发送本节点为超级节点的消息；

所述普通节点成为超级节点的条件包括：

CPU的频率和内存容量不低于相应的阈值、节点的网络带宽不低于相应的阈值、节点的网络延迟不大于相应的阈值、与本节点通信的其他节点的总数目不小于相应的阈值、节点的在线时间不低于相应的阈值、每分钟与其他节点的通信总量不大于相应的阈值、预定时间内CPU平均使用率不大于相应的阈值和所述预定时间内内存平均使用率不大于相应的阈值。

2、如权利要求1所述的方法，其特征在于，所述普通节点成为超级节点后，当其节点性能满足下述条件之一时，向与本节点通信的其他节点发送本节点下降为普通节点的消息：

每分钟与其他节点的通信总量大于相应的阈值；

预定时间内CPU平均使用率大于相应的阈值；

预定时间内内存平均使用率大于相应的阈值。

3、如权利要求2所述的方法，其特征在于，普通节点成为超级节点的条件中的各阈值根据网络规模设置。

4、如权利要求1至3任一项所述的方法，其特征在于，新加入网络的节点默认为普通节点，并在预定时间后确定本节点的性能是否满足成为超级节点的条件。

5、如权利要求4所述的方法，其特征在于，网络中的节点根据其他节点发送的消息确定该其他节点地位变化时，更新对应的存储节点信息的K桶。

6、如权利要求5所述的方法，其特征在于，所述K桶包括存储超级节点信息的超级K桶和存储普通节点信息的普通K桶。

7、一种搜索网络节点的方法，其特征在于，包括步骤：

源节点根据本节点与目标节点的距离查找存储超级节点信息的超级K桶和存储普通节点信息的普通K桶，其中，由网络中的普通节点根据成为超级节点的条件，将本节点的性能参数值与所述条件规定的阈值进行比较选举出超级节点；

所述源节点从查找到的K桶中获取k个节点，其中，按照超级K桶优先原则获取节点，k为K桶中保存节点的最大数目；

所述源节点从所述k个节点中选择α个节点，并向该α个节点中的各节点发送查找所述目标节点的消息，所述各节点按所述源节点查找K桶和获取节点的方式分别获取最接近目标节点的k个节点并将该k个节点的信息返回给所述源节点；以及

所述源节点根据节点返回的信息确定最接近目标节点的k个节点，其中，所述源节点每次在接收到一个节点返回的k个节点的信息时，从已确定最接近目标节点的k个节点和返回的k个节点中确定最接近目标节点的k个节点，并向该k个节点中未查找过目标节点的节点发送查找所述目标节点的消息，直到源节点确定的最接近目标节点的k个节点均已查找过目标节点、并且均已向源节点回复信息。

8、如权利要求7所述的方法，其特征在于，当节点从根据本节点与目标节点的距离查找到的超级K桶中获取的超级节点的数目少于k个时，进一步从对应的普通K桶中获取普通节点。

9、如权利要求8所述的方法，其特征在于，当节点从根据本节点与目标节点的距离查找到的超级K桶和普通K桶中获取的节点的数目少于k个时，进一步从与所述距离邻近的距离所对应的超级K桶或普通K桶中获取节点，直到获取到的节点的数目为k个。

10、如权利要求9所述的方法，其特征在于，当节点从所有超级K桶和所有普通K桶中获取的节点的数目少于k个时，确定获取到的节点为当前最接近目标节点的节点。

11、如权利要求7至10任一项所述的方法，其特征在于，将当前节点的标识与所述目标节点的标识进行异或运算，根据运算结果确定当前节点与所述目标节点的距离。

12、如权利要求11所述的方法，其特征在于，接收到所述源节点发送的查找目标节点消息的节点更新对应的超级K桶和普通K桶。