US 11,838,186 B2
Topology design apparatus, topology design method and program
Kojun Koshiji, Musashino (JP); Yasuharu Kaneko, Musashino (JP); Mika Ishizuka, Musashino (JP); Saburo Seto, Musashino (JP); and Seisho Yasukawa, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/757,614
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Dec. 20, 2019, PCT No. PCT/JP2019/050195
§ 371(c)(1), (2) Date Jun. 17, 2022,
PCT Pub. No. WO2021/124574, PCT Pub. Date Jun. 24, 2021.
Prior Publication US 2023/0017693 A1, Jan. 19, 2023
Int. Cl. H04L 41/14 (2022.01); H04L 45/00 (2022.01)
CPC H04L 41/145 (2013.01) [H04L 45/563 (2013.01)] 7 Claims
OG exemplary drawing
 
1. A topology design device for designing a topology in an optical transmission network, the device comprising:
a memory; and
a processor configured to execute
determining a bypass target area, which is an area to which a bypass route is to be added in the optical transmission network, the area indicating a region surrounded by nodes and edges, based on an area demand, namely a total value of a demand for communication to be performed via an edge, by referencing a topology management database that stores information regarding nodes, edges, and areas in the optical transmission network, and a demand management database that stores demands in the optical transmission network; and
excluding a node from a plurality of nodes constituting the bypass target area and determining the bypass route from the plurality of nodes from which the node has been excluded, based on a node demand, namely a total value of a demand for which each node serves as a start point or an end point of the demand, by referencing the topology management database and the demand management database,
wherein determining the bypass route comprises
calculating an accommodation efficiency for each of at least two candidate bypass routes; and
selecting a candidate bypass route with the highest accommodation efficiency from the at least two candidate bypass routes to be the bypass route.