片段存儲系統(tǒng)：基于P2P的網(wǎng)絡(luò)存儲服務(wù).pdf

1、現(xiàn)今，P2P（對等）網(wǎng)絡(luò)變得越來越流行，其中大多數(shù)應(yīng)用都基于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)。而另一方面，Internet中數(shù)據(jù)內(nèi)容爆炸性增長使人們對于網(wǎng)絡(luò)存儲系統(tǒng)提出了更高的要求。因此，相對于非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)，結(jié)構(gòu)化P2P網(wǎng)絡(luò)更適于用來構(gòu)建現(xiàn)代網(wǎng)絡(luò)存儲系統(tǒng)。這些結(jié)構(gòu)化的P2P網(wǎng)絡(luò)通常都基于分布式哈希表（DHT），具有可擴(kuò)展性好等特點(diǎn)。 本文提出的片段存儲系統(tǒng)（簡稱S3）基于結(jié)構(gòu)化的P2P網(wǎng)絡(luò)模型，并且具有高可用性、高可靠性與高持久性。在

2、S3中，文件被分割成許多片段，一個(gè)文件的所有片段被分布在多個(gè)在網(wǎng)絡(luò)位置上相近的共享節(jié)點(diǎn)上。運(yùn)用一些巧妙的策略，S3將片段索引和節(jié)點(diǎn)定位信息整合到一起，片段數(shù)據(jù)儲存在DHT中，使用創(chuàng)新而高效的路由算法使用戶能夠方便的定位到需要下載或上傳的文件。由于S3的尋址方式隱含了節(jié)點(diǎn)位置信息，用戶使用put/get原語操作就可獲得傳輸過程中的高帶寬和高速度。更進(jìn)一步，對于存儲系統(tǒng)中必需的備份和恢復(fù)操作，S3通過自身的本質(zhì)特性就可以方便地實(shí)現(xiàn)，而無需額