【精品】路由分析

《【精品】路由分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、★zigBee路

2、tl过程：(a)判断目的地址是否为广播帧，如是，则将数据广播出去。若不是，继续下面的环节。(b)若节点是路由器或者协调器，同时目的节点是一个终端设备且正是该节点的子节点，那么这个数据帧将直接传送到目的地址，并且设置下一跳目的地址和最终的目的地址一致。若节点没有路由能力，则点接沿树路由。(C)若目的节点不是该节点的子节点，则判断此节点中是否有目的地址的路由条目，若有，直接利用路rti表来路rti数据，否则继续下面的环节。(①若没有路由条冃，判断路由发现标志是否为1,若是则启动路由发现过程来实现路由发现，若不是则直接进行树路由。树路由：当一个路由节点收到转发数据

3、包吋，首先对目的地址进行判断，看是否是自己的了节点，若是则下一跳地址即为目的地将数据直接发给目的节点。若不是，则将数据交给自己的父节点处理。父节点进行类似的处理过程。AODVjr：一种按需分配的路由协议，只有在路由节点接收到网络数据包，并但网络数据包的目的地址不在节点的路由表中时才会进行路由发现过程。一次路由建立由以下三个步骤组成：1)路甫发现2)反向路由建立3)正向路由的建立使用3种消息作为控制信息：1)RouteRequest(RREQ),路由请求2)RouteReplies(RREP),路由回复3)RouteError(RERR),路由错误AODV是按照需求驱动的、使用

4、RREQ.RREP控制实现的、先广播，后单播的路由的路市建立过程。具体过程如下：⑴路由发现过程建立相应的路由表条目和路由发现表条目，状态设置为路由发现中。创建一个路由请求分组(RREQ),并使用多播(Multi.Broadcast)的方式向周围节点进行广播。任何一个节点都可能从不同的邻居节点处接收到广播的RREQo接收到后节点将进行如下分析：1)如果是第一次接收到这个RREQ消息，且消息的目的地址不是自己，则节点会保留这个RREQ分组的信息用于建立反向路径，然后将这个RREQ消息广播出去。2)如果之前已经接受过这个RREQ消息，表明这是由于网络内多个节点频繁广播产生的多余消息

5、，对路由建立过程没有任何作用，则节点将丢弃这个消息。(2)反向路由建立过程当RREQ消息从一个源节点转发到不同的目的地吋，沿途所经过的节点都要口动建立到源节点的反向路由。也就是记录当前接收到的RREQ消息是由哪一个节点转发而来的的。通过记录收到的第一个RREQ消息的邻居地址來建立反向路由，这些反向路由将会维持-•定时间，该段吋间足够RREQ消息在网内转发以及产生的RREP消息返回源节点。当RREQ消息最终到达了冃的节点，节点验证RREQ中的冃的地址为自己的地址之后，目的节点就会产生RREP消息，作为一个对RREQ消息的应答。由于么前已经建立了明确的反向路由，因此RREP无需进

6、行广播，只需按照反向路由的指导，采取单播的方式即可把RREP消息传送给源节点。(3)正向路由建立过程在RREP以单播方式转发回源节点的过程中，沿着这条路径上的每一个节点都会根据PREP的指导建立到目的节点的路由，也就是说确定到目的地址节点的下一跳(next-hop)。方法就是记录RREP是从哪一个节点传播而来.然后将该邻居节点写入路由表中的路由表项。一直到RREP传送到源节点。至此.一次路由建立过程完毕。源节点与目标节点之间可以开始数据传输。丢弁RREP收到RREP足路由能力是发起节点?否发起节点?是更新埒於根耗并转发RREP否、衣条H活跃？条□存在更新艮M足去弃RREP设呂

7、为活跃并更新衣EP的讎径比衣中更小?否丢升RREP♦条H存在足否是更新表比衣中更小?更新路栓损耗斥转发RREPJ可以得出结论:ZigBee等级树路由在短期的、突发性的数据传输业务屮具有较快的响应时间和较小的网络开销;而Z—AODV路由在长期的、稳定的数据传输业务中可以获得较少的发送帧数和较小的网络开销。可以在数据帧中配置DiscoverRoute参数，来选择路由策略。但这往往属于固定选择了…种路由策略如下图。我们希望将树路由和Z-AODV结合起来使用，动态选择。Discoverroute取值路由方式0x00Suppressroutediscovery0x01Enablerou

8、tediscovery0x02Forceroutediscovery0x03Reserved应用层中提出的服务绑定(Binding)概念可以用来对长期数据传输业务和突发数据传输业务进行区分。所以在接收到数据帧时可以先判断是否为绑定数据，然后进行相关的路由策略。★zigBee网络层的功能包括:⑴加入和离开网络;(2)帧的安全机制管理;⑶根据路由发送帧到目的地址;⑷发现和维护路由;(5)发现单跳邻居节点和维护邻居节点信息。★zigBee路由协议指的是zigBee规范中规定的与路由相关的功能和算法部分，主要包