OLSR协议基本原理PPT课件

1 2020年4月6日 OLSR协议 2 CONTENTS 1 4 2 3 协议简介 协议内容 仿真实现 结果分析 3 4 1 自组网 自组网 常用英文名为AdHocNetwork 也称为分组无线网或多跳网 是一组有收发功能的节点组成的网络 它不依赖于基础设施 是临时自组织的网络 自组网具有自组织性 节点对等性 分布式控制 多跳网 临时性 拓扑结构动态变化 链路带宽有限等特点 1 OLSR协议简介 5 1 自组网应用 1 OLSR协议简介 6 1 OLSR协议 1 OLSR协议简介 最优链路状态路由协议 OptimizedLinkStateRouting 特点 多点中继节点 MPR 机制 优化泛洪算法 降低了协议的开销 先应式路由计算 查找路由时延小 最短路径 路由计算选择最短路径作为最优路径 7 8 1 主要思想 2 OLSR协议内容 核心思想 MPR MultiPointRelay 机制分组格式 HELLO分组 TC TopologyControl 分组表格式 邻居表 MPRSelector表 拓扑表 路由表算法描述 邻居监听 MPR选择 生成控制信息 路由计算 9 1 2 OLSR协议内容 2 1OLSR协议核心 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 纯扩散机制 中继节点 10 1 2 OLSR协议内容 MPR机制 A B C D E F H G Q P N M L K J I 中继节点 多跳范围内的消息转发仍然遵循MPR机制 11 1 2 OLSR协议内容 2 2 1HELLO控制分组 HELLO分组的作用是链路检测 发现邻居 HELLO分组格式 MessageSeq No HELLO分组的序列号 由生成此分组的节点产生 用于区分不同的分组 MPRSeq No MPR的序列号 用于区分新旧MPR信息 LinkType 链路类型 有3种 非对称 可听到的 链路 对称链路 列表中节点被选为MPR Reserved 保留字段 必为 00000000 LinkMessagesize 本分组的大小 NeighborAddress 邻节点地址 在同一链路类型后的邻节点列表与节点之间的链路类型是相同的 12 1 邻居监听 2 OLSR协议内容 A B hello hello B邻居表 A邻居表 2 4 1发现邻节点和二跳邻节点 13 1 2 OLSR协议内容 A B hello2 B二跳邻居表 A邻居表 2 4 2发现邻节点和二跳邻节点 14 1 2 OLSR协议内容 2 2 2TC控制分组 TC分组的作用是声明MPR信息 TC分组包含拓扑信息 节点通过该信息计算路由 TC分组格式 MessageSeq No TC分组序列号 用来识别是否为重复接收的TC分组MSSN MPRSelector序列号 与MPRSelector集合相对应 当MPRSelector集合有变化时 MSSN随之更新 HopCount 跳数 TC分组转发的最大跳数 当为 0 时 不再转发 OriginatorAddress 生成该TC分组的节点地址 Reserved 保留字节 必为 000000000000000000000000 MPRSelectorAddress 多点中继选择节点地址 该字段包含节点的多点中继选择节点的地址列表 可以从我这到这些节点 15 1 2 OLSR协议内容 2 2 2TC控制分组 TC分组的作用是声明MPR信息 TC分组包含拓扑信息 节点通过该信息计算路由 网络中节点周期的发送TC分组 以声明自己的MPRSelector集 如果此节点没有被任何节点选作MPR 则它的MPRSelector集是空集 那么此节点不发送TC分组 节点的TC分组需要扩散至整个网络中的每个节点 这是与HELLO分组不同之处 HELLO分组只在产生HELLO分组的节点的一跳范围内传播 16 1 2 OLSR协议内容 2 3 1邻居表 网络中每个节点从HELLO分组中得到其两跳以内的邻居的信息 N addr 节点的一条邻居地址 N status 节点与一条邻居之间链路的状态 N 2hop list 通过一条邻居可到达的两跳邻居的列表 包含保持时间 N time 每个邻居表条目的保持时间 邻居表条目格式 17 1 2 OLSR协议内容 2 3 2MPRSelector表 节点为判断转发哪些控制消息 需要维护一张MPRSelector表 此表包含节点的MPRSelector 当接收到MPRSelector的控制分组 节点转发分组 否则不转发 MS addr MPRSelector节点地址 MS seq num MPRSelector集的序列号 用来区分MPRSelector集的新旧 MS time 该MPRSelector集条目的保持时间 如过期 删除该条目 MPRSelector表格式 18 1 2 OLSR协议内容 2 3 3拓扑表 网络中的每一个节点维护一张拓扑表 记录从TC分组中得到的拓扑信息 并由此信息计算路由 节点将网络中其他节点的多点中继信息作为拓扑条目记录在拓扑表中 拓扑条目格式 此条目说明了T dest已经选择T last作为MPR 而且T last已经发布了序列号为T seq的MPRSelector集信息 T time作为保持时间 过期就删除该条目 19 1 2 OLSR协议内容 2 3 4路由表 R dest addr 目的节点地址 R next addr 下一跳节点的地址 R dist 本节点到目的节点的跳数 路由表格式 20 1 2 OLSR协议内容 2 4 3生成控制信息 网络中的节点根据收到TC分组构建拓扑表条目 当接收到一个TC分组后 执行以下步骤 1 如果拓扑表中存在的条目T last与接受到的TC分组初始发送节点地址相同 并且TC分组的MSSN值小于该条目T seq 那么丢掉此分组 2 如果拓扑表中存在的条目T last与接受到的TC分组初始发送节点地址相同 并且TC分组的MSSN值大于该条目T seq 那么删除拓扑表中所有该T last的条目 并且记录新的拓扑信息 3 如果拓扑表中不存在与接受到的TC分组初始发送节点地址相同的T last条目 则在拓扑表中记录新的拓扑条目 OLSR 拓扑建立 22 1 2 OLSR协议内容 2 4 4路由计算 OLSR路由协议采用Dijkstra最短路径选路算法进行选路 23 2 OLSR协议 OptimizedLinkStateRoutingProtocol OLSR协议优点和局限 优点 OLSR协议是一种先应式路由协议 具有查找路由时延小的优点 OLSR协议采用MPR机制 只有MPR节点负责向全网泛洪TC控制消息 从而减少了协议开销 OLSR路由协议采用Dijkstra最短路径选路