OLSR协议基本原理.ppt

《OLSR协议基本原理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2021年8月7日OLSR协议1CONTENTS1423协议简介协议内容仿真实现2结果分析1OLSR协议简介31自组网自组网（常用英文名为AdHocNetwork）也称为分组无线网或多跳网，是一组有收发功能的节点组成的网络，它不依赖于基础设施，是临时自组织的网络。自组网具有自组织性、节点对等性、分布式控制、多跳网、临时性、拓扑结构动态变化、链路带宽有限等特点。1OLSR协议简介41自组网应用1OLSR协议简介51OLSR协议1OLSR协议简介6最优链路状态路由协议（OptimizedLinkStateRouting）特点：多点中继节点（MPR）机制，优化泛洪算法，降低了

2、协议的开销；先应式路由计算，查找路由时延小；最短路径，路由计算选择最短路径作为最优路径。2OLSR协议内容71主要思想2OLSR协议内容8核心思想：MPR（MultiPointRelay）机制分组格式：HELLO分组、TC（TopologyControl）分组表格式：邻居表、MPRSelector表、拓扑表、路由表算法描述：邻居监听、MPR选择、生成控制信息、路由计算12OLSR协议内容92.1OLSR协议核心——MPR机制：节点选择部分邻节点作为它的中继节点，只有被选择的中继节点转发节点的控制消息。ABCDEFHGQPNMLKJIMPR机制ABCDEFHGQPNMLK

3、JI纯扩散机制中继节点12OLSR协议内容10MPR机制ABCDEFHGQPNMLKJI中继节点多跳范围内的消息转发仍然遵循MPR机制12OLSR协议内容112.2.1HELLO控制分组HELLO分组的作用是链路检测、发现邻居。MessageSeq.NoMPRSeq.NoLinkTypeReservedLinkMessagesizeNeighborAddressNeighborAddress…LinkTypeReservedLinkMessagesizeNeighborAddressNeighborAddress…HELLO分组格式MessageSeq.No：HELLO

4、分组的序列号。由生成此分组的节点产生，用于区分不同的分组。MPRSeq.No：MPR的序列号。用于区分新旧MPR信息。LinkType：链路类型。有3种：非对称（可听到的）链路，对称链路，列表中节点被选为MPR。Reserved：保留字段。必为“00000000”。LinkMessagesize：本分组的大小。NeighborAddress：邻节点地址。在同一链路类型后的邻节点列表与节点之间的链路类型是相同的。1邻居监听2OLSR协议内容12ABhellohello***B邻居表***A邻居表2.4.1发现邻节点和二跳邻节点A**B**12OLSR协议内容13ABhel

5、lo2***B二跳邻居表BCDA邻居表2.4.2发现邻节点和二跳邻节点CD…12OLSR协议内容142.2.2TC控制分组TC分组的作用是声明MPR信息。TC分组包含拓扑信息，节点通过该信息计算路由。TC分组格式MessageSeq.No：TC分组序列号。用来识别是否为重复接收的TC分组MSSN：MPRSelector序列号。与MPRSelector集合相对应，当MPRSelector集合有变化时，MSSN随之更新。HopCount：跳数。TC分组转发的最大跳数，当为“0”时，不再转发。OriginatorAddress：生成该TC分组的节点地址。Reserved：保留

6、字节。必为“000000000000000000000000”。MPRSelectorAddress：多点中继选择节点地址。该字段包含节点的多点中继选择节点的地址列表。MessageSeq.NoMSSNHopCountOriginatorAddressReservedMPRSelectorAddressMPRSelectorAddress…可以从我这到这些节点12OLSR协议内容152.2.2TC控制分组TC分组的作用是声明MPR信息。TC分组包含拓扑信息，节点通过该信息计算路由。网络中节点周期的发送TC分组，以声明自己的MPRSelector集，如果此节点没有被任何节

7、点选作MPR，则它的MPRSelector集是空集，那么此节点不发送TC分组。节点的TC分组需要扩散至整个网络中的每个节点，这是与HELLO分组不同之处。HELLO分组只在产生HELLO分组的节点的一跳范围内传播。12OLSR协议内容162.3.1邻居表网络中每个节点从HELLO分组中得到其两跳以内的邻居的信息。N_addr：节点的一条邻居地址。N_status：节点与一条邻居之间链路的状态。N_2hop_list：通过一条邻居可到达的两跳邻居的列表，包含保持时间。N_time：每个邻居表条目的保持时间。邻居表条目格式12OLSR协议内容