A New Class Of Buffered Closed - Loop Switching Networks Based On Kautz Digraph
Loading...
Date
2002-05
Authors
Mukhlis, Ahmed Shakir
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
For economy and flexibility reasons, B-ISDN (Broadband Integrated Services
Digital Network) is expected to replace existing application-oriented communication
networks. The main concept of B-ISDN is the support of a wide range of existing and
emerging voice, video and data applications within the same network. ATM
(Asynchronous Transfer Mode) is a high-speed packet-switching technique that has
emerged as the most promising technology for B-ISDN. The aim of ATM switch design
is to increase speed, capacity and overall performance.
Multi-stages interconnection networks (MINs) have been proposed as the
switching fabrics for many applications such as ATM, ISDN, B-ISDN, Multi -
Processors etc. MINs have been found to be suitable for scalable large-scale systems,
which, consists of several stages of small switching elements (SEs), connected together
by a permutation function. The overall performance of many switching network
applications depend significantly on the interconnection network or the switching
fabric. Beside that, the interconnection network also affects the cost, capacity, growt4
capability, and the complexity of the switching network design.
Many researches and works have been done to explore various switching
networks design alternatives. Each design has its own merits and drawbacks, in terms of
throughput, delay, scalability, cost, simplicity and fault tolerance. This work emphasis
on a new topology with low cost buffers to improve the overall performance of the
switching networks. The topology examined by this thesis is based on Kautz digraph of
degree two. It has been showed that Kautz networks ha\"e better performance than
Banyan type networks. In this thesis we show that by utilizing Kautz topology and by
using low cost and simple structure input buffer with close loop mechanism can
guaranty the network to be statically non-blocking under random unifonn traffic load.
Description
Keywords
A New Class Of Buffered Closed , Based On Kautz Digraph