基于TCAM的高效率路由更新算法
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 插图索引 | 第10-11页 |
| 附表索引 | 第11-12页 |
| 第1章 绪论 | 第12-16页 |
| ·本文的研究背景及意义 | 第12-13页 |
| ·研究内容 | 第13-14页 |
| ·本文主要工作 | 第14页 |
| ·本文结构 | 第14-16页 |
| 第2章 路由查找背景知识 | 第16-25页 |
| ·前言 | 第16页 |
| ·基于软件的路由查找算法 | 第16-21页 |
| ·线性查找 | 第18页 |
| ·缓存策略 | 第18-19页 |
| ·二进制Trie树(binary Trie) | 第19页 |
| ·路径压缩Trie树 | 第19-21页 |
| ·TCAM技术简介 | 第21-23页 |
| ·TCAM的基本结构 | 第21-23页 |
| ·TCAM的优缺点 | 第23页 |
| ·TCAM路由查找 | 第23-24页 |
| ·小结 | 第24-25页 |
| 第3章 基于分块TCAM的路由更新算法 | 第25-38页 |
| ·前言 | 第25页 |
| ·分块TCAM技术 | 第25-28页 |
| ·TCAM路由前缀更新 | 第28-30页 |
| ·快速低功耗的分块TCAM更新算法 | 第30-34页 |
| ·初始空闲TCAM资源大小 | 第32-33页 |
| ·分块溢出解决算法 | 第33页 |
| ·空闲资源的管理 | 第33-34页 |
| ·仿真实验结果分析 | 第34-37页 |
| ·有效性 | 第35-36页 |
| ·可行性 | 第36-37页 |
| ·小结 | 第37-38页 |
| 第4章 基于TCAM的路由前缀压缩算法 | 第38-53页 |
| ·前言 | 第38页 |
| ·路由前缀在TCAM存储的形式 | 第38-41页 |
| ·基于掩码位拓展的路由压缩技术 | 第41-45页 |
| ·冗余裁剪 | 第41-42页 |
| ·掩码拓展路由压缩算法 | 第42-45页 |
| ·基于TCAM的路由前缀压缩算法 | 第45-51页 |
| ·前缀压缩 | 第45-48页 |
| ·前缀更新策略 | 第48-51页 |
| ·实验结果分析 | 第51-52页 |
| ·小结 | 第52-53页 |
| 结论 | 第53-55页 |
| 参考文献 | 第55-59页 |
| 致谢 | 第59-60页 |
| 附录A 攻读硕士期间发表的论文及成果 | 第60页 |
