基于蚁群算法的对等网模拟器的设计与实现.pdfVIP

维普资讯 第22卷第 1期 计算机应用与软件 V01．22．No．1 20o5年 1月 ComputerApplicationsandSoftware Jan．2005 基于蚁群算法的对等网模拟器的设计与实现 赵晓怡 杨明福 黄桂敏 (华东理工大学信息科学与工程学院 上海2OO237) 摘 要 对等网(Pbert0Peer，简称P2P)技术是在 Interact上的一种分散式控制的网络技术，它将逐渐取代客户／服务器结构，使In· t删 的应用从中央服务器模式向网络设备边缘化方向发展。本文针对 目前对等网应用范围的多样性和系统设计时性能评估难的 特点，结合蚁群算法提出了一种辅助分析对等网应用方案性能的模拟器，同时深入地讨论了模拟器的设计及实现过程。 关键词 对等网 蚁群算法 模拟器 节点 DESIGN AND l】、御)IEM踟 AT IN OFPEER-TO—PEERNETWORK SIMULATION TooLB sI oN ANTCOLONYSYSTEM ZhaoXiaoyi YangMingfu HuangGuimin (InformationEngineering 如 ．EastChinaVni~ r ＆ and死由蝴 ，Shanghai200237) Abstract Peer-to-peersystemsaIecharacterizedbydecentralizedcon~o1．It’s ngtoreplacetheInteractapplicationdeveloim~ntfromdiem- ~l-vershuctur~totheIntemetedgepattern g~duaay．Duetothevarietyofthepeer-to-peerapplicafionandthedifficultyofevaluation，weputforward , arIimplementationforapeer-to-peer印plicationsimulationtooldesignedbyantcolonysystem． Key Peer-to-peer Antcolonysystem Simulation Peers 1 引 言 2 蚁群算法 对等网技术是Intemet上出现的一种分布式计算技术。它 蚁群算法_3是90年代初意大利学者 Dofigo提出的一种模 和流行的客户，服务器模式不同的是：对等网技术是完全分布式 拟进化算法，模拟了自然界蚂蚁总是能找到最佳路径觅食的方 的，所有的对等网节点的地位是平等的，每一个节点既可以是请 式。一般情况下，蚂蚁行动时会在它经过的地方留下一种挥发 求服务的客户机，也可以是提供服务的服务器。一个客户的计 性的分泌物——信息素(pheromone，即外激素)，它会随着时间流 算机可以通过]ntemet直接和网络上其他客户的计算机交换文 失慢慢挥发，降低浓度。开始时蚂蚁随机挑选路径行走，经过一 件和信息，不需要通过服务器去浏览、下载。因此，对等网技术 段时间后，如果从源头到 目的地有多条路径，那么长路径上留下 使网络应用的核心从中央服务器向网络边缘的终端设备扩散， 的信息素浓度肯定低于短路径上留下的信息素浓度。由于蚂蚁 降低了网络应用的硬件和软件成本，提高了通信效率，避免了服 选择信息素浓度高的路径行走的概率远大于信息素浓度低的路 务器瓶颈问题，可以说是 Intemet的一场全新的技术革命。 径，所以随着时间的流逝就形成一个正向反馈，即：