基于排队论的P2P网络系统请求队列研究

摘要

P2P是一种新型的网络技术，它将人们直接联系起来，让人们通过互联网直接交流。它使得网络上的沟通变得更容易、更直接，真正地消除中间环节。主要经历了集中目录式对等网络、分布式对等网络和混合式对等网络三种主要网络结构模型的发展历程。 本文是将排队论的基本理论知识与现在比较流行的混合式P2P网络结构模型相结合，针对搜索过程，提出了三种对应的多服务窗请求排队模型。并根据排队论的三种多服务窗排队模型的重要指标，对大量用户节点随机提出的搜索请求在索引节点或搜索节点处形成搜索请求队列的性能进行分析。在此基础上进行改进，提出了优先级模型及两种实现优先级队列的方法；针对下载过程，利用单服务窗排队模型的重要参量对下载请求队列的性能进行分析，并根据分析的数据对模型进行探讨，以提高系统的整体性能和效率。 最后，阐述了请求发送节点与索引节点、搜索节点和对等节点的连接过程。详细叙述了P2P文件共享的思想及当前流行的两种文件下载方式：Web下载方式、P2P下载方式。并且对前两种方式进行延伸，将现在流行的Web服务器下载技术与P2P下载技术相结合，解决检索资源不足和下载速度比较慢的问题。

目录

文摘

英文文摘

声明

第一章绪论

1.1研究背景

1.2本文的目的与意义

1.3本文的组织结构

第二章P2P网络的结构模式和应用研究

2.1 P2P技术的特点

2.1.1 P2P技术优势

2.1.2 P2P技术特点

2.1.3对等网络的缺点

2.1.4 P2P对网络安全的影响

2.2 P2P网络的主要结构模式

2.2.1集中目录式对等网络

2.2.2分布式对等网络

2.2.3混合式对等网络

2.3 P2P关键技术

2.4 P2P网络的应用

2.4.1 P2P的企业应用

2.4.2企业P2P互联网应用的市场特点

2.4.3估计的产品形式

2.5 P2P网络发展探讨

第三章混合式P2P网络系统请求队列性能分析

3.1排队系统的基本构成

3.2请求队列模型

3.2.1多服务窗损失制请求队列模型

3.2.2多服务窗等待制请求队列模型

3.2.3多服务窗混合制请求队列模型

3.2.4优先级请求队列模型

3.2.5混合制优先级请求队列模型

3.3优先级队列模型的实现

3.3.1基于向量的实现

3.3.2基于向量的堆

3.4下载请求队列研究

3.5实现多线程下载

第四章节点连接与数据下载

4.1节点连接过程

4.2 P2P文件下载过程

4.2.1节点共享文件列表

4.2.2下载方式

4.3对P2P技术的延伸

4.3.1 C/S与P2P技术相结合的下载方式

4.3.2下载软件需要的基本技术

第五章总结与展望

致谢

参考文献

研究成果