Routensuchvorrichtung und Routensuchverfahren

Details

Veröffentlichungs-Nr.

EP3157209

Aktenzeichen

EP16191380

Anmeldetag

29. September 2016

Veröffentlichung

19. Februar 2020

Erteilung

19. Februar 2020

Rechtsraum

EP

IPC

H04L12/733H04L12/753

Abstract

It is desirable to make it possible to shorten search time for a network route that satisfies a certain condition. According to an embodiment, there is provided a route search apparatus includes a storage configured to store information of a search tree associated with a topology of a network, and a processor configured to search for candidates of a route from a start point node to an end point node and exclude from search candidates a route from a first node to the end point when a total value of a hop length from the start point node to the first node and the shortest hop length from the first node to the end point node exceeds a predetermined hop length.

Anmelder

Firma

FUJITSU LIMITED

Land

🇯🇵 Japan

Fachgebiete