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

wozuishuai

摘 要：针对星载交换结构受空间辐射影响造成的可靠性严重下降问题，该文提出了一种支持全分布式调度的三级
9 A( x9 S; H2 Q& B$ g; i- X5 _1 D+ mClos 网络及其全分布式容错(Fully Distributed Fault Tolerant, FDFT)调度算法，以提高星载交换结构在交叉点故
$ G& f' R/ c$ ?* s% R2 M, z障下的容错能力。该 Clos 网络的中间级和输出级采用联合输入交叉点队列，以支持 Clos 网络和交换单元内部的全
6 [* q/ Y7 x' y; I6 G1 K分布式调度。FDFT 采用一种分布式故障检测算法获得交叉点故障信息。基于对交叉点故障影响范围的分析，FDFT
在输入级采用一种容错信元分发算法，实现无故障路径的负载均衡。理论分析证明，当任一输入/输出级交换单元
/ X% l4 w" x2 M* {; i! x, T, V故障个数不超过（m-n）或所有中间级交换单元故障个数不超过(m-n )时，其中 m, n 分别为输入级交换单元输入、
7 r; R% Q) i" k3 [1 f- V输出端口数，FDFT 能够达到 100%吞吐率。仿真结果进一步验证，故障随机发生情况下，FDFT 能够抵抗比故障
4 D& g/ V- o; ^  L* N6 E9 L1 [2 f任意发生情况下更多的故障，且在不同的业务场景下具有良好的吞吐率和时延性能。
关键词：星载交换；Clos 网络；全分布式；容错调度；负载均衡

/ `& @' }" Q% _5 J/ s
4 F- w: v+ t- e3 _: D
* g" ^( T: J+ O# Z) v
+ I& P! F1 F) n/ z4 Q( L  e, c  m附件下载：

游客，如果您要查看本帖隐藏内容请回复

6 f( Z) ^  e2 d# `) R9 `$ H8 \

sdkangbaz

谢谢分享