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 本章小结

第六章总结与展望

致谢

参考文献

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

论文摘要

论文目录

相关论文文献