[1]庄伟.基于节点兴趣非结构化P2P网络搜索机制研究[J].计算机技术与发展,2018,28(05):68-72.[doi:10.3969/j.issn.1673-629X.2018.05.016]
　ZHUANG Wei.Research on Search Mechanism of Unstructured P2P Network Based on Node of Interest[J].,2018,28(05):68-72.[doi:10.3969/j.issn.1673-629X.2018.05.016]
点击复制

基于节点兴趣非结构化P2P网络搜索机制研究()
分享到：

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

卷:
28
期数:
2018年05期
页码:
68-72
栏目:
智能、算法、系统工程
出版日期:
2018-05-10

文章信息/Info

Title:
Research on Search Mechanism of Unstructured P2P Network Based on Node of Interest
文章编号:
1673-629X(2018)05-0068-05
作者:
庄伟
南京邮电大学 自动化学院，江苏 南京 210023
Author(s):
ZHUANG Wei
School of Automation,Nanjing University of Posts and Telecommunications,Nanjing 210023,China
关键词:
P2P网络; 拓扑结构; 兴趣相似度; 二叉搜索树
Keywords:
P2Pnetwork; topology structure; interest similarity; binary searching tree
分类号:
TP393
DOI:
10.3969/j.issn.1673-629X.2018.05.016
文献标志码:
A
摘要:
随着网络用户以及网络资源的增长,P2P 网络,一种在对等者(peer)之间分配任务和工作负载的分布式应用架构,引起了广泛关注。由于具有较好的可用性、可扩展性，非结构化 P2P 网络成为P2P网络研究的热点。现今对于非结构化P2P 网络资源搜索算法的研究主要是在洪泛算法的基础上进行一定的改进,但这些算法存在明显的问题:一是算法在搜索过程中有一定的盲目性,搜索效率不高;二是搜索过程中会向所有邻居节点发送消息从而产生大量的冗余消息,易造成网络阻塞。针对上述问题,提出一种基于节点兴趣的非结构化 P2P 覆盖网络拓扑结构,在相似度较高的节点之间建立二叉搜索树来降低查询消息转发的盲目性并提高搜索效率。仿真结果表明,与传统的洪泛算法相比,提出的非结构化P2P网络搜索机制查询时间更短,查询消息量更少,搜索效率更高。
Abstract:
Peer-to-Peer (P2P) network,a distributed application architecture that divides tasks and workloads between peers,has recently attracted lots of concern since the growth of network users and network resources.Unstructured P2P networks have better usability and scalability,which makes it become the focus of P2P network research.Unstructured P2P network resource search algorithm is mainly based on improved flooding algorithm,but these algorithms exist some obvious problems.One is the central idea of the blind search algorithm,the search efficiency is not high;the two is the search process will produce a message sent to a large number of redundant messages from neighbor nodes,easy to cause network congestion.For these issues,we raise a binary searching tree based on interest unstructured P2P overlay network topology.A logical connection between similar nodes is used to reduce the blindness of message forwarding and to improve the search efficiency.The simulation shows that compared with the traditional flooding algorithm,the proposed unstructured P2P network search mechanism has shorter query time，less query message and higher search efficiency.

相似文献/References:

[1]储久良 吴许俊 张晓群 宦臣.基于Cacti的校园网络气象图技术的研究与实现[J].计算机技术与发展,2010,(04):199.
　CHU Jiu-liang,WU Xu-jun,ZHANG Xiao-qun,et al.Research and Realization of Campus Network Weathermap Technology Based on Cacti[J].,2010,(05):199.
[2]胡文江 高永兵 张健 樊瑞民.集中式P2P环境下有效的Top—K查询[J].计算机技术与发展,2009,(05):93.
　HU Wen-jiang,GAO Yong-bing,ZHANG Jian,et al.Efficient Top - K Query Processing in Central Peer - to - Peer Network[J].,2009,(05):93.
[3]罗恒洋.基于MPLS的二、三层VPN研究[J].计算机技术与发展,2009,(01):63.
　LUO Heng-yang.Research on L2 and L3 VPN Based on MPLS[J].,2009,(05):63.
[4]张梦麟 李念强 王正生.基于LabWindows／CVI网络虚拟仪器实验平台设计[J].计算机技术与发展,2008,(02):212.
　ZHANG Meng-lin,LI Nian-qiang,WANG Zheng-sheng.Design of Framework for Virtual Instrument Lab Based on LabWindows/CVI[J].,2008,(05):212.
[5]蔡诗维 钟诚.基于兴趣社群的P2P网络节点自治管理方法[J].计算机技术与发展,2008,(03):161.
　CAI Shi-wei,ZHONG Cheng.A Self- Governing Management Approach in P2P Network Based on Interest Community[J].,2008,(05):161.
[6]周红敏 孙名松 唐亮.基于网络编码的P2P流媒体直播系统研究[J].计算机技术与发展,2008,(06):225.
　ZHOU Hong-min,SUN Ming-song,TANG Liang.Research of P2P Live Streaming System Based on Network Coding[J].,2008,(05):225.
[7]苗忠良 宛斌 张孝林 吴介一.WiMAX协议的体系结构研究[J].计算机技术与发展,2007,(06):42.
　MIAO Zhong-liang,WAN Bin,ZHANG Xiao-lin,et al.Research on Architecture of WiMAX Protocol[J].,2007,(05):42.
[8]方峻 唐普英 任诚.一种基于加权有向拓扑的改进粒子群算法[J].计算机技术与发展,2006,(08):62.
　FANG Jun,TANG Pu-ying,REN Cheng.A Modified Particle Swarm Optimization Based on Directional Weighting Topology[J].,2006,(05):62.
[9]蓝慧琴 钟诚 李智.一种基于蚁群算法的非结构化P2P网络搜索算法[J].计算机技术与发展,2006,(10):26.
　LAN Hui-qin,ZHONG Cheng,LI Zhi.A Search Algorithm for Unstructured Peer- to - Peer Networks Based on Ant CoLony Optimization[J].,2006,(05):26.
[10]赵文波 黄士坦.Fiber Channel协议分析[J].计算机技术与发展,2006,(12):35.
　ZHAO Wen-bo,HUANG Shi-tan.The Analysis of Protocol of Fiber Channel[J].,2006,(05):35.

更新日期/Last Update: 2018-06-28