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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014186170) COMPRESSING SINGLY LINKED LISTS SHARING COMMON NODES FOR MULTI-DESTINATION GROUP EXPANSION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/186170    International Application No.:    PCT/US2014/036906
Publication Date: 20.11.2014 International Filing Date: 06.05.2014
IPC:
H04L 12/761 (2013.01), H04L 12/931 (2013.01)
Applicants: CISCO TECHNOLOGY, INC. [US/US]; 170 West Tasman Drive San Jose, CA 95134-1706 (US)
Inventors: LI, Mingzhe; (US)
Agent: FLOAM, D., Andrew; Edell, Shapiro & Finnan, LLC 9801 Washingtonian Blvd. Suite 750 Gaithersburg, MD 20878 (US)
Priority Data:
13/894,484 15.05.2013 US
Title (EN) COMPRESSING SINGLY LINKED LISTS SHARING COMMON NODES FOR MULTI-DESTINATION GROUP EXPANSION
(FR) COMPRESSION DE LISTES À LIEN UNIQUE PARTAGEANT DES NŒUDS COMMUNS POUR L'EXPANSION DE GROUPES MULTIDESTINATIONS
Abstract: front page image
(EN)A multi-destination expansion table is stored that comprises a first database containing data representing all nodes in a singly linked list that is a superset of nodes for a plurality of multi-destination groups and a second database storing data representing multi- destination group specific arcs across one or more nodes. The singly linked list is traversed to determine how to replicate a packet for a particular multi-destination group. The packet is replicated based on interface data stored in the first database associated with the current node address. When a match is found in the second database, a next node address is determined from the second database. When a match is not found in the second database, a next node address determined from accessing the first database. Traversing of the singly linked list is terminated when the next node address is determined to be invalid or null.
(FR)L'invention concerne une table d'expansion multidestination qui est mémorisée et qui comprend une première base de données contenant des données représentant tous les nœuds dans une liste à lien unique qui est un superensemble de nœuds pour une pluralité de groupes multidestinations et une seconde base de données mémorisant des données représentant des arcs spécifiques à des groupes multidestinations à travers un ou plusieurs nœud(s). La liste à lien unique est traversée pour déterminer comment reproduire un paquet pour un groupe multidestination particulier. Le paquet est reproduit sur la base de données d'interface mémorisées dans la première base de données associée à l'adresse du nœud actuel. Quand une correspondance est trouvée dans la seconde base de données, une adresse de nœud suivant est déterminée à partir de la seconde base de données. Quand une correspondance n'est pas trouvée dans la seconde base de données, une adresse de nœud suivant est déterminée en accédant à la première base de données. La traversée de la liste à lien unique est achevée quand l'adresse de nœud suivant est déterminée comme étant invalide ou nulle.
Designated States: 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, 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, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)