BGP AS Neighbor Discovery Through Autonomous Route Advertisement

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The efficiency of obtaining neighbor relationships between autonomous systems (ASs) in a BGP network is low due to proactive reporting by ISPs, which can lead to inconsistent and incorrect neighbor relationships, affecting network security and reliability.

Innovation Solution

Network devices autonomously determine and advertise neighbor relationships between ASs using identifiers, eliminating the need for proactive ISP reporting, thereby ensuring accurate and rapid neighbor relationship updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If an ISP proactively uploads a neighbor relationship between ASs to a database, then the neighbor relationship can be obtained by accessing the database, but the efficiency is low and the uploaded neighbor relationship may be inconsistent with the actual neighbor relationship

Engineering Contradiction:

Improveaccuracy of neighbor relationshipVSAvoidefficiency of obtaining neighbor relationship

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

Instead of having ISPs proactively upload neighbor relationships to a database for others to access, the patent inverts the approach by having network devices autonomously discover and advertise neighbor relationships through BGP messages. This eliminates the inefficiency of proactive uploading while ensuring accuracy through automated verification.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent enables network devices to autonomously discover, verify, and advertise neighbor relationships without relying on manual ISP reporting. Each network device independently performs route verification and self-advertises the neighbor relationships it discovers, making the system self-sufficient and eliminating dependency on proactive ISP uploads.

Inventive Principle:

Principle #25Self-service

2Reliability

If an ISP proactively reports a neighbor relationship between ASs, then the neighbor relationship is available in the database, but the reporting may be incorrect or missing updates

Engineering Contradiction:

Improveaccuracy of neighbor relationship reportingVSAvoidtime for neighbor relationship updates

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where network devices continuously perform route verification and advertise neighbor relationships through BGP messages. This creates a real-time feedback loop that automatically updates neighbor relationship information, eliminating delays and inaccuracies associated with manual ISP reporting.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent performs route verification as a preliminary action before advertising neighbor relationships. Network devices verify routes in advance and only advertise verified neighbor relationships, preventing incorrect or missing updates from propagating through the network.

Inventive Principle:

Principle #10Preliminary action

3Productivity

If network devices autonomously discover and advertise neighbor relationships, then the efficiency and accuracy improve, but the device complexity increases

Engineering Contradiction:

Improveefficiency of neighbor relationship acquisitionVSAvoidcomplexity of autonomous discovery mechanism

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent leverages existing BGP protocol functionality to achieve autonomous neighbor relationship discovery. By utilizing standard BGP route advertisement and verification mechanisms that network devices already possess, the solution avoids adding significant complexity while achieving the desired autonomy and efficiency.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS12549470B2Message sending method, message processing method, apparatus, and system

Publication Date: 2026.02.10 HUAWEI TECH CO LTD

AI summary

A message sending method includes a first network device that obtains an identifier of a first autonomous system (AS), where the first AS is adjacent to a second AS, and the first network device belongs to the second AS. The first network device sends a first message to a second network device, where the first message carries the identifier of the first AS, and the second network device belongs to the second AS or a third AS.