WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2013044469) ALGORITHME DE ROUTAGE ADAPTATIF SANS INTERBLOCAGE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/044469    N° de la demande internationale :    PCT/CN2011/080304
Date de publication : 04.04.2013 Date de dépôt international : 28.09.2011
CIB :
H04W 16/00 (2009.01)
Déposants : XIANG, Dong [CN/CN]; (CN)
Inventeurs : XIANG, Dong; (CN)
Données relatives à la priorité :
Titre (EN) DEADLOCK-FREE ADAPTIVE ROUTING ALGORITHM
(FR) ALGORITHME DE ROUTAGE ADAPTATIF SANS INTERBLOCAGE
Abrégé : front page image
(EN)A new deadlock-free routing scheme for meshes is proposed based on a new virtual network partitioning scheme, called channel overlapping. Two virtual networks can share some common virtual channels based on the new virtual network partitioning scheme. The deadlock-free adaptive routing method is then extended to deadlock-free adaptive fault-tolerant routing in 3D meshes still with two virtual channels. A few faulty nodes can make a higher dimensional mesh unsafe for fault-tolerant routing methods based on the block fault model, where the whole system (n-dimensional space) forms a fault block. Planar safety information in meshes is proposed to guide fault-tolerant routing and classifies fault-free nodes inside 2D planes. Many nodes globally marked as unsafe in the whole system become locally enabled inside 2D planes. This fault-tolerant deadlock-free adaptive routing algorithm is also extended to the one in n-dimensional meshes with two virtual channels.
(FR)L'invention porte sur un nouveau système de routage sans interblocage pour des maillages, qui est basé sur un nouveau système de partitionnement de réseaux virtuels, appelé chevauchement de canaux. Deux réseaux virtuels peuvent partager certains canaux virtuels communs sur la base du nouveau système de partitionnement de réseaux virtuels. Le procédé de routage adaptatif sans interblocage est ensuite étendu à un routage tolérant aux pannes adaptatif sans interblocage dans des maillages 3D toujours avec deux canaux virtuels. Quelques nœuds défectueux peuvent rendre un maillage à plus grand nombre de dimensions peu sûr pour des procédés de routage tolérant aux pannes basé sur le modèle de défaillance de bloc, le système global (espace à n dimensions) formant un bloc de défaillance. Des informations de sûreté planes dans des maillages sont proposées pour guider un routage tolérant aux pannes et qui classifient des nœuds sans défaillance dans des plans 2D. De nombreux nœuds globalement repérés comme étant peu sûrs dans le système entier deviennent localement autorisés dans des plans 2D. Cet algorithme de routage adaptatif sans interblocage tolérant aux pannes est également étendu à l'algorithme dans des maillages à n dimensions comprenant deux canaux virtuels.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)