非结构化P2P网络资源搜索改进算法

相关主题

非结构化p2p

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＩｍｒｏｖｅｄａｌｏｒｉｔｈｍｏｆｒｅｓｏｕｒｃｅｓｅａｒｃｈｉｎｉｎｕｎｓｔｒｕｃｔｕｒｅｄＰ２Ｐｎｅｔｗｏｒｋｐｇｇ
，ＰＥＮＧＪｉａｎＺＨＯＵＨｕａｎ
（，，ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｉｎｅｅｒｉｎＩｎｓｔｉｔｕｔｅＣｈａｎｓｈａＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｐｇｇｇｙｇｙ）Ｃｈａｎｓｈａ４１０１１４，Ｃｈｉｎａｇ
非结构化Ｐ２Ｐ网络资源搜索改进算法
彭建，周欢
（）长沙理工大学计算机与通信工程学院，湖南长沙４１０１１４
，Ｐ摘要：为了改善非结构化对等网络（ｅｅｒｅｅｒｔｏ２Ｐ）资源搜索的网络负载大、搜索时间长的缺点。对现有Ｐ２Ｐ网络－－ｐｐ资源搜索算法进行了研究，在此基础上，提出一种基于索引表的跳跃式算法，该算法中每一个节点存有一定数量邻居节点的资源索引，节点利用资源索引表以跳跃方式查询节点，网络中的某些节点需要查询资源索引表，而某些节点无需查询资源索引表，直接转发查询消息即可。通过ＯＰＮＥＴ进行仿真实验表明，该算法能有效的减少网络负载和搜索延时，提高了搜索成功率。关键词：对等网络；非结构化；资源搜索；洪泛算法；随机漫步）１中图法分类号：ＴＰ３９３文献标识号：Ａ文章编号：１０００７０２４（２０１２１４０７１０５－－－
：Ｔ ’ Ａｂｓｔｒａｃｔｅｅｒｅｅｒｏｉｍｒｏｖｅｔｈｅｒｅｓｏｕｒｃｅｓｅａｒｃｈｉｎｓｌａｒｅｎｅｔｗｏｒｋｌｏａｄｉｎａｎｄｌｏｎｓｅａｒｃｈｉｎｔｉｍｅｉｎｔｈｅｕｎｓｔｒｕｃｔｕｒｅｄｔｏ－－ｐｐｐｇｇｇｇｇ（，Ｐ２Ｐ）ｎｅｔｗｏｒｋａｊｕｍｉｎａｌｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｉｎｄｅｘｔａｂｌｅｓｉｓａｆｔｅｒｒｅｓｅａｒｃｈｅｄｍａｎａｌｏｒｉｔｈｍｓａｂｏｕｔｒｅｓｏｕｒｃｅｒｅｓｅｎｔｅｄｐｇｇｙｇｐ ’ ，ｓｅａｒｃｈｉｎｉｎＰ２Ｐｎｅｔｗｏｒｋ．Ｉｎｔｈｉｓａｌｏｒｉｔｈｍｅａｃｈｎｏｄｅｓａｖｅｄａｃｅｒｔａｉｎｎｕｍｂｅｒｏｆｎｏｄｅｓｒｅｓｏｕｒｃｅｉｎｄｅｘｔｈｅｒｅｓｏｕｒｃｅｉｎｄｅｘｔａｂｌｅｓｇｇ，ｂｉｓｕｓｅｄｔｏｓｅａｒｃｈｒｅｓｏｕｒｃｅｓｂｕｍｉｎ．Ｓｏｍｅｎｏｄｅｓｎｅｅｄｉｎｕｉｒｅｒｅｓｏｕｒｃｅｉｎｄｅｘｕｔｓｏｍｅｕｓｔｕｔｆｏｒｗａｒｄｔｈｅｎｅｗｓ．Ｔｈｅｙｊｐｇｑｊｐ，ａｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｏｒｉｔｈｍｃａｎｒｅｄｕｃｅｔｈｅｎｅｔｗｏｒｋｌｏａｄｉｎａｎｄｓｅａｒｃｈｉｎｔｉｍｅｅｆｆｅｃｔｉｖｅｌｎｄｉｍｒｏｖｅｔｈｅｓｕｃｓｉｍｕｌａｔｉｏｎ－ｇｇｇｙｐｃｅｓｓｒａｔｅｏｆｒｅｓｏｕｒｃｅｓｅａｒｃｈｉｎ．ｇ
：ｐ；；；Ｋｅｗｏｒｄｓｔｏｎｅｔｗｏｒｋｕｎｓｔｒｕｃｔｕｒｅｄｒｅｓｏｕｒｃｅｓｓｅａｒｃｈｆｌｏｏｄｉｎａｌｏｒｉｔｈｍ；ｒａｎｄｏｍｗａｌｋｅｅｒｅｅｒ－－ｇｇｐｙ
２０１２年１１月第３３卷第１１期
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ
Biblioteka Baidu
Ｎｏｖｅ．２０１２Ｖｏｌ．３３Ｎｏ．１１