Patent ID: 7924833

Claim:
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.