Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen

摘要

A multicast communication path calculation method is disclosed which includes the steps of: obtaining minimum delay paths from a source node to each destination node; selecting, as candidate nodes of a rendezvous point node, nodes on one of the obtained minimum delay paths (S3); for each candidate node, calculating minimum delay paths from the candidate node to each destination node, and obtaining a difference between the maximum value and the minimum value among delays of the calculated minimum delay paths (S4); selecting, as the rendezvous point node, a candidate node by which the difference is smallest (S5); and outputting a minimum delay path from the source node to the rendezvous point node and minimum delay paths from the rendezvous point node to each destination node (S6).