现代通信技术课程9.pptx

4、 网络路由协议原理 4.1 有线路由协议 4.2 无线路由协议 4.3 机会路由协议 ;本堂内容;什么是无线自组网？;无线自组网路由协议设计面临的问题;当前主要无线分组网路由协议分析;当前主要无线分组网路由协议分析;DSDV;OLSR;LANMAR;当前主要无线分组网路由协议分析;DSR 是最早采用按需路由思想的路由协议，它使用了源路由机制进行分组转发，在每个包的包头携带一个完整的节点序列，由于包本身已经包含了所有的路由判定，因此中间节点不需要维护最新的路由信息就能完成包转发。;DSR协议主要由两个机制构成：路由发现和路由维护，这两种机制都采用按需方式操作。当源节点不知道到达标节点的路由时，源节点采用路由发现机制动态地获得这个路由，源节点向网络广播路由请求（RREQ）包。每个接收到RREQ包的节点将重传这个包，除非它本身是目标节点或者在该节点的路由缓冲中保持了到达目标节点的路由，在后两种情况下，该节点将向源节点发送路由应答（RREP）包。为了减少路由发现过程的开销，每个节点维护一个源路由缓冲，这样可以减少RREQ包的发送。如果源路由中的某条链路中断，源节点会收到RERR通知，此时，源节点可以重新发起路由发现过程。;DSR 路由协议的优点是中间节点不用维护去往全网所有节点的路由信息，而且可以避免出现路由环路。它的缺点是每个数据分组都携带了路径信息，造成协议开销较大，而且也不适合于网络直径大的无线自组网,网络可扩展性不强。 ; AODV 协议是在DSDV 协议基础上结合类似DSR 中的按需路由机制进行改进后提出的，不同之处在于AODV采用了逐跳转发分组方式，而DSR 是源路由方式。 在 AODV 路由协议中，源节点向其邻居节点广播路由请求（RREQ），邻居节点记录一个反向路由，然后转发这个请求，直到请求到达目标节点或拥有到达目标节点路由的某个中间节点。如果中间节点拥有到达目标节点的路由，该节点将构造一个路由应答（RREP）包，选择一个反向路由的最佳链路将其发送；如果由于节点的移动，路由上的某个链路失效，即某个中间节点不可达，此时该节点的邻居节点将检测到这一情况，并且发送路由错误（RERR）消息给它的上游节点，RERR 消息将最终到达源节点，源节点可以重新发起路由发现过程。;AODV 路由协议的显著特点是加入了组播路由协议扩展，支持QoS。它的缺点是不支持单向信道，因为AODV协议基于双向信道的工作，路由回答分组直接沿着路由请求的反方向回到源节点。; 层次路由协议通过组合使用按需获取和预先获取等路由策略，避免了主动路由协议中过量的控制消息流量问题和按需路由协议中的长时延问题，常见的层次路由协议包括：DDR, CBRP, CEDAR, GSR,FSR, HARP, ZRP, HSR, BRP,IARP, IERP, LANMAR 等，其中最具代表性的就是区域路由协议ZRP（Zone Routing Protocol）。; ZRP 是第一个利用层次结构并混合使用按需路由策略和主动路由策略的自组网路由协议。在ZRP 中，每个节点维护的区域大小由区域半径指定，为了综合利用按需路由和主动路由的优点，ZRP 协议规定每个节点采用DVA 主动路由协议维护去往区域内其他节点的路由，采用类似DSR 协议中的按需路由机制寻找去往区城外节点的路由。所以ZRP协议的性能很大程度上由区域半径决定。通常小区域半径适合于由移动速度较快的节点组成的密集型网络；大区域半径适合于由移动速度较慢的节点组成的稀疏网络。 ;当前主要无线分组网路由协议分析;无线自组网路由协议实现技术探讨;无线自组网路由协议实现技术探讨;本堂内容;;概述;概述;概述;概述;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;4.2 平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;平坦型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议;层次（分簇）型路由协议