分布式网络构造方法、装置和系统以及任务处理方法

摘要

本发明实施例涉及一种分布式网络构造方法、装置和系统以及任务处理方法。本发明实施例的方法根据请求加入分布式网络的请求节点的地址，指定请求节点所在的域，所述域具有一域标识；根据域具有的域内节点的数量，生成请求节点的域内标识；将域标识与域内标识级联，获得请求节点的节点标识；将节点标识发送至请求节点，请求节点根据其获得的节点标识获取邻近节点的节点信息，以加入分布式网络。本发明实施例避免了采用现有KAD算法直接哈希得到节点的节点标识而带来的网络中的节点分布不均衡的问题，使得分布式网络中的节点分布更加均衡，节点上的负载也更加均衡，并且降低了节点维护的冗余信息以及节点间交互的消息数量。

主权项

一种分布式网络构造方法，其特征在于，包括：根据请求加入分布式网络的请求节点的地址，确定所述请求节点所在的域，并获取域标识；设定域内标识的有效长度N，N为正整数；判断是否存在空闲的域内标识；若存在，则将所述空闲的域内标识赋值给所述请求节点；否则从所述域中获取域内节点的数量值，并将该数量值转换为对应N位比特值，并根据该比特值生成所述请求节点的域内标识；将所述域标识与所述域内标识级联，获得所述请求节点的节点标识；将所述节点标识发送至所述请求节点，所述请求节点根据其获得的节点标识获取邻近节点的节点信息，以加入所述分布式网络。