rf 433/868MHZ sub-1g 无线通信知识系列（2）：组网

1.洪泛路由协议的原理

洪泛（mflood）路由算法是一个简单有效的路由算法，其基本思想是每个节点都是用广播转发收到的数据分组，若收到重复分组则进行丢弃处理。洪泛协议会导致数据分组以源节点为中心进行扩散，为了不造成大面积的扩散占用过多的网络资源以及使扩散收敛，需要设定合适的TTL值，保证数据分组只经过有限跳路由；此外为了进行重复分组检测，每个节点需要维护一个数据分组序号SEQ和一张路由表，源节点每发送一个数据分组则将SEQ增1，并将该SEQ添加到数据分组的IP头部，其余节点收到数据分组后会将该SEQ记录到路由表并根据该SEQ进行重复分组检测。

    洪泛算法最大的问题是会产生大量的重复分组，占用网络资源，使路由器和链路的资源过于浪费，以致效率很低。但是洪泛路由算法是一个最简单和最可靠的路由算法，在节点运动剧烈、进出网络频繁变化的场景下，全网洪泛是有效的方式，其具有极好的健壮性，可用于军事应用，也可以作为衡量标准评价其他的路由算法。

  

 

  
1
 

洪泛：
此算法不要求维护网络的拓扑结构和相关的路由计算，仅要求接收到信息的节点以广播方式转发数据包。例如，源节点希望发送一段数据给目标节点。源节点首先通过网络将数据副本传送给它的每个邻居节点，每个邻居节点再将数据传送给各自的除发送数据来的节点之外的其他。如此继续下去，直到数据传送至目标节点或者数据设定的生存期限(TTL,Time To Live)为0为止。

洪泛法是当某个节点收到一个不是发给它的分组时，就将该分组转发到所有与此节点相连的链路h。当然，不能再把这个分组发到它刚刚离开的那个节点，否则就永远有一些分组不停地在各条链路上“循环”流动。洪泛法简单可靠，当网络的通信流量很小时，可使分组的传送时延最小。此外，在许多条并行发送的路由中，显然会有一条是最佳的。　　实际上在运行的网络中却很少采用洪泛法。这是因为采用洪泛法后，网络中的分组副本会越来越多，结果导致网络出现拥塞。当然可以采用多种方法来限制分组的数目，一种方法是限制分组在网络中转发的次数（或跳数…

文章来源: blog.csdn.net，作者：悟空胆好小，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/xushx_bigbear/article/details/123056863