一种基于层次化兴趣的非结构化p2p拓扑形成模型

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