《OLSR协议流程》课件.pptVIP

OLSR协议流程OLSR协议是无线自组织网络中一种常见的路由协议。它利用多跳路由和拓扑发现机制，实现节点间的通信。

OLSR协议简介无线网络协议OLSR是一种面向连接的无线网络协议，用于在无线网络中建立和维护路由。路由协议OLSR利用多点中继集(MPR)的概念来构建路由，提供高效的路由选择机制。应用场景OLSR适用于各种无线网络环境，例如移动网络、传感器网络和无线网状网络。

为什么需要使用OLSR协议自组织网络OLSR适用于动态拓扑的自组织网络，无需中心控制，节点可以自主加入和离开网络。无基础设施适用于没有固定基础设施的环境，例如移动网络，传感器网络和应急救援网络。高效路由OLSR通过多点中继集(MPR)机制，有效减少广播消息的传播范围，提高网络效率。可扩展性OLSR适用于大规模的网络，能够处理大量的节点和流量，确保网络的稳定性和可靠性。

OLSR协议设计目标简化路由OLSR旨在简化路由过程，减少路由协议的复杂性，降低对设备资源的要求，并易于在无线网络环境中部署。高效可靠OLSR旨在实现高效可靠的路由，提供稳定、快速、可靠的数据传输，满足无线网络环境对数据传输的特殊需求。

OLSR协议基本工作原理邻居发现OLSR协议使用HELLO消息定期广播到其周围节点，发现邻居节点，并建立邻居关系。多点中继集计算每个节点通过收集其邻居的路由信息，计算出其多点中继集（MPR），并将信息发送给邻居节点。路由表更新每个节点使用MPR信息构建路由表，并维护到其他节点的最短路径信息。路由信息传递节点之间通过交换路由信息，实现数据包的有效转发，完成数据通信。

OLSR中的关键概念1多点中继集(MPR)每个节点维护一个MPR集合，包含其所有邻居中可能成为最佳路由的节点。2链路开销用于衡量链路的质量，影响路由选择决策。3节点散布节点在网络中的分布情况影响路由效率，例如节点过于集中会导致路由性能下降。4节点状态机OLSR协议中的节点状态机用于描述节点的不同状态，例如邻居发现，路由更新。

节点的广播和邻居发现1广播消息每个节点定期广播HELLO消息，包含自身信息。2邻居发现接收HELLO消息，更新邻居信息。3邻居表记录邻居节点信息，包括地址和链路质量。4邻居验证定期发送数据包，验证邻居是否可达。OLSR通过广播和邻居发现机制建立邻居关系。每个节点定期广播HELLO消息，包含自身信息，如地址和链路质量。其他节点接收HELLO消息，更新邻居表，记录邻居节点信息。为了保证邻居信息的准确性，节点会定期发送数据包，验证邻居是否可达。

多点中继集的计算1节点发送广播节点发送广播消息2邻居节点接收邻居节点接收广播消息3多点中继集建立节点将邻居节点加入多点中继集4计算多点中继集节点计算最终多点中继集多点中继集的计算是OLSR协议中的核心功能之一，它用于确定哪些节点可以作为数据中继，从而提高网络效率和可靠性。多点中继集的计算过程是通过节点之间的协作完成的，每个节点都必须维护自己的多点中继集，并将该信息传播给其他节点。

路由表的更新1接收路由信息节点接收到邻居节点的路由信息，包含其邻居节点的路由表。2更新本地路由表节点比较接收到的路由信息与自身路由表，更新或添加新的路由信息。3发送路由更新节点将更新后的路由信息发送给其邻居节点，进行路由信息同步。

路由表项的遗漏检测OLSR协议要求每个节点都维护一个完整的路由表，包含网络中所有节点的信息。该路由表包含节点ID、邻居信息和路径信息等。在动态网络环境下，节点之间可能会发生断连、节点故障等事件。当这些事件发生时，节点可能会丢失路由表项。1定时器机制每个路由表项都关联一个定时器。2周期性检测定时器到期时，节点会检查该路由表项是否仍然有效。3邻居协作节点会与邻居交换路由表信息，以确认路由表项是否遗漏。4更新路由表根据检测结果，节点会更新路由表，删除遗漏的路由表项。

OLSR协议中的控制消息类型HELLO消息用于节点之间建立邻居关系，并周期性发送以维护邻居关系。TC消息用于发送拓扑信息，包括节点的邻居和多点中继集信息。MID消息用于更新多点中继集，以及识别网络中发生的变化。

消息格式与字段说明11.消息类型定义消息的类型，如HELLO、TC、MIDR等。22.源节点地址发送消息的节点的IP地址。33.目标节点地址接收消息的节点的IP地址。44.消息长度消息的总字节数。

节点状态机1初始状态节点启动并初始化参数2邻居发现节点发送HELLO消息3邻居建立节点加入多点中继集4路由表更新节点更新路由信息OLSR节点状态机描述了节点从初始状态到建立路由连接的过程。节点首先会发送HELLO消息来发现邻居节点，然后加入多点中继集。最后，节点会更新路由表以获取最新的路由信息。

链路开销和节点散布链路开销OL