2022-07-08
移动自组织(Ad Hoc)网络是一种多跳的临时性自治系统,它的原型是美国早在1968年建立的ALOHA网络和之后于1973提出的PR(Packet Radio)网络。ALOHA网络需要固定的基站,网络中的每一个节点都必须和其它所有节点直接连接才能互相通信,是一种单跳网络。直到PR网络,才出现了真正意义上的多跳网络,网络中的各个节点不需要直接连接,而是能够通过中继的方式,在两个距离很远而无法直接通信的节点之间传送信息。PR网络被广泛应用于军事领域。IEEE在开发802.11标准时,提出将PR网络改名为Ad Hoc网络,也即今天我们常说的移动自组织网络。
1、Batman-adv
Batman(英语:Better Approach To Mobile Adhoc Networking,缩写为B.A.T.M.A.N.或BATMAN),一套针对无线网络的路由协议,由Freifunk社群所发展与维护。它的目标是希望能取代最优化链路状态路由协议(Optimized Link State Routing Protocol,OLSR)。在Linux 2.6.38版本中已支持这个协议高级版本BATMAN(通常称为batman-adv),以运行的Linux内核模块形式的BATMAN路由协议的实现。
每个节点仅感知并维护到其他所有节点的最佳下一跳信息,因此节点并不需要局部拓扑变化的全部信息,即单一节点只维护它指向目的节点的最佳下一跳邻居信息,而没有到目的节点的完整路由信息。另外,基于事件的但长期有效的洪泛机制,可以防止产生矛盾的拓扑信息。长期有效是指BATMAN协议不会为了最优到目的节点的路由而调度或使用超时的网络拓扑信息,并限制拓扑消息的数量淹没网格(从而避免控制流量的过度开销)。该算法旨在处理基于不可靠链接的网络。
2、OLSR
Optimized Link State Routing Protocol(OLSR)是一个可以收集链路状态且能动态计算网络内最佳路由的动态链路协议,是主要用于MANET网络(Mobile Ad hoc Network)的路由协议,在传统的LS(Link State)协议的基础上优化的路由协议。
OLSR路由协议是由IETF MANET(Mobile Ad hoc NETwork)工作组为无线移动Ad Hoc网提出的一种标准化的表驱动式优化链路状态路由协议。节点之间需要周期性地交换各种控制信息,通过分布式计算来更新和建立自己的网络拓扑图。被邻节点选为多点中继站MPR(Multi-point Relay)的节点需要周期性地向网络广播控制信息。控制信息中包含了把它选为MPR的节点的信息(称为MPR Selector)。只有MPR节点被用作路由选择节点,非MPR节点不参与路由计算。OLSR还利用MPR节点有效地广播控制信息,非MPR节点不需要转发控制信息[3]。
通俗的理解,Batman有点像固网里面的RIP,OLSR类似OSPF。