2016, 38(6): 1377-1384.
doi: 10.11999/JEIT150944
摘要:
針對星載交換結(jié)構(gòu)受空間輻射影響造成的可靠性嚴重下降問題,該文提出了一種支持全分布式調(diào)度的三級Clos網(wǎng)絡及其全分布式容錯(Fully Distributed Fault Tolerant, FDFT)調(diào)度算法,以提高星載交換結(jié)構(gòu)在交叉點故障下的容錯能力。該Clos網(wǎng)絡的中間級和輸出級采用聯(lián)合輸入交叉點隊列,以支持Clos網(wǎng)絡和交換單元內(nèi)部的全分布式調(diào)度。FDFT采用一種分布式故障檢測算法獲得交叉點故障信息?;趯徊纥c故障影響范圍的分析,F(xiàn)DFT在輸入級采用一種容錯信元分發(fā)算法,實現(xiàn)無故障路徑的負載均衡。理論分析證明,當任一輸入/輸出級交換單元故障個數(shù)不超過(m-n)或所有中間級交換單元故障個數(shù)不超過(m-n)時,其中m, n分別為輸入級交換單元輸入、輸出端口數(shù),F(xiàn)DFT能夠達到100%吞吐率。仿真結(jié)果進一步驗證,故障隨機發(fā)生情況下,F(xiàn)DFT能夠抵抗比故障任意發(fā)生情況下更多的故障,且在不同的業(yè)務場景下具有良好的吞吐率和時延性能。