Encodings of Multicast Trees

  title={Encodings of Multicast Trees},
  author={Vijay Arya and Thierry Turletti and Shivkumar Kalyanaraman},
In this paper, we present efficient ways of encoding multicast trees. Multicast tree encodings provide a convenient way of performing stateless and explicit multicast routing in networks and overlays. We show the correspondence of multicast trees to theoretical tree data structures and give lower bounds on the number of bits needed to represent multicast trees. Our encodings can be used to represent multicast trees using both node identifiers and link indexes and are based on balanced… CONTINUE READING
5 Citations
21 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 21 references

Explicit Multicast (Xcast) Basic Specification, Internet

  • Rick Boivie
  • Draft draft-ooms-xcast-basic-spec-06.txt,
  • 2004
Highly Influential
8 Excerpts

Encodings of Multicast Trees

  • Vijay Arya, Thierry Turletti, Shivkumar Kalyanaraman
  • Technical Report RR-5442,
  • 2004
3 Excerpts

Almeroth . On the topology of multicast trees

  • Robert C. Chalmers, C. Kevin
  • IEEE / ACM Transactions on Networking
  • 2003

Similar Papers

Loading similar papers…