一種將物聯網設備均衡分配接入的方法及裝置制造方法及圖紙

本發明專利技術提供了一種將物聯網設備均衡分配接入的方法及裝置，方法包括：獲取待接入設備以及接入服務器的信息；計算接入服務器唯一標識的第一哈希值，將各個接入服務器與其第一哈希值進行關聯存儲，并構建一致性哈希環；計算待接入設備唯一標識的第二哈希值；若從一致性哈希環中查詢到大于第二哈希值的候選哈希值集合，則從候選哈希值集合中選擇最小的第一哈希值與該第二哈希值建立綁定關系；否則從一致性哈希環中選擇最小的第一哈希值與該第二哈希值建立綁定關系；按照綁定關系將待接入設備分配接入到對應的接入服務器中。本發明專利技術能夠使設備重新均衡分配過程能夠平穩過渡，不會造成系統運行的大波動性，從而減少用戶體驗的下降。

【技術實現步驟摘要】
一種將物聯網設備均衡分配接入的方法及裝置
本專利技術涉及物聯網
，尤其是涉及一種將物聯網設備均衡分配接入的方法及裝置。
技術介紹
在物聯網系統中，各個物聯網設備需要通過接入服務將設備和網絡進行連接，可以通過SDK或者網絡協議進行對接，從設備中獲取數據上送到物聯網系統內進行計算，以及將系統上層的設備控制指令發送給設備，從而實現設備控制。但是，由于物聯網系統中需要接入的設備可能有很多，單個接入服務無法承載較多設備的連接，所以在物聯網系統中往往可以橫向擴展開多個接入服務，這時候就需要對接入服務進行負載均衡。目前物聯網系統中實現的設備均衡算法通常為“均分”的方式，這種方式當接入服務出現故障下線，或者需要新增接入服務時，重新均分的成本比較高，可能出現原先分配到的設備，當重新均衡后，這些設備已都不屬于自己，這樣會出現設備需要先下線，再在新分配的服務上線，這樣就會造成系統的波動，例如如果是監控設備，則會出現正在預覽的視頻畫面出現一段時間的無畫面，造成用戶體驗下降。
技術實現思路
本專利技術提供一種將物聯網設備均衡分配接入的方法及裝置，以解決現有的物聯網設備均衡分配方案容易造成系統波動的問題。為了解決上述技術問題，本專利技術實施例提供了一種將物聯網設備均衡分配接入的方法，包括：獲取若干個待接入設備的信息以及若干個接入服務器的信息；所述待接入設備的信息包括待接入設備唯一標識、所述接入服務器的信息包括接入服務器唯一標識；采用預設的哈希函數計算每一所述接入服務器唯一標識的第一哈希值，通過預設的有序數據結構將各個所述接入服務器唯一標識與其第一哈希值進行關聯存儲，并根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環；采用所述哈希函數計算每一所述待接入設備唯一標識的第二哈希值，并將每一所述第二哈希值與所述一致性哈希環中的第一哈希值進行一一比較；若從所述一致性哈希環中查詢到大于所述第二哈希值的候選哈希值集合，則從所述候選哈希值集合中選擇最小的第一哈希值與該第二哈希值建立綁定關系；若從所述一致性哈希環中沒有查詢到大于所述第二哈希值的候選哈希值集合，則從所述一致性哈希環中選擇最小的第一哈希值與該第二哈希值建立綁定關系；按照所述綁定關系將每一所述待接入設備分配接入到對應的接入服務器中。進一步地，所述采用預設的哈希函數計算每一所述接入服務器唯一標識的第一哈希值，通過預設的有序數據結構將各個所述接入服務器唯一標識與其第一哈希值進行關聯存儲，并根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環，具體包括：將每一所述接入服務器轉化為若干個接入服務器虛擬節點，并對每一所述接入服務器虛擬節點分配一個唯一標識；采用所述哈希函數計算每一所述接入服務器虛擬節點唯一標識的第一哈希值；通過預設的有序數據結構將各個所述接入服務器虛擬節點唯一標識與其第一哈希值進行關聯存儲；根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環。進一步地，所述第一哈希值為采用所述哈希函數對接入服務器唯一標識MD5字符串進行計算得到；其中，所述接入服務器唯一標識MD5字符串為采用MD5算法對該接入服務器唯一標識進行計算得到；所述第二哈希值為采用所述哈希函數對待接入設備唯一標識MD5字符串進行計算得到；其中，所述待接入設備唯一標識MD5字符串為采用所述MD5算法對該待接入設備唯一標識進行計算得到。進一步地，所述的將物聯網設備均衡分配接入的方法還包括：當出現接入服務器故障時，將接入到該故障的接入服務器上的設備按預設的順序分配接入至下一接入服務器中，并將該故障的接入服務器從所述一致性哈希環中移除。進一步地，所述的將物聯網設備均衡分配接入的方法還包括：當新增接入服務器時，采用所述哈希函數計算所述新增接入服務器唯一標識的第一哈希值，并根據所述有序數據結構的存儲順序將該新增接入服務器唯一標識的第一哈希值插入至對應的位置中；根據新增數據后的有序數據結構對所述一致性哈希環進行更新，并找出所述新增接入服務器在一致性哈希環中的下一接入服務器作為待調整接入服務器；將接入到所述待調整接入服務器中的設備進行重新計算比較和調整綁定關系，并根據重新調整的綁定關系對待調整接入服務器中的設備進行重新分配接入。進一步地，所述哈希函數為BKDR哈希函數。為了解決相同的技術問題，本專利技術還提供了一種將物聯網設備均衡分配接入的裝置，包括：信息獲取模塊，用于獲取若干個待接入設備的信息以及若干個接入服務器的信息；所述待接入設備的信息包括待接入設備唯一標識、所述接入服務器的信息包括接入服務器唯一標識；哈希環構建模塊，用于采用預設的哈希函數計算每一所述接入服務器唯一標識的第一哈希值，通過預設的有序數據結構將各個所述接入服務器唯一標識與其第一哈希值進行關聯存儲，并根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環；哈希值比較模塊，用于采用所述哈希函數計算每一所述待接入設備唯一標識的第二哈希值，并將每一所述第二哈希值與所述一致性哈希環中的第一哈希值進行一一比較；第一綁定模塊，用于若從所述一致性哈希環中查詢到大于所述第二哈希值的候選哈希值集合，則從所述候選哈希值集合中選擇最小的第一哈希值與該第二哈希值建立綁定關系；第二綁定模塊，用于若從所述一致性哈希環中沒有查詢到大于所述第二哈希值的候選哈希值集合，則從所述一致性哈希環中選擇最小的第一哈希值與該第二哈希值建立綁定關系；設備接入模塊，用于按照所述綁定關系將每一所述待接入設備分配接入到對應的接入服務器中。進一步地，所述哈希環構建模塊，具體包括：節點虛擬單元，用于將每一所述接入服務器轉化為若干個接入服務器虛擬節點，并對每一所述接入服務器虛擬節點分配一個唯一標識；哈希計算單元，用于采用所述哈希函數計算每一所述接入服務器虛擬節點唯一標識的第一哈希值；關聯存儲單元，用于通過預設的有序數據結構將各個所述接入服務器虛擬節點唯一標識與其第一哈希值進行關聯存儲；哈希環構建單元，用于根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環。進一步地，所述第一哈希值為采用所述哈希函數對接入服務器唯一標識MD5字符串進行計算得到；其中，所述接入服務器唯一標識MD5字符串為采用MD5算法對該接入服務器唯一標識進行計算得到；所述第二哈希值為采用所述哈希函數對待接入設備唯一標識MD5字符串進行計算得到；其中，所述待接入設備唯一標識MD5字符串為采用所述MD5算法對該待接入設備唯一標識進行計算得到。進一步地，所述的將物聯網設備均衡分配接入的裝置還包括故障調整模塊，用于：當出現接入服務器故障時，將接入到該故障的接入服務器上的設備按預設的順序分配接入至下一接入服務器中，并將該故障的接入服務器從所述一致性哈希環中移除。與現有技術相比，本專利技術具有如下有益效果：本專利技術實施例提供了一種將物聯網設備均衡分配接入的方法及裝置，所本文檔來自技高網...

【技術保護點】
1.一種將物聯網設備均衡分配接入的方法，其特征在于，包括：/n獲取若干個待接入設備的信息以及若干個接入服務器的信息；所述待接入設備的信息包括待接入設備唯一標識、所述接入服務器的信息包括接入服務器唯一標識；/n采用預設的哈希函數計算每一所述接入服務器唯一標識的第一哈希值，通過預設的有序數據結構將各個所述接入服務器唯一標識與其第一哈希值進行關聯存儲，并根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環；/n采用所述哈希函數計算每一所述待接入設備唯一標識的第二哈希值，并將每一所述第二哈希值與所述一致性哈希環中的第一哈希值進行一一比較；/n若從所述一致性哈希環中查詢到大于所述第二哈希值的候選哈希值集合，則從所述候選哈希值集合中選擇最小的第一哈希值與該第二哈希值建立綁定關系；/n若從所述一致性哈希環中沒有查詢到大于所述第二哈希值的候選哈希值集合，則從所述一致性哈希環中選擇最小的第一哈希值與該第二哈希值建立綁定關系；/n按照所述綁定關系將每一所述待接入設備分配接入到對應的接入服務器中。/n

【技術特征摘要】
1.一種將物聯網設備均衡分配接入的方法，其特征在于，包括：
獲取若干個待接入設備的信息以及若干個接入服務器的信息；所述待接入設備的信息包括待接入設備唯一標識、所述接入服務器的信息包括接入服務器唯一標識；
采用預設的哈希函數計算每一所述接入服務器唯一標識的第一哈希值，通過預設的有序數據結構將各個所述接入服務器唯一標識與其第一哈希值進行關聯存儲，并根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環；
采用所述哈希函數計算每一所述待接入設備唯一標識的第二哈希值，并將每一所述第二哈希值與所述一致性哈希環中的第一哈希值進行一一比較；
若從所述一致性哈希環中查詢到大于所述第二哈希值的候選哈希值集合，則從所述候選哈希值集合中選擇最小的第一哈希值與該第二哈希值建立綁定關系；
若從所述一致性哈希環中沒有查詢到大于所述第二哈希值的候選哈希值集合，則從所述一致性哈希環中選擇最小的第一哈希值與該第二哈希值建立綁定關系；
按照所述綁定關系將每一所述待接入設備分配接入到對應的接入服務器中。


2.根據權利要求1所述的將物聯網設備均衡分配接入的方法，其特征在于，所述采用預設的哈希函數計算每一所述接入服務器唯一標識的第一哈希值，通過預設的有序數據結構將各個所述接入服務器唯一標識與其第一哈希值進行關聯存儲，并根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環，具體包括：
將每一所述接入服務器轉化為若干個接入服務器虛擬節點，并對每一所述接入服務器虛擬節點分配一個唯一標識；
采用所述哈希函數計算每一所述接入服務器虛擬節點唯一標識的第一哈希值；
通過預設的有序數據結構將各個所述接入服務器虛擬節點唯一標識與其第一哈希值進行關聯存儲；
根據所述有序數據結構中順序存儲的第一哈希值構建一致性哈希環。


3.根據權利要求1所述的將物聯網設備均衡分配接入的方法，其特征在于，所述第一哈希值為采用所述哈希函數對接入服務器唯一標識MD5字符串進行計算得到；其中，所述接入服務器唯一標識MD5字符串為采用MD5算法對該接入服務器唯一標識進行計算得到；
所述第二哈希值為采用所述哈希函數對待接入設備唯一標識MD5字符串進行計算得到；其中，所述待接入設備唯一標識MD5字符串為采用所述MD5算法對該待接入設備唯一標識進行計算得到。


4.根據權利要求1所述的將物聯網設備均衡分配接入的方法，其特征在于，還包括：
當出現接入服務器故障時，將接入到該故障的接入服務器上的設備按預設的順序分配接入至下一接入服務器中，并將該故障的接入服務器從所述一致性哈希環中移除。


5.根據權利要求1所述的將物聯網設備均衡分配接入的方法，其特征在于，還包括：
當新增接入服務器時，采用所述哈希函數計算所述新增接入服務器唯一標識的第一哈希值，并根據所述有序數據結構的存儲順序將該新增接入服務器唯一標識的第一哈希值插入至對應的位置中；
根據新增數據后的有序數據結構對所述一致性哈希環進行更新，并找出所述新增接入服務器在一...

【專利技術屬性】
技術研發人員：蔣良權，
申請(專利權)人：浩云科技股份有限公司，
類型：發明
國別省市：廣東;44