期刊文献+

基于多级存储结构的IP报文流匹配算法

IP Packet Stream Matching Algorithm Based on Multilevel Storage Structure
在线阅读 下载PDF
导出
摘要 在网络安全设备中,IP报文流的匹配效率一定程度上决定了设备的处理性能。为此,分析IP报文流匹配算法的难点和IP报文的特点,设计一种基于多级存储结构的IP报文流匹配算法,使用Intel缓存预取指令进一步提高规则匹配的效率。在一款信息安全产品中进行实现验证,结果表明,该算法具有较低的运算复杂度,能满足IP报文流高速匹配的需求。 在网络安全设备中,IP报文流的匹配效率一定程度上决定了设备的处理性能。为此,分析IP报文流匹配算法的难点和IP报文的特点,设计一种基于多级存储结构的IP报文流匹配算法,使用Intel缓存预取指令进一步提高规则匹配的效率。在一款信息安全产品中进行实现验证,结果表明,该算法具有较低的运算复杂度,能满足IP报文流高速匹配的需求。
出处 《计算机工程》 CAS CSCD 北大核心 2011年第S1期374-375,379,共3页 Computer Engineering
关键词 多级存储结构 HASH表 访问控制列表 防火墙 报文流 multilevel storage structure HASH table access control list firewall packet stream
  • 相关文献

参考文献4

二级参考文献21

  • 1程光,龚俭,丁伟,徐加羚.面向IP流测量的哈希算法研究[J].软件学报,2005,16(5):652-658. 被引量:54
  • 2Brownlee N.Traffic Flow Measurement Experiences with NeTraMet[S].RFC 2123,1997.
  • 3Cao Z,Wang Z,Zegura E.Performance of Hashing-based Schemes for Internet Load Balancing[C] //Proc.of INFOCOM'00.Piscataway,NJ,USA:IEEE Computer and Communications Societies,2000.
  • 4Zseby T,Molina M,Raspall F,et al.Sampling and Filtering Techniques for IP Packet Selection[EB/OL].(2004-10-03).http:// tools.ietf.org/html/draft-ietf-psamp-sample-tech-05#section-17.
  • 5Jenkins B.Algorithm Alley[J/OL].(1997-09-10).Dr.Dobb's Journal,http:// burtleburtle.net/bob/hash/doobs.html.
  • 6PREISS B R.数据结构与算法-面向对象的C++设计模式[M].胡广斌,王崧,惠民,等译北京:电子工业出版社2000.
  • 7Karagiannis T,Papagiannaki D,Faloutsos M.BLINC:Multilevel Traffic Classification in the Dark[C].ACM SIGCOMM,Philadelphia,PA,USA,August 2005
  • 8Plissonneau L,Costeux J L,Brown P.Analysis of Peer-to-Peer Traffic on ADSL[J].Passive and Active Network Measurement,2005,3431:69-82
  • 9Gerber A,Houle J,Nguyen H,et al.P2P The Gorilla in the Cable[C].National Cable & Telecommunications Association,National Show,Chicago,IL,June 2003
  • 10Saroiu S,Gummadi K P,Dunn R.J,et al.An Analysis of Internet Content Delivery Systems[C].In:Proceedings of the 5th Symposium on Operating Systems Design and Implementation,2002

共引文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部