自组织基本路由协议及混合型路由协议技术

和分组转发的依据。

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

为了进一步减少路由信息的传输开销，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分组逐跳传播时所顺序经过的结点地址，从而完成路由发现的功能。

②结点对RREQ分组的处理。

（a）如果在最近收到的f历史RREQ列表”中已存在，则丢弃该RREQ分组，不作进一步的处理；

（b）如果“路由记录”中包括本结点，则丢弃该RREQ分组，不作进一步的处理；

（c）如果本结点就是RREQ指定的信宿，发送“路由回答分组”RREP，否则将本结点的地点添加到“路由记录”的后面，重新广播更新后的RREQ分组。

③信宿的路由回答RREP。RREP包含有由信宿接收到RREQ分组的路由记录。RREP的目的是如何把这个路由记录告诉给信源。先假设网络中所有的链路是双向的。如果信宿到信源的“反向路由”存在，则RREP分组沿“反向路由”点到点传输到信源；如果信宿到信源的“反向路由”不存在，则按RREQ中的“路由记