基于k-Petersen圖的超節點網絡容錯機制

摘要：針對已有容錯機制動態維護復雜、帶寬消耗大的問題，提出一種新的容錯機制。首先，利用改進后的k-Petersen圖，構建了超節點層拓撲結構，使網絡具有高容錯的特性；同時，給出超節點選擇和超節點負載均衡方法，減少了超節點因負載過重而失效的情況；另外，給出超節點失效恢復算法和容錯路由算法，解決了網絡中失效超節點的恢復問題和網絡路由問題。理論分析和實驗結果顯示，該網絡具有易維護、高容錯的特點。