Network Counter Buffering to Prevent Rollover Data Loss
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-speed network devices face challenges in accurately counting data units due to the limited size of fast counters, which can lead to data loss when counters roll over, and frequent sampling is required to prevent this, causing an undesirable load on control logic.
Innovation Solution
Implementing notification logic that receives counter values from multiple counters at a higher rate than the control logic samples them, allowing for wider representation of values and reducing the sampling load on the control logic by storing and processing counter values at a slower rate.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fast counters are implemented in limited sizes to reduce cost, then device complexity and cost are reduced, but data loss occurs when counters roll over before being sampled
Solution Approach 1:
The patent introduces notification logic as an intermediary component between the fast counter and the control logic. This notification logic receives counter values at a high rate and stores them, allowing the control logic to sample at a slower rate without risking data loss. The intermediary buffer absorbs the difference between the high counter update rate and the slower sampling rate, preventing information loss while keeping the counter size limited.
2Measurement precision
If counters are sampled at high rates to prevent rollover, then data accuracy is improved, but load on control logic increases
Solution Approach 1:
The notification logic serves as a mediator that handles the high-rate counter value reception and storage, freeing the control logic from the burden of high-rate sampling. The control logic only needs to sample the notification logic at a much slower rate, significantly reducing its processing load while maintaining measurement precision through the intermediary's high-rate data capture.
Solution Approach 2:
The notification logic performs preliminary action by pre-receiving and storing counter values at high rates before the control logic needs to sample them. This preliminary high-rate sampling ensures that when the control logic eventually samples, accurate data is already available, eliminating the need for the control logic to perform high-rate sampling itself.
3Reliability
If notification logic receives counter values at high rates, then counter rollover is prevented, but device complexity increases
Solution Approach 1:
The patent extracts the high-rate sampling function from the control logic and places it in a dedicated notification logic component. This separation allows the notification logic to be optimized specifically for high-rate data reception and storage, while the control logic remains simpler and focused on slower-rate processing and statistics generation. The extraction of this specific function reduces overall system complexity despite adding a dedicated component.
Data Source
AI summary
A network device may include first logic configured to count data units passing through the network device and to produce a counter value. The network device may include second logic configured to receive the counter value when an indicator is present, and to store the counter value. The network device may include third logic configured to sample the second logic, to receive the counter value, and to operate on the counter value to produce a result.