P2P技术介绍

1.P2P简介

2.P2P文件分片规则

（1）无分片重叠

　　将文件f文成m分，每份之间无重叠。

如第一份：1-100字节

第二份：101-200字节

。。。

（2）分片重叠

　　分片冗余的出现客服了复制机制冗余因子高的缺点。在实际运行中它首先将数据对象分割成m片数据分片，再将这m个数据分片编码成n片编码分片（n>m）。在此，我们将r=n/m定义为编码冗余因子。以冗余因子r编码即意味着编码以后所有编码分片占用的存储空间是原始数据的r倍。分片冗余最重要的特性是只要获得任意m个不同的编码分片就能重构原文件，而且这m个分片的大小之和和原文呢间大致相等。例如，若编码冗余因为为r=4，原始数据分割为16片，则编码后n=64，所需要的存储空间增大到原先的4倍。复制和RAID可看作是分片冗余的特例。冗余因子为4的复制系统相当于（m=1，n=4）的分片冗余；1，4，和5级的RAID分片冗余分别为（m=1， n=2）、（m=4，n=5）和（m=4, n=5）