P2P存储网络中的冗余维持.pptVIP

结论 从以下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，所有节点存储a