洪泛路由协议的原理

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

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

你可能感兴趣的:(NS2)