关键字 |
| 覆盖网络,优化,对等拓扑中,搜索 |
介绍 |
| 覆盖网络提供各种服务,文件共享、即时消息传递和其他流行的网络应用程序依赖于P2P技术。点对点(P2P)网络不需要中央服务器,允许所有计算机交换和共享资源平等相待。这种增长这样的应用程序引入了互联网流量高达20%,在先前的研究[1]可以对底层网络产生巨大的影响。搜索一个对象是一个重要的部分在多个应用程序在大众协议努特拉等非结构化和同行参与随机互连通过消息洪水询问同伴和消息广播到邻国的端到端连接(比如p1发送一个查询)。这些广播消息是与一个正整数生存时间(TTL)值。接收消息的同行(p2)减少与之关联的TTL值1,然后传递消息与更新的TTL值关联到邻国。接到一个查询一个对等p2尝试本地存储中搜索,看看是否可以提供所请求的对象对等p1。它可以反应直接发送被请求的对象或可以返回对象的覆盖路径遍历从p1, p2查询消息。这一现象的搜索。 |
| 在语义覆盖网络(儿子),社会类似的团体组织了同行。儿子,而被高度灵活、提高查询性能和保证高度的对等自治[3]。此外,这种方法提供了更好的支持的语义提供机制由于其能力估计范围,或文本查询,并强调对等的独立性。一个对象发生在大多数的覆盖网络。 |
| 而不是这种类型的拓扑搜索的另一种方法给搜索增强RefNet方法,侧重于网络聚类的效果,发现相关信息来源分散搜索的能力[4]。 |
| 在高度动态的P2P系统中,当选择同伴离开,整个路径失败。不幸的是,这种崩溃往往是很难被发起者。因此,随机分配路径是非常变量,用户需要经常查询的路径和重新发送消息,为了解决这个问题non-path-based匿名重量轻P2P协议称为谣言骑(RR)的预期。RR提供了一个高度的匿名和优于现有方法的减少交通开销和处理延迟。本文的总体想法是在本地共享资源统计模式的同行可以探索指导分布式资源发现过程,从而提高整体资源发现非结构化对等网络的性能。 |
相关工作 |
| 在本节中,我们主要讨论P2P网络,旨在利用参与同行的相似性。pSearch[6]和[7]西南偏南约是基于内容的P2P网络提供语义搜索。类似于大多数覆盖网络基于分布式哈希表(例如,和弦[8])在pSearch和量的同行参与需要维护外国指标,也就是说,对象的索引存储在遥远的同行。找到一个对象,请求同行路由消息向同行负责关键子空间索引的对象。相比之下,我们可以构造非结构化对等网络的参与同行不需要自行组织成一个安全、确定性拓扑群,大大减少重叠拓扑的维护开销。不像pSearch[6]和[7],西南偏南约感兴趣的同行在网络主机对象和维护任何外国指数,消除存储带宽开销等发布和管理指数。然而,由于空间的复杂性,我们专注于优化搜索协议。虽然最大化一个查询消息的报道可能不能保证搜索的效率和效率。 |
| 在一个非结构化对等网络环境中,匿名性的概念,提出了很多方法来支持匿名通信。前一方法在第二代如洋葱路由,Tor, apf,快捷协议为P2P匿名共同提供了一个减少响应延迟[2]。当收到一个包,这样的同行有两个选项将数据包转发给一个随机选择的点或直接发送到目标点。以上这些方法有不同的机制关注对等搜索改进和管理拓扑叠加不同的方法。 |
利用同行相似 |
| 考虑任何给定的非结构化P2P网络G = (V, E), V是一组的同学参与,和E是叠加的集合连接连接诉的同行在G的同行可能相关的随机。G应该满足以下策略来利用同行相似,例如: |
| 答:高聚类: |
| 任何同行V应该马克斯对等连接和邻居选择前大部分学员的V。 |
| b .低直径: |
| 等V,考虑两种不同的同行,同行之间应该至少有一个路径覆盖现有的他们,几乎与跳数尽可能的小。 |
| c .进步: |
| 应该有一个路径之间存在的对等问题解析查询的查询和对等。 |
| 上面的A, B, C应保持有效地在下面覆盖搜索拓扑。利用的对等相似; |
| 定义: |
| 让V的同行参与一个覆盖网络。同行表面功能措施之间的相似程度,任何两个同行,你呢?V, V ?u和V V系统中任何两个同行参与。 |
| 考虑图1图G = (V, E), V = {1,2,3}。同行1、2和3,分别主持组对象O1 ={一},O2 = {a, c}, O3 = {a, b, c}。任意两个同行u和v有优势至少在E如果两个同行分享一个共同的对象。也就是说,F (u, v) = ?Ou∩机汇吗?或者你机汇?,the value nearby an edge (u,v) indicates F(u,v). F(u ,v) is defined as the inverse of the cosine angle of two summarized latent semantic vectors representing any two peers u and v in a P2P network, where every element in a summarized vector for any peer say i calculates the total frequency of the corresponding keyword appearing in the data items stored in i. The following table debits the notations that are frequently used in exploiting the peer similarity. |
| 这种类型上述相似性函数是用于搜索[1]。 |
P2P网络研究较 |
| 之前在这一节中使用的各种方法与各种拓扑搜索协议进行了讨论。和弦,Napster, Guntella是一些著名的搜索协议在市场。在和弦[8],问题点对点系统中有效地反对定位节点存储特定的数据项。和弦适应有效节点加入和离开系统,甚至可以回应查询如果系统是不断变化的。性能调查显示弦尺度与节点的数量,从大量的瞬时节点恢复失败,连接,和答案大多数查找正确即使在复苏。另一个流行的搜索协议如Napster和努特拉比较他们的特点的基础上,有显著的异质性和缺乏合作的同行参与这些系统[9]。 |
| 洪水是一个重要的非结构化对等网络(P2P)系统的构建块。改善性能从洪水Clustella的新方法,一种新颖的半结构化P2P架构与有界同行学位[10]。它分解到不同的集群网络,让同行迅速找到那些令他们贡献的邻居路由效率在静态和动态环境。后来另一种方法来克服洪水谣言骑(RR),一个轻量级,non-path-based相互分散的P2P系统的匿名协议。同行参与随机非结构化网络互连,依靠洪水查询消息发现感兴趣的对象介绍了网络流量使用一个撒种的分配和重新分配查询。性能分析表明,RR提供了一个高度的匿名和优于现有方法的减少交通开销和处理延迟[2]。 |
| 在点对点下一节像pSearch基于内容的检索方法,然后提出下一个问题。pSearch分发文档索引通过P2P网络基于文档语义生成的潜在语义索引(LSI) [11]。 |
增强的搜索协议 |
| 为了提供一个增强支持这种类型的对等环境对结构化和非结构化环境的平衡对等拓扑搜索可以研究。的主要研究是研究结构化p2p系统中,节点通常是同质的,有时是异构的。而通常有几种负载平衡方案提出了通常是临时的,基于启发式和本地化。HiGLOB结构化网络,提出了全球结构化P2P系统中负载平衡。每个节点包含一个直方图经理维护一个柱状图,反映了全球对载荷的分布也在系统负载平衡经理重新分配时的负载节点超载或在加载。这优于跳过图,接力棒,和弦平衡同行[15]。糕点[12]另一种方法,它可以有效地支持各种p2p应用程序。被分散它广泛用于大型peer-topeer系统执行Napster, Gnutella也FreeNet。 |
| 大多数P2P网络基于分布式哈希表,不同的问题在平衡负载在P2P系统可以解决通过提供一个抽象DHT分发对象“对等节点之间通过选择随机对象标识符。设计负载平衡算法,使用“虚拟服务器”的概念是能够实现负载均衡,在完美的价值的80%,而最复杂的计划能够实现负载均衡,在最优价值的95% [13]。在一个活跃的环境下异构节点,节点的不同提出了快速算法。仿真结果表明,面对快速的到来和离开的对象广泛变化的负载,负载平衡系统利用率高达90%,而只有8%的移动,到达加载到系统[14]。同样许多这样的负载均衡技术可以研究实施点对点网络的增强。那些的仿真结果可以与现有搜索拓扑相比,比较分析不同的搜索方法。 |
| 这里有些方法的负载平衡可以讨论完成。P2P网络还可以基于维护资产信息路由表的同行。两个表的差异是如此DHT提供安全路由表。仅在关注搜索增强效率更好的评级比DHT的路由表。比较分析可以做两个效率之间保持平衡在DHT和路由表的信息。 |
结论和未来的工作 |
| 本文的研究覆盖网络与不同的方法已经被提出之前与他们的性能比较的基础上如何有效地查询搜索协议在结构化和非结构化环境进行了讨论。同伴被分散的环境中被用于开发各种应用程序的快速增长。不同策略的比较分析对等环境将是相当有趣的各种拓扑结构设计。 |
| 我们未来的工作是一个拓扑的贡献是完全适用于结构化和非结构化环境。这也是有趣的在支持动态维护异质性同行。进一步的广域网流量、存储空间和计算能力,发生在各种基于聚类的搜索技术也被研究过。 |
表乍一看 |
 |
| 表1 |
|
|
数据乍一看 |
 |
| 图1 |
|
|
引用 |
- Hung-Chang萧和Hong-Wei苏”优化叠加在非结构化对等网络拓扑搜索”,IEEETransactions在并行和分布式系统中,23卷,没有。2012年5月5日。
- j . y . Liu汉,j·王,“谣言骑:匿名的非结构化p2p系统,IEEE反式。并行和分布式系统、卷。22日,没有。3,第475 - 464页,2011年3月。
- p . Raftopoulou E.G.M. Petrakis, c . Tryfonopoulos“重新布线策略的语义覆盖网络,分布式和ParallelDatabases, 26卷,2/3号,第205 - 181页,2009年12月。
- w·柯和j . Mostafa“强关系和弱关系:研究集群悖论分散搜索,“Proc。第七Int 'lWorkshop大规模分布式信息检索系统(LSDS-IR ' 09)、49-56页。2009年7月。
- s . Voulgaris m . Steen, k . Iwanicki“主动Gossip-Based语义覆盖网络的管理,并发andComputation:实践和经验,19卷,不。17日,第2311 - 2299页,2007年12月。
- [6]。唐、z徐,s . Dwarkadas“p2p信息检索使用自组织的语义覆盖网络,”Proc。ACMSIGCOMM 03号,第186 - 175页,2003年8月。
- m·李,观测。李,A Sivasubramaniam, j .赵“对等搜索量:小基础上叠加,“IEEE反式。平行andDistributed系统,19卷,没有。2008年6月6日,页。735 - 749年。
- 斯托伊卡,r·莫里斯,d . Liben-Nowell湄Karger, Kaashoek第一,F。Dabek, H。Balakrishnan“和弦:互联网应用程序,一个可伸缩的对等LookupProtocol”IEEE / ACM反式。第一,网络,vol.11 pp.17-21 Feb.2003。
- s . Saroiu P.K. Gummadi,蛀木水虱,时任“测量和分析Napster和努特拉主机的特点,“MultimediaSystems, 9卷,第184 - 170页,2003年8月。
- 施密德和r . Wattenhofer”,构建非结构化对等对等网络,“Proc。如您相依高性能计算(债' 07),页。432 - 442年,2007年12月。
- 唐、z徐,s . Dwarkadas“p2p信息检索使用自组织的语义覆盖网络,”Proc。ACMSIGCOMM 03号,第186 - 175页,2003年8月。
- Rowstron和p . Druschel糕点:可伸缩的分布式对象的位置和路由大规模p2p系统中,“Proc。联合会/ ACMInt孩子相依分布式系统平台,第172 - 161页,2001年11月。
- Rao k . Lakshminarayanan s Surana r·卡普和斯托伊卡,“结构化P2P系统的负载平衡,”Proc。第二国际研讨会Peerto-Peer系统(期间' 02),第79 - 68页,2003年2月。
- s . Surana b·戈弗雷k . Lakshminarayanan r·卡普和斯托伊卡,“动态结构化P2P系统的负载平衡,”PerformanceEvaluation, 63卷,没有。2006年3月6日,页。217 - 240年。
- Q.H. Vu,公元前Ooi m . Rinard K.-L。棕褐色,”全球负载均衡在结构化p2p系统中,基于直方图”IEEE反式。Eng知识和数据。,21卷,不。4,页595 - 608,Apr.2009。
|
菜单
