计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
10期
3900-3903
,共4页
谭义红%赵碧海%王鑫%林亚平
譚義紅%趙碧海%王鑫%林亞平
담의홍%조벽해%왕흠%림아평
超节点网络%拓扑结构%容错性%彼特森图
超節點網絡%拓撲結構%容錯性%彼特森圖
초절점망락%탁복결구%용착성%피특삼도
针对已有容错机制动态维护复杂、带宽消耗大的问题,提出一种新的容错机制.首先,利用改进后的k-Petersen图,构建了超节点层拓扑结构,使网络具有高容错的特性；同时,给出超节点选择和超节点负载均衡方法,减少了超节点因负载过重而失效的情况；另外,给出超节点失效恢复算法和容错路由算法,解决了网络中失效超节点的恢复问题和网络路由问题.理论分析和实验结果显示,该网络具有易维护、高容错的特点.
針對已有容錯機製動態維護複雜、帶寬消耗大的問題,提齣一種新的容錯機製.首先,利用改進後的k-Petersen圖,構建瞭超節點層拓撲結構,使網絡具有高容錯的特性；同時,給齣超節點選擇和超節點負載均衡方法,減少瞭超節點因負載過重而失效的情況；另外,給齣超節點失效恢複算法和容錯路由算法,解決瞭網絡中失效超節點的恢複問題和網絡路由問題.理論分析和實驗結果顯示,該網絡具有易維護、高容錯的特點.
침대이유용착궤제동태유호복잡、대관소모대적문제,제출일충신적용착궤제.수선,이용개진후적k-Petersen도,구건료초절점층탁복결구,사망락구유고용착적특성；동시,급출초절점선택화초절점부재균형방법,감소료초절점인부재과중이실효적정황；령외,급출초절점실효회복산법화용착로유산법,해결료망락중실효초절점적회복문제화망락로유문제.이론분석화실험결과현시,해망락구유역유호、고용착적특점.
