| In this thesis, we study one kind of interconnection network, the hierarchical ring network. When packets go around the hierarchical rings, contention may happen when two packets at different input ports of a crossover switch need to be routed onto the same output port. To resolve the contention, two solutions are possible: buffering and deflection. For a buffering scheme, there are two options. One is unlimited buffering, which is very suitable for analytical performance analysis. The other is limited buffering, which is more suitable for practical cost implementation. An alternative solution is deflection. This solution also has two options. One is that there is no buffering, called pure deflection. The other option is to use a limited buffer. The buffering scheme is used until the buffer becomes full, and then contention is resolved by deflection. The latter option is a hybrid scheme. In this thesis, we study the performance of the pure deflection routing scheme and the hybrid scheme consisting of limited buffering and deflection. (Abstract shortened by UMI.)... |
