Targeted Neighbor Discovery for Multi-Hop BGP Sessions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional BGP neighbor discovery is limited to directly connected neighbors, failing to establish multi-hop BGP sessions and lacking a mechanism to negotiate transport parameters between peers prior to TCP connection establishment, which hinders flexible routing and single-sided provisioning in large-scale data centers.
Innovation Solution
Implementing targeted neighbor discovery using unicast messages that include IP addresses and transport layer parameters, allowing routers to form targeted adjacencies and establish TCP connections over negotiated parameters, enabling multi-hop BGP sessions and supporting single-sided provisioning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional BGP neighbor discovery using multicast Hello messages is used, then directly connected neighbors can be discovered, but multi-hop BGP sessions cannot be established and transport parameters cannot be negotiated prior to TCP connection
Solution Approach 1:
The patent applies preliminary action by sending targeted Hello messages before TCP connection establishment to negotiate transport parameters (IP addresses, ports, authentication) in advance. This allows multi-hop BGP sessions to be established without requiring complex post-connection parameter negotiation, resolving the contradiction between enhanced adaptability and increased complexity.
Solution Approach 2:
The targeted Hello message acts as an intermediary mechanism that facilitates parameter negotiation between BGP speakers before TCP connection. This intermediary approach enables multi-hop session establishment while keeping the overall system relatively simple by handling complexity within a standardized message format rather than requiring complex protocol modifications.
2Adaptability or versatility
If targeted neighbor discovery with unicast messages is implemented, then multi-hop BGP sessions and transport parameter negotiation are enabled, but message overhead increases compared to conventional multicast Hello messages
Solution Approach 1:
The targeted Hello message is designed as a universal message that performs multiple functions: neighbor discovery, transport parameter negotiation, and authentication setup. By consolidating these functions into a single message type, the patent reduces the total number of messages required compared to using separate mechanisms for each function, thereby reducing overhead while maintaining high adaptability.
Solution Approach 2:
By performing neighbor discovery and parameter negotiation in a single preliminary targeted Hello message exchange before TCP connection, the patent eliminates the need for subsequent parameter negotiation messages. This preliminary action approach reduces overall message overhead while enabling flexible routing and single-sided provisioning capabilities.
3Reliability
If periodic keep-alive messages are sent at predetermined intervals to maintain BGP session liveliness, then session stability is ensured, but network overhead increases
Solution Approach 1:
The patent maintains periodic keep-alive messages for session stability but optimizes the interval between messages. By carefully selecting the keep-alive interval, the patent ensures reliable session maintenance while minimizing network overhead, balancing reliability requirements with energy efficiency in large-scale data center networks.
Data Source
AI summary
A first router receives a targeted message that is unicast from a second router that is multiple network hops away from the first router. The first router establishes a transport layer connection between the first router and the second router in response to the targeted message. The first router then establishes a session over the transport layer connection. The session operates according to a border gateway protocol (BGP). In some cases, the targeted message includes information such as an IP address of the first router, a transport layer parameter, an ASN associated with the second router, and an identifier of the routing protocol associated with the second router. A frequency of targeted messages exchanged by the first and second routers is reduced in response to a duration of the session increasing and turned off if the duration exceeds a threshold duration.