On a multicast resequencer for ATM networks1

https://doi.org/10.1016/S0020-0255(98)10087-7Get rights and content

Abstract

With a multicast resequencer, multipoint-to-point connection can be realized. However, a multicast resequencer also introduces extra delays. The aim of this paper is to determine if an efficient multicast resequencer design is possible. One simple model and one refined model with flow through are proposed to design the multicast resequencer. Simulation results indicate the designed resequencer is fast enough to meet the speed demand of ATM networks. Mean delay is within several μs when the output link is fast enough. Cell loss rate can also be near zero when buffer size is a little larger than the mean input PDU size and the input link is fast enough. The performance of the resequencer is sensitive to the speed of the output link. In our simulation, 20 Mbps of output link bandwidth is needed for a total input bandwidth of 4.8 Mbps to have a mean delay of less than 30 μs for each cell. The paper also shows a resequencer can support the largest number of multicasting groups with the same number of virtual paths if each group member is randomly distributed in a backbone network's two sides. The resequencer may provide a solution for establishing multipoint-to-point connections in ATM networks.

References (31)

  • G.J. Heijenk et al.

    Communication Systems Supporting Multimedia Multi-user Applications

    IEEE Network Meg.

    (1994)
  • W. Stallings

    Data And Computer Communication

    (1994)
  • S. Deering

    Multicast Routing in a Datagram Internetwork

    PhD Thesis

    (1991)
  • S. Deering

    Host Extensions for IP Multicasting

    (1989)
  • D. Waitzman, C. Partridge, S. Deering Nov 1088, Distance Vector Multicast Routing Protocol, Internet Network Working...
  • J. Moy

    Multicast Extension to OSPF

    (September 1992)
  • H. Eriksson

    MBONE: The multicast backbone

    Communications of the ACM

    (1994)
  • D.E. McDysan et al.

    ATM: Theorem and Application

    (1995)
  • L. Wei et al.

    Analysis of a Resequencer Model for Multicast over ATM Network

  • W. Stallings

    ISDN And Broadband ISDN With Frame Relay and ATM

    (1995)
  • R, Bubenik, M. Gaddis, J. DeHart, Communicating With Virtual Paths And Virtual Channels, INFOCOM...
  • ATM Forum

    LAN Emulation over ATM Specification Version 1

    (1995)
  • D. Aschkenasy et al.

    Video multicast

  • Fore Systems Inc.

    SPANS UNI: Simple Protocol for ATM Network Signaling (User-toNetwork Interface) Release: 3.0

    (1994)
  • Fore Systems Inc.

    SPANS NNI: Simple Protocol for ATM Network Signaling (Network-toNetwork Interface) Release: 3.0

    (1993)
  • Cited by (0)

    1

    The work is supported in part by NSC85-2221-E-110-005.

    View full text