[發明專利]一種存儲數據的方法、裝置及分布式網絡存儲系統

無效

• 申請號: 201210011386.7
• 申請日: 2012-01-13
• 公開（公告）號: CN102624866A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 李揮;黃顯霞;侯韓旭;周泰;朱兵;陳暢民;周敬邦
• 申請（專利權）人: 北京大學深圳研究生院;深圳廣信網絡傳媒有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

技術領域

本發明屬于存儲技術領域，尤其涉及一種存儲數據的方法、裝置及分布式網絡存儲系統。

背景技術

2000年誕生的網絡編碼(Network?Coding，NC)是繼C.E.Shannon發表《AMathematical?Theory?of?Communication》解決信道容量極限問題后的一個全新突破，它解決了網絡通信中單/多源對多接收點組/廣播如何達到網絡容量極限的問題。

傳統網絡通信節點上的路由交換機只完成存儲轉發功能。NC指出如果允許路由交換機對輸入信息流進行編碼再發送，將使得網絡節點既實現路由功能又實現編碼功能。在這種全新的體系結構下，網絡性能可以達到最大流傳輸的理論極限。

伴隨存儲系統規模的發展，故障概率也顯著提高，人們對存儲系統也提出了更高的容錯要求。現有技術主要是通過糾錯碼來實現分布式存儲的可靠性。比之于RAID系統，常用的RAID-5產品只能提供單盤故障的修復，能夠修復雙盤故障的恢復的RAID-6逐漸也走入了實用。容單盤錯的RAID-5系統原理來自于奇偶校驗，而為達到各方面性能的優化，容雙盤故障的RAID-6系統需要采用“特制”的糾錯編碼。

分布式系統中采用糾刪碼時限制因素有所減少，如可以用Galois域運算代替XOR運算，且由于通常情況下各個分布式節點所處地位相同，并不一定要求采用系統化編碼。此外，分布式系統規模通常較大，也要求編碼率不能隨規模增大而過分減小。分布式系統中常用的糾刪碼是較為通用的Reed?Solomon編碼(MacWilliams?and?Sloane，1977)，根據需要它可以實現任意程度的冗余，編解碼過程是在較大的Galois域上進行運算，運算代價相對異或運算明顯偏大。Reed?Solomon編碼原理是建立在多項式理論之上，生成矩陣有多種形式，一種

廣泛采用的編碼方式是使用Vandermonde矩陣作為生成矩陣：

G=(In111...11222...2n-11332...3n-1...............1nn2...nn-1)]]>