Cardinality Flow Processing Units for SDN Switch Scalability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing SDN devices face scalability and performance limitations in handling high traffic volumes, particularly in cloud and datacenter environments, due to the limitations of single-TCAM switches and the need for multi-table pipelines, which result in performance bottlenecks and reduced programmable flow capacity.
Innovation Solution
The implementation of scalable SDN devices with ports/network interfaces mapped to cardinal flow processing (CFP) units, where incoming packets are processed by specific CFP units based on their ingress port cardinal directions, utilizing FPGAs, TCAMs, and memory for efficient packet processing, allowing for flexible pipeline programmability and selective security function application.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If single-TCAM switches are used for SDN devices, then manufacturing cost is reduced and basic forwarding properties are acceptable, but scalability is severely limited when handling high traffic volumes and large numbers of flow table entries
Solution Approach 1:
The patent segments the flow processing function by mapping different ingress ports to different CFP units based on cardinal directions. Each CFP unit independently processes packets from its assigned ports, dividing the overall processing load across multiple specialized units rather than relying on a single TCAM switch.
Solution Approach 2:
The patent introduces a spatial dimension to flow processing by organizing CFP units in a cardinal direction layout (North, South, East, West). This dimensional organization allows packets to be routed to specific CFP units based on their ingress port's cardinal direction, enabling parallel processing across multiple dimensions simultaneously.
2Quantity of substance
If larger TCAMs are used to increase flow table capacity, then programmable flow capacity increases, but performance bottlenecks occur due to finite data path constraints
Solution Approach 1:
The patent divides the flow processing capacity across multiple CFP units, each with its own flow table. This segmentation allows the system to support a large total number of flows distributed across multiple units while each unit maintains high processing performance within its data path constraints.
Solution Approach 2:
The patent combines multiple CFP units with individual flow tables into a unified system that presents a large aggregate flow capacity to the network. The controller manages flows across all CFP units, creating the effect of a single large-capacity switching fabric while maintaining the performance benefits of smaller, dedicated processing units.
3Quantity of substance
If multi-table pipelines are implemented to overcome TCAM limitations, then flow processing capacity increases, but device complexity increases and simplicity of single-table pipelines is lost
Solution Approach 1:
The patent segments the processing architecture into multiple independent CFP units, each capable of handling simple single-table pipelines. This segmentation allows the system to achieve multi-table equivalent capacity while maintaining the simplicity of single-table processing within each unit, avoiding the complexity of implementing multi-table pipelines in a single device.
Data Source
AI summary
Systems and methods for scalable SDN devices having ports/network interfaces mapped to cardinal flow processing (CFP) units are provided. According to one embodiment, an incoming packet is received, at a software-defined networking (SDN) switch. An ingress port on which the incoming packet was received is determined. A cardinal direction to which the ingress port is mapped is determined. Based on the determined cardinal direction, the SDN switch identifies a cardinal flow processing (CFP) unit within the SDN switch with which the determined cardinal direction is associated. The SDN switch then causes the incoming packet to be processed by the identified CFP unit.