期刊文献+

一种面向ABNF模式匹配的处理器设计 被引量:1

Design of a Processor for ABNF Pattern Matching
下载PDF
导出
摘要 在对基于文本编码的网络协议解析中,传统的解决方案难以兼顾速度和灵活性两方面的要求.本文针对扩展巴克斯范式(ABNF)的文法特点,提出一种新型可编程处理器的指令系统和体系结构,以满足网络处理对速度和灵活性的共同要求.该方案在可编程逻辑器件(FPGA)上进行了验证,实验结果表明该处理器在实现面积、处理速度和灵活性上都占有较大优势. Traditional network solution can' t satisfy both performance and flexibility requirements on parsing text-encoded network protocols. We present the instruction set and the architecture of a new processor for augmented backus-naur form(ABNF) pattern matching to solve the problems mentioned above.We implement the processor structure with field progammable gate array(FPGA), and the experimental results show that this processor has higher performance, better flexibility with fewer logic-cell utilization.
出处 《电子学报》 EI CAS CSCD 北大核心 2007年第2期248-251,共4页 Acta Electronica Sinica
基金 国家自然科学基金重大研究计划项目(No.90104010) 国家自然科学基金(No.60241004 No.60602016) 国家973重点基金研究发展规划(No.2003CB314801) 多媒体计算与通信教育部-微软重点实验室开放基金(No.05071801)
关键词 扩展巴克斯范式 模式匹配 指令 体系结构 可编程逻辑器件 augmented backus-naur form(ABNF) pattern matching instruction architecture field programmable gate array(FPGA)
  • 相关文献

参考文献10

  • 1ROC 3261 ,SIP:Session Initiation Protocol[ S] .June 2002.
  • 2R Van Renesse,et al.Building adaptive systems using ensemble [ J] .Software Practice and Experience,John Wiley & Sons,Inc. 1998,28(9) :963 - 979.
  • 3G T Wong,M A Hiltunen,R D Schlichting.A configurable and extensible transport protocol[A]. INFOCOM 2001[ C]. Anchorage,AK,USA IEEE CS Press,2000.635 - 643.
  • 4Seng Kee Tan, Yu Ge, Kean Soon Tan, Chee Wei Ang. Dynamically loadahle protocol stacks [ J ]. Internet Computing,IEEE, 2004,8(2) : 19 - 25.
  • 5R Sidhu, V K Prasanna. Fast regular expression matching using FPGAs[ A]. Field-Programmable Custom Computing Machines [C]. Washington, DC, USA:IEEE CS Press,April 2001.227 - 238.
  • 6C R Clark, D E Schimmel. Scalable pattern matching for high speed networks [ A]. Foeld-Programmable Custom Computing Machines[ C]. Atlanta, GA, USA: IEEE CS Press, April 2004. 249- 257.
  • 7B L Hutchings, R Franklin, D Carver. Assisting network intrusion detection with reconfigurable hardware [ A ]. Field-Programmable Custom Computing Machines[ C]. Provo, UT, USA:IEEE CS Press, April 2002, 111 - 120.
  • 8Y H Cho, W H Mangione Smith. Deep packet filter with dedicated logic and read only memories [ A ]. Field-Programmable Custom Computing Machines [ C ]. Los Angeles, CA, USA: IEEE, CS Press, April 2004. 125 - 134.
  • 9James Moscola, et al. Implementation of a content-scaning module for an internet firewall [ A ]. Field-Programmable Custom Computing Machines [ C ]. Napa, CA, USA: IEEE CS Press, Apr.2003.31 - 39.
  • 10RFC 2234, Augmented BNF for Syntax Specifications: ABNF [S] .Nov 1997.

同被引文献11

  • 1屈玉贵,李奇越,赵保华,刘桂英.基于ABNF的高速硬件解码方法的研究[J].电子学报,2006,34(9):1645-1648. 被引量:2
  • 2Sidhu R, Prasanna V K. Fast regular expression matching using FPGAs[C]// Proceedings of the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE Press, 2001 : 227-238.
  • 3Clark C R, Schimmel D E. Scalable pattern matching for high speed networks[C]//Proceedings of the 12nd Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE Press, 2004: 249- 257.
  • 4Hutchings B L, Franklin R, Carver D. Assisting network intrusion detection with reconfigurahle hardware[C]// Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE Press, 2002: 111-120.
  • 5Cho Y H, Mangione-Smith W H. Deep packet filter with dedicated logic and read only memories [C]// Proceedings of the 12nd Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE Press, 2004: 125-134.
  • 6Moscola J, Lockwood J, Loui R P, et al. Implementation of a content-scanning module for an internet firewall [ C ] / / Proceedings of the 11 st Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE Press, 2003: 31-38.
  • 7Lucas J M, Hoare R, Jones A K. Optimizing technology mapping for FPGAs using CAMs [C]// Proceedings of the 13rd Annual IEEE Symposium on Field-Programmable Custom Computing Machines IEEE Press, 2005: 293-294.
  • 8Singaraju J, Bu L, Chandy J A. A signature match processor architecture for network intrusion detection [C]// Proceedings of the 13rd Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE Press, 2005: 235-242.
  • 9RFC 2234-augmented BNF for syntax specifications: ABNF[EB/OL]. http://www. faqs. org/rfcs/rfc2234. html.
  • 10RFC 3261-SIP: session initiation protocol [EB/OL]. http://www. faqs. org/rfcs/rfc3261. html.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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