A method and apparatus for implementing a highly reliable distributed
processing system. The group of processors of the system are linked in a
circular list, the final processor being linked to the first processor.
Only one of the processors is a lead processor, and has the "Watchdog"
data required of a lead processor. Only a lead processor can seize a
global resource, and only a lead processor can switch another processor
out of service. The successor processor to the lead processor contains a
Ghost Object token, which is initially identical to the contents of the
Watchdog token, except for an indication that it is a Ghost Object token.
This next processor times from the time that it receives the Ghost Object
token to insure that it will receive the Watchdog token within a
pre-determined time. If it fails to receive the Watchdog token by the end
of the time-out, it converts the Ghost Object token to a Watchdog token,
and sends a new Ghost Object token to its own successor processor.
Eventually, one of the successor processors tests the processor which
timed-out, to insure that it is still operative, and if necessary,
switches that processor out of service and changed the linkage of the list
of processors to by-pass the processor that has been switched out of
service. Advantageously, this arrangement allows for a highly reliable
distributed multi-processing system without requiring extra hardware.
Un método y un aparato para poner un sistema de proceso en ejecucio'n distribuido altamente confiable. Ligan al grupo de los procesadores del sistema en una lista circular, el procesador final que es ligado al primer procesador. Solamente uno de los procesadores es un procesador del plomo, y tiene los datos del "perro guardián" requeridos de un procesador del plomo. Solamente un procesador del plomo puede agarrar un recurso global, y solamente un procesador del plomo puede cambiar otro procesador de servicio. El procesador del sucesor al procesador del plomo contiene un símbolo del objeto del fantasma, que es inicialmente idéntico al contenido del símbolo del perro guardián, a excepción de una indicación que es un símbolo del objeto del fantasma. Los tiempos de este procesador próximos a partir del tiempo que recibe el símbolo del objeto del fantasma para asegurar que recibirá el símbolo del perro guardián dentro de un tiempo predeterminado. Si no puede recibir el símbolo del perro guardián para el final del descanso, convierte el símbolo del objeto del fantasma a un símbolo del perro guardián, y envía un símbolo nuevo del objeto del fantasma a su propio procesador del sucesor. Eventual, uno de los procesadores del sucesor prueba el procesador que timed-out, asegurar que sigue siendo operario, y en caso de necesidad, los interruptores que procesador fuera de servicio y cambiante el acoplamiento de la lista de los procesadores para puentear el procesador que se ha cambiado de servicio. Ventajoso, este arreglo permite un sistema distribuido altamente confiable del multi-processing sin requerir el hardware adicional.
