Abstract: For the resources search algorithm’s too many redundant messages and low efficiency issues in unstructured P2P networks, it proposes a resources search strategy based on ant colony algorithm. The strategy uses ant pheromone’s positive feedback principle, meanwhile considers comprehensively of neighbor nodes’degrees and neighbor-neighbor node’s informations to choose the next neighbor nodes. Experimental results show that this algorithm can reduce the number of redundant query messages and improve resource search success rate, it is an effective search strategy in unstructured P2P networks.

Key words: unstructured P2P networks, ant colony algorithm, node degree, pheromone

摘要： 针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题，提出一种基于蚁群算法的非结构化P2P网络资源搜索策略，该策略利用蚂蚁信息素的正反馈原理，同时综合考虑邻居节点度和邻居-邻居节点信息，选择下一条邻居节点路径转发查询消息，有效地指导资源搜索路径的生成。实验结果表明，该算法在一定程度上减少了大量的冗余查询消息，提高了资源搜索的成功率，是一种有效的非结构化P2P网络资源搜索策略。

关键词: 非结构化P2P网络, 蚁群算法, 节点度, 信息素