An Efficient P2P Routing Algorithm Supporting Multi-Dimensional Resource Description
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Analyzing the existing P2P(peer to peer)routing algorithms,Flabellate Addressable Network(FAN) routing algorithm,an efficient second-moment-based resource routing algorithm supporting multi-dimensional resource description is proposed.Peers are mapped into a multi-dimensional Cartesian space with FAN routing algorithm that manages the subspaces and searches resources based on the peers'second-moment.The routing efficiency of FAN algorithm is up to O(log(N/k)).When a peer joins and leaves the FAN network,the cost for updating routing messages is O(klog(N/k)).The experimental results show that FAN routing algorithm has advantages of high efficiency of routing and low cost of network maintenance,and is an efficient structured P2P resource routing algorithm supporting multi-dimensional resource description.Some improved routing algorithms based on CAN(content-addressable network)can also be implemented in FAN network,and they can obtain better routing efficiency and lower maintenance cost.

    Reference
    Related
    Cited by
Get Citation

宋伟,李瑞轩,卢正鼎,於光灿.一种支持多维资源描述的高效P2P路由算法.软件学报,2007,18(11):2851-2862

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 13,2006
  • Revised:November 03,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063