BGP Route Target Matching with Address Family Identifier

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing outbound route filtering (ORF) protocol in BGP updates leads to network bandwidth waste and reduced processing capabilities due to the transmission of redundant routes, as devices match routes solely based on route targets without considering address family identifiers.

Innovation Solution

The proposed solution extends the ORF protocol by including route targets and address family identifiers in BGP update packets, allowing devices to precisely match and send only expected routes, thereby avoiding redundant route transmissions and improving processing capabilities and bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If route matching is performed based only on route target, then route selection is simple, but redundant routes are transmitted causing bandwidth waste

Engineering Contradiction:
Improveroute matching complexityVSAvoidbandwidth waste
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent changes the matching parameters from only route target to a combination of route target and address family identifier. This parameter enhancement allows precise matching without increasing system complexity, eliminating redundant route transmissions and reducing bandwidth waste while maintaining simple matching logic.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If multiple routes are transmitted to ensure route availability, then route reliability is improved, but processing capabilities of devices are weakened

Engineering Contradiction:
Improveroute availabilityVSAvoiddevice processing capability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the address family identifier from the route information and uses it as a separate matching criterion. This extraction enables devices to filter routes more efficiently by matching both route target and address family identifier, ensuring reliable route delivery while reducing unnecessary processing of redundant routes.

Inventive Principle:
Principle #2Taking out (Extraction)

3Loss of energy

If precise route matching is implemented using route target and address family identifier, then bandwidth efficiency is improved, but protocol complexity increases

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidprotocol complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent makes the address family identifier a universal matching criterion that works across different route types and BGP update scenarios. This multi-functional parameter enables precise matching for various route conditions without requiring separate protocols or complex conditional logic, maintaining protocol simplicity while achieving bandwidth efficiency.

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

Data Source

PatentUS11805049B2Communication method and communications device
Publication Date: 2023.10.31 HUAWEI TECH CO LTD
  • US11805049B2 patent drawing
  • US11805049B2 patent drawing
  • US11805049B2 patent drawing

AI summary

A communication method and a communications device are provided. The communication method includes: a first device receives a first BGP update packet from a second device. The first BGP update packet includes a route target and a first address family identifier. The first device determines a first route associated with the route target and the first address family identifier. The first device sends the first route to the second device.