关于DSDV的知识

1、随着ad-hoc网络的不断发展，在.ad-hoc 网络上传送不同类型的业务的需求日益增加，对路由协议的要求也越来越高。把传统的路由协议和多路径机制结合起来，更能充分利用网络的资源，从而能有效地提高网络丢包率、时延、负载平衡等方面的性能，以满足实际中的不同需求。下一步工作将考虑使用跨层设计，并采用其它一些选择多径的准则和将几种准则结合，设计多径路由协议，希望能实现更优的网络性能。1.2.1 路由协议在manet 网络中的地位移动自组网是一种多跳通信的网络，它的每个节点都具有路由功能。两个在彼此通信范围内的移动节点可以直接通过无线信道进行通信。然而，当目的节点超出了源节点的信号覆盖范围时，就要通过

2、具备路由转发功能的中间节点进行多跳通信了。显然，在多跳通信的网络中，路由协议占据相当重要的地位。12课题内容路由问题是ad hoc网络研究的核心问题。相对于单径路由协议，多径路由协议有很多优势，能够通过一次路由请求找到多条路径，仅在所有路径都失效后才开始新的路由发现过程，从而降低了路由请求的时延和开销，可为移动自组织网络的qos支持、载荷平衡、容错性等提供更可行更高效的保证。越来越多的研究表明，在ad hoe这种移动性和随机性较强的网络中，多径路由的效果要优于单径路由，但是目前ad hoe网络中的多径路由协议和算法还不成熟。已有的多径路由协议获得多路径的方法都是在路由发现阶段通过先期计算确定的

3、，在所选出的众多路径中跳数最短或时延最小的一条作为主路径。但是，在多变的拓扑环境下，当主路径失效而需要启动备用路径时，备用路径也往往已经失效，这样花费了很大的代价建立起的多径路由却没有发挥作用，反而加重了网络的负担。因此，如何加强多路径的稳定性以及降低多径路由的代价成为需要进一步探讨的问题。3.1 目的序号距离矢量算法dsdv目的序号距离矢量算法(dsdv)是一种无环路距离向量路由协议，它是传统的bellman-ford 路由协议的改进。通过修改路由信息协议(rip)得到的目的节点序列距离矢量协议（dsdv）。这种路由协议的时延较小，但是协议需要大量的路由控制报文，协议的开销较大。目的节点序列

4、距离矢量协议（dsdv）是一种典型的路由表驱动式路由协议3。路由表驱动式路由协议又被称为表驱动(table-driven)路由协议，是一种基于表格的路由协议。在这种路由协议中，每个结点维护一或多张表格，这些表格包含到达网络中其它所有结点的路由信息。当检测到网络拓扑结构发生变化时，结点在网络中发送更新消息。收到更新消息的结点更新自己的表格，以维护一致的、及时的、准确的路由信息。不同的路由表驱动式路由协议的区别在于拓扑更新、拓扑消息在网络中传播的方式和需要存储的表的类型。路由表驱动式路由协议不断地检测网络拓扑和链路质量的变化，根据变化更新路由表。所以路由表可以准确地反映网络的结构。源点一旦要发送报

5、文，可以立即得到目的地的路由。目的序号距离矢量算法中，路由表维护至网络内部所有可能的目的结点的路由，在目的结点端，每个路由表项都被赋以一个序号(sequence number)，其目的是用以区别新旧路由。通过周期性地“全播”(full dump)的方式，把完整的路由信息传送出去。两次“全播”之间，如果有更新信息则用小的“增量”数据包(incrementalpacket)传送。新的路由广播包括目的结点的地址，到目的结点的跳数，请求信息包的序号和新的发送序号。新路由的序号比旧路由的序号要大，如果路由序号相同，则选择具有更短跳数的路由。路由更新信息要延迟发送，以防止发送后不久得到更好的路由。3.1.

6、1dsdv 的基本原理dsdv 路由协议为每一个节点维持一个到其它节点的路由表，表的内容为路由的“下一跳”节点。dsdv 创新之处是为每一条路由设置一个序列号，序列号大的路由为优选路由，序列号相同时，跳数少的路由为优选路由。正常情况下，节点广播的序列号是单调递增的偶数，当节点b 发现到节点d 的路由(路由序列号为s)中断后，节点b 就广播一个路由信息，告知该路由的序列号变为s+l，并把跳数设置为无穷大，这样，任何一个通过b 发送信息的节点a 的路由表中就包括一个无穷大的距离，这一过程直到a收到一个到达d的有效路由(路由序列号为s+1-1) 为止。网络内所有的移动终端都建立一个路由表，包括所有的

7、目的节点到达各个目标节点的跳跃次数(或标识距离矢量的路径矩阵)。每个路由记录都有一个由目标节点设定的序列号。序列号使移动终端可以区分当前有效路由路径和已过时的路由路径。路由表周期性地做全网更新以维护全网的通信有效性。通常，为了减少由于路由表更新而产生的大量路由信息传递，减少网络路由开销，可以采用两种路由更新方式。第一种是全清除方式，即通过多个网络协议数据单元将路由更新信息在全网中传输。如果网络内终端出现移动，则产生的新路由分组信息不定期的传达至网络内所有终端。第二种是部分更新方式，或称为增量更新方式，即在最后一次全清除传输后，只传递那些涉及变化了的路由信息进行传输，这些信息通常被放置在一个标准

8、的npdu 里，从而减少路由信息的传递量。在增量更新方式中移动终端可以增加另外一个附加的表来存储路由更新信息28。新路由信息的广播信息包含目标节点的地址，到每个目标节点的跳数、接收信息的序列号，以及独有的广播序列号。新路由信息适用最新的序列号。如果两次更新具有相同的序列号，则具有较小的距离矢量阵的路由具有优先权。因为它代表路径最短(或跳数最少)。在通常情况下，从源节点到目的节点可能存在多条路径，在最佳路由路径的确定过程中，移动终端跟踪不同路由路径的时间，最佳路由路径就是时间最短的路径。在找到最佳路径之前，该时间呈收敛性涨落。一旦路径确定，这些信息就存放到每一个终端的路由表中，直到节点收到新的路

9、由信息28。3.1.2 dsdv 的特点dsdv 可有效减少端到端的延迟，再一定程度上满足各种应用对qos 的要求，而且dsdv 触发路由更新的方式既有事件驱动又有时间驱动，各节点的路由表能在短时间内达到较为稳定的状态。dsdv 具有以下特点：l 获取路由的延时小，较适合具有实时性要求的应用。l 引入目的节点序列号，既能区别路由的新旧，又能有效避免路由环路的产生，当节点收到多个不同的矢量表数据包时，采用序列号较大，即较新的路由来计算，如果序列号相同则看谁的路径更短。l 每个节点都维护一个路由表，路由表的每条路由都有一个目的节点地址、到达目的节点的跳数以及从该目的节点收到的序列号。l 路由表有两种更新方式：1)时间驱动的更新(全部更新)，是周期性的，拓扑更新信息包括整个路由表，这样的更新方式可以让新加入的节点及时了解网络拓扑，适