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. (WO2018035064) COMPRESSING FORWARDING TABLES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/035064 International Application No.: PCT/US2017/046823
Publication Date: 22.02.2018 International Filing Date: 14.08.2017
IPC:
H04L 12/715 (2013.01) ,H04L 12/741 (2013.01) ,H04L 12/753 (2013.01)
Applicants: NETFLIX, INC.[US/US]; 100 Winchester Circle Los Gatos, California 95032, US
Inventors: BANNISTER, David; US
Agent: CAREY, John C.; US
JONES, Mitchel L.; US
NARVESON, Mark A.; US
MIRZA, Sarah; US
Priority Data:
15/237,54115.08.2016US
Title (EN) COMPRESSING FORWARDING TABLES
(FR) COMPRESSION DE TABLES D'ACHEMINEMENT
Abstract: front page image
(EN) One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes selecting, from a listing of network prefixes, a plurality of network prefixes that are within a range of a subnet. The technique further includes sorting the plurality of network prefixes to generate one or more subgroups of network prefixes and selecting a first subgroup of network prefixes included in the one or more subgroups of network prefixes. The technique further includes generating a synthetic supernet based on the first subgroup of network prefixes.
(FR) Un mode de réalisation de la présente invention concerne une technique permettant de compresser une table d'acheminement. La technique consiste à sélectionner, parmi une liste de préfixes de réseau, une pluralité de préfixes de réseau qui se trouvent dans la plage d'un sous-réseau. La technique consiste en outre à trier la pluralité de préfixes de réseau pour générer un ou plusieurs sous-groupes de préfixes de réseau et à sélectionner un premier sous-groupe de préfixes de réseau compris dans lesdits sous-groupes de préfixes de réseau. La technique consiste en outre à générer un super-réseau synthétique sur la base du premier sous-groupe de préfixes de réseau.
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)