电子产品世界

（2）DSDV协议

　　目的序列距离矢量协议DSDV（destinatiON sequenced distance vector，DSDV）是一种基于Bellman_ord算法的主动路由协议。它被认为是最早的自组网路由协议。它的主要特点是采用了序列号机制来区分路由的新旧程度，防止可能产生的路由环路。它的缺点是不适应变化速度快的自组网，不支持单向信道。DSDV的主要设计思想如下：

　　①路由表结构。每个结点维护一个路由表，每个路由表项包括：信宿地址、到达信宿的度量值（如跳数）、信宿相关的序列号（由信宿发出）。

　　该序列号用以识别路由的新旧，作为路由更新和分组转发的依据。

　　②信息通告。各结点周期性地向邻居结点通告其当前的路由表，而不是才用洪泛法向网络中的所有结点进行通告。这相当于各结点对收到的其他结点的信息进行处理后再进行广播通告，从而可大大减少通告的信息量。

　　为了进一步减少路由信息的传输开销，DSDV中使用了两类更新报文。

　　（a）完全转存（full damp）。该报文包括了结点当前路由表的所有表项，可能需要多个NPDU进行传输，占用的传输容量大。这种报文仅仅在结点频繁移动的情况下使用。

　　（b）递增更新（incremental update）。该报文包括上一次“完全转存”报文传输以后发生了变化的表项。结点根据每个路由表项变化的程度决定是否进行“递增更新”报文的发送。例如，当到达信宿的度量值变化时，可认为需要对相应的表项进行“递增更新”了。

　　③链路断。如果在相当长的一段时间内不能收到邻居结点的广播消息，可推断出链路断；同时，MAC层实体也可检测到。

　　（a）在DSDV中，断的链路度量值＝∞。

　　（b）结点检测路由表，下一跳经过该链路的路由表项的度量值标记为∞，并分配一个新的序列号。这种情况下的序列号为奇数，以区别于信宿发出的更新报文。

　　（c）度量值为∞的表项的变化程度足以触发“递增更新”报文的立即发送。

　　经过上述过程，在较短的时间内，该链路的变化将通告到网络的各个结点。

　　④路由选择准则与波动抑制。

　　DSDV中路由选择的准则为：序列号新或度量值小。

　　DSDV中路由的选择考虑到下述事实：结点的路由信息通告是异步事件，结点可能先接收到度量值大的路由信息，更新路由的下一跳；当收到新的度量值小的路由信息时，即使信宿结点没有移动，通过路由选择算法也会改变路由的下一跳结点。这种现象导致需要通告的路由表项的频繁波动。

　　DSDV采取的办法是维护两张表：一是转发表；二是广播表。两张表的操作规则有所区分。广播表以信宿地址为关键字，表项中设置一个“平均通告时间间隔”字段，该字段是对该表项过去通告时间间隔的加权平均，最近通告的时间加杈大。当收到一个新的网络变化通告时，查询广播表的相应表项的“平均通告时间间隔”字段，决定是否进行通告广播。需要注意的是，当接收到度量为∞的通告时，不延迟，立即进行广播。WRP和DSDV的比较如表1所示。

　　表1 主动路曲协议的比较

　　目前，提交到IETF MANET组的路由协议及其他研究人员提出的路由协议，大都是基于信源按需建立的特征。这种特征成为自组织网络路由协议设计的一种趋势。

　　迄今为止，已提出的按需路由协议（on demand）主要有源动态路由协议（dynamlc source routmg，DSR）、按需距离矢量协议（Ad Hoc on demand distancevector，AODV）等。下面简要介绍这两种协议。

　　（1）DSR协议

　　DSR协议是最早采用按需路由思想的路由协议。它包括路由发现和路由维护两个过程。它的主要特点是使用了源路由机制进行分组转发。这种机制最初是IEEE 802.5协议用于在网桥互联的多个令牌环网中的结点寻找路由。DSR协议借鉴了这种机制，并加人了按需思想而形成。它的优点在于中间结点不用维护去往全网所有结点的路由信息，而且可以避免出现路由环路。它的缺点是每个数据分组都携带了路径信息，造成协议开销较大，而且也不适合网络直径大的自组网，网络可扩展性不强。

　　该协议的路由发现过程如下：

　　①RREQ分组。结点有分组要发时，动态地广播“路由请求分组”RREQ。RREQ分组应包括信宿、请求分组发送结点地址、本分组ID、路由记录。{请求分组发送结点地址＋本分组ID}用于唯一地识别RREQ，以便于RREQ的接收处理，这里称为RREQ标识。路由记录将积累地记下RREQ分组逐跳传播时所顺序经过的结点地址，从而完成路由发现的功能。

关键词： 协议 路由 技术 混合型 基本 组织