刘 勇，秦志光

(电子科技大学计算机科学与工程学院 成都 610054)

对等(P2P)架构能够有效聚集网络边界资源，如网络带宽、CPU计算能力和存储空间等，具有大规模、可扩展、健壮、低成本等优势，适宜构建大规模资源共享系统，如基于对等网络的公平交换[1]、流媒体[2]等。当前，多种流行的大规模互联网应用均基于对等架构，如Skype[3]，PPLive[4]，BitTorrent[5]等，大部分互联网流量是由该类P2P应用所产生。2008～2009年的互联网统计结果表明，P2P流量所占比例为42.51%～69.95%，其中BitTorrent所占的比例为30.02%～80.83%[6]。由此可见，BitTorrent协议的运行行为对整个互联网的性能具有相当大的影响，研究BitTorrent流量优化问题能够提高网络运行的效率，具有重要的现实意义。

BitTorrent协议不考虑下层网络的连接结构，而且传输的内容来自于动态的用户节点，因此对互联网流量工程带来严峻的挑战。BitTorrent是一个应用层协议，采用随机分配的方式从Tracker获取邻居节点，节点之间建立直接的逻辑连接，而不考虑下层对应的物理连接是否跨越了多个互联网服务提供商(ISP)。BitTorrent的联网方式带来大量的跨ISP流量，这些流量既降低了网络的性能，又增加了ISP的运营成本。ISP通常采用流量控制设备来应对该问题，对P2P流量进行限流、封堵等，但这些措施既不利于ISP盈利(客户流失)，也不便于用户使用，无法从根本上解决上述流量问题。

解决上述问题的有效方法是带偏邻居分配，即将一个节点的大部分邻居约束在当前ISP内，而允许小部分邻居跨ISP。带偏邻居分配机制能够在不增加下载时间的条件下降低跨ISP流量，同时满足了ISP和客户的需求。……