路由分析.docx

★zigBee路由过程:
判断目的地址是否为广播帧，如是，则将数据广播出去。若不是，继续下面的环节。
若节点是路由器或者协调器，同时目的节点是一个终端设备且正是该节点的子节点，那么这个数据帧将直接传送到目的地址，并且设置下一跳目的地址和★zigBee路由过程:
判断目的地址是否为广播帧，如是，则将数据广播出去。若不是，继续下面的环节。
若节点是路由器或者协调器，同时目的节点是一个终端设备且正是该节点的子节点，那么这个数据帧将直接传送到目的地址，并且设置下一跳目的地址和最终的目的地址一致。
若节点没有路由能力，则直接沿树路由。
若目的节点不是该节点的子节点，则判断此节点中是否有目的地址的路由条目，若有，直接利用路由表来路由数据，否则继续下面的环节。
若没有路由条目，判断路由发现标志是否为1,若是则启
动路由发现过程来实现路由发现，若不是则直接进行树路由。
—
来自血氐民
来自更商层
语
足
是否广描:’
广播帳
将敷据特发
I育
-+
送到更窩层
—
S1
|.直接點由到目的节点
冃的节点崔本
地子可点丁
T
发起
逬
★到FT的节点
育谢由
现
树路由：当一个路由节点收到转发数据包时，首先对目的地址进行判
断，看是否是自己的子节点，
若是则下一跳地址即为目的地将数据直接发给目的节点。
若不是，则将数据交给自己的父节点处理。父节点进行类似
的处理过程。
AODVjr：一种按需分配的路由协议，只有在路由节点接收到网络数据包，并且网络数据包的目的地址不在节点的路由表中时才会进行路由发现过程。
一次路由建立由以下三个步骤组成：
路由发现
反向路由建立
正向路由的建立
使用3种消息作为控制信息：
RouteRequest(RREQ),路由请求
RouteReplies(RREP),路由回复
RouteError(RERR),路由错误
AODV是按照需求驱动的、、先广播，后单播的路由的路由建立过程。具体过程如下：
路由发现过程
建立相应的路由表条目和路由发现表条目，状态设置为路由发现中。
创建一个路由请求分组(RREQ),并使用多播(MultiBroadcast)的
方式向周围节点进行广播。任何一个节点都可能从不同的邻居节点处
接收到广播的RREQ。接收到后节点将进行如下分析：
1)如果是第一次接收到这个RREQ消息，且消息的目的地址不是自己，则节点会保留这个RREQ分组的信息用于建立反向路径，然后将这个RREQ消息广播出去。
2)如果之前已经接受过这个RREQ消息，表明这是由于网络内多个节点频繁广播产生的多余消息，对路由建立过程没有任何作用，则节点将丢弃这个消息。
反向路由建立过程
当RREQ消息从一个源节点转发到不同的目的地时，沿途所经过的节点都要自动建立到源节点的反向路由。也就是记录当前接收到的RREQ消息是由哪一个节点转发而来的的。通过记录收到的第一个RREQ消息的邻居地址来建立反向路由，这些反向路由将会维持一定时间，该段时间足够RREQ消息在网内转发以及产生的RREP消息返回源节点。
当RREQ消息最终到达了目的节点，节点验证RREQ中的目的地址为自己的地址之后，目的节点就会产生RREP消息，