2003 · 17 citations · 17 references
ComputingComputer ScienceComputer SystemsComputer NetworksDigital CommunicationDistributed SystemsDistributed AlgorithmsDistributed ComputingRouting AlgorithmsRouting ProtocolsShortest Path AlgorithmsGreedy HeuristicsMulticast CommunicationMulticast RoutingMulticast TopologyMulticast TransmissionMulticastingShortest Path TreesShortest Paths
This paper presents the new shortest best path tree (SBPT) algorithm for multicast trees. The SBPT algorithm establishes and maintains dynamic multicast trees which maximize the bandwidth to be shared by multiple receivers and simultaneously guarantee the shortest paths for each receiver node. The SBPT algorithm is a distributed algorithm with cost in the same order as the sum of the shortest path tree (SPT) and Greedy algorithms. The SBPT algorithm reduces bandwidth consumption by utilizing partial paths already established for other multicast receiver nodes. The SBPT algorithm finds such partial paths when multiple shortest paths exist. Simulation experiments comparing the SBPT and SPT algorithms show that the SBPT algorithm reduces bandwidth consumption by 5% to 17% when node utilization is greater than approximately 25% and always achieves the same shortest path lengths.
17
Routing of multipoint connections
Bernard M. Waxman · IEEE Journal on Selected Areas in Communications · 1988 · 2.9K citations
Steiner problem in networks: A survey
Paweł Winter · Networks · 1987 · 594 citations
Steiner problem in networks: a survey