一种基于蚁群算法的非结构化P2P网络搜索算法

摘要

在类似Gnutella的分散的非结构化P2P网络中,如何降低消息开销,提高搜索效率,是解决其扩展性问题的关键.引入蚁群算法的思想,提出一个非结构化P2P网络搜索算法.此算法利用蚂蚁留下信息素的正反馈机制,有效地指导搜索的方向,将查询消息包尽量发往目标可能存在的区域,从而减少冗余消息包的产生,得到更好的搜索输出.