IS-IS协议路由计算方法的研究和实现
| 摘要 | 第1-10页 |
| ABSTRACT | 第10-11页 |
| 第一章 绪论 | 第11-14页 |
| 1．1 课题背景及问题的提出 | 第11-12页 |
| 1．1．1 网络与高性能路由器 | 第11页 |
| 1．1．2 链路状态路由协议 | 第11-12页 |
| 1．2 主要研究内容以及取得的成果 | 第12页 |
| 1．3 论文内容组织 | 第12-14页 |
| 第二章 课题研究基础内容 | 第14-21页 |
| 2．1 路由协议的基础 | 第14-15页 |
| 2．2 软件开发环境 | 第15页 |
| 2．3 路由器实时操作系统 | 第15-20页 |
| 2．3．1 简介 | 第15-16页 |
| 2．3．2 特点 | 第16页 |
| 2．3．3 核心功能 | 第16-18页 |
| 2．3．4 基本构成 | 第18-20页 |
| 2．4 本章小结 | 第20-21页 |
| 第三章 IS-IS协议路由计算的设计与实现 | 第21-43页 |
| 3．1 SPF算法概述 | 第21-24页 |
| 3．1．1 图论基础 | 第21-22页 |
| 3．1．2 SPF算法运算 | 第22-23页 |
| 3．1．3 SPF算法开销 | 第23-24页 |
| 3．1．4 内存需求 | 第24页 |
| 3．2 IS-IS协议路由计算的设计与实现 | 第24-39页 |
| 3．2．1 软件总体方案设计 | 第24-26页 |
| 3．2．2 基本参数 | 第26-29页 |
| 3．2．3 数据库 | 第29-30页 |
| 3．2．4 主要数据结构 | 第30-34页 |
| 3．2．5 基本过程 | 第34-35页 |
| 3．2．6 路由计算流程 | 第35-37页 |
| 3．2．6 数据包转发 | 第37-39页 |
| 3．3 IPv6报文路由 | 第39-41页 |
| 3．3．1 IPv6可达性TLV | 第39-40页 |
| 3．3．2 IPv6接口地址TLV | 第40页 |
| 3．3．3 IPv6 NLPID | 第40-41页 |
| 3．3．4 IPv6路由计算 | 第41页 |
| 3．4 IS-IS/OSPF路由计算比较 | 第41-42页 |
| 3．5 本章小结 | 第42-43页 |
| 第四章 路由表的高效组织与管理 | 第43-57页 |
| 4．1 IP地址查找机理 | 第43-46页 |
| 4．1．1 IP地址组成变化及对路由查找的影响 | 第43-44页 |
| 4．1．2 CIDR寻址方案 | 第44页 |
| 4．1．3 最长前缀匹配的困难性 | 第44-45页 |
| 4．1．4 IP地址查找要求 | 第45-46页 |
| 4．2 常用的路由表查找算法 | 第46-52页 |
| 4．2．1 纯软件算法 | 第46-50页 |
| 4．2．2 硬件算法 | 第50-51页 |
| 4．3．3 利用Cache的算法 | 第51-52页 |
| 4．3 Hash路由表的设计 | 第52-54页 |
| 4．3．1 路由表结构 | 第52-53页 |
| 4．3．2 路由表处理过程 | 第53页 |
| 4．3．3 算法性能分析 | 第53-54页 |
| 4．4 基于Hash路由表设计的改进 | 第54-56页 |
| 4．4．1 路由表结构 | 第54页 |
| 4．4．2 路由表处理过程 | 第54-55页 |
| 4．4．3 算法性能分析 | 第55-56页 |
| 4．5 本章小结 | 第56-57页 |
| 第五章 IS-IS协议的并行路由计算方法 | 第57-67页 |
| 5．1 可扩展的IP路由器 | 第57-58页 |
| 5．2 目前的路由表计算方法 | 第58-60页 |
| 5．3 IS-IS协议的一种并行路由计算方法 | 第60-66页 |
| 5．3．1 算法描述 | 第61页 |
| 5．3．2 算法机制 | 第61-63页 |
| 5．3．3 算法的正确性和有效性分析 | 第63-64页 |
| 5．3．4 其它设计问题 | 第64-66页 |
| 5．4 本章小结 | 第66-67页 |
| 第六章 结束语 | 第67-68页 |
| 6．1 全文工作总结 | 第67页 |
| 6．2 工作展望 | 第67-68页 |
| 致谢 | 第68-69页 |
| 攻读硕士期间发表的论文 | 第69-70页 |
| 附录A: 攻读硕士期间参加的科研项目 | 第70-71页 |
| 参考文献 | 第71-73页 |
