P2P分布式存儲(chǔ)系統(tǒng)中的關(guān)鍵技術(shù)研究.pdf

1、隨著Internet技術(shù)和計(jì)算機(jī)技術(shù)的不斷發(fā)展，分布式存儲(chǔ)技術(shù)取得了長(zhǎng)足的進(jìn)步。P2P分布式存儲(chǔ)一直是研究界所關(guān)注的熱點(diǎn)，P2P存儲(chǔ)系統(tǒng)中的副本放置和數(shù)據(jù)一致性也是人們研究的方向。
　　 本文首先介紹了分布式存儲(chǔ)系統(tǒng)和P2P存儲(chǔ)系統(tǒng)概念、特點(diǎn)及分類，其次分析了P2P存儲(chǔ)系統(tǒng)的可靠性和性能等方面的問題。從隨機(jī)放置算法和順序放置算法優(yōu)缺點(diǎn)入手，研究了介于兩種放置之間的條紋放置算法，提出了條紋放置算法算法的理論模型。最后研究了P2P數(shù)

2、據(jù)一致性維護(hù)，從直接更改消息報(bào)文的角度出發(fā)，分析了一種基于節(jié)點(diǎn)軌跡標(biāo)簽的P2P副本一致性維護(hù)算法。同時(shí)，針對(duì)直接存儲(chǔ)節(jié)點(diǎn)地址軌跡標(biāo)簽算法的消息長(zhǎng)度會(huì)隨著消息傳輸輪數(shù)增加而不斷加大的問題，分析了一種用Bloom filter替代地址鏈表軌跡標(biāo)簽的算法，通過Bloom filter這種簡(jiǎn)潔的結(jié)構(gòu)表示地址鏈表，可以減少添加到報(bào)文中的軌跡長(zhǎng)度，利用Bloomfilter的“或”運(yùn)算可以簡(jiǎn)化傳輸節(jié)點(diǎn)的冗余判斷。并在P2P存儲(chǔ)系統(tǒng)中應(yīng)用了Bloom