论文部分内容阅读
随着P2P技术在各个领域的广泛运用,以P2P网络为依托的P2P群发通信算法日益成为影响P2P技术发展的一个重要方面。由于通常使用并发通信时间作为衡量P2P网络中群发通信算法的主要标准,因此使得P2P技术中的群发通信算法效率也越来越受到人们的关注。本文以P2P技术为基础,研究了P2P网络构造群发通信树的算法,该算法能够根据通信权值合理布局网络中通信节点的通信次序,保证各个节点尽量使用较小的通信权值加入通信树,实现了参与通信的全部节点完成通信所使用的时间较短。
在实际应用中,首先对参与通信的各个节点之间的分布场地和通信条件等因素进行初步估计,得出每对节点之间的通信权值。其次,由于通信树结构为需要相同数据的节点加入相同的共享组提供了有效的传输方法,因此根据不同的算法以通信源节点为根能够构造出不同的群发通信树,而不同的群发通信树对应着不同的并发通信时间。本文在深入分析了P2P通信规则和群发算法之后,使用并发通信机制,在保证并发通信时间最短的条件下,按照通信权值给参与通信的节点分配它们各自在通信树中承担的通信任务,合理布局各个节点在通信树中的位置,给出了一种新的构建通信树的算法,有效的提高了整体通信效率。在对比现有的两种构造通信树算法(Kruskal通信树算法和支路优先试加节点通信树算法)的基础上,提出了“困难节点”优先通信树算法,并且为了适应大规模网络节点众多的情况,结合蚁群算法进一步优化了“困难节点”优先通信树算法的计算效率。模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法。