无线网络技术5.2.ppt

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