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

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

嘹剎捎盟餑刑媧

本文編號(hào)：2715878