计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2009年
6期
36-38,43
,共4页
局部扭曲立方体%单播%安全级%容错路由
跼部扭麯立方體%單播%安全級%容錯路由
국부뉴곡립방체%단파%안전급%용착로유
对n维局部扭曲立方体存在节点故障时,提出了一种基于节点安全级概念的单播容错路由算法.该算法除了考虑邻接节点的安全状况外,还充分利用了局部扭曲立方体自身特有的结构,使得信息尽可能沿最优路径传递.通过模拟仿真实验可知,算法具有较高的容错能力.当故障节点的数目达到或超过一半时,算法仍能保持一个相当高的容错路由成功率,且算法所选路径在多数情况下是最优路径.
對n維跼部扭麯立方體存在節點故障時,提齣瞭一種基于節點安全級概唸的單播容錯路由算法.該算法除瞭攷慮鄰接節點的安全狀況外,還充分利用瞭跼部扭麯立方體自身特有的結構,使得信息儘可能沿最優路徑傳遞.通過模擬倣真實驗可知,算法具有較高的容錯能力.噹故障節點的數目達到或超過一半時,算法仍能保持一箇相噹高的容錯路由成功率,且算法所選路徑在多數情況下是最優路徑.
대n유국부뉴곡립방체존재절점고장시,제출료일충기우절점안전급개념적단파용착로유산법.해산법제료고필린접절점적안전상황외,환충분이용료국부뉴곡립방체자신특유적결구,사득신식진가능연최우로경전체.통과모의방진실험가지,산법구유교고적용착능력.당고장절점적수목체도혹초과일반시,산법잉능보지일개상당고적용착로유성공솔,차산법소선로경재다수정황하시최우로경.