|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:针对星载交换结构受空间辐射影响造成的可靠性严重下降问题,该文提出了一种支持全分布式调度的三级! ]6 y, Q; e0 Y- G/ Y A4 ~
Clos 网络及其全分布式容错(Fully Distributed Fault Tolerant, FDFT)调度算法,以提高星载交换结构在交叉点故8 `3 G& D0 R/ ~& o1 S) o h
障下的容错能力。该 Clos 网络的中间级和输出级采用联合输入交叉点队列,以支持 Clos 网络和交换单元内部的全
8 Q4 g4 [( b. O o h分布式调度。FDFT 采用一种分布式故障检测算法获得交叉点故障信息。基于对交叉点故障影响范围的分析,FDFT7 M$ W, r( {! X+ o" o' e( w
在输入级采用一种容错信元分发算法,实现无故障路径的负载均衡。理论分析证明,当任一输入/输出级交换单元
9 ~' F/ j! W6 O2 D1 D/ j2 t故障个数不超过(m-n)或所有中间级交换单元故障个数不超过(m-n )时,其中 m, n 分别为输入级交换单元输入、' t$ W/ ]% E/ x- `* t
输出端口数,FDFT 能够达到 100%吞吐率。仿真结果进一步验证,故障随机发生情况下,FDFT 能够抵抗比故障$ q5 h( c8 g5 E; K3 u. L; d" r
任意发生情况下更多的故障,且在不同的业务场景下具有良好的吞吐率和时延性能。4 M0 q: U6 v- ~; ~" ^
关键词:星载交换;Clos 网络;全分布式;容错调度;负载均衡2 L" U# F+ l6 Z/ K6 V v3 h
( O) V# G* B, }3 m9 @" v
4 p2 }2 a# _ h# A# F% _
, V( e7 _- k3 o0 E5 h0 m* J
7 f7 M3 E& K4 i* \& T4 Y# @附件下载:' R) |; Q, J5 A
- J! a/ U+ n8 r7 M; [
|
|