期刊文献+

一种距离加权Bloom Filter的网络路由机制 被引量:2

A Routing Mechanism by Distance-Weighted Bloom Filter
下载PDF
导出
摘要 基于分布式哈希表(DHT)的P2P查找经常受到在底层网络中路由时无必要的路径长度增加的影响。另外,DHT在处理复制方面也有一定的缺陷。提出了距离加权Bloom Filter(dwBF),详细地阐述了在资源分散的覆盖网络中使用距离加权Bloom Filter网络路由算法。 Today's DHT-based P2P lookups always suffer from unnecessarily long routers in the underlay network. Another problem with DHT is its ineffectiveness in replica-handle. In this paper, we use Bloom Filters for resource routing. We introduce distance-weighted Bloom Filters (dwBFs) as a concise representation of routing information for scattered resources in overlay networks. This paper also describes an efficient routing algorithm base on dwBFs.
作者 段迅 李坚石
出处 《微电子学与计算机》 CSCD 北大核心 2007年第5期73-75,79,共4页 Microelectronics & Computer
关键词 BLOOM Filters 分布式哈希表(DHT) 覆盖网络 距离加权Bloom Fiher(dwBF) bloom filters distributed hash table (DHT) overlay network distance-weighted bloom filter (dwBF)
  • 相关文献

参考文献8

  • 1Ion Stoica,Robert Morris,David Karger,et al.Chord:a scalable peerto-peer lookup service for internet applications[A].Proceedings of ACM SIGCOMM[C].San Diego,California,USA.ACM Press,August 2001:149~160
  • 2Adjie-Winoto W,Schwartz E,Balakrishnan H,et al.The design and implementation of an international naming system.Proc.Of 17th ACM Symposium on Operating System Principles,Kiawah Island Resort,SC,ACM Press,1999:186-201
  • 3Bloom B.Space/time trade-offs in hash coding with allowable errors.Communications of the ACM.1970,13(7):422~426
  • 4Sean C Rhea,John Kubiatowicz.Probabihstic location and routing.Proc.of INFOCOMM,Las Vegas,USA,IEEE Computer Society Press,2002:1248~1257
  • 5Cserwinski S E,ZMo B Y,Hodes T D,et al.An architecture for a secure service discovery service.Proc.of Mobi-Com-99.1999:24~35
  • 6Hsiao P H.Geographical region summary service for geographical muting.Proc.Of ACM International Symposium on Mobile ad hoe Networking and,Computing,Newport,Rhode Island,USA,ACM Press,2001:263~266
  • 7Broder A,Mitzenmacher M.Network application of Bloom Filters:A survey.Proc.of Allerton Conference,2002:485~509
  • 8黄鑫,庄雷.基于Jxta技术的Peer-to-Peer网络查询优化策略[J].微电子学与计算机,2004,21(8):106-110. 被引量:2

二级参考文献5

  • 1S. Osokine . Search Optimization in the Distributed Networks.http:∥www.grouter. net/gnutella/search.htm.2002.
  • 2Kazaa website. http:∥www.kazaa.com/
  • 3Project JXTA: JXTA Platform Scalability Proposed Design.http:∥platform.jxta.org/java/workinprogress/ScalabilityOverview.pdf.
  • 4Project JXTA :JXTA Rendezvous Organization Design Plan.http:∥platform.jxta.org/java/workinprogress/ rdv-hld.html 2002-07.
  • 5陈宇,唐旭章.基于P2P系统的JXTA技术探析[J].计算机工程,2002,28(10):18-19. 被引量:22

共引文献1

同被引文献9

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部