摘要近年来随着人们对网络需求的不断增加，尤其是对于大文件下载传输的要求越来越 高，一些新型的应用层覆盖网络，例如 P2P 网络发展迅速。本次毕业设计主要研究 P2P 网络中的 Bittorrent 协议，通过 peersim 网络仿真软件，实现了一个完整的 BT 网络系 统，并对其中的 tracker 节点部分邻居的选择算法进行了改进，提出了基于延迟的邻居 节点选择算法，改进后的算法不再是简单地随机选择邻居节点，而是把节点之间的延迟 作为选择的参考标准，根据实验结果分析发现，改进后算法可以增加约 1 倍的完成文件 下载任务的节点数量，并对系统整体的上传下载效率都有提高。78628

毕业论文关键词 覆盖网络 Bittorrent peersim

毕 业 设 计 说 明 书 外 文 摘 要

Title Scheduling algorithm of QoS guaranteeing based on overlay network

Abstract In recent years, as people's increasing demand on the network, especially the increasingly demand on transfering and downloading the large files, some new application layer overlay network, such as P2P network developing quickly。 This graduation project mainly study bittorrent protocol of P2P network, with peersim network simulation software, I achieving a completed bittorrent network, and in which part of the tracker,selection algorithm on neighbor nodes based on delay was improved, no longer simply use a random selection algorithm to get the neighbor nodes, but use delay between the nodes as the basis of selection。According to the analysis of experiment results, the improved algorithm can doubling the number of nodes which complete the downloading of file, and the overall system efficiency of both uploading and downloading could get improved。

Keywords  overlay networks Bittorrent peersim

目 次

1 绪论 1

1。1 覆盖网络研究背景及现状 1

1。2 QoS 服务保证的研究背景及现状 1

1。3 论文研究目的 2

2 Peersim 系统仿真软件介绍 3

2。1 系统仿真 3

2。2 P2P 网络仿真软件比较 3

2。3 Peersim 仿真软件介绍 5

3 相关理论原理 6

3。1 P2P 网络介绍 6

3。2 BitTorrent 介绍及原理 6

3。3 BT 网络中的关键算法分析 8

3。3。1 片段选择 8

3。3。2 阻塞算法 9

4 基于 Peersim 的 BT 网络的实现 11

4。1 消息实现 11

4。2 事件实现 13

4。3 BT 网络工作流程 14

4。3。1 初始阶段 14

4。3。2 请求片段 15

4。3。3 下载片段 15

4。4 排序算法 16

5 BT 网络的改进 18

5。1 基于延迟的邻居节点选择算法