Unified TCAM Routing for Multi-Protocol Network Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network devices face challenges in efficiently routing frames across different protocols, such as Ethernet and Fibre Channel, due to the need for distinct routing methods and lack of a unified solution for handling multiple protocols simultaneously.

Innovation Solution

A network device with a routing module featuring a ternary content addressable memory (TCAM) for storing routing entries, a steering action memory for handling unmatched frames, and a steering mechanism for alternative routing, allowing for independent operation of sub-ports across various protocols and rates, along with a scheduler for managing frame requests and transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If separate routing methods are used for different protocols (Ethernet uses content addressable memory while Fibre Channel uses table based routing), then each protocol can be routed efficiently according to its specific requirements, but the device complexity increases and a unified routing solution cannot be achieved

Engineering Contradiction:
Improverouting efficiencyVSAvoidrouting mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a unified routing architecture that can handle multiple protocols (Ethernet, Fibre Channel, FCoE) through a single content addressable memory (CAM) structure. The CAM is configured to store routing entries for different protocols simultaneously, allowing the same hardware resource to serve multiple protocol families without requiring separate routing mechanisms for each protocol type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges previously separate routing tables for Ethernet and Fibre Channel into a single unified CAM structure. This consolidation allows the device to use one routing lookup mechanism for all protocols, reducing overall device complexity while maintaining the ability to route different protocols efficiently according to their specific requirements.

Inventive Principle:
Principle #5Merging (Combining)

2Device complexity

If a unified routing solution is implemented for multiple protocols, then device complexity is reduced and routing mechanisms are simplified, but routing efficiency for protocol-specific optimizations may be compromised

Engineering Contradiction:
Improverouting mechanism complexityVSAvoidrouting efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies local quality by allowing different portions of the unified CAM to be optimized for specific protocol requirements. The routing entries are organized with protocol-specific fields and lookup mechanisms, enabling efficient protocol-specific routing while maintaining a unified overall structure. This allows the system to have both unity in structure and specialization in function.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses parameter changes by configuring the CAM structure to adapt its lookup parameters based on the protocol type being routed. The system can change its operational parameters to optimize for Ethernet MAC address lookup, Fibre Channel FC-ID lookup, or FCoE combinations, allowing efficient routing for each protocol while using the same physical hardware resource.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple protocols are handled simultaneously with a single routing structure, then adaptability and versatility are improved, but the difficulty of detecting and measuring routing states increases

Engineering Contradiction:
Improveprotocol handling capabilityVSAvoidrouting state detection
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent segments the unified CAM into protocol-specific sections or uses segmentation identifiers within the routing entries. This allows the system to handle multiple protocols simultaneously while maintaining clear boundaries and identification mechanisms for each protocol type, making it easier to detect and measure routing states for different protocols within the unified structure.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9426063B1Systems and methods for routing by network devices
Publication Date: 2016.08.23 MARVELL ASIA PTE LTD
  • US9426063B1 patent drawing
  • US9426063B1 patent drawing
  • US9426063B1 patent drawing

AI summary

A network device and associated methods are provided. The network device includes a routing module having a ternary content addressable memory (TCAM) module maintained for storing a plurality of entries for routing frames that are received for a plurality of sub-ports complying with a plurality of protocols; a steering action memory that stores a plurality of steering action codes associated with the plurality of TCAM entries for tossing frames, rejecting frames and providing them to a processor for the network device, indicating that a destination is valid, and indicating to use another routing mechanism; and a steering mechanism that is used when a received frame information does not match with the TCAM entries and the received frame is of a certain protocol type.