%0 Journal Article
%T An Advanced Algorithm to P2P Semantic Routing Based on the Topologically-Aware Clustering in Self-Organizing Mode
基于自组织聚类的结构化P2P语义路由改进算法
%A LIU Ye
%A YANG Peng
%A
刘业
%A 杨鹏
%J 软件学报
%D 2006
%I
%X 结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两层之间的唯一联系是Hash散列函数,这种Hash关系使得节点的逻辑ID号与物理位置之间不存在任何联系.从分析Hash散列函数的性质入手,归纳出目的节点、传统(chord)语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,并将其应用于所提出的基于自组织聚类的语义路由改进算法SCSRAA(self-organizing clustering semantic routing advarced algorithm)中,从而达到提高语义路由效率的研究目的.针对自组织模式下聚类节点仅存在局部视图的特性,详细讨论了聚类算法及节点获取其他节点物理位置信息的各种规则,给出了SCSRAA路由算法详尽的描述及理论分析.仿真实验表明,该算法具有较强的语义路由效率提升能力.
%K P2P
语义路由算法
%K 物理拓扑
%K 自组织
%K 聚类
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5A3ED58A7CFBB292&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=0B39A22176CE99FB&sid=5A6705FDACED0BF9&eid=375BEEEA164CFE59&journal_id=1000-9825&journal_name=软件学报&referenced_num=7&reference_num=10