ANALYSIS AND COMPARISON OF HOT-POTATO AND SINGLE-BUFFER DEFLECTION ROUTING IN VERY HIGH BIT-RATE OPTICAL MESH NETWORKS

被引：73

作者：

FORGHIERI, F

BONONI, A

PRUCNAL, PR

机构：

[1] PRINCETON UNIV,DEPT ELECT ENGN,PRINCETON,NJ 08544

[2] UNIV PARMA,DIPARTIMENTO INGN INFORMAZ,I-43100 PARMA,ITALY

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 1995年 / 43卷 / 01期

关键词：

Bit error rate - Buffer storage - Communication channels (information theory) - Computer simulation - Electric network analysis - Electric network topology - Mathematical models - Optical links - Packet switching - Probability - Telecommunication traffic;

D O I：

10.1109/26.385939

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The steady state behavior of regular two-connected multihop networks in uniform traffic under hot-potato and a simple single-buffer deflection routing technique is analyzed for very high bit rate optical applications. Manhattan Street Network and ShuffleNet are compared in terms of throughput, delay, deflection probability, and hop distribution both analytically and by simulation. It is analytically verified that this single-buffer deflection routing technique recovers in both networks more than 60% of the throughput loss of hot-potato with respect to store-and-forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets.

引用

页码：88 / 98

页数：11

共 13 条

[1] MULTIHOP LIGHTWAVE NETWORKS - A COMPARISON OF STORE-AND-FORWARD AND HOT-POTATO ROUTING [J].

ACAMPORA, AS ;

SHAH, SIA .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (06) :1082-1090

[2] TERABIT LIGHTWAVE NETWORKS - THE MULTIHOP APPROACH [J].

ACAMPORA, AS ;

KAROL, MJ ;

HLUCHYJ, MG .

AT&T TECHNICAL JOURNAL, 1987, 66 (06) :21-34

[3]

AYANOGLU E, 1989, P IEEE GLOBECOM89, P1022

[4] ON DISTRIBUTED COMMUNICATIONS NETWORKS [J].

BARAN, P .

IEEE TRANSACTIONS ON COMMUNICATIONS SYSTEMS, 1964, CS12 (01) :1-&

[5]

Bertsekas D., 1987, DATA NETWORKS

[6]

BONONI A, 1993, IEEE J LIGHTWAVE TEC, V11, P2166

[7] AN OPTICAL SWITCH ARCHITECTURE FOR MANHATTAN NETWORKS [J].

CHLAMTAC, I ;

FUMAGALLI, A .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (04) :550-559

[8]

Chung T. Y., 1990, Proceedings IEEE INFOCOM '90. The Conference on Computer Communications. Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration (Cat. No.90CH2826-5), P465, DOI 10.1109/INFCOM.1990.91283

[9] SHARP APPROXIMATE MODELS OF DEFLECTION ROUTING IN MESH NETWORKS [J].

GREENBERG, AG ;

GOODMAN, J .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (01) :210-223

[10] REGULAR MESH TOPOLOGIES IN LOCAL AND METROPOLITAN AREA NETWORKS [J].

MAXEMCHUK, NF .

AT&T TECHNICAL JOURNAL, 1985, 64 (07) :1659-1685

← 1 2 →