• DocumentCode
    395845
  • Title

    BEAM: a distributed aggregated multicast protocol using bi-directional trees

  • Author

    Cui, Jun-Hong ; Lao, Li ; Maggiorini, Dario ; Gerla, Mario

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
  • Volume
    1
  • fYear
    2003
  • fDate
    11-15 May 2003
  • Firstpage
    689
  • Abstract
    IP multicast confronts a severe scalability problem when there are large numbers of multicast groups in the network due to state explosion and control explosion. In backbone networks, this state scalability problem is exacerbated, since there are potentially enormous multicast groups crossing backbone domains, in this paper, we propose a scalable protocol, called BEAM (bi-directional aggregate multicast), which uses the concept of aggregated multicast. BEAM is a distributed protocol using bi-directional trees. It is simple and easy to implement. Through simulations, we show that BEAM can greatly improve state scalability with very low overhead: up to 98% state and tree setup and maintenance overhead reduction with less than 0.14 bandwidth waste in our experiments.
  • Keywords
    Internet; multicast protocols; routing protocols; tree data structures; 98 percent; bidirectional aggregated multicast; bidirectional trees; control explosion; distributed protocol; maintenance overhead reduction; multicast protocol; scalable protocol; state explosion; state scalability; Aggregates; Bandwidth; Bidirectional control; Computer science; Explosions; Multicast protocols; Routing protocols; Scalability; Spine; Unicast;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2003. ICC '03. IEEE International Conference on
  • Print_ISBN
    0-7803-7802-4
  • Type

    conf

  • DOI
    10.1109/ICC.2003.1204263
  • Filename
    1204263