IP Library › Granted Patent US 7,296,210
Granted Patent B2
US 7,296,210 · App. 10/663,612 · Granted Nov 13, 2007

Facilitating error detection for content addressable memory

Assignee: Alcatel-Lucent Inc
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,296,210
App. No.
10/663,612
Granted
Nov 13, 2007
Kind
B2
Abstract

One embodiment of the disclosures made herein is an apparatus adapted to facilitate error detection for Content Addressable Memory (CAM) modules. The apparatus includes an input error detection module and an output error detection module. The input error detection module includes a parity word generator that generates a key-based parity word after receiving a key. The key-based parity word and the key jointly define a comparand that is provided to the CAM module. The output error detection module includes a protection word generator that generates a key-based protection word after receiving the key and memory. The output error detection module includes a comparator connected to the protection word generator and to the memory. The comparator enables the predetermined protection word to be compared with the key-based protection word for facilitating issuance of an output error indication when the predetermined protection word is different than the key-based protection word.

Claims (97)

1. A method for detecting data errors associated with a Content Addressable Memory (CAM) module, comprising:

generating a key-based parity word and a key-based protection word after receiving a key, wherein the key-based parity word and the key jointly define a comparand;

accessing a predetermined protection word corresponding to an address of a CAM module that contains data corresponding to the comparand in response to receiving the address from the CAM module; and

comparing the predetermined protection word with the key-based protection word for facilitating issuance of an output error indication when the predetermined protection word is different than the key-based protection word.

2. The method of claim 1 wherein the key includes a 28-bit connection identifier.

3. The method of claim 1 , further comprising:

providing the comparand to the CAM module; and

searching storage of the CAM module for the address that contains said data corresponding to the comparand.

4. The method of claim 1 wherein generating the key-based protection word includes generating a cyclical redundancy code.

5. The method of claim 1 wherein generating the key-based protection word includes generating a bit interleaved parity word.

6. The method of claim 1 wherein:

generating the key-based parity word is performed by a parity word generator of an input protection module; and

generating the key-based protection word is performed by a protection word generator of an output protection module.

7. The method of claim 6 , further comprising:

storing a plurality of predetermined protection words in memory of the output protection module; and

wherein accessing the predetermined protection word includes searching said memory of the output protection module.

8. The method of claim 7 wherein comparing is performed by a comparator of the output protection module.

9. The method of claim 7 , further comprising:

searching storage of the CAM module for the address containing data corresponding to the comparand;

providing the address to the output protection module in response to the address containing data corresponding to the comparand being identified in said storage; and

wherein accessing the predetermined protection word is performed after providing the address to the output protection module.

10. The method of claim 7 , further comprising;

receiving an input error notification at an apparatus comprising at least one of the input error detection module and the output error detection module in response to failing to find the address corresponding to comparand in said storage, wherein the input error indication is provided by the CAM module to the apparatus.

11. The method of claim 1 , further comprising:

issuing the output error indication in response to said comparing resulting in a determination that the predetermined protection word is different than the key-based protection word.

12. A method for detecting data errors associated with a Content Addressable Memory (CAM) module, comprising:

generating a key-based parity word and a key-based protection word after receiving a key at an input error detection module, wherein the key-based parity word and the key jointly define a comparand;

providing the comparand to a CAM module;

searching storage of the CAM module for an address containing data corresponding to the comparand;

providing the address to an output error detection module;

accessing a predetermined protection word corresponding to the address in response to receiving the address from the CAM module, wherein the predetermined protection word is stored in memory of the output error detection module; and

comparing the predetermined protection word with the key-based protection word for determining whether the predetermined protection word is the same as the key-based protection word.

13. The method of claim 12 , further comprising:

issuing an output error indication when the predetermined protection word is different than the key-based protection word.

14. The method of claim 12 , further comprising:

receiving an input error indication at an apparatus comprising at least one of the input error detection module and the output error detection module in response to failing to find the address corresponding to comparand in said storage of the CAM module.

15. The method of claim 14 wherein the input error indication is provided by the CAM module to the apparatus comprising at least one of the input error detection module and the output error detection module.

16. An apparatus adapted for detecting data errors associated with a Content Addressable Memory (CAM) module, comprising:

an input error detection module adapted for generating a key-based parity word after receiving a key, wherein the key-based parity word and the key jointly define a comparand that is provided to a CAM module; and

an output error detection module connected to the input error detection module, adapted for generating a key-based protection word after receiving the key and adapted for accessing a predetermined protection word corresponding to an address of a CAM module that contains data corresponding to the comparand in response to receiving the address from the CAM module.

17. The apparatus of claim 16 wherein:

the input protection module includes a parity word generator; and

the parity word generator performs generating the key-based parity word.

18. The apparatus of claim 17 wherein:

the parity word generator is adapted for generating cyclical redundancy codes; and

the key-based parity word is a cyclical redundancy code.

19. The apparatus of claim 17 wherein:

the parity word generator is adapted for generating bit interleaved parity codes; and

the key-based parity word is a bit interleaved parity code.

20. The apparatus of claim 16 wherein:

the input error detection module is connected to the CAM module; and

the input error detection module provides the comparand to the CAM module.

21. The apparatus of claim 16 wherein the output error detection module includes:

the output error detection module includes a protection word generator; and

the parity word generator performs generating the key-based protection word.

22. The apparatus of claim 21 wherein:

the output error detection module includes memory having a plurality of predetermined protection words stored therein; and

the predetermined protection word corresponding to the address of the CAM module that contains data corresponding to the comparand is accessed from said memory.

23. The apparatus of claim 22 wherein the output error detection module includes a comparator connected to the protection word generator and to said memory for enabling the predetermined protection word to be compared with the key-based protection word for facilitating issuance of an output error indication when the predetermined protection word is different than the key-based protection word.

24. The apparatus of claim 23 wherein the output error detection module is further adapted for issuing the output error indication in response to said comparing resulting in a determination that the predetermined protection word is different than the key-based protection word.

25. The apparatus of claim 16 wherein the output error detection module is further adapted for comparing the predetermined protection word with the key-based protection word for facilitating issuance of an output error indication when the predetermined protection word is different than the key-based protection word.

26. The apparatus of claim 16 further comprising;

means for receiving an input error indication provided by the CAM module in response to failing to find the address corresponding to comparand in storage of the CAM module.

27. An apparatus adapted for detecting data errors associated with a Content Addressable Memory (CAM) module, comprising:

means for generating a key-based parity word, wherein the key-based parity word and the key jointly define a comparand;

means for receiving an input error indication provided by the CAM module in response to failing to find the address corresponding to comparand in storage of the CAM module;

means for enabling a predetermined protection word corresponding to an address of a CAM module that contains data corresponding to the comparand to be accessed in response to receiving the address from the CAM module;

means for generating a key-based protection word; and

means for comparing the predetermined protection word with the key-based protection word for facilitating issuance of an output error indication when the predetermined protection word is different than the key-based protection word.

28. An apparatus adapted for detecting data errors associated with a Content Addressable Memory (CAM) module, comprising:

a CAM module;

a connection manager connected to the CAM module, wherein the connection manager includes a data processor; and

a data processor program processable by the data processor, wherein the data processor program is adapted for enabling the data processor to facilitate:

generating a key-based parity word and a key-based protection word after receiving a key, wherein the key-based parity word and the key jointly define a comparand;

accessing a predetermined protection word corresponding to an address of the CAM module that contains data corresponding to the comparand in response to receiving the address from the CAM module; and

comparing the predetermined protection word with the key-based protection word for facilitating issuance of an output error indication when the predetermined protection word is different than the key-based protection word.

29. The apparatus of claim 28 wherein the key includes a 28 -bit connection identifier.

30. The apparatus of claim 28 wherein the data processor program is further adapted for enabling the data processor to facilitate:

providing the comparand to the CAM module; and

searching storage of the CAM module for the address that contains said data corresponding to the comparand.

31. The apparatus of claim 28 wherein enabling the data processor to facilitate generating the key-based protection word includes enabling the data processor to facilitate generating a cyclical redundancy code.

32. The apparatus of claim 28 wherein enabling the data processor to facilitate generating the key-based protection word includes enabling the data processor to facilitate generating a bit interleaved parity word.

33. The apparatus of claim 28 wherein:

generating the key-based parity word is performed by a parity word generator of an input protection module; and

generating the key-based protection word is performed by a protection word generator of an output error detection module.

34. The apparatus of claim 33 wherein:

the data processor program is further adapted for enabling the data processor to facilitate storing a plurality of predetermined protection words in memory of the output error detection module; and

enabling the data processor to facilitate accessing the predetermined protection word includes enabling the data processor to facilitate searching said memory of the output error detection module.

35. The apparatus of claim 34 wherein comparing is performed by a comparator of the output error detection module.

36. The apparatus of claim 34 wherein the data processor program is further adapted for enabling the data processor to facilitate:

searching storage of the CAM module for the address containing data corresponding to the comparand; and

providing the address to the output error detection module in response to the address containing data corresponding to the comparand being identified in said storage;

wherein accessing the predetermined protection word is performed after providing the address to the output error detection module.

37. The apparatus of claim 34 wherein the data processor program is further adapted for enabling the data processor to facilitate:

receiving an input error notification at an apparatus comprising at least one of the input error detection module and the output error detection module in response to failing to find the address corresponding to comparand in said storage, wherein the input error indication is provided by the CAM module to the apparatus comprising at least one of the input error detection module and the output error detection module.

38. The apparatus of claim 28 wherein the data processor program is further adapted for enabling the data processor to facilitate:

issuing the output error indication in response to said comparing resulting in a determination that the predetermined protection word is different than the key-based protection word.

Assignments (3)
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2003
From: DRIEDIGER, STEVEN
To: ALCATEL
Reel/Frame 014519/0266 →
Continuity (1)
Related Publication 20050060631A1 · Mar 17, 2005