[1]李国荣 刘方爱.兴趣和蚁群相结合的非结构化P2P搜索算法[J].计算机技术与发展,2012,(07):67-70.
　LI Guo-rong,LIU Fang-ai.Resource Search Algorithm Based on Combination of Interest and Ant Colony in Unstructured P2P Network[J].,2012,(07):67-70.
点击复制

兴趣和蚁群相结合的非结构化P2P搜索算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年07期
页码:
67-70
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Resource Search Algorithm Based on Combination of Interest and Ant Colony in Unstructured P2P Network
文章编号:
1673-629X（2012）07-0067-04
作者:
李国荣1 刘方爱1; 2
[1]山东师范大学信息科学与工程学院[2]山东师范大学信息技术中心
Author(s):
LI Guo-rong;  LIU Fang-ai
[1]School of Information Science ＆ Engineering, Shandong Normal University[2]Information Technology Center, Shandong Normal University
关键词:
P2P; 兴趣相似度; 蚁群算法; 信息素; 路径选择概率
Keywords:
P2P;  interest similarity ;  ant colony algorithm;  pheromone ;  path selection probability
分类号:
TP393
文献标志码:
A
摘要:
针对传统flooding搜索算法面临的效率低下和网络流量过大等问题，提出了一种改进的基于兴趣和蚁群相结合的资源搜索算法（IASA）。该算法将TTL机制加以改进，并将兴趣相似度引入到蚁群算法的路径概率选择中，同时结合信息素的多样性和正反馈机制，积累历史搜索经验，获得路由指引信息，从而有效地指导查询请求消息的转发，将请求消息尽量发往资源可能存在的节点上。仿真实验表明：该算法能有效地指导资源搜索的方向，提高查询命中率，减少冗余消息包，其整体搜索效果较好
Abstract:
In unstructured P2P network, the traditional flooding search algorithm suffers from some disadvantages of inefficiencies and excessive network traffic. To address the problem,present a resource search algorithm based on the combination of interest and ant colony （ IASA ）. In this algorithm, the TTL mechanism was improved and interest similarity was introduced into the choice of the rooting path in ant colony algorithm, and combining with the diversity of the pheromones, positive feedback mechanism was conductive to accumulate history experience and get routing guiding information, so as to effectively guide query information＇s forwarding, so that the query information can be sent to the proper nodes with requested resources as much as possible. Simulation results indicated that the algorithm can effectively guide the search direction and improve inquires and reduce redundancy information. On the whole, the search effect performs better

相似文献/References:

[1]范会波 张新有.基于P2P的文件共享系统的设计与实现[J].计算机技术与发展,2010,(03):48.
　FAN Hui-bo,ZHANG Xin-you.Design and Implementation of File - Sharing System Based on P2P[J].,2010,(07):48.
[2]宫博 王汝传.基于会话的局域网P2P流量识别方法的研究[J].计算机技术与发展,2010,(03):5.
　GONG Bo,WANG Ru-chuan.Research on Method of Session - Based P2P Network Traffic Identification[J].,2010,(07):5.
[3]黄益贵 王汝传.基于DM6446的P2P机顶盒OSD研究与实现[J].计算机技术与发展,2010,(04):220.
　HUANG Yi-gui,WANG Ru-chuan.Research and Implementation of OSD for P2P Set - Top - Box Based on DM6446[J].,2010,(07):220.
[4]徐苏磊 梁伟.基于Netfilter/Iptables内核扩展的P2P流量管理[J].计算机技术与发展,2010,(06):101.
　XU Su-lei,LIANG Wei.P2P Flow Control Based on Netfilter/Iptables Kernel Extension[J].,2010,(07):101.
[5]龚世忠 唐文忠.一种基于P2P的两阶段Web服务发现研究[J].计算机技术与发展,2010,(06):121.
　GONG Shi-zhong,TANG Wen-zhong.A Web Services Discovery Research of Two Stages Based on P2P[J].,2010,(07):121.
[6]李丹 金庆 吴国新.基于DRM的版权管理系统的研究与设计[J].计算机技术与发展,2008,(03):188.
　LI Dan,JIN Qing,WU Guo-xin.Research and Design for Copyright Management System Based on DRM[J].,2008,(07):188.
[7]李磊 董健全.基于博弈论的P2P激励机制的研究与设计[J].计算机技术与发展,2009,(05):5.
　LI Lei,DONG Jian-quan.Research and Design of An Incentive Mechanism of P2P Based on Game Theory[J].,2009,(07):5.
[8]万川龙 桑军 向宏 胡海波.基于P2P网络的视频点播系统设计[J].计算机技术与发展,2009,(06):17.
　WAN Chuan-long,SANG Jun,XIANG Hong,et al.A P2P Based Video- on- Demand System[J].,2009,(07):17.
[9]黄晟 刘海韬.基于WHOIS建立IP位置系统实现P2P拓扑感知[J].计算机技术与发展,2009,(07):80.
　HUANG Sheng,LIU Hai-tao.Build IP Location System Using WHOIS for P2P Network Topology - Aware Routing[J].,2009,(07):80.
[10]王春枝 李涛.基于双层特征的P2P流量检测[J].计算机技术与发展,2009,(07):238.
　WANG Chun-zhi,LI Tao.P2P Traffic Identification Based on Double Layer Characteristics[J].,2009,(07):238.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（90612003）;山东省自然科学基金资助项目（Y2~7G11）;济南市高校院所自主创新项目（2010040072）李国荣（1986-），女，山东日照人，硕士研究生，CCF会员，研究方向为对等网络、网格计算；刘方爱，教授，博士生导师，研究领域为并行处理、互联网络、网格计算等
更新日期/Last Update: 1900-01-01