摘要 | 第1-11页 |
图目录 | 第11-13页 |
表目录 | 第13-14页 |
第一章 引言 | 第14-20页 |
·开展面向IPv6 分组转发的路由技术研究的意义 | 第14-16页 |
·本文的贡献 | 第16-18页 |
·论文的组织 | 第18-20页 |
第二章 路由器体系结构综述 | 第20-32页 |
·IP 路由器的基本功能 | 第20-21页 |
·路由协议子系统 | 第20页 |
·分组转发子系统 | 第20-21页 |
·路由器体系结构的发展 | 第21-26页 |
·基于总线的单处理器体系结构 | 第22页 |
·基于总线的多处理器体系结构 | 第22-24页 |
·基于交换的多处理器体系结构 | 第24-26页 |
·第四代路由器体系结构 | 第26页 |
·典型的路由器交换结构 | 第26-31页 |
·共享媒介交换结构 | 第26-27页 |
·共享内存交换结构 | 第27-28页 |
·分布式输出缓存交换结构 | 第28-29页 |
·空间分割交换结构 | 第29-31页 |
·本章小结 | 第31-32页 |
第三章 OSPFv3 路由协议软件的设计与实现 | 第32-54页 |
·路由协议与路由协议软件概述 | 第32-38页 |
·OSPF 协议与RIP 协议的比较 | 第32-33页 |
·OSPF 路由协议简介 | 第33-35页 |
·OSPFv3 路由协议的新特性 | 第35-38页 |
·OSPFv3 路由协议软件的设计方案和主要模块 | 第38-51页 |
·消息的发送与接收接口模块 | 第38页 |
·消息的接收处理 | 第38-44页 |
·邻居的状态维护,邻居状态机 | 第44-46页 |
·接口的状态维护,接口状态机 | 第46-47页 |
·链路状态数据库的维护、路由表的计算与最短路径优先算法 | 第47-49页 |
·适用于快速路由转发系统的路由表维护模块 | 第49-51页 |
·OSPFV3 路由协议软件及实验环境 | 第51-52页 |
·本章小结 | 第52-54页 |
第四章 基于IPv6 的快速路由表搜索算法 | 第54-86页 |
·路由表搜索模块 | 第55-56页 |
·常见的路由搜索算法 | 第56-60页 |
·线性搜索 | 第56-57页 |
·二进制Trie 树 | 第57-58页 |
·多分支Trie 树 | 第58页 |
·基于地址前缀长度的二分搜索法 | 第58-59页 |
·基于地址区间的二分搜索法 | 第59页 |
·不同算法的性能比较 | 第59-60页 |
·基于IPv6 的快速路由表搜索算法ABSH | 第60-85页 |
·对基于地址前缀长度的二分搜索算法的引用 | 第60-62页 |
·IPv6 地址结构规范 | 第62-64页 |
·ABSH 算法的基本描述 | 第64-65页 |
·前缀扩展 | 第65-67页 |
·一级索引表的结构 | 第67-69页 |
·BMP 树 | 第69-72页 |
·ABSH 算法实现过程描述 | 第72-78页 |
·hash 表搜索算法设计 | 第78-80页 |
·ABSH 算法的搜索效率 | 第80-82页 |
·实验与仿真 | 第82-85页 |
·本章小结 | 第85-86页 |
第五章 基于IPv6 的IP 分组分类算法 | 第86-102页 |
·IP 分组分类算法的数学描述 | 第86页 |
·常见的IP 分组分类算法 | 第86-88页 |
·RFC 算法 | 第87-88页 |
·Modular 算法 | 第88页 |
·Cross-Product 算法 | 第88页 |
·Tuple Space Search 算法 | 第88页 |
·适用于 IPv6 的元组空间搜索算法 | 第88-100页 |
·元组空间搜索算法描述 | 第89-92页 |
·应用 ABSH 算法的元组空间搜索算法设计 | 第92-99页 |
·对修改后的元组空间搜索算法执行效率的分析 | 第99-100页 |
·IPv6 协议体系与 IP 分组分类问题 | 第100-101页 |
·本章小结 | 第101-102页 |
第六章 结束语 | 第102-106页 |
·论文的主要贡献和创新 | 第102-104页 |
·下一步的研究工作 | 第104-106页 |
参考文献 | 第106-112页 |
致谢 | 第112-114页 |
作者简历 | 第114页 |