Route discovery for multistage fabrics in ATM switching nodes

https://doi.org/10.1016/0166-5316(94)00056-PGet rights and content

Abstract

This paper presents an intra-node Route Discovery Protocol (RDP) applicable to multistage switch fabrics in nodes of ATM Local Area Networks (LANs), as well as in transit nodes of future high-speed Metropolitan or Wide Area Networks (MANs or WANs). The proposed RDP automatically builds and periodically updates routing tables in each network adapter. These routing tables contain the mapping between the logical adapter addresses and the currently available physical routes through the multistage switch fabric to all other adapters attached to the node. In addition, functional entities located at specific adapters are detected and associated with physical routes in the routing tables. Detecting all routes during system startup is the basis for fast connection setup with low latency. By periodically monitoring all possible table entries, our protocol provides continuous supervision of the node's internal link status and can support possible higher-layer extensions to perform load balancing over alternative routes. Small control buffers in network adapters, which are typical for practical implementations, may lead to overflow conditions and, thus, to incompletely updated routing tables. An effective stochastic solution to this problem is presented and it will be shown through probabilistic analysis that reasonably small buffer sizes suffice for executing RDP with sufficient robustness.

References (19)

  • J.-Y. Le Boudec

    The asynchronous transfer mode: a tutorial

    Comput. Networks ISDN Systems

    (1992)
  • B. Awerbuch et al.

    Distributed control for PARIS

  • I. Cidon et al.

    Bandwidth management and congestion control in plaNET

    IEEE Comm. Mag.

    (1991)
  • IBM Corp., IBM Token-Ring Network Architecture Reference, Publication No....
  • R.J. Cypser
  • M. De Prycker

    ATM switching on demand

    IEEE Network

    (March 1992)
  • W.E. Denzel et al.

    FALCON: A switch-based ATM LAN

  • W.E. Denzel et al.

    A highly modular packet switch for Gb/s rates

  • D.M. Dias et al.

    Packet switching in N log N multistage networks

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

Cited by (1)

View full text