基于小世界的JXTA发现机制的改进.pdfVIP

第30卷第4期 武汉科技大学学报(自然科学版) Vol。30，No．4 WuhanUni．ofSci．Tech．(NaturalScience 2007年8月 J．of Edition) Aug．2007 基于小世界的JXTA发现机制的改进 张智，符海东，黄革新，杨湘 (武汉辩技大学计算机科学与技术学院。湖北武汉．430081) 摘要：针对JXTA时等同蝽RPV炭现机制存在蛀率低下的同题，提出了一种基于小世界的改进方章。该方案 可以保证搜索的获得性和可靠性，长链RPv(L)表可蛾盛现快速搜索．同时采用概率王换长链策略构造长链 RPV(L)表。研究表明，谊方案可以保证JxTA时等网络的平均跳数为0(I092N)。 美键词：对等网络#小世莽}JxTA；RPV表 中圈分类号：TP393．03文献标志码：A 文章编号：1672—3090(2007)04—0405—03 非结构化P2P系统中通常采用了洪泛的发 现机制，这种机制可靠性差，对网络资源的消耗较 个聚集对等节点，此时消息将朝Rdv的RPV表 大，而DHT发现机制是基于结构化的确定性的 中的2个相反方向转发，直到有满足查询条件的 P2P拓扑结构，不适用于应用最为广泛的非结构 响应，或者2个方向都到达了RPV表的尽头，或 化P2P系统。JXTA网络[1]是一种基于超级节点者自定义的”步为止。 结构的混合式对等网络，聚集对等节点是网络中 这里借助图1来描述JXTA发现机制。为了 的超级节点，负责为查询消息选择发现，尽管 简化描述，假设所有的RPV表是一致的。边缘 JXTA网络发挥了结构化和非结构化P2P系统 的各自优势，但是JXTA网络的发现机制也存在中随机选择一个目的聚集对等点Rdv5，并发送查 诸如效率低下等问题。 询给它，如果Rdv5有满足条件的信息，则返回信 最新的研究[2“从小世界特征和幂规律证 息给EPI，查询停止，否则．Rdv5将查询转发给 明，实际P2P网络的拓扑结构既不是非结构化系 统所认识的一个完全随机图，也不是DHT发现 的Rdv6两个聚集对等节点，此时消息将朝RPV 算法采用的确定性拓扑结构，实际P2P网络体现 表中的两个相反方向转发，消息以这种方式发送， 出小世界特性即网络拓扑具有高聚集度和短链的 直到有满足查询条件的响应，或者消息的TTL 特性。因此，将小世界特征引入到JXTA网络会变为0，或者两个方向都到达了RPV表的尽头。 对其发现机制产生重大影响。 1 JXTA发现机制 查询里查—_豆EPl JxTA发现机制口1的基本思想是：当一个边 衍j 藉j、 ，Rdv6没响应 Rdv4世响应、 缘对等节点EP利用聚集对等节点进行查询时． 矗ttv7没响应 皿一 EP首先在自己的RPV表中随机选择一个目的 R·Iv3 聚集对等节点Rdv，并发送查询给Rdv，如果Rdv L互lRdV8没响应 x-RPv尽头亚暴／ 有满足条件的信息，那么查诲停止，如果Rdv没 Rdvl／ 有所查找的信息或者响应的数目达不到要求，并 田1 SXTA发现机制示倒 且如果Rdv是第一个接收到该查询的聚集对等 节点，则将查询转发给Rdv的RPV表中比Rdv