Reed-Solomen算法在RAID系统中的应用.docVIP

毕业设计（论文） 题 目：“Reed-Solomen”算法在RAID系统中的应用 北京信息科技大学 摘 要 未来的世界是信息的世界，当二十世纪人类开启了信息时代的大门，世界信息化的脚步就越走越快，爆炸式的信息增长趋势已注定人类的二十一世纪及未来将和无处不在的信息形影不离：无论是人们的个人生活、工作、学习，还是工业生产、金融、国防，人类的所有社会活动将全面的进入信息化时代。这样，毫无疑问的是，在这个即将到来的信息社会，其核心的资源必然是存储在数以亿计各式终端中的各类数据。 然而，正是因为社会的每一个单元都开始变得和数据息息相关，数据本身的安全就一跃成为人们首要也是必须关心的问题。对比个人用户珍藏资料数据遭到破坏的莫大遗憾，银行金融系统，企业集团，政府机构，军队国防，航空航天等等社会单元的数据资料一旦遭到破坏，将会造成巨大的经济损失，甚至更为严重。金融经济的瞬间瘫痪，战场上的兵不血刃等等都将成为可能，而造成这一切的核心，就是数据存储的安全与否。然而，病毒破坏，火灾，地震，恐怖袭击，人为误操作，逻辑系统的缺陷，尤其是存储介质本身会出现故障的绝对性却决定了无论多么优良的存储介质也无法绝对安全的现实。 面对这样的现实情况，本文试图换个角度突破这个安全瓶颈，通过对纠错编码理论及有限域数学理论的一步步深入研究，尝试将基于有限域数学的Galois域Reed-Solomon算法应用到RAID(Redundant Array of Independent Disk 独立冗余磁盘阵列) 磁盘阵列当中，并尝试实现小型的RAID6级别的实验程序，从而为实现更加安全的存储技术提供了思路。 关键词：里德-索罗门算法 、 纠错编码 、RAID6 、 磁盘阵列 、 有限域 、 伽罗华域 Abstract The world in the future will be a world built upon full of various information. When people began an age called information age in the 20th century, it would never stop and develop faster and faster. As the information increase exponentially nowadays , we’re sure this world will be always together with the information everywhere in the 21st century and the future: whether personal life , work , study ,or industry production , finance system , national defense , etc , all social activities of people will be informationed all-around. In this case, there is no doubt in the information society; the key resource is the data which are stored in billions of devices and terminals. However, just because every society unit is concerned with data, the security of data self has become the most serious problem that people have to be in the face of. Compared with the regret of personal commemorable data’s damage, the bank and finance system, corporation group, the government, the army and national defense, the spaceflight, once the stored data of these units of society is destroyed, it will cause enormous economy damnify and even worse. Econ