《P2P存储网络中的冗余维持-SONIC-复旦大学课件》由会员分享,可在线阅读,更多相关《P2P存储网络中的冗余维持-SONIC-复旦大学课件(20页珍藏版)》请在金锄头文库上搜索。
1、P2P存储网络中的冗余维持李钧,王新复旦大学计算机学院背景P2P冗余修复传输开销P2P冗余修复时间开销仿真测试结论下一步工作lP2P存储l网络编码l随机线性码背景P2P存储MbytesMbytes网络编码中间节点对收到数据进行编码后转发优势:网络吞吐量网络鲁棒性(robustness)和适应性随机线性码(RLC)(n,k)-random linear coding编码(备份)K块数据的随机线性组合重复n次产生n块数据解码(恢复)有限域上解线性方程组k个节点可以恢复文件P2P冗余修复传输开销(n,k)-RLC最少传输数据量?kM/(k2+1) bytes*A. G. Dimakis, P. B.
2、 Godfrey, M. Wainwright, et al., NetworkCoding for Peer-to-Peer Storage, Infocom, 2007.线性相关: (n,3)-RLC?线性无关l随机指定new-comer编码向量l传输量:M字节。P2P冗余修复时间开销路由选择lKruskals Minimal(Maximal) Spanning TreelMulti-treel(n,k)-RLCl带宽: N(56kB,32)。l单个链接不会不会影响节点建立下一个链接的传输速度。仿真测试图1 不同传输方案不同节点个数k下传输速度对比结论从以下3个方面入手,加快了P2P存储网络中的冗余修复速度节点间带宽差异网络编码多路径(multipath)负面效应传输速度:转发和编码造成延时对抖动的抵抗力节点的编码开销下一步工作节点存储多个编码块和存储数据量不为1/k的情况修复过程中节点多余k个的情况对网络抖动的抵抗能力分析Thank you!Q & A