基于Chord和Bloom Filter的網(wǎng)格信息服務(wù)研究.pdf

1、網(wǎng)格技術(shù)被譽(yù)為下一代的互聯(lián)網(wǎng)應(yīng)用，它將網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行互聯(lián)，充分實(shí)現(xiàn)網(wǎng)格系統(tǒng)中信息和資源的共享，消除網(wǎng)絡(luò)中的資源孤島和信息孤島。網(wǎng)格信息服務(wù)是網(wǎng)格系統(tǒng)的核心和基礎(chǔ)組件之一，它主要負(fù)責(zé)網(wǎng)格環(huán)境下資源的注冊、發(fā)現(xiàn)等工作，網(wǎng)格系統(tǒng)的所有活動(dòng)都依賴于網(wǎng)格信息服務(wù)的查詢結(jié)果，信息服務(wù)的效率在很大程度上影響著整個(gè)網(wǎng)格的性能?，F(xiàn)有的網(wǎng)格信息服務(wù)模型存在系統(tǒng)的可擴(kuò)展性差、負(fù)載不均衡、資源查找效率低等問題，因此，有必要建立一種新的網(wǎng)格信息服務(wù)模型來解決上

2、述問題。
　　本文在對網(wǎng)格信息服務(wù)、P2P、BloomFilter等相關(guān)理論進(jìn)行研究的基礎(chǔ)上，詳細(xì)分析了現(xiàn)有網(wǎng)格信息服務(wù)模型的不足之處，融合DHT技術(shù)和BloomFilter算法，提出了一種高效的網(wǎng)格信息服務(wù)模型。
　　針對現(xiàn)有網(wǎng)格信息服務(wù)模型的不足，本文提出了以下解決辦法：
　　①為實(shí)現(xiàn)系統(tǒng)的可擴(kuò)展性和負(fù)載均衡，本文選用Chord協(xié)議來組織網(wǎng)格中的信息服務(wù)器節(jié)點(diǎn)，不需要調(diào)整參數(shù)即可實(shí)現(xiàn)系統(tǒng)的可擴(kuò)展性；且所有信息服務(wù)器

3、節(jié)點(diǎn)以相等的概率分擔(dān)系統(tǒng)負(fù)荷，實(shí)現(xiàn)了系統(tǒng)的負(fù)載均衡。
　　②每個(gè)信息服務(wù)器節(jié)點(diǎn)利用BloomFilter數(shù)據(jù)結(jié)構(gòu)來管理注冊的信息資源，用少量的空間存儲大量的注冊信息，用BloomFilter獨(dú)特的元素匹配方式提高資源的查找效率。
　?、勖總€(gè)信息服務(wù)器節(jié)點(diǎn)都要存儲后繼節(jié)點(diǎn)的BloomFilter結(jié)構(gòu)副本，以減少查詢請求在網(wǎng)格中的傳遞時(shí)間。為避免副本更新造成網(wǎng)絡(luò)擁塞，利用CompressedBloomFilter算法對Bloom