Packet transfer unit
The present invention relates to a packet transfer unit, which comprises a search key memory that stores a search key for a transfer destination of a packet and verification information generated from the search key, in association with a storage location of transfer information memorized in a transfer information memory, wherein a transfer information acquisition unit searches the search key memory by using the search key generated based on the header information and the verification information generated from the search key, acquires storage location information of the transfer information from the search key memory when a match with the search key and the verification information memorized in the search key memory is found, and acquires the transfer information stored in the transfer information memory based on the acquired storage location information, and wherein a transfer unit transfers the packet based on the acquired transfer information.
1. A method of correcting an error of a search key for transferring, to a destination via a network, a packet which is received from a network, comprising the steps of:
receiving a packet to be transmitted;
determining a transfer destination of said packet;
storing, into a transfer information memory, transfer information for determining the transfer destination of said packet;
acquiring the transfer information of said packet from said transfer information memory;
storing, into a search key memory, the transfer destination of said packet and parity information generated from the search key, in association with a storage location of the transfer information memorized in said transfer information memory;
storing, into a duplication memory, duplication of the search key and parity information stored in said search key memory, the search key being generated based on header information extracted from said packet;
comparing the search key and parity information stored in said search key memory with a search key and parity information stored in said duplication memory;
rewriting the search key and parity information stored in said search key memory with using the search key and parity information stored in said duplication memory if contents of both memories differ; and
transmitting the received packet on the basis of the rewritten search key and parity information.
2. A method of correcting an error of a search key according to claim 1 , wherein:
the step of storing into the search key memory performs storing into a CAM the transfer destination of said packet and parity information; and,
the step of storing into the duplication memory performs storing into a RAM duplication of the search key and parity information.
3. A method of correcting an error of a search key according to claim 2 , wherein
the CAM stores a plurality of entries, into each of which is stored the transfer destination of said packet and parity information.
4. A packet transfer apparatus, comprising:
an input/output unit which transmits/receives a packet;
a transfer information memory which stores transfer information for determining the transfer destination of said packet; and
a search key memory which stores, into a single table, a search key for the transfer destination of said packet and verification information generated from the search key, in association with a storage location of the transfer information memorized in said transfer in formation memory;
a transfer information acquisition unit which searches said search key memory by using the search key generated based on said header information and the verification information generated from the search key, acquires storage location information of said transfer information from said search key memory when a match with said search key and said verification information stored in said search key memory is found, and acquires the transfer information memorized in said transfer information memory based on said acquired storage location information; and
a transfer unit which extracts header information from a received packet and determines a transfer destination of said packet, and transfers the received packet based on said acquired transfer information.