Research of High Speed IP Network Meter on Linux Kernel
基于Linux内核高速IP网络测量器的研究

With the rapid development in network technology field, the network IP packet measuring technology has become basis of the large-scale network's behavior analysis. The paper analyzes the function and performance requirement to high-speed network measure, and the construction of Linux's network subsystem. Based on these, the paper shows a proper framework design for a high-speed meter on Linux kernel and gives out an optimized quick sort arithmetic design, which gets good balance between space and time complication. At the end of the paper, a meter archetype according to the design is introduced. And any more there are several experiment data and figures of it under high-speed CERNET network environment, which show the correctness of the framework design and the high performance the arithmetic brings.