Regular Article
An efficient interconnection network for large-scale computer communications applications

https://doi.org/10.1006/jnca.1999.0102Get rights and content

Abstract

This paper presents a new class of interconnection network architectures called hierarchical Manhattan-street network (H-MSN). The proposed network can be used in large-scale computer communication systems. The H-MSN combines useful features of the Manhattan-street network and hierarchical networks and is constructed recursively and hierarchically using a basic building block network. The lowest-level node of this network has a simple structure and is easy to implement. Unlike a typical interconnection network that uses a higher node degree to maintain a small network diameter as the networks grow, the H-MSN has a good capability of expandability with convenient fault tolerance and routing. Our simulation and analysis show that the H-MSN performs comparably to some currently used networks at a much lower cost, even when a larger network is used. This paper also presents the detailed node structure, diameter and performance cost analysis, and fault tolerance of the proposed network. It is shown how much penalty in the network diameter should be sustained if a network component fails.

References (13)

  • M. Dècina et al.

    Shuffle interconnection networks with deflection routing for ATM switching: The closed-loop shuffleout

    (1991)
  • N.F. Mir

    An efficient multicast approach in an ATM switching network for multimedia applications

    Journal of Network and Computer Applications

    (1998)
  • T. Chaney, J. A. Fingerhut, M. Flucke, J. S. Turner, Design of a Gigabit ATM Switch, Proceedings of Infocom, 3, 2,...
  • J.W. Byun et al.

    The design and analysis of an ATM multicast switch with adaptive traffic controller

    IEEE/ACM Transactions on Networking

    (1994)
  • A. Trew

    Past, Present, Parallel: A Survey of Available Parallel Computer System

    (1991)
  • N.F. Maxemchuk

    Routing in the Manhattan-street network

    IEEE Transactions on Communications

    (1987)
There are more references available in the full text version of this article.

Cited by (0)

f1

Corresponding author. Tel: (606)257-8644; Fax: (606)257-3092; E-mail:[email protected]; Web:http://www.engr.uky.edu/ee/faculty/mir/

View full text