Patent SG-11201808412P-A (SG)
Title: Invalidation in a content delivery network (cdn)
Inventor: NEWTON CHRISTOPHER
IPC: G06F15/167
Filed: 2017-01-03
Abstract: INVALIDATION 212 ADD INVALIDATION 216 CRUMPLE FIG. 2 214 INVALIDATION(S) 106 DELIVERY SERVICE W O 20 17 / 180 218 Al 208 INVALIDATION LIST(S) 218 PREFIX LIST(S) 204 RULES ENGINE 202 REQUEST PROCESSING 206 CACHE REQUESTJ RESPONSE (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (10) International Publication Number (43) International Publication Date WO 2017/180218 Al 19 October 2017 (19.10.2017) WIPO I PCT 1111111111111101110101011111010111110111011111101101011101110111111111111111 (51) International Patent Classification: G06F 15/16 (2006.01) G06F 13/00 (2006.01) G06F 15/167 (2006.01) G06F 13/28 (2006.01) G06F 15/173 (2006.01) (21) International Application Number: PCT/US2017/012048 (22) International Filing Date: 3 January 2017 (03.01.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 15/095,282 11 April 2016 (11.04.2016) US (71) Applicant: LEVEL 3 COMMUNICATIONS, LLC [US/US]; 1025 Eldorado Boulevard, Broomfield, Colorado 80021 (US). (72) Inventors: NEWTON, Christopher; 981 Via Colinas, Westlake Village, California 91362 (US). WONG, Fiona; 3058 Blazing Star Drive, Thousand Oaks, California 91362 (US). LIPSTONE, Laurence; 22724 Sparrow Dell Drive, Calabasas, California 91302 (US). CROWDER, William; 68 Marine View Drive, Camarillo, California 93010 (US). (74) Agents: DURBIN, Gregory P. et al.; Polsinelli PC, 900 W. 48th Place, Suite 900, Kansas City, Missouri 64112 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): 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, 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. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, [Continued on next page] (54) Title: INVALIDATION IN A CONTENT DELIVERY NETWORK (CDN) (57) : A content delivery (CD) service in a CDN maintains property invalidation information on said CD ser- vice including, for each property, a list of one or more group invalidation commands. New group invalidation commands are added by selectively merging one or more invalidation commands to form a merged invalidation command and in- serting the merged invalidation command into said list, wherein the merging is based on a length of common prefix of elements in said list. A per property common prefix list is maintained for invalidation commands in each property list. WO 2017/180218 Al 1#110H011111 1E1111M1301110111011 IIII 111111VOIS DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, Published: LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, with international search report (Art. 21(3)) GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).