There are some ATM switches based on banyan networks with deflection routing and cell extraction. All of them use the same extraction algorithm, which we call linear extraction algorithm. In this paper 2 new algoritms are devised. And a general analy...
There are some ATM switches based on banyan networks with deflection routing and cell extraction. All of them use the same extraction algorithm, which we call linear extraction algorithm. In this paper 2 new algoritms are devised. And a general analytic model is built to evaluate the algorithms. Analysis shows that reverse balancing algorithm is the best and the linear algorithm is the worst.