Resource Instance Selection via Network Routability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Internet service providers face challenges in efficiently managing multiple instances of resources to balance load, reduce network congestion, and maintain peering agreements, as existing methods lack effective strategies for selecting the optimal resource instance based on network routability, geographic location, and utilization.
Innovation Solution
A system that includes a routability server, resource selection server, and front-end server to determine the optimal instance of a resource by considering network routability information, geographic location, resource utilization, and network utilization, allowing for intelligent routing decisions to balance load and maintain peering agreements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple instances of a resource are maintained to handle high user volume, then service capacity and redundancy are improved, but network congestion and routing complexity increase
Solution Approach 1:
The patent implements location-aware resource selection that directs clients to geographically proximate resource instances. The system determines the client's geographic location and selects resource instances based on their geographic coordinates, ensuring that traffic is routed to the nearest available instance. This localizes network traffic patterns, reducing long-distance routing and overall network congestion while maintaining high service capacity through multiple distributed instances.
Solution Approach 2:
The patent employs dynamic resource instance selection that adapts to changing network conditions, geographic location, and instance availability. The selection process is not static but continuously adjusts based on current system state, including real-time monitoring of resource utilization and network conditions. This dynamic approach optimizes traffic distribution to prevent congestion while maintaining high productivity.
2Reliability
If resource instances are distributed across different networks, then service availability and load balancing are improved, but peering agreement violations and routing inefficiency occur
Solution Approach 1:
The patent incorporates network routability information as a key parameter in the resource instance selection process. The system evaluates routability metrics for different resource instances and selects those that maintain compliance with peering agreements. By making routability a selectable parameter alongside geographic location and instance availability, the system can choose instances that satisfy both reliability requirements and network policy constraints, avoiding peering agreement violations.
3Device complexity
If simple round-robin or random selection is used for resource instances, then implementation complexity is reduced, but network efficiency and user experience deteriorate
Solution Approach 1:
The patent pre-calculates and stores geographic location data for resource instances and network routability information before actual resource selection is needed. By preparing this information in advance, the system avoids complex real-time calculations during resource selection, maintaining low implementation complexity. The pre-computed data enables efficient querying and selection based on client location and network conditions, reducing network delay without requiring sophisticated real-time analysis.
Data Source
AI summary
A client computer requests a resource from an ISP/OSP. The ISP/OSP maintains multiple instances of the resource. In deciding to which instance of the resource to route the client computer, a resource selection server takes network routability information into account. Geographic proximity, resource utilization, network utilization, and/or maintenance of peering agreements may also be taken into account in selecting the instance of the resource.