Automatic iBGP Mesh Creation via Peering Flood

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual configuration of Border Gateway Protocol (BGP) meshes in networks is complex and labor-intensive, particularly when introducing or removing BGP speakers, and existing solutions like route reflection and AS confederations either reduce information accuracy or complicate network hierarchies.

Innovation Solution

A discovery mechanism that automatically establishes BGP meshes by flooding peering information within a network, allowing network devices to identify neighbors and establish BGP sessions, thereby simplifying configuration management without altering existing protocols or behaviors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If manual configuration is used to establish BGP mesh, then configuration accuracy is maintained, but configuration complexity and labor intensity increase significantly

Engineering Contradiction:
Improveconfiguration managementVSAvoidconfiguration complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The system automatically discovers BGP speakers and establishes mesh connections without manual intervention. Each BGP speaker autonomously discovers its neighbors and configures peer relationships, eliminating the need for manual configuration while maintaining accuracy through protocol-based discovery mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements automatic discovery and configuration of BGP peer relationships before actual BGP sessions are established. By pre-discovering all potential BGP speakers and their capabilities, the system prepares the complete mesh topology in advance, simplifying subsequent connection establishment.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If route reflection is implemented to reduce configuration workload, then configuration management is simplified, but information reduction occurs which is not always desired

Engineering Contradiction:
Improveconfiguration managementVSAvoidrouting information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent segments the BGP mesh into automatic discovery zones where each speaker independently discovers neighbors. This segmentation allows full mesh topology to be maintained without requiring a centralized route reflector, as each segment (BGP speaker) autonomously establishes connections while preserving complete routing information exchange.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The discovery mechanism serves multiple functions: it identifies BGP speakers, determines their capabilities, establishes peer relationships, and validates connectivity all in one process. This multi-functional approach eliminates the need for separate route reflection infrastructure while maintaining full routing information exchange.

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

3Ease of manufacture

If AS confederations are used to simplify configuration management, then configuration complexity at AS level is reduced, but network hierarchy becomes more complicated

Engineering Contradiction:
Improveconfiguration managementVSAvoidnetwork hierarchy
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent extracts the complex AS confederation hierarchy and replaces it with a flat, automatic discovery mechanism. By removing the intermediate confederation layer and implementing direct peer discovery between all BGP speakers, the system simplifies the network hierarchy while maintaining configuration management benefits.

Inventive Principle:
Principle #2Taking out (Extraction)

4Productivity

If automatic discovery mechanism is implemented, then configuration management is simplified and productivity increases, but compatibility with existing protocols and configurations must be maintained

Engineering Contradiction:
ImproveBGP mesh establishment speedVSAvoidprotocol compatibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The discovery mechanism is designed to be dynamic and adaptive, automatically adjusting its behavior based on the capabilities and configurations of existing BGP speakers. It can operate in environments with route reflectors, AS confederations, or traditional full mesh configurations, maintaining compatibility while enabling automatic mesh establishment.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7702765B1Techniques for automatically creating an iBGP mesh
Publication Date: 2010.04.20 CISCO TECHNOLOGY INC
  • US7702765B1 patent drawing
  • US7702765B1 patent drawing
  • US7702765B1 patent drawing

AI summary

Techniques for automatically creating a BGP mesh, and more specifically, an iBGP mesh, are provided. Peering information is flooded to routers within a network AS. The peering information is analyzed and a list of neighbors is created. BGP sessions are then performed with the neighbors to establish the BGP mesh.