Dynamic DNS Routing for CDN Cache Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current content distribution networks (CDNs) face challenges in optimizing content routing across geographically dispersed servers, leading to inefficiencies in resource utilization and increased latency due to the inability to accurately determine the most efficient cache server for content delivery based on real-time load conditions and network costs.

Innovation Solution

Implementing a system that utilizes real-time feedback from cache servers to dynamically adjust routing decisions by providing load status updates and domain redirections, allowing authoritative DNS servers to select the optimal cache server based on current network conditions, thereby minimizing latency and resource overload.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If content requests are distributed to geographically dispersed cache servers, then content delivery speed is improved, but determining the optimal cache server becomes complex due to varying real-time load conditions and network costs

Engineering Contradiction:
Improvecontent delivery speedVSAvoidrouting decision complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism where cache servers send load status updates to the authoritative DNS server. The DNS server receives real-time feedback about server load conditions and uses this information to dynamically adjust routing decisions, selecting the optimal cache server based on current network conditions rather than using static routing tables

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The routing system transitions from static to dynamic operation. The authoritative DNS server continuously updates routing behavior based on real-time load status feedback from cache servers. This dynamic adjustment allows the system to adapt to changing network conditions, automatically redirecting content requests to the most appropriate cache server at any given moment

Inventive Principle:
Principle #15Dynamics

2Productivity

If real-time load status updates are implemented, then routing efficiency is improved, but network communication overhead increases

Engineering Contradiction:
Improverouting efficiencyVSAvoidnetwork communication overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

Cache servers send load status updates to the authoritative DNS server at periodic intervals rather than continuously. This periodic feedback mechanism maintains routing efficiency by providing regular updates on server load conditions while reducing network communication overhead compared to continuous real-time monitoring

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system monitors changes in load status parameters and only triggers routing updates when significant parameter changes occur. This approach improves routing efficiency by responding to actual network conditions while minimizing unnecessary communication overhead by avoiding updates during stable periods

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10154111B2System and method for routing content based on real-time feedback
Publication Date: 2018.12.11 AT&T INTELLECTUAL PROPERTY I L P
  • US10154111B2 patent drawing
  • US10154111B2 patent drawing
  • US10154111B2 patent drawing

AI summary

A method includes receiving at a cache server a content request from a client system, determining that the cache server is overloaded in response to receiving the content request, and in response to determining that the cache server is overloaded, returning to the client system a domain redirection response including a load status of the cache server.