OLSR协议分析与设计.pdf

《网络协议栈分析与设计》大作业 OLSR 协议分析与设计 学号 姓名 班级 负责模块 成绩 OLSR 协议分析与设计 目录 第一章 引言 4 1.1设计思想 4 1.2基本原理 4 1.3算法描述 6 1.3.1链路感知 6 1.3.2邻居侦听 7 1.3.3 MPR选择 8 1.3.4 TC分组处理 8 1.3.5 路由表计算 8 1.3.6 路由表维护 9 第二章 代码介绍 10 2.1 文件介绍 10 2.2 全局变量 10 2.3 配置变量 11 第三章 数据结构 12 3.1 OLSR 首部 12 3.2 HELLO 消息 14 3.3 MID 消息 16 3.4 TC 消息 17 3.5 HNA 消息 19 3.6 节点保存的信息表 21 3.6.1 本地链路信息表 21 3.6.2 邻居表 21 3.6.3 两跳邻居表 21 3.6.4 MPR Selector 表 22 3.6.5 TC 分组重复记录表 22 3.6.6 拓扑表 23 3.6.7 路由表 23 第四章 路由协议概述 24 2 OLSR 协议分析与设计 4.1 路由协议的基本处理流程 24 4.2 邻居表的生成 27 4.2.1 邻居表表项状态转移图 27 4.2.2 两跳邻居表表项状态转移图 29 4.2.3 HELLO 消息的生成 29 4.2.4节点信息的存储 30 4.2.5 关于节点的具体操作分析 32 4.2.6邻居表的操作 34 4.2.7邻居节点的查找、插入与更新 36 4.3 MPR表的生成 38 4.3.1 MPR节点的添加和清除 38 4.3.2 MPR 算法 40 4.4 MID 消息的处理 46 4.4.1 MID包的生成 46 4.4.2 MID包的发送 47 4.4.3 MID包的接收 48 4.5 TC 消息洪泛 49 4.5.1 拓扑表项状态转移图 49 4.5.2 TC 消息的生成 49 4.5.3 拓扑表集合的初始化与删除 50 4.5.4 TC 消息处理 52 4.6 路由计算 54 4.6.1 相关结构体与路由类型 55 4.6.3 路由表计算 57 4.7 HNA 消息的处理 65 4.7.1 HNA包的生成 65 4.7.2 HNA包的发送 66 4.7.3 HNA包的接收 67 4.8 事件调度 68 第五章 小结 69 3 OLSR 协议分析与设计 第一章 引言 最佳链路状态路由协议(Optimized Link Status Routing Protocol , OLSR) ，是 专门为无线移动Ad Hoc 网络提出来的一种标准化的先验式的优化链路状态路由 协议。 1.1设计思想 OLSR 由传统表驱动协议的改进而来，每个节点通过周期性的