收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于对等网络的资源搜索策略的研究

徐婕  
【摘要】: 近年来,随着Internet的飞速发展、网络带宽的成倍增加以及计算机计算能力的大大提高,对等网络逐渐引起了来自工业界和学术界越来越多的关注。对等网络通过对等和分布式的方式,在网络中不同节点间提供空闲的CPU处理能力,磁盘空间以及网络带宽。除了采用中央索引服务器的集中式对等网络之外,从网络拓扑上,对等网络还可以分为无结构对等网络和基于分布式哈希表的结构化对等网络。与任何大规模的分布式系统一样,对等网络系统成功与否不仅在于其网络结构的合理和有效,而且在很大程度上还取决于其资源搜索策略的灵活性和可扩展性。 对等网络的资源搜索策略可以分为两种类型:基于关键字的搜索和基于全文的搜索。无结构对等网络采用类似泛洪的盲目搜索机制,虽然可以支持上面两种类型的查询,但搜索的效率和可扩展性都较低;结构化对等网络依据文档标识符进行查找,可扩展性和查找效率都较高,但是采用内容的哈希(Hash)值作为索引,其索引和内容语义无关,无法真正做到全文检索。 对等网络的资源搜索的研究中,逻辑拓扑结构的组织方式和数据索引的放置方式是两个很重要的研究内容。 在基于关键字检索的对等网络平台的设计中,首先充分考虑节点网络邻近性特征,通过节点类划分的方法将物理距离较近的节点归为一组,以确保网络中邻近节点间的路由过程大部分能在组内部完成,从而避免了Chord等网络存在的绕路问题,并能够降低系统路由时间开销,减少发送消息的数量,据此提出了使用Landmark策略进行节点类划分的方法;然后,由于网络中的工作负载都是有空间和时间的局部性,而且用户总是趋向于查找自己感兴趣的资源,这些资源通常属于同一个类别,因此根据数据的类别进行数据索引的存放,使得同一类数据索引放在相近的节点上,然后根据类检索表,可以快速的找到同一类别的数据;另外,小世界现象在网络中广泛存在的,将非确定性缓存策略应用于路由表,然后采用SW(Small World)缓存置换策略,使得对等网络能够逐渐收敛于小世界模型;在最后的理论分析和性能测评中,表明了这种策略能够提高系统的查找性能并且可以减少系统的维护开销。 在基于全文检索的对等网络平台的设计中,首先考虑了数据索引的放置和定位策略。使用一个平衡树(文档聚类树)来组织对等网络环境中的共享数据,通过调节平衡因子的大小,可以控制和减小文档搜索的时间复杂度;然后,给出一个简单的树节点放置策略,从而保证了系统的负载均衡以及保证了系统的容错性;随后,提出TRES-CORE查询策略,使得每个查询对每个节点只操作一次,降低了分布式环境下的查询时间,避免了查询中的路由绕路问题。另外,使用向量空间模型(Vector Space Model,简称VSM)技术提取全文的数据索引,通常会有成千上万个关键字,对应了成千上万维的特征空间。这些高维的特征集对资源索引的建立是非常有害的。进而,提出了基于粗糙集的文档空间降维技术来提高资源的搜索性能。 逻辑拓扑结构的组织方式,是基于全文检索的对等网络平台设计中的另外一个重要研究内容。首先,采用分层的方式给出了一个对等网络资源检索的通用模型,并设计了每层之间的接口。采用分层的结构,可以使得模型具有较强的适应性,当某层策略发生改变时,其它层次的策略可以不变。随后,基于扩展性好、查询效果好、不存在系统瓶颈以及能够支持全文检索的目标,提出了一个半结构化混合模型。在半结构化混合模型中,所有节点根据物理位置分成若干个节点类。每个节点类中存在一个超级节点(Super Peer,简称SP)和若干个普通节点(Ordinary Peer,简称OP)。超级节点采用分布式哈希表(Distribute Hash Table,简称DHT)的方式进行组织,每个节点类中所有的节点以非结构化的方式组织。在这里,半结构是指在系统的构造中同时存在结构化和非结构化的组织方式;混合是指在系统中仍然存在超级节点SP,但此时SP记载用于节点和文档的分类信息,并不维护整个节点类中所有共享文档的索引信息,从而部分解决了SP是系统瓶颈的问题。在最后的实验测试中,可以获知这个设计在能够完成全文搜索的前提下,在资源搜索效率上也有一定的提高。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张建标;刘辰;;一种可信P2P网络安全模型[J];北京工业大学学报;2008年09期
2 石祥滨;周东明;宋宝燕;;一种支持MMOG的对等网络模型[J];小型微型计算机系统;2005年12期
3 方馨馨,熊齐邦;Peer-to-Peer网络中的分布式搜索[J];计算机应用;2004年S2期
4 李治军;廖明宏;;对等网络信任管理的函数分析[J];哈尔滨工业大学学报;2007年12期
5 卢佳,宋培义;基于P2P的电子商务应用模式探讨[J];北京广播学院学报(自然科学版);2004年02期
6 夏琪,汪为农,杨瑞君;对等网络中分布式查找算法的分析比较[J];上海交通大学学报;2005年S1期
7 董晓健;王银江;周强;凌力;;基于对等网络的流媒体点播系统的研究与实现[J];计算机应用与软件;2006年04期
8 宋伟;卢正鼎;李瑞轩;於光灿;;一种Peer-to-Peer环境下的综合信任模型[J];小型微型计算机系统;2006年05期
9 张亮;邹福泰;张文举;马范援;;基于社区的对等网络信息检索[J];上海交通大学学报;2006年05期
10 李寅;马范援;邹福泰;;基于分布式哈希表对等网络的Web服务发现[J];上海交通大学学报;2006年05期
11 唐卓;卢正鼎;李瑞轩;李红平;;基于移动代理的P2P网络安全风险评估[J];华中科技大学学报(自然科学版);2006年07期
12 杨发毅;;P2P网络现状及发展[J];电脑知识与技术(学术交流);2007年01期
13 谢成钢;郭得科;陈洪辉;;基于对等网络的全球信息网格服务发现机制研究[J];计算机工程;2007年02期
14 郑秀颖;常桂然;田翠华;孟艳红;贾威;;一种用于网格资源发现的P2P模型[J];华中科技大学学报(自然科学版);2007年S2期
15 卢良进;万健;徐向华;;TFRC协议在P2P流媒体分发中的应用[J];杭州电子科技大学学报;2007年05期
16 郑彦;陈宏伟;王汝传;王杨;;新型分布式散列表——BChord[J];通信学报;2008年02期
17 董西广;庄雷;常玉存;;P2P环境中的一种信任模型[J];微电子学与计算机;2008年06期
18 朱琳;关佶红;周水庚;;基于结构化对等网络的skyline计算[J];计算机应用与软件;2009年04期
19 牛尔力;孙晓辉;陈君;王劲林;;Gnutella中基于兴趣的社区结构研究[J];计算机工程;2009年05期
20 银强;;对等网络中的协作机制探讨[J];硅谷;2010年08期
中国重要会议论文全文数据库 前10条
1 桑瑞利;徐立;;2,2’-联咪唑的羧酸衍生物构筑的金属配位聚合物[A];中国化学会第二十五届学术年会论文摘要集(下册)[C];2006年
2 姜誉;方滨兴;胡铭曾;何仁清;;大型ISP网络拓扑结构多点测量及特征分析实例[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
3 罗涛;钱若军;林智斌;王建;;指示矩阵在结构前处理分析中的应用[A];第三届全国现代结构工程学术研讨会论文集[C];2003年
4 罗涛;钱若军;林智斌;王建;;结构的数学建模[A];第三届全国现代结构工程学术研讨会论文集[C];2003年
5 孙群;;LF和拓扑空间[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
6 陈晓辉;王志峰;孙刚;魏学勤;;对自动交换光网络层次路由的拓扑抽象技术的探讨[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
7 安丰波;方进明;;模糊化(拓扑)导空间[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 毕明辉;李光华;施展;冯守华;;具有新颖拓扑的三维碘化铜配位聚合物的合成与单晶结构[A];中国化学会第二十五届学术年会论文摘要集(下册)[C];2006年
9 王昆;王艳琴;高恩庆;;新颖的叠氮-羧基混桥的三维Mn(Ⅱ)配位聚合物[A];中国化学会第27届学术年会第08分会场摘要集[C];2010年
10 陈水利;钮永莉;陈明志;;拓扑分子格的σ分离性[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王平;非结构化对等网络中的信任机制及搜索策略研究[D];西南大学;2010年
2 陈才;针对节点自私性的对等网络激励机制技术研究[D];北京邮电大学;2010年
3 彭浩;复杂对等网络系统中安全机制的研究[D];上海交通大学;2012年
4 张书钦;对等网络中信任管理研究[D];哈尔滨工程大学;2005年
5 陈汉华;基于对等网络的大规模内容检索研究[D];华中科技大学;2010年
6 姚宏;面向异构应用的对等网络平台关键技术研究[D];华中科技大学;2010年
7 陈汉华;基于对等网络的大地规模内容检索研究[D];华中科技大学;2010年
8 高国强;对等网络分布式缓存机制研究[D];华中科技大学;2011年
9 徐婕;基于对等网络的资源搜索策略的研究[D];华中科技大学;2007年
10 徐明;对等网络中的查询路由与重构机制[D];复旦大学;2010年
中国硕士学位论文全文数据库 前10条
1 施聪;对等网络中基于关键字的搜索[D];上海交通大学;2008年
2 李卿;支持向量机在P2P网络流量检测中的应用[D];哈尔滨理工大学;2009年
3 张迎峰;基于对等网络(peer-to-peer)的远程数据共享模式的研究[D];华北电力大学(北京);2003年
4 文佑祥;基于对等网络技术的语音通信系统的设计与实现[D];华中科技大学;2005年
5 王菲;从建筑表皮的操作看流动空间的生成[D];同济大学;2006年
6 王阳;基于DHT的流媒体服务体系研究[D];兰州大学;2006年
7 包明辉;P2P环境下应用层组播的设计与实现[D];上海交通大学;2008年
8 张辰;DyChord:一种动态自适应结构化P2P网络[D];上海交通大学;2008年
9 陈晨;结构化对等网络中访问热点引起的负载均衡技术研究[D];北京交通大学;2008年
10 仇文军;流媒体技术在对等网上的应用研究[D];华北电力大学(河北);2005年
中国重要报纸全文数据库 前10条
1 刘宇红;利用SBS改造对等网络[N];中国计算机报;2001年
2 伍班权;对等网络(P2P)的三大应用[N];计算机世界;2002年
3 吴毓篁 梁懿心;蓝色开拓[N];中国企业报;2001年
4 ;竞开协同之星(GK-Star)独特的网络技术架构 扩展对等网络[N];中国计算机报;2004年
5 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年
6 高文;工业结构设计的新手段[N];计算机世界;2008年
7 四川 李定川;建立Win2000对等网络[N];电脑报;2003年
8 仲从杰 姚毅滨;富阳供电拓扑五防及模拟预演系统上线[N];华东电力报;2009年
9 光桥科技(中国)有限公司 陈云志;光网络的发展与组网拓扑[N];通信产业报;2002年
10 朱冰;HP无线打印缔造企业办公室的自由国度[N];中国高新技术产业导报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978