Nonblocking ATM switching networks

General formulas have been derived for ATM multistage switching networks which are nonblocking on the connection level for certain types of connections. These formulas show that the size of such a network (i.e. the number of middle stage blocks) depends on the connection admission control (CAC) function. Exact formulas have been derived for networks with only point to point connections and networks with point to multipoint connections when the CAC function is a linear function of connection parameters. When CAC is a two moment allocation, upper and lower limit for the number of middle stage blocks have been given and exact formulas only for certain types of connections.<
>