[发明专利]一种基于网络编码的低冗余云存储系统及其实现方法

摘要

本发明公开了一种基于网络编码的低冗余云存储系统及其实现方法。系统包括多台互联的运行着GNU/Linux操作系统的普通计算机。各计算机节点在配置好相关运行参数且启动应用程序后，即可组成一个基于网络编码的云存储系统。该系统通过利用网络编码技术，能够以较小的冗余存储开销获得更大的容错等级，支持存储节点的动态加入和离开，同时保证系统中所存储的文件的稳定性与持久性。该系统能作为数据中心接入互联网，为外部应用提供存储服务。实现方法主要包括文件的网络编码算法、解码算法，文件块在系统中的传输与存储，以及部分文件块失效时系统的自动修复功能等等。其已在Debian操作系统上实现，可扩展至其他的GNU/Linux平台。

主权项

一种基于网络编码的低冗余云存储系统，该系统包括若干台运行着GNU/Linux操作系统的普通计算机，其中一台作为名字节点，其余为数据节点，此外，其特征在于，还包括以下三个模块：基于网络编码的文件块存储模块：用来对存储文件块进行切分与网络编码，以保证系统的容错性以及存储开销的低冗余性；并行化网络编码策略模块：系统存储节点并行地对原始文件切片进行网络编码，以获得更高的系统吞吐率；网络拓扑感知的失效修复策略模块：在系统中某些节点失效的情况下为了保证存储文件的可靠性，需要启动修复进程已恢复存储文件的容错等级。