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

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