P2P网络具有分散化、自主性强、容错性好、信息量大等优势,近年来得到了快速发展,以Gnutella为代表的一批无结构P2P文件共享系统已经成为当前Internet中最重要的应用之一。但在这些共享系统中进行文件搜索时,常常会造成大量网络资源的浪费；同时由于文件的流行度呈现不均衡分布,也使得搜索稀缺文件时失败的可能性较大。为此,论文提出了AntBudget搜索机制。 AntBudget搜索机制建立在Gnutella协议基础上,采用预算代替了传统的TTL,同时在每个结点上创建了信息素索引表,并用蚁群算法的正反馈策略更新表中的信息素值,实现了基于信息的搜索。在消息处理策略和正反馈策略的双重调节下,查询消息主要流向成功可能性较大的路径且冗余度得到降低,消息数目和直接搜索范围相应减少,实际覆盖区域间接增大,从而能够访问到更多的含有目标文件的结点,提高了对目标文件查询的成功率和满意度。AntBudget的查询具有颗粒度的细腻性、总体调控的连续性和较强的灵活性。此外,还具有一定的自学习能力和自恢复能力。 论文采用BRITE生成的AS Model拓扑图模拟P2P覆盖网络,并在模拟环境下对AntBudget搜索机制的性能进行了测试。模拟实验表明,与Gnutella洪泛、Expanding Ring和MSF等搜索机制相比,AntBudget能够在降低网络资源消耗的情况下,提高稀缺文件的搜索成功率,减小文件分布不平衡性对系统造成的损伤。