节点文献

基于蚁群协作模型的P2P网络研究

Research of P2P Network Based on Ant Colonies Cooperative Mode

【作者】 章送

【导师】 殷蔚华;

【作者基本信息】 华中科技大学 , 通信与信息系统, 2009, 硕士

【摘要】 目前,对等网络(P2P:Peer-to-Peer)技术,充斥着我们网络生活的方方面面,在文件共享、分布计算和分布存储等方面已经取得了巨大成功。但是,目前存在的四种主要拓扑类P2P网络也显现了许多的问题,如:监管问题、流量问题、可靠性问题。这些问题的出现严重影响了P2P网络的形象和用户的使用体验。本文主要针对目前P2P网络中的流量问题、网络稳定性问题、网络资源利用率问题进行研究,采用的是蚁群和蚁群算法模式构建协作机制的P2P网络模型来对这些问题进行探讨研究解决。在蚂蚁社群组织结构的启示下本文提出了基于协作模型的P2P网络,该模型最大的特色是网络中所有角色结点均有普通参与者来担任,网络中新增了候补结点和超级结点的选举机制,网络中的集群可以创建和注销,网络中的消息转发在超级结点间进行,旨在提高网络的可扩展性和可靠性可维护性和支持复杂查询。基于改进的应用于协作模型P2P网络的综合考虑信息素蚁群算法的设计,该设计在传统的蚁群算法基础上对于信息素进行了新的设计,信息素的含量代表的是网络结点中拥有资源和质量的综合评价,能帮助提高资源查找命中率和查询满意率。最后,对于整个协作模型P2P网络的整体性能分析和仿真,切实论证了在全员参与的模式下的协作模型的P2P网络能够很好的解决网络的扩展性、可靠性、可维护性、能够支持复杂查询和部署基于集群算法的资源查询方式,网络中部署的综合信息素蚁群算法的资源查找方式在衡量算法效率的:平均查找跳数、查找满意率、查找效率三个衡量标准上表现优秀。综合评定,协作模型的P2P网络在目前的P2P网络基础上,性能有了较大的提高。

【Abstract】 Nowadays, the P2P( Peer to Peer ) technology is all around our network-life, it’s already make great success in file-sharing, distributing computing and storing field. But the main kind of P2P network still have a lot of problems, such as hard to supervise, occupying too much traffic, bad reliability. The problems above bring big trouble to the impression of P2P technology and the using experience of P2P-user.This thesis focus on the traffic problem, network stability problem, network efficiency problem. The resolvent of these problems solve under the inspiration of the ant colony, and bring forward a new truss of P2P network, that is P2P Network Based on Cooperative Mode, the main feature of this network is all the task finish by the common participator and create a new role called backup-node, and make a rule of voting for super-node, so when the super-node of the network breakdown, there is a reliable node take on the mission of manipulating the system. The P2P network with this mode has better expansibility and dependability and easier to conduct. In the system, the assemblies could register and logout, and this make the system performs better in the expansibility. A new version of ACO( Ant Colony Optimization ) based on integrate examination of the node in the network is advanced, in order to raise the finding efficiency and the finding hits.At last, the analysis and simulate result that, under the cooperative mode, the P2P system shows good expansibility, reliability, maintenance, support complex query, easy to deploy the ACO. The performance of the modified ACO tests in three criterions: Ave rage finding step, finding satisfaction, finding efficiency, and the outcome illuminates that the arithmetic is excellent. Anyway, considering all the aspects of the P2P network, the cooperative mode P2P network is better than the other mode.

【关键词】 对等网络协作机制分布式蚁群算法
【Key words】 P2P NetworkCooperative ModeDistributingACO
节点文献中: 

本文链接的文献网络图示:

本文的引文网络