用C语言开发一个BT下载软件 （二） ------ 算法和策略

流水线作业

      当客户端向peer发送数据请求时（即发送request消息），一次请求多个slice（即在一个数据包中发送多个request消息请求多个slice）。peer发送完一个slice后接着发送下一个slice，从而避免了等待，提高了数据传输的效率。

片断（piece）选择算法

1. 一旦向某个peer发送对某个piece中的slice请求后，则该piece中的其他slice也从该peer处下载，这样可以尽快地下载到一个完整的piece。
2. “最少优先”：即某个piece在所有peer中的拥有率最低，则优先下载该piece。
3. 随机选择第一个要下载的piece。刚开始下载时，不能采用最少优先策略。因为某个piece拥有率很低，下载到这个piece难度较大。随机选择一个piece，更容易下载到该piece。一旦客户端下载到一个完整的piece，就可以提供给其他peer下载，而由于客户端向其他peer上传数据，会导致其他peer对客户端解除阻塞，有利于在起始阶段获得较高的下载速度。在下载到一些piece后，客户端应该采用最少优先策略。
4. 最后阶段模式：在最后阶段，客户端向所有peer发送对这个piece的某些slice请求，一旦收到某个peer发来的slice，则向其他peer发送cancel消息。

阻塞算法

      peer从它可以连接的peer下载文件，