深入分析了P2P(Peer-to-Peer)文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择(Random First Piece,RFP)和最少优先(Rarest First,RF)选择算法来完成对整个文件所有片断的下载的特点...深入分析了P2P(Peer-to-Peer)文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择(Random First Piece,RFP)和最少优先(Rarest First,RF)选择算法来完成对整个文件所有片断的下载的特点,提出了基于Seed控制的片段选择算法(PSASC)。与BitTorrent片段选择算法不同,PSASC通过在Seed上对片段的选择加以控制,从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析,并进行了仿真实验。结果表明:PSASC算法的时间复杂度优于BitTorrent片段选择算法,大大缩短了Seed上的所有片段分发到P2P网络中的时间。展开更多
文摘深入分析了P2P(Peer-to-Peer)文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择(Random First Piece,RFP)和最少优先(Rarest First,RF)选择算法来完成对整个文件所有片断的下载的特点,提出了基于Seed控制的片段选择算法(PSASC)。与BitTorrent片段选择算法不同,PSASC通过在Seed上对片段的选择加以控制,从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析,并进行了仿真实验。结果表明:PSASC算法的时间复杂度优于BitTorrent片段选择算法,大大缩短了Seed上的所有片段分发到P2P网络中的时间。