# US 10,484,276 B2 · Route resolution system and route resolution method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,484,276 B2
- Document ID: US10484276B2
- Status: Granted
- Kind: B2
- Application number: 15/500,113
- Filed: 2014-08-01
- Published: 2017-09-14
- Granted: 2019-11-19
- Earliest claimed: 2014-08-01
- Assignees: Hitachi, Ltd.
- Applicants: Hitachi, Ltd.
- Inventors: Hiroshi Nakagoe; Takatoshi Kato
- Web page: https://patentgrep.com/patent/US10484276B2

## CPC

- H04L 45/70: {Routing based on monitoring results}
- H04L 41/0853: by actively collecting configuration information or by backing up configuration information
- H04L 43/08: Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/42: Centralised routing
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L 41/12: Discovery or management of network topologies
- H04L 61/4511: using domain name system [DNS]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A service performance, such as a responsiveness and throughput, is improved in a distributed system including system components distributed over a plurality of regions. A route resolution system, is coupled to a distributed system including a plurality of components which configure the system and which are distributed over a plurality of regions, converts a measured value of a processing performance between the components into a standard value independent from network performance information, derives, upon receiving a route inquiry request from a component to which a request from a client terminal has been forwarded, a plurality of routes being coupled the plurality of the components for processing the request, calculates an estimated value of performance information required for processing the request, for each of the plurality of routes based on the standard value of the same request, and determines an optimal route based on the calculated estimated value.

## Claims

### Claim 1

A route resolution system, for improving performance of a computer network, the route resolution system comprising:
a communication interface that is communicatively coupled to a plurality of components that comprise the computer network, wherein the plurality of components includes a client terminal;
a memory;
an input/output device;
a processor communicatively coupled to the communication interface, memory and the input/output device,
wherein the processor is configured to:
manage configuration information including addresses and types of the plurality of components;
manage network performance information including a measured value of performance information on the network of the plurality of components;
manage processing performance information including a total value of the measured value of the performance information between the plurality of components required for processing at least one request from the client terminal;
convert, based on the configuration information, the network performance information, and the processing performance information, the measured value of the processing performance information into a standard value that is normalized with respect to the network performance information,
derive, upon receiving a route inquiry request from a particular component to which the at least one request has been forwarded, a plurality of routes being coupled to the plurality of the components for processing the at least one request, based on the configuration information,
identifies the standard value obtained for the at least one request in combination of adjacent components in the plurality of routes, wherein the adjacent components are of a same type as the particular component
calculate an estimated value of performance information required for processing the at least one request, for each of the plurality of routes, based on the standard value identified and the network performance information, and
determines an optimal route based on the estimated value calculated.

### Claim 2 (depends on 1)

The system according to claim 1, wherein the processor is further configured to:
select a respective component out of the plurality of components,
inquire with the route resolution system about a respective route for processing the at least one request,
determine, upon receiving the optimal route from route system, whether the respective component is included in the optimal route determined,
process the at least one request when the respective component is included, and
forward the at least one request to a non-selected component in the optimal route or to the client terminal when the non-selected component is not included.

### Claim 3 (depends on 2)

The system according to claim 2, wherein the processor adds the optimal route to the request to be forwarded.

### Claim 4 (depends on 1)

The system according to claim 1, wherein
the client terminal:
inquires with the route resolution system via the network of the plurality of components about a route for processing the at least one request; and
determines, upon receiving the optimal route from the route system, a forwarding destination of the at least one request based on the optimal route.

### Claim 5

A route resolution method for improving performance of a computer network, the route resolution method comprising:
managing, by a processor, configuration information including addresses and types of a plurality of components in the computer network;
managing, by the processor, network performance information including a measured value of performance information on a network of the plurality of components;
managing, by the processor, processing performance information including a total value of the measured value of the performance information between the plurality of components required for processing at least one request from a client terminal as one of the plurality of components;
converting, by the processor, based on the configuration information, the network performance information, and the processing performance information, the measured value of the processing performance information into a standard value that is normalized with respect to the network performance information;
deriving, by the processor, upon receiving a route inquiry request from a particular component to which the at least one request has been forwarded, a plurality of routes being coupled the plurality of the components for processing the at least one request, based on the configuration information;
identifying, by the processor, the standard value obtained for the at least one request in combination of adjacent components in the plurality of routes, wherein the adjacent components are of a same type as the particular component;
calculating, by the processor, an estimated value of performance information required for processing the at least one request, for each of the plurality of routes, based on the standard value identified and the network performance information; and
determining, by the processor, an optimal route based on the calculated estimated value.

### Claim 6 (depends on 5)

The route resolution method according to claim 5 further comprising:
selecting, by the processor, a component from the plurality of components,
receiving, by the processor, inquiry about a route for processing the at least one request;
determining, by the processor, upon receiving the optimal route determined, whether the component selected is included in the optimal route,
processing, by the processor, the at least one request when the component selected is included, and
forwarding, by the processor, the at least one request to a non-selected component in the optimal route or to the client terminal when a non-selected components is not included.

### Claim 7 (depends on 6)

The route resolution method according to claim 6 further comprising:
adding, by the processor, the optimal route to the at least one request and forwarding the at least one request, by each the plurality of components.

### Claim 8 (depends on 5)

The route resolution method according to claim 5 further comprising:
inquiring, by a client terminal, with the route resolution system about a route for processing the at least one request; and
determining, by the client terminal, upon receiving the optimal route from the route system, a forwarding destination of the at least one request based on the optimal route determined.