基于k-完美差异图的超节点拓扑结构构造  

Super-peer topology construction based on k-perfect difference graph

作　　者：谭义红[1,2] 陈治平[1] 李学勇 林亚平[2] 

机构地区：[1]长沙学院信息与计算科学系,长沙410003 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机应用》2011年第8期2021-2024,2043,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60973031;60973127)

摘　　要：在超节点网络中,超节点拓扑结构及其动态维护和搜索路由机制,是影响网络性能和搜索效率的关键因素之一。在完美差异图(PDG)的基础上,提出了一种新的k-PDG结构,并利用该结构,建立了超节点网络——KPDGN,给出了KPDGN的动态维护和搜索路由机制。分析和模拟结果表明:KPDGN具有常数度数和固定邻接点特性,减少了查询所产生的带宽消耗,降低了拓扑构造和修复成本。In the super-peer network,the super-peer topology structure and its mechanism of dynamic maintenance and search routing are important factors affecting network performance and search efficiency.In this paper,a new structure named k-Perfect Difference Graph（PDG） was proposed by analyzing the characteristics and the deficiencies of PDG,new Super-peer Network based on k-PDG（KPDGN） was constructed,and then the mechanism of dynamic maintenance and search routing was presented in KPDGN.The analysis and simulation results show that compared with current supper-peer topology,KPDGN has good performance with constant degree and fixed adjacent nodes,which reduces the bandwidth consumption during searching and the cost of topology construction and maintenance.

关 键 词：超节点拓扑结构 完美差异图 动态拓扑维护 搜索路由机制 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]