文件名称：OSPF协议设计实现.pd
文件大小：3.78MB
文件格式：PDF
更新时间：2017-12-11 14:56:29
ospf
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 分