Opportunistic SD-WAN Mesh Peering Beyond Hub Routers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional spoke routers in a hub-and-spoke SD-WAN topology are unable to determine whether a direct path between them bypassing the hub routers can provide improved performance, leading to suboptimal routing and increased computational and network demands.
Innovation Solution
Spoke routers modify packets with metadata specifying reachability information and IP addresses to establish direct peering connections with other spoke routers, enabling them to bypass hub routers when path quality metrics meet or exceed performance requirements, thereby reducing reliance on SDN controllers and tunnel-based connectivity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If spoke routers forward traffic through hub routers in a hub-and-spoke topology, then network connectivity is maintained, but routing performance is suboptimal and latency increases
Solution Approach 1:
The patent implements dynamic path selection where spoke routers can switch between hub router paths and direct peering paths based on real-time path quality metrics. The system transitions from a static hub-and-spoke topology to a dynamic mesh topology where routing decisions are made autonomously by spoke routers based on measured performance parameters such as latency, packet loss, and bandwidth.
Solution Approach 2:
The patent changes the routing parameter selection by introducing path quality metrics as decision criteria. Spoke routers measure parameters like latency, packet loss, and bandwidth for both hub router paths and direct peering paths, and use these parameter changes to determine the optimal routing path, replacing the fixed topology constraint with performance-based parameter evaluation.
2Speed
If spoke routers establish direct peering connections to bypass hub routers, then routing performance improves, but network complexity increases
Solution Approach 1:
The patent enables spoke routers to autonomously establish and manage direct peering connections with other spoke routers without requiring centralized controller intervention. Each spoke router independently measures path quality metrics, evaluates routing options, and initiates peering connections based on local decisions, reducing the need for complex centralized control while managing network topology dynamically.
Solution Approach 2:
The patent segments the routing decision process into local autonomous decisions at each spoke router. Instead of a monolithic centralized control, each spoke router independently evaluates path quality metrics and makes routing decisions locally, distributing the complexity management across multiple autonomous nodes rather than concentrating it centrally.
3Device complexity
If conventional spoke routers use hub router routes, then topology simplicity is maintained, but computational overhead and network resource consumption increase
Solution Approach 1:
The patent implements feedback mechanisms where spoke routers continuously measure path quality metrics for both hub router paths and direct peering paths. This feedback loop provides real-time performance data that spoke routers use to evaluate routing options and adjust their behavior, enabling dynamic optimization of network resources based on actual performance conditions rather than static topology assumptions.
Solution Approach 2:
The patent applies partial action by having spoke routers establish direct peering connections only when path quality metrics indicate performance benefits, rather than maintaining all possible connections continuously. This selective peering approach reduces computational overhead and network resource consumption by creating connections only when necessary, rather than maintaining a full mesh topology permanently.
4Adaptability or versatility
If spoke routers implement direct peering with path quality monitoring, then scalability is enhanced, but measurement and detection complexity increases
Solution Approach 1:
The patent makes packet flow metadata serve multiple functions: it carries both the original packet payload and embedded path quality measurement data. This multi-functionality allows the same packet infrastructure to be used for both data transmission and performance monitoring, eliminating the need for separate dedicated measurement protocols and reducing overall system complexity.
Solution Approach 2:
The patent uses packet flow metadata as a copy or representation of path quality characteristics. Instead of directly measuring and analyzing complex network conditions, the system creates simplified metadata copies that encapsulate essential path quality information (latency, packet loss, bandwidth) for easy comparison and routing decisions at spoke routers.
Data Source
AI summary
Techniques are described for forming on-demand mesh connections between spoke routers of a Software-Defined Wide Area Network (SD-WAN) arranged in a hub-and-spoke topology. A first spoke router modifies the first packet to include metadata specifying first reachability information and first Internet Protocol (IP) address information for the first spoke router. The first spoke router forwards the first packet to a hub router for forwarding to a second spoke router. The first spoke router receives a second packet from the hub router that includes metadata specifying second reachability information and second IP address information for the second spoke router. In response to determining that the first reachability information is compatible with the second reachability information, the first spoke router initiates a peering connection with the second spoke router along a path which bypasses the hub router for forwarding subsequent packets of the forward packet flow.