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

发布时间：2017-11-10 13:17

  本文关键词：星载Clos网络的全分布式容错调度算法

  更多相关文章： 星载交换 Clos网络 全分布式 容错调度 负载均衡

【摘要】：针对星载交换结构受空间辐射影响造成的可靠性严重下降问题,该文提出了一种支持全分布式调度的三级Clos网络及其全分布式容错(Fully Distributed Fault Tolerant,FDFT)调度算法,以提高星载交换结构在交叉点故障下的容错能力。该Clos网络的中间级和输出级采用联合输入交叉点队列,以支持Clos网络和交换单元内部的全分布式调度。FDFT采用一种分布式故障检测算法获得交叉点故障信息。基于对交叉点故障影响范围的分析,FDFT在输入级采用一种容错信元分发算法,实现无故障路径的负载均衡。理论分析证明,当任一输入/输出级交换单元故障个数不超过(m-n)或所有中间级交换单元故障个数不超过(m-n)时,其中m,n分别为输入级交换单元输入、输出端口数,FDFT能够达到100%吞吐率。仿真结果进一步验证,故障随机发生情况下,FDFT能够抵抗比故障任意发生情况下更多的故障,且在不同的业务场景下具有良好的吞吐率和时延性能。
【作者单位】： 清华大学电子工程系;清华大学深圳研究生院;清华大学宇航中心;北京航天飞行控制中心;
【基金】：国家自然科学基金(91338108,91438206) 中国电子科技集团校企合作基金(空间互联网关键技术)~~
【分类号】：TN927.2
【正文快照】： 2(清华大学宇航中心北京100084)3(清华大学深圳研究生院深圳518055)4(北京航天飞行控制中心北京100094)1引言为了满足下一代宽带卫星网络对带宽密集型业务的支持[1],星载交换技术(On Board Switching,OBS)受到越来越多的重视。相比于传统的透明转发,OBS能够提高系统的带宽利用

【相似文献】

中国期刊全文数据库 前5条

1 刘伟;杜娟;杨帅;;Clos网络中变长分组交换及调度算法研究[J];现代电子技术;2010年14期

2 高雅;邱智亮;张茂森;黎军;;一种支持单组播混合交换的Clos网络及调度算法[J];西安电子科技大学学报;2013年01期

3 周宇萌;邱昆;许渤;崔展齐;凌云;陈锡莲;;超大容量光交换机中器件约束的Clos网络路径设计[J];光学学报;2013年08期

4 曾峰,刘陈;可重排非阻塞三级Clos网络控制算法[J];电子工程师;1999年08期

5 ;[J];;年期

中国硕士学位论文全文数据库 前2条

1 谢国锋;基于输入缓存Clos网络的多播交换研究[D];西安电子科技大学;2013年

2 周宇萌;超大容量光交换机中器件约束下Clos网络路径研究与设计[D];电子科技大学;2013年

，

本文编号：1166790