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

在審

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

1.一種基于模糊綜合評價和副本放置的標(biāo)識解析查找方法，其特征在于，包括以下步驟：

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

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

步驟三、基于模糊綜合評價模型對節(jié)點性能進行評價，建立節(jié)點性能綜合評價因素集和節(jié)點性能綜合評價的評價集；

步驟四、對節(jié)點性能綜合評價因素集中的每一個節(jié)點性能指標(biāo)進行單因素模糊評價，獲得節(jié)點性能綜合評價矩陣，再通過計算矩陣獲得節(jié)點性能的綜合評價模型，并利用綜合評價模型合成算子確定節(jié)點性能的綜合評價得分；

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

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

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

2.根據(jù)權(quán)利要求1所述的一種基于模糊綜合評價和副本放置的標(biāo)識解析查找方法，其特征在于：所述步驟一分段后的Chord環(huán)中的節(jié)點和直接前后的繼節(jié)點之間通過指針連接，所述步驟一中新的鍵值對格式為[key，value1，value2]，key為資源的標(biāo)識，當(dāng)存儲的鍵值對為副本，以原資源鍵值對放置的節(jié)點ID作為value1，反之以本鍵值對當(dāng)前存放的節(jié)點ID作為value1，實際信息存儲的IP位置作為value2；當(dāng)value1的值與當(dāng)前節(jié)點的ID值相同則表示無副本。

3.根據(jù)權(quán)利要求1所述的一種基于模糊綜合評價和副本放置的標(biāo)識解析查找方法，其特征在于：所述步驟一中對當(dāng)前節(jié)點進行判斷更新包括，當(dāng)前節(jié)點為超級節(jié)點時，除原本的Chord算法定義的路由表外，要額外存儲包含所有其余超級節(jié)點的信息的路由表；

當(dāng)前節(jié)點為負(fù)載情況存儲節(jié)點時，要額外存儲其所在的子網(wǎng)內(nèi)所有節(jié)點的負(fù)載狀況；

當(dāng)前節(jié)點為熱點信息節(jié)點時，要額外存儲任一周期內(nèi)的其所在子網(wǎng)內(nèi)的查詢過的熱點信息的鍵值對。

4.根據(jù)權(quán)利要求1所述的一種基于模糊綜合評價和副本放置的標(biāo)識解析查找方法，其特征在于：所述步驟二中獲取負(fù)載狀態(tài)具體方法為

A1、假設(shè)上層虛擬網(wǎng)絡(luò)初始為一個排成環(huán)形的包含N個節(jié)點的規(guī)則網(wǎng)絡(luò)，每個節(jié)點的度為K，即每個頂點與其K個鄰居相連，每側(cè)有K/2個，且N＞＞K＞＞ln(N)＞＞1；

A2、對規(guī)則網(wǎng)絡(luò)中的節(jié)點，以任一的概率p斷開原有的邊，隨機選擇新的節(jié)點重新連接，其中排除自環(huán)和重復(fù)連接現(xiàn)象，且重連邊不會被斷開；

A3、重復(fù)A2，直至遍歷所有節(jié)點，獲得各個節(jié)點的負(fù)載狀態(tài)。

5.根據(jù)權(quán)利要求1所述的一種基于模糊綜合評價和副本放置的標(biāo)識解析查找方法，其特征在于：所述步驟三中建立節(jié)點性能綜合評價因素集時綜合考慮影響功能節(jié)點性能的各種因素組成的集合，包含熱點信息節(jié)點、負(fù)載情況收集節(jié)點和鍵值對副本存儲節(jié)點，集合中的性能指標(biāo)元素都具有模糊性。

6.根據(jù)權(quán)利要求1所述的一種基于模糊綜合評價和副本放置的標(biāo)識解析查找方法，其特征在于：所述步驟四中計算矩陣的方法為

B1、以△X＝{△Xi丨i＝1，2，…，5}表示在節(jié)點性能量化值區(qū)間內(nèi)按照效果評價等級確定的五個性能指標(biāo)特征值，按照隸屬度的確定方法構(gòu)造隸屬度函數(shù)μ(x)由下式表示

將隸屬度函數(shù)計算節(jié)點性能的隸屬度矩陣作為模糊綜合評價矩陣；

B2、利用AHP層次分析法得到節(jié)點性能評價指標(biāo)因素集對應(yīng)的權(quán)重向量集，再利用一致矩陣法構(gòu)造判斷矩陣，將各節(jié)點性能指標(biāo)之間的兩兩比較，獲取因素權(quán)向量；

B3、通過模糊變化將模糊向量進行轉(zhuǎn)變，獲得節(jié)點性能的綜合評價模型。