Premium
RAZAN: a high‐performance switch architecture for ATM networks
Author(s) -
AbdElBarr Mostafa,
AlTawil Khalid,
Youssef Habib,
AlJarad Talha
Publication year - 1998
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/(sici)1099-1131(199807/08)11:4<275::aid-dac367>3.0.co;2-9
Subject(s) - banyan , computer science , multistage interconnection networks , interconnection , crossover switch , fault tolerance , throughput , packet switching , crossbar switch , topology (electrical circuits) , asynchronous transfer mode , computer network , network packet , distributed computing , mathematics , telecommunications , combinatorics , wireless
In this paper a high‐performance packet switch architecture based on the improved logical neighbourhood (ILN) interconnection network, called RAZAN, is presented. RAZAN is an N × N multistage interconnection network (MIN) which consists of n stages, where n = log 2 N , of switching elements. Each stage consists of a column of N switching elements and ( n + 1) × N links. Each switch has n + 1 inputs and n + 1 outputs. Every switching element j is connected to those n + 1 neighbouring switches in the next stage whose binary addresses differ by at most 1 bit from the binary address of switch j . The performance of RAZAN is evaluated both analytically and via simulation under uniform traffic load. The analytical and simulation performance evaluation results are compared. The performance of RAZAN is compared with a number of existing ATM switch architectures such as Benes, parallel banyan and Tagle networks. It is shown that RAZAN exhibits better performance in terms of both the rate of cell loss and throughput. This advantage of RAZAN over existing ATM switch architectures has been achieved at the expense of a moderate increase in switch complexity. In addition, an important characteristic which RAZAN possesses and which distinguishes it further from most existing ATM switch architectures is its ability to achieve very high throughput (higher than 80 per cent) in the presence of faulty switches and/or links. In this paper the fault tolerance characteristics of RAZAN are presented. However, space constraints do not allow us to present a detailed analysis of the fault tolerance and reliability features of RAZAN. These aspects are elaborated in a separate publication. © 1998 John Wiley & Sons, Ltd.