论文研究 基于k Petersen图的超节点网络容错机制.pdf

针对已有容错机制动态维护复杂、带宽消耗大的问题，提出一种新的容错机制。首先，利用改进后的k-Petersen图，构建了超节点层拓扑结构，使网络具有高容错的特性；同时， 给出超节点选择和超节点负载均衡方法，减少了超节点因负载过重而失效的情况；另外，给出超节点失效恢复算法和容错路由算法，解决了网络中失效超节点的恢复问题和网络路由问题。理论分析和实验结果显示，该网络具有易维护、高容错的特点。