Restricted dynamic Steiner trees for scalable multicast in datagram networks
- 1 June 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 6 (3) , 286-297
- https://doi.org/10.1109/90.700892
Abstract
The paper addresses the issue of minimizing the number of nodes involved in routing over a multicast tree and in the maintenance of such a tree in a datagram network. It presents a scheme where the tree routing and maintenance burden is laid only upon the source node and the destination nodes associated with the multicast tree. The main concept behind this scheme is to view each multicast tree as a collection of unicast paths and to locate only the multicast source and destination nodes on the junctions of their multicast tree. The paper shows that despite this restriction, the cost of the created multicast trees is not necessarily higher than the cost of the trees created by other algorithms that do not impose the restriction and therefore require all nodes along the data path of a tree to participate in routing over the tree and in the maintenance of the tree.Keywords
This publication has 17 references indexed in Scilit:
- How bad is naive multicast routing?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Comparison of dynamic multicast routing algorithms for wide-area packet switched (asynchronous transfer mode) networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Distributed algorithms for multicast path setup in data networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- IP in IP TunnelingPublished by RFC Editor ,1995
- Multicast routing extensions for OSPFCommunications of the ACM, 1994
- MBONE: the multicast backboneCommunications of the ACM, 1994
- Multicast routing for multimedia communicationIEEE/ACM Transactions on Networking, 1993
- On the hardness of approximating minimization problemsPublished by Association for Computing Machinery (ACM) ,1993
- Dynamic Steiner Tree ProblemSIAM Journal on Discrete Mathematics, 1991
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968