一种基于层次化兴趣的非结构化P2P拓扑形成模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the China Next Generation Internet Project under Grant No.CNGI-04-12-1D (国家发改委CNGI示范项目)


A Layered Interest Based Topology Organizing Model for Unstructured P2P
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在非结构化P2P系统中有两个根本性的问题需要研究:拓扑的自动生成和查询算法.其中前者更为重要:虽然查询算法通常是独立于拓扑结构的,但一个结构良好的拓扑会极大地改善查询算法的性能.提出一种基于层次化兴趣表达的拓扑生成模型(self adaptive community-based model,简称SACM).在这种模型里,每个节点由自身的资源整体类型倾向决定自己的兴趣(interest),并且采用树形结构来表达兴趣;然后节点由兴趣产生一个二进制序列的CID(community ID),CID将成为拓扑形成的主要依据--具有相近CID的节点能聚集成一个连通性较高的子图(社区).SACM不仅提供了生成聚类拓扑的算法,更为重要的是,它通过兴趣的定义及维护从统计上在资源和网络拓扑之间建立了联系.是否存在这种联系正是结构化P2P于非结构化P2P的本质区别.

    Abstract:

    There are two pivotal problems in unstructured P2P system:Topology self-organization and query algorithms,however,the former is more important because a well-organized topology can dramatically improve the performance of query algorithms.This paper develops a new mechanism to organize topology based on a hierarchical representation of interest—SACM(self adaptive community-based model).In this model,each node forms an interest which is dendriform from all resources it possesses.Then a bit sequence CID(community ID) is determined by the interest,and CID is the main metric to organize topology—nodes with the close CID will form a community which is a dense subgraph.SACM not only provides a mechanism to organize topology but also constructs the relationship between resources and topology which is the essential difference between structured and unstructured P2P.

    参考文献
    相似文献
    引证文献
引用本文

周晓波,周健,卢汉成,洪佩琳.一种基于层次化兴趣的非结构化P2P拓扑形成模型.软件学报,2007,18(12):3131-3138

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-05-21
  • 最后修改日期:2006-11-03
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号