洪泛路由协议的原理

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值