Processing

Please wait...

Settings

Settings

Goto Application

1. WO2013041752 - METHOD, SYSTEM AND ROUTER FOR AVOIDING BLOCKAGES IN AN INTERCONNECTION NETWORK

Publication Number WO/2013/041752
Publication Date 28.03.2013
International Application No. PCT/ES2012/070656
International Filing Date 19.09.2012
IPC
G06F 11/34 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
30Monitoring
34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation
CPC
H04L 45/28
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
28Route fault recovery
Applicants
  • UNIVERSITAT AUTONOMA DE BARCELONA [ES]/[ES] (AllExceptUS)
  • ZARZA, Gonzalo [AR]/[ES] (US)
  • FRANCO PUNTES, Daniel [ES]/[ES] (US)
  • LUGONES, Diego [AR]/[ES] (US)
  • LUQUE FADÓN, Emilio [ES]/[ES] (US)
Inventors
  • ZARZA, Gonzalo
  • FRANCO PUNTES, Daniel
  • LUGONES, Diego
  • LUQUE FADÓN, Emilio
Priority Data
20110104822.09.2011ES
Publication Language Spanish (es)
Filing Language Spanish (ES)
Designated States
Title
(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
Abstract
(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.
Related patent documents
Latest bibliographic data on file with the International Bureau