Multicast routing in 3-stage Clos ATM switching networks

Journal Article · Tue Feb 01 04:00:00 EST 1994 · IEEE Transactions on Communications

DOI:https://doi.org/10.1109/TCOMM.1994.580246· OSTI ID:57335

Liew, S C ^[1]

---

1. Chinese Univ. of Hong Kong, Shatin (Hong Kong)

An approach to building a large ATM switch is to simply set up a regularly-structured network in which smaller switch modules are interconnected. Routing is an issue if there are multiple paths from any input to any output in such a network. We focus on the 3-stage Clos network, not only because it is the architecture of choice for several potential switch manufacturers, but also because its high connectivity poses a stringent test on routing algorithms. One optimal and two heuristic algorithms have been designed and tested. Our results show that the heuristic algorithms can find multicast routes that are close to optimal within a response time that is significantly lower than that of the optimal algorithms. Further analysis of the experimental data suggests a hybrid implementation in which the optimal and heuristic algorithms are run in parallel with a set time limit. Finally, although this paper is motivated by the Close switching network, the algorithms and the discussion here also apply to communications networks with a two-hop structures. 14 refs.

• OSTI ID: 57335
• Journal Information: IEEE Transactions on Communications, Journal Name: IEEE Transactions on Communications Journal Issue: 2-4, Vol. 42; ISSN 0090-6778; ISSN IECMBT
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMPUTER ARCHITECTURE
OPTIMIZATION
PARALLEL PROCESSING
ROUTING
SWITCHES