无线网络技术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包在两点之间传递时