Method and system for data integrity in TCAMS
View Patent ↗Method and system for a network device are provided. The method includes generating error correction code (ECC) for writing data to a ternary content addressable memory used by the network device; storing the ECC code and the data at the TCAM; generating an ECC for a search key, used for searching the TCAM; and detecting any error in the stored data by using the search key with appended ECC.
1. A network device comprising:
a plurality of ports for receiving and sending information;
a ternary content addressable memory (TCAM) for storing a plurality of entries and for storing routing information;
a first error correction code (ECC) generator for generating ECC that is appended to data that is written to the TCAM; and
a second ECC generator for appending ECC to a search key used for searching the TCAM; wherein the search key with the appended ECC is used to search for TCAM entries to 10 detect any bit errors without having to read any data associated with the data stored at the TCAM.
2. The network device of claim 1 , wherein the network device is a switch element.
3. The network device of claim 2 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel port.
4. The network device of claim 2 , wherein at least one of the plurality of ports of the switch element is configured to operate as an Ethernet port.
5. The network device of claim 2 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel over Ethernet port.
6. The network device of claim 1 , wherein the network device is an adapter for sending and receiving information.
7. The network device of claim 1 , wherein if any error is detected during a TCAM search, then a processor of the network device is notified of the error.
8. A machine implemented method for a network device, comprising: generating error correction code (ECC) for writing data to a ternary content addressable memory (TCAM) used by the network device, wherein the network device comprises a plurality of ports for receiving and sending information and the TCAM is used for storing routing information; storing the ECC code and the data at the TCAM, wherein the ECC code is appended to the data; generating an ECC for a search key, used for searching the TCAM; and detecting any error in the stored data by using the search key with appended ECC, during a TCAM search operation.
9. The method of claim 8 , further comprising:
notifying a processor of the network device regarding any detected error.
10. The method of claim 9 , wherein the network device is a switch element.
11. The method of claim 9 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel port.
12. The method of claim 9 , wherein at least one of the plurality of ports of the switch element is configured to operate as an Ethernet port.
13. The method of claim 9 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel over Ethernet port.
14. The method of claim 8 , wherein the network device is an adapter for sending and receiving information.
15. A method for detecting error in a ternary content addressable memory (TCAM) of a network device, comprising: storing error correction code (ECC) and the data at the TCAM used by the network device, wherein the network device comprises a plurality of ports for receiving and sending information and the TCAM is used for storing routing information, and wherein the ECC is appended to the data as stored in the TCAM; appending an ECC to a search key that is used for searching the TCAM; detecting any error in the stored data by using the search key with the appended ECC during a search operation; and notifying a processor of the network device regarding any detected error.
16. The method of claim 15 , wherein the network device is a switch element.
17. The method of claim 16 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel port.
18. The method of claim 16 , wherein at least one of the plurality of ports of the switch element is configured to operate as an Ethernet port.
19. The method of claim 16 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel over Ethernet port.
20. The method of claim 15 , wherein the network device is an adapter for sending and receiving information.