基于自组织聚类的结构化p2p语义路由改进算法

结构化p2p网络是构建于物理网络拓扑之上的一层overlay网络,两层之间的唯一联系是hash散列函数,这种hash关系使得节点的逻辑id号与物理位置之间不存在任何联系.从分析hash散列函数的性质入手,归纳出目的节点、传统(chord)语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,并将其应用于所提出的基于自组织聚类的语义路由改进算法scsraa(self-organizingclusteringsemanticroutingadvarcedalgorithm)中,从而达到提高语义路由效率的研究目的.针对自组织模式下聚类节点仅存在局部视图的特性,详细讨论了聚类算法及节点获取其他节点物理位置信息的各种规则,给出了scsraa路由算法详尽的描述及理论分析.仿真实验表明,该算法具有较强的语义路由效率提升能力.