基于PDNS的BitTorrent流量局域化算法的仿真与实现

摘要

随着对等网络应用的飞速发展，P2P数据流占据了Internet上大部分数据流。网络供应商为了减少P2P所带来的巨大跨ISP流量，有时甚至封禁了部分P2P应用。为此，如何减少跨ISP流量成为一个破在眉睫的问题。本文在并行分布式网络模拟平台上实现了一种对Bittorrent流量局域化系统的仿真，试图分析流量局域化策略所带来的效应。
　　 本文首先实现了BitTorrent协议，包括了三种不同的下载策略：稀有优先、随机优先和最后模式等重要的Bittorrent算法。在此基础上，添加了流量局域化算法来减少跨ISP流量。在流量局域化方面，本文一方面实现了基于tracker根据节点IP信息选取本ISP节点发送的策略。这是在默认了tracker拥有整个网络的IP信息的前提下的。同时，本文还实现了基于Choke/Unchokeing机制的流量局域化策略。该策略计算疏通同一ISP内部的节点，阻塞外部ISP节点，但是保留了BitTorrent原有的乐观疏通机制。
　　 在仿真方面，本文首先经过上万规模节点的测试，验证了本程序的正确性与健壮性。其次，通过对真实BitTorrent数据集的分析，提取了BitTorrent用户特性，如在线节点数目、在线时长，节点的加入/离开时间等，加入到我们的仿真中。本文使用了较多的仿真度量指标，主要包括：节点平均下载时间、节点加入时间、节点离开时间、ISP之间的流量等。因此，本文的仿真结论具有一定的参考价值。

目录

文摘

英文文摘

声明

1 绪 论

2 相关技术背景介绍

3 BitTorrent流量局域化算法的设计

4 BitTorrent流量局域化算法的实现

5 仿真实验与分析

6 总结与展望

致 谢

参考文献