OSPF协议设计与实现.pd

OSPF协议设计实现 1 绪论 1 . 1   路由协议简介 1 . 2   O S P F 路由协议简介 1 . 3   O S P F 主要名词术语 1 . 4   实现基本目标和完成情况 2 O S P F 概述 2 . 1   O S P F 区域划分 2 . 2   O S P F 连接方式 2 . 3   O S P F 网络类型 2 . 4   O S P F 数据包 2 . 4 . 1   包头格式 2 . 4 . 2   H e l l o 包 2 . 4 . 3   数据库描述包/ D D   包 2 . 4 . 4   连接状态请求包/ L S R   包 2 . 4 . 5   连接状态更新包/ L S U   包 2 . 4 . 6   连接状态确认包/ L S A c k   包 2 . 5   链路状态宣告（L S A ） 2 . 5 . 1   R o u t e r ­ L S A 2 . 5 . 2   N e t w o r k ­ L S A 2 . 5 . 3   N e t w o r k   S u m m a r y   L S A 2 . 5 . 4   A S B R   S u m m a r y   L S A 2 . 5 . 5   A S ­ e x t e r n a l ­ L S A 2 . 6   L S A   格式 2 . 6 . 1   L S A   头部 2 . 6 . 2   R o u t e r ­ L S A 2 . 6 . 3   N e t w o r k ­ L S A 2 . 6 . 4   S u m m a r y ­ L S A 2 . 6 . 5   A S ­ e x t e r n a l ­ L S A 2 . 7   最短路径算法 3 O S P F 结构实现 3 . 1   整体架构设计 3 . 1 . 1   整体结构示意图 3 . 1 . 2   主要数据结构 3 . 1 . 3   文件组织 3 . 2   O S P F 实用类 3 . 2 . 1   基于A V L 树的列表 3 . 2 . 2   P a t r i c i a 树 3 . 2 . 3   优先级队列 3 . 2 . 4   计时器 3 . 3   维护系统设计 3 . 4   邻居路由器维护 3 . 4 . 1   邻居状态机 3 . 4 . 2   接口状态机 3 . 5   链路状态数据库 3 . 5 . 1   L S A 及数据库实现 3 . 5 . 2   L S A 创建 3 . 5 . 3   L S A 列表 3 . 5 . 4   L S A 老化 4 O S P F 过程实现 4 . 1   分组组装过程 4 . 2   发现邻居路由器与H e l l o 处理过程 4 . 2 . 1   发现邻居路由与接收H e l l o 分组 4 . 2 . 2   发送H e l l o 分组 4 . 2 . 3   D R 选举过程 4 . 3   数据库交换与D a t a b a s e   D e s c r i p t i o n 处理过程 4 . 3 . 1   数据库交换 4 . 3 . 2   接收D D 分组 4 . 3 . 3   发送D D 分组 4 . 4   L i n k   S t a t e   R e q u e s t 处理过程 4 . 4 . 1   发送L S R 分