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

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

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