期刊文献+

层次化的分布式路由结构 被引量:1

Hierarchy distributed route structure
下载PDF
导出
摘要 在P2P网络中构建了一种基于IPv6地址的分层的分布式路由结构,旨在解决目前分布式哈希表路由中存在的物理拓扑与逻辑网络不匹配造成的寻路效率低下的问题。通过对IPv6地址的每一级集聚标识符分别进行哈希构建节点标识符,构造有层次的节点路由信息,使得物理上相邻的节点在覆盖网络中也邻近,很好地降低了查询时延,提高了查询效率。同时,使用多关键字映射,根据各关键字的权值建立分层的关键字标识符,形成相似节点的聚集,实现了多关键字查找,并提高了相似数据的查询效率。 A hierarchy distributed route structure based on IPv6 address in peer to peer systems is proposed in order to solve the problems that physical topology and logical network do not match so as to inefficient search in distributed hash table at present.By building node identifier using IPv6 address and hashing different level clustering identifier to set up hierarchy route,near nodes in physical network are closer in overlay.Lower search latency and higher efficiency are proved.Meanwhile,multi-key-words is hashed to hierarchy key identifier according to the weights so that the similar documents are gathered at adjacent nodes.Multi-
出处 《计算机工程与应用》 CSCD 北大核心 2008年第33期101-104,共4页 Computer Engineering and Applications
关键词 P2P 分布式哈希表 IPV6 层次路由 多关键字查询 search is implemented and similar data search efficiency is improved. Key words:Peer to Pee(rP2P) Distributed Hash Table(DHT) IPv6 hierarchy route multi-keywords search
  • 相关文献

参考文献12

  • 1Stoica I,Morris R,Karger D,et al.Chord:A scalable peer-to-peer lookup service for Internet applications [C]//SIGCOMM'01,August 2731,2001,San Diego, California, USA, 2001.
  • 2Rowstronl ADruschel P.Pastry:scalable,decentralized object location and routing for large-scale peer-to-peer systems[C]//Proc of the 18th IFIP/ACM International Conference on Distributed Systems Platforms,Heidelberg,Germany,November 2001.
  • 3Ratnasamy S,Francis P,Handley M,et al.A scalable content-addressable network[Cy/SIGCOMM'01,August 27-31,2001,San Diego, California, USA, 2001.
  • 4Zhao B,Kubiatowiez J.Joseph A.Tapestry:an infrastructure for fault-resilient wide-area location and routmg,Techmcal Report UCB//CSD-01-1141 [R].UC Berkeley, 2001-04.
  • 5Xiong Jiping,Zhang Youwei,Hong Peilin,et al.Chord6:IPv6 based topology-aware chord[EB/OL].http://www.iaria.org/conferences/ProgI- CASICNS05.html.
  • 6Xu Zhiyong, Min Rui, Hu Yiming.HIERAS : A DHT-based hierarchical peer-to-peer routing algorithm[C]//Proceedings of the 2003 International Conference on Parallel Processing(ICPP'03),Kaosiung,Taiwan,Oct 2003:187-194.
  • 7熊继平,郭立鹏,洪佩琳,李津生.基于IPv6地址聚类性的改进型DHT网络[J].小型微型计算机系统,2006,27(8):1421-1425. 被引量:5
  • 8Ganesan P,Gummadi K,Garcia-Molina H.Canon in G Major:designing DHTs with hierarchical structure[C/OL]//ICDCS, 2004. 263- 272.http ://www.cs.washington.edu/homes/gummadi/papers/hierarchi - caldhts.pdf.
  • 9Freedman M J,VutUkuru M,Feaxnster N.GeograPhic locality of IP prefix[C]//Proc ACM SIGCOMM Intemet Measurement Conference, 2005.
  • 10Hinden R,Deering S,Nordmark E.RFC3587 IPv6 Global Unicast Address Format[S].2003.

二级参考文献9

  • 1Stoica Ion, Morris R, Karger D et al. Chord: a scalable peer-to-peer lookup service for internet applications[A]. Proceeding of ACM SIGCOMM 2001 [C/OL]. San Diego, California,USA, 2001. http://www, pdos. lcs. mit. edu/papers/chord:sigcomm01/chord-sigcomm, pdf, 31 (4): 149-160.
  • 2Rathasamy S,Francis P, Handley M et al. A scalable contentaddressable network [C/OL]. In: Proceedings of ACM SIGCOMM,San Diego, August 2001,149-160. http://www, acm.org/sigs/sigcomm/sigcomm2001/p13-ratnasamy. pdf
  • 3Rowston A, Druschel P. Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems[C/OL].In:Proceedings of the 18th IFIP/ACM International Conference on Distributed System Platforms (Middleware 2001), Heidelberg, November 2001, 329-350. http://research, microsoft.com/-antr/PAST/pastry, pdf
  • 4Hildrum K, Kubiatowicz J D, Rao S et al. Distributed object location in a dynamic network[C/OL]. In:Proceedings of 14th ACM Symp. on Parallel Algorithms and Architectures(SPAA),August 2002. http://oceanstore, cs. berkeley, edu/publications/papers/pdf/SPAA02. pdf. 41-52.
  • 5Prasanna Ganesan, Krishna Gummadi, Hector garcia-molina:canon in g major: designing DHTs with hierarchical structure[C/OL]. In:ICDCS, 2004. http://www, cs. washington, edu/homes/gummadi/papers/hierarchical-dhts, pdf, 263-272.
  • 6Rekhter Y, Li T. An architecture for IPv6 unicast address allocation[S]. RFC1887,December 1995.
  • 7Hinden R, Deering S, Nordmark E. IPv6 global unicast address format[S]. RFC3587, August 2003.
  • 8Brite, a network topology generator[EB/OL], http://www.cs. bu. edu/brite/
  • 9Li Jin-sheng, Hong Pei-lin. Network Technologies in next generation Internet[M]. Beijing:Posts & Telecom Press,2001.

共引文献4

同被引文献10

  • 1熊继平,郭立鹏,洪佩琳,李津生.基于IPv6地址聚类性的改进型DHT网络[J].小型微型计算机系统,2006,27(8):1421-1425. 被引量:5
  • 2修志华,熊继平,李津生,洪佩琳.IPv6中基于节点异构的P2P改进系统[J].小型微型计算机系统,2007,28(3):407-410. 被引量:2
  • 3STOICA I, MORRIS R, KARGER D, et al. Chord: A scalable peer-to-peer lookup service for Internet applications [ C]//Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2001: 149-160.
  • 4RATHASAMY S, FRANCIS P, HANDLEY M, et al. A scalable content-addressable network [ J]. SIGCOMM Computer Communication Review, 2001, 31(4): 161-172.
  • 5ZHAO B Y, HUNAG LING, STRBLNG J, et al. Tapestry: A resilient global-scale overlay for service deployment [ J]. IEEE Journal on Selected Areas in Communications, 2004, 22(1): 41 -53.
  • 6ROWSTON A, DRUSCHEL P. Pastry: Scalable, distributed objec! location and routing for large-scale peer-to-peer systems [ EB/OL]. (2005 - 06 - 21) [2010 - 01 - 12]. http://www, research. Microsoft, com/~ antr/PAST/pastry, ps.
  • 7ABBES T, BOUHOULA A, RUSINOWITCH M. On the fly pattern matching for intrusion detection with snort [ J]. Annals of Telecommunications, 2004, 59(9/10): 1-23.
  • 8隆文超.基于IPv6地址聚类特性的Chord协议改进方法[J].计算机工程与应用,2008,44(12):111-112. 被引量:1
  • 9郭松梅,王新生,龚华,李春风.基于网络拓扑和节点异构的Chord系统[J].计算机科学,2009,36(3):90-92. 被引量:3
  • 10李京文,熊焰,高燕.Ca-Chord:基于主从环的Chord路由算法[J].计算机工程,2009,35(11):107-109. 被引量:4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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