非结构化P2P网络中IACO资源搜索算法.pdfVIP

第 ３１卷第 ２期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．２ 　２０１４年 ２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１４　 非结构化 Ｐ２Ｐ网络中 ＩＡＣＯ资源搜索算法 房　佩ａ，闫向龙ｂ，良　梓ａ，吴晓军ａ （陕西师范大学 ａ．计算机科学学院；ｂ．物理学与信息技术学院，西安 ７１００６２） 摘　要：针对非结构化 Ｐ２Ｐ网络中资源搜索效率低、冗余消息较多的情况，提出一种基于兴趣因子的蚁群优化 算法（ＩＡＣＯ）。该算法充分考虑了节点价值对资源搜索的影响，在传统蚁群算??中引入节点的兴趣因子，以动态 调整节点价值和信息素在计算转发概率时的权重关系，有效地指导了资源查询路径的生成。仿真结果表明，该 算法可以显著提高资源查询的成功率，同时在一定程度上减少了网络中的冗余消息量。 关键词：对等网络；资源搜索；节点价值；蚁群优化算法；兴趣因子 中图分类号：ＴＰ３９３０８　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０２０５２２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０２．０４８ ＩＡＣＯｒｅｓｏｕｒｃｅｓｓｅａｒｃｈａｌｇｏｒｉｔｈｍｉｎｕｎｓｔｒｕｃｔｕｒｅｄＰ２Ｐｎｅｔｗｏｒｋ ＦＡＮＧＰｅｉａ，ＹＡＮＸｉａｎｇｌｏｎｇｂ，ＬＩＡＮＧＺｉａ，ＷＵＸｉａｏｊｕｎａ （ａ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ｂ．ＳｃｈｏｏｌｏｆＰｈｙｓｉｃｓ＆ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００６２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｓｏｆｌｏｗｅｆｆｉｃｉｅｎｃｙａｎｄｍｏｒｅｒｅｄｕｎｄａｎｔｍｅｓｓａｇｅｓｉｎｕｎｓｔｒｕｃｔｕｒｅｄＰ２Ｐｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｓ ｓｅａｒｃｈ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎｉｎｔｅｒｅｓｔｆａｃｔｏｒ（ＩＡＣＯ）．Ｉｔｇａｖｅｆｕｌｌｃｏｎｓｉｄｅｒａｔｉｏｎｔｏｔｈｅｅｆｆｅｃｔｓ ｏｆｎｏｄｅｖａｌｕｅｏｆｒｅｓｏｕｒｃｅｓｓｅａｒｃｈ．Ｉｔｉｎｔｒｏｄｕｃｅｄｎｏｄｅｉｎｔｅｒｅｓｔｆａｃｔｏｒｉｎｔｏｔｒａｄｉｔｉｏｎａｌａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ ｔｏａｄｊｕｓｔｔｈｅｗｅｉｇｈｔ ｒｅｌａｔｉｏｎｓｈｉｐｏｆｎｏｄｅｖａｌｕｅａｎｄｐｈｅｒｏｍｏｎｅｓｄｙｎａｍｉｃａｌｌｙｉｎｔｈｅｆｏｒｗａｒｄｐｒｏｂａｂｉｌｉｔｙｃａｌｃｕｌａｔｉｏｎ，ａｎｄｅｆｆｅｃｔｉｖｅｌｙｇｕｉｄｅｄｔｈｅ ｇｅｎｅｒａｔｉｏｎｏｆｒｅｓｏｕｒｃｅｓｑｕｅｒｙｐａｔｈ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔｔｈｅｐｒｏｐｏｓｅｄ ａｌｇｏｒｉｔｈｍ ｃａｎ ｉｍｐｒｏｖｅｔｈｅｓｕｃｃｅｓｓ ｓｉｇｎｉｆｉｃａｎｔｌｙｒａｔｅａｎｄｔｏａｃｅｒｔａｉｎｅｘｔｅｎｔｃａｎｒｅｄｕｃｅｔｈｅａｍｏｕｎｔｏｆｒｅｄｕｎｄａｎｔｍｅｓｓａｇｅｓｉｎｔｈｅｎｅｔｗｏｒｋａｔｔｈｅｓａｍｅｔｉｍｅ． Ｋｅｙｗｏｒｄｓ：Ｐ２Ｐｎｅｔｗｏｒｋ；ｒｅｓｏｕｒｃｅｓｓｅａｒｃｈ；ｎｏｄｅｖａｌｕｅ；ａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｉｎｔｅｒｅｓｔｆａｃｔｏｒ 率大的节点进行资源的查询，提高资源查询的效率。文献［６］ ,　引言