BGP Initialization via IPv6 Address Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network devices struggle to initialize Border Gateway Protocol (BGP) sessions with peer devices when IPv6 addresses are unknown, leading to delayed routing functionality activation and potential packet drops due to unresolved MAC addresses.
Innovation Solution
The method involves predicting possible IPv6 addresses of peer network devices using heuristics, sending Neighbor Discovery Protocol (NDP) requests, and establishing BGP sessions once the corresponding MAC addresses are received, ensuring all IPv6 addresses are resolved before activating routing functionality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the network device waits for IPv6-MAC address resolution before activating routing functionality, then packet delivery reliability is improved, but routing activation time increases
Solution Approach 1:
The network device performs preliminary IPv6-MAC address resolution by predicting possible IPv6 addresses of peer devices and sending NDP requests before BGP session establishment. This preliminary action ensures that when routing functionality is activated, the address resolution is already complete, thus maintaining reliability while reducing activation time delay
Solution Approach 2:
The device proactively resolves IPv6-MAC address pairs before packets arrive that would require them. By anticipating the need for address resolution and completing it in advance during BGP initialization, the system cushions against potential packet drops that would occur if resolution happened reactively
2Reliability
If the network device proactively resolves IPv6-MAC address pairs before BGP session establishment, then packet drop prevention is improved, but initialization complexity increases
Solution Approach 1:
The network device performs self-service by autonomously predicting IPv6 addresses of peer devices and initiating NDP requests without external intervention. This self-service approach simplifies the overall initialization process by automating the address resolution task that would otherwise require manual configuration or complex interaction protocols
Solution Approach 2:
The patent replaces manual or complex interactive address resolution mechanisms with an automated prediction and discovery system. Instead of relying on traditional ARP-like mechanisms or manual configuration, the system uses IPv6 NDP with heuristic prediction to automatically resolve addresses, substituting a more efficient protocol mechanism
Data Source
AI summary
A method for initializing the border gateway protocol (BGP) on network devices. The method includes predicting, by the network device, using a set of prediction heuristics, a first possible internet protocol version 6 (IPv6) address of a first peer network device. The method further includes sending, by the network device, a first neighbor discovery protocol (NDP) request for the first possible IPv6 address, and receiving, by the network device, from the first peer network device, in response to the NDP request, a first media access control (MAC) address. The method also includes establishing, after receiving the first MAC address, a BGP session with the first peer network device and exchanging route updates with the first peer network device, and processing a packet. The processing of the packet is delayed until the first MAC address is received.