Network message routing using routing table information and supplemental enable information for deadlock prevention - Patent US5914953(A)
Filed:
Jun 07, 1995
Published:
Jun 22, 1999
Abstract
A processing system includes multiple processor units and multiple input/output elements communicatively interconnected by a system area network having a plurality of multi-ported router elements. Communication between the system elements uses message packets that contain, among other things, destination information that identifies the intended recipient of the message packet. That destination information is used, at least in part, for routing message packets from a its source to its intended destination. Deadlocks are eliminated by providing each router with information as to which ports cannot be used for re-transmission of a message packet, depending upon which port is receiving that message packet.Applicants
-
TANDEM COMPUTERS INC
Inventors
-
SONNIER DAVID PAUL
-
ZALZALA LINDA ELLEN
-
HORST ROBERT W
-
GARCIA DAVID J
-
KRAUSE JOHN C
-
WATSON WILLIAM JOEL
-
ISWANDHI GEOFFREY I
Application Number
474772Priority Claims
US48505395Family Members
US5574849(A) -
Synchronized data transmission between elements of a processing system
CA2178391(A1) -
FAIL-FAST, FAIL-FUNCTIONAL, FAULT-TOLERANT MULTIPROCESSOR SYSTEM
CA2178393(A1) -
ROUTER ELEMENT FOR ROUTING MESSAGES IN A PROCESSING SYSTEM
CA2178394(A1) -
SYSTEME MULTIPROCESSEUR INSENSIBLE AUX DEFAILLANCES
CA2178405(A1) -
SYSTEME MULTIPROCESSEUR INSENSIBLE AUX DEFAILLANCES
CA2178406(A1) -
METHOD OF SYNCHRONIZING A PAIR OF CENTRAL PROCESSOR UNITS FOR DUPLEX LOCK STEP OPERATION
CA2178407(A1) -
FAIL-FAST, FAIL-FUNCTIONAL, FAULT-TOLERANT MULTIPROCESSOR SYSTEM
CA2178409(A1) -
APPARATUS FOR DETECTING DIVERGENCE BETWEEN A PAIR OF DUPLEXED SYNCHRONIZED PROCESSOR ELEMENTS
CA2178439(A1) -
SYSTEME MULTIPROCESSEUR INSENSIBLE AUX DEFAILLANCES
CA2178454(A1) -
FAIL-FAST, FAIL-FUNCTIONAL, FAULT-TOLERANT MULTIPROCESSOR SYSTEM
EP0747803(A2) -
Clock for a fail-fast, fail-functional, fault-tolerant multiprocessor system
EP0747820(A2) -
Verfahren zur Synchronisation zweier zentraler Verarbeitungseinheiten für Duplex-Lock-Step-Operationen
EP0747821(A2) -
Method for detecting divergence between a pair of duplexed, synchronized processor elements
EP0747833(A2) -
Fault-tolerant multiprocessor system
EP0748079(A2) -
Ãœbertragungswegesverifikation in einem schnellfehlenden, funktionellfehlenden, fehlertoleranten Multiprozessorsystem
EP0749069(A2) -
Synchronized data transmission between elements of a processing system
EP0752656(A2) -
Fail-fast, fail-functional, fault-tolerant multiprocessor system
EP0757315(A2) -
Fail-fast, fail-functional, fault-tolerant multiprocessor system
EP0757318(A2) -
Elément d'acheminement pour acheminer des messages dans un système de traitement
JP9128348(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9128349(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9128353(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9128355(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9128356(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9134332(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9134337(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
JP9146905(A) -
FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM
US5675579(A) -
Method for verifying responses to messages using a barrier message
US5675807(A) -
Interrupt message delivery identified by storage location of received interrupt data
US5689689(A) -
Clock circuits for synchronized processor systems having clock generator circuit with a voltage control oscillator producing a clock signal synchronous with a master clock signal
JP10091587(A) -
FAIL-FAST, FAIL-FUNCTIONAL AND FAULT TOLERANT MULTIPROCESSOR SYSTEM
US5751932(A) -
Fail-fast, fail-functional, fault-tolerant multiprocessor system
US5751955(A) -
Method of synchronizing a pair of central processor units for duplex, lock-step operation by copying data into a corresponding locations of another memory
US5790776(A) -
Apparatus for detecting divergence between a pair of duplexed, synchronized processor elements
US5838894(A) -
Logical, fail-functional, dual central processor units formed from three processor units
EP0747833(A3) -
Fehlertolerantes Multiprozessorsystem
US5867501(A) -
Encoding for communicating data and commands
US5914953(A) -
Network message routing using routing table information and supplemental enable information for deadlock prevention
EP0748079(A3) -
Vérification de voie de communication dans un système à multiprocesseur à défaillance rapide, à défaillance fonctionnelle, à tolérance de fautes
EP0747821(A3) -
Méthode de détection de divergence entre une paire d'éléments processeurs dupliqués et synchronisés
EP0752656(A3) -
Fail-fast, fail-functional, fault-tolerant multiprocessor system
EP0757315(A3) -
Fail-fast, fail-functional, fault-tolerant multiprocessor system
EP0747820(A3) -
Method of synchronizing a pair of central processor units for duplex, lock-step operation
EP0749069(A3) -
Synchronized data transmission between elements of a processing system
EP0747803(A3) -
Horloge pour un système à multiprocesseur à défaillance rapide, à défaillance fonctionnelle, à tolérance de fautes
US5964835(A) -
Storage access validation to data messages using partial storage address data indexed entries containing permissible address range validation for message source
EP0757318(A3) -
Weglenkereinheit für Nachrichtenweglenkungen in einem Verarbeitungssystem
US6233702(B1) -
Self-checked, lock step processor pairs
US6496940(B1) -
Multiple processor system with standby sparing
EP0747833(B1) -
Système multiprocesseur à tolérance de panne
EP0757315(B1) -
Système à multiprocesseur à défaillance rapide, à défaillance fonctionnelle, à tolérance de fautes
DE69626239(D1) -
Fehlertolerantes Multiprozessorsystem
EP0749069(B1) -
Synchronisierte Datenübermittlung zwischen Einheiten eines Verarbeitungssystems
DE69626583(D1) -
Schnellfehlendes, funktionellfehlendes, fehlertolerantes Multiprozessorsystem
EP0747820(B1) -
Method of synchronizing a pair of central processor units for duplex, lock-step operation
EP0747821(B1) -
Méthode de détection de divergence entre une paire d'éléments processeurs dupliqués et synchronisés
DE69627240(D1) -
Synchronisierte Datenübermittlung zwischen Einheiten eines Verarbeitungssystems
DE69627749(D1) -
Verfahren zur Synchronisation zweier zentraler Verarbeitungseinheiten für Duplex-Lock-Step-Operationen
DE69627750(D1) -
Verfahren zur Divergenzdetektion zwischen einem Paar von synchronisierten Duplexprozessorelementen
EP0752656(B1) -
Système à multiprocesseur à défaillance rapide, à défaillance fonctionelle et à tolérance de fautes
DE69629766(D1) -
Schnell versagendes, funktionell versagendes fehlertolerantes Mehrprozessorsystem
DE69626239(T2) -
Fehlertolerantes Multiprozessorsystem
DE69627240(T2) -
Synchronisierte Datenübermittlung zwischen Einheiten eines Verarbeitungssystems
DE69626583(T2) -
Schnellfehlendes, funktionellfehlendes, fehlertolerantes Multiprozessorsystem
DE69627749(T2) -
Verfahren zur Synchronisation zweier zentraler Verarbeitungseinheiten für Duplex-Lock-Step-Operationen
DE69627750(T2) -
Verfahren zur Divergenzdetektion zwischen einem Paar von synchronisierten Duplexprozessorelementen
DE69629766(T2) -
Schnell versagendes, funktionell versagendes fehlertolerantes Mehrprozessorsystem
EP0747803(B1) -
Clock for a fail-fast, fail-functional, fault-tolerant multiprocessor system
DE69635570(D1) -
Taktschaltung für ein schnellfehlendes, funktionellfehlendes, fehlertolerantes Multiprozessorsystem
DE69635570(T2) -
Taktschaltung für ein schnellfehlendes, funktionellfehlendes, fehlertolerantes Multiprozessorsystem
EP0757318(B1) -
Elément d'acheminement pour acheminer des messages dans un système de traitement
DE69637321(D1) -
Weglenkereinheit für Nachrichtenweglenkungen in einem Verarbeitungssystem
