CDN Data Integrity via Validation Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content delivery networks (CDNs) are susceptible to cache poisoning, where incorrect data or code from one server can corrupt the entire CDN, leading to poor playback performance and video quality degradation due to the lack of data validation mechanisms.

Innovation Solution

Implementing data verification and validation procedures across cache layers to ensure that the correct origin is communicated with and the correct method is applied, using validation signatures and hashes to validate responses and prevent incorrect content from being cached or served.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If CDN uses cache to deliver content at faster speeds with less latency, then content delivery speed is improved, but the system becomes susceptible to cache poisoning where incorrect data from one server can corrupt the entire CDN

Engineering Contradiction:
Improvecontent delivery speedVSAvoiddata integrity
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies preliminary action by computing and attaching validation signatures (hashes) to content items before they are cached and distributed. Each CDN node validates incoming content by verifying these pre-computed signatures against the original content parameters, ensuring data integrity is established before caching occurs, thus preventing cache poisoning while maintaining fast content delivery

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where CDN nodes continuously validate cached content by comparing content parameters against validation signatures. This feedback loop ensures that any corrupted or poisoned cache entries are detected and rejected, maintaining data integrity across the distributed cache network while preserving high-speed content delivery

Inventive Principle:
Principle #23Feedback

2Loss of time

If CDN stores cached version of original content in multiple geographical locations, then content delivery latency is reduced, but a single corrupted server can impact a considerable portion of the entire CDN's cache

Engineering Contradiction:
Improvecontent delivery latencyVSAvoidcache poisoning propagation
Core Design Contradiction:
Loss of timeVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary action by pre-computing validation signatures for each content item based on its parameters (URL, content type, size, etc.) before distribution to multiple CDN nodes. This allows each node to independently verify content authenticity upon receipt, preventing the propagation of corrupted data across geographical locations while maintaining low latency through distributed caching

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces validation signatures as an intermediary mechanism between the origin server and CDN cache nodes. These signatures act as mediators that verify the authenticity of content transmitted through the network, ensuring that even if one node is corrupted, the validation mechanism prevents widespread cache poisoning across the distributed network

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If CDN offloads content delivery to third party providers, then service scalability is improved, but the merchant loses control over data validation and integrity verification

Engineering Contradiction:
Improveservice scalabilityVSAvoiddata validation control
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies segmentation by separating the content delivery function from the validation function. The merchant retains control over defining validation rules and parameters for their content, while the CDN provider handles the actual delivery infrastructure. This segmentation allows the merchant to maintain data validation control even when using third-party CDN services, ensuring both scalability and reliability

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11709969B2Protecting data integrity in a content distribution network
Publication Date: 2023.07.25 AMAZON TECH INC
  • US11709969B2 patent drawing
  • US11709969B2 patent drawing
  • US11709969B2 patent drawing

AI summary

Various embodiments of apparatuses and methods for protecting data integrity in a content distribution network (“CDN”) are described. Code or data in one of the servers or instances of a CDN might sometimes become incorrect or corrupt. One corrupted server or instance can potentially impact a considerable portion of the CDN. To solve these and other problems, various embodiments of a CDN can designate one or more parameters, which are then identified in a request for content to another entity. In these embodiments, the CDN can generate an encoding of the expected values of the designated parameters. The CDN can then compare, in these embodiments, its encoding of the expected values to an encoding of the values received from the other entity in response to the request. The CDN can validate the content of the response, as well as the identity of the other entity, in some embodiments.