流水线作业
当客户端向peer发送数据请求时(即发送request消息),一次请求多个slice(即在一个数据包中发送多个request消息请求多个slice)。peer发送完一个slice后接着发送下一个slice,从而避免了等待,提高了数据传输的效率。
片断(piece)选择算法
- 一旦向某个peer发送对某个piece中的slice请求后,则该piece中的其他slice也从该peer处下载,这样可以尽快地下载到一个完整的piece。
- “最少优先”:即某个piece在所有peer中的拥有率最低,则优先下载该piece。
- 随机选择第一个要下载的piece。刚开始下载时,不能采用最少优先策略。因为某个piece拥有率很低,下载到这个piece难度较大。随机选择一个piece,更容易下载到该piece。一旦客户端下载到一个完整的piece,就可以提供给其他peer下载,而由于客户端向其他peer上传数据,会导致其他peer对客户端解除阻塞,有利于在起始阶段获得较高的下载速度。在下载到一些piece后,客户端应该采用最少优先策略。
- 最后阶段模式:在最后阶段,客户端向所有peer发送对这个piece的某些slice请求,一旦收到某个peer发来的slice,则向其他peer发送cancel消息。
阻塞算法
peer从它可以连接的peer下载文件,