BGP Metric Data Element with Continuity Information
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Border Gateway Protocol (BGP) lacks a mechanism to accurately determine end-to-end path cost across autonomous systems, due to the non-transitive nature of the Accumulated IGP (AIGP) attribute, which cannot be propagated without proper configuration and upgrades across all network devices.
Innovation Solution
The implementation of a method where BGP network devices generate and propagate messages containing attribute data with a metric data element format that includes continuity information, allowing intermediate devices to update and forward the metric values and continuity bits, thereby indicating support or lack thereof for the AIGP attribute and metric data element format along the path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the AIGP attribute is used to accumulate IGP cost across domains, then end-to-end path cost determination is improved, but the non-transitive nature of the attribute prevents propagation without proper configuration and upgrades across all network devices
Solution Approach 1:
The metric data element is segmented into multiple components: metric type, metric value, and continuity information. This segmentation allows each component to serve a specific function - the metric value carries the cost information while the continuity information separately tracks propagation status, enabling the attribute to be divided into manageable parts that can be processed independently by different network devices.
Solution Approach 2:
Continuity information acts as an intermediary mechanism that mediates between the metric data and the propagation process. It provides intermediate status indicators that allow network devices to understand whether they should accumulate or simply forward the metric information, enabling gradual adoption without requiring all devices to be upgraded simultaneously.
2Measurement precision
If all network devices are upgraded to support AIGP attribute propagation, then accurate end-to-end path cost is achieved, but device complexity and upgrade requirements increase
Solution Approach 1:
The system allows partial action where only some network devices need to support AIGP attribute propagation. Devices can operate in different modes - some accumulate metric information while others simply forward it - allowing the system to achieve improved path cost determination without requiring universal upgrades across the entire network infrastructure.
Solution Approach 2:
The invention introduces a new parameter (continuity information) that changes the state of the AIGP attribute from strictly non-transitive to conditionally transitive. This parameter change allows the attribute behavior to adapt based on device capabilities, transforming the fixed complexity requirement into a flexible parameter that can be adjusted per device.
3Adaptability or versatility
If the AIGP attribute is made transitive for propagation, then route selection across autonomous systems is improved, but the non-transitive design prevents unauthorized modification of metric information
Solution Approach 1:
The system dynamically adjusts the transitivity behavior of the AIGP attribute based on the continuity information parameter. Rather than being statically non-transitive or transitive, the attribute's propagation behavior becomes dynamic - devices can choose to accumulate or forward based on their capabilities and the continuity status, allowing flexible adaptation while maintaining integrity through informed decisions.
Solution Approach 2:
Continuity information provides feedback to network devices about the propagation status and support level along the path. This feedback mechanism allows devices to make informed decisions about whether to accumulate or forward metric information, ensuring that metric integrity is maintained while enabling propagation where appropriate.
Data Source
AI summary
In some implementations, a border gateway protocol (BGP) network device may receive from an originator BGP network device via a first other BGP network device, a first message, wherein the first message includes first attribute data associated with a non-transitive attribute, wherein the first attribute data comprises a first metric data element that is associated with a metric data element format and that indicates a metric type, a metric value, and continuity information. The BGP may process the first message to determine first path information associated with a first path from the BGP network device to the originator BGP network device via the first other BGP network device.