非结构化P2P网络的一种改进搜索算法

被引:6
作者
叶培顺
机构
[1] 榆林学院信息工程学院
关键词
非结构化P2P网络; 洪泛法; 冗余查询包; 搜索算法; 模拟;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
分析非结构化P2P网络中利用原始的洪泛法进行资源搜索时产生冗余查询包的原因,提出整改的措施和优化的机制,在此基础上给出改进的搜索策略,同时设计出一种更好的分段搜索算法,并对其进行实验仿真,通过和洪泛法的模拟分析比较,表明改进后算法的高效性和可行性。
引用
收藏
页码:44 / 47
页数:4
相关论文
共 15 条
[1]  
Routing algorithms for DHTs: some open questions. Ratnasamy S,Shenker S,Stoica I. Proc of First International Workshop on Peer-to-Peer Systems (IPTPS‘02) . 2002
[2]  
SCRIBE: A large-scale and decentralized application-level multicast infrastructure. Castro M,Druschel P,Kermarrec A M,et al. IEEE Journal on Selected Areas in Communications . 2002
[3]   面向非结构化P2P网络的双向随机漫步搜索机制 [J].
马文明 ;
孟祥武 ;
张玉洁 .
软件学报, 2012, 23 (04) :894-911
[4]   非结构化P2P僵尸网络鲁棒性分析 [J].
许晓东 ;
程建国 ;
朱士瑞 .
计算机应用, 2011, 31 (12) :3343-3345
[5]   基于文件分类的非结构化P2P网络搜索算法 [J].
邵国金 ;
高俊 ;
曾家国 .
河南师范大学学报(自然科学版), 2011, 39 (05) :165-168+175
[6]   一种基于小世界理论的非结构化P2P网络文本检索算法 [J].
王亚民 ;
赵显亮 .
图书情报工作, 2011, (05) :113-117
[7]   非结构化P2P覆盖网络通信协议研究 [J].
姚全珠 ;
李薇 ;
孔伟 .
计算机工程与应用 , 2011, (07) :99-102
[8]   非结构化P2P网络中减少冗余的搜索策略 [J].
王建勇 ;
龚伏廷 ;
李玉玲 .
计算机工程与应用, 2010, 46 (36) :122-125
[9]   非结构化P2P网络下的空间范围查询 [J].
刘丹 ;
谢文君 .
计算机工程与应用, 2010, 46 (30) :89-91+94
[10]   THE BYZANTINE GENERALS PROBLEM [J].
LAMPORT, L ;
SHOSTAK, R ;
PEASE, M .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401