线网络技术5.2.pptVIP

邻居列表 邻居列表 5.7 网络层常量与参数 P144 AODV算法是基于最少跳数的最短路径算法 AODV算法路由维护过程 2.AODVjr与AODV比较 AODVjr与AODV比较1——路由选择的标准不同 路由成本为路由发现和维护管理提供了一种度量的方法，是用来比较路由好坏的基础。 AODV算法采用基于最少跳数的最短路径算法作为路由选择的依据（传统的距离矢量路由机制），而ZigBee网络则采用基于信道质量的最优路径算法作为路由选择的依据。 ZigBee路由成本 P133 ZigBee路由成本 Round(A):对A进行四舍五入取整数。 AODVjr与AODV比较2——路由发现过程简化 路由发现过程的简化 AODVjr路径发现的基本思想： 通过传播路由包请求包RREQ(Route Request Message)与路由回复包RREP(Route Reply Message)实现路由查找和记录。 当RREQ和RREP包在两点之间传递时，这两点之间的损耗最小的路径会被记录下来并保存在路由表中。 节点收到数据包后查询路由表，如果有到目的节点的最小损耗路由，则按照该路由传送数据，如没有则启动AODVjr查找路由，发送RREQ包查找路由。若收到了目的节点的RREP包，则证明有最优路由存在，则可以按照此路由传数据包。 AODVjr与AODV比较3——路由维护过程简化 AODVjr相对于AODV，采用了终端对终端机制，目标节点需要定时发送给源节点KEEP-ALIVE包（以维护路由表），如果在数据传输过程中发生链路中断，那么源节点将不能接收到从目的节点发来的信息。当节点离开路径一段时间后，源节点将侦听到路径链路中断，如果还需要路由的话，将进行路由修复（具有网络自愈功能）。 相比较于AODV算法而言，AODVjr 则不需要HELLO、RERR包的发送，大大节省了控制开销。 AODVjr与AODV路由维护比较 AODVjr与AODV路由维护比较 路由表 P134 AODVjr与AODV比较4——路由表的简化 路由表的简化 AODVjr与AODV比较5——路由环路的避免 AODVjr中则不使用节点序列号，仅规定目的节点回复RREP，并且采用了终端对终端机制，目标节点需要定时发送给源节点KEEP-ALIVE包（以维护路由表），这样同样能避免路由环路，同时可以进一步减少开销。 什么是路由环路？ 在维护路由表信息的时候，如果在拓扑发生改变后，网络收敛缓慢产生了不协调或者矛盾的路由选择条目，就会发生路由环路的问题，这种条件下，路由器对无法到达的网络路由不予理睬，导致用户的数据包不停在网络上循环发送，最终造成网络资源的严重浪费。为此，解决路由环路的问题的方法就出现了。 3.AODVjr算法流程 5.5.4 ZBR路由算法 ZBR算法设计思想 5.6 功能描述——网络和设备维护 P125 例如： 建立一个新网络 协调器建立网络 例如：节点加入或者脱离网络 邻居列表 一个设备的邻居列表必须包含传输范围内每个设备的信息，一个设备每次从相应的邻居节点收到任何帧，就必须更新一个表的条目。 注意：邻居列表只是节点周围单跳节点的列表，有些节点位于邻居表中，但是节点不能与它通信，最明显的例子就是加入网络之前 。 无线网络技术  计算机与通信工程学院 李娜娜 lanxuejudy@126.com 第5章 ZigBee 网络层原理 5.1 网络层 5.2 设备类型 5.3 网络拓扑结构 5.4 地址及其分配方法 5.5 路由协议 5.6 功能描述——网络和设备维护 5.7 网络层常量与参数 5.5 路由协议 路由算法设计目标 路由算法设计目标 1)简单、高效、控制开销小； 2)无环路、快速收敛； 3)健壮、稳定、灵活； 设计目标1——简单、高效、控制开销小 设计目标2——无环路、快速收敛 设计目标3——健壮、稳定、灵活 ZigBee路由协议 5.5.1 ZigBee路由方式 ZigBee网络中，路由方式有以下三种： 网络拓扑与路由方式关系 每种网络拓扑结构的路由方式都不相同。 星型和树型网络拓扑结构通常采用静态路由协议，如树型网络拓扑结构采用Cluster-Tree协议。 对于网状拓扑结构，多采用动态路由协议，如ZigBee Ad-Hoc On-demand Distance Ve