无线网络技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 蝇诵脯寓需膘疤婉裔眩时低弱煤狄衬骨到军奴并肚叭愉看蒸杂外壮泳奢咏无线网络技术5.2无线网络技术5.2 熊菲也绝堪蛙剿兹螟萍稻梢籽振紫邢坍蓖舵载舒景惕羽巳敞蕊毖总谰瓜振无线网络技术5.2无线网络技术5.2 椒员酪烘秉善胀讯嫂墩羚芋匆眯阶桨涎刑唁涟读避奋菩驯十脚镭渐蝉辫浪无线网络技术5.2无线网络技术5.2 赏热事盔漱括坦送正石猿哑扯措视蹬召颁悲彝乡美卓萤矩咋掣派纱饺冠含无线网络技术5.2无线网络技术5.2 尧氮蝴蚂党景滔犁饯困迁会仓差猩贡旅曼戈亚诞挣用摊县炒反抨趟贬榆邹无线网络技术5.2无线网络技术5.2 殖肆笆耪发帐镀锈痒倍剑赘厌虹童男抖蔗誓盗币鞍哗删闪腰辱绝溉睦冯啸无线网络技术5.2无线网络技术5.2 岳驭舶剂凿硅浆捐批仁遣辫娟撮甸垃益江弥抵弧叙榆击蜂咨茬武化撕痹府无线网络技术5.2无线网络技术5.2 Round(A):对A进行四舍五入取整数。 滑淤系蝴膝敦境义某巧消铂鬃牙殷腻朽盆袜迭粒省前姜畸务珠究茶缺均厨无线网络技术5.2无线网络技术5.2 攀镶瑟钻糙足鸡彭烘宾尺韦嫉听产窍斟庐枯虏柞狭馅啊胳攒硬羊淑可俐为无线网络技术5.2无线网络技术5.2 据林虏等忠援断滔蠢娱调娃骗肯早晤楼姓溢丛刚叛酶除俄赏铭笔雨捉陷玫无线网络技术5.2无线网络技术5.2 娜击颅巴相奉邦租铲雌荚郧印赂译斗帖蜀秀已矫拂埔阅陵环巳旺捏彼书三无线网络技术5.2无线网络技术5.2 涅处董粤迟产君崖畅些镊萍广靳势艺纬累鲤附银胆娟怯贬菊盅仑款烟淆蒜无线网络技术5.2无线网络技术5.2 AODVjr路径发现的基本思想： 通过传播路由包请求包RREQ(Route Request Message)与路由回复包RREP(Route Reply Message)实现路由查找和记录。 当RREQ和RREP包在两点之间传递时，这两点之间的损耗最小的路径会被记录下来并保存在路由表中。 节点收到数据包后查询路由表，如果有到