OLSR协议基本原理.ppt

2020年6月10日，OLSR协议，1，内容，1，4，2，3，协议简介，协议内容，仿真实现，2，结果分析，3，1，自组织网络(英语中通常称为自组织网络)也称为分组无线网络或多跳网络。它是由一组具有接收和发送功能的节点组成的网络。它不依赖于基础设施，是一个临时的特设网络。自组织网络的特点是自组织、对等、分布式控制、多跳网络、拓扑结构的临时动态变化以及有限的链路带宽。1，OLSR协议简介，4，1，自组织网络的应用，1，OLSR协议简介，5，1，OLSR协议简介，1，OLSR协议简介，6，优化链路状态路由协议的特点：多点中继节点(MPR)机制，优化的泛洪算法，减少协议开销；先响应路由计算，发现路由延迟小；最短路径，路由计算选择最短路径作为最优路径。主要思想2，OLSR协议内容核心思想MPR机制分组格式HELLO分组TC(拓扑控制分组表格式邻居表MPR选择器表拓扑表路由表算法描述邻居监控MPR选择生成控制信息路由计算OLSR协议内容，9，9,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，纯扩散机制，中继节点，1，2，OLSR协议内容，10，MPR机制，a，b，c，d，e，f，h，g，q，p，n，m，l，k，j，I，中继节点消息，HELLO数据包格式，message seq . no:HELLO数据包的序列号。由生成此数据包的节点生成，以区分不同的数据包。MPR sq . no:MPR序列号。用于区分新旧MPR信息。链接类型：链接类型。有三种类型：不对称(听觉)链接和对称链接。列表中的节点被选择为MPR。保留：保留字段。一定是“00000000”。LinkMessagesize:该组的大小。邻居地址：邻居节点的地址。相同链接类型后的相邻节点列表与节点之间的链接类型相同。1，邻居监控，2，OLSR协议内容，12，A，B，Hello，Hello，B邻居表，A邻居表，2.4.1发现邻居节点和两跳邻居节点，1，2，OLSR协议内容，13，A，B，Hello 2，B两跳邻居表，A邻居表，2.4.2发现邻居节点和两跳邻居节点，1，2，OLSR协议内容，14，2.2.2TC控制分组，用于声明MPR信息的TC分组功能。TC数据包包含拓扑信息，节点通过这些信息计算路由。tc分组格式，消息序列号：TC分组序列号。用于识别它是否是一个重复接收的TC包MSSN:MPR选择器序列号。对应于MPr选择器集，当MPr选择器集改变时，MSSN被更新。跳数：跳数。当TC数据包转发的最大跳数为“0”时，它将不会被转发。原始地址：生成TC数据包的节点地址。保留：保留字节。必须是“0000000000000000000000000000000000000000000000000000000000000000000000000000000多点中继选择节点地址。此字段包含节点的多点中继选择节点的地址列表。从我到这些节点，1，2，OLSR协议内容，15，2 . 2 . 2分组控制，分组控制的作用是声明MPR信息。TC数据包包含拓扑信息，节点通过这些信息计算路由。网络中的一个节点定期发送TC数据包来声明它自己的MPr选择器集。如果这个节点没有被任何节点选择为多点重建，它的多点重建选择器集是空的，那么这个节点不发送多点重建包。与HELLO数据包不同，节点的TC数据包需要传播到整个网络中的每个节点。HELLO数据包仅在生成HELLO数据包的节点的一跳内传播。1，2，OLSR协议内容，16，2.3.1邻居表，网络中的每个节点从HELLO数据包中获得两跳内的邻居信息。N_addr:节点的邻居地址。节点和邻居之间链路的状态。N2跳列表：通过邻居可到达的两跳邻居列表，包括保持时间。时间：每个邻居表条目的保持时间。邻居表条目格式，1，2，OLSR协议内容，17，2 . 3 . 2邻居表，节点需要维护一个MPRSelector表来确定转发哪些控制消息。该表包含节点的MPr选择器。当接收到MPRSelector的控制数据包时，节点将转发该数据包，否则不会转发。ms _ addr: mprselector节点地址。Ms _ seq _ num:串行MS _ seq _ num:MPr选择器集。用于区分新旧MPr选择器集。毫秒_时间：该多点选择集条目的保留时间。如果过期，请删除该条目。MPRSelector表格式，1，2，OLSR协议内容，18，2.3.3拓扑表，网络中的每个节点维护一个拓扑表，记录从TC数据包中获得的拓扑信息，并根据该信息计算路由。节点将网络中其他节点的多点中继信息记录为拓扑表中的拓扑条目。拓扑条目格式，该条目显示T_dest已选择T_last作为MPR，并且T_last已发布序列号为T_seq的MPR选择器集信息。T_time用作保持时间，当条目过期时将被删除。1，2，OLSR协议内容，19，2.3.4路由表，目的节点地址。R_next_addr:下一跳节点的地址。R_dist:从该节点到目标节点的跳数。路由表格式，1，2，OLSR协议内容，20，2.4.3生成控制信息，网络中的节点根据接收到的TC包构建拓扑表条目。在接收到传输控制分组之后，执行以下步骤：(1)如果拓扑表中的条目T_last与接收到的传输控制分组的初始发送节点地址相同，并且传输控制分组的MSSN值小于条目T_seq，则丢弃该分组。(2)如果拓扑表中存在的条目T_last与接收到的TC包的初始发送节点地址相同，并且TC包的MSSN值大于条目T_seq，则删除拓扑表中T_last的所有条目，并记录新的拓扑信息。(3)如果拓扑表中没有与接收到的TC分组的初始发送节点地址相同的T_last条目，则在拓扑表中记录新的拓扑条目。OLSR:拓扑建立，1，2，OLSR协议内容，22，2.4.4路由计算，OLSR路由协议采用迪杰斯特拉最短路径路由算法进行路由。OLSR协议，optizedlinkstateroutingprotocol，olsr协议的优点和局限性：olsr协议是一种主动路由协议，具有寻找路由时延迟较小的优点。OLSR协议采用多点资源重组机制，只有多点资源重组节点负责向整个网络发送流量控制消息，从而降低协议开销。OLSR路由协议使用迪杰斯特拉的最短路径路由算法