A computer system is capable of recovering from a deadlock using
communication gateway devices, such as a bridges, which each use a
deadlock recovery mechanism. Rather than avoid deadlocks through constant
monitoring of the communications path, the bridge allows the deadlock to
occur. The recovery mechanisms of the bridges control the resolution of
the deadlock. In one embodiment, the recovery mechanism within each bridge
causes the local device which controls its bridge to disconnect.
Additionally, the bridges terminate their requests for control of each
other, thereby breaking the deadlock and allowing communications to
resume. In another embodiment, the recovery mechanism within each bridge
terminates the bridge's request for control of the other bridge.
Additionally, the recovery mechanisms cause the bridges to become idle in
accordance with a time delay value. The bridge with the shorter delay
becomes active first and takes control of the communication path, thereby
breaking the deadlock.
Un système informatique est capable de la récupération d'une impasse à l'aide des dispositifs de passage de communication, tels que les ponts, qui chaque utilisation un mécanisme de rétablissement d'impasse. Plutôt qu'évitez les impasses par la surveillance constante du chemin de communications, le pont permet à l'impasse de se produire. Les mécanismes de rétablissement des ponts commandent la résolution de l'impasse. Dans une incorporation, le mécanisme de rétablissement dans chaque pont cause le dispositif local qui commande son pont pour débrancher. En plus, les ponts terminent leurs demandes de la commande de l'un l'autre, cassant l'impasse et permettant de ce fait à des communications de reprendre. En une autre incorporation, le mécanisme de rétablissement dans chaque pont termine la demande du pont de la commande de l'autre pont. En plus, les mécanismes de rétablissement font devenir les ponts à vide selon un moment retardent la valeur. Le pont avec le plus court retardent devient premier actif et prend la commande du chemin de communication, cassant de ce fait l'impasse.
