计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 22-25,29.doi: 10.3969/j.issn.1000-3428.2012.21.006

• 专栏 • 上一篇    下一篇

卫星CICQ交换系统调度算法研究

姚 晔,江玉洁,梁旭文   

  1. (上海微小卫星工程中心中国科学院微小卫星联合重点实验室,上海 200050)
  • 收稿日期:2011-12-12 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:姚 晔(1980-),女,博士研究生,主研方向:卫星网络路由交换技术;江玉洁,博士研究生;梁旭文,研究员、博士生导师

Research on Satellite CICQ Switch System Scheduling Algorithm

YAO Ye, JIANG Yu-jie, LIANG Xu-wen   

  1. (Key Joint Laboratory of Micro-satellite, Chinese Academy of Sciences, Shanghai Engineering Center of Micro-Satellite, Shanghai 200050, China)
  • Received:2011-12-12 Online:2012-11-05 Published:2012-11-02

摘要:

联合输入交叉点排队(CICQ)交换结构由于在交叉点引入少量缓存,可以将输入端口和输出端口进行有效隔离,降低调度算法的复杂度,并适用于大容量交换。为此,研究基于交叉点缓存的各种调度算法和基于CICQ的交换结构,提出一种基于流量控制的FCSA算法,通过OPNET仿真分析表明该算法在均匀分布和突发业务源的情况下具有较好的时延性能,并且复杂度低,吞吐量大。将该算法应用于星载交换机,结果表明,该算法可以满足星载交换机多业务突发传输的特点,易于硬件实施。

关键词: CICQ交换结构, 星载交换机, 流量控制, OPNET仿真, 吞吐率, 时延

Abstract:

Combined Input and Crosspoint Queued(CICQ) switch fabric can effectively isolate input ports and output ports because of crossspoint buffers. Due to this fabric, it can reduce the complexity of the scheduling algorithm. This paper researches the CICQ switch and a lot of different types of scheduling algorithms for CICQ switch and proposes an algorithm based on flow control, called FCSA. Extensive simulation results using OPNET show that the algorithm achieves a satisfactory delay and throughput performance under both uniform and a broad class of non-uniform traffic patterns. Additional simulation results in the satellite onboard switch also using OPNET show that the proposed algorithm is suitable to apply to implement onboard satellite switch with different bursty traffics, because of its low complexity and capability in hardware implementation.

Key words: Combined Input and Crosspoint Queued(CICQ) switch fabric, satellite onboard switch, flow control, OPNET simulation, throughput rate, delay

中图分类号: