Method and apparatus for longest prefix matching in...

Details Method and apparatus for longest prefix matching in... Method and apparatus for longest prefix matching in...

2007-05-15

2007-05-15

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Addressing combined with specific memory configuration or...

For multiple memory modules

C711S108000, C711S128000, C711S163000, C711S164000, C713S182000, C707S793000

Reexamination Certificate

active

10692425

ABSTRACT:
A hardware circuit implemented on a DRAM foundry is provided for finding the longest prefix key match. The hardware circuit includes the use of prefix search engines to store prefix keys. Each prefix search engine may advantageously include an n-dimension memory for fast efficient access. Each prefix search engine is preassigned to store prefix keys having a specific length. Based on the preassignment and the n-dimensional memory, the hardware circuit matches the longest prefix key stored in the prefix search engines by comparing all prefix search engines in parallel.

REFERENCES:
patent: 6499081 (2002-12-01), Nataraj et al.
patent: 7093092 (2006-08-01), Stojancic

Affiliated with

Also associated with

Rating

Method and apparatus for longest prefix matching in... 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 longest prefix matching in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for longest prefix matching in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3816454