Post-routed VLAN Flooding via Fabric Module L2 Lookup
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional networking devices with line cards that only support an L2-to-L3 lookup sequence are unable to perform additional L2 lookups for post-routed VLAN packets, limiting their ability to forward Layer 3 traffic unless the next-hop's adjacency is fully resolved, which prevents support for network load balancer deployments and other functions requiring L2-to-L3-to-L2 lookup sequences.
Innovation Solution
The hierarchical post-routing flood techniques distribute the L2-to-L3-to-L2 lookup sequence across both a line card and a fabric module, enabling the flooding of post-routed packets with incomplete adjacencies by steering packets to a fabric module for L2 lookups and replicating them across external ports, ensuring L2 traffic convergence and supporting network load balancer deployments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If line cards only support L2-to-L3 lookup sequence, then device complexity is reduced, but inability to perform post-routed L2 lookups limits forwarding capability for Layer 3 traffic with incomplete adjacencies
Solution Approach 1:
The patent divides the packet processing function between line cards and fabric modules. Line cards handle L2-to-L3 lookups and steering decisions, while fabric modules perform post-routed L2 lookups and flooding. This segmentation allows each component to focus on specific functions, enabling L2-to-L3-to-L2 lookup capability without requiring every line card to implement the complete complex lookup sequence independently.
Solution Approach 2:
The fabric module acts as an intermediary between line cards for packets requiring post-routed L2 lookups. Line cards steer packets to the fabric module, which performs the L2 lookup and flooding operation. This intermediary approach enables the system to handle complex forwarding scenarios without requiring all line cards to have full L2-to-L3-to-L2 lookup capability.
2Adaptability or versatility
If L2 flooding is performed for post-routed packets with incomplete adjacencies, then network load balancer deployments are enabled, but packet processing time increases due to additional L2 lookup
Solution Approach 1:
The system performs preliminary L2 lookups during the packet steering phase before the actual forwarding decision. By resolving L2 adjacency information in advance through the fabric module's lookup mechanism, the system enables fast forwarding decisions later without requiring additional time-consuming lookups during the critical forwarding path.
Solution Approach 2:
The fabric module creates copies of packets and distributes them to multiple line cards for simultaneous processing. This copying approach enables parallel packet handling across multiple line cards, reducing the effective processing time for L2 flooding operations while maintaining the ability to support network load balancer deployments.
3Reliability
If hierarchical post-routing flood is implemented, then L2 traffic convergence is enhanced, but device complexity increases due to coordination between line cards and fabric module
Solution Approach 1:
The patent merges the L2 lookup and flooding functions into a unified fabric module that handles both operations centrally. By combining these functions in one module rather than distributing them across multiple line cards, the system achieves reliable L2 traffic convergence while reducing the coordination complexity that would arise from distributed implementation.
Data Source
AI summary
A hierarchical lookup forwarding model to induce a Layer (L2) forwarding look up in a post-routed virtual local area network (VLAN). In one example, a line card of a networking device receives a packet for routing from a first virtual local VLAN to a second VLAN. The line card determines that the packet is associated with a host route having a corresponding incomplete Layer 3 (L3) adjacency. The line card steers the packet to a fabric module of the networking device. The fabric module performs an L2 lookup on the packet and floods the packet to one or more of line cards of the networking devices. The one or more line cards flood the packet on a plurality of external ports of the networking device.