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

TitleMethod, System and Router for avoiding blockages in an Interconnection Network
Publication TypePatent
Year of Publication2012
AuthorsZarza, G, Franco Puntes, D, Luque Fadón, E, Lugones, D
International TitleMethod, System and Router for avoiding blockages in an Interconnection Network
Patent Version NumberPCT/ES2012/070656
Date Published09/2012
CountryPCT
Patent Numberhttp://patentscope.wipo.int/search/en/WO2013041752
Abstract

(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.

URLhttp://patentscope.wipo.int/search/en/WO2013041752
Campus d'excel·lència internacional U A B