计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
32期
24-28
,共5页
交换超立方体网络%容错路由算法%局部连通性
交換超立方體網絡%容錯路由算法%跼部連通性
교환초립방체망락%용착로유산법%국부련통성
为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式.对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界.仿真实验结果表明算法是有效的.
為瞭研究交換超立方體網絡容錯路由問題,引入瞭相鄰結點集閤類的概唸,提齣瞭相鄰結點集的求解公式.對于滿足任意子連通性條件的交換超立方體網絡,給齣瞭基于相鄰結點集閤類的自適應容錯路由算法及算法的步長上界.倣真實驗結果錶明算法是有效的.
위료연구교환초립방체망락용착로유문제,인입료상린결점집합류적개념,제출료상린결점집적구해공식.대우만족임의자련통성조건적교환초립방체망락,급출료기우상린결점집합류적자괄응용착로유산법급산법적보장상계.방진실험결과표명산법시유효적.
