广东工业大学学报
廣東工業大學學報
엄동공업대학학보
JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY
2008年
1期
33-37
,共5页
容错路由%超立方体%安全链路向量%极大安全链路矩阵%多处理机系统
容錯路由%超立方體%安全鏈路嚮量%極大安全鏈路矩陣%多處理機繫統
용착로유%초립방체%안전련로향량%겁대안전련로구진%다처리궤계통
超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过,n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.
超立方體網絡拓撲結構是多處理機繫統中常見的一種.隨著多處理機繫統規模的增大,繫統齣現鏈路與結點故障的概率也隨之增大.針對超立方體結構的多處理機繫統中存在鏈路故障的情況,提齣瞭用于最優通路記錄的極大安全鏈路矩陣(maximum safety-link matrices,MSLMs)這一概唸,給齣瞭一種建立MSLMs及其容錯路由算法.通過,n-1輪鄰結點的信息交換,用矩陣的形式記錄最優通路;與已有的容錯路由算法相比,極大安全鏈路矩陣解決瞭如何用矩陣的形式來記錄最多最優通路數的問題.
초립방체망락탁복결구시다처리궤계통중상견적일충.수착다처리궤계통규모적증대,계통출현련로여결점고장적개솔야수지증대.침대초립방체결구적다처리궤계통중존재련로고장적정황,제출료용우최우통로기록적겁대안전련로구진(maximum safety-link matrices,MSLMs)저일개념,급출료일충건립MSLMs급기용착로유산법.통과,n-1륜린결점적신식교환,용구진적형식기록최우통로;여이유적용착로유산법상비,겁대안전련로구진해결료여하용구진적형식래기록최다최우통로수적문제.