BGP Router Advertisement Routing for Flexible Transport Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing BGP routers struggle to flexibly determine underlying transport paths due to inflexible intent configuration and pre-configured information, failing to meet complex network scenarios' requirements.
Innovation Solution
A method and apparatus for processing router advertisement messages that allow flexible determination of underlying transport paths by incorporating instruction information in BGP router advertisement messages, enabling nodes to select optimal paths based on service requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If BGP routers use locally pre-configured intent configuration information to determine underlying transport paths, then the routing process is simplified, but the system loses flexibility and cannot satisfy complex network scenarios
Solution Approach 1:
The patent introduces propagation path information as an intermediary element carried in BGP router advertisement messages. This intermediary conveys routing instructions from upstream nodes to downstream nodes, enabling flexible path selection without requiring each node to have complex local configuration. The propagation path information acts as a mediator that transmits routing intent through the network hierarchy.
Solution Approach 2:
The patent applies preliminary action by pre-defining propagation paths from egress nodes to ingress nodes and embedding these paths in BGP messages before routing decisions are made. The propagation path information is prepared in advance and transmitted through the BGP advertisement process, allowing downstream nodes to determine transport paths based on pre-configured path information rather than making complex local decisions.
2Device complexity
If BGP routers rely on end-to-end delay constraints for path selection, then service level agreements are simplified, but intermediate nodes cannot establish appropriate transport paths to next-hop nodes
Solution Approach 1:
The patent segments the end-to-end propagation path into multiple hop-by-hop segments. Each segment represents a transport path between adjacent nodes (current node to next-hop node). The total end-to-end delay constraint is divided into segment delay constraints, where each intermediate node can independently determine its segment's transport path based on the delay constraint for that specific segment, ensuring reliable path establishment at each hop.
3Stability of the object's composition
If intent configuration information is consistently applied across all BGP nodes, then routing policy uniformity is maintained, but the system cannot adapt to different service requirements at intermediate nodes
Solution Approach 1:
The patent applies local quality by allowing different segments of the propagation path to have different quality characteristics. Each segment between adjacent nodes can have its own delay constraint and transport path requirements based on local service needs. The propagation path information enables each node to select transport paths with appropriate quality characteristics for its specific segment while maintaining overall path coherence.
Data Source
AI summary
Provided are a method and apparatus for processing a router advertisement message, a storage medium, and an electronic apparatus. The method includes acquiring, on a current node, a border gateway protocol (BGP) router advertisement message transmitted by a previous node, the BGP router advertisement message indicates a BGP next-hop node in a forwarding direction, and the forwarding direction is a direction from the network ingress node to the network egress node; and determining, in a case that the BGP next-hop node and the current node are two adjacent nodes on the propagation path, an underlying transport path from the current node to the BGP next-hop node according to instruction information corresponding to the current node of the information of the propagation path. According to examples of the disclosure, the technical problem that an underlying transport path cannot be flexibly determined in the related art is solved.