LOCKUP DETECTION AND RECOVERY IN A PACKET SWITCHING NETWORK

摘要

Un réseau de commutation de paquets à auto-acheminement (100) dans lequel les paquets sont transmis en réponse à des adresses autonomes (Fig. 2) et dans lequel un paquet est rejeté si un paquet ne peut pas être transféré à un étage ultérieur du réseau dans un temps prédéterminé. De plus, lorsqu'un paquet est rejeté, un message de maintien est transmis par un circuit de maintien (140) au processeur (149) commandant le réseau. Chaque réseau comprend des étages de noeuds de commutation qui répondent à l'adresse physique dans un paquet pour transmettre le paquet au noeud suivant désigné (100-15). Les noeuds permettent aussi le tamponnage de paquets variables, des techniques de rotation d'adresses de paquets, et des protocoles de signalisation inter-noeud et intra-noeud. Chaque noeud comprend un compteur de temps (531) qui commence le chronométrage pour un temps prédéterminé au moment de la réception du paquet. Si le temps prédéterminé est dépassé, le paquet est mis de côté et un message de maintien est transmis au processeur commandant le réseau. Le message de maintien comprend l'adresse physique plus une adresse identifiant le point d'entrée du paquet dans le réseau. En rejetant les paquets après un certain temps prédéterminé, on évite le problème du blocage d'un réseau de messages à auto-acheminement lorsque l'un des noeuds de commutation du réseau tombe en panne ou connaît des conditions de surcharge du trafic.