一种层次完美差异图的超节点拓扑结构研究

• 作者: 林亚平 谭义红 陈治平
• 来源期刊: 计算机应用研究
• 关键词: 超节点网络 完美差异图 网络拓扑结构 动态维护 路由机制
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 569-573,588
• 页数: 6页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.02.056

摘要

超节点网络采用两层结构组织超节点和普通节点，有利于提高网络性能和搜索效率。而现有的超节点拓扑结构及其动态维护机制和搜索路由机制存在维护复杂或查询产生信息多的缺陷。针对这些问题，提出一种新颖的层次完美差异图HPDG（k）拓扑结构，建立了一种超节点网络HPDGN，给出了HPDGN的路由和动态维护机制。它具有常数度数和固定邻接点特性，不但支持模糊查询，而且解决了结构化超节点拓扑对动态性支持差的问题。与现有拓扑结构的模拟对比实验结果表明，HPDGN减少了查询所带来的带宽消耗，具有更小的拓扑构造和失效修复成本。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学计算机与通信学院	231	2974	26.0	42.0
2	谭义红	长沙学院信息与计算科学系	12	62	3.0	7.0
3	陈治平	长沙学院信息与计算科学系	9	19	3.0	4.0