Hierarchical path hunt in a broadband multirate circuit switching fabric

Author

Hou, Ting-Chao

Author_Institution

Dept. of Electr. Eng., Nat. Chung Cheng Univ., Chia-yi, Taiwan

Volume

14

Issue

2

fYear

1996

fDate

2/1/1996 12:00:00 AM

Firstpage

386

Lastpage

398

Abstract

A circuit switching fabric that switches narrowband (DS0), wideband (N×DS0, N×VT), and broadband (STS-N) signals embedded in SONET streams is studied. Based on the Clos (1953) strictly nonblocking principle, the fabric is strictly nonblocking if all path hunts are performed at the basic-rate (DS0 in our case) level. On the other hand, a hierarchical path hunt can speed up the path hunt process for a high bit-rate call, though the fabric will then lose its nonblocking property. We study several hierarchical path hunt algorithms and investigate how the hierarchy impacts the blocking probability. We also study the performance impact resulting from doing broadcast/multicast in a multirate circuit switching fabric. Our results provide insights into how hierarchical path hunts should be designed in a broadband multirate circuit switching fabric

Keywords

SONET; broadband networks; circuit switching; probability; Clos strictly nonblocking principle; DS0 signals; SONET streams; blocking probability; broadband multirate circuit switching fabric; broadband signals; broadcast/multicast; hierarchical path hunt algorithms; high bit-rate call; narrowband signals; performance; wideband signals; Asynchronous transfer mode; B-ISDN; Bandwidth; Bit rate; Broadband communication; Channel allocation; Fabrics; Flexible printed circuits; Switching circuits; Traffic control;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.481946

Filename

481946