一种基于P2P技术的通信算法研究
点对点(Peer to Peer，P2P)网络具有自组织、非集中和节点交互直接等特点，是计算机网络技术研究领域的一个热点。P2P网络通信算法研究则是影响P2P网络发展的一个重要方面。一般来说，在计算机网络中，通信节点受场地分布和通信环境等一系列因素影响，任意两节点的通信代价是不同的，也就是说通信节点之间的权值大小和通信时间可能不同。通信时间是衡量通信效率的重要指标之一，在实际通信中越来越受到人们的重视。本文以点对点技术为基础，研究了P2P网络通信算法，算法能够根据通信权值合理布局网络节点，保证网络负载均衡，使得全部节点能在较短时间段内完成通信任务。
本文在深入分析P2P通信技术和P2P通信算法的基础上，提出了一种P2P通信模式，该模式能够合理布局网络节点，有效提高数据传输效率。该通信模式的基本思想是引入并发通信机制，按照节点之间通信权值分布情况，给所有通信节点分配适量的通信任务，达到缩短通信时间的目的。根据通信实际情况，给出通信网络中的节点之间通信权值的估算方法。结合并发通信规则和通信权值的概念，给出通信树的有关定义和通信树的表示方法。在此基础上，提出了两种P2P模式不等权值通信树构造算法--Kruskal通信树算法和支路优先通信树算法。模拟结果表明，支路优先通信树算法的通信效率优于Kruskal通信树算法。文中将支路优先方法应用到蚁群算法中，从而进一步提高P2P通信效率。最后开发了P2P网络通信算法测试软件，为深入分析研究P2P通信算法提供方便。
点对点网络;通信算法;通信权值;网络节点;负载均衡;测试软件
西安石油大学
硕士
计算机应用技术
刘天时
2008
中文
TP301.6;TP393.03
56
2008-11-06（万方平台首次上网日期，不代表论文的发表时间）