Affordable Access

Encodings of Multicast Trees

Authors
Publisher
IFIP Lecture Notes in Computer Science (LNCS)
Publication Date
Disciplines
  • Mathematics

Abstract

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 parentheses representation of tree data structures. These encodings are almost space optimal and can be read and processed efficiently. We evaluate the length of these encodings on multicast trees in generated and real topologies.Full Text at Springer, may require registration or fee

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

On encodings of spanning trees

on Discrete Applied Mathematics Jan 01, 2007

On QoS multicast routing algorithms usingk-minimum...

on Information Sciences Jul 20, 2013
More articles like this..