p2p网络群发信算法优化研究与模拟.pdf

中文摘要 论文题目： P2P网络群发通信算法优化研究与模拟 专 业： 计算机应用技 硕士生： 李娜(签名) 指导教师： 刘天时(签名) 摘 要 随着P2P技术在各个领域的广泛运用，以P2P网络为依托的P2P群发通信算法日 益成为影响P2P技术发展的一个重要方面。由于通常使用并发通信时间作为衡量P2P 网络中群发通信算法的主要标准，因此使得P2P技术中的群发通信算法效率也越来越 受到人们的关注。本文以P2P技术为基础，研究了P2P网络构造群发通信树的算法， 该算法能够根据通信权值合理布局网络中通信节点的通信次序，保证各个节点尽量使 用较小的通信权值加入通信树，实现了参与通信的全部节点完成通信所使用的时间较 短。 在实际应用中，首先对参与通信的各个节点之间的分布场地和通信条件等因素进 行初步估计，得出每对节点之间的通信权值。其次，由于通信树结构为需要相同数据 的节点加入相同的共享组提供了有效的传输方法，因此根据不同的算法以通信源节点 为根能够构造出不同的群发通信树，而不同的群发通信树对应着不同的并发通信时 间。本文在深入分析了P2P通信规则和群发算法之后，使用并发通信机制，在保证并 发通信时间最短的条件下，按照通信权值给参与通信的节点分配它们各自在通信树中 承担的通信任务，合理布局各个节点在通信树中的位置，给出了一种新的构建通信树 的算法，有效的提高了整体通信效率。在对比现有的两种构造通信树算法(Kruskal通 信树算法和支路优先试加节点通信树算法)的基础上，提出了“困难节点”优先通信 树算法，并且为了适应大规模网络节点众多的情况，结合蚁群算法进一步优化了“困 难节点优先通信树算法的计算效率。模拟结果表明，“困难节点优先通信树算法的 通信效率优于支路优先试加节点通信树算法。 关键词：P2P群发通信，通信树，并发通信时间，蚁群优化算法 论文类型：基础研究 本文得到陕西省自然科学基金项目“点对点模式分布式数据库系统体系结构研究’’ (2007F33)和陕西省教育厅专项科研资助项目“点对点模式分布式数据库系统体系结构 研究”(07JK362)大学科学研究资金的资助。 英文摘要 andSimulationon ofP2P Subject：TheStudy OptimizationalgorithmMulticast Communication Speciality： Name： Instructor： ABSTRACT Withthe extensiveUSeofP2P invarious technology fields．theP2Pmulticast algorithm basedonP2Pnetwork is an on the increasinglybecomingimportant aspectaffecting ofP2P theconcun-entcommunicationtimeusedasa developmenttechnology．Since major standardtomeasurethe P2Pnetworkmulticast hasbeenmademoreattentionfor algorithm，it thee街cientofmulticast comm