计算机网络第10章 无线网络.ppt

4. DSDV协议操作：路由波动 2. A收到来自P的路由更新报文D, 15, D-102 10 Hops 11 Hops D,0,D-102 A P Q D Dest. Next Metric Seq. … … … D Q 14 D-100 D P 15 D-102 1. D通告序号为D-102的路由 D,0,D-102 更新路由表中到D的表项 立即进行路由通告 3. A收到来自Q的路由更新报文D, 14, D-102 D Q 14 D-102 更新路由表中到D的表项 立即进行路由通告 由于D或者任何一个节点的路由更新报文到达 节点A时，存在着时间差，就会导致不必要的 路由通告?路由表波动 1. 2. 3. DSDV协议操作：减缓路由波动 在一个单独的表中记录每条路由的最近的和平均的沉淀时间Settling Time Settling Time：第一条路由和最佳路由之间的时间间隔 路由表中的stable data指针指向该表 A在包含新序号的第一条路由到达时更新路由表，但是等待一段时间后再广播该条路由 等待时间=2*(avg. Setting Time) 10 Hops 11 Hops D,0,D-102 A P Q D D,0,D-102 可缓解大型网络的路由波动问题， 从而避免不必要的通告，节约了带宽 DSDV总结 优点 简单（基本上与DV算法一致） 通过目的序号避免了路由循环，解决了DV算法中的无穷计数问题 无路由发现延时（先验式路由） 缺点 所有节点都必须通告路由，因此不支持休眠 收敛慢（DV路由的特性） 开销大：大部分的路由信息从不使用 可扩展性是一个主要问题（所有先验式路由都存在的问题） Any questions? Thanks! 计算机网络第10章 无线网络. 谢谢 * * * * * * * ⑶ 路由错误RERR报文 类型字段，8比特。RRER报文的类型设置为3； 不能删除N标识字段，1比特。当一个节点已经完成一个链路的本地修复时设置为1。上游节点不应该删除这条路由； 预留字段，15比特。发送时置为0，接收时忽略； 目的跳数字段，8比特。说明包含在该报文中的不可达目的节点的数目。该字段设定的值至少是1； 类型 N 预留 目的跳数 不可达目的IP地址(1) 不可达目的序号(1) 其它不可达目的IP地址(如果需要) 其它不可达目的序号(如果需要) 0 8 24 31 RRER报文字段意义 不可达目的IP地址字段，32比特。说明由于链路中断而变成不可达的目的节点的IP地址； 不可达目的序号字段，32比特。说明路由表项中对应于目的节点的序号。这里的目的节点是指在上一个字段，即“不可达目的IP地址”字段指定的那个节点； 其它不可达目的IP地址字段和其它不可达目的序号。这两个字段的意义分别类似于不可达目的IP地址字段和不可达目的序号字段。当有多个目的节点不可达时才使用它们。 ⑷ 路由应答确认(RREP-ACK)报文 当收到一个A比特被置位的RREP报文时，一定要回复一个RREP-ACK报文。 类型（Type）字段，8比特。RREP-ACK报文的类型设置为4； 预留（Reserved）字段，8比特。发送时设置为0，接收时忽略该字段。 类型 预留 0 8 15 2. AODV路由协议的操作 AODV协议的中间节点需要建立和维护动态路由表。为路由表中每个目的节点维护一定的状态信息。 ⑴ 序号的维护 每个路由表项，必须包含 “目的序号”。 只要一个节点从RREQ、RREP或RRER报文接收到一个与某个目的节点相关的新序号（非过时序号），就会更新该目的序号。 AODV的操作依赖于每个节点的目的序号，保证到达该目的节点的所有路由没有回路。 在下列两种情况下增大自己的序号 当节点发起路由发现过程之前，必须立即增加自己的序号。这样可以防止与以前建立的逆向路由（朝着RREQ的源节点方向）发生冲突。 当目的节点发送对RREQ的响应报文RREP之前，必须立即更新自己的序号(NewSeq) NewSeq可以表示为： NewSeq=Max(CurSeq, DstSeq) 当前序号(CurSeq) RREQ报文中目的序号(DstSeq) 修改目的序号 一个节点只有在以下情况下，才可以修