首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

一种正则表达式匹配中降低TCAM能耗的压缩方法

摘要第5-6页
Abstract第6-7页
第1章 绪论第12-20页
    1.1 研究背景和意义第12-14页
    1.2 国内外研究现状第14-17页
    1.3 本文研究内容第17-18页
    1.4 本文的组织结构第18-20页
第2章 关键技术概述第20-36页
    2.1 正则表达式匹配算法第20-30页
        2.1.1 正则表达式第20-22页
        2.1.2 非确定性有限状态自动机NFA第22-25页
        2.1.3 确定性有限状态自动机DFA第25-30页
    2.2 基于字符索引的TCAM实现正则表达式匹配模型第30-34页
        2.2.1 TCAM概述第30-31页
        2.2.2 基于TCAM实现正则表达式匹配第31-32页
        2.2.3 基于字符索引的TCAM实现正则表达式匹配第32-34页
    2.3 本章小结第34-36页
第3章 迁移表的压缩算法第36-49页
    3.1 预处理第36-40页
        3.1.1 预处理的理论分析第36-37页
        3.1.2 预处理的具体过程第37-40页
    3.2 可恢复性压缩第40-43页
        3.2.1 可恢复压缩的理论分析第40-41页
        3.2.2 可恢复性压缩的具体过程第41-43页
    3.3 可行性压缩第43-46页
        3.3.1 可行性压缩的理论分析第43页
        3.3.2 可行性压缩的具体过程第43-46页
    3.4 PEDFA的有效性和性能分析第46-48页
        3.4.1 PEDFA的有效性第46-47页
        3.4.2 PEDFA的性能分析第47-48页
    3.5 本章小结第48-49页
第4章 仿真实验评估第49-62页
    4.1 TCAM的性能指标第49-50页
        4.1.1 TCAM的性能参数第49页
        4.1.2 TCAM模拟器的性能指标第49-50页
    4.2 实验方法第50-52页
        4.2.1 TCAM的能耗的实验方法第50-51页
        4.2.2 TCAM的空间消耗的实验方法第51页
        4.2.3 TCAM的吞吐量的实验方法第51-52页
    4.3 能耗第52-58页
    4.4 空间消耗第58页
    4.5 吞吐量第58-61页
    4.6 本章小结第61-62页
结论第62-65页
参考文献第65-69页
附录A 攻读学位期间发表的学术论文第69-70页
附录B 攻读学位期间参加的科研项目第70-71页
致谢第71页

论文共71页,点击 下载论文
上一篇:基于CloudStack的高校虚拟实验与仿真平台的设计与实现
下一篇:湖南省公安警务大数据综合应用平台设计