Dynamic Next-Hop Selection for Network Fabric Routes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In computer networking, existing route advertisement methods using virtual network addresses in VPCs lead to incorrect routing of traffic to VPC peers due to ECMP hash issues, resulting in suboptimal forwarding and prolonged convergence times, especially for multi-homed hosts and orphan hosts.
Innovation Solution
A hybrid approach is adopted where dual-homed hosts and subnets use the virtual network address for route advertisements, while orphan hosts and subnets use the individual network address of their attached VPC peer, optimizing Forwarding Information Base (FIB) space, traffic forwarding, and convergence by intelligently selecting the next hop address.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If virtual network address is used for all route advertisements in VPC, then routing simplicity is improved, but traffic forwarding accuracy deteriorates due to ECMP hash issues
Solution Approach 1:
The patent applies local quality by differentiating the next-hop address selection based on host connectivity characteristics. Dual-homed hosts use the virtual network address for load distribution, while orphan hosts use the specific VPC peer network address for accurate forwarding. This localized adaptation resolves the contradiction by optimizing each case according to its specific requirements rather than applying a uniform approach.
2Quantity of substance
If virtual network address is used for route advertisements, then FIB space consumption is reduced, but convergence time increases for orphan hosts
Solution Approach 1:
The patent differentiates route advertisement behavior based on host type: dual-homed hosts use virtual network addresses to conserve FIB space, while orphan hosts use specific VPC peer network addresses to enable rapid convergence. This localized approach optimizes each scenario independently, resolving the contradiction between FIB space efficiency and convergence speed.
3Device complexity
If uniform route advertisement method is used for all hosts, then system complexity is reduced, but forwarding optimization deteriorates
Solution Approach 1:
The patent implements dynamic next-hop address selection based on real-time host connectivity detection. The system automatically determines whether a host is dual-homed or orphan and selects the appropriate next-hop address (virtual network address or specific VPC peer network address). This dynamic adaptation optimizes forwarding performance without requiring complex manual configuration, resolving the contradiction between system simplicity and forwarding optimization.
Data Source
AI summary
A first network device advertises routes of locally connected routes/subnetworks based on the connectivity of the host with respect to peer network devices. The first network device establishes a virtual port channel associated with a virtual network address. The virtual port channel includes the first network device associated with a first network address and a second network device associated with a second network address. The first network device detects that a host is connected to the first network device and determines a next hop address to associate with the host. The next hop address is determined based on whether the host is also connected to the second network device of the virtual port channel. The first network device generates a route advertisement associating the next hop address with the host.