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

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

作　　者：许立波[1] 李兴森[1] 沈斌[1] 庞超逸 

机构地区：[1]浙江大学宁波理工学院信息管理与信息系统研究所,浙江宁波315000

出　　处：《系统工程与电子技术》2016年第7期1673-1680,共8页Systems Engineering and Electronics

基　　金：国家自然科学基金(71271191);宁波市自然科学基金(2015A610138)资助课题

摘　　要：针对弱节点无线网络应用环境中节点处理能力受限及网络链路稳定性低的约束条件,提出一种基于广义混合图的常数度对等覆盖拓扑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.

关 键 词：无线网络 混合图 对等网络 常数度数 容错 

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