Redundant state machines in network elements

Details Redundant state machines in network elements Redundant state machines in network elements

2007-05-01

2007-05-01

Beausoliel, Robert (Department: 2184)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S013000, C714S010000, C713S001000

Reexamination Certificate

active

09484356

ABSTRACT:
A mechanism for providing one or more passive state machines behaving in the same manner as an active state machine so that one of the passive machines will take over operation from the active machine if the active machine becomes inoperative. The active machine, in addition to responding to each excitation, sends the same excitation to a first passive machine, which accumulates the excitations and waits until the expiration of a first time T1to “pseudo” respond to the excitation. That is, the first passive machine responds to excitations as does the active machine, but its responses are discarded. Similarly, the first passive machine, upon each pseudo-execution, sends the same excitation to a second passive machine, which accumulates the excitations and waits until the expiration of a second time T2to pseudo respond to the excitation; and the second passive machine, upon each pseudo-execution, sends the same excitation to a third passive machine, which accumulates the excitations and waits until the expiration of a third time T3to pseudo respond to the excitation, and so on.When an active machine becomes inoperative, another mechanism replaces the active machine with a passive machine. All passive machines are in a circle and each is assigned a number that variously increases in one direction around the circle, e.g., clockwise. Each participant, a passive machine that may become an active machine, compares its number to the two numbers of the two neighbors, and if the number of that participant is smaller than both numbers of its neighbors, then that participant becomes active.

REFERENCES:
patent: 4610013 (1986-09-01), Long et al.
patent: 5704032 (1997-12-01), Badovinatz et al.
patent: 5784551 (1998-07-01), De Leva et al.
patent: 5835697 (1998-11-01), Watabe et al.
patent: 5890003 (1999-03-01), Cutts et al.
patent: 5951683 (1999-09-01), Yuuki et al.
patent: 5978932 (1999-11-01), Nishiyuki et al.
patent: 6070250 (2000-05-01), Yeager et al.
patent: 6138247 (2000-10-01), McKay et al.
patent: 6178445 (2001-01-01), Dawkins et al.
patent: 6219801 (2001-04-01), Yuge et al.

Affiliated with

Also associated with

Rating

Redundant state machines in network elements does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Redundant state machines in network elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Redundant state machines in network elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3782909