(EN) The method comprises: a) detecting a situation prone to a blockage; and b) identifying a routing cycle involved in the detected situation prone to a blockage by virtue of a router (ri) carrying out the following substeps by means of an asynchronous intra-router and inter-router search mechanism which does not require the use of timers: b1) composing and sending an identification message from an input buffer (aij) of the router (ri) to an output buffer (bhk) of another router (rh); and b2) receiving the identification message in the output buffer (bik) associated with said input buffer (aij) of the router (ri) which composed said message, following the retransmission thereof by at least another router (rh) from an input buffer (ahj) thereof. The system and the router are adapted to implement the method proposed by the invention.
(ES) El método comprende: a) detectar una situación propensa a un bloqueo; e b) identificar un ciclo de encaminamiento involucrado en la situación propensa a un bloqueo detectada, mediante la realización de las siguientes sub-etapas por parte de un encaminador (ri), mediante un mecanismo de búsqueda asincrono intra-encaminador e inter-encaminadores que no requiere del uso de temporizadores: b1) componer y enviar un mensaje de identificación desde un búfer de entrada (aij) del encaminador (ri) a un búfer de salida (bhk) de otro encaminador (rh); y b2) recibir el mensaje de identificación en el búfer de salida (bik) asociado a dicho búfer de entrada (aij) del encaminador (ri) que lo compuso, tras su retransmisión por parte de cómo mínimo otro encaminador (rh) desde un búfer de entrada (ahj) del mismo. El sistema y el encaminador están adaptados para implementar el método propuesto por la invención.
(FR) Le procédé selon la présente invention consiste à: a) détecter une situation susceptible de donner lieu à une impasse, et b) identifier un cycle de routage impliqué dans la situation détectée susceptible de donner lieu à une impasse, au moyen des sous-étapes suivantes effectuées par un routeur (ri), à l'aide d'un mécanisme de recherche asynchrone intra-routeur et inter-routeurs ne nécessitant pas l'utilisation de temporisateurs; b1) composer et envoyer un message d'identification depuis un tampon d'entrée (aij) du routeur (ri) à un tampon de sortie (bhk) d'un autre routeur (rh); et b2) recevoir le message d'identification dans le tampon de sortie (bik) associé audit tampon d'entrée (aij) du routeur (ri) qui l'a composé, après sa retransmission par l'autre au moins un routeur (rh) à partir d'un tampon d'entrée (ahj) de ce dernier. Le système et le routeur sont adaptés à la mise en oeuvre du procédé proposé par la présente invention.
