Techniques for entry lookups

Details Techniques for entry lookups Techniques for entry lookups

2011-01-25

2011-01-25

Dharia, Rupal D (Department: 2456)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S232000, C709S236000, C709S237000, C709S239000, C709S242000, C709S243000, C709S245000, C709S247000, C709S249000, C711S202000, C711S206000, C711S207000, C370S395500, C370S409000, C370S470000, C370S471000

Reexamination Certificate

active

07877504

ABSTRACT:
Techniques to store entries so that minimal sequential memory accesses are used to determine all relevant entries. Entries may be grouped into blocks. The order of entries within blocks may be set in a manner so that entry locations can be determined using an input value, such as a destination address. Blocks may be ordered into levels. Blocks of each level may be stored in consecutive storage locations. Accordingly, entry locations may be determined and retrieved with minimal sequential memory accesses by storing entries in a predetermined manner.

REFERENCES:
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6061712 (2000-05-01), Tzeng
patent: 6411626 (2002-06-01), Shinohara
patent: 6658482 (2003-12-01), Chen et al.
patent: 6678678 (2004-01-01), Lee et al.
patent: 6697380 (2004-02-01), Egbert et al.
patent: 6804230 (2004-10-01), Jennings et al.
patent: 7007101 (2006-02-01), Schwaderer
patent: 7031341 (2006-04-01), Yu
patent: 7035256 (2006-04-01), Neufeld et al.
patent: 7058725 (2006-06-01), Mathew et al.
patent: 7085235 (2006-08-01), Pin et al.
patent: 7111071 (2006-09-01), Hooper
patent: 7149216 (2006-12-01), Cheriton
patent: 2003/0037042 (2003-02-01), Kametani
patent: WO 98/43168 (1998-10-01), None
patent: WO 99/00935 (1999-01-01), None
patent: WO 99/13620 (1999-03-01), None
patent: WO 00/56024 (2000-09-01), None

Affiliated with

Also associated with

Rating

Techniques for entry lookups does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for entry lookups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for entry lookups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2653352