Communication path finding device, communication path finding method, and program
AssigneeNTT, Inc.
InventorsTakafumi Tanaka, Takuya Ohara, Fumikazu Inuzuka, Takuya Oda, Masayuki Shimoda
Life of this patent
Estimating the term…
Loading patent…
AssigneeNTT, Inc.
InventorsTakafumi Tanaka, Takuya Ohara, Fumikazu Inuzuka, Takuya Oda, Masayuki Shimoda
Estimating the term…
An aspect of the present invention is a communication path search device that constructs a multicast path of a plurality of nodes connected to a network, the communication path search device including a network device information management unit configured to manage a device specification including constraint information on the number of branches of each of the nodes on the network, a network topology management unit configured to manage link information between the nodes on the network, and a multicast tree calculation unit configured to construct a Steiner tree of a path connecting a start node and an end node based on a new request, an existing request, the constraint information on the number of branches of each of the nodes, constraint information on a maximum number of branches of each of the nodes, and the link information, the new request and the existing request each including start node and end node information.
A communication path search device that constructs a multicast path of a plurality of nodes connected to a network, the communication path search device comprising:
A communication path search device that constructs a multicast path of a plurality of nodes connected to a network, the communication path search device comprising:
A communication path search method for constructing a multicast path of a plurality of nodes connected to a network, the communication path search method comprising
A communication path search method for constructing a multicast path of a plurality of nodes connected to a network, the communication path search method comprising
A non-transitory computer readable storage medium storing a program for causing a computer to
A non-transitory computer readable storage medium storing a program for causing a computer to
Dependencies are inferred from the claim text.