發(fā)布時間：2020-03-09 11:32

【摘要】：無結(jié)構(gòu)對等模型應用于很多領(lǐng)域,但其常用的Flooding等盲目搜索方式產(chǎn)生大量冗余消息,限制了帶寬,易造成網(wǎng)絡擁塞。針對傳統(tǒng)發(fā)現(xiàn)方法中存在的問題,提出了一種基于節(jié)點興趣相似度的資源發(fā)現(xiàn)方法,在分組的基礎(chǔ)上,根據(jù)節(jié)點的興趣相似度將相似節(jié)點劃分為域,請求消息首先在域內(nèi)同組節(jié)點中轉(zhuǎn)發(fā),搜索過程中動態(tài)調(diào)整網(wǎng)絡拓撲,有效減少路由跳數(shù),降低冗余消息量。通過仿真試驗對該方法的搜索效率進行了分析驗證。
【圖文】：

1．1覆蓋網(wǎng)模型無結(jié)構(gòu)對等系統(tǒng)對覆蓋網(wǎng)拓撲沒有嚴格限制，考慮與物理網(wǎng)絡的匹配，首先將物理相近的節(jié)點分組，再根據(jù)節(jié)點間的興趣相似度，，將系統(tǒng)中興趣相似度接近的節(jié)點劃分在同一域中，形成重疊網(wǎng)絡。組內(nèi)和域內(nèi)均選擇性能優(yōu)越的節(jié)點作為超節(jié)點，其中，保存本組或本域內(nèi)普通節(jié)點的數(shù)量、資源等相關(guān)信息，并維護域友好度索引表，記錄頻繁與之聯(lián)系的域排序。域內(nèi)普通節(jié)點中除保存自身資源信息，還需要維護興趣相似度索引，記錄與之興趣相似度最相近的若干節(jié)點信息。組和域的劃分如圖1所示。資源發(fā)現(xiàn)首先在本域內(nèi)的同組節(jié)點中進行，若同組域內(nèi)發(fā)現(xiàn)失效，則在域內(nèi)其他組的節(jié)點中進行，最后考慮跨域搜索。圖1組和域的劃分節(jié)點間的興趣相似度反映了節(jié)點所擁有資源的相關(guān)度，節(jié)點的相關(guān)度大，它們進行聯(lián)系和互訪的可能性就會增加，這一點為路由選擇提供了參考，下面給出節(jié)點興趣相似度的定義。1．2節(jié)點興趣相似度對于網(wǎng)絡中每個節(jié)點所擁有的資源，其特征可以通過相應的關(guān)鍵字來標識，參照TF*IDF加權(quán)技術(shù)［11］為資源關(guān)鍵字賦予相應的權(quán)重。關(guān)鍵字Ki在資源Sj中的重要度用權(quán)重Wij來表示，Sj=(W1j，W2j，…，Wnj)和q=(W1q，W2q，…，Wnq)作為資源Sj和搜索請求Q的向量表示，則Sj和Q間的相似度計算公式如式(1)所示，sim(sj，q)=sjqsj×q=Σni=1Wij×WiqΣni=1Wiji

本文編號：2585818