星载 Clos 网络的全分布式容错调度算法

• 作者: 刘凯 晏坚 陆建华 高晓琳
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 星载交换 Clos 网络 全分布式 容错调度 负载均衡
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 论文
• 页码范围: 1377-1384
• 页数: 8页
• 分类号: TN927
• 字数: 5355字
• 语种: 中文
• DOI: 10.11999/JEIT150944

摘要

针对星载交换结构受空间辐射影响造成的可靠性严重下降问题，该文提出了一种支持全分布式调度的三级Clos 网络及其全分布式容错(Fully Distributed Fault Tolerant, FDFT)调度算法，以提高星载交换结构在交叉点故障下的容错能力。该 Clos 网络的中间级和输出级采用联合输入交叉点队列，以支持 Clos 网络和交换单元内部的全分布式调度。FDFT 采用一种分布式故障检测算法获得交叉点故障信息。基于对交叉点故障影响范围的分析，FDFT在输入级采用一种容错信元分发算法，实现无故障路径的负载均衡。理论分析证明，当任一输入/输出级交换单元故障个数不超过() m n 或所有中间级交换单元故障个数不超过() m n 时，其中 m, n 分别为输入级交换单元输入、输出端口数，FDFT 能够达到100%吞吐率。仿真结果进一步验证，故障随机发生情况下，FDFT 能够抵抗比故障任意发生情况下更多的故障，且在不同的业务场景下具有良好的吞吐率和时延性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	晏坚	清华大学宇航中心	33	163	8.0	12.0
2	陆建华	清华大学电子工程系	117	826	16.0	25.0
3	刘凯	清华大学电子工程系	28	164	8.0	12.0
7	高晓琳	清华大学电子工程系	3	12	2.0	3.0