Method and apparatus for reordering entries in a multi probe...

Details Method and apparatus for reordering entries in a multi probe... Method and apparatus for reordering entries in a multi probe...

2007-10-02

2007-10-02

Pham, Brenda (Department: 2616)

Multiplex communications

Pathfinding or routing

Through a circuit switch

C370S395310

Reexamination Certificate

active

10156725

ABSTRACT:
A multi-probe lookup table includes an indication of the congestion level of each addressable location. A key can be stored in one of a plurality of indexed locations in the lookup table. Thrashing is reduced by inserting keys into the lookup table based on the distribution of keys already stored in the lookup table. Insert operations for all keys sharing an indexed location are recorded by modifying a swap count indicating the congestion level of the indexed location each time a key is inserted in one of the indexed locations.

REFERENCES:
patent: 5032987 (1991-07-01), Broder et al.
patent: 5129074 (1992-07-01), Kikuchi et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5528592 (1996-06-01), Schibler et al.
patent: 5802054 (1998-09-01), Bellenger
patent: 5914938 (1999-06-01), Brady et al.
patent: 5920900 (1999-07-01), Poole et al.
patent: 5949786 (1999-09-01), Bellenger
patent: 5991297 (1999-11-01), Palnati et al.
patent: 6034958 (2000-03-01), Wicklund
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6115802 (2000-09-01), Tock et al.
patent: 6430184 (2002-08-01), Robins et al.
patent: 6560599 (2003-05-01), Boa et al.
patent: 6690667 (2004-02-01), Warren
patent: 6775281 (2004-08-01), Brown
patent: 6862287 (2005-03-01), Brown
patent: 7180899 (2007-02-01), De Silva et al.
patent: 0 365 337 (1990-04-01), None

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3877205