Centralized Elephant Flow Detection Across Multi-Pipe Switch Chips
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing elephant flow detection systems fail to analyze and manage flows across multiple pipes when a flow changes ingress port, leading to increased implementation costs and power consumption, and do not account for egress queues/port loading and congestion, limiting detection to only data packet byte count at the start-of-packet.
Innovation Solution
A centralized elephant flow detection and management system that aggregates across all pipes on a semiconductor chip, detecting elephant flows based on egress port loading and congestion, and supports any protocol, irrespective of data packet length availability, with a central module that tracks flow hash only when the egress port is congested.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If elephant flow detection is implemented per pipe, then detection accuracy for flows on specific pipes is improved, but chip area and power consumption increase significantly
Solution Approach 1:
The patent merges the elephant flow detection functionality from multiple pipes into a single centralized detection logic that operates once per packet across all pipes. Instead of having separate detection instances on each pipe (which would multiply chip area and power consumption), the invention combines these functions into one shared detection mechanism that aggregates flow information from all pipes, thereby maintaining detection accuracy while significantly reducing hardware resources required.
2Measurement precision
If elephant flow detection is implemented per pipe, then detection capability for pipe-specific flows is improved, but power consumption increases significantly
Solution Approach 1:
The patent consolidates power-consuming detection operations into a single centralized location that processes packets once rather than replicating detection logic across multiple pipes. This merging approach maintains comprehensive detection capability while reducing total power consumption by eliminating redundant detection operations that would occur if each pipe had its own detection instance.
3Ease of manufacture
If flow detection relies only on byte count at SOP, then implementation simplicity is maintained, but detection accuracy for flows changing ingress ports is lost
Solution Approach 1:
The patent introduces dynamic flow tracking that adapts to changing network conditions, specifically handling flows that change ingress ports through load balancing or maintenance. Instead of relying solely on static byte count at SOP, the system dynamically updates flow information as packets are processed, enabling accurate detection even when flows migrate between pipes or change their ingress path, thus maintaining both simplicity and accuracy.
4Area of stationary object
If aggregated detection logic is implemented once, then chip area and power consumption are reduced, but detection capability for multi-pipe flows must be maintained
Solution Approach 1:
The patent designs the centralized detection logic to be universal, handling multiple types of flow scenarios across different pipes through a single unified mechanism. The detection system aggregates flow information from all pipes and applies consistent detection criteria regardless of which pipe a flow is on, enabling the single implementation to maintain comprehensive detection capability for multi-pipe flows while reducing hardware resources.
Data Source
AI summary
A semiconductor chip for implementing aggregated flow detection and management includes a number of pipes, where each pipe is coupled to a portion of ports on the semiconductor chip that are to receive data packets. A logic is coupled to the pipes and is used to detect and manage an elephant flow. The elephant flow-detection and management logic includes a flow table and a byte counter.