OLSR协议基本原理.pptVIP

2019年5月22日 OLSR协议 1 CONTENTS 1 4 2 3 协议简介 协议内容 仿真实现 2 结果分析 3 1 自组网 自组网（常用英文名为Ad Hoc Network）也称为分组无线网或多跳网，是一组有收发功能的节点组成的网络，它不依赖于基础设施，是临时自组织的网络。自组网具有自组织性、节点对等性、分布式控制、多跳网、临时性、拓扑结构动态变化、链路带宽有限等特点。 1 OLSR 协 议 简 介 4 1 自组网应用 1 OLSR 协 议 简 介 5 1 OLSR协议 1 OLSR 协 议 简 介 6 最优链路状态路由协议（Optimized Link State Routing） 特点： 多点中继节点（MPR）机制，优化泛洪算法，降低了协议的开销； 先应式路由计算，查找路由时延小； 最短路径，路由计算选择最短路径作为最优路径。 7 1 主要思想 2 OLSR 协 议 内 容 8 核心思想：MPR（Multi Point Relay）机制 分组格式：HELLO分组、TC（Topology Control）分组 表格式：邻居表、MPR Selector表、拓扑表、路由表 算法描述：邻居监听、MPR 选择、生成控制信息、路由计算 1 2 OLSR 协 议 内 容 9 2.1 OLSR协议核心——MPR机制：节点选择部分邻节点作为它的中继节点，只有被选择的中继节点转发节点的控制消息。 A B C D E F H G Q P N M L K J I MPR机制 A B C D E F H G Q P N M L K J I 纯扩散机制 中继节点 1 2 OLSR 协 议 内 容 10 MPR机制 A B C D E F H G Q P N M L K J I 中继节点 多跳范围内的消息转发仍然遵循MPR机制 1 2 OLSR 协 议 内 容 11 2.2.1 HELLO 控制分组 HELLO分组的作用是链路检测、发现邻居。 Message Seq. No MPR Seq. No Link Type Reserved Link Message size Neighbor Address Neighbor Address …   Link Type Reserved Link Message size Neighbor Address Neighbor Address … HELLO分组格式 Message Seq. No：HELLO分组的序列号。由生成此分组的节点产生，用于区分不同的分组。 MPR Seq. No：MPR的序列号。用于区分新旧MPR信息。 Link Type：链路类型。有3种：非对称（可听到的）链路，对称链路，列表中节点被选为MPR。 Reserved：保留字段。必为。 Link Message size：本分组的大小。 Neighbor Address：邻节点地址。在同一链路类型后的邻节点列表与节点之间的链路类型是相同的。 1 邻居监听 2 OLSR 协 议 内 容 12 A B hello hello * * * B邻居表 * * * A邻居表 2.4.1 发现邻节点和二跳邻节点 A * * B * * 1 2 OLSR 协 议 内 容 13 A B hello2 * * * B二跳邻居表 B C D A邻居表 2.4.2 发现邻节点和二跳邻节点 C D … 1 2 OLSR 协 议 内 容 14 2.2.2 TC 控制分组 TC分组的作用是声明MPR信息。TC 分组包含拓扑信息，节点通过该信息计算路由。 TC分组格式 Message Seq. No：TC 分组序列号。用来识别是否为重复接收的TC分组 MSSN：MPR Selector 序列号。与MPR Selector 集合相对应，当MPR Selector 集合有变化时，MSSN 随之更新。 Hop Count：跳数。TC分组转发的最大跳数，当为“0”时，不再转发。 Originator Address：生成该TC分组的节点地址。 Reserved：保留字节。必为“000000000000000000000000”。 MPR Selector Address：多点中继选择节点地址。该字段包含节点的多点中继选择节点的地址列表。 Message Seq. No MSSN Hop Count Originator Address Reserved MPR Selector Address MPR Selector Address … 可以从我这到这些节点 1 2 OLSR 协 议 内 容 15 2.2.2 TC 控制分组