%0 Journal Article
%T Research of High Speed IP Network Meter on Linux Kernel<br>基于Linux内核高速IP网络测量器的研究
%A XU Jia-Ling CHENG Guang DING Wei
%A <br>徐加羚
%A 程光
%A 丁伟
%J 计算机科学
%D 2003
%I 
%X 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.
%K Linux kernel
%K Sort-arithmetic
%K Hash-complete binary tree
%K Network packet sampling
%K High-speed network measure<br>Linux内核
%K CERNET
%K IP网络
%K 高速
%K 测量器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=0068D32BDD9C6004&yid=D43C4A19B2EE3C0A&vid=340AC2BF8E7AB4FD&iid=708DD6B15D2464E8&sid=656F8C8401D91023&eid=117F81797AB182FC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=9