基于TCAM的高效路由方案研究与实现
| 摘要 | 第2-3页 |
| Abstract | 第3-4页 |
| 1 绪论 | 第7-12页 |
| 1.1 课题背景及研究意义 | 第7-8页 |
| 1.2 路由查找和TCAM | 第8-11页 |
| 1.2.1 路由查找 | 第8-9页 |
| 1.2.2 TCAM | 第9-11页 |
| 1.3 论文主要研究内容 | 第11-12页 |
| 2 相关路由查找算法和TCAM查找策略 | 第12-19页 |
| 2.1 分类地址和CIDR方案 | 第12-14页 |
| 2.1.1 分类编址方案 | 第12-13页 |
| 2.1.2 无类域间路由 | 第13-14页 |
| 2.2 经典的路由查找方案 | 第14-17页 |
| 2.2.1 二进制Trie查找算法 | 第14-15页 |
| 2.2.2 路径压缩算法 | 第15-16页 |
| 2.2.3 二分查找算法 | 第16-17页 |
| 2.3 TCAM查找策略 | 第17-19页 |
| 3 混合式快速更新的TCAM查找方案 | 第19-31页 |
| 3.1 传统TCAM查找方案 | 第19页 |
| 3.2 PLO_OPT和CAO_OPT更新方案 | 第19-20页 |
| 3.3 混合式快速更新的TCAM查找方案 | 第20-31页 |
| 3.3.1 查找方案中涉及的定义及其解释 | 第20-21页 |
| 3.3.2 混合式查找方案 | 第21-24页 |
| 3.3.3 更新过程 | 第24-28页 |
| 3.3.4 性能分析和结果仿真 | 第28-31页 |
| 4 TCAM控制器的设计及UVM验证 | 第31-48页 |
| 4.1 TCAM控制器 | 第31-35页 |
| 4.1.1 TCAM控制器整体框架 | 第31-32页 |
| 4.1.3 TCAM控制器主要功能 | 第32-35页 |
| 4.1.4 TCAM控制器主要寄存器及其功能 | 第35页 |
| 4.2 TCAM控制器设计 | 第35-40页 |
| 4.2.1 控制器整体设计 | 第35-36页 |
| 4.2.2 控制器输入模块设计 | 第36-37页 |
| 4.2.3 控制器的操作判断译码模块 | 第37-38页 |
| 4.2.4 TCAM的搜索流水线设计 | 第38页 |
| 4.2.5 TCAM的基本功能 | 第38-40页 |
| 4.3 验证及UVM平台 | 第40-41页 |
| 4.4 UVM平台各组件的设计 | 第41-48页 |
| 4.4.1 TCAM控制器的整体平台 | 第41-42页 |
| 4.4.2 TCAM_sequence的设计 | 第42-43页 |
| 4.4.3 TCAM_driver的设计 | 第43-44页 |
| 4.4.4 TCAM_monitor的设计 | 第44-45页 |
| 4.4.5 TCAM_agent的设计 | 第45-46页 |
| 4.4.6 testcase的提取 | 第46-47页 |
| 4.4.7 代码覆盖率 | 第47-48页 |
| 5 TCAM控制器综合 | 第48-56页 |
| 5.1 逻辑综合 | 第48-51页 |
| 5.1.1 逻辑综合流程 | 第48-51页 |
| 5.1.2 逻辑综合结果 | 第51页 |
| 5.2 后端设计 | 第51-56页 |
| 5.2.1 导入设计 | 第51页 |
| 5.2.2 布局规划 | 第51-52页 |
| 5.2.3 单元放置 | 第52-53页 |
| 5.2.4 全局布线和详细布线 | 第53页 |
| 5.2.5 时钟树综合 | 第53-55页 |
| 5.2.6 物理综合结果 | 第55-56页 |
| 结论 | 第56-57页 |
| 参考文献 | 第57-60页 |
| 攻读硕士学位期间发表学术论文情况 | 第60-61页 |
| 致谢 | 第61-63页 |
