Packet transmission apparatus

Patent metadata

Field	Value
Publication number	US-2016294695-A1
Application number	US-201615078613-A
Country	US
Kind code	A1
Filing date	Mar 23, 2016
Priority date	Apr 6, 2015
Publication date	Oct 6, 2016
Grant date	—

Abstract

A packet transmission apparatus receives a first packet identified by a first index. Upon a first determination on the presence of a first entry corresponding to the first index in a table storing entries corresponding to respective indices, the processor registers an entry into the table in absence of the first entry and updates the first entry in presence of the first entry. Upon a second determination on the presence of a third entry not updated for a first period of time in the table, the processor deletes the third entry in presence of the third entry. The processor skips the first determination when the first packet is received during a first time zone determined on basis of information indicating a reception state of packets identified by the first index. The processor skips the second determination for an entry corresponding to a packet received during the first time zone.

First claim

What is claimed is:

1 . A packet transmission apparatus, comprising:
a storage unit configured to
store therein a first table storing therein entries corresponding to respective indices out of plural indices; and
a processor configured to
receive a first packet identified by a first index,
perform a first determination of determining whether a first entry corresponding to the first index is present in the first table,
register an entry corresponding to the first index into the first table in absence of the first entry in the first table,
update the first entry in presence of the first entry in the first table,
determine whether a second entry corresponding to a second index is present in the first table, the second index identifying a destination of the first packet,
transfer the first packet to the destination on basis of the second entry in presence of the second entry in the first table,
perform a second determination of determining whether a third entry is present in the first table, the third entry not being updated for a first period of time,
delete the third entry from the first table in presence of the third entry in the first table,
determine a first time zone on basis of information indicating a reception state of packets identified by the first index,
skip the first determination when the first packet is received during the first time zone,
set the first entry to a non-aging entry when the first packet is received during the first time zone, and
skip the second determination for an entry set to the non-aging entry.

2 . The packet transmission apparatus according to claim 1 , wherein
the storage unit is configured to
store therein a second table in which entries corresponding to the respective plural indices and containing zone information are stored, the zone information indicating a time zone in which a number of received packets identified by the respective plural indices exceeds a first threshold value, and
the processor is configured to
obtain the first index on basis of the first packet,
obtain an entry corresponding to the first index from the second table,
obtain zone information contained in the obtained entry, and
skip the first determination when a present time belongs to a time zone indicated by the obtained zone information.

3 . The packet transmission apparatus according to claim 2 , wherein
the second table stores therein entries corresponding to all bit patterns expressed by bit strings representing the respective plural indices, and the processor is configured to
obtain the entry corresponding to the first index from the second table on basis of a bit pattern representing the first index.

4 . The packet transmission apparatus according to claim 2 , wherein
the storage unit is configured to
store therein a third table in which entries corresponding to the respective plural indices and containing state information are stored, the state information containing a number of received packets for respective time zones obtained by dividing a predetermined period of time by a predetermined temporal granularity, and
the processor is configured to
generate the second table on basis of the third table.

5 . The packet transmission apparatus according to claim 4 , wherein
the third table stores therein entries corresponding to all bit patterns expressed by bit strings representing the respective plural indices, and the processor is configured to
obtain an entry corresponding to the first index from the third table on basis of a bit pattern representing the first index, and
add 1 to a number of received packets for a time zone to which a present time belongs, out of time zones of the entry obtained from the third table.

6 . The packet transmission apparatus according to claim 1 , wherein
the entries of the first table contain a check value which is changed step by step to become a first predetermined value as time passes without updating the respective entries, and the processor is configured to
change the check value contained in the respective entries of the first table such that a difference between the check value and the first predetermined value to be smaller as a predetermined time passes without updating the respective entries,
set the check value contained in a fourth entry of the first table to a second predetermined value to set the fourth entry to the non-aging entry,
delete an entry containing the first predetermined value from the first table, and
skip the change of the check value for an entry containing the second predetermined value.

7 . The packet transmission apparatus according to claim 4 , wherein
the processor is configured to
obtain a third index corresponding to a fourth entry of the third table, the fourth entry containing, as the number of received packets, a first number for a time zone including a present time, the first number exceeding a threshold value contained in the fourth entry, and
set an entry of the first table, which corresponds to the third index, to the non-aging entry.

8 . The packet transmission apparatus according to claim 4 , wherein
the processor is configured to
obtain a third index corresponding to a fourth entry of the third table, the fourth entry containing, as the number of received packets, a first number for a time zone including a present time, the first number being less than a threshold value contained in the fourth entry, and
delete an entry corresponding to the third index from the first table.

9 . A control method, comprising:
receiving, by a computer, a first packet identified by a first index; performing a first determination of determining whether a first entry corresponding to the first index is present in a first table in which entries corresponding to respective indices out of plural indices are stored; registering an entry corresponding to the first index into the first table in absence of the first entry in the first table; updating the first entry in presence of the first entry in the first table; determining whether a second entry corresponding to a second index is present in the first table, the second index identifying a destination of the first packet; transferring the first packet to the destination on basis of the second entry in presence of the second entry in the first table; performing a second determination of determining whether a third entry is present in the first table, the third entry not being updated for a first period of time; deleting the third entry from the first table in presence of the third entry in the first table; determining a first time zone on basis of information indicating a reception state of packets identified by the first index; skipping the first determination when the first packet is received during the first time zone; setting the first entry to a non-aging entry when the first packet is received during the first time zone; and skipping the second determination for an entry set to the non-aging entry.

Assignees

• Fujitsu Ltd

Inventors

• Maeda Takuya

Classifications

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title

• H04L45/021 Primary

  Ensuring consistency of routing table updates, e.g. by using epoch numbers · CPC title

• G06F17/30312

  Physics · mapped topic