计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
9期
118-120,224
,共4页
星图互联网络%并行路径%长度%上界
星圖互聯網絡%併行路徑%長度%上界
성도호련망락%병행로경%장도%상계
为了提高星图互联网络中任意两个结点之间传输大量数据信息的效率以及当星图网络中出现结点故障或链路故障的情况下保证数据信息的正常传输,从群论的角度出发.重点采用循环置换的相关性质,给出了一种新的寻找星图互联网络中任意两点之间的所有并行路径的方法.由于在寻找的过程中,该方法将条件细化成不同的情况讨论,从而保证了在每种情况下给出的所有并行路径的长度构成的集合的上界都是最短的,同时也保证了该算法的有效性和最优性.
為瞭提高星圖互聯網絡中任意兩箇結點之間傳輸大量數據信息的效率以及噹星圖網絡中齣現結點故障或鏈路故障的情況下保證數據信息的正常傳輸,從群論的角度齣髮.重點採用循環置換的相關性質,給齣瞭一種新的尋找星圖互聯網絡中任意兩點之間的所有併行路徑的方法.由于在尋找的過程中,該方法將條件細化成不同的情況討論,從而保證瞭在每種情況下給齣的所有併行路徑的長度構成的集閤的上界都是最短的,同時也保證瞭該算法的有效性和最優性.
위료제고성도호련망락중임의량개결점지간전수대량수거신식적효솔이급당성도망락중출현결점고장혹련로고장적정황하보증수거신식적정상전수,종군론적각도출발.중점채용순배치환적상관성질,급출료일충신적심조성도호련망락중임의량점지간적소유병행로경적방법.유우재심조적과정중,해방법장조건세화성불동적정황토론,종이보증료재매충정황하급출적소유병행로경적장도구성적집합적상계도시최단적,동시야보증료해산법적유효성화최우성.
