OLSR协议基本原理.ppt

* 首先我们来看第一个内容，研究背景和意义。OLSR协议是的一种自组网路由协议，（翻页） * * 自组网又称分组无线网或多跳网，自组网中的节点即充当节点功能还充当路由功能，自组网是自组织是多跳网，它不依赖于固定的基础设施。组网快速、灵活、方便。（翻页） * * 自组网又称分组无线网或多跳网，自组网中的节点即充当节点功能还充当路由功能，自组网是自组织是多跳网，它不依赖于固定的基础设施。组网快速、灵活、方便。（翻页） * * 自组网又称分组无线网或多跳网，自组网中的节点即充当节点功能还充当路由功能，自组网是自组织是多跳网，它不依赖于固定的基础设施。组网快速、灵活、方便。（翻页） * * 下面我们来看第二个部分——OLSR协议 * * 自组网又称分组无线网或多跳网，自组网中的节点即充当节点功能还充当路由功能，自组网是自组织是多跳网，它不依赖于固定的基础设施。组网快速、灵活、方便。（翻页） * * * * * * * * * * * * * * * * * * * * * OLSR协议 * 第一页，编辑于星期三：四点 五十分。 CONTENTS 1 4 2 3 协议简介 协议内容 仿真实现 结果分析 * 第二页，编辑于星期三：四点 五十分。 1 OLSR协议简介 * 第三页，编辑于星期三：四点 五十分。 1 自组网 自组网（常用英文名为Ad Hoc Network）也称为分组无线网或多跳网，是一组有收发功能的节点组成的网络，它不依赖于基础设施，是临时自组织的网络。自组网具有自组织性、节点对等性、分布式控制、多跳网、临时性、拓扑结构动态变化、链路带宽有限等特点。 1 OLSR 协 议 简 介 * 第四页，编辑于星期三：四点 五十分。 1 自组网应用 1 OLSR 协 议 简 介 * 第五页，编辑于星期三：四点 五十分。 1 OLSR协议 1 OLSR 协 议 简 介 最优链路状态路由协议（Optimized Link State Routing） 特点： 多点中继节点（MPR）机制，优化泛洪算法，降低了协议的开销； 先应式路由计算，查找路由时延小； 最短路径，路由计算选择最短路径作为最优路径。 * 第六页，编辑于星期三：四点 五十分。 2 OLSR协议内容 * 第七页，编辑于星期三：四点 五十分。 1 主要思想 2 OLSR 协 议 内 容 核心思想：MPR（Multi Point Relay）机制 分组格式：HELLO分组、TC（Topology Control）分组 表格式：邻居表、MPR Selector表、拓扑表、路由表 算法描述：邻居监听、MPR 选择、生成控制信息、路由计算 * 第八页，编辑于星期三：四点 五十分。 1 2 OLSR 协 议 内 容 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 协 议 内 容 MPR机制 A B C D E F H G Q P N M L K J I 中继节点 多跳范围内的消息转发仍然遵循MPR机制 * 第十页，编辑于星期三：四点 五十分。 1 2 OLSR 协 议 内 容 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 协 议 内 容 A B hello hello * *