论文部分内容阅读
深入分析了P2P(Peer-to-Peer)文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择(Random First Piece,RFP)和最少优先(Rarest First,RF)选择算法来完成对整个文件所有片断的下载的特点,提出了基于Seed控制的片段选择算法(PSASC)。与BitTorrent片段选择算法不同,PSASC通过在Seed上对片段的选择加以控制,从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择