[發(fā)明專利]面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202111207252.8
• 申請(qǐng)日: 2021-10-18
• 公開（公告）號(hào): CN113645318B
• 公開（公告）日: 2022-01-21
• 發(fā)明（設(shè)計(jì)）人: 黃罡;蔡華謙;劉譞哲;馬鄆
• 申請(qǐng)（專利權(quán)）人: 北京大學(xué)
• 主分類號(hào): H04L67/1097
• 分類號(hào): H04L67/1097;H04L67/1042
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 祝萬華

本申請(qǐng)?zhí)峁┝嗣嫦蛉藱C(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法和裝置，涉及P2P技術(shù)領(lǐng)域。旨在自適應(yīng)構(gòu)建得到結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)，該結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)為具有物理感知信息的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，能在人機(jī)物融合場(chǎng)景中有效使用。所述方法包括：采用網(wǎng)格聚合算法對(duì)新節(jié)點(diǎn)的經(jīng)緯度坐標(biāo)進(jìn)行計(jì)算，獲得所述新節(jié)點(diǎn)的位置哈希值；根據(jù)所述位置哈希值，在所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的已有節(jié)點(diǎn)中確定所述新節(jié)點(diǎn)的注冊(cè)節(jié)點(diǎn)；根據(jù)所述注冊(cè)節(jié)點(diǎn)返回給所述新節(jié)點(diǎn)的信息，完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)，以將完成注冊(cè)的新節(jié)點(diǎn)加入所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中。

技術(shù)領(lǐng)域

本申請(qǐng)涉及P2P技術(shù)領(lǐng)域，特別是涉及面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法和裝置。

背景技術(shù)

人機(jī)物融合環(huán)境下，資源的提供者和使用者都是多個(gè)主體，資源的提供和使用會(huì)產(chǎn)生信任問題，將資源的使用過程記錄到區(qū)塊鏈上，有爭(zhēng)議發(fā)生時(shí)供事后追溯，可以有效避免人機(jī)物融合場(chǎng)景下的信任問題。傳統(tǒng)鏈?zhǔn)浇Y(jié)構(gòu)區(qū)塊鏈產(chǎn)生區(qū)塊效率低，無法滿足人機(jī)物資源的使用者眾多，使用頻率高的情況。相關(guān)領(lǐng)域提出利用圖式結(jié)構(gòu)替換鏈?zhǔn)浇Y(jié)構(gòu)，不同于鏈?zhǔn)浇Y(jié)構(gòu)，圖結(jié)構(gòu)的區(qū)塊鏈中，每個(gè)區(qū)塊有多個(gè)前驅(qū)區(qū)塊和后驅(qū)區(qū)塊，并且采用隨機(jī)共識(shí)算法對(duì)區(qū)塊進(jìn)行驗(yàn)證，使得單個(gè)節(jié)點(diǎn)隨機(jī)存儲(chǔ)部分區(qū)塊數(shù)據(jù)，導(dǎo)致區(qū)塊數(shù)據(jù)存儲(chǔ)位置不可知，無法快速定位并獲取用戶查詢的區(qū)塊數(shù)據(jù)。

對(duì)此，人們提出基于分布式哈希表的結(jié)構(gòu)化網(wǎng)絡(luò)（Kademlia），Kademlia采用兩節(jié)點(diǎn)之間的異或距離進(jìn)行收斂，解決分布式賬本的查詢問題。但是Kademlia兩節(jié)點(diǎn)之間的異或距離是節(jié)點(diǎn)間的邏輯距離，邏輯距離最近的兩個(gè)節(jié)點(diǎn)并不是地理上距離最近的節(jié)點(diǎn)。

人機(jī)物融合場(chǎng)景中，資源隨需即用是一大重要特征，人們需要快速獲取地理上與自己接近的資源獲取服務(wù)?，F(xiàn)有的結(jié)構(gòu)化網(wǎng)絡(luò)（Kademlia）中，人們難以搜索到地理上與自己接近的節(jié)點(diǎn)以獲取服務(wù)，因此，快速查找到地理上接近的節(jié)點(diǎn)是利用區(qū)塊鏈技術(shù)實(shí)現(xiàn)人機(jī)物融合場(chǎng)景的亟需條件之一。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供一種面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法和裝置，旨在自適應(yīng)構(gòu)建得到結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)，該結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)為具有物理感知信息的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，能在人機(jī)物融合場(chǎng)景中有效使用，克服上述技術(shù)問題。

本申請(qǐng)實(shí)施例第一方面提供面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法，所述方法包括：

采用網(wǎng)格聚合算法對(duì)新節(jié)點(diǎn)的經(jīng)緯度坐標(biāo)進(jìn)行計(jì)算，獲得所述新節(jié)點(diǎn)的位置哈希值；

根據(jù)所述位置哈希值，在所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的已有節(jié)點(diǎn)中確定所述新節(jié)點(diǎn)的注冊(cè)節(jié)點(diǎn)；

根據(jù)所述注冊(cè)節(jié)點(diǎn)返回給所述新節(jié)點(diǎn)的信息，完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)，并將完成注冊(cè)的新節(jié)點(diǎn)加入所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中。

可選的，在確定所述新節(jié)點(diǎn)的注冊(cè)節(jié)點(diǎn)后，所述方法還包括：

驅(qū)動(dòng)所述注冊(cè)節(jié)點(diǎn)發(fā)起對(duì)所述新節(jié)點(diǎn)的反向搜索；

使所述注冊(cè)節(jié)點(diǎn)記錄跳轉(zhuǎn)節(jié)點(diǎn)的節(jié)點(diǎn)列表；所述跳轉(zhuǎn)節(jié)點(diǎn)是所述注冊(cè)節(jié)點(diǎn)搜索所述新節(jié)點(diǎn)過程中經(jīng)由的至少一個(gè)節(jié)點(diǎn)；

根據(jù)所述注冊(cè)節(jié)點(diǎn)返回的信息，完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)，包括：

根據(jù)所述注冊(cè)節(jié)點(diǎn)返回的所述節(jié)點(diǎn)列表，完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)。

可選的，所述根據(jù)所述注冊(cè)節(jié)點(diǎn)返回的所述節(jié)點(diǎn)列表，完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)的步驟包括：

從所述節(jié)點(diǎn)列表中獲得多個(gè)候選節(jié)點(diǎn)；

根據(jù)所述多個(gè)候選節(jié)點(diǎn)各自與所述新節(jié)點(diǎn)的距離，篩選所述節(jié)點(diǎn)列表，確定鄰居節(jié)點(diǎn)；

將所述新節(jié)點(diǎn)的節(jié)點(diǎn)信息存儲(chǔ)至所述鄰居節(jié)點(diǎn)，完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)；其中，所述新節(jié)點(diǎn)的節(jié)點(diǎn)信息包括：所述位置哈希值、節(jié)點(diǎn)端口號(hào)以及節(jié)點(diǎn)標(biāo)識(shí)。

可選的，在新節(jié)點(diǎn)是資源節(jié)點(diǎn)時(shí)，所述方法還包括：