本申請(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ò)中。構(gòu)化對(duì)等網(wǎng)絡(luò)中。構(gòu)化對(duì)等網(wǎng)絡(luò)中。
【技術(shù)實(shí)現(xiàn)步驟摘要】
面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法和裝置
[0001]本申請(qǐng)涉及P2P
,特別是涉及面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法和裝置。
技術(shù)介紹
[0002]人機(jī)物融合環(huán)境下,資源的提供者和使用者都是多個(gè)主體,資源的提供和使用會(huì)產(chǎn)生信任問題,將資源的使用過(guò)程記錄到區(qū)塊鏈上,有爭(zhēng)議發(fā)生時(shí)供事后追溯,可以有效避免人機(jī)物融合場(chǎng)景下的信任問題。傳統(tǒng)鏈?zhǔn)浇Y(jié)構(gòu)區(qū)塊鏈產(chǎn)生區(qū)塊效率低,無(wú)法滿足人機(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ǔ)位置不可知,無(wú)法快速定位并獲取用戶查詢的區(qū)塊數(shù)據(jù)。
[0003]對(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)。
[0004]人機(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)景的亟需條件之一。
技術(shù)實(shí)現(xiàn)思路
[0005]本申請(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ù)問題。
[0006]本申請(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ò)中。
[0007]可選的,在確定所述新節(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)過(guò)程中經(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è)。
[0008]可選的,所述根據(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í)。
[0009]可選的,在新節(jié)點(diǎn)是資源節(jié)點(diǎn)時(shí),所述方法還包括:將所述資源節(jié)點(diǎn)的參數(shù)信息發(fā)送到信息節(jié)點(diǎn);使所述信息節(jié)點(diǎn)根據(jù)所述參數(shù)信息,確定所述資源節(jié)點(diǎn)所屬的資源網(wǎng)絡(luò)類型;獲取所述信息節(jié)點(diǎn)針對(duì)所述資源節(jié)點(diǎn)計(jì)算得到的資源網(wǎng)絡(luò)哈希值;根據(jù)所述資源網(wǎng)絡(luò)哈希值,確定所述資源節(jié)點(diǎn)的哈希值擺放位置;將完成注冊(cè)的新節(jié)點(diǎn)加入所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中,包括:按照所述哈希值擺放位置,將所述資源節(jié)點(diǎn)加入到所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中。
[0010]可選的,所述根據(jù)所述位置哈希值,在所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的已有節(jié)點(diǎn)中確定所述新節(jié)點(diǎn)的注冊(cè)節(jié)點(diǎn)的步驟包括:將所述位置哈希值發(fā)送給存儲(chǔ)有多個(gè)資源網(wǎng)絡(luò)哈希值的信息節(jié)點(diǎn);使所述信息節(jié)點(diǎn)根據(jù)所述位置哈希值,在所述多個(gè)資源網(wǎng)絡(luò)哈希值中確定目標(biāo)資源網(wǎng)絡(luò)哈希值;將具有所述目標(biāo)資源網(wǎng)絡(luò)哈希值的節(jié)點(diǎn)確定為所述注冊(cè)節(jié)點(diǎn)。
[0011]本申請(qǐng)實(shí)施例第二方面提供面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建裝置,所述裝置包括:計(jì)算模塊,用于采用網(wǎng)格聚合算法對(duì)新節(jié)點(diǎn)的經(jīng)緯度坐標(biāo)進(jìn)行計(jì)算,獲得所述新節(jié)點(diǎn)的位置哈希值;注冊(cè)節(jié)點(diǎn)確定模塊,用于根據(jù)所述位置哈希值,在所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的已有節(jié)點(diǎn)中確定所述新節(jié)點(diǎn)的注冊(cè)節(jié)點(diǎn);注冊(cè)模塊,用于根據(jù)所述注冊(cè)節(jié)點(diǎn)返回給所述新節(jié)點(diǎn)的信息,完成對(duì)所述新節(jié)點(diǎn)的注冊(cè),并將完成注冊(cè)的新節(jié)點(diǎn)加入所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中。
[0012]可選的,所述裝置還包括:驅(qū)動(dòng)模塊,用于驅(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)過(guò)程中經(jīng)由的至少一個(gè)節(jié)點(diǎn);所述注冊(cè)模塊包括:第一注冊(cè)子模塊,用于根據(jù)所述注冊(cè)節(jié)點(diǎn)返回的所述節(jié)點(diǎn)列表,完成對(duì)所述新節(jié)點(diǎn)的注冊(cè)。
[0013]可選的,所述注冊(cè)子模塊包括:獲得單元,用于從所述節(jié)點(diǎn)列表中獲得多個(gè)候選節(jié)點(diǎn);
篩選單元,用于根據(jù)所述多個(gè)候選節(jié)點(diǎn)各自與所述新節(jié)點(diǎn)的距離,篩選所述節(jié)點(diǎn)列表,確定鄰居節(jié)點(diǎn);存儲(chǔ)單元,用于將所述新節(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í)。
[0014]可選的,所述裝置還包括:發(fā)送模塊,用于將所述資源節(jié)點(diǎn)的參數(shù)信息發(fā)送到信息節(jié)點(diǎn);網(wǎng)絡(luò)類型確定模塊,用于使所述信息節(jié)點(diǎn)根據(jù)所述參數(shù)信息,確定所述資源節(jié)點(diǎn)所屬的資源網(wǎng)絡(luò)類型;獲得模塊,用于獲取所述信息節(jié)點(diǎn)針對(duì)所述資源節(jié)點(diǎn)計(jì)算得到的資源網(wǎng)絡(luò)哈希值;位置確定模塊,用于根據(jù)所述資源網(wǎng)絡(luò)哈希值,確定所述資源節(jié)點(diǎn)的哈希值擺放位置;所述注冊(cè)模塊包括:第二注冊(cè)子模塊,用于按照所述哈希值擺放位置,將所述資源節(jié)點(diǎn)加入到所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中。
[0015]可選的,所述注冊(cè)節(jié)點(diǎn)確定模塊包括:發(fā)送子模塊,用于將所述位置哈希值發(fā)送給存儲(chǔ)有多個(gè)資源網(wǎng)絡(luò)哈希值的信息節(jié)點(diǎn);哈希值確定子模塊,用于所述信息節(jié)點(diǎn)根據(jù)所述位置哈希值,在所述多個(gè)資源網(wǎng)絡(luò)哈希值中確定目標(biāo)資源網(wǎng)絡(luò)哈希值;注冊(cè)節(jié)點(diǎn)確定子模塊,用于將具有所述目標(biāo)資源網(wǎng)絡(luò)哈希值的節(jié)點(diǎn)確定為所述注冊(cè)節(jié)點(diǎn)。
[0016]本申請(qǐng)實(shí)施例的有益效果:本申請(qǐng)實(shí)施例采用網(wǎng)格聚合算法,根據(jù)新節(jié)點(diǎn)的經(jīng)緯度坐標(biāo),計(jì)算新節(jié)點(diǎn)的位置哈希值,并根據(jù)位置哈希值,在結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)已有的節(jié)點(diǎn)中確定與新節(jié)點(diǎn)相對(duì)較近的節(jié)點(diǎn),將該相對(duì)較近的節(jié)點(diǎn)作為注冊(cè)節(jié)點(diǎn),新節(jié)點(diǎn)再將注冊(cè)請(qǐng)求發(fā)送到注冊(cè)節(jié)點(diǎn),使注冊(cè)節(jié)點(diǎn)對(duì)新節(jié)點(diǎn)進(jìn)行反向搜索,得到新節(jié)點(diǎn)在地理位置上的鄰居節(jié)點(diǎn),新節(jié)點(diǎn)接收注冊(cè)節(jié)點(diǎn)發(fā)送的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)列表后,從中篩選出實(shí)際的鄰居節(jié)點(diǎn),將其節(jié)點(diǎn)信息存儲(chǔ)至鄰居節(jié)點(diǎn),如此建立了新節(jié)點(diǎn)與結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)已有節(jié)點(diǎn)的連接關(guān)系,還建立了新節(jié)點(diǎn)在結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的存儲(chǔ)結(jié)構(gòu)。按照上述方法依次建立所有節(jié)點(diǎn)的連接關(guān)系和存儲(chǔ)結(jié)構(gòu),能自適應(yīng)構(gòu)建得到本申請(qǐng)實(shí)施例的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)。而且,在以上述方法構(gòu)成的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中,相鄰的節(jié)點(diǎn)正是實(shí)際地理位置相鄰的節(jié)點(diǎn),進(jìn)而用戶可以采用Kademlia分布式搜索方法,在結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的任意節(jié)點(diǎn)發(fā)其對(duì)其他節(jié)點(diǎn)的搜索,如此搜索到的資源節(jié)點(diǎn),正是在地理位置本文檔來(lái)自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
【技術(shù)特征摘要】
1.面向人機(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ò)中。2.根據(jù)權(quán)利要求1所述的面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法,其特征在于,在確定所述新節(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)過(guò)程中經(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è)。3.根據(jù)權(quán)利要求2所述的面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法,其特征在于,所述根據(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í)。4.根據(jù)權(quán)利要求1所述的面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法,其特征在于,在所述新節(jié)點(diǎn)是資源節(jié)點(diǎn)時(shí),所述方法還包括:將所述資源節(jié)點(diǎn)的參數(shù)信息發(fā)送到信息節(jié)點(diǎn);使所述信息節(jié)點(diǎn)根據(jù)所述參數(shù)信息,確定所述資源節(jié)點(diǎn)所屬的資源網(wǎng)絡(luò)類型;獲取所述信息節(jié)點(diǎn)針對(duì)所述資源節(jié)點(diǎn)計(jì)算得到的資源網(wǎng)絡(luò)哈希值;根據(jù)所述資源網(wǎng)絡(luò)哈希值,確定所述資源節(jié)點(diǎn)的哈希值擺放位置;將完成注冊(cè)的新節(jié)點(diǎn)加入所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中,包括:按照所述哈希值擺放位置,將所述資源節(jié)點(diǎn)加入到所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中。5.根據(jù)權(quán)利要求1所述的面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)自適應(yīng)構(gòu)建方法,其特征在于,所述根據(jù)所述位置哈希值,在所述結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的已有節(jié)點(diǎn)中確定所述新節(jié)點(diǎn)的注冊(cè)節(jié)點(diǎn)的步驟包括:將所述位置哈希值發(fā)送給存儲(chǔ)有多個(gè)資源網(wǎng)絡(luò)哈希值的信息節(jié)點(diǎn);使所述信息節(jié)點(diǎn)根據(jù)所述位置哈希值,在所述多個(gè)資源網(wǎng)絡(luò)哈希值中確定目標(biāo)資源網(wǎng)絡(luò)哈希值;將具有所述目標(biāo)資源網(wǎng)絡(luò)哈希值的節(jié)點(diǎn)確定為所述注冊(cè)節(jié)點(diǎn)。6.面向人機(jī)物資源的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員:黃罡,蔡華謙,劉譞哲,馬鄆,
申請(qǐng)(專利權(quán))人:北京大學(xué),
類型:發(fā)明
國(guó)別省市:
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。