BGP Graceful Shutdown Using Route Refresh Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current BGP graceful shutdown techniques consume excessive computing and networking resources by requiring the transmission of a full BGP routing table to receiver network devices during and after the shutdown of an initiator network device, leading to inefficient use of processor cycles and network bandwidth.
Innovation Solution
An initiator network device generates route refresh packets indicating the enabled or disabled state of a graceful shutdown, using BGP route refresh message subtypes, to optimize the shutdown process, thereby reducing the need to transmit a full routing table.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a full BGP routing table is transmitted to receiver network devices during and after initiator shutdown, then traffic loss is reduced, but computing and networking resources are consumed excessively
Solution Approach 1:
The patent extracts only the essential information needed for graceful shutdown from the full BGP routing table. Instead of transmitting complete routing tables, the system transmits only route refresh packets with shutdown indicators, extracting the critical notification function while eliminating redundant data transmission.
Solution Approach 2:
The initiator network device transmits route refresh packets with shutdown indicators before actually shutting down. This preliminary action allows receiver devices to prepare for the upcoming shutdown by clearing their routing tables in advance, ensuring seamless traffic redirection without actual traffic loss while minimizing resource consumption during the shutdown event.
2Loss of information
If a full BGP routing table is transmitted during shutdown, then receiver devices can maintain routing information, but network bandwidth is consumed excessively
Solution Approach 1:
The patent extracts only the essential notification function from full routing table transmissions. By using route refresh packets with shutdown indicators instead of complete routing tables, the system transmits minimal data containing only the critical shutdown notification, eliminating redundant routing information while preserving the essential alert function.
Solution Approach 2:
The system performs preliminary transmission of shutdown indicators before actual shutdown occurs. This allows receiver devices to proactively clear their routing tables and prepare alternative paths, preventing information loss without requiring continuous full routing table transmissions that would consume excessive network bandwidth.
Data Source
Figure 1A
Figure 1B
Figure 1C
AI summary
An initiator network device may determine that a graceful shutdown is required for the initiator network device, and may generate a route refresh packet indicating that the graceful shutdown is enabled. The initiator network device may provide the route refresh packet to a receiver network device, and may disable the graceful shutdown after providing the route refresh packet to the receiver network device. The initiator network device may generate another route refresh packet indicating that the graceful shutdown is disabled, and may provide the other route refresh packet to the receiver network device.