MULTIPATH INTERCONNECTION - A TECHNIQUE FOR REDUCING CONGESTION WITHIN FAST PACKET SWITCHING FABRICS

被引：8

作者：

ANIDO, GJ ^{[1
]}

SEETO, AW ^{[1
]}

机构：

[1] UNIV WOLLONGONG,DEPT ELECT & COMP ENGN,WOLLONGONG,NSW 2500,AUSTRALIA

来源：

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS | 1988年 / 6卷 / 09期

关键词：

Banyan Interconnection - Fast Packet Switching Fabrics - Multipath Interconnection - Path Selection Algorithm;

D O I：

10.1109/49.12875

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The banyan interconnection is prone to internal link congestion, resulting in a blocking switch architecture. Several solutions that have been implemented to reduce the severity of link congestion offer packets a multiplicity of paths, which tend to increase packet delay variability and allow delivery of out-of-sequence packets. This, in turn, can lead to an increase in end-to-end protocol complexity, particularly in the case of real-time services. A solution called multipath interconnection is proposed to overcome this difficulty. Multiple (i.e., alternate) paths are provided and one is selected at call-setup time. Subsequent packets belonging to the call are constrained to follow the selected path. A number of path selection strategies are presented.

引用

页码：1480 / 1488

页数：9

共 21 条

[1]

BATCHER KE, 1968 P AFIPS C SPRIN, P307

[2]

BUBENIK RG, 1987, JUN P IEEE ICC87

[3]

DAY C, 1987, MAR P ISS87, V3

[4]

DEPRYCKER M, 1987, JUN P IEEE ICC87

[5]

DIAS DM, 1981, IEEE T COMPUT, V30, P273, DOI 10.1109/TC.1981.1675775

[6] PACKET SWITCHING INTERCONNECTION NETWORKS FOR MODULAR SYSTEMS [J].

DIAS, DM ;

JUMP, JR .

COMPUTER, 1981, 14 (12) :43-53

[7] A SURVEY OF INTERCONNECTION NETWORKS [J].

FENG, TY .

COMPUTER, 1981, 14 (12) :12-27

[8]

FRANKLIN MA, 1979, 6TH P ANN S COMP ARC, P182

[9]

GOKE LR, 1973, 1ST P ANN S COMP ARC, P21

[10]

HUANG A, 1984, NOV P IEEE GLOBECOM

← 1 2 3 →