SDN Switch Fabric Elephant Flow Detection via NFX-NFP Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional SDN switches face inefficiencies in handling elephant subflows and switch partitioning, as they require extensive processing by powerful processors for deep packet inspection, leading to high costs and resource utilization inefficiencies.
Innovation Solution
The implementation of a network architecture that includes Network Flow Switch (NFX) circuits and a Network Flow Processor (NFP) circuit, where NFX circuits handle packet forwarding without instruction-fetching processors, and the NFP circuit manages flow tables and detects elephant subflows to dynamically adjust switching without involving powerful processors for all packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional SDN switches use powerful processors for deep packet inspection of all packets, then packet forwarding accuracy and control are improved, but processing overhead, cost, and resource utilization worsen
Solution Approach 1:
The patent segments the switching fabric into multiple independent blade modules, each capable of autonomous packet forwarding decisions. This segmentation allows the system to distribute processing loads across multiple blades rather than concentrating all deep packet inspection tasks on a single powerful processor, thereby reducing processing overhead while maintaining forwarding accuracy through coordinated blade operation
Solution Approach 2:
The patent introduces flow tables as an intermediary mechanism between incoming packets and the processing blades. Flow tables pre-classify packets based on matching criteria, enabling most packets to be forwarded quickly without requiring full deep packet inspection by powerful processors. Only packets that require special handling are subjected to intensive processing, thus reducing overall processing overhead while maintaining accuracy
2Measurement precision
If conventional SDN switches process all packets through powerful processors, then flow detection precision is improved, but resource utilization and cost worsen
Solution Approach 1:
The patent implements preliminary flow classification by populating flow tables with pre-defined flow criteria and characteristics before packet processing begins. This preliminary action enables the system to quickly identify and categorize elephant flows and subflows without requiring all packets to undergo exhaustive processing by powerful processors, thereby maintaining detection precision while reducing resource utilization
Solution Approach 2:
The patent applies partial processing by directing only specific packets that match certain criteria (such as those requiring flow table updates or exception handling) to powerful processors for deep inspection. The majority of routine packets are handled by simpler blade modules using flow table information, thus achieving adequate flow detection precision without excessive resource utilization
3Productivity
If SDN switches dynamically adjust flow entries for elephant subflows, then switching efficiency is improved, but switch complexity worsens
Solution Approach 1:
The patent implements dynamic flow table updates that automatically adjust flow entries based on detected traffic patterns, particularly for elephant flows and subflows. This dynamic adaptation allows the switching fabric to optimize its performance by creating shortcuts and bypasses for high-volume flows, improving switching efficiency without requiring complex manual configuration or intervention
Solution Approach 2:
The patent enables the switching fabric to self-manage flow table updates through automated detection mechanisms that identify elephant flows and subflows. The system autonomously creates and modifies flow entries based on observed traffic characteristics, eliminating the need for external control plane intervention for routine flow management tasks, thus improving efficiency while keeping complexity manageable through self-service operation
Data Source
AI summary
A method of Software-Defined Networking (SDN) switching. A packet of a flow is received onto a SDN switch via a NFX circuit. The NFX circuit determines that the packet matches a flow entry stored in any flow table in the NFX circuit, counts the number of packets of the flow received, and determines that the number of packets of the flow received is above a threshold value. The NFX circuit then forwards the packet to a NFP circuit in the SDN switch. The NFP circuit determines that the packet matches a flow entry stored in the flow table in the NFX and generates a new flow entry that applies to a relatively narrow subflow of packets that is forwarded to and stored the flow table in the NFX circuit. A subsequent packet of the flow is switched by the SDN switch without forwarding the packet to the NFP.