【摘要】：構(gòu)建一種微細(xì)粒度故障模型,有效地區(qū)分鏈路故障和通道故障,并在該模型的基礎(chǔ)上提出一種基于故障節(jié)點(diǎn)再利用的容錯(cuò)路由算法.本算法由一個(gè)動態(tài)暫存機(jī)制(dynamic pseudo-receiving mechanism,DPR)和動態(tài)轉(zhuǎn)向控制(dynamic turn management,DTM)構(gòu)成,分別用于暫存數(shù)據(jù)包和避免死鎖.最后實(shí)驗(yàn)結(jié)果表明,本文算法較先前的容錯(cuò)算法,時(shí)間延遲降低27%,吞吐量提高21%.尤其在數(shù)據(jù)包注入率增大時(shí),本文方案有著明顯的優(yōu)勢,保證了網(wǎng)絡(luò)的可靠性
[Abstract]:A fine granularity fault model is constructed to effectively divide link fault and channel fault, and a fault-tolerant routing algorithm based on the reuse of fault nodes is proposed on the basis of the model. This algorithm is composed of a dynamic temporary storage mechanism (dynamic pseudo-receiving mechanism,DPR) and a dynamic steering control (dynamic turn management,DTM), which are used to temporarily store data packets and avoid deadlocks, respectively. Finally, the experimental results show that compared with the previous fault-tolerant algorithm, the time delay of the proposed algorithm is reduced by 27%, and the throughput is increased by 21%. Especially when the packet injection rate increases, this scheme has obvious advantages and ensures the reliability of the network.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國家自然科學(xué)基金項(xiàng)目(61572520)資助
【分類號】：TN47

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 張士鑒;韓國棟;沈劍良;柯t，

本文編號：2522588