Dynamic Packet Routing via Intermediary Next-Hop Determiner
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current content delivery methods between non-peering Autonomous Systems (ASs) face inefficiencies in inventory capital cost, usage of inventory capacity, and lack dynamic routing, leading to high latency and low reliability in packet delivery.
Innovation Solution
A method for routing packets using route indicators with AS path and network prefix indicators, allowing for dynamic, non-peering connections between ASs without direct BGP peering, enabling efficient and reliable packet delivery by selecting optimal paths based on AS identifiers and network prefixes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If content is delivered through a third party network, then connectivity between provider and eyeball is established, but packet delivery performance deteriorates and latency increases
Solution Approach 1:
The patent introduces a next-hop determiner as an intermediary component that receives route indicators from a route indicator feeder and determines optimal next-hop addresses for packet forwarding. This mediator enables direct routing between provider and eyeball networks without requiring BGP peering, thus improving packet delivery performance while reducing latency compared to third-party routing paths
2Reliability
If direct BGP peering is established between provider and eyeball, then packet delivery performance improves, but settlement-free interconnect arrangement becomes mutually non-beneficial
Solution Approach 1:
The next-hop determiner acts as a mediator that enables direct routing functionality without requiring direct BGP peering relationships. By using route indicators containing AS path information and network prefix indicators, the system achieves direct packet delivery performance while maintaining the flexibility of settlement-free interconnect arrangements, as no direct BGP session is required between provider and eyeball
3Reliability
If Deep Edge Cache is dedicated to particular eyeball, then content delivery to that eyeball is enabled, but inventory capital cost increases and efficiency decreases
Solution Approach 1:
The next-hop determiner provides universal routing functionality that serves multiple eyeball networks through a single infrastructure component. By processing route indicators containing AS path information, it can dynamically determine next-hop addresses for packets destined to any eyeball network, eliminating the need for dedicated Deep Edge Caches for each eyeball and thereby reducing inventory capital cost while maintaining content delivery capability
4Ease of manufacture
If static links are employed for CDN connection, then simple connection is established, but dynamic routing capability is lost
Solution Approach 1:
The system implements dynamic routing capability by having the next-hop determiner process route indicators that contain AS path information and network prefix indicators. This allows the routing behavior to adapt dynamically based on the destination address and stored routing information, enabling dynamic routing decisions while maintaining relatively simple connection infrastructure through non-peering connections
Data Source
AI summary
The present invention generally relates to methods of routing packets in a network comprising Autonomous Systems (ASs), next hop determiners for routing packets in such a network, systems for routing packets in such a network, and route indicator feeders for providing modified route indicators. A method of routing packets in such a network may comprise: obtaining route indicators each comprising: an indicator of a network prefix; and an indicator of an AS path for delivering packets to an AS having the network prefix; identifying at least one said route indicator having an AS path indicator comprising a predetermined AS identifier; storing the network prefix indicator of each said identified route indicator; receiving at least one packet having an address indicating a destination; and if the destination address of said packet is within an address range defined by a said stored prefix indicator, transmitting the packet on a non-peering connection to the AS having the predetermined AS identifier.