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

说明书

本发明提供了一种将物联网设备均衡分配接入的方法及装置，方法包括：获取待接入设备以及接入服务器的信息；计算接入服务器唯一标识的第一哈希值，将各个接入服务器与其第一哈希值进行关联存储，并构建一致性哈希环；计算待接入设备唯一标识的第二哈希值；若从一致性哈希环中查询到大于第二哈希值的候选哈希值集合，则从候选哈希值集合中选择最小的第一哈希值与该第二哈希值建立绑定关系；否则从一致性哈希环中选择最小的第一哈希值与该第二哈希值建立绑定关系；按照绑定关系将待接入设备分配接入到对应的接入服务器中。本发明能够使设备重新均衡分配过程能够平稳过渡，不会造成系统运行的大波动性，从而减少用户体验的下降。

技术领域

本发明涉及物联网技术领域，尤其是涉及一种将物联网设备均衡分配接入的方法及装置。

背景技术

在物联网系统中，各个物联网设备需要通过接入服务将设备和网络进行连接，可以通过SDK或者网络协议进行对接，从设备中获取数据上送到物联网系统内进行计算，以及将系统上层的设备控制指令发送给设备，从而实现设备控制。但是，由于物联网系统中需要接入的设备可能有很多，单个接入服务无法承载较多设备的连接，所以在物联网系统中往往可以横向扩展开多个接入服务，这时候就需要对接入服务进行负载均衡。

目前物联网系统中实现的设备均衡算法通常为“均分”的方式，这种方式当接入服务出现故障下线，或者需要新增接入服务时，重新均分的成本比较高，可能出现原先分配到的设备，当重新均衡后，这些设备已都不属于自己，这样会出现设备需要先下线，再在新分配的服务上线，这样就会造成系统的波动，例如如果是监控设备，则会出现正在预览的视频画面出现一段时间的无画面，造成用户体验下降。

发明内容

本发明提供一种将物联网设备均衡分配接入的方法及装置，以解决现有的物联网设备均衡分配方案容易造成系统波动的问题。

为了解决上述技术问题，本发明实施例提供了一种将物联网设备均衡分配接入的方法，包括：

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

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

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

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

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

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

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

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

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

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

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