·780· 工程科学学报，第39卷，第5期 别从路由表和邻居表中获得 在.如果有且可用，节点就会转而使用该被动路径进 if (this is a control packet) 行数据转发.如果有但不可用，节点就会在其邻居表 handle it by control functions RREQs,REPRs,RERRs,... 中查询是否有距离目的节点较近邻的邻居存在.如果 else if this is a data packet) 不存在，该数据包就会被丢弃 if there is a valid reactive route) forward the packet on the route (5)目的节点的作用. else if the packet is from the current node this is a source node)) 数据包可以沿着被动路径或通过GGF转发到达 use RREQ/RREP to find a new path else if the packet is forwarded from a neighbor this is a intermedi- 目的节点.沿着被动路径到达目的节点的或者是源、 ate node)) 目的节点之间有可用的被动路径存在，或者是数据在 switch to GGF 转发时至少存在一次由被动寻路转而使用GGF模式 else drop the packet (neither reactive nor geographic route is a vail- 的情况.无论何种情况，目的节点都会将数据上交给 able) 相关应用. end if else (6)RGR的特点. drop the undnown packet neither a data packet nor a control 1)RGR需要邻居节点的地理位置信息以执行 packet) end if GGF:2)与传统的地理路由协议不同，RGR通过从路 图1伪代码 径请求和路径回复中获得目的节点的位置信息，而不 Fig.1 Pseudo code 需要专门的位置服务机制：3)由于RGR协议专为高动 (4)数据包的处理. 态网络环境而设计，因此相对传统的移动自组织网络， 当节点通过GGF模式收到数据包后，节点就会在 使用RGR协议的网络中时常会发生链路的通断.表1 其路由表中检查是否有通往目的节点的被动路径存 中列出了RGR与被动路由和地理路由的区别. 表1RGR、被动，地理路由的区别 Table 1 Differences between RGR,reactive,and geographic routing 协议 参数 RGR 被动路由 地理路由 位置服务 不需要 不需要 需要 路径请求 需要 需要 不需要 控制消息 路由建立和邻居发现 路由建立和邻居发现 邻居发现 邻居节点的位置 需要 不需要 需要 路径选择的节点属性 源节点和中间转发节点 源节点和中间转发节点 中间转发节点 移动性的典型要求 高移动性 静态和低移动性 高、低移动性 典型应用环境 高动态的移动自组织网络 规模较小的移动自组织网络 节点密度较大的移动自组织网络 1.2采用受限洪泛机制的协议 用I-],LAR则利用AODV或DSR协议将目的节点与 移动距离效应路由(distance routing effect algo- 对应的地理位置信息关联起来，借助源节点通过目的 rithm for mobility,DREAM)是一种采用定向洪泛机制 节点或从已知如何到达目的节点最新路径的中间转发 的路由协议，其规定在数据转发阶段，源节点利用地理 节点发送的路径回复包中得知目的节点的地理位置信 位置信息计算出到目的节点期望区域的角度范围，得 息，LAR协议只需向包含目的节点的区域而不需要向 到一个扇形区域，然后源节点就把分组转发给处于该 整个网络洪泛路径请求包.在路径修复阶段，每个中 扇形区域内的所有一跳邻居节点，邻居节点收到分组 间转发节点都会将自己的位置信息与路径请求包中包 后也将继续采用上述机制洪泛分组，直到分组到达目 含的特定的位置搜索区域进行对比.如果该中间转发 的节点. 节点在此区域中，则继续转发路径请求包，否则将其丢 位置辅助路由(location-aided routing,.LAR)[io协 弃[].如果通往目的节点路径都在搜索区域之外时， 议则充分利用目的节点的地理位置信息来限制数据转 LAR则重新洪泛路径请求包.在LAR协议中，地理位 发过程中分组的洪泛范围，有点类似于DREAM协议. 置信息只用来限制路径请求洪泛的区域，而不决定数 它采用的受限洪泛机制，是减少控制开销最常用的方 据包转发的方式. 法.在AODV和动态源路由(dynamic source routing, 1.3采用移动预测机制的协议 DSR)协议中，目的节点的地理位置信息不能直接使 文献[14-17]中，针对在被动路由中如何利用移工程科学学报,第 39 卷,第 5 期 别从路由表和邻居表中获得. if (this is a control packet) handle it by control functions (RREQs, REPRs, RERRs,. . . ) else if (this is a data packet) if (there is a valid reactive route) forward the packet on the route else if (the packet is from the current node (this is a source node)) use RREQ/ RREP to find a new path else if (the packet is forwarded from a neighbor (this is a intermedi鄄 ate node)) switch to GGF else drop the packet (neither reactive nor geographic route is a vail鄄 able) end if else drop the undnown packet ( neither a data packet nor a control packet) end if 图 1 伪代码 Fig. 1 Pseudo code (4)数据包的处理. 当节点通过 GGF 模式收到数据包后,节点就会在 其路由表中检查是否有通往目的节点的被动路径存 在. 如果有且可用,节点就会转而使用该被动路径进 行数据转发. 如果有但不可用,节点就会在其邻居表 中查询是否有距离目的节点较近邻的邻居存在. 如果 不存在,该数据包就会被丢弃. (5)目的节点的作用. 数据包可以沿着被动路径或通过 GGF 转发到达 目的节点. 沿着被动路径到达目的节点的或者是源、 目的节点之间有可用的被动路径存在,或者是数据在 转发时至少存在一次由被动寻路转而使用 GGF 模式 的情况. 无论何种情况,目的节点都会将数据上交给 相关应用. (6)RGR 的特点. 1)RGR 需要邻居节点的地理位置信息以执行 GGF;2)与传统的地理路由协议不同,RGR 通过从路 径请求和路径回复中获得目的节点的位置信息,而不 需要专门的位置服务机制;3)由于 RGR 协议专为高动 态网络环境而设计,因此相对传统的移动自组织网络, 使用 RGR 协议的网络中时常会发生链路的通断. 表 1 中列出了 RGR 与被动路由和地理路由的区别. 表 1 RGR、被动、地理路由的区别 Table 1 Differences between RGR, reactive, and geographic routing 参数 协议 RGR 被动路由 地理路由 位置服务 不需要 不需要 需要 路径请求 需要 需要 不需要 控制消息 路由建立和邻居发现 路由建立和邻居发现 邻居发现 邻居节点的位置 需要 不需要 需要 路径选择的节点属性 源节点和中间转发节点 源节点和中间转发节点 中间转发节点 移动性的典型要求 高移动性 静态和低移动性 高、低移动性 典型应用环境 高动态的移动自组织网络 规模较小的移动自组织网络 节点密度较大的移动自组织网络 1郾 2 采用受限洪泛机制的协议 移动距离效应路由 ( distance routing effect algo鄄 rithm for mobility,DREAM) 是一种采用定向洪泛机制 的路由协议,其规定在数据转发阶段,源节点利用地理 位置信息计算出到目的节点期望区域的角度范围,得 到一个扇形区域,然后源节点就把分组转发给处于该 扇形区域内的所有一跳邻居节点,邻居节点收到分组 后也将继续采用上述机制洪泛分组,直到分组到达目 的节点. 位置辅助路由( location鄄aided routing,LAR) [10] 协 议则充分利用目的节点的地理位置信息来限制数据转 发过程中分组的洪泛范围,有点类似于 DREAM 协议. 它采用的受限洪泛机制,是减少控制开销最常用的方 法. 在 AODV 和动态源路由( dynamic source routing, DSR)协议中,目的节点的地理位置信息不能直接使 用[11鄄鄄12] ,LAR 则利用 AODV 或 DSR 协议将目的节点与 对应的地理位置信息关联起来,借助源节点通过目的 节点或从已知如何到达目的节点最新路径的中间转发 节点发送的路径回复包中得知目的节点的地理位置信 息,LAR 协议只需向包含目的节点的区域而不需要向 整个网络洪泛路径请求包. 在路径修复阶段,每个中 间转发节点都会将自己的位置信息与路径请求包中包 含的特定的位置搜索区域进行对比. 如果该中间转发 节点在此区域中,则继续转发路径请求包,否则将其丢 弃[13] . 如果通往目的节点路径都在搜索区域之外时, LAR 则重新洪泛路径请求包. 在 LAR 协议中,地理位 置信息只用来限制路径请求洪泛的区域,而不决定数 据包转发的方式. 1郾 3 采用移动预测机制的协议 文献[14鄄鄄17]中,针对在被动路由中如何利用移 ·780·