Method and apparatus for managing LPM-based CAM look-up...

Details Method and apparatus for managing LPM-based CAM look-up... Method and apparatus for managing LPM-based CAM look-up...

2006-12-26

2006-12-26

Ho, Duc (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S381000, C711S108000, C711S200000

Reexamination Certificate

active

07154892

ABSTRACT:
A method for managing a content addressable memory (CAM) look-up table using the longest prefix matching (LPM) is provided. The method includes providing a pair of pointers per every band of data having the same prefix in length, wherein one of the pair of pointers stores the address of data having the lowest address in each band of data, and the other pointer of the pair of pointers stores the next higher address of data having the highest address in each band of data; and making a space in which data is to be added in the CAM look-up table by moving data having the addresses stored in the pair of pointers provided per each band of data that has a shorter prefix length than the prefix length of the data to be added, when data is added to the CAM look-up table. According to the method, it is possible to easily and efficiently add new data into the look-up table of the CAM.

REFERENCES:
patent: 6118760 (2000-09-01), Zaumen et al.
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6944168 (2005-09-01), Paatela et al.
patent: 2003/0028713 (2003-02-01), Khanna et al.

Affiliated with

Also associated with

Rating

Method and apparatus for managing LPM-based CAM look-up... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for managing LPM-based CAM look-up..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing LPM-based CAM look-up... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3709371