The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 14, 2025
Filed:
Nov. 16, 2020
Ntt, Inc., Tokyo, JP;
Takafumi Tanaka, Musashino, JP;
Takuya Ohara, Musashino, JP;
Fumikazu Inuzuka, Musashino, JP;
Takuya Oda, Musashino, JP;
Masayuki Shimoda, Musashino, JP;
NTT, Inc., Tokyo, JP;
Abstract
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.