NTT Patent for Communication Network Route Search Device

← USPTO Patent Grants

Path search apparatus, path search method, and program

Grant US12584754B2 Kind: B2 Mar 24, 2026

Assignee

NTT, Inc.

Inventors

Kojun Koshiji, Hanami Yokoi, Yasuharu Kaneko, Tatsuya Matsukawa, Mika Ishizuka, Takafumi Hamano

Abstract

A route search device includes a memory and a processor configured to divide a communication network including a plurality of nodes and an edge connecting the nodes into a plurality of areas based on information of the nodes, and create a first network graph that represents a connection relationship between the areas; search for one or more first routes from a start point area including a start point node to an end point area including an end point node using the first network graph; and search for one or more second routes from the start point node to the end point node using a second network graph that represents a connection relationship between the nodes and the edge in areas included in the first routes.

CPC Classifications

H04L 45/123 H04L 45/02 H04L 45/12 H04L 45/124 H04L 45/48 H04L 45/16 H04L 45/22 H04L 45/24 H04L 45/64 H04L 47/122 H04L 43/0882 H04L 45/122 H04L 41/145 H04L 41/0663 H04L 45/44 H04L 41/12 H04L 47/125 H04L 41/0654 H04L 43/045 H04L 41/122 H04L 41/0873 H04B 10/25 H04B 10/27 H04B 3/544 H04W 40/02 H04W 40/04 H04W 40/00 H04W 84/18 H04W 12/102 H04W 40/24 H04Q 11/0062 H04Q 11/0005 H04Q 2011/009

Filing Date

2021-05-26

Application No.

18559696

Claims

10

View original document →