%0 Journal Article
%T Using dual chain hash table to improve performance of NP firewall<br>用双链哈希表提高基于网络处理器的防火墙性能
%A ZHANG Guo-bing
%A ZENG Wu
%A HUANG Hao
%A <br>张国兵
%A 曾武
%A 黄皓
%J 计算机应用
%D 2005
%I 
%X Too many memory accesses slow down the process of high-speed data streams in NP-based firewalls significantly. Hash table is one of the most important data structures in firewall designing. The average memory access is in direct proportion to the length of chain if we resolve hash collision with separate chaining. To divide one chain into a pair can improve system performance by reducing total number of memory access. A method to handle hash collision with dual chain was introduced, and its affection on performance was analyzed, The design and implementation was given based on network processor IXP2400.
%K hash table
%K network processor
%K firewall<br>哈希表
%K 网络处理器
%K 防火墙
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=0948287DFBD25D05&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=59906B3B2830C2C5&sid=31E6CF1A30237A27&eid=142C33398131A07A&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=4