Method, System and Router for avoiding blockages in an Interconnection Network

(EN) METHOD, SYSTEM AND ROUTER FOR AVOIDING BLOCKAGES IN AN INTERCONNECTION NETWORK
(ES) MÉTODO, SISTEMA Y ENCAMINADOR DE EVITACIÓN DE BLOQUEOS EN UNA RED DE INTERCONEXIÓN
(FR) PROCÉDÉ, SYSTÈME ET ROUTEUR ÉVITANT LES IMPASSES DANS UN RÉSEAU D'INTERCONNEXION
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.