郭敏 郑明春

山东师范大学 山东 250014

0 引言

DSR路由协议最主要的特点是使用“源路由”，所发送的每个数据分组均在其分组头中携带其将要通过的一个完整的、按序排列的节点序列。通过直接使用源路由，发送节点就能够选择和控制其发送分组的传输路由，支持使用多条路由到达任何同一个目的节点，容易保证所使用的路由是开环路由。

当某个源节点S产生一个新分组需要传输给某个目的节点D的时候，S就在该分组的分组头中添入一条源路由，从而给出沿着该条源路由竹筏该分组到目的节点D的转发跳序列。源节点S首先搜索其路由存储器，看是否有合适的源路由，如果有就按照已有的源路由进行分组的传输。如果节点S在其路由存储器中没有找到任何可用路由，那么节点S初始化路由需求协议来动态的寻找一条新路由到达目的节点 D。并把源节点 S和目的节点D分别称为该路由寻找的发起节点和目的节点。

在DSR路由协议版本中，源节点在面对多条路由选择时没有任何机制来确定优先选择较新的路由。源节点在搜索其路由存储器中的路由时，可能会选择到局部链路已经很拥塞的路径。而这样的路径如果被使用的话，则可能造成分组转发的时延、数据分组丢失增大等问题。路由查找过程中，源节点选择路径进行传输分组时，接收到的第一条RREP信息后，存储在源节点的路由存储器，并立即使用本条路径进行数据发送。一旦本……