CDN Routing Based on Client Location and Performance Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Content delivery networks face challenges in efficiently routing DNS queries from client computing devices to optimize resource delivery, particularly due to high volumes of requests and the inclusion of additional resources like images or videos, which strain computing resources and require consideration of latency and cost.
Innovation Solution
A content delivery network service provider utilizes query IP address to location-based identifier mappings to select CDN network components for resource delivery, improving performance by routing requests to locations associated with client devices and collecting performance data to update routing information based on client location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If content requests are routed through CDN service provider computing devices, then efficient content transmission is improved, but computing resource strain increases due to high volume of requests and additional resources
Solution Approach 1:
The patent segments content delivery by distributing additional resources (images, videos, scripts) across multiple CDN computing devices rather than serving all requests from a single origin server. This segmentation reduces the computing resource strain on any single device while maintaining efficient content transmission through the CDN network.
Solution Approach 2:
The patent implements location-based routing that directs client devices to CDN computing devices geographically closest to them. This local quality approach optimizes content transmission efficiency for each client by minimizing latency and network distance, while distributing the request load across multiple CDN devices based on their geographic locations.
2Reliability
If CDN service provider considers latency of delivery to meet service level agreements, then service quality is improved, but routing complexity increases
Solution Approach 1:
The patent pre-establishes location-based routing information that maps client device locations to optimal CDN computing devices before actual content requests occur. This preliminary action includes pre-configuring routing tables and maintaining location databases, which simplifies real-time routing decisions and reduces the complexity of meeting service level agreements during actual content delivery.
Solution Approach 2:
The patent implements a feedback mechanism that collects performance data from content requests and uses it to update routing information. This feedback loop continuously optimizes routing decisions to meet service level agreements by learning from actual delivery performance, thereby improving service quality while managing routing complexity through data-driven adjustments.
3Productivity
If routing information is updated based on performance data, then content delivery efficiency is improved, but data processing overhead increases
Solution Approach 1:
The patent updates routing information selectively based on performance data rather than continuously reprocessing all routing information. This partial action approach updates only the routing entries that have demonstrated suboptimal performance or changed conditions, thereby improving content delivery efficiency while minimizing the data processing overhead associated with continuous full-route optimization.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A system, method, and computer-readable medium for updating request routing information associated with client location information are provided. A content delivery network service provider receives a DNS query from a client computing device. The DNS query corresponds to a resource identifier for requested content from the client computing device. The content delivery network service provider obtains a query IP address corresponding to the client computing device. Based on routing information associated with the query IP address, the content delivery network service provider routes the DNS query. The process further includes monitoring performance data associated with the transmission of the requested resource and updating routing information associated with the query IP address based on the performance data for use in processing subsequent requests from the client computing device.