Atomic Flow Counters for Proactive Packet Drop Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional packet counting techniques in datacenter fabrics are ineffective for identifying traffic forwarding issues due to their reactive nature and inability to perform atomic counting of constantly flowing traffic, requiring pre-configuration to detect problems.
Innovation Solution
Implementing atomic flow counters in flow tables that mark traffic with specific colors at ingress and egress points, allowing for proactive, granular accounting of packet flows by using distinct counters for each color interval, ensuring accurate comparison of ingress and egress counts without prior identification of 'interesting' traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional packet counting techniques are used to compare egress and ingress counts, then traffic forwarding issues can be detected, but the counting must be configured reactively after problem detection and cannot perform atomic counting of constantly flowing traffic
Solution Approach 1:
The patent segments the counting process by introducing color-coded counters (red, yellow, green) that divide traffic flow into distinct segments. Each color represents a specific time interval or state, allowing atomic counting of packet flows without requiring pre-configuration of which flows to monitor. The ingress and egress points each maintain separate color-specific counters, enabling precise measurement of traffic segments independently.
Solution Approach 2:
The system performs preliminary action by pre-establishing multiple color-coded counters at both ingress and egress points before traffic flow issues occur. These counters are ready to atomically count packets as they arrive, eliminating the need to detect problems first and then configure counting parameters. The coloring mechanism is proactively applied to all traffic flows, enabling immediate atomic counting capability.
2Measurement precision
If granular atomic counting is implemented for all traffic flows, then accurate per-flow packet counts are achieved, but the system complexity increases due to multiple counters and coloring mechanisms
Solution Approach 1:
The color-coded counter mechanism serves multiple functions simultaneously: it enables atomic counting, provides traffic segmentation, facilitates ingress-egress comparison, and supports time-based or flow-based measurement. The same colored counters are used at both ingress and egress points, creating a universal measurement framework that simplifies the overall system architecture despite the presence of multiple counters.
Solution Approach 2:
The system changes the parameter of packet identification from traditional flow-based matching to color-based identification. By assigning colors to packets based on their flow characteristics or time of arrival, the system transforms the counting problem into a simpler color-matching operation at egress, reducing the complexity of granular atomic counting while maintaining per-flow accuracy.
3Productivity
If traditional packet counting is performed on constantly flowing traffic, then continuous monitoring is achieved, but atomic counting cannot be performed and pre-configuration is required to identify interesting traffic
Solution Approach 1:
The patent applies color changes as a marking mechanism where packets are assigned different colors (red, yellow, green) based on their flow characteristics, time of arrival, or other identifying parameters. This color marking is maintained through the network fabric, allowing continuous monitoring of all traffic flows with atomic counting capability. The color attribute provides lossless information retention about packet flow identity without requiring pre-configuration of which flows are 'interesting'.
Data Source
AI summary
Systems, methods and computer-readable storage devices each provide, for a given flow entry in a flow table associated with a packet flow, a first atomic counter associated with a first color and a second atomic counter associated with a second color. The system, for a first coloring interval, marks traffic in the packet flow from a tenant to a fabric as the first color and increments the first atomic counter. At a conclusion of the first coloring interval and for a second coloring interval, the system marks the traffic in the packet flow from the tenant to the fabric as the second color and increments the second atomic counter. The system compares first packet counts associated with the first color at an ingress point with second packet counts associated with the first color at an egress point to the fabric.