L2 Channel Selection via TCAM Lookup

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network switches with port channel capabilities face issues due to non-deterministic hashing across different line cards, leading to inconsistent port assignments and security concerns, as well as the inability to reverse traffic flow, which can result in dropped packets and deployment difficulties.

Innovation Solution

Implementing a Smart Channel system that uses a tertiary content-addressable memory (TCAM) to key packet attributes for deterministic and reversible channel selection, allowing for flexible rule configuration and maintaining consistent assignments across line cards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If hardware hashing algorithm is used for port channel selection, then packet distribution is achieved, but deterministic consistency across different line cards cannot be ensured

Engineering Contradiction:
Improvepacket distributionVSAvoiddeterministic consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the hashing parameters by incorporating line card ID and port ID into the hash calculation formula (hash = (line_card_id * line_card_weight + port_id) % total_ports). This parameter modification ensures that the same packet attributes will always map to the same egress port across different line cards, achieving deterministic consistency while maintaining packet distribution.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If traditional port channel selection is used, then traffic forwarding is enabled, but reverse traffic flow cannot be tracked leading to dropped packets

Engineering Contradiction:
Improvetraffic forwardingVSAvoidtraffic flow reversibility
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent implements a feedback mechanism by creating a reverse mapping table that stores the correspondence between egress ports and their associated hash values. When reverse traffic needs to be forwarded, the system queries this mapping table to determine the original ingress line card, enabling accurate traffic flow tracking and preventing packet drops.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If fixed port channel configuration is used, then deployment is simplified, but adaptability to node additions or removals is reduced

Engineering Contradiction:
Improvedeployment simplicityVSAvoidnode scalability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic adaptability by allowing the system to automatically recalculate hash mappings when nodes are added or removed. The configurable hash function can dynamically adjust to changes in the network topology, and the mapping tables are automatically updated to maintain optimal traffic distribution without requiring manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11196671B2Layer 2 channel selection
Publication Date: 2021.12.07 CISCO TECHNOLOGY INC
  • US11196671B2 patent drawing
  • US11196671B2 patent drawing
  • US11196671B2 patent drawing

AI summary

In an example, there is disclosed a network switch or other computing apparatus comprising: an ingress interface; a plurality of egress interfaces; and one or more logic elements, including at least a content addressable memory (CAM), comprising a channel selection engine to provide persistent channel selection comprising: receive a packet on the ingress interface; inspect a layer 2 (L2) attribute of the packet; lookup the L2 attribute in the CAM; and assign the packet to an egress interface communicatively coupled to a network service.