Document Type

Technical Report

Publication Date

1993

Filename

WUCS-93-47.pdf

DOI:

10.7936/K76D5R98

Technical Report Number

WUCS-93-47

Abstract

Many multipoint virtual circuit switching systems have been proposed for use in ATM networks. The inherent flexibility of ATm networks and the desire to use them for a wide range of different applications makes it impractical to rely on statistical traffic models, motivating a renewed interest in nonblocking networks. While the various multipoint architectures can all be configured to be nonblocking, for most, the cost quickly becomes prohibitive. We examine the complexity of several multipoint switch architectures, taking into account the switching network, the memory needed for routing and the effort required to create or modify a virtual circuit. We show that a simple nonblocking architecture, based on the concept of cell recycling, achieves optimal complexity. This architecture exemplifies a class of networks which we refer to as reroutably nonblocking.

Comments

Permanent URL: http://dx.doi.org/10.7936/K76D5R98

Download

Share

COinS