BT算法汇总.docVIP

BT 算 法 最稀有算法 最佳无阻塞算法 防冷落算法 结束算法 超级种子算法 最稀有算法 注解： BT中下载piece策略为，最稀少最优先原则。每个peer都优先选择整个系统中最少的那些片断去下载，而那些在系统中相对较多的片断，放在后面下载，这样，整个系统就趋向于一种更优的状态。如果不用这种算法，大家都去下载最多的那些片断，那么这些片断就会在系统中分布的越来越多，而那些在系统中相对较少的片断仍然很少，最后，某些 peer 就不再拥有其它 peer 感兴趣的片断了，那么系统的参与者越来越少，整个系统的性能就下降。客户端通过保留每个peer端的原始bitfield域来决定下载在bitfield里面出现频率最小的piece。程序的具体实现是通过 have 消息来计算。在下载过程中，会不停的收到其它 peer 发来的 have 消息，每个have消息都表明对方拥有了某个片断（即某个完整的piece）。那么，为每个片断维护一个计数器，每收到一个have消息，相应的计数器加1。在选择片断的时候，计数器最小的某个片断被选中。 “最少优先”的一个例外是在下载刚开始的时候。此时，下载者没有任何片断可供上传，所以，需要尽快的获取一个完整的片断。而最少的片断，通常只有某一个peer拥有，所以，它可能比多个peers都拥有的那些片断下载的要慢。因此，第一个片断是随机选择的，直到第一个片断下载完成，才切换到“最少优先”的策略。 该算法主要存在于：PEPeerControlImpl.java 1 计算可用性： Line 873：private void computeAvailability() 功能：计算包括本机拥有的下载任务中所有的pieces可用性 内容： 重置整形数组availability，长度为另一个整形数组_availability的长度 Arrays.fill（availability，0） 对于下载任务中的所有连接进行相同操作 for（int i=_peer_transports.size-1；i=0；i--） 将与client的第i个连接付给pc 得到该pc对应的peer拥有piece的可用性布尔变量数组piecesAvailable 如果此数组piecesAvailable不为空： 遍历任务中所有pieces，若在pc中可用，则将对应piece的可用性加1 加入本机拥有piece的可用性 将availability复制到_availability： System.arraycopy(availability, 0, _availability, 0, availability.length) 备注：类System中的成员方法arraycopy： public static void arraycopy（Object src，int src-position，Object dst，int dst-position，int length） 2 得到最小可用性: line 1641：public float getMinAvailability() { int total = 0; int nbPieces; // piece数目 int allMin; synchronized (_availability) { // 可用性整形数组：private int[] _availability; nbPieces = _availability.length; //得到piece数目 if (nbPieces == 0) return 0; allMin = _availability[0]; for (int i = 0; i nbPieces; i++) { if (_availability[i] allMin) allMin = _availability[i]; } for (int i = 0; i nbPieces; i++) { if (_availability[i] allMin) total++; } } return allMin + (total / (float)nbPieces); } 功能：得到所有piece中出现的最小频率值 内容： 定义变量： private int[] _availability； 可用性数组 int total=0； int allMin； 一个保存出现频率最小的piece的频率值 int nbPiec