Server Controlled Routing via Opaque Labels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current content distribution networks face challenges in managing high traffic scenarios due to the lack of intelligence in existing network protocols, leading to bandwidth overload and increased costs for network equipment at edges of service networks.

Innovation Solution

The solution involves shifting routing decisions from network equipment to host servers, using opaque labels to forward IP packets based on network utilization, allowing for conditional routing policies that can dynamically manage traffic by changing egress ports based on real-time network conditions, thereby reducing the burden on network equipment and optimizing bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If network equipment at edges of service network makes independent forwarding decisions based on configurable preferences, then routing decisions can be made locally, but network equipment requires expensive devices and bandwidth overload occurs in high traffic scenarios

Engineering Contradiction:
Improvelocal routing decision capabilityVSAvoidnetwork equipment cost and functionality
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts the routing decision-making intelligence from network equipment and relocates it to host servers. The BGP route selection logic is moved from edge routers to servers, allowing network equipment to be simplified to basic forwarding devices while maintaining intelligent routing capabilities at the server level.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary mechanism where host servers act as mediators between BGP route information and actual traffic forwarding. Servers receive BGP routes, perform selection algorithms, and generate opaque labels that guide network equipment forwarding, thereby decoupling routing intelligence from forwarding hardware.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If simple route selection algorithms are used in network protocols, then routing decisions can be made easily, but the system lacks intelligence to accommodate high traffic scenarios where ASs overload their bandwidths

Engineering Contradiction:
Improverouting decision speedVSAvoidtraffic scenario adaptability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic route selection by continuously monitoring network conditions and adjusting routing decisions in real-time. The system evaluates multiple BGP routes dynamically based on current traffic patterns and network state, allowing adaptive response to changing conditions while maintaining fast forwarding decisions through pre-computed opaque labels.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where routing decisions are based on monitored network conditions and traffic patterns. The system observes bandwidth utilization, traffic distribution, and AS load states, then adjusts route selection accordingly, creating a closed-loop control system that adapts to high traffic scenarios.

Inventive Principle:
Principle #23Feedback

3Device complexity

If routing decisions are shifted to host servers, then capital expenditures on network equipment are reduced, but network equipment functionality requirements must be reduced

Engineering Contradiction:
Improvenetwork equipment functionalityVSAvoidrouting intelligence capability
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent creates a functional copy of routing intelligence at the server level. Instead of requiring intelligent network equipment, the system replicates BGP route selection capabilities in software on host servers, generating opaque labels that encode routing decisions. This copying approach transfers intelligence from hardware to software, enabling equipment simplification.

Inventive Principle:
Principle #26Copying

4Ease of operation

If the content distribution network fabric is limited by the least common denominator of the lowest capacity link, then network management is simplified, but the entire network is constrained by the lowest bandwidth link

Engineering Contradiction:
Improvenetwork management simplicityVSAvoidnetwork throughput
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies local quality by allowing different parts of the network to operate at different capacities. Instead of uniform routing, the system dynamically directs traffic through paths matching local link capacities, optimizing throughput for each link while maintaining overall network coherence through server-controlled opaque label generation.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2793437B1Server controlled routing system
Publication Date: 2020.01.15 META PLATFORMS INC
  • EP2793437B1 patent drawingFigure 1
  • EP2793437B1 patent drawingFigure 2
  • EP2793437B1 patent drawingFigure 3A

AI summary

A method of operating a content distribution system with a server controlled routing mechanism is disclosed. The method includes: collecting prefix entries from an autonomous system; receiving a content request to send a particular digital content to a prefix; generating, at a host server, an opaque label based on the autonomous system for an Internet protocol (IP) packet of the digital content when the prefix is listed in the prefix entries collected from the autonomous systems; and forwarding the IP packet out of an egress interface of a network equipment, the egress interface associated with the opaque label.