Design and analysis of a scalable terabit multicast packet switch with Dual Round Robin Dynamic Link Reservation

Document Type

Article

Publication Date

1-1-2000

Abstract

In this paper, we present a novel switch design of a large scale multicast packet switch which is featured by a modular switch architecture and a distributed resource allocation algorithm. Switch inputs and outputs are grouped into small modules called Input Shared Blocks (ISBs) and Output Shared blocks (OSBs). Input link sharing and output link sharing are cooperated intelligently so that no speedup is necessary in central switch fabric (ATMCSF). Cell delivery is based on link reservation in every ISB. We propose a Dual Round Robin Dynamic Link Reservation (DRRDLR) algorithm to achieve a fast and fair link resource allocation among ISBs. DRRDLR is a distributed algorithm in a way that an ISB can dynamically increase/decrease its link reservation for a specific OSB according to its local available information. Arbitration complexity is O(1). Switch performance is evaluated through simulations for an 256×256 switch. It is demonstrated that the proposed switch can achieve a comparable performance to the output queued switch under any traffic pattern. Moreover, our switch design eliminates the N times speedup needed in the OQ switch.

Identifier

0033696570 (Scopus)

Publication Title

IEEE ATM Workshop Proceedings

ISSN

10987789

First Page

73

Last Page

82

This document is currently not available here.

Share

COinS