[發(fā)明專(zhuān)利]一種基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202210020076.5
• 申請(qǐng)日: 2022-01-10
• 公開(kāi)（公告）號(hào): CN114357035A
• 公開(kāi)（公告）日: 2022-04-15
• 發(fā)明（設(shè)計(jì)）人: 崔靈果;田露之;柴森春;王昭洋;李慧芳;張百海;姚分喜
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京理工大學(xué)
• 主分類(lèi)號(hào): G06F16/2458
• 分類(lèi)號(hào): G06F16/2458;G06F16/2453
• 代理公司: 北京盛詢知識(shí)產(chǎn)權(quán)代理有限公司 11901
• 代理人: 方亞兵

本發(fā)明公開(kāi)一種基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法，包括步驟一、基于新鍵值對(duì)格式建立分層Chord環(huán)，步驟二、基于改進(jìn)小世界模型收集負(fù)載信息，步驟三、建立節(jié)點(diǎn)性能綜合評(píng)價(jià)因素集和評(píng)價(jià)集，步驟四、建立節(jié)點(diǎn)性能的綜合評(píng)價(jià)模型并進(jìn)行評(píng)價(jià)，步驟五、基于節(jié)點(diǎn)性能評(píng)價(jià)確立熱點(diǎn)信息節(jié)點(diǎn)和負(fù)載情況收集節(jié)點(diǎn)，步驟六、計(jì)算資源副本放置的節(jié)點(diǎn)集合并更新鍵值對(duì)的值，步驟七、基于副本放置節(jié)點(diǎn)集合和功能節(jié)點(diǎn)查找資源；本發(fā)明利用節(jié)點(diǎn)性能評(píng)價(jià)方案來(lái)選取合適的節(jié)點(diǎn)存儲(chǔ)資源副本、存儲(chǔ)負(fù)載狀況和存儲(chǔ)熱點(diǎn)信息，并利用改進(jìn)的小世界模型獲取所有節(jié)點(diǎn)的負(fù)載狀態(tài)存儲(chǔ)在負(fù)載節(jié)點(diǎn)中，從而均衡負(fù)載并提高基于DHT技術(shù)的結(jié)構(gòu)化P2P網(wǎng)絡(luò)的安全性。

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

本發(fā)明涉及工業(yè)互聯(lián)網(wǎng)標(biāo)識(shí)解析技術(shù)領(lǐng)域，尤其涉及一種基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法。

背景技術(shù)

隨著工業(yè)制造業(yè)的發(fā)展和新興技術(shù)的興起，工業(yè)互聯(lián)網(wǎng)領(lǐng)域迎來(lái)了重大的發(fā)展機(jī)遇，工業(yè)企業(yè)對(duì)工業(yè)軟件數(shù)據(jù)交互需求愈發(fā)強(qiáng)烈，工業(yè)軟件間數(shù)據(jù)集成迫在眉睫，而配套的工業(yè)軟件的缺乏已成為我國(guó)邁向制造強(qiáng)國(guó)的短板，數(shù)據(jù)流通難、交換難的情況愈發(fā)突出；

目前，結(jié)構(gòu)化P2P網(wǎng)絡(luò)仍存在以下的問(wèn)題：基于DHT的P2P網(wǎng)絡(luò)采用哈希算法將查詢?nèi)蝿?wù)和資源平均分配，但是忽略了各個(gè)節(jié)點(diǎn)間的差異導(dǎo)致的負(fù)載平衡問(wèn)題；p2p網(wǎng)絡(luò)允許節(jié)點(diǎn)不受偏見(jiàn)地加入，這使得網(wǎng)絡(luò)很容易受到攻擊；由于熱點(diǎn)信息的存在，某時(shí)刻某些節(jié)點(diǎn)可能負(fù)載壓力過(guò)大；Chord等主流的路由算法均以跳數(shù)最小為選擇路徑的標(biāo)準(zhǔn)，事實(shí)上在負(fù)載較大的節(jié)點(diǎn)處會(huì)有很高的時(shí)延，因此，本發(fā)明提出一種基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法以解決現(xiàn)有技術(shù)中存在的問(wèn)題。

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

針對(duì)上述問(wèn)題，本發(fā)明的目的在于提出一種基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法，該基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法利用節(jié)點(diǎn)性能評(píng)價(jià)方案來(lái)選取合適的節(jié)點(diǎn)存儲(chǔ)資源副本、存儲(chǔ)負(fù)載狀況和存儲(chǔ)熱點(diǎn)信息，并利用改進(jìn)的小世界模型獲取所有節(jié)點(diǎn)的負(fù)載狀態(tài)存儲(chǔ)在負(fù)載節(jié)點(diǎn)中，從而均衡負(fù)載并提高基于DHT技術(shù)的結(jié)構(gòu)化P2P網(wǎng)絡(luò)的安全性。

為實(shí)現(xiàn)本發(fā)明的目的，本發(fā)明通過(guò)以下技術(shù)方案實(shí)現(xiàn)：一種基于模糊綜合評(píng)價(jià)和副本放置的標(biāo)識(shí)解析查找方法，包括以下步驟：

步驟一、基于新鍵值對(duì)格式并根據(jù)工業(yè)數(shù)據(jù)庫(kù)分層建立Chord環(huán)，再對(duì)Chord環(huán)進(jìn)行均勻分段，然后建立每個(gè)節(jié)點(diǎn)的哈希表和路由表，并定義一個(gè)新的鍵值對(duì)格式，最后對(duì)當(dāng)前節(jié)點(diǎn)進(jìn)行判斷更新；

步驟二、基于改進(jìn)小世界模型收集負(fù)載信息，利用NW模型構(gòu)建虛擬拓?fù)渚W(wǎng)絡(luò)覆蓋在當(dāng)前對(duì)等網(wǎng)絡(luò)上，獲取各個(gè)節(jié)點(diǎn)的負(fù)載狀態(tài)；

步驟三、基于模糊綜合評(píng)價(jià)模型對(duì)節(jié)點(diǎn)性能進(jìn)行評(píng)價(jià)，建立節(jié)點(diǎn)性能綜合評(píng)價(jià)因素集和節(jié)點(diǎn)性能綜合評(píng)價(jià)的評(píng)價(jià)集；

步驟四、對(duì)節(jié)點(diǎn)性能綜合評(píng)價(jià)因素集中的每一個(gè)節(jié)點(diǎn)性能指標(biāo)進(jìn)行單因素模糊評(píng)價(jià)，獲得節(jié)點(diǎn)性能綜合評(píng)價(jià)矩陣，再通過(guò)計(jì)算矩陣獲得節(jié)點(diǎn)性能的綜合評(píng)價(jià)模型，并利用綜合評(píng)價(jià)模型合成算子確定節(jié)點(diǎn)性能的綜合評(píng)價(jià)得分；

步驟五、基于節(jié)點(diǎn)性能的綜合評(píng)價(jià)對(duì)Chord環(huán)中的節(jié)點(diǎn)進(jìn)行性能評(píng)價(jià)，并以性能最高的節(jié)點(diǎn)作為熱點(diǎn)信息節(jié)點(diǎn)和負(fù)載情況收集節(jié)點(diǎn)；

步驟六、根據(jù)路由多樣性，計(jì)算資源副本放置節(jié)點(diǎn)集合，并更新鍵值對(duì)的值；

步驟七、基于副本放置節(jié)點(diǎn)集合和功能節(jié)點(diǎn)查找資源。

進(jìn)一步改進(jìn)在于：所述步驟一分段后的Chord環(huán)中的節(jié)點(diǎn)和直接前后的繼節(jié)點(diǎn)之間通過(guò)指針連接，所述步驟一中新的鍵值對(duì)格式為[key，value1，value2]，key為資源的標(biāo)識(shí)，當(dāng)存儲(chǔ)的鍵值對(duì)為副本，以原資源鍵值對(duì)放置的節(jié)點(diǎn)ID作為value1，反之以本鍵值對(duì)當(dāng)前存放的節(jié)點(diǎn)ID作為value1，實(shí)際信息存儲(chǔ)的IP位置作為value2；當(dāng)value1的值與當(dāng)前節(jié)點(diǎn)的ID值相同則表示無(wú)副本。