基于移動P2P的分布式存儲和傳輸機制研究.pdf

1、P2P存儲是分布式存儲的一種方式,目的是利用節(jié)點冗余的計算和存儲能力達成經(jīng)濟有效的網(wǎng)絡存儲。移動P2P分布式存儲作為P2P存儲領域的一個分支,因為移動P2P網(wǎng)絡的動態(tài)性,自組織,異構性等特性已經(jīng)得到了學術界的極大關注。移動P2P的分布式存儲是指在一些高度異構的移動節(jié)點上,考慮存儲空間的有限性,帶寬差異性,節(jié)點動態(tài)性的基礎上來提供較為穩(wěn)定的存儲和相應的傳輸服務。智能平臺以及云計算的發(fā)展使得移動終端的處理能力獲得了大幅度的提升,為移動P2P

2、的研究奠定了物理基礎,從而使得基于移動P2P技術進行存儲和傳輸機制的研究成為了可能。
　　移動P2P不同于P2P的一個基本特征是節(jié)點的多維異構性。為了保障數(shù)據(jù)可靠的存儲和傳輸,需要考慮節(jié)點的網(wǎng)絡帶寬,節(jié)點的計算能力,節(jié)點的存儲能力等多種因素。副本節(jié)點的選擇,副本數(shù)量和放置策略,激勵機制,并行傳輸和恢復是解決這類問題的主要手段和目前研究的熱點問題。大量副本數(shù)據(jù)的存儲一方面加大了節(jié)點存儲的負擔也加大了數(shù)據(jù)傳輸?shù)呢撦d,降低了節(jié)點參與度和

3、貢獻度。目前研究多數(shù)從固網(wǎng)P2P的角度進行移動P2P的研究,而較少考慮移動節(jié)點的多維異構性問題,從而在降低每個節(jié)點的存儲負擔和傳輸負載的情況下,保證節(jié)點之間傳輸?shù)目煽啃?數(shù)據(jù)存儲的可用性和持久性。
　　本文從“節(jié)點合作為基礎,服務為中心,優(yōu)化存儲和傳輸機制為目標”這一宗旨出發(fā),深入研究了如何在計算密集區(qū)域,利用飽和計算能力進行數(shù)據(jù)存儲和傳輸?shù)膬?yōu)化問題。論文從移動P2P的體系結構,數(shù)據(jù)存儲與共享,可靠性傳輸?shù)葞讉€問題入手,采用特定的

4、手段優(yōu)化資源使用和保證服務質量優(yōu)化的雙重目標。具體為:
　　(1)移動節(jié)點的存儲空間和帶寬資源有限,既要存儲其它節(jié)點的數(shù)據(jù),同時又要從其它節(jié)點下載數(shù)據(jù)進行存儲,完全副本存儲加重了網(wǎng)絡負擔和節(jié)點的能量消耗,降低了節(jié)點在線的可能,進一步降低了服務質量。本文提出基于云存儲的高可靠存儲模型。模型由云存儲層、移動節(jié)點群組層,普通移動節(jié)點層構成。為了節(jié)省移動節(jié)點的存儲空間和帶寬資源,提出移動節(jié)點組的兩種存儲模型,一是交叉存儲模型、二是按比例存

5、儲模型。交叉存儲模型解決了完全副本占用空間過大的問題。按比例存儲充分利用了節(jié)點的異構性。普通節(jié)點使用節(jié)點組提供的服務。模型中移動節(jié)點不需要存儲數(shù)據(jù)的完整副本,有效節(jié)約的存儲空間,為用戶的其它服務提供了保證。
　　(2)移動P2P節(jié)點的帶寬差異性極大,針對存儲機制和并行獲取兩個階段缺乏統(tǒng)籌考慮,導致帶寬較慢的節(jié)點極大的影響整體傳輸性能的現(xiàn)象,本文提出了一種支持異構存儲的并行傳輸模型及其相應的算法。用PTRM和PTIM算法解決按比例存

6、儲模型和交叉存儲模型的負載均衡的調(diào)度問題。與CLBS和DAS兩種并行傳輸模型進行了性能比較,結果顯示,本文的并行傳輸模型在傳輸性能略優(yōu)于CLBS,與DAS接近,算法在聚集了更大的帶寬的同時節(jié)省了存儲空間,提高了系統(tǒng)可靠性。
　　(3)為了克服移動P2P網(wǎng)絡的高度震蕩性導致數(shù)據(jù)失效的情況,大量數(shù)據(jù)副本冗余是較為常用的一個主要方法。然而,大量的數(shù)據(jù)冗余不僅加重了移動節(jié)點的存儲負擔,同時也大大增加了節(jié)點搜索和傳輸?shù)臅r間延遲。本文基于存儲

7、空間的限定下,提出動態(tài)環(huán)境中數(shù)據(jù)失效后的數(shù)據(jù)恢復模型。在存儲空間占用不大于雙副本存儲情況下本文提出了四種存儲數(shù)據(jù)恢復方案,具體的方案包括二等分雙副本,I等分雙副本存儲模型,K等分模型散列,以及編碼模型散列存儲等。在網(wǎng)絡正常工作和非正常工作的情況下,研究了它們的數(shù)據(jù)失效和恢復情況。通過理論分析和比較研究,取得了較好的效果,達到了空間有限占用情況下的高可靠的分布式存儲,為選擇適合移動P2P的存儲模型奠定了理論基礎。
　　(4)移動節(jié)點

8、之間的性能異構性巨大,選擇合適的節(jié)點進行數(shù)據(jù)的存儲和傳輸對于數(shù)據(jù)的可用性和持久性具有重要的影響。為了提高移動節(jié)點數(shù)據(jù)存儲的可靠性,本文提出構造一個合作存儲的節(jié)點集合G-peer組的模型。一個模型是構造最近的兩個存儲節(jié)點進行副本存儲,另一個模型是構造一個三模存儲劃分。本文使用動態(tài)矩形窗的方法計算區(qū)域內(nèi)最近的節(jié)點對,利用最近的兩個存儲節(jié)點進行副本存儲,構造了一個雙節(jié)點的G-peer組,進一步減少副本傳輸代價。在限定通信閾值和傳輸代價的前提下