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. (WO2018046986) TECHNIQUES DE RECONSTRUCTION DE BASE D'INFORMATIONS DE RÉACHEMINEMENT EFFICACE À L'AIDE D'IDENTIFIANTS DE POINTS DE RÉCOLTE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/046986    N° de la demande internationale :    PCT/IB2016/055408
Date de publication : 15.03.2018 Date de dépôt international : 09.09.2016
CIB :
G06F 17/30 (2006.01), H04L 12/745 (2013.01), H04L 12/751 (2013.01), H04L 12/741 (2013.01)
Déposants : TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) [SE/SE]; Se-164 83 Stockholm (SE)
Inventeurs : CAVUOTI, Matias; (US)
Mandataire : DE VOS, Daniel M.; (US)
Données relatives à la priorité :
Titre (EN) TECHNIQUES FOR EFFICIENT FORWARDING INFORMATION BASE RECONSTRUCTION USING POINT OF HARVEST IDENTIFIERS
(FR) TECHNIQUES DE RECONSTRUCTION DE BASE D'INFORMATIONS DE RÉACHEMINEMENT EFFICACE À L'AIDE D'IDENTIFIANTS DE POINTS DE RÉCOLTE
Abrégé : front page image
(EN)Exemplary techniques for efficiently reconstructing a forwarding information base (FIB) are described. A util node of a util trie is identified as being "dirty" due to a new, changed, or deleted route. Immediate child util nodes of the dirty util node can be cached. A harvesting process, using a control trie, identifies hybrid nodes to be placed within a child array of a hybrid node of the FIB that corresponds to the util node. The identified hybrid nodes include Point of Harvest (POH) identifiers, which can be compared to cached POH identifiers within the cached child util nodes. When a POH identifier of a cached child util node matches a POH identifier identified by the harvesting process, a hybrid node corresponding to that cached child util node can be reused with its existing sub-tree instead of regenerating the hybrid node and its sub-tree.
(FR)Techniques données à titre d'exemple pour reconstruire efficacement une base d'informations de réacheminement (FIB). Un nœud util d'un arbre util est identifié comme étant « sale » en raison d'une route nouvelle, modifiée ou supprimée. Des nœuds util enfants proches du nœud util sale peuvent être mis en mémoire cache. Un processus de récolte, utilisant un arbre de commande, identifie des nœuds hybrides à placer dans un réseau enfant d'un nœud hybride du FIB qui correspond au nœud util. Les nœuds hybrides identifiés comprennent des identifiants de point de récolte (POH), qui peuvent être comparés à des identifiants de POH mis en mémoire cache dans les nœuds enfants mis en mémoire cache. Lorsqu'un identifiant POH d'un nœud util enfant mis en mémoire cache correspond à un identifiant POH identifié par le processus de récolte, un nœud hybride correspondant à ce nœud enfant util mis en mémoire cache peut être réutilisé avec son sous-arbre existant au lieu de régénérer le nœud hybride et son sous-arbre.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, 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, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)