应用于分布式存储系统的网络编码方法研究  

Research on network coding in distributed storage systems

作　　者：何沅泽[1,2] 王晓京[1] 张景中[1,2] 

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]中国科学院大学,北京100049

出　　处：《计算机应用》2013年第A01期15-19,共5页journal of Computer Applications

基　　金：国家863计划项目(2008AAO1Z402)

摘　　要：针对传统分布式存储网络负载不均而使用现有网络编码方案运算开销又较大的问题,提出一种新的线性随机网络编码方法——HE码,构建随机等重码作为编码矩阵,编码参数灵活,编码过程仅需异或运算,编码后信息向量使原始信息均匀分布。实验结果表明,基于HE码的线性随机网络编码方案比传统方案在均衡负载上有明显的优势,同时实现了线性的计算复杂度,为解决云计算、P2P网络等存在的网络瓶颈问题,提供了工程上可实用的方法。In order to solve the problem of load imbalance of traditional distributed storage network and high computational complexity of exiting network coding method, this paper presented the HE code - a new linear random network coding, which has random constant weight code as encoding matrix, flexible parameters, and it also takes only XOR and distributes the original information evenly. The experimental results show that HE code has an obvious advantage in a balanced load, while achieving linear computational complexity. This paper provides a practical method to resolve the network bottleneck problem of cloud computing and P2P networks.

关 键 词：线性随机网络编码 分布式存储 负载均衡 

分 类 号：TP393.027[自动化与计算机技术—计算机应用技术]