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

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

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

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