| 一 概述 | 第1-16页 |
| 1 本选题研究的目的和意义 | 第10-11页 |
| 2 路由算法发展状况 | 第11-13页 |
| (1) 距离矢量算法 | 第11-12页 |
| (2) 链路状态算法 | 第12页 |
| (3) OSPF算法 | 第12-13页 |
| 3 本文主要研究内容 | 第13-16页 |
| 二 路由选择算法 | 第16-48页 |
| 1 路由器的作用 | 第16-18页 |
| 2 路由算法 | 第18-23页 |
| (1) 路由算法的设计考虑 | 第18-19页 |
| (2) 路由算法的分类 | 第19-20页 |
| (3) 实现路径选择算法的一般方法 | 第20-22页 |
| (4) 最小费用准则 | 第22-23页 |
| 3 确定型路由算法 | 第23-26页 |
| 4 适应型路由算法 | 第26-29页 |
| 5 距离矢量路由选择算法 | 第29-32页 |
| 6 链路状态路由选择 | 第32-37页 |
| 7 OSPF协议 | 第37-48页 |
| (1) OSPF协议规范 | 第37-39页 |
| (2) OSPF协议的优点及特点 | 第39-40页 |
| (3) OSPF数据库 | 第40-41页 |
| (4) OSPF操作 | 第41-42页 |
| (5) OSPF路由器状态 | 第42-46页 |
| (6) 在不同数据链路体系结构上的OSPF操作 | 第46-48页 |
| 三 基于四叉堆优先级队列的OSPF算法 | 第48-74页 |
| 1 图和优先级队列的基本概念 | 第48-49页 |
| 2 原算法描述[4] | 第49-55页 |
| (1) 前言 | 第49-50页 |
| (2) 传统Dijkstra算法描述 | 第50-52页 |
| (3) 基于四叉堆的优先级队列及改进型的Dijkstra算法 | 第52-55页 |
| 3 交通网络与Internet路由 | 第55-58页 |
| (1) 交通网络 | 第55-56页 |
| (2) Internet路由 | 第56-58页 |
| (3) 结论 | 第58页 |
| 4 OSPF算法的基本原理 | 第58-71页 |
| (1) LSA | 第59-62页 |
| (2) 链路状态数据库 | 第62-63页 |
| (3) 可靠的泛洪 | 第63-67页 |
| (4) 路由选择计算 | 第67-71页 |
| 5 基于四叉堆优先级队列的OSPF算法 | 第71-74页 |
| 四 基于四叉堆优先级队列的OSPF算法的模拟 | 第74-84页 |
| 1 设计目标 | 第74-76页 |
| 2 功能设计 | 第76-79页 |
| 3 网络设计过程 | 第79-81页 |
| 4 结果分析 | 第81-84页 |
| 五 总结与展望 | 第84-86页 |
| 参考文献 | 第86-90页 |
| 致谢 | 第90-91页 |
| 攻读硕士期间发表的学术论文目录 | 第91页 |