P2P存储网络中的冗余维持-SONIC-复旦大学.PPT

结论 从以下3个方面入手，加快了P2P存储网络中的冗余修复速度 节点间带宽差异 网络编码 多路径（multipath) 负面效应 传输速度： 转发和编码造成延时 对抖动的抵抗力 节点的编码开销 下一步工作 节点存储多个编码块和存储数据量不为1/k的情况 修复过程中节点多余k个的情况 对网络抖动的抵抗能力分析 Thank you! Q A * * P2P存储网络中的冗余维持 李钧，王新 复旦大学计算机学院 背景 P2P冗余修复——传输开销 P2P冗余修复——时间开销 仿真测试 结论 下一步工作 P2P存储 网络编码 随机线性码 背景 P2P存储 M bytes M bytes 网络编码 中间节点对收到数据进行编码后转发 优势： 网络吞吐量 网络鲁棒性（robustness）和适应性 随机线性码(RLC) (n,k)-random linear coding 编码（备份） K块数据的随机线性组合 重复n次产生n块数据 解码（恢复） 有限域上解线性方程组 k个节点可以恢复文件 P2P冗余修复——传输开销 (n,k)-RLC *A. G. Dimakis, P. B. Godfrey, M. Wainwright, et al., NetworkCoding for Peer-to-Peer Storage, Infocom, 2007. 假设文件大小为M bits，所有节点存储aM bits，新到节点（newcomer）连接k个存储节点，并分别下载aM/n bits，如果 存在线性网络编码方案使得新节点加入后文件可以被恢复. 线性相关 令n=4，则5，6为经冗余修复产生的新存储节点 5，6与1，2，3，4中任意两个组合不能恢复文件 线性相关: (n,3)-RLC ？ 线性无关 随机指定new-comer编码向量 传输量：M字节。 P2P冗余修复——时间开销 路由选择 Kruskal’s Minimal(Maximal) Spanning Tree Multi-tree (n,k)-RLC 带宽: N(56kB,32)。 单个链接不会影响节点建立下一个链接的传输速度。 仿真测试 图1 不同传输方案不同节点个数k下传输速度对比 * *