US 12,445,371 B2
Communication path finding device, communication path finding method, and program
Takafumi Tanaka, Musashino (JP); Takuya Ohara, Musashino (JP); Fumikazu Inuzuka, Musashino (JP); Takuya Oda, Musashino (JP); and Masayuki Shimoda, Musashino (JP)
Assigned to NTT, Inc., Tokyo (JP)
Appl. No. 18/034,288
Filed by NTT, Inc., Tokyo (JP)
PCT Filed Nov. 16, 2020, PCT No. PCT/JP2020/042637
§ 371(c)(1), (2) Date Apr. 27, 2023,
PCT Pub. No. WO2022/102134, PCT Pub. Date May 19, 2022.
Prior Publication US 2025/0016089 A1, Jan. 9, 2025
Int. Cl. H04L 45/24 (2022.01); H04L 45/48 (2022.01)
CPC H04L 45/24 (2013.01) 8 Claims
OG exemplary drawing
 
1. 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 network device information management unit configured to manage a device specification including constraint information on a maximum 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, and the link information, the new request and the existing request each including start node and end node information.