BGP Router Filtering for Automated PE Connectivity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current BGP VPN auto-discovery methods do not automate the setup of connectivity between PE routers, requiring manual configuration and full mesh connectivity assumptions that are impractical in large-scale IP/MPLS scenarios, leading to inefficient provisioning and increased complexity.

Innovation Solution

A method where intermediate routers, such as ASBR, ABR, and RR, dynamically modify filtering information to permit the propagation of reachability information between PE routers, allowing for automated setup of hierarchical LSPs without manual reconfiguration, by checking for established routes or filtering constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If route reflection is used to reduce the number of BGP sessions, then intra-domain connectivity efficiency is improved, but automated PE router connectivity setup becomes more difficult

Engineering Contradiction:
Improveintra-domain connectivity efficiencyVSAvoidconnectivity setup complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The router automatically modifies its own filtering information when it determines that a next hop address is not reachable. This self-service mechanism eliminates the need for manual configuration of filtering rules, allowing the system to adapt dynamically to connectivity requirements while maintaining route reflection efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The router continuously monitors reachability information and uses this feedback to dynamically adjust filtering information. When the router determines that a next hop is unreachable, it automatically modifies filtering rules to permit propagation of NLRI with that next hop address, creating a closed-loop control system that adapts to changing network conditions.

Inventive Principle:
Principle #23Feedback

2Manufacturing precision

If manual configuration of filtering information is used, then propagation control is precise, but provisioning time and operational complexity increase

Engineering Contradiction:
Improvepropagation control precisionVSAvoidprovisioning time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The router automatically modifies its own filtering information when it determines that a next hop address is not reachable. This self-service mechanism eliminates the need for manual configuration of filtering rules, allowing the system to adapt dynamically to connectivity requirements while maintaining route reflection efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The router proactively modifies filtering information before BGP updates are blocked, ensuring that connectivity is established automatically without waiting for manual intervention. This preliminary action prevents propagation issues before they occur rather than reacting to them afterward.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If full mesh connectivity is assumed, then BGP VPN auto-discovery works, but scalability to large-scale IP/MPLS networks is limited

Engineering Contradiction:
ImproveBGP VPN auto-discovery reliabilityVSAvoidnetwork scale adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The filtering information transitions from a static, manually-configured state to a dynamic, automatically-adjusted state. The router continuously monitors reachability and modifies filtering rules in real-time, enabling the system to adapt to varying network topologies and scales without requiring full mesh connectivity assumptions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system dynamically changes the filtering information parameter based on reachability conditions. When the router determines that a next hop is unreachable, it modifies the filtering rules to permit propagation of NLRI with that specific next hop address, allowing selective adaptation rather than requiring complete mesh connectivity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9621378B2Methods and routers for connectivity setup between provider edge routers
Publication Date: 2017.04.11 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US9621378B2 patent drawing
  • US9621378B2 patent drawing
  • US9621378B2 patent drawing

AI summary

A router receives, from a BGP peer, a BGP update message including NLRI (VPN-NLRI) specific to a virtual private network, as well as path information including an address of a next hop for the VPN-NLRI. The router determines that there is no route to the next hop, modifies the filtering information to permit propagation of NLRI including the address of the next hop, and sends the modified filtering information to BGP neighbors. Alternatively, a router determines that such a BGP update message is due to be sent to a BGP peer. The router determines that the filtering information does not allow propagation, to the peer, of NLRI including the address of the next-hop, modifies the filtering information so as to permit propagation, to the BGP peer, of NLRI including the address of the next hop, and sends the BGP update message to the peer.