Shared Buffer-Based Reverse Scheduling for Onboard Clos-Network Switch

  • Wanli Chen
  • Kai Liu
  • Xiang ChenEmail author
  • Xiangming Kong
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


Onboard switching (OBS) is facing resource constraints and special requirements of hardware complexity and scheduling efficiency. By studying the existing OBS fabrics and scheduling algorithms, the Shared Buffer-based Reverse Scheduling (SB-REV) Algorithm is proposed, adopting the shared buffer in the input module (IM) and guiding the IM scheduling with the matching result of the central modules. Theoretical and experimental analysis shows that the SB-REV algorithm greatly improves the resource utilization and scheduling efficiency, while guaranteeing the cell delay and the throughput performance. The SB-REV Algorithm is highly suitable for resource-constrained OBS environment.


Onboard switching Clos-network Resource utilization Scheduling efficiency 



The work is supported by the NSFC (No. 61501527), Science, Technology and Innovation Commission of Shenzhen Municipality (No. JCYJ20170816151823313), Foundation for Innovation by China Academy of Electronics and Information Technology “Research on Protocol Oblivious Forwarding Technologies for Space Network”, Guangdong Innovative and Entrepreneurial Research Team Program (No. 2013D014), China’s Postdoctoral Science Foundation (No. 2017M620061), State’s Key Project of Research and Development Plan (No. 2016YFE0122900-3), the Fundamental Research Funds for the Central Universities and 2016 Major Project of Collaborative Innovation in Guangzhou (No. 201604046008).


  1. 1.
    He, Y.Z.: Research on new genergation mobile satellite communication system[D]. Beijing University of Posts and Telecommunications (2015)Google Scholar
  2. 2.
    Wang, J., Qiao, L., Shao, S., et al.: High-performance routing search algorithm in satellite IP switches[C]. In: Proceedings of IEEE Computer Science and Network Technology, pp. 863–866. Dalian (2013)Google Scholar
  3. 3.
    Wang, M., Zhou, Z.C.: Analysis of the alphabus platform devel and design characteristics[J]. Spacecr. Eng. 19(2), 99–105 (2010)Google Scholar
  4. 4.
    Chao, H.J., Liu, B.: High Performance Switches and Routers. Wiley, New York (2007)Google Scholar
  5. 5.
    Yang, W.X., et al.: Design and implementation of a multi-stage bufferless high radix router[J]. Comput. Eng. Sci. 39(2), 245–251 (2017)Google Scholar
  6. 6.
    Tang, H.K.: Load balance technology of the Clos network[J]. Sci. Technol. Inf. 15(8), 7–9 (2017)Google Scholar
  7. 7.
    Kleban, J., Suszynska, U.: Static dispatching with internal backpressure scheme for SMM Clos-network switches[C]. In: Computers and Communications, pp. 000654–000658. IEEE (2014)Google Scholar
  8. 8.
    Kornaros, G.: BCB: A Buffered CrossBar switch fabric utilizing shared memory[C]. In: Euromicro Conference on Digital System Design, pp. 180–188. IEEE Computer Society (2006)Google Scholar
  9. 9.
    Chao, H.J., Jing, Z., Liew, S.Y., et al.: Matching algorithms for three-stage bufferless Clos network switches[J]. IEEE Commun. Mag. 10, 46–54 (2003)CrossRefGoogle Scholar
  10. 10.
    Dong, Z., Rojas-Cessa, R., Oki, E.: Memory-memory-memory Clos-network packet switches with in-sequence service[C]. In: IEEE, International Conference on High PERFORMANCE Switching and Routing, pp. 121–125. IEEE (2011)Google Scholar
  11. 11.
    Gao, Y., Qiu, Z., Zhang, M., et al.: Distributed weight matching dispatching scheme in MSM Clos-network packet switches[J]. IEEE Commun. Lett. 17(3), 580–583 (2013)CrossRefGoogle Scholar
  12. 12.
    Oki, E., Jing, Z., Rojas-Cessa, R., et al.: Concurrent round-robin-based dispatching schemes for Clos-network switches. IEEE/ACM Trans. Netw. 10(6), 830–844 (2002)CrossRefGoogle Scholar
  13. 13.
    Zhang, M., Qiu, Z., Gao, Y., et al.: Reverse dispatching scheme for satellite Clos-network switches[J]. J. Xidian Univ. 40(4), 96–101 (2013)Google Scholar
  14. 14.
    Kleban, J.: Packet dispatching using module matching in the modified MSM Clos-network switch[J]. Telecommun. Syst. 8, 1–9 (2017)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Wanli Chen
    • 1
    • 2
  • Kai Liu
    • 3
  • Xiang Chen
    • 1
    • 2
    Email author
  • Xiangming Kong
    • 4
  1. 1.School of Electronics and Information TechnologySun Yat-sen UniversityGuangzhouChina
  2. 2.Key Lab of EDAResearch Institute of Tsinghua University in Shenzhen (RITS)ShenzhenChina
  3. 3.China Academy of Electronics and Information TechnologyBeijingChina
  4. 4.Starway Communications Inc.GuangzhouChina

Personalised recommendations