Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
He, Y.Z.: Research on new genergation mobile satellite communication system[D]. Beijing University of Posts and Telecommunications (2015)
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)
Wang, M., Zhou, Z.C.: Analysis of the alphabus platform devel and design characteristics[J]. Spacecr. Eng. 19(2), 99–105 (2010)
Chao, H.J., Liu, B.: High Performance Switches and Routers. Wiley, New York (2007)
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)
Tang, H.K.: Load balance technology of the Clos network[J]. Sci. Technol. Inf. 15(8), 7–9 (2017)
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)
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)
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)
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)
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)
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)
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)
Kleban, J.: Packet dispatching using module matching in the modified MSM Clos-network switch[J]. Telecommun. Syst. 8, 1–9 (2017)
Acknowledgement
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chen, W., Liu, K., Chen, X., Kong, X. (2019). Shared Buffer-Based Reverse Scheduling for Onboard Clos-Network Switch. In: Liu, X., Cheng, D., Jinfeng, L. (eds) Communications and Networking. ChinaCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-030-06161-6_70
Download citation
DOI: https://doi.org/10.1007/978-3-030-06161-6_70
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-06160-9
Online ISBN: 978-3-030-06161-6
eBook Packages: Computer ScienceComputer Science (R0)