Data processing: software development – installation – and managem – Software upgrading or updating – Plural version management
Reexamination Certificate
2008-03-25
2008-03-25
Steelman, Mary (Department: 2191)
Data processing: software development, installation, and managem
Software upgrading or updating
Plural version management
Reexamination Certificate
active
10423954
ABSTRACT:
A method of reprogramming classification data in a packet classification state machine without interrupting the operation of the state machine is disclosed. Data relating to a plurality of new nodes from a starting node of the classification tree within a classification tree are stored such that they accurately indicate subsequent nodes within the existing data structure. Once the data is stored, a new first node address is stored in a predetermined location. Thereby causing subsequent state machine executions to begin at a new node. Preferably, the new first node address is stored using an atomic operation such that no reading of the first node address is possible during the store operation. The method allows a plurality of state machines to simultaneously use a same classification data memory because the method does not involve overwriting existing data.
REFERENCES:
patent: 4695977 (1987-09-01), Hansen et al.
patent: 5315708 (1994-05-01), Eidler et al.
patent: 5375248 (1994-12-01), Lemay et al.
patent: 5546453 (1996-08-01), Hebert
patent: 5825199 (1998-10-01), Shelton et al.
patent: 5940487 (1999-08-01), Bunch et al.
patent: 6128307 (2000-10-01), Brown
patent: 6243453 (2001-06-01), Bunch et al.
patent: 6252879 (2001-06-01), Zhang
patent: 6378068 (2002-04-01), Foster et al.
patent: 7197044 (2007-03-01), Kadambi et al.
Jacob, J; Chow, P; “Memory Interfacing and Instruction Specification for Reconfigurable Processors”, p. 145-154, ACM 1999, retrieved May 31, 2006.
Lim, A. S.; Friedberg, S.A.; “A State Machine Approach to Reliable Distributed Systems”, p. 204-212, 1992, IEEE, retrieved May 31, 2006.
Mitchell, S.; Naguib, H.; Coulouris, G.; Kindberg, T; “Dynamically Reconfiguring Multimedia Components: A Model-based Approach”, p. 040-047, Sep. 1998 ACM, retrieved May 31, 2006.
Schneider, F. B.; “Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial”, p. 299-319, 1990 ACM, retrieved May 31, 2006.
Freedman & Associates
Steelman Mary
LandOfFree
Method for re-programming a firmware state machine during... 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 for re-programming a firmware state machine during..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for re-programming a firmware state machine during... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3926399