计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
1期
86-92
,共7页
机群系统%不规则拓扑网络%路由算法%多棵树路由算法%死锁
機群繫統%不規則拓撲網絡%路由算法%多棵樹路由算法%死鎖
궤군계통%불규칙탁복망락%로유산법%다과수로유산법%사쇄
为了提高不规则网络拓扑结构的路由效率,提出了一种新型路由算法-多棵树路由算法.考虑了原始路由算法的不足,平均了网络中各个通道的利用率,降低路由表的平均路径长度,同时在死锁发生时能够及时有效的进行死锁恢复,解决了先前路由算法中通道负载集中、通道利用率低、路由表平均路径长度过长的问题.通过模拟真实硬件环境的模拟器软件,表明了在不同规模、不同负载下的不规则网络下多棵树路由算法具有更高的效率.
為瞭提高不規則網絡拓撲結構的路由效率,提齣瞭一種新型路由算法-多棵樹路由算法.攷慮瞭原始路由算法的不足,平均瞭網絡中各箇通道的利用率,降低路由錶的平均路徑長度,同時在死鎖髮生時能夠及時有效的進行死鎖恢複,解決瞭先前路由算法中通道負載集中、通道利用率低、路由錶平均路徑長度過長的問題.通過模擬真實硬件環境的模擬器軟件,錶明瞭在不同規模、不同負載下的不規則網絡下多棵樹路由算法具有更高的效率.
위료제고불규칙망락탁복결구적로유효솔,제출료일충신형로유산법-다과수로유산법.고필료원시로유산법적불족,평균료망락중각개통도적이용솔,강저로유표적평균로경장도,동시재사쇄발생시능구급시유효적진행사쇄회복,해결료선전로유산법중통도부재집중、통도이용솔저、로유표평균로경장도과장적문제.통과모의진실경건배경적모의기연건,표명료재불동규모、불동부재하적불규칙망락하다과수로유산법구유경고적효솔.
