Reinforcement Learning for BGP Traffic Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional rules-based engines struggle to optimize Border Gateway Protocol (BGP) traffic between Autonomous Systems (ASs) in telecommunications networks, particularly in managing inbound traffic and adapting to dynamic network conditions, leading to issues like congestion and latency.

Innovation Solution

The implementation of Reinforcement Learning (RL) techniques to optimize BGP traffic by using RL agents that learn to balance traffic across inter-AS links, influence routing decisions, and adjust network settings to minimize costs and maximize Quality of Experience (QoE) through direct and indirect actions on egress and ingress traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If rules-based engines are used to determine routing decisions, then routing decisions can be made based on predefined policies and rules, but the system cannot effectively control inbound traffic and is difficult to maintain due to dynamic network conditions

Engineering Contradiction:
Improveability to control inbound trafficVSAvoidcomplexity of rules-based engine
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system employs machine learning models that automatically learn and adapt routing decisions from historical network data without requiring manual rule configuration. The models self-optimize by identifying patterns in traffic flows, congestion, and latency, enabling the network to control inbound traffic dynamically while reducing operational complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The routing system transitions from static rules-based decision-making to dynamic machine learning models that continuously adapt to changing network conditions. The models are retrained periodically with new data, allowing the system to respond flexibly to dynamic traffic patterns, link failures, and congestion events.

Inventive Principle:
Principle #15Dynamics

2Productivity

If rules-based engines are used to manage BGP traffic, then routing decisions can be made using predefined policies, but the system is incapable of effectively optimizing traffic in complex multi-AS environments

Engineering Contradiction:
Improvetraffic optimization capabilityVSAvoidcomplexity of managing large amounts of network data
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent replaces manual rules-based traffic management with automated machine learning systems. The ML models process large volumes of network data including BGP routing information, traffic flows, and performance metrics to automatically determine optimal routing decisions, eliminating the need for complex manual rule management while improving optimization capabilities.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The machine learning system serves multiple functions simultaneously: it optimizes routing decisions, predicts congestion, identifies anomalies, and adapts to changing network conditions. This multi-functional approach enables effective traffic optimization across diverse BGP scenarios without requiring separate specialized systems for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If more rules are added to handle dynamic network conditions, then routing decisions may improve, but the system becomes more difficult to maintain and operate

Engineering Contradiction:
Improverouting decision accuracyVSAvoidease of maintaining rules-based engine
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The machine learning system automatically learns from network data and improves routing decisions without requiring manual rule updates. The models self-adjust to changing conditions by continuously processing new data, maintaining high routing accuracy while eliminating the operational burden of manually maintaining complex rule sets.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous feedback loops where routing decisions are monitored, performance metrics are collected, and the machine learning models are retrained with this feedback data. This closed-loop approach ensures routing accuracy improves over time while requiring minimal manual intervention for maintenance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11695682B2Optimizing Border Gateway Protocol (BGP) traffic using reinforcement learning
Publication Date: 2023.07.04 CIENA CORP
  • US11695682B2 patent drawing
  • US11695682B2 patent drawing
  • US11695682B2 patent drawing

AI summary

Systems, methods, and computer-readable media including software logic are provided for optimizing Border Gateway Protocol (BGP) traffic in a telecommunications network. In one embodiment, systems and methods include, with a current state of one or more inter-Autonomous Systems (AS) links, causing performance of an action in the telecommunication network, determining a metric based on the action to determine an updated current state of the one or more inter-AS links, and utilizing the metric to perform a further action to achieve one or more rewards associated with the one or more inter-AS links.