[go: up one dir, main page]

SG11201808412PA - Invalidation in a content delivery network (cdn) - Google Patents

Invalidation in a content delivery network (cdn)

Info

Publication number
SG11201808412PA
SG11201808412PA SG11201808412PA SG11201808412PA SG11201808412PA SG 11201808412P A SG11201808412P A SG 11201808412PA SG 11201808412P A SG11201808412P A SG 11201808412PA SG 11201808412P A SG11201808412P A SG 11201808412PA SG 11201808412P A SG11201808412P A SG 11201808412PA
Authority
SG
Singapore
Prior art keywords
invalidation
list
international
property
california
Prior art date
Application number
SG11201808412PA
Inventor
Christopher Newton
Fiona Wong
Laurence Lipstone
William Crowder
Original Assignee
Level 3 Communications Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Level 3 Communications Llc filed Critical Level 3 Communications Llc
Publication of SG11201808412PA publication Critical patent/SG11201808412PA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/762—Media network packet handling at the source 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/2866—Architectures; Arrangements
    • H04L67/289—Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5681—Pre-fetching or pre-delivering data based on network characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Prostheses (AREA)

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).
SG11201808412PA 2016-04-11 2017-01-03 Invalidation in a content delivery network (cdn) SG11201808412PA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/095,282 US9591047B1 (en) 2016-04-11 2016-04-11 Invalidation in a content delivery network (CDN)
PCT/US2017/012048 WO2017180218A1 (en) 2016-04-11 2017-01-03 Invalidation in a content delivery network (cdn)

Publications (1)

Publication Number Publication Date
SG11201808412PA true SG11201808412PA (en) 2018-10-30

Family

ID=58162384

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201808412PA SG11201808412PA (en) 2016-04-11 2017-01-03 Invalidation in a content delivery network (cdn)

Country Status (9)

Country Link
US (2) US9591047B1 (en)
EP (1) EP3232647B1 (en)
JP (1) JP6219547B2 (en)
CN (1) CN107295060B (en)
CA (1) CA2963347C (en)
HK (1) HK1243845B (en)
SG (1) SG11201808412PA (en)
TW (1) TWI627845B (en)
WO (1) WO2017180218A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10685402B1 (en) 2014-04-25 2020-06-16 State Farm Mutual Automobile Insurance Company Systems and methods for homeowner-directed risk of property damage mitigation
US11171720B1 (en) * 2019-06-28 2021-11-09 Amazon Technologies, Inc. Content and compute delivery platform using satellites
US11201939B1 (en) * 2019-06-28 2021-12-14 Amazon Technologies, Inc. Content and compute delivery platform using satellites
US11086960B2 (en) 2019-07-17 2021-08-10 Netflix, Inc. Extension for targeted invalidation of cached assets

Family Cites Families (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5434994A (en) * 1994-05-23 1995-07-18 International Business Machines Corporation System and method for maintaining replicated data coherency in a data processing system
US8296396B2 (en) 1998-02-10 2012-10-23 Level 3 Communications, Llc Delivering resources to clients in a distributed computing environment with rendezvous based on load balancing and network conditions
US6584548B1 (en) * 1999-07-22 2003-06-24 International Business Machines Corporation Method and apparatus for invalidating data in a cache
US6785704B1 (en) 1999-12-20 2004-08-31 Fastforward Networks Content distribution system for operation over an internetwork including content peering arrangements
US6484143B1 (en) * 1999-11-22 2002-11-19 Speedera Networks, Inc. User device and system for traffic management and content distribution over a world wide area network
KR100353798B1 (en) * 1999-12-01 2002-09-26 주식회사 코난테크놀로지 Method for extracting shape descriptor of image object and content-based image retrieval system and method using it
US6757708B1 (en) 2000-03-03 2004-06-29 International Business Machines Corporation Caching dynamic content
US6571261B1 (en) 2000-07-13 2003-05-27 International Business Machines Corporation Defragmentation utility for a shared disk parallel file system across a storage area network
US6591266B1 (en) * 2000-07-14 2003-07-08 Nec Corporation System and method for intelligent caching and refresh of dynamically generated and static web content
US20020116583A1 (en) 2000-12-18 2002-08-22 Copeland George P. Automatic invalidation dependency capture in a web cache with dynamic content
US7177917B2 (en) 2000-12-27 2007-02-13 Softwired Ag Scaleable message system
US7149797B1 (en) 2001-04-02 2006-12-12 Akamai Technologies, Inc. Content delivery network service provider (CDNSP)-managed content delivery network (CDN) for network service provider (NSP)
US7860964B2 (en) 2001-09-28 2010-12-28 Level 3 Communications, Llc Policy-based content delivery network selection
US7010598B2 (en) 2002-02-11 2006-03-07 Akamai Technologies, Inc. Method and apparatus for measuring stream availability, quality and performance
US7254634B1 (en) 2002-03-08 2007-08-07 Akamai Technologies, Inc. Managing web tier session state objects in a content delivery network (CDN)
US7114160B2 (en) 2002-04-17 2006-09-26 Sbc Technology Resources, Inc. Web content customization via adaptation Web services
US6990559B2 (en) * 2002-10-03 2006-01-24 Hewlett-Packard Development Company, L.P. Mechanism for resolving ambiguous invalidates in a computer system
US6912562B1 (en) * 2002-12-04 2005-06-28 At&T Corp. Cache invalidation technique with spurious resource change indications
AU2003298797A1 (en) * 2002-12-04 2004-06-23 Entriq Inc. Multiple content provider user interface
US20040193656A1 (en) * 2003-03-28 2004-09-30 Pizzo Michael J. Systems and methods for caching and invalidating database results and derived objects
US7395346B2 (en) 2003-04-22 2008-07-01 Scientific-Atlanta, Inc. Information frame modifier
US7624126B2 (en) * 2003-06-25 2009-11-24 Microsoft Corporation Registering for and retrieving database table change information that can be used to invalidate cache entries
US7853699B2 (en) 2005-03-15 2010-12-14 Riverbed Technology, Inc. Rules-based transaction prefetching using connection end-point proxies
US20050086386A1 (en) 2003-10-17 2005-04-21 Bo Shen Shared running-buffer-based caching system
US7395279B2 (en) 2003-11-17 2008-07-01 International Business Machines Corporation System and method for achieving different levels of data consistency
US7076608B2 (en) 2003-12-02 2006-07-11 Oracle International Corp. Invalidating cached data using secondary keys
US8468229B2 (en) 2004-03-31 2013-06-18 Telecom Italia S.P.A. Method and system for controlling content distribution, related network and computer program product therefor
US20050289388A1 (en) 2004-06-23 2005-12-29 International Business Machines Corporation Dynamic cluster configuration in an on-demand environment
US8495305B2 (en) 2004-06-30 2013-07-23 Citrix Systems, Inc. Method and device for performing caching of dynamically generated objects in a data communication network
US8255456B2 (en) * 2005-12-30 2012-08-28 Citrix Systems, Inc. System and method for performing flash caching of dynamically generated objects in a data communication network
US8301839B2 (en) 2005-12-30 2012-10-30 Citrix Systems, Inc. System and method for performing granular invalidation of cached dynamically generated objects in a data communication network
US7921200B2 (en) 2006-02-03 2011-04-05 International Business Machines Corporation Apparatus, system, and method for interaction with multi-attribute system resources as groups
CA2647640A1 (en) 2006-03-29 2008-05-22 Motionbox, Inc. A system, method, and apparatus for visual browsing, deep tagging, and synchronized commenting
US7461206B2 (en) 2006-08-21 2008-12-02 Amazon Technologies, Inc. Probabilistic technique for consistency checking cache entries
JP2010507974A (en) * 2006-10-24 2010-03-11 トムソン ライセンシング Image management for multi-view video coding
US7890549B2 (en) 2007-04-30 2011-02-15 Quantum Leap Research, Inc. Collaboration portal (COPO) a scaleable method, system, and apparatus for providing computer-accessible benefits to communities of users
US20080313267A1 (en) 2007-06-12 2008-12-18 International Business Machines Corporation Optimize web service interactions via a downloadable custom parser
US7996621B2 (en) 2007-07-12 2011-08-09 International Business Machines Corporation Data cache invalidate with data dependent expiration using a step value
US20100042734A1 (en) 2007-08-31 2010-02-18 Atli Olafsson Proxy server access restriction apparatus, systems, and methods
JP5192798B2 (en) 2007-12-25 2013-05-08 株式会社日立製作所 Service providing system, gateway, and server
WO2009116972A1 (en) 2008-03-20 2009-09-24 Thomson Licensing System and method for processing priority transport stream data in real time in a multi-channel broadcast multimedia system
CA2720353C (en) 2008-04-04 2016-01-19 Level 3 Communications, Llc Handling long-tail content in a content delivery network (cdn)
AU2010202034B1 (en) 2010-04-07 2010-12-23 Limelight Networks, Inc. Partial object distribution in content delivery network
US8122098B1 (en) 2008-11-17 2012-02-21 Amazon Technologies, Inc. Managing content delivery network service providers by a content broker
US8078848B2 (en) 2009-01-09 2011-12-13 Micron Technology, Inc. Memory controller having front end and back end channels for modifying commands
US8874460B2 (en) 2009-01-19 2014-10-28 Appature, Inc. Healthcare marketing data optimization system and method
JP2010198258A (en) * 2009-02-25 2010-09-09 Nippon Telegr & Teleph Corp <Ntt> Cache maintenance device, method and program thereof
US20100228962A1 (en) 2009-03-09 2010-09-09 Microsoft Corporation Offloading cryptographic protection processing
US8412823B1 (en) * 2009-03-27 2013-04-02 Amazon Technologies, Inc. Managing tracking information entries in resource cache components
EP2425341B1 (en) 2009-05-01 2018-07-11 Citrix Systems, Inc. Systems and methods for establishing a cloud bridge between virtual storage resources
US8782236B1 (en) 2009-06-16 2014-07-15 Amazon Technologies, Inc. Managing resources using resource expiration data
US8626876B1 (en) 2012-11-28 2014-01-07 Limelight Networks, Inc. Intermediate content processing for content delivery networks
US10264029B2 (en) 2009-10-30 2019-04-16 Time Warner Cable Enterprises Llc Methods and apparatus for packetized content delivery over a content delivery network
US8275816B1 (en) 2009-11-06 2012-09-25 Adobe Systems Incorporated Indexing messaging events for seeking through data streams
US8452835B2 (en) 2009-12-23 2013-05-28 Citrix Systems, Inc. Systems and methods for object rate limiting in multi-core system
US20120290911A1 (en) 2010-02-04 2012-11-15 Telefonaktiebolaget Lm Ericsson (Publ) Method for Content Folding
WO2011096865A1 (en) 2010-02-05 2011-08-11 Telefonaktiebolaget Lm Ericsson (Publ) Method and node entity for enhancing content delivery network
US8577827B1 (en) 2010-03-12 2013-11-05 Amazon Technologies, Inc. Network page latency reduction using gamma distribution
US8819283B2 (en) 2010-09-28 2014-08-26 Amazon Technologies, Inc. Request routing in a networked environment
US20120124372A1 (en) * 2010-10-13 2012-05-17 Akamai Technologies, Inc. Protecting Websites and Website Users By Obscuring URLs
US20120150993A1 (en) 2010-10-29 2012-06-14 Akamai Technologies, Inc. Assisted delivery of content adapted for a requesting client
US10484232B2 (en) 2011-01-12 2019-11-19 Level 3 Communications, Llc Customized domain names in a content delivery network (CDN)
US20120221767A1 (en) * 2011-02-28 2012-08-30 Apple Inc. Efficient buffering for a system having non-volatile memory
CN102724219B (en) 2011-03-29 2015-06-03 国际商业机器公司 A network data computer processing method and a system thereof
CN103748857B (en) 2011-06-22 2019-04-12 瑞典爱立信有限公司 Method and apparatus for content delivery control
US8909736B1 (en) * 2012-07-12 2014-12-09 Juniper Networks, Inc. Content delivery network referral
US9563663B2 (en) 2012-09-28 2017-02-07 Oracle International Corporation Fast path evaluation of Boolean predicates
US9537973B2 (en) 2012-11-01 2017-01-03 Microsoft Technology Licensing, Llc CDN load balancing in the cloud
US9634918B2 (en) 2012-12-13 2017-04-25 Level 3 Communications, Llc Invalidation sequencing in a content delivery framework
US9660874B2 (en) 2012-12-13 2017-05-23 Level 3 Communications, Llc Devices and methods supporting content delivery with delivery services having dynamically configurable log information
CN105141636B (en) * 2015-09-24 2018-04-17 网宿科技股份有限公司 Suitable for the HTTP safety communicating methods and system of CDN value-added service platforms

Also Published As

Publication number Publication date
EP3232647B1 (en) 2019-01-23
TWI627845B (en) 2018-06-21
US9749381B1 (en) 2017-08-29
WO2017180218A1 (en) 2017-10-19
TW201739217A (en) 2017-11-01
EP3232647A3 (en) 2017-11-08
EP3232647A2 (en) 2017-10-18
CA2963347A1 (en) 2017-10-11
CA2963347C (en) 2018-12-11
US9591047B1 (en) 2017-03-07
HK1243845B (en) 2020-02-07
JP2017191600A (en) 2017-10-19
CN107295060B (en) 2020-03-31
CN107295060A (en) 2017-10-24
JP6219547B2 (en) 2017-10-25

Similar Documents

Publication Publication Date Title
SG11201900845YA (en) Uses of il-13 antagonists for treating atopic dermatitis
SG11201900752PA (en) Cybersecurity vulnerability management system and method
SG11201805986TA (en) Automated honeypot provisioning system
SG11201904942YA (en) Blockchain-based service execution method and apparatus, and electronic device
SG11201907551YA (en) Talent management platform
SG11201908283TA (en) Obfuscation of user content in structured user data files
SG11201804375WA (en) Compositions and methods for internalizing enzymes
SG11201908056QA (en) Anti-par2 antibodies and uses thereof
SG11201900501RA (en) Cannabis composition
SG11201809963XA (en) Application framework using blockchain-based asset ownership
SG11201909561RA (en) Octree-based convolutional neural network
SG11201908661UA (en) Providing cryptocurrency payments through a browser application programming interface
SG11201906476TA (en) Login information processing method and device
SG11201900596XA (en) Cannabis composition
SG11201908719QA (en) Biomarkers and car t cell therapies with enhanced efficacy
SG11201908634PA (en) Identifying reason codes from gradient boosting machines
SG11201908288XA (en) Configurable annotations for privacy-sensitive user content
SG11201811283PA (en) System and method for determining safety score of driver
SG11201809635SA (en) Fracturing system with flexible conduit
SG11201908238SA (en) Anti-c5 antibodies and uses thereof
SG11201805709RA (en) Anti-pro/latent myostatin antibodies and methods of use thereof
SG11201808412PA (en) Invalidation in a content delivery network (cdn)
SG11201407508RA (en) Encoding and decoding based on blending of sequences of samples along time
SG11201906015PA (en) Direct coupling compatible sprinkler
SG11201907369TA (en) Anti-factor d antibodies and uses thereof