BGP Route Refresh Sequencing With Acknowledged Route Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In BGP routing, when a network device experiences a graceful restart or route policy change, sending multiple BGP routes and end indications in parallel can result in the end indication reaching the device earlier than some routes, causing unintended deletion and service flow interruptions.

Innovation Solution

A method where a network device sends multiple routes in parallel and waits for acknowledgment before sending an end indication, ensuring the end indication does not reach the device earlier than the routes, thereby avoiding premature deletion and maintaining service flow continuity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple BGP routes and end indication are sent in parallel, then route update efficiency is improved, but the end indication may reach the network device earlier than some routes, causing unintended route deletion and service flow interruption

Engineering Contradiction:
Improveroute update efficiencyVSAvoidservice flow continuity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The sending device sends all BGP routes to the receiving device before sending the end indication. This preliminary action ensures that the receiving device has received all routes before the end indication triggers route deletion, preventing service flow interruption while maintaining parallel transmission efficiency.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If the end indication is sent immediately after routes, then processing time is reduced, but the receiving device may delete routes before receiving all routes

Engineering Contradiction:
Improveprocessing timeVSAvoidroute completeness
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The receiving device sends an acknowledgment message for each received route back to the sending device. The sending device uses this feedback to determine when all routes have been successfully received before sending the end indication, ensuring route completeness without significant time loss.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12363023B2Route refresh method, apparatus, and system
Publication Date: 2025.07.15 HUAWEI TECH CO LTD
  • US12363023B2 patent drawing
  • US12363023B2 patent drawing
  • US12363023B2 patent drawing

AI summary

The present disclosure provides a route refresh method, apparatus, and system, and relates to the field of communication technologies. In solutions provided in the present disclosure, a first network device can send a plurality of first routes to a second network device in a parallel transmission manner, and can send an end indication after determining that the second network device receives the plurality of first routes. Therefore, it can be ensured that in a parallel transmission scenario, the end indication does not reach the second network device earlier than the plurality of first routes. This can avoid a problem that a service flow is interrupted because the second network device untimely ages a route that is not refreshed in a routing table.