Data structure supporting random delete and timer function

Details Data structure supporting random delete and timer function Data structure supporting random delete and timer function

2003-09-03

2008-08-12

Lu, Kuen S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07412454

ABSTRACT:
A procedure is used to provide data structures that handle large numbers of active data entries and a high rate of additions and deletions of active entries. The procedure utilizes one or more of the following modifications. Timers are removed from individual session table entries and are linked via pointers. Bilateral links are established between the session table and the timer structure. Aging/timer checks are applied to the timer control block (TCB). A chain of TCBs, optionally including an excess of blocks, may be used along with packing of multiple TCBs into a single memory location. This excess of blocks permits a terminated session to continue to occupy a TCB until the timer process progresses to that block location in the chain of blocks.

REFERENCES:
patent: 5032987 (1991-07-01), Broder et al.
patent: 5359724 (1994-10-01), Earle
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5491815 (1996-02-01), Basso et al.
patent: 5787430 (1998-07-01), Doeringer et al.
patent: 5819291 (1998-10-01), Haimowitz et al.
patent: 5838957 (1998-11-01), Rajaraman et al.
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 6735173 (2004-05-01), Lenoski et al.
patent: 6845361 (2005-01-01), Dowling
patent: 7116635 (2006-10-01), Nakano et al.
patent: 7194563 (2007-03-01), Plourde, Jr.
patent: 2004/0186820 (2004-09-01), Izume et al.
patent: 2006/0239144 (2006-10-01), Gotoh et al.
patent: 8032613 (1996-02-01), None
patent: WO 98/27662 (1998-06-01), None
“Routing on Longest-Matching Prefixes”, W. Doeringer, IEEE/ACM Transactions on Networking, vol. 4, No. 1, Feb. 1996.

Affiliated with

Also associated with

Rating

Data structure supporting random delete and timer function does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data structure supporting random delete and timer function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structure supporting random delete and timer function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3996409