%0 Journal Article
%T A Packet Classification Algorithm with Fast Incremental Update Support<br>支持快速增量更新的包分类算法
%A ZHOU Tian-Gui
%A CHENG Hai-Peng
%A HUA Bei
%A <br>周天贵
%A 程海鹏
%A 华蓓
%J 计算机系统应用
%D 2010
%I 
%X Dynamic packet classification is the basis of emerging network services, but the update performance of existing packet classification algorithms is unsatisfactory. Based on the Recursive Space Decomposition and Interpreter approach, this paper designs and implements a two-stage multi-dimensional algorithm TICS with fast incremental update support. It allows incremental update of rule set by reconstructing and replacing the local data structure, and allows parallel synchronous execution of search and update through appropriate memory management. The experimental results show that TICS is at least an order of magnitude faster than the current fastest algorithm BRPS, with less memory consumption and good parallel scalability.
%K packet classification
%K incremental update
%K parallel<br>包分类
%K 增量更新
%K 并行
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=63295DE98C3ED64E5EBFCCEA1A11EE4E&yid=140ECF96957D60B2&vid=2A8D03AD8076A2E3&iid=38B194292C032A66&sid=340AC2BF8E7AB4FD&eid=339D79302DF62549&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=6