千兆网络协议处理器中快速查找匹配算法的设计与实现

声明

摘要

第一章 绪论

1．1 课题背景与意义

1．2 国内外研究现状

1．3 研究内容与设计指标

1．3．1 研究内容

1．3．2 设计指标

1．4 论文组织

第二章 相关技术分析

2．1 网络匹配算法介绍

2．2 哈希算法介绍

2．3 哈希冲突解决方案

2．3．1 解决哈希冲突方法

2．3．2 解决哈希冲突方法对比

2．4 本章小结

第三章 网络协议处理器中匹配算法模块设计

3．1 匹配算法模块的应用场景

3．1．1 包策略匹配

3．1．2 IP片包重组

3．2 匹配算法模块介绍

3．2．1 哈希算法

3．2．2 哈希功能模块设计

3．3 本章小结

第四章 网络协议处理器中匹配算法模块的实现

4．1 仲裁模块设计

4．1．1 仲裁输入模块

4．1．2 输出模块

4．2 一次哈希模块设计

4．2．1 分块模块

4．2．2 一次哈希运算模块设计

4．3 二次哈希模块设计

4．3．1 查找匹配模块

4．3．2 动态地址管理模块

4．3．3 结果输出模块

4．4 发送模块

4．5 SRAM控制器模块

4．6 动态地址配置模块

4．7 本章小结

第五章 功能验证及FPGA实施

5．1 ASIC功能验证

5．1．1 ASIC功能验证流程

5．1．2 哈希模块的验证计划

5．1．3 哈希模块的验证平台

5．1．4 哈希模块的测试用例

5．1．5 哈希模块的覆盖率分析

5．1．6 哈希模块的波形验证

5．2 哈希模块的综合

5．2．1 综合脚本配置

5．2．2 综合报告

5．3 FPGA验证

5．4 本章小结

第六章 总结与展望

6．1 总结

6．2 展望

参考文献

致谢

攻读硕士学位期间的成果