Tagged Unit State Based Ring Buffer
Ring buffer could increase the concurrency of data processing and balance the non-uniform nature of the data processing, therefore, it is widely used as a trade-off method between network packet receiving speed and processing speed. Nevertheless, in the traditional implementation, no matter ring buffer use (Single Producer and Single Consumer) SPSC model, or (Single Producer and Multiple Consumers) SPMC model, it still has the inherent defects. Aim at these defects, this paper proposed a new algorithm to assign the tagged state for each storage unit. Accompanying with the reading-writing operation, the storage unit switches its state according to certain rules.