A CONTENTION RESOLUTION ALGORITHM FOR INPUT-BUFFERED BATCHER-BANYAN NETWORKS

被引：2

作者：

AWDEH, RY

MOUFTAH, HT

机构：

[1] Department of Electrical Engineering, Queen's University at Kingston, Ontario

来源：

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS | 1994年 / 7卷 / 01期

关键词：

ATM SWITCHING; BATCHER-BANYAN NETWORK; CONTENTION RESOLUTION ALGORITHM; INPUT BUFFERING; RANDOM SELECTION;

D O I：

10.1002/dac.4500070106

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A simple algorithm for resolving output contentions in an input-buffered Batcher-banyan network is described. The basic idea in this algorithm is to let the binary nodes of the Batcher network participate in the arbitration process. The proposed algorithm is completely distributed and parallel; thus it scales well to large size switches. Furthermore, our algorithm is fair and requires an overhead that is significantly less than that due to the well-known three-phase algorithm. Two variations of the algorithm are described.

引用

页码：33 / 38

页数：6

共 26 条

[1] A SURVEY OF MODERN HIGH-PERFORMANCE SWITCHING TECHNIQUES [J].

AHMADI, H ;

DENZEL, WE .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (07) :1091-1103

[2]

ALMASI G., 1989, HIGHLY PARALLEL COMP

[3]

AWDEH R, 1993, P IEEE PHOTONICS 93

[4]

BIANCHINI RP, 1992, P IEEE INFOCOM 92, P876

[5] RESERVATION-BASED CONTENTION RESOLUTION MECHANISM FOR BATCHER-BANYAN PACKET SWITCHES [J].

BINGHAM, B ;

BUSSEY, H .

ELECTRONICS LETTERS, 1988, 24 (13) :772-773

[6]

BOUDEC J, 1992, COMPUTER NETWORKS IS, V24, P279

[7]

CHIUSSI F, 1992, P IEEE ICC 92, P904

[8]

DICKEY S, 1985, P IEEE INT C COMPUTE

[9]

GOTTLIEB A, 1983, IEEE T COMPUT, V32, P175, DOI 10.1109/TC.1983.1676201

[10]

HUANG A, 1984, P GLOBECOM 84, P121

← 1 2 3 →