Cost-effective switching fabrics with distributed control for scalable routers

Nian-Feng Tzeng1, M. Mandviwalla1
1Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA

Tóm tắt

This paper deals with scalable switching fabrics for high-performance routers with large numbers of ports for connecting external links operating at various speeds to arrive at aggregate rates up to multi-terabits per second. The proposed switching fabrics employ no centralized scheduling and consist of small routing units (RUs), which are interconnected by multistage-based connecting components (CCs) in accordance with grid structures, with routing decisions made by RUs and CCs individually in a simple, distributed manner. They are referred to as grid-oriented, multistage-connected RUs, dubbed GRM. With distributed routing, GMR enjoys good scalability and low hardware complexity. It is found, based on our extensive simulation, that GMR outperforms not only their crossbar counterparts for small sizes, but also their compatible designs aiming at large sized construction (built from multiple stages of small crossbars), despite its lower hardware complexity. Two types of chips are sufficient to permit any sized construction; one for RUs and another for CCs. The proposed switching fabrics are cost-effective, readily suitable for scalable routers.

Từ khóa

#Fabrics #Distributed control #Routing #Hardware #Joining processes #Aggregates #Scalability #Packet switching #Asynchronous transfer mode #Distributed computing

Tài liệu tham khảo

1999, PMC-Sierra Inc, TT1 Chipset Data Sheet 10.1109/65.912716 10.1145/62297.62302 wang, 2000, A Terabit Switch Fabric with Integrated High-Speed CMOS Trans-ceivers, Proc Eighth Symp High-Performance Interconnects (Hot Interconnects 8) 10.1109/49.917702 10.1109/IPPS.1997.580925 10.1109/40.903062 2001, Cisco Systems, Cisco 12016 Gigabit Switch Router Data Sheet 10.1109/49.772430 10.1109/40.566196 decina, 1991, Shuffle Interconnection Networks with Deflection Routing for ATM Switching: the Open-Loop Shuffleout, Proc is Int'l Teletraffic Conf, 27 10.1109/40.566194 10.1109/T-C.1975.224157 10.1109/49.772427 10.1109/26.328957 10.1109/2.191995