基于pdns的bittorrent流量局域化算法的仿真与实现-电子与信息工程专业论文.docxVIP

华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 随着对等网络应用的飞速发展，P2P 数据流占据了 Internet 上大部分数据流。 网络供应商为了减少 P2P 所带来的巨大跨 ISP 流量，有时甚至封禁了部分 P2P 应用。 为此，如何减少跨 ISP 流量成为一个破在眉睫的问题。本文在并行分布式网络模拟 平台上实现了一种对 Bittorrent 流量局域化系统的仿真，试图分析流量局域化策略 所带来的效应。 本文首先实现了 BitTorrent 协议，包括了三种不同的下载策略：稀有优先、随 机优先和最后模式等重要的 Bittorrent 算法。在此基础上，添加了流量局域化算法 来减少跨 ISP 流量。在流量局域化方面，本文一方面实现了基于 tracker 根据节点 IP 信息选取本 ISP 节点发送的策略。这是在默认了 tracker 拥有整个网络的 IP 信息的 前提下的。同时，本文还实现了基于 Choke/Unchokeing 机制的流量局域化策略。该 策略计算疏通同一 ISP 内部的节点，阻塞外部 ISP 节点，但是保留了 BitTorrent 原 有的乐观疏通机制。 在仿真方面，本文首先经过上万规模节点的测试，验证了本程序的正确性与健 壮性。其次，通过对真实 BitTorrent 数据集的分析，提取了 BitTorrent 用户特性，如 在线节点数目、在线时长，节点的加入/离开时间等，加入到我们的仿真中。本文使 用了较多的仿真度量指标，主要包括：节点平均下载时间、节点加入时间、节点离 开时间、ISP 之间的流量等。因此，本文的仿真结论具有一定的参考价值。 关键词：对等网络, 流量局域化, 并行分布式网络模拟器 II II Abstract With the development of P2P network, P2P applications occupy most data flow of the Internet. In order to reduce the cross-ISP traffic, some ISPs begin to ban the P2P applications. So, how to reduce cross-ISP traffic becomes an important problem. In this paper, we design and implement the simulation of BitTorrent locality system on the basis of Parallel Distributed Network Simulator (PDNS). In the BitTorrent protocol, there are some different strategies to achieve. For instance, Rarest First, Random First, Choke algorithm and so on. In terms of localization, two algorithms were done. One is based on Tracker, which the tracker will not send peerlist randomly but decided by the IP of the nodes.The other is based on Choking mechanism, which choke the nodes in other ISP, unchoke nodes in the same ISP, and the optimistic unchoking algorithm is kept down. In the simulation, we first take a large-scale test to prove our program is correct. Then analyze the BitTorrent real data，get the user profiles of BitTorrent，which makes our conclusions credible. In the process of testing the performance of each strategy, many metrics and parameters have been used to analyze result of simulation: average downloading time,join time，leave t