一種基于網(wǎng)絡(luò)拓?fù)涞馁Y源發(fā)現(xiàn)模型及發(fā)現(xiàn)機制.pdf

1、傳統(tǒng)的資源共享采用C/S方式，服務(wù)器的性能制約了網(wǎng)絡(luò)整體性能的提高，并且大量的客戶端資源得不到充分利用，造成了資源的浪費。如何充分利用網(wǎng)絡(luò)中的所有閑散的資源，避免C/S方式中的服務(wù)器端瓶頸，是資源共享和資源發(fā)現(xiàn)所研究的重點。
　　 集中目錄索引的方式通過記錄資源信息來進(jìn)行資源發(fā)現(xiàn)，這種方式使得位于網(wǎng)絡(luò)“邊緣”的資源得到利用，但同樣存在服務(wù)器瓶頸和單點失效的問題。Gnutella建立了一個全分布的資源共享網(wǎng)絡(luò)，對等結(jié)點通過Floo

2、ding的方式向鄰居結(jié)點發(fā)送資源查詢消息，可以迅速將消息擴散到多個結(jié)點，但這種方式網(wǎng)絡(luò)帶寬消耗很快，而且資源發(fā)現(xiàn)效率不高。基于分布式哈希表（Distributed Hash Table:DHT）方式通過分布式哈希函數(shù)，將關(guān)鍵字唯一地映射到某個結(jié)點上，然后通過某種路由算法同該結(jié)點建立連接。這種定位方法效率較高，但DHT方式的維護(hù)機制比較復(fù)雜，存在維護(hù)代價過高的問題。
　　 經(jīng)過對現(xiàn)實網(wǎng)絡(luò)分析，發(fā)現(xiàn)許多網(wǎng)絡(luò)拓?fù)淙鏕nutella網(wǎng)絡(luò)

3、，社會網(wǎng)絡(luò)等都具有小世界和冪律特性，小世界特性是指在網(wǎng)絡(luò)中的結(jié)點有較高的聚集度，并且結(jié)點兩兩之間存在較短的路徑。冪律特性者說明網(wǎng)絡(luò)中少數(shù)結(jié)點具有較高的度數(shù)，與其他結(jié)點的聯(lián)系較多，而大部分結(jié)點度數(shù)較低。Globus、Gnutella等資源發(fā)現(xiàn)方式都沒有考慮這些網(wǎng)絡(luò)拓?fù)涮匦?。利用這些網(wǎng)絡(luò)特性，將網(wǎng)絡(luò)按照結(jié)點興趣度的不同劃分為不同的“簇”（Cluster）,有相似興趣度的結(jié)點聚集在一起，形成興趣簇，結(jié)點的資源查找首先在簇內(nèi)進(jìn)行，由于簇內(nèi)結(jié)點的