P2P網(wǎng)絡中一種基于閑話的更新傳播方法

摘 要:針對基于泛洪的更新傳播方法存在開銷高、可靠性和可伸縮性差等問題，提出了一種基于閑話的更新傳播方法，其思想是每個副本節(jié)點將更新消息隨機轉發(fā)給一組鄰居副本節(jié)點，副本節(jié)點向其鄰居副本節(jié)點請求更新副本。模擬實驗結果表明，與基于泛洪的更新傳播方法相比，基于閑話的更新傳播方法在網(wǎng)絡通信開銷上減少了38%，在節(jié)點覆蓋率和查詢失效率上快速收斂，具有良好的抗攪動能力。

關鍵詞:對等網(wǎng)絡; 一致性維護; 更新傳播; 閑話

中圖分類號:TP393 文獻標志碼:A

文章編號:1001-3695(2010)03-1110-04

doi:10.3969/j.issn.1001-3695.2010.03.084

Gossip-based update propagation scheme in peer-to-peer networks

ZHOU Cui-honga， JIA Li-yuana， ZUO Wei-minga， QIN Jiao-huab

(a.Dept. of Computer Science，b.Dept. of Mathematics Computational Science， Hunan City University， Yiyang Hunan 413000， China)

Abstract:The flooding-based update propagation scheme may induce high overhead of communication， and be not resilient to churn， and not scale well. This paper proposed a novel gossip-based push-pull update propagation scheme， where each replica peer pushed an update notification message to a set of randomly chosen neighbor replica peers， and each replica peer pulled the updated replica from its neighbor replica peers.The simulation results show that the gossip-based update propagation scheme can reduce the communication overhead by 38% in comparison of the flooding-based scheme， and can be rapid convergence in terms of the number of updated nodes and the query stale ratio can be rapid convergence， with a good resilience to churn.

Key words:peer-to-peer(P2P) network; consistency maintenance; update propagation; gossip

0 引言

P2P網(wǎng)絡是一種自組織的分布式系統(tǒng)，其節(jié)點以分散方式提供和接收服務，即每個節(jié)點既是服務提供者，又是服務消費者[1]。P2P網(wǎng)絡已成為最重要的Internet應用之一。測量研究表明[2]，P2P網(wǎng)絡占用43%的網(wǎng)絡帶寬，而WWW業(yè)務僅占用14%的網(wǎng)絡帶寬。P2P網(wǎng)絡可分為結構化和非結構化。在結構化P2P網(wǎng)絡中，網(wǎng)絡拓撲結構和文件放置是嚴格控制和管理的，如Chord[3]、CAN[4]、Pastry[5]和Tapestry[6];結構化P2P網(wǎng)絡采用基于DHT(distributed hash table)的查找方法[7]。在非結構化P2P網(wǎng)絡中，網(wǎng)絡拓撲結構和文件布置未嚴格控制和管理，如Gnutella[8]和KaZaA[9];非結構化P2P網(wǎng)絡采用基于泛洪(flooding)或隨機漫步(random walks)的查找方法[7]。由于結構化P2P網(wǎng)絡存在網(wǎng)絡拓撲構造和維護開銷大等問題，非結構化P2P采用簡單的查找方法，可適應實際動態(tài)網(wǎng)絡，已成為最成功的實際P2P網(wǎng)絡。

為了提高P2P網(wǎng)絡的可伸縮性和性能，研究者通常采用復制和緩存方法，將共享文件的副本或元數(shù)據(jù)存儲或緩存在大量P2P節(jié)點上，用于保證P2P網(wǎng)絡負載平衡、減少服務響應時間和提高資源可用性。已有的研究[10，11]主要關注搜索、復制和緩存方法，很少考慮共享文件與副本之間的一致性維護。一方面，當前的P2P網(wǎng)絡假定共享文件是靜態(tài)的或者是很少變化的;另一方面，許多實際P2P應用，如信任管理、在線拍賣、遠程協(xié)作和目錄服務等，要求共享文件是動態(tài)的或者是頻繁變化的。因此，維護共享文件與副本之間的一致性是保障P2P網(wǎng)絡的正確性和可用性的關鍵。

實質上，P2P網(wǎng)絡中共享文件與副本一致性維護是一個組播問題，即一個源節(jié)點(共享文件)將更新消息轉發(fā)給一組接收節(jié)點(副本)，從而保證源節(jié)點與接收節(jié)點之間狀態(tài)信息同步。P2P網(wǎng)絡是一種自組織的分散式系統(tǒng)，即無中央控制和全局信息，所以，網(wǎng)絡中一種好的副本更新傳播方法必須滿足:a)快速和可靠傳播，即當P2P節(jié)點發(fā)生失效或攪動(churn)時，更新消息可在有限跳步內(nèi)傳播所有在線節(jié)點;b)可伸縮性，即當P2P網(wǎng)絡中副本節(jié)點數(shù)增多時，更新傳播方法的性能下降不明顯;c)成本效益更新開銷，即更新傳播方法的網(wǎng)絡通信開銷低，避免底層網(wǎng)絡基礎設施負載過重。

P2P網(wǎng)絡中已有的更新傳播方法存在開銷高、可靠性和可伸縮性差等問題。基于泛洪的推拉(push-pull)更新傳播方法[3，12]是:在推階段，每個副本節(jié)點將更新消息轉發(fā)給其所有鄰居副本節(jié)點;在拉階段，副本節(jié)點向其所有鄰居副本節(jié)點請求更新消息。雖然可保證快速和可靠地傳播更新消息，基于泛洪的更新傳播方法存在網(wǎng)絡通信開銷高和可伸縮性差等問題，即更新消息數(shù)以指數(shù)級別迅猛增加，嚴重消耗網(wǎng)絡帶寬等資源。為了降低更新傳播開銷，基于分發(fā)組播樹的更新傳播方法[13，14]是在P2P覆蓋網(wǎng)絡上構建一個以源節(jié)點為根節(jié)點且遍歷所有副本節(jié)點的應用層組播樹，且源節(jié)點將更新消息沿該組播樹轉發(fā)給所有副本節(jié)點。由于P2P網(wǎng)絡是一種自組織的復雜系統(tǒng)，基于分發(fā)組播樹的更新傳播方法存在組播樹構建和維護開銷高、可靠性差等問題，即難以適應大量P2P節(jié)點失效和攪動。

為了解決上述問題，本文提出了非結構化P2P網(wǎng)絡中一種低開銷和高可靠的更新傳播方法，即基于閑話的推拉更新傳播方法。其主要思想是:在推階段，每個副本節(jié)點將更新消息隨機轉發(fā)給一組鄰居副本節(jié)點;在拉階段，副本節(jié)點隨機向一組鄰居節(jié)點請求更新消息。實質上，基于閑話的更新傳播方法是一種可靠和可伸縮的分散式傳染病算法[15，16]，可提供快速、可靠和高吞吐量的更新傳播，并且以高概率保證更新消息傳遞到所有副本節(jié)點。與已有的基于閑話的組播方法[15，16]不同，本文探討了P2P網(wǎng)絡中更新消息接收概率、閑話傳播扇出數(shù)、網(wǎng)絡攪動和網(wǎng)絡拓撲之間的關系，分析了閑話傳播扇出數(shù)和網(wǎng)絡攪動等對該更新傳播方法性能的影響。

1 相關工作

已有的P2P網(wǎng)絡研究主要集中于文件搜索、復制和緩存方法，而很少關注共享文件與副本之間的一致性管理。構建一個可讀可寫P2P網(wǎng)絡的關鍵是設計一種快速、高效和可靠的更新傳播方法，保證共享文件與副本之間狀態(tài)信息同步。

Lan等人[12]提出了基于泛洪的主動推和基于自適應輪詢的被動拉的更新傳播方法，即共享文件的管理節(jié)點采用泛洪的方式廣播該共享文件的無效通知給所有在線副本節(jié)點;副本節(jié)點采用輪詢方式從管理節(jié)點獲得該文件的最新版本。但是，該更新傳播方法假定只有管理節(jié)點可以更新共享文件，一旦管理節(jié)點失效或者離開，則無法更新共享文件;此外，該方法的網(wǎng)絡通信開銷過大。

為了減少更新傳播的網(wǎng)絡通信開銷，Datta等人[13]提出了一種基于流言散布的混合推拉更新傳播方法，即在推階段，每個副本節(jié)點將接收到的更新消息以一定概率轉發(fā)給一組隨機選取的副本節(jié)點;在拉階段，副本節(jié)點向多個副本節(jié)點發(fā)送更新查詢消息。由于要求每個副本節(jié)點必須擁有所有副本節(jié)點的位置信息，該更新傳播方法不是一個可伸縮的方法，它難以適應大規(guī)模副本節(jié)點。

Wang等人[14]提出了使用副本鏈的更新傳播方法，即為每個共享文件建立一個包含所有副本節(jié)點的邏輯鏈，且副本鏈上每個副本節(jié)點存儲雙向最鄰近的k個節(jié)點。在推階段，每個副本節(jié)點將接收到的更新消息向在每個方向上最鄰近的k個副本節(jié)點轉發(fā)，并在每個方向上選取跳步數(shù)最大的在線副本節(jié)點作為更新消息的轉發(fā)節(jié)點;在拉階段，副本節(jié)點從其鄰近的在線副本節(jié)點上獲得最新版本的文件。但是，當網(wǎng)絡失效和攪動比較頻繁時，這種方法無法保證消息傳遞的可靠性。由于為每個共享文件構建和維護一個副本鏈必須要有所有副本節(jié)點的位置信息，該方法也是一種不可伸縮的更新傳播方法。

Roussopoulos等人[17]提出了基于激勵的可控制更新傳播協(xié)議CUP，即在CUP中，每個副本節(jié)點采用激勵策略，根據(jù)參與更新消息的轉發(fā)是否有利可圖來決定何時接收和轉發(fā)更新消息。但是這種更新傳播方法中，CUP研究元數(shù)據(jù)的一致性維護，而不是共享文件與副本之間的一致性維護。

Chen等人[15]提出了在結構化P2P網(wǎng)絡上為每個關鍵值構建一棵副本分割樹。該方法采用DHT記錄所有復制對等節(jié)點的位置信息，沿這棵副本分割樹傳播更新消息;此外，該方法將所有副本對等節(jié)點的位置信息存儲在多個節(jié)點上，可解決熱點和節(jié)點失效問題。

李振宇等人[18]提出了在非結構化P2P網(wǎng)絡中一種基于分割樹的副本一致性維護方法。該方法利用Chord協(xié)議作為組管理協(xié)議，通過動態(tài)分割Chord標志符空間構建更新傳播樹，具有良好的可伸縮性和容錯能力，并減少冗余消息數(shù)。

以上方法存在更新傳播樹構建和維護開銷高且抗攪動能力差，難以在實際P2P網(wǎng)絡上應用。本文基于閑話的更新傳播方法不需要構建和維護更新傳播樹，抗攪動能力強且冗余消息較少，易于在實際P2P網(wǎng)絡中實現(xiàn)和推廣。

2 基于閑話的更新傳播方法

本文提出了非結構化P2P網(wǎng)絡中一種基于閑話的推拉更新傳播方法，其目的是減少網(wǎng)絡通信開銷以及保證更新消息快速和可靠地傳遞。在本文中，P2P網(wǎng)絡中共享文件與副本之間是弱一致性，而不是強一致性。

基于閑話的推拉更新傳播方法包括推階段和拉階段，且更新傳播方法的推階段與拉階段是互相重疊進行的。基于閑話的推拉更新傳播方法的基本思想是:在推階段，當接收到更新請求時，源節(jié)點將更新消息轉發(fā)給其鄰居副本節(jié)點;而在拉階段，當加入系統(tǒng)或者等待超時，副本節(jié)點檢查其副本文件是否是最新版本，并向鄰居節(jié)點發(fā)送更新查詢請求。

基于閑話的更新傳播方法的推階段算法如下:

/*push phase at replica peer p*/

p receives an update message m={f，L}from neighbor peer q;

if(check_version(f in p，f in m)=Old-Version)do

update_file(f in p，f in m);

N={a set of neighbor replica peers of p};

S=Pr*(N-L);

m′={f in m，L+S};

for(each s in S)do

delivery_message(m′，s);

endfor;

else

discard m;

endif;

在基于閑話的更新傳播方法的推階段，源節(jié)點以概率Pr將更新消息轉發(fā)給鄰居副本節(jié)點;當接收到更新消息時，每個副本節(jié)點以概率Pr將更新消息轉發(fā)給一組未轉發(fā)過該消息的鄰居副本節(jié)點;當接收到重復更新消息時，副本節(jié)點丟棄該更新消息。在基于閑話的更新傳播方法的推階段算法中，更新消息m由文件f和已更新節(jié)點列表L組成。文件f包括更新文件、版本、大小和創(chuàng)建時間等信息;節(jié)點列表L是已更新節(jié)點子集，其目的是用于減少重復轉發(fā)的更新消息。

基于閑話的更新傳播方法的拉階段算法如下:

/*pull phase at replica peer p*/

p joins into network again or Wait-time expires

N={a set of neighbor replica peers of p};

m={f in m，N};

for(each n in N)do

pull_request(m，n);

endfor;

/*pull phase at replica peer q*/

q receives a pull request m={f，L}from neighbor peer p;

if(check_version(f in q，f in m)==Old-Version)do

update_file(f in q，f in m);

discard m;

else

m′={f in q，{p}};

pull_response(m′，p);

endif;

在基于閑話的更新傳播方法的拉階段，當加入P2P網(wǎng)絡或者等待更新消息超時，副本節(jié)點向一組隨機鄰居副本節(jié)點發(fā)送更新查詢請求;當接收到更新查詢請求，副本節(jié)點返回一個更新響應。在基于閑話的更新傳播方法的拉階段算法中，當加入系統(tǒng)或者等待超時，副本節(jié)點p向其鄰居副本節(jié)點發(fā)送更新查詢請求m。其中m是由副本節(jié)點p的文件f和副本節(jié)點列表N所組成。

3 性能評價指標

P2P更新傳播方法的性能評價指標包括網(wǎng)絡通信開銷、更新傳播速度、查詢失效率和可靠性等。網(wǎng)絡通信開銷是指P2P網(wǎng)絡中所有副本節(jié)點轉發(fā)的更新消息總數(shù);更新傳播速度是指P2P網(wǎng)絡中接收到更新消息的副本節(jié)點數(shù)占網(wǎng)絡中總副本節(jié)點數(shù)的比例，更新傳播速度也可以用更新消息轉發(fā)給所有在線副本節(jié)點所需覆蓋網(wǎng)跳步數(shù)來衡量;查詢失效率是指在當訪問共享文件及其副本時，在所有被查詢的副本節(jié)點中，副本文件未更新的副本節(jié)點所占比例;可靠性是指在網(wǎng)絡失效和攪動下，性能指標的變化。

P2P網(wǎng)絡中一種好的更新傳播方法是網(wǎng)絡通信開銷小、更新傳播速度快、查詢失效率低，以及在網(wǎng)絡失效和攪動下性能下降不明顯。

4 模擬實驗及其結果分析

由于P2P網(wǎng)絡具有冪律和小世界特征[19，20]，本文采用BRITE[22]產(chǎn)生8 000個副本節(jié)點的P2P網(wǎng)絡拓撲圖，其中副本節(jié)點的平均度數(shù)為10。P2P節(jié)點是頻繁加入和離開網(wǎng)絡，其到達時間服從泊松分布;本文采用turn-on/turn-off方式模擬節(jié)點攪動，即當一個節(jié)點離開P2P網(wǎng)絡時，隨機選取一個新節(jié)點加入P2P網(wǎng)絡，保證副本節(jié)點總數(shù)是恒定的。

本文采用C/C++設計和實現(xiàn)了一個基于事件驅動的P2P網(wǎng)絡模擬器，評估基于泛洪和基于閑話的推拉更新傳播方法的性能。在軟件模擬中，副本節(jié)點攪動比率Rchurn為0.1～0.4，副本節(jié)點攪動頻率fchurn為每跳步1次攪動，副本節(jié)點轉發(fā)概率Pfanout為0.6～0.9。

4.1 網(wǎng)絡通信開銷

圖1給出了在節(jié)點攪動比率Rchurn為0.1且轉發(fā)概率Pfanout為0.6下的總更新消息數(shù)。如圖1所示，在推拉情況下，與基于泛洪的更新傳播方法相比，基于閑話的更新傳播方法減少了38%的總更新消息數(shù);在推情況下，與基于泛洪的更新傳播方法相比，基于閑話的更新傳播方法減少了44%的總更新消息數(shù)。

圖2給出了在轉發(fā)概率Pfanout為0.6～0.9下的總更新消息數(shù)。如圖2所示，在轉發(fā)概率為0.6時，基于閑話的更新傳播方法的總更新消息數(shù)減少了38%，而在轉發(fā)概率為0.9時，其總更新消息數(shù)僅減少了11%。

圖3給出了在節(jié)點攪動比率Rchurn為0.1～0.4的總更新消息數(shù)。如圖3所示，隨著攪動比率的遞增，在推拉情況下，基于閑話的更新傳播方法的總更新消息數(shù)增長比較緩慢;而在推情況下，其總更新消息數(shù)卻遞減。這是因為在推拉階段，當副本節(jié)點發(fā)生攪動且重新加入P2P網(wǎng)絡時，它會向所有鄰居副本節(jié)點發(fā)送更新查詢請求;而在推階段，發(fā)生攪動的副本節(jié)點不能接收和轉發(fā)更新消息，而且當更多副本節(jié)點發(fā)生攪動時，更新消息迅速消亡，其他副本節(jié)點更難以接收到更新消息。

4.2 更新傳播速度

圖4給出了在節(jié)點攪動比率Rchurn為0.1且轉發(fā)概率Pfanout為0.6下的節(jié)點覆蓋率。如圖4所示，在推拉情況下，基于泛洪和基于閑話的更新傳播方法都只需7跳步就能達到100%的節(jié)點覆蓋率;在推情況下，基于泛洪和基于閑話的推更新傳播方法需要較長的跳步(分別為12跳步和11跳步)才能接近于100%的節(jié)點覆蓋率(分別為98.3%和96.8%)。圖4表明，與基于泛洪的更新傳播方法相比，基于閑話的更新傳播方法在前4跳步內(nèi)節(jié)點覆蓋率的增長較慢，而在第5跳步和第6跳步內(nèi)節(jié)點覆蓋率的增長較快，并迅速接近于100%。這是由于基于泛洪的更新傳播方法產(chǎn)生大量的重復更新消息，這些更新消息被轉發(fā)給大量已接收到更新消息的節(jié)點而導致節(jié)點覆蓋率的增長緩慢;而基于閑話的更新傳播方法減少了這些轉發(fā)的重復更新消息，并保證更新消息轉發(fā)給未接收到更新消息的副本節(jié)點。

圖5給出了在轉發(fā)概率Pfanout為0.6～0.9下的節(jié)點覆蓋率。如圖5(a)和(b)所示，基于閑話的更新傳播方法的節(jié)點覆蓋率在第6跳步之后基本相同，即不同轉發(fā)概率對節(jié)點覆蓋率的影響不大。與基于泛洪的更新傳播方法一樣，基于閑話的更新傳播方法能快速和高效地將更新消息轉發(fā)給所有副本節(jié)點，且不同轉發(fā)概率對其更新傳播速度影響小。

圖6給出了在節(jié)點攪動比率Rchurn為0.1～0.4的節(jié)點覆蓋率。如圖6(a)所示，隨著攪動比率增大，基于閑話的更新傳播方法需要更多跳步來到達100%的節(jié)點覆蓋率;圖6(b)進一步顯示，在推情況下，基于閑話的更新傳播方法的節(jié)點覆蓋率只能逐漸接近100%，并且受攪動比率影響大。圖6表明，基于閑話的更新傳播方法的抗攪動能力好。

4.3 查詢失效率

圖7給出了在節(jié)點攪動比率Rchurn為0.1且轉發(fā)概率Pfanout為0.6下的查詢失效率。如圖7所示，與推情況相比，推拉情況下更新傳播方法具有較低查詢失效率，即更新傳播方法能更快地傳播消息。圖7表明，在前5跳步內(nèi)，基于閑話的更新傳播方法的查詢失效率稍微高于基于泛洪的更新傳播方法，但是從第6跳步開始，這兩種方法的查詢失效率基本相同。

圖8給出了在轉發(fā)概率Pfanout為0.6～0.9下的查詢失效率。圖8也表明，在前5跳步內(nèi)，基于閑話的更新傳播方法的轉發(fā)率越高，查詢失效率越低，但是從第6跳步開始，不同轉發(fā)概率的更新傳播方法的查詢失效率基本相同。因此，與基于泛洪的更新傳播方法相比，基于閑話的更新傳播方法的查詢失效率在前5跳步內(nèi)較高，且隨著轉發(fā)概率的增大而減小，但是從第6跳步開始，該方法的查詢失效率基本相同，且轉發(fā)概率影響不大。

圖9給出了在節(jié)點攪動比率Rchurn為0.1～0.4的查詢失效率。如圖9(a)所示，隨著攪動比率增大，基于閑話的更新傳播方法的查詢失效率收斂速度快，如在第6跳步到達0。如圖9(b)所示，隨著攪動比率增大，基于閑話的更新傳播方法的查詢失效率收斂速度慢，即跳步較長，且難以到達0。因此，與推情況相比，推拉情況下的基于閑話的更新傳播方法健壯性好，是一種可靠的更新傳播方法。

5 結束語

非結構化P2P網(wǎng)絡中共享文件與副本文件之間一致性維護迫切要求一種快速、可伸縮和可靠的更新傳播方法。本文提出了一種基于閑話的推拉更新傳播方法，即每個副本節(jié)點將接收到的更新消息轉發(fā)給隨機選取的一組鄰居副本節(jié)點;當重新加入P2P網(wǎng)絡或者等待更新消息超時，副本節(jié)點向鄰居副本節(jié)點發(fā)送更新查詢請求消息。實驗結果表明，本文方法的網(wǎng)絡通信開銷遠小于已有的更新傳播方法，且隨著更新消息轉發(fā)概率的遞增而其網(wǎng)絡通信開銷呈線性增加。例如，在轉發(fā)概率為0.6時，與基于泛洪的更新傳播方法相比，本文方法在網(wǎng)絡通信開銷上減少了38%;在轉發(fā)概率為0.9時，網(wǎng)絡通信開銷減少了11%。本文方法可高效和可靠地傳播更新消息，其節(jié)點覆蓋率達100%，且查詢效率快速收斂，不受更新消息轉發(fā)概率大小的影響。當網(wǎng)絡節(jié)點攪動比率增大時，本文方法在網(wǎng)絡通信開銷上雖然增加，但是具有良好的節(jié)點覆蓋率和查詢失效率，其抗攪動性強。因此，基于閑話的更新傳播方法是一種快速、低開銷和可靠的一致性維護方法。

參考文獻:

[1]

MILOJICIC D， KALOGERAKI V， LUKOSE R， et al. Peer-to-peer computing[R].[S.l.]:HP Laboratories，2002.

[2]SAROIU S，GUMMADI K P， DUNN R J， et al. An analysis of internet content delivery systems[C]//Proc of the 15th Symposium on Operating Systems Design and Implementation.Boston:[s.n.]，2002.

[3]LV Q，CAO P，COHEN E，et al.Search and replication in unstructured peer-to-peer networks[C]//Proc of the 16th Annual ACM International Conference on Supercomputing.New York:ACM Press，2002.

[4]STOICA I，MORRIS R，KARGER D，et al.Chord:a scalable peer-to-peer lookup protocol for Internet applications[J].IEEE/ACM Trans on Networking，2003，11(1):17-32.

[5]RATNASAMY S， FRANCIS P， HANDLEY M， et al. A scalable content-addressable network[C]//Proc of ACM SIGCOMM.2001.

[6]ROWSTRON A，DRUSCHEL P.Pastry:scalable， distributed object location and routing for large-scale peer-to-peer systems[C]//Proc of IFIP/ACM International Conference on Distributed Systems Platforms.2001.

[7]ZHAO B Y，HUANG L，STRIBLING J，et al.Tapestry:a resilient global-scale overlay for service deployment[J].IEEE Journal on Selected Areas in Communications，2004，22(1):41-53.

[8]Gnutella[EB/OL].[2008-10-19].http://www.gnutella.com/.

[9]KaZaA[EB/OL].[2008-11-19].http://www.kazaa.com/.

[10]ANDROUTSELLIS-THEOTOKIS S， SPINELLIS D. A survey of peer-to-peer content distribution technologies[J].ACM Computing Surveys，2004，26(4):335-371.

[11]COHEN E，SHENKER S.Replication strategies in unstructured peer-to-peer networks[C]//Proc of ACM SIGCOMM.2002.

[12]LAN J，LIU X，SHENOY P，et al.Consistency maintenance in peer-to-peer file sharing networks[C]//Proc of the 3rd IEEE Workshop on Internet Applications.2003.

[13]DATTA A，HAUSWIRTH M， ABERER K. Updates in highly unreliable， replicated peer-to-peer systems[C]//Proc of the 23rd IEEE International Conference on Distributed Computing Systems.2003.

[14]WANG Z， DAS S K， KUMAR M， et al. Update propagation through replica chain in decentralized and unstructured P2P systems[C]//Proc of the 4th International Conference on Peer-to-Peer Computing.2004

.

[15]CHEN X，REN S， WANG H， et al. SCOPE: scalable consistency maintenance in structured P2P systems[C]//Proc of IEEE INFOCOM’05.2005.

[16]BIRMAN K P， HAYDEN M， OZKASAP O， et al. Bimodal multicast[J].ACM Trans on Computer Systems，1999，17(2):41-88.

[17]ROUSSOPOULOS M，BAKER M.CUP:controlled update propagation in peer-to-peer networks[C]//Proc ofUSENIX Annual Technical Conference.2003.

[18]李振宇，謝高崗，李忠誠. PATCOM:基于分割樹的無結構P2P系統(tǒng)一致性維護方法[J].計算機學報，2007，30(9):1500-1510.

[19]SAROUIS S，GUMMADI P K，GRIBBLE S D.A measurement study of peer-to-peer file sharing systems[C]//Proc of Multimedia Computing and Networking.2002.

[20]GUMMADI K P，DUNN R J，SAROIU S，et al.Measurement，mode-ling， and analysis of a peer-to-peer file-sharing workload[C]//Proc of the 19th ACM Symposium on Operating Systems Principles.New York:ACM Press，2003:314-329.

[21]BRITE[EB/OL].[2008-09-11].http://www.cs.bu.edu/brite/.

[22]EUGSTER P T，GUERRAOUI R. Probabilistic multicast[C]//Proc of International Conference on Dependable Systems and Networks.2002.

[23]YU H，VAHDAT A.Consistent and automatic replica regeneration[J].ACM Trans on Storage，2004，1(1):3-37.