US 11,637,767 B2 · Information processing apparatus and packet control method

Abstract

An information processing apparatus includes a first memory, a second memory, and a control circuit. The first memory stores a first table where entries, which indicate forwarding methods for packets, are stored at positions corresponding to hash values calculated from header information of the packets. The second memory stores a second table that is larger than the first table. The control circuit detects, when the first table is updated, a conflict state where there is conflict between storage positions of different entries in the first table. The control circuit moves entries stored in the first table to the second table in response to the detecting of the conflict state. The control circuit detects resolution of the conflict state when the second table is updated. In response to the detecting of the resolution, the control circuit moves the entries stored in the second table to the first table.

Claims8

Dependent claims

An information processing apparatus comprising:

a first memory storing a first table in which entries, which indicate forwarding methods for packets, are stored at positions corresponding to hash values calculated from header information of the packets;
a second memory storing a second table that is larger than the first table;
and
a control circuit which executes a process including:
detecting, upon updating the first table, a conflict state where there is conflict between storage positions of different entries in the first table;
generating a conflict list and moving the entries stored in the first table to the second table in response to the detecting of the conflict state, the conflict list indicating two or more entries whose storage positions conflict in the first table but do not conflict in the second table;
detecting resolution of the conflict state based on the conflict list and an updated content of the second table;
and
moving the entries stored in the second table to the first table in response to the detecting of the resolution.

6 more elements

Dependencies are inferred from the claim text.

Information processing apparatus and packet control method

Life of this patent

Information processing apparatus and packet control method

Life of this patent

Abstract

Claims8