OSPF协议中ISPF算法及其实现的研究

论文摘要

开放最短路径优先协议(OSPF)是当前网络中被广泛使用的基于链路状态的路由协议,但OSPF所使用的最短路径优先算法(SPF)存在着只要链路状态发生变化,即使是不相关的节点也要重新计算路由等缺点,增强最短路径优先算法(ISPF)通过计算受影响的部分网络路由,从而加快了网络的收敛速度和减少收敛时间,可以较好地提高系统的实时性能,是当前研究的重点。论文针对支持ISPF的OSPF协议及其实现进行了全面深入的研究。论文首先分析给出了OSPF协议及SPF算法原理,并提出了OSPF中需要改进的部分;在此基础上,针对OSPF的不足之处,重点研究了ISPF协议与部分路由计算(PRC)算法,分析和讨论了ISPF工作原理并给出了支持ISPF的OSPF的两种实现方案。论文最后,给出了实际的支持ISPF算法的OSPF系统设计与测试实例,验证了理论分析的正确性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 课题背景
• 1.2 路由算法发展历程和应用现状
• 1.2.1 理想路由算法
• 1.2.2 分层次的路由选择协议
• 1.3 IGP 发展历程及论文研究的意义
• 1.4 论文主要工作和结构安排
• 第二章 开放系统最短路径协议
• 2.1 OSPF 协议原理
• 2.1.1 基于链路状态的路由协议
• 2.1.2 链路状态通告 （LSA, Link State Advertisement） 类型
• 2.1.3 OSPF 中的最短路径算法
• 2.2 Dijkstra 算法在OSPF 中的应用
• 2.2.1 OSPF 对网络拓扑的描述
• 2.2.2 OSPF 中最短路径树的计算
• 2.2.3 下一跳和出接口
• 2.3 OSPF 协议的应用
• 2.4 本章小结
• 第三章 增强最短路径优先协议
• 3.1 路由优化计算
• 3.2 ISPF 算法
• 3.2.1 ISPF 算法原理
• 3.2.2 ISPF 算法实现分析
• 3.3 简化的ISPF 算法
• 3.3.1 原始ISPF 算法存在的问题
• 3.3.2 简化的ISPF 算法
• 3.4 本章小结
• 第四章 支持ISPF 的OSPF 协议
• 4.1 OSPF 支持ISPF 方案
• 4.1.1 （方案一） 支持ISPF 及区域内的PRC
• 4.1.2 （方案二） 支持ISPF
• 4.1.3 支持ISPF 方案选择
• 4.2 OSPF 支持ISPF 系统设计
• 4.2.1 总体方案
• 4.2.2 功能分解
• 4.3 本章小结
• 第五章 支持ISPF 的OSPF 协议测试
• 5.1 测试对象分析
• 5.2 测试组网分析
• 5.3 测试方法和结果
• 5.4 本章小结
• 第六章 总结与展望
• 致谢
• 参考文献