Feedback and Reverse Transmission Mechanism Based Two-stage Switch Architecture
SHEN Zhijun① GAO Jing①② WU Rigeng①
①(College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot 010018, China) ②(Center of Information and Network Technology, Inner Mongolia Agricultural University, Hohhot 010018, China)
Abstract：In order to solve the problems arising from the 2-Staggered Symmetry connection pattern (2-SS) in Feedback mechanism based load balanced Two-stage Switch Architecture (FTSA), a Feedback and Reverse Transmission Mechanism based Two-stage Switch Architecture (FRTM-TSA) is proposed in this paper. A novel reverse transmission mechanism of crossbar is introduced so that any input port can obtain the scheduling results of its adjacent input port. Based on such scheduling results, the buffer status information of middle-ports that received one slot ahead can be corrected. The exact information obtained from preprocessing enables FRTM-TSA to avoid the cell-conflict and cell-disordering and thus make the re-sequencing buffers are no longer needed at the output ports. Theoretical analysis and simulation experiments show that FRTM-TSA can achieve a better delay performance with a simper switching fabric and process compared to existing schemes.
XIAO Jie, YEUNG K L, and JAMIN S. Pipelined scheduler for unicast and multicast traffic in input-queued switches[C]. IEEE Global Communications Conference, Washington, D.C., USA, 2016: 1-6. doi: 10.1109/GLOCOM.2016.7842148.
[2]
HU Bing, YEUNG K L, ZHOU Qian, et al. On iterative scheduling for input-queued switches with a speedup of 2-1/N[J]. IEEE/ACM Transactions on Networking, 2016, 24(6): 3565-3577. doi: 10.1109/TNET.2016.2541161.
[3]
CERUTTI I, CORVERA J A, DUMLAO S M, et al. Simulation and FPGA-based implementation of iterative parallel schedulers for optical interconnection networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2017, 9(4): C76-C87. doi: 10.1364/JOCN.9. 000C76.
[4]
CHANG C S, LEE D S, and JOU Y S. Load balanced Birkhoff-von Neumann switches[C]. IEEE Workshop on High Performance Switching and Routing, Dallas, TX, USA, 2001: 276-280. doi: 10.1109/HPSR.2001.923646.
[5]
YE T, ZHANG J, LEE T T, et al. Deflection-compensated Birkhoff-von-Neumann switches[J]. IEEE/ACM Transactions on Networking, 2017, 25(2): 879-895. doi: 10.1109/TNET. 2016.2606766.
[6]
DURKOVIC S and CICA Z. Birkhoff-von-Neumann switch with deflection based load balancing[C]. Telecommunications Forum, Belgrade, Republic of Serbia, 2016: 1-4. doi: 10.1109 /TELFOR.2016.7818731.
[7]
KESLASSY I and MCKEOWN N. Maintaining packet order in two-stage switches[C]. IEEE International Conference on Computer Communications, New York, USA, 2002, 2: 1032-104. doi: 10.1109/INFCOM.2002.1019351.
[8]
KESLASSY I, CHUANG S, YU K, et al. Scaling Internet routers using optics[C]. Proceedings of ACM SIGCOMM, Karlsruhe, Germany, 2003: 189-200. doi: 10.1145/863955. 863978.
[9]
CHANG C S, LEE D S, SHIH Y J, et al. Mailbox switch: A scalable two-stage switch architecture for conflict resolution of ordered packets[J]. IEEE Transactions on Communications, 2008, 56(1): 136-149. doi: 10.1109/ TCOMM.2008.050427.
[10]
YU C L, CHANG C S, and LEE D S. CR switch: A load- balanced switch with contention and reservation[J]. IEEE/ACM Transactions on Networking, 2009, 17(5): 1659-1671. doi: 10.1109/TNET.2008.2010624.
[11]
SHEN Y , PANWAR S S, and CHAO H J. Design and performance analysis of a practical load-balanced switch[J]. IEEE Transactions on Communications, 2009, 57(8): 2420-2429. doi: 10.1109/TCOMM.2009.08.070477.
[12]
HU Bing and YEUNG K L. Feedback-based scheduling for load-balanced two-stage switches[J]. IEEE/ACM Transactions on Networking, 2010, 18(4): 1077-1090. doi: 10.1109/TNET.2009.2037318.
[13]
CAI Yan, WANG Xiaolin, GONG Weibo, et al. A study on the performance of a three-stage load-balancing switch[J]. IEEE/ACM Transactions on Networking, 2014, 22(1): 52-65. doi: 10.1109/TNET.2013.2244906.
[14]
HE Chunzhi, HU Bing, and YEUNG K L. FTMS: An efficient multicast scheduling algorithm for feedback-based two-stage switch[C]. Global Communications Conference, Anaheim, California, USA, 2012: 2541-2546. doi: 10.1109/GLOCOM. 2012.6503499.
[15]
DURKOVIC S and CICA Z. Birkhoff-von Neumann switch based on greedy scheduling[J]. IEEE Computer Architecture Letters, 2017, (99): 1-1. doi: 10.1109/LCA.2017.2707082.
[16]
HUANG An and HU Bing. The optimal joint sequence design in the feedback-based two-stage switch[J]. Journal of Network & Computer Applications, 2014, 45: 27-34. doi: 10.1016/ j.jnca.2014.06.011.
[17]
LIN Y S and SHUNG C B. Quasi-pushout cell discarding[J]. IEEE Communication Letters, 1997, 1(5): 146-148. doi: 10.1109/4234.625041.
