BGP Route Detection via BMP Session Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The validity of Border Gateway Protocol (BGP) routes cannot be detected when the BGP running status is normal, leading to potential issues in network reliability and packet forwarding.

Innovation Solution

A route detection method is implemented using Border Gateway Protocol (BGP) Monitoring Protocol (BMP) sessions between network devices to compare BGP route sets, identifying unavailable routes and planning alternative forwarding paths based on available routes, thereby enhancing network reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If BGP Monitoring Protocol (BMP) is used to monitor BGP running status, then real-time monitoring capability is improved, but the ability to detect route validity remains insufficient

Engineering Contradiction:
ImproveBGP running status monitoringVSAvoidroute validity detection
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent segments the BGP route detection process into multiple independent BMP sessions. Each BMP session is established between a controller and a network device to monitor specific route information. This segmentation allows the system to detect route validity by comparing routes advertised by different network devices independently, resolving the contradiction between general monitoring capability and specific route validity detection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where the controller acts as a mediator to compare BGP routes received from different network devices. The controller receives first BGP routes from first network devices and second BGP routes from second network devices, then compares them to detect unavailable routes. This intermediary approach enables route validity detection without requiring direct peer-to-peer monitoring between network devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Difficulty of detecting and measuring

If multiple BMP sessions are established to compare BGP route sets, then route validity detection capability is improved, but system complexity increases

Engineering Contradiction:
Improveroute validity detectionVSAvoidBMP session management
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a multi-functional BMP session management system. The same BMP protocol framework is used to achieve multiple objectives: monitoring BGP running status, collecting BGP route sets from multiple network devices, comparing routes for validity detection, and triggering notifications. This multi-functionality reduces the need for separate specialized mechanisms, thereby managing complexity while improving detection capability.

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

Solution Approach 2:

The patent implements feedback mechanisms where the controller continuously receives BGP route information from network devices, compares it with previously stored route sets, and triggers notifications when route unavailability is detected. This feedback loop enables automatic detection and response to route changes, simplifying the overall system operation despite the multiple BMP sessions required for comprehensive monitoring.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11855876B2BMP route detection method and network device
Publication Date: 2023.12.26 HUAWEI TECH CO LTD
  • US11855876B2 patent drawing
  • US11855876B2 patent drawing
  • US11855876B2 patent drawing

AI summary

A method includes: establishing, by a first network device, a first BMP session with a second network device, and establishing a second BMP session with a third network device; receiving a first BGP route set sent by the second network device, where the first BGP route set includes a BGP route sent by the second network device to the third network device; receiving a second BGP route set sent by the third network device, where the second BGP route set includes the BGP route received by the third network device from the second network device; and when detecting that the second BGP route set includes a first BGP route but the first BGP route set does not include the first BGP route, determining the first BGP route as an unavailable route.