无线路由协议Mflood详解（转）

最新推荐文章于 2023-03-09 17:51:05 发布

转载最新推荐文章于 2023-03-09 17:51:05 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangleiccst/archive/2011/09/25/2190458.html

文章标签：

#网络

无线路由协议Mflood详解

2010-09-02 10:05:01| 分类： NS2学习笔记|字号订阅

添加MFlood路由协议的实验

1、协议分析

MFLOOD洪泛协议是一个简单的无线路由协议，其中基本的思想是：节点根据一定的规则转发自己收到的数据包。该协议包括了Mflood.h, Mflood.cc, Mflood-packet.h, Mflood-seqtable.h, Mflood-seqtable.cc五个文件。

（1）Mflood-packet.h定义了mflood的报头格式：

这个新加的报头hdr_mflood通过定义offset_变量，使得能够得到访问。

（2）mflood洪泛协议的实现过程主要在Mf

lood.cc中体现。在Mflood.cc中有三个主要的函数，rt_resolve用于建立新的路由，recv用于接收数据包,forward用于转发数据包。具体流程如下：

首先进行初始化，如果自己是发送端，那么给这个包加上IP头（长度为20）。设置ttl并且将mflood报头seq栏位中的序号加1。进行转发。

如果IP报头中的源节点地址指向了自己，说明该节点收到了自己发送的包，显然需要丢弃该包。

如果节点本身不是数据发送的发起者，收到的也不是自己作为数据发起着发送的数据包，那么节点对ttl进行判断，如果ttl为零，同样丢弃这个数据包。

如果上述情况都不是，说明该节点需要转发这个与自己无关的包，在转发之前，需要对这个包进行判断，看它符不符合转发的规则。因此，调用了rt_resolve(p)函数。

（3）rt_resolve(p)函数

节点转发数据包之前，必须对这个数据包进行判断，首先查看节点本身的路由中查看数据包的源节点地址，如果不存在，则更新RTEntry，创建路由表，转发该数据包。如果数据包携带的源地址存在，则判断该数据包的seq是否是一个新的seq。

判断的方法就是采用一个大小为REM_SEQ_COUNT的seqnos[]数组存放收到的数据包的seq。由于seq越大，数据包越新，所以如果新收到的数据包的seq大于以保存的max_seq，说明这是一个新的数据包，返回true，如果新收到的包的seq小于min_seq，说明这是很久以前的包了，返回false，同样的，遍历rt_seqnos[]数组，如果已存在相同的seq，说明曾经转发过这个数据包，也返回false。判断完毕后，修改seqno相关信息，并根据判断结果转发这个数据包。修改seqno方法如下：

加入刚刚进行判断的数据包的seq小于min_seqno，直接返回，如果大于max_seqno，更新最大的序号，把这个seq存放到rt_seqnos[]数组中。最后遍历整个数组，找出min_seqno。这里对seq_it取余的操作目的在于如果存放的seq多余REM_SEQ_COUNT，那么就重新开始保存。

（4）对数据包的转发：