BGP Label Descriptor Attribute for Semantic Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Border Gateway Protocol (BGP) systems lack the ability to intelligently select BGP labels for routing network traffic based on forwarding semantics, leading to suboptimal routing decisions.

Innovation Solution

Incorporating a label descriptor attribute into BGP labels that provides information about forwarding semantics, allowing devices to select the appropriate BGP label for routing network traffic based on these attributes, thereby enabling intelligent routing decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If BGP labels are used for routing network traffic, then reachability information can be exchanged between network devices, but the ability to intelligently select BGP labels based on forwarding semantics is lacking

Engineering Contradiction:
Improverouting decision capabilityVSAvoidforwarding semantic information
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

A label descriptor attribute is introduced as an intermediary element between BGP labels and forwarding semantics. This attribute carries additional information about the forwarding actions associated with BGP labels, enabling routers to make intelligent routing decisions without modifying the core BGP protocol structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extends the BGP label structure by adding another dimension of information (the label descriptor attribute) that describes forwarding semantics. This allows the system to move from simple reachability information to enriched routing decisions that include forwarding action details.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If BGP labels without forwarding semantic information are used, then protocol simplicity is maintained, but routing efficiency and performance are suboptimal

Engineering Contradiction:
Improverouting efficiencyVSAvoidBGP label structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The label descriptor attribute serves as a mediator that provides forwarding semantic information without fundamentally changing the BGP label structure. This allows routing efficiency to improve while keeping the overall protocol complexity manageable.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent modifies the BGP label structure by adding a new attribute (label descriptor attribute) that changes the information parameters available to routers. This enables better routing decisions without requiring a complete redesign of the BGP protocol.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If devices route network traffic without selecting based on forwarding semantics, then routing decisions are made quickly, but routing performance is suboptimal

Engineering Contradiction:
Improverouting performanceVSAvoidrouting decision time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The label descriptor attribute is pre-populated with forwarding semantic information when BGP labels are advertised. This preliminary action allows routers to make more accurate routing decisions without requiring complex real-time analysis, thus improving reliability while minimizing decision time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The label descriptor attribute provides feedback information about the forwarding actions associated with each BGP label. This feedback mechanism enables routers to select the most appropriate labels based on current network conditions and forwarding requirements, improving overall routing performance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10560376B2Semantic information for labels in border gateway protocol
Publication Date: 2020.02.11 JUNIPER NETWORKS INC
  • US10560376B2 patent drawing
  • US10560376B2 patent drawing
  • US10560376B2 patent drawing

AI summary

A device may receive a set of border gateway protocol labels via a set of corresponding border gateway protocol messages. A border gateway protocol label, of the set of border gateway protocol labels, may be associated with a label descriptor attribute. The label descriptor attribute being associated with providing information regarding a forwarding semantic associated with the border gateway protocol label. The device may select the border gateway protocol label for routing network traffic toward a network device associated with the border gateway protocol label based on the label descriptor attribute. The device may route the network traffic toward the network device based on the border gateway protocol label and after selecting the border gateway protocol label.