Patent ID: 7652998
Filing Date: 2010-01-26
Classification: H04L

Abstract:
1. A multicast communication path calculation method for obtaining multicast paths from a given source node to a plurality of destination nodes in a network including a plurality of nodes, the method comprising: obtaining minimum delay paths from the source node to each of the plurality of destination nodes using topology information and delay information of the network; selecting candidate nodes of a rendezvous point node only from nodes on one of the obtained minimum delay paths; for each of the candidate nodes, calculating minimum delay paths from the candidate node to each of the destination nodes, and obtaining a difference between a maximum value and a minimum value among delays of the calculated minimum delay paths; selecting, as the rendezvous point node, the candidate node for which the difference is smallest among differences for all of the candidate nodes; and outputting, as the multicast paths, 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.