【摘要】：針對片上網(wǎng)絡(luò)中傳統(tǒng)的容錯路由算法的高報文延時和故障區(qū)域擁塞等不足,利用兩個虛擬信道提出一種新的容錯路由方法。該方法通過確定每個虛擬信道哪些轉(zhuǎn)向被允許和禁止,使得一個虛擬信道中被禁止的轉(zhuǎn)向在另一信道被允許。當(dāng)發(fā)生鏈路故障時,該方法基于一種新的故障信息傳播機(jī)制使報文在最短路徑上傳輸;通過充分利用網(wǎng)絡(luò)中的所有被允許轉(zhuǎn)向?qū)υ摲椒ㄟM(jìn)行擴(kuò)展,以支持多鏈路故障。最后的仿真實驗也驗證了該方法的有效性。
【圖文】：

?轉(zhuǎn)向模型和死鎖預(yù)防為了在本文方法中確定所有被允許轉(zhuǎn)向，首先假設(shè)網(wǎng)絡(luò)被分為兩個獨立的子網(wǎng)絡(luò)。所有向東傳輸?shù)膱笪耐ㄟ^第1個子網(wǎng)和虛擬信道1(vc1)進(jìn)行傳輸，而向西傳輸?shù)膱笪耐ㄟ^第2個子網(wǎng)和虛擬信道2(vc2)進(jìn)行傳輸。因為子網(wǎng)互相分離，所以各種無死鎖路由算法均可采用，網(wǎng)絡(luò)不會出現(xiàn)死鎖。然而對兩個信道采用相同的路由算法可能會使整個網(wǎng)絡(luò)無法出現(xiàn)部分轉(zhuǎn)向，為了避免這一現(xiàn)象，對每個虛擬信道定義不同的轉(zhuǎn)向，于是在一個信道中被禁止的轉(zhuǎn)向在另一個信道中可被允許。虛擬信道vc1和vc2中的允許轉(zhuǎn)向和禁止轉(zhuǎn)向分別如圖1(a)和(b)所示。其中，vc1使用的路由方法為west-last，即報文無法采用由西至北和由西至南轉(zhuǎn)向;在vc2中采用east-last方法，即采用東部方向的時間不得早于其他方向。向東傳輸(west-last)的報文在第1個子網(wǎng)內(nèi)進(jìn)行傳輸，可以使用東向上的所有最小路由;此外，如果需要，剩余轉(zhuǎn)向可用于非最小路由。類似地，向西傳輸(east-last)的報文在第2個子網(wǎng)中傳輸，可采用所有替代路徑向西傳輸報文，剩余轉(zhuǎn)向可用于非最小路由。因為算法在每個子網(wǎng)內(nèi)是無死鎖算法，所以在整個網(wǎng)絡(luò)內(nèi)也不會出現(xiàn)死鎖。然而許多其余轉(zhuǎn)向(0°、90°、180°)也可加到允許轉(zhuǎn)向列表中，如圖1(c)所示。實際上，如果報文從vc1切換到vc2，不會出現(xiàn)循環(huán)，但是反之不然。即使使用這些額外的轉(zhuǎn)向也不會導(dǎo)致網(wǎng)絡(luò)死鎖，因為一組報文的起點和終點在不同的虛擬信道上。現(xiàn)在網(wǎng)絡(luò)中有更多的允許轉(zhuǎn)向用于容錯。圖1允許轉(zhuǎn)向和禁止轉(zhuǎn)向情況2．2容錯信息分布本文提出一種新的故障信息分布機(jī)制使報文在最短路徑上傳輸。如圖2所示，合理分布故障信息后，每個路由器將知道其直接相鄰路由器的故障鏈路，為此，每個路由器利用自身鏈路將故障信息發(fā)送給相鄰路由器。如果E、W?

嘹剎捎盟餑刑媧

本文編號：2715878