一个渣渣对OLSR的简单理解

本文介绍了OLSR协议与其他协议相比的特色——引入MPR机制。阐述了MPR的选择方式和作用,还介绍了OLSR的两种控制分组:Hello分组用于建立邻居表、选择MPR,TC分组用于计算网络拓扑图。最后说明OLSR按最短路径优先原则选路由,利用控制消息和D算法获路由表,且有较强扩展性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

olsr与其他协议相比较的特色引入了一个MPR机制(multipoint relay)
1,首先,怎么选择MPR呢?
节点在从自己的一跳邻居节点中选择 MPR 时,(1)必须选择和自己之间存在双向对称链路的节点。(2) 节点所发送的分组通过 MPR 的中继,能够到达所有的两跳邻居节点,目的是为了——方便确认数据分组有没有被下个节点成功接收,这就是常说的“反馈”。
2.MPR用干什么?
每个节点在自 己 的 一 跳 邻 居 节 点 之 中 选 择 一 部 分 节 点 作 为 多 点 中 继 站 ,只有被选为 MPR 的邻居节点才负责转发控制消息,节点之间周期性地交换各种控制信息(只有被选择为MPR的才能发控制消息),通过分布式计算来更新和建立自己的网络拓扑图。目的是为了————被选为 MPR 的节点通过发送控制消息周期性地向全网声明通过自己可以到达自己的 MPR Selector
控制消息:控制消息中包含了mpr selector地址信息(mpr selector=m’p’r),序列号
链路状态信息:声明链路状态信息的时候只需要声明与 MPR Selector之间的链路状态信息
3,OLSR有两种控制分组:Hello分组和TC分组(Tologogy Control)
(1)HELLO 用于建立一个节点的邻居表:邻居节点的地址,本节点到邻居节点的延迟或开销(延迟就是指时间)
OLSR 采用周期性地广播 HELLO 分组来侦听邻居节点的状态,包括他们的链路状态。HELLO 分组只在一跳的范围内广播,不能被转发。
——————Hello分组的作用只是为了看链路状态,选择MPR
(2)TC分组全网广播。<MPR一定要被转发>
TC信息中包含“MPR的邻居节点”都将收到"我的TC分组",但收到就收到,只有MPR才能转发。
——————TC分组作用计算出网络的拓扑图
4,知道了所有的工作原理,那究竟怎么工作呢?

5,根据“最短路径优先的原则”选择路由线路。
总结OLSR利用控制消息获得路由计算所要的信息,利用D算法得到一条路由表。
展望OLSR 还提供了很强的协议可扩展性,比如节点睡眠模式,组播路由等等。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值