4.3产生路由应答
RREQ经过中间节点的转发到达目的节点或者是直接到达目的节点后,目的节点要进行相应的处理。
目的节点收到RREQ请求包,首先会判断是否已经收到过此请求包,如果没有收到过则更新自己相应的路由表项,目的节点把该路由表项的目的IP更新为源节点的IP地址,下一跳IP为发给他RR卫Q请求帧的节点IP,目的节点序列号填上源节点的序列号,该序列号在RREQ请求帧里,跳数直接从RREQ请求帧里拷贝。在确认请求的节点就是自己后,目的节点要给源节点发送一个RREP应答帧,接下来目的节点构造一个RREP应答帧并正确初始化该帧。类型字段为2,表示该帧是RREP应答帧。跳数字段为0,因为是目的节点发起的RREP应答帧。目的节点产生一个RREP应答包之前,必需更新自己的序列号,更新值为当前序列号与RREQ请求包中的目的序列号两者中的最大值,目的序列号字段被初始化为这个最大值。源IP地址指的是发起RREQ请求帧的源节点的IP地址,而不是指目的节点的IP地址,同样的,目的IP地址就是目的节点的IP地址,也就是发起RREP应答帧的节点IP地址。
在目的节点构造好RREP回应帧后,就要把该帧以单播的形式沿着反向路由传送,他的下一跳节点IP地址是发给他RREQ请求帧的节点地址,可能是某个中间节点,也可能是源节点。一切准备就绪,目的节点按照退避算法发送该帧。
4.4接收和转发路由应答
由于无线网络的特点,尽管目的节点是以单播的形式向源节点回送RREP回应帧,但是网络中的很多节点也能接收到该帧,当然,这些节点只是简单的丢弃该帧,只有反向路由上的节点才会接收该RREP回应帧。反向路由上的节点会沿着反向路由顺利的把RREP回应帧传给源节点,同时他们也根据此RREP回应帧建立了前向路由。该节点下面要完成的工作就是把该RREP回应帧转发出去。他要知道下一跳节点的IP地址,以RREP回应帧中的源节点IP地址为关键字查找路由表,得到下一跳节点的IP,这个表项是在建立反向路由时建立或更新的。该中间节点在完成上面的步骤后,以退避算法转发该RREP回应帧。与RREQ请求帧的转发不同,R.REP回应帧的转发是单播的,他不会像R.REQ请求帧那样可能被转发多次,所以R.REP回应帧的字段里不存在广播ID。
4.5新节点加入
无线传感器网络中的节点在开机或重启之后,会向网络广播一个RESET消息,网络中的其他节点收到此RESET消息后会转发该帧,最后主节点收到该帧。新节点在RESET消息帧里携带自己的IP地址,这样当主节点收到该帧后就可以知道是哪个节点重启。
收到RESET消息帧的其他节点首先查找自己的路由表看是否有主节点的IP地址,如果有就以单播的形式发送该帧,反之则继续广播此RESET消息帧。每个节点都要保存上一次他收到的RESET消息帧中的源节点IP地址,下次再收到RESET消息帧首先要比较源IP地址是否和保存值相同,相同就不再转发该帧,在经过一段时间后,将保存值清零,这样就避免了重复转发同一个RESET消息帧,又避免了不再转发下次的RESET消息帧。
4.6其他操作
除了前文描述的产生路由请求、处理和转发路由请求、产生路由应答、接收和转发路由应答、新节点加入等主要操作外,
MSAODV路由算法余下的操作可以参考第二章介绍的AODV路由算法。
5 本文作者创新点
AODV路由算法应用在无线传感器网络中有一定的局限性,不能很好得适合无线传感器网络的体系结构。以无线传感器网络与传统移动无线网着重点不同为依据,本文提出了适合无线传感器网络的路由算法
MSAODV,并详细叙述分析了
MSAODV路由算法。
