第四章__Ad_Hoc网络路由技术.pptVIP

第四章 MANET路由;MANET路由概述;MANET路由概述;MANET路由面临的困难;常规路由协议是否可用？;Ad hoc网络对路由协议的要求;Ad hoc路由协议分类;;按需（on-demand）路由协议;洪泛技术（Flooding）在自组网路由中具有广泛应用;表驱动（table driven）路由;两种路由机制的权衡;分层路由协议;两层路由协议概念描述;分层路由协议的优缺点;评价MANET路由协议的指标;MANET路由;主动路由;距离矢量（Distance Vector）;DV算法过程;DV算法无穷计算问题;DV算法无穷计算问题（续）;DV算法不能直接用于Ad Hoc网络;DSDV协议 — Destination-Sequenced Distance Vector目的序列距离矢量路由协议;DSDV协议细节;*移动节点收到新的路由信息分组时，路由的更新遵循以下两个原则： 比较该更新分组中携带的路由信息和节点保存的路由条目。如果节点收到的路由的目的节点序列号大于路由表中相应的目的节点的序列号，则采用有更新序列号的路由而丢弃原有的旧序列号的路由。 如果更新分组中目的节点序列号与现存的序列号相同，则选择具有较好度量的路由条目，若新路由有较好度量，则丢弃现存的路由或将其存储为次之路由。;为了减轻网络的负担，路由更新分组采用两种形式： 第一种为“full dump”,它