# US 2019/0356605 A1 · Information processing apparatus and verification system

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

- Number: US 2019/0356605 A1
- Document ID: US20190356605A1
- Status: Published application
- Kind: A1
- Application number: 16/405,351
- Filed: 2019-05-07
- Published: 2019-11-21
- Earliest claimed: 2018-05-17
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Motoyuki Tanisho
- Web page: https://patentgrep.com/patent/US20190356605A1

## CPC

- H04L 45/54: {Organization of routing tables}
- H04L 47/628: based on packet size, e.g. shortest packet first
- H04L 41/0645: {by additionally acting on or stimulating the network after receiving notifications}
- H04L 41/40: using virtualisation of network functions or resources, e.g. SDN or NFV entities
- H04L 47/2483: involving identification of individual flows
- H04L 47/6275: based on priority
- H04L 47/746: {Reaction triggered by a failure}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An information processing apparatus includes a processor that obtains a flow table from a switch apparatus that processes packets by using the flow table. The processor creates, for each flow registered with the flow table, a verification packet based on identification information that identifies each flow. The processor determines a number of verification packets based on a count value that represents a number of actual packets that have arrived at the switch apparatus. The processor generates the number of verification packets for each flow by copying the verification packet created for each flow. The processor determines transmission order of the generated verification packets based on the count value for each flow and time information that represents a time when a final actual packet of each flow has arrived at the switch apparatus.

## Claims

### Claim 1

A non-transitory computer-readable recording medium having stored therein a program that causes a computer to execute a process, the process comprising:
obtaining a flow table from a switch apparatus that processes packets by using the flow table;
creating, for each flow registered with the flow table, a verification packet based on identification information that is recorded in the flow table and identifies each flow;
determining a number of verification packets based on a count value that is recorded in the flow table for each flow and represents a number of actual packets that have arrived at the switch apparatus;
generating the number of verification packets for each flow by copying the verification packet created for each flow;
determining transmission order of the generated verification packets based on the count value for each flow and time information that is recorded in the flow table and represents a time when a final actual packet of each flow has arrived at the switch apparatus; and
outputting the generated verification packets in the transmission order.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, the process further comprising:
generating the verification packets for each of a plurality input ports included in the switch apparatus.

### Claim 3 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, the process further comprising:
obtaining, from the switch apparatus, statistics information indicating a number of actual packets having arrived at each of the input ports and an information amount of the actual packets having arrived at each of the input ports;
calculating an average packet length of the actual packets based on the statistics information for each of the input ports; and
adjusting a length of a data area of each of the verification packets for each of the input port such that the length of each of the verification packets is equal to the average packet length.

### Claim 4 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1,
the process further comprising:
setting, in a header of each of the verification packets, a destination address included in the identification information for a corresponding flow.

### Claim 5 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, the process further comprising:
estimating an arrival time at which each of the actual packets has arrived at the switch apparatus based on the time information and the count value for each flow;
determining arrival order in which each of the actual packets has arrived at the switch apparatus based on the estimated arrival time of each of the actual packets; and
determining the transmission order of the generated verification packets in accordance with the arrival order of the actual packets.

### Claim 6

An information processing apparatus, comprising:
a memory; and
a processor coupled to the memory and the processor configured to:
obtain a flow table from a switch apparatus that processes packets by using the flow table;
create, for each flow registered with the flow table, a verification packet based on identification information that is recorded in the flow table and identifies each flow;
determine a number of verification packets based on a count value that is recorded in the flow table for each flow and represents a number of actual packets that have arrived at the switch apparatus;
generate the number of verification packets for each flow by copying the verification packet created for each flow;
determine transmission order of the generated verification packets based on the count value for each flow and time information that is recorded in the flow table and represents a time when a final actual packet of each flow has arrived at the switch apparatus; and
output the generated verification packets in the transmission order.

### Claim 7 (depends on 6)

The information processing apparatus according to claim 6, wherein
the processor is further configured to:
generate the verification packets for each of a plurality of input ports included in the switch apparatus.

### Claim 8 (depends on 7)

The information processing apparatus according to claim 7, wherein
the processor is further configured to:
obtain, from the switch apparatus, statistics information indicating a number of actual packets having arrived at each of the input ports and an information amount of the actual packets having arrived at each of the input ports;
calculate an average packet length of the actual packets based on the statistics information for each of the input ports; and
adjust a length of a data area of each of the verification packets for each of the input port such that the length of each of the verification packets is equal to the average packet length.

### Claim 9 (depends on 6)

The information processing apparatus according to claim 6, wherein
the processor is further configured to:
set, in a header of each of the verification packets, a destination address included in the identification information for a corresponding flow.

### Claim 10 (depends on 6)

The information processing apparatus according to claim 6, wherein
the processor is further configured to:
estimate an arrival time at which each of the actual packets has arrived at the switch apparatus based on the time information and the count value for each flow;
determine arrival order in which each of the actual packets has arrived at the switch apparatus based on the estimated arrival time of each of the actual packets; and
determine the transmission order of the generated verification packets in accordance with the arrival order of the actual packets.

### Claim 11

A verification system, comprising:
a first information processing apparatus including:
a first memory; and
a first processor coupled to the first memory and the first processor configured to:
obtain a flow table from a switch apparatus that processes packets by using the flow table;
create, for each flow registered with the flow table, a verification packet based on identification information that is recorded in the flow table and identifies each flow;
determine a number of verification packets based on a count value that is recorded in the flow table for each flow and represents a number of actual packets that have arrived at the switch apparatus;
generate the number of verification packets for each flow by copying the verification packet created for each flow; and
determine transmission order of the generated verification packets based on the count value for each flow and time information that is recorded in the flow table and represents a time when a final actual packet of each flow has arrived at the switch apparatus; and
a second information processing apparatus including:
a second memory; and
a second processor coupled to the second memory and the second processor configured to:
output the verification packets generated by the first information processing apparatus in the transmission order determined by the first information processing apparatus to the switch apparatus.
