UDP-Based BGP Route Advertisement for Parallel Update Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The efficiency of generating and sending route advertisement messages in Border Gateway Protocol (BGP) is low due to the sequential processing and transmission of route information over Transmission Control Protocol (TCP)-based connections, which affects the speed of updating route information.
Innovation Solution
Implementing a User Datagram Protocol (UDP)-based BGP connection that classifies route information into groups and generates separate route advertisement messages for each group, allowing parallel transmission of these messages using multiple sending streams, with sequence numbers and stream identifiers to ensure correct ordering and reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If TCP-based BGP connection is used for route advertisement, then reliability of message transmission is improved, but speed of establishing neighbor relationship and sending route messages deteriorates
Solution Approach 1:
The patent uses UDP protocol instead of TCP for BGP connections, sacrificing the reliability guarantees of TCP (retransmission, ordering, flow control) for significantly faster connection establishment and message transmission. UDP's simpler connectionless nature enables quicker neighbor relationship formation while maintaining sufficient reliability through application-level mechanisms.
2Manufacturing precision
If route information is processed sequentially to generate route advertisement messages, then message processing accuracy is improved, but efficiency of generating and sending messages deteriorates
Solution Approach 1:
The patent segments route information into multiple route sending groups based on preset rules (address family, VRF, prefix). Each group is independently processed and packaged into separate route advertisement messages, allowing parallel generation and transmission. This segmentation maintains processing accuracy within each group while dramatically improving overall throughput.
Solution Approach 2:
The patent introduces the dimension of parallel processing by creating multiple independent processing streams for different route sending groups. Instead of a single sequential processing chain, multiple streams operate concurrently, each handling its own route information independently, thereby transforming the system from single-threaded to multi-threaded operation.
3Productivity
If multiple route advertisement messages are sent in parallel, then productivity of route information propagation is improved, but complexity of ensuring correct ordering and reliability deteriorates
Solution Approach 1:
The patent incorporates feedback mechanisms where the receiving peer acknowledges receipt of route advertisement messages. The sending peer tracks message sequence numbers and retransmits messages if acknowledgments are not received, ensuring reliable delivery despite parallel transmission. This feedback loop maintains reliability without sacrificing parallel processing benefits.
Solution Approach 2:
The patent introduces sequence numbers and stream identifiers as intermediary elements that mediate between parallel message streams and the receiving peer. These intermediaries enable the receiver to correctly order and process messages from multiple parallel streams while maintaining the integrity and reliability of route information propagation.
Data Source
AI summary
A route advertisement method and a device for improving efficiency of generating a route advertisement message are disclosed. The method is applied to a network including a first network device and a second network device, and the first network device and the second network device establish a user datagram protocol (UDP)-based border gateway protocol (BGP) connection. The method includes: The first network device obtains one or more route sending groups, where each of the one or more route sending groups includes one or more pieces of route information; the first network device separately generates at least one route advertisement message based on each of the one or more route sending groups, each of the at least one route advertisement message includes the one or more pieces of route information in the route sending group corresponding to the route advertisement message; and the first network device sends the route advertisement message to the second network device through the BGP connection.