基于广义混合图的弱节点对等覆盖网络结构

Structure in weak-node peer-to-peer overlay networks based on generalized hybrid graph

针对弱节点无线网络应用环境中节点处理能力受限及网络链路稳定性低的约束条件,提出一种基于广义混合图的常数度对等覆盖拓扑Hyperlink deBruijn(HD)网络。通过嵌入超立方连接的deBruijn图构建静态HD混合图,证明其在较低的固定节点度下同时具有最优网络直径和短容错路由长度。HD网络是静态HD图到动态网络的广义化扩展,通过理论分析和实验表明,HD网络能够保持静态HD图的基本性能特征,满足节点连接受限的约束条件;并具有容纳多点失效的高效容错寻路能力,应对网络链路不稳定性的要求;且近似传统最优直径网络,保持良好的网络性能。

For the constraints including limited connectivity of nodes and instability of links in weak-node wireless network environment,a new constant-degree peer-to-peer overlay topology Hyperlink deBruijn（HD）network based on generalized hybrid graph is presented.The static HD hybrid graph is built through the deBruijn graph embedded the Hypercube link,and it is proved to simultaneously have the optimal diameter and short fault tolerant path length under the lower node degree.By extending the static HD graph into the dynamic overlay network,the HD network is built.Then the theoretical analysis and experiments show that the HD network can work well to maintain intrinsic characters of the static HD graph,meet constraint conditions of limited connectivity from weak-nodes,have effective fault tolerant routing ability which can deal with several node failure in the same path,and have the optimal network diameter to achieve good network performance.