动态路由协议OSPF实现 目录 1 引言 2 1.1 Internet上路由协议的使用现状 2 1.2 课题研究的背景及意义 3 2 OSPF动态路由协议相比与RIP的优势 4 2.1 距离矢量算法RIP的不足 4 2.2 OSPF路由协议的优势 5 3 OSPF协议解析 5 3.1 链路状态路由协议 5 3.1.1 发现邻居节点 6 3.1.2 构造链路状态分组 6 3.1.3 发布链路状态分组 6 3.1.4 计算新路由 7 3.2 链路状态数据库 7 3.3路由器的类型 8 3.3.1虚链路 8 3.4 链路状态数据库的形成与维护 9 3.4.1 Hello协议 9 3.4.2 扩散协议 10 4 OSPF软件体系概要设计 11 4.1 OSPF路由协议模块划分 11 4.2 全局数据结构的描述 12 5 OSPF路由协议的实现 13 5.1 计算最短路径树Dijkstra算法 13 5.2 虚电路网络上运行OSPF 13 5.3 OSPF Virtual link的实现 14 5.3.1 原理 14 5.3.2 实现的重点与难点 14 5.3.3 数据结构及特殊算法 15 6 OSPF协议的展望 15 6.1 OSPF 协议的不断完善 15 结 论 16 |
动态路由协议OSPF实现
更新时间:2019-01-29