A new architecture for ATM cell routing based on Banyan network
Resumo
Routing in ATM switches is very complex. The complexity increases when the applications require multicast capabilities. Both unicast and multicast traffic and also the Banyan network have only N² crossing points. Because of that, there is an inevitable contention for the same output link and a bottleneck point. It is important to mention that cost and speed of operation are essential requirements in ATM. The easy solution to this problem would be the buffer strategy. However, a better option is to modify the Banyan network in such a way that could keep its characteristics of auto routing, allowing a disassociation of Unicast and Multicast cell traffic inside the routing structure.
Referências
PRYCKER, M. de. Asynchronous transfer mode solution for broadband ISDN. 2. Ed. New York: Ellis Horwood, 1994.
CHAN, S. K. et al. Clos-Knockout: a large-scale modular multicast ATM switch. IEICE Trans. Commun., v. E81-B, n. 2, p. 120-137, Feb., 1998.
OBARA, H. Design of a multistage self-routing switch with a distributed cell sequence control. Electronics and Communications in Japan, part I, v. 73, n. 10, p. 14-27, Sep., 1990.
COPPO, P. et al. Optimal cost/performance design of ATM switches. IEEE/ACM Transactions on Networking, v. 1, n. 5, p. 566-575, Oct., 1993.
BYUN, J. W.; Lee, T. T. The design and analysis of an ATM multicast switch with adaptive traffic controller. IEEE/ACM Transactions on Networking, v. 2, n. 3, p. 288-298, Jun., 1994.
TURNER, J.; Yamanaka, N. Architectural choices in large scale ATM switches. IEICE Trans. Commun., v. E81-B, n. 2, p. 120-137, Feb., 1998.
URUSHIDANI, S. et al. A high-performance multicast switch and its feasibility study. IEICE Trans. Commun., v. E81-B, n. 2, p. 284-296, Feb., 1998.
CHAO, H. J.; Choe, B. S. Design and analysis of a large-scale multicast output buffered ATM switch. IEEE/ACM Transactions on Networking, v. 3, n. 2, p. 126-138, Apr., 1995.
CHAN, S. K. et al. Clos-Knockout: a large-scale modular multicast ATM switch. IEICE Trans. Commun., v. E81-B, n. 2, p. 120-137, Feb., 1998.
OBARA, H. Design of a multistage self-routing switch with a distributed cell sequence control. Electronics and Communications in Japan, part I, v. 73, n. 10, p. 14-27, Sep., 1990.
COPPO, P. et al. Optimal cost/performance design of ATM switches. IEEE/ACM Transactions on Networking, v. 1, n. 5, p. 566-575, Oct., 1993.
BYUN, J. W.; Lee, T. T. The design and analysis of an ATM multicast switch with adaptive traffic controller. IEEE/ACM Transactions on Networking, v. 2, n. 3, p. 288-298, Jun., 1994.
TURNER, J.; Yamanaka, N. Architectural choices in large scale ATM switches. IEICE Trans. Commun., v. E81-B, n. 2, p. 120-137, Feb., 1998.
URUSHIDANI, S. et al. A high-performance multicast switch and its feasibility study. IEICE Trans. Commun., v. E81-B, n. 2, p. 284-296, Feb., 1998.
CHAO, H. J.; Choe, B. S. Design and analysis of a large-scale multicast output buffered ATM switch. IEEE/ACM Transactions on Networking, v. 3, n. 2, p. 126-138, Apr., 1995.
Publicado
24/10/2000
Como Citar
RUGGIERO, Carlos Antônio; COLOMBINI, Angelo Cesar.
A new architecture for ATM cell routing based on Banyan network. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 12. , 2000, São Pedro/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2000
.
p. 341-347.
DOI: https://doi.org/10.5753/sbac-pad.2000.41233.
