| 摘要 | 第1-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第7-13页 |
| §1.1 研究背景 | 第7页 |
| §1.2 研究动机及任务 | 第7-11页 |
| §1.2.1 OSPFv3协议实现的研究现状 | 第7-8页 |
| §1.2.2 OSPFv3协议实现关键技术 | 第8页 |
| §1.2.3 RouterWare的体系结构不适合OSPFv3协议的实现 | 第8-10页 |
| §1.2.4 高性能IPv6路由器中路由软件需求分析 | 第10-11页 |
| §1.2.5 研究任务 | 第11页 |
| §1.3 本文的主要工作及贡献 | 第11-12页 |
| §1.4 本文组织结构 | 第12-13页 |
| 第二章 OSPFv3协议分析 | 第13-18页 |
| §2.1 OSPF协议简介 | 第13-14页 |
| §2.2 OSPFv3与OSPFv2的比较 | 第14-16页 |
| §2.3 OSPFv3协议实现的特点 | 第16-17页 |
| §2.4 本章小结 | 第17-18页 |
| 第三章 模块化路由软件实现技术分析 | 第18-26页 |
| §3.1 模块化路由软件实现技术概述 | 第18页 |
| §3.2 MRT路由软件实现技术分析 | 第18-19页 |
| §3.3 GateD路由软件实现技术分析 | 第19-22页 |
| §3.3.1 GateD中的基本元素 | 第19-21页 |
| §3.3.2 GateD中的调度机制 | 第21-22页 |
| §3.4 GNU Zebra路由软件实现技术分析 | 第22-23页 |
| §3.5 以上三种模块化路由软件实现技术的比较 | 第23-24页 |
| §3.6 高性能IPv6路由器中路由软件设计的考虑 | 第24-25页 |
| §3.7 本章小结 | 第25-26页 |
| 第四章 事件驱动的基于虚拟多任务机制的路由软件实现技术 | 第26-38页 |
| §4.1 基于ED-VMT的路由软件体系结构 | 第26-30页 |
| §4.1.1 总体结构 | 第26-27页 |
| §4.1.2 进程间通信机制设计 | 第27-30页 |
| §4.2 虚拟多任务机制概述 | 第30页 |
| §4.3 虚拟多任务机制相关数据结构的设计 | 第30-32页 |
| §4.4 虚拟多任务机制API设计 | 第32-34页 |
| §4.5 虚拟多任务机制调度算法设计 | 第34-37页 |
| §4.6 虚拟多任务机制下协议进程主函数的设计 | 第37页 |
| §4.7 本章小结 | 第37-38页 |
| 第五章 基于ED—VMT的OSPFv3协议软件的设计与实现 | 第38-65页 |
| §5.1 软件总体设计 | 第38-44页 |
| §5.1.1 OSPFv3协议模块在整个路由软件子系统中的位置 | 第38-39页 |
| §5.1.2 总体数据流图 | 第39页 |
| §5.1.3 内部模块划分 | 第39-41页 |
| §5.1.4 主要数据结构设计 | 第41-42页 |
| §5.1.5 几个重要的虚拟任务 | 第42-44页 |
| §5.1.6 具体实现的子模块 | 第44页 |
| §5.2 协议分组收发处理模块的设计与实现 | 第44-50页 |
| §5.2.1 功能概述 | 第44页 |
| §5.2.2 协议分组模板设计 | 第44-45页 |
| §5.2.3 协议分组收发缓冲区的设计 | 第45-47页 |
| §5.2.4 协议分组收发机制的设计 | 第47-49页 |
| §5.2.5 协议分组收发处理模块的具体实现 | 第49-50页 |
| §5.3 链路状态数据库模块的设计与实现 | 第50-55页 |
| §5.3.1 功能概述 | 第50页 |
| §5.3.2 LSA存储结构设计 | 第50-53页 |
| §5.3.3 LSDB的组织 | 第53-54页 |
| §5.3.4 LSDB操作API | 第54-55页 |
| §5.4 泛洪协议模块的设计与实现 | 第55-62页 |
| §5.4.1 功能概述 | 第55-56页 |
| §5.4.2 重要流程设计 | 第56-61页 |
| §5.4.3 泛洪协议模块的具体实现 | 第61-62页 |
| §5.5 路由处理模块的设计与实现 | 第62-63页 |
| §5.5.1 功能概述 | 第62-63页 |
| §5.5.2 路由表计算的触发 | 第63页 |
| §5.6 本章小结 | 第63-65页 |
| 第六章 OSPFv3协议软件中SPF计算的优化 | 第65-74页 |
| §6.1 SPF计算的调度 | 第65-66页 |
| §6.2 Dijkstra算法的优化 | 第66-73页 |
| §6.2.1 SPF计算的形式化描述 | 第66-68页 |
| §6.2.2 SPF计算平均时间复杂度分析 | 第68-69页 |
| §6.2.3 一种优化的SPF计算算法 | 第69-72页 |
| §6.2.4 测试说明 | 第72-73页 |
| §6.3 本章小结 | 第73-74页 |
| 结束语 | 第74-76页 |
| 致谢 | 第76-77页 |
| 参考文献 | 第77-79页 |
| 附录 | 第79-81页 |
