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