[发明专利]一种将物联网设备均衡分配接入的方法及装置

权利要求书

1.一种将物联网设备均衡分配接入的方法，其特征在于，包括：

获取若干个待接入设备的信息以及若干个接入服务器的信息；所述待接入设备的信息包括待接入设备唯一标识、所述接入服务器的信息包括接入服务器唯一标识；

采用预设的哈希函数计算每一所述接入服务器唯一标识的第一哈希值，通过预设的有序数据结构将各个所述接入服务器唯一标识与其第一哈希值进行关联存储，并根据所述有序数据结构中顺序存储的第一哈希值构建一致性哈希环；

采用所述哈希函数计算每一所述待接入设备唯一标识的第二哈希值，并将每一所述第二哈希值与所述一致性哈希环中的第一哈希值进行一一比较；

若从所述一致性哈希环中查询到大于所述第二哈希值的候选哈希值集合，则从所述候选哈希值集合中选择最小的第一哈希值与该第二哈希值建立绑定关系；

若从所述一致性哈希环中没有查询到大于所述第二哈希值的候选哈希值集合，则从所述一致性哈希环中选择最小的第一哈希值与该第二哈希值建立绑定关系；

按照所述绑定关系将每一所述待接入设备分配接入到对应的接入服务器中。

2.根据权利要求1所述的将物联网设备均衡分配接入的方法，其特征在于，所述采用预设的哈希函数计算每一所述接入服务器唯一标识的第一哈希值，通过预设的有序数据结构将各个所述接入服务器唯一标识与其第一哈希值进行关联存储，并根据所述有序数据结构中顺序存储的第一哈希值构建一致性哈希环，具体包括：

将每一所述接入服务器转化为若干个接入服务器虚拟节点，并对每一所述接入服务器虚拟节点分配一个唯一标识；

采用所述哈希函数计算每一所述接入服务器虚拟节点唯一标识的第一哈希值；

通过预设的有序数据结构将各个所述接入服务器虚拟节点唯一标识与其第一哈希值进行关联存储；

根据所述有序数据结构中顺序存储的第一哈希值构建一致性哈希环。

3.根据权利要求1所述的将物联网设备均衡分配接入的方法，其特征在于，所述第一哈希值为采用所述哈希函数对接入服务器唯一标识MD5字符串进行计算得到；其中，所述接入服务器唯一标识MD5字符串为采用MD5算法对该接入服务器唯一标识进行计算得到；

所述第二哈希值为采用所述哈希函数对待接入设备唯一标识MD5字符串进行计算得到；其中，所述待接入设备唯一标识MD5字符串为采用所述MD5算法对该待接入设备唯一标识进行计算得到。

4.根据权利要求1所述的将物联网设备均衡分配接入的方法，其特征在于，还包括：

当出现接入服务器故障时，将接入到该故障的接入服务器上的设备按预设的顺序分配接入至下一接入服务器中，并将该故障的接入服务器从所述一致性哈希环中移除。

5.根据权利要求1所述的将物联网设备均衡分配接入的方法，其特征在于，还包括：

当新增接入服务器时，采用所述哈希函数计算所述新增接入服务器唯一标识的第一哈希值，并根据所述有序数据结构的存储顺序将该新增接入服务器唯一标识的第一哈希值插入至对应的位置中；

根据新增数据后的有序数据结构对所述一致性哈希环进行更新，并找出所述新增接入服务器在一致性哈希环中的下一接入服务器作为待调整接入服务器；

将接入到所述待调整接入服务器中的设备进行重新计算比较和调整绑定关系，并根据重新调整的绑定关系对待调整接入服务器中的设备进行重新分配接入。

6.根据权利要求1-5任一项所述的将物联网设备均衡分配接入的方法，其特征在于，所述哈希函数为BKDR哈希函数。