软转发平面多表优化技术的研究与实现
| 摘要 | 第9-10页 |
| ABSTRACT | 第10-11页 |
| 第一章 绪论 | 第12-15页 |
| 1.1 研究背景 | 第12-13页 |
| 1.2 论文的主要工作 | 第13页 |
| 1.3 论文组织 | 第13-15页 |
| 第二章 查表技术相关研究 | 第15-29页 |
| 2.1 传统查表的体系架构 | 第15-18页 |
| 2.1.1 转发与控制平面分离 | 第15-16页 |
| 2.1.2 控制平面 | 第16页 |
| 2.1.3 转发平面 | 第16-17页 |
| 2.1.4 查表的体系架构 | 第17-18页 |
| 2.2 路由查表技术 | 第18-19页 |
| 2.2.1 路由查表简介 | 第18页 |
| 2.2.2 路由查表算法 | 第18-19页 |
| 2.3 报文分类技术 | 第19-28页 |
| 2.3.1 报文分类介绍 | 第19-21页 |
| 2.3.2 遍历查找 | 第21页 |
| 2.3.3 分治法 | 第21-25页 |
| 2.3.4 决策树 | 第25-27页 |
| 2.3.5 元组空间分割 | 第27-28页 |
| 2.4 本章小结 | 第28-29页 |
| 第三章 DPLA查表体系架构 | 第29-42页 |
| 3.1 相关定义 | 第29-30页 |
| 3.2 转发平面查表探析 | 第30-37页 |
| 3.2.1 转发表与ACL表关联性探析 | 第30-36页 |
| 3.2.2 分割后转发平面查表 | 第36-37页 |
| 3.3 DPLA查表体系架构 | 第37-40页 |
| 3.4 关键技术支撑 | 第40-41页 |
| 3.3.1 控制平面转发规则类别计算 | 第40页 |
| 3.3.2 转发平面加速技术 | 第40-41页 |
| 3.5 本章小结 | 第41-42页 |
| 第四章 DPLA查表架构表项计算 | 第42-54页 |
| 4.1 问题描述 | 第42页 |
| 4.2 技术难点 | 第42-43页 |
| 4.3 相关定理和引理 | 第43-44页 |
| 4.4 表项更新计算 | 第44-51页 |
| 4.4.1 转发表项更新计算 | 第45-48页 |
| 4.4.2 ACL表项更新计算 | 第48-51页 |
| 4.5 算法评估 | 第51-52页 |
| 4.6 本章小结 | 第52-54页 |
| 第五章 DPLA架构的具体设计与实现 | 第54-67页 |
| 5.1 DPLA控制平面表项计算的实现 | 第54-56页 |
| 5.1.1 控制平面功能模块 | 第54-55页 |
| 5.1.2 主要函数描述 | 第55-56页 |
| 5.2 转发平面查表任务实现 | 第56-57页 |
| 5.3 关键流程的设计 | 第57-63页 |
| 5.3.1 转发查表设计 | 第57-59页 |
| 5.3.2 ACL查表设计 | 第59页 |
| 5.3.3 消息交互设计 | 第59-63页 |
| 5.4 查表任务性能测量 | 第63-67页 |
| 结束语 | 第67-68页 |
| 致谢 | 第68-69页 |
| 参考文献 | 第69-72页 |
| 作者在学期间取得的学术成果 | 第72页 |
