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

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

本文編號(hào)：2585818