Research: Self-routing multistage switch with repeated contention resolution algorithm for B-ISDN

  • Authors:
  • Jiunn-Jian Li; Cheng-Ming Weng

  • Affiliations:
  • Institute of Computer Science, National Tsing Hua University, 101 Sec. 2, Kuang-Fu Rd. Hsinchu, TaiwanROC;Institute of Computer Science, National Tsing Hua University, 101 Sec. 2, Kuang-Fu Rd. Hsinchu, TaiwanROC

  • Venue:
  • Computer Communications
  • Year:
  • 1994

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper, a multistage switching architecture and an efficient contention resolution algorithm are proposed for B-ISDN. The key idea is to provide abundant paths between each input-output pair and multiple access points for each output. The proposed contention resolution algorithm reduces the internal contention drastically because it allows the cells to contend repeatedly in the switching fabric. The primary features of the proposed switch are their modularity and self-routing property. Analysis results show that the proposed switch can be easily engineered to have a low cell loss probability by increasing the capacity of the input queue.