模型特性

该模型实现了下列协议特性,按 MANET 路由协议分组。

注: MANET 也支持 OSPFv3。请参见“OSPFv3 for MANET Features and Limitations” on page 5了解更多信息。

表 153:MANET 模型特性

特性 说明
Ad Hoc On Demand Distance Vector (AODV)
路由发现 AODV 模型实现了完整的路由发现机制:广播路由请求(RREQ)、在转发 RREQ 时建立反向路径、由中间节点或目的节点发送路由应答(RREP)、在转发 RREP 时建立前向路径。同时实现了路由发现过程中的速率限制、最大重试次数以及各次重试之间的指数退避。
维护序列号 AODV 模型维护序列号以避免路由建立或更新时出现环路。每个节点维护一个序列号,并在收到 AODV 控制数据包时相应更新。
Hello 消息 节点通过广播本地 Hello 消息提供链路连通性信息。只有处于活动路由中的节点才使用 Hello 消息。每隔 HELLO_INTERVAL 秒,每个节点检查自己在最近 HELLO_INTERVAL 秒内是否发送过广播;若没有,则广播一条 Hello 消息。
维护本地连通性 每个转发节点持续维护与活动下一跳的连通性。如果节点在 ALLOWED_HELLO_LOSS × HELLO_INTERVAL 秒内没有收到邻居的任何数据包(Hello 或其他),则认为到该邻居的链路已断开。
路由维护 每条 AODV 路由表项都与一个路由老化计时器关联,该计时器在路由发现过程中计算得出。每有一个数据包使用该路由项,计时器就被刷新。如果某条路由超过 ACTIVE_ROUTE_TIME 秒未被使用,它被标记为 INVALID 且不能再用于转发数据包。检测到链路断开(下一跳连接失败)后,活动路由也可以被标记为 INVALID。路由被标记为无效之后,还要经过 DELETE_PERIOD 秒才会从路由表中删除。
中间节点应答路由 在路由发现过程中,拥有到目的节点“足够新鲜”路由的中间节点可以向源节点发送应答。通过启用 DESTINATION ONLY 标志可以关闭该特性。设置该标志后,只有目的节点才能应答路由请求。
Gratuitous 路由应答 为了让目的节点获知到源节点的路由,源节点在路由请求中设置“gratuitous route reply”(G)标志。如果中间节点应答了一个带有 G 标志的路由请求,它还会向目的节点单播一条 gratuitous 路由应答。
扩展环搜索 为避免路由请求不必要地全网扩散,源节点使用扩展环搜索技术。在该技术中,源节点最初在路由请求的 IP 头中使用等于 TTL_START 的 TTL,并把接收路由应答的超时时间设为 RING_TRAVERSAL_TIME 秒。若超时仍未收到路由应答,源节点将把 TTL 增加 TTL_INCREMENT 后再次广播请求。如此持续直到 TTL 达到 TTL_THRESHOLD,超过该门限后每次尝试的 TTL 都设为 NET_DIAMETER(全网广播)。最大尝试次数受限制,由 Route Discovery Parameters 中设置的 Route Request Retries 属性决定。
本地修复 当活动路由上发生链路断开时,断点上游的节点如果启用了本地修复,可以尝试在本地修复该链路。在本地恢复期间,节点缓存当前无法投递的数据包,并针对目的节点发起路由发现。本地修复尝试通常对源节点不可见。
IPv6 支持 除支持 IPv4 外,AODV 模型还支持 IPv6 寻址。分配了 IPv6 地址的无线局域网工作站、服务器和 station 节点可以运行 AODV 作为 ad-hoc 路由协议。
使用 IP 公共表 AODV 模型维护自己的路由表,同时也填充 IP Common Table。数据转发使用 IP Common Table。AODV 表仅用于 AODV 进程模型的内部路由计算,从不用于转发或路由数据包。
IP 连通性 运行 AODV 的 MANET 网络可以通过配置为 MANET 网关的无线局域网路由器连接到 IP 网络。必须启用该无线局域网路由器上的 MANET Gateway 属性,并且至少一个(但不是全部)接口运行 AODV。

启用该特性后,MANET 节点可以通过 MANET 网关上配置的内部网关协议(IGP)与 IP 网络中的节点通信。
Dynamic Source Routing (DSR)
路由发现 DSR 模型实现了完整的路由发现机制,包括广播路由请求以寻找路由,以及接收带有到达目的节点的具体路由的路由应答。
路由维护 由于 DSR 为移动网络设计,路由维护用于验证源路由上的下一跳是否可达。模型实现了完整的路由维护机制,包括发送确认请求和接收确认。
路由缓存 每个节点维护一个包含网络路由信息的路由缓存。路由缓存实现为“路径缓存”,即节点维护到每个目的节点的一组路径。节点选择到目的节点跳数最少的路由。
使用缓存路由应答路由请求 节点可以应答一个并非以它为目的节点的路由请求,方法是在自己的路由缓存中查找到达该请求目的节点的路由。
非传播式路由请求 DSR 实现了“non-propagating”路由请求机制:路由请求只向执行路由发现的节点的直接邻居广播,邻居不再转发该请求。如果其中某个邻居就是目的节点,或者拥有到达该请求目的节点的路由,它就会发送应答。如果执行路由发现的节点在一定时间内没有收到应答,则超时后发出一个向整个网络广播的“propagating”路由请求。
数据包抢救 当转发数据包的中间节点发现该数据包的下一跳已断开,而该节点又拥有到达该数据包目的节点的替代路由时,节点会通过这条替代路由发送该数据包,即“抢救(salvages)”该数据包
自动路由缩短 如果路由中有一个或多个中间节点不再必要,数据包所使用的路由可以被自动缩短。当以混杂模式运行的节点收到一个数据包,其中自己并非下一跳但出现在路由未走完的部分中时,就会发生这种情况。此时该节点可以删除源路由中位于自己之前且不再需要的节点。
DSR 中的移动性 DSR 模型运行在移动环境中。目前可以使用预定义轨迹来建模移动性。
IPv6 支持 除支持 IPv4 外,DSR 模型还支持 IPv6 寻址。分配了 IPv6 地址的无线局域网工作站、服务器和 station 节点可以运行 DSR 作为 ad-hoc 路由协议。
Geographic Routing Protocol (GRP)
Hello 消息 节点通过周期性广播 Hello 消息维护其邻居节点列表。可通过可配置参数指定 Hello 消息之间的间隔。
维护本地连通性 如果节点在超过指定的“Neighbor Expiry Time”的时间内没有收到来自邻居节点的 Hello 消息,则认为到该邻居的链路已断开。
初始泛洪 为了引导网络启动,所有节点发起一次全网泛洪。每个节点发出的初始泛洪次数由“Number of Initial Floods”属性指定。
节点位置 模型假设每个节点可以使用 GPS 确定自身位置。其他节点的位置通过泛洪确定。
位置更新 当节点移动超过指定距离时,它会发出一个带有新位置的泛洪消息。你可以指定节点在必须发送新位置之前可以移动多远。当节点跨越象限边界时也会发出泛洪消息。
模糊路由 为减少泛洪更新带来的开销,泛洪的范围受到限制,这称为模糊路由(fuzzy routing)。在模糊路由中,当节点发送位置更新时,只有“需要知道”该变化的节点才会收到泛洪。
邻域(象限) 为了优化泛洪,整个网络被划分为象限(邻域)。邻域的大小可以通过全局属性指定。邻域按层次方式组织:每个较高层次的邻域被划分为 4 个较小的较低层次邻域。举例说明,考虑一个顶层邻域为 A 和 B 的系统。在 A 内再定义四个邻域 Aa、Ab、Ac 和 Ad;在 B 内定义 Ba、Bb、Bc 和 Bd。类似地,在 Aa 内定义 Aa1、Aa2、Aa3 和 Aa4。
信息管理 当节点收到来自另一节点的泛洪消息时,它根据该节点所在的象限来维护其位置信息。如果该节点与本节点位于同一象限,则维护该节点的精确位置;如果该节点位于相邻象限,则只维护关于该节点位置的摘要信息。例如,象限 A 中的节点收到来自象限 B 中节点的泛洪时,它把该节点的位置维护为位于象限 B(而不是精确位置)。
邻域泛洪 每个节点利用自身位置信息和邻域定义知识,知道自己属于哪个邻域。当节点因在本象限内移动了一定距离而需要发送位置更新时,它只向本象限内的节点发送泛洪消息。
基于邻域转移的泛洪 当节点移动到新象限时,它确定发生邻域跨越的最高层次。如果节点从邻域 Aa1 移动到 Aa2,则生成范围限定在邻域 Aa 的泛洪。类似地,如果节点从邻域 Aa1 移动到 Ab1,则发起范围等于邻域 A 的泛洪。
Fowarding GRP 基于到目的节点的最短距离进行转发。每个收到数据包的节点都考虑其邻居节点中哪一个最接近目的节点,并选择该邻居作为转发对象。为避免环路,已经经过的邻居节点会被排除。
回溯 有时基于最短距离转发数据包会导致路由阻塞,即没有新的节点可以转发该数据包。回溯是一种机制:把数据包返回给上一跳,在那里可以重新选择下一跳。
Optimized Link State Routing (OLSR)
MPR 泛洪机制 OLSR 模型实现了 MPR(Multi Point Relay,多点中继)泛洪机制,在网络中广播和泛洪拓扑控制(TC)消息。该算法按 OLSR RFC 3626 的建议实现。该机制利用受控泛洪,只允许被选出的节点(MPR 节点)泛洪 TC 消息。每个节点选择一个 MPR 以到达其两跳邻居。
邻居感知机制 OLSR 模型通过周期性广播 Hello 消息实现邻居感知机制。这些 Hello 消息是单跳广播(从不被转发),携带邻居类型和邻居质量信息。邻居感知机制提供最多两跳邻居的信息。Hello 消息的生成与处理按 OLSR RFC 的建议实现。
拓扑发现/扩散机制 OLSR 模型通过周期性和触发的拓扑控制(TC)消息实现拓扑发现/扩散机制。TC 消息由 MPR 节点生成,携带关于 MPR 选择器节点的信息。这些消息使用受控泛洪在整个网络中扩散,从而帮助在每个节点上形成 <reachable nodes, previous hop> 拓扑。
多接口支持 按照 MANET 网关功能,OLSR 网关可以与其他路由协议一起运行 OLSR。Multiple Interface Description (MID) 消息的功能通过维护一份节点及其多个接口的全局列表来建模。MID 消息流量未被建模,因此节点不会实际发出 MID 消息。注:HNA 消息未被建模。
IPv4 支持 OLSR 模型支持 IPv4。
IPv6 支持 除支持 IPv4 外,OLSR 模型还支持 IPv6 寻址。分配了 IPv6 地址的无线局域网工作站、服务器和 station 节点可以运行 OLSR 作为 ad-hoc 路由协议。
IP 连通性 运行 OLSR 的 MANET 网络可以通过配置为 MANET 网关的无线局域网路由器连接到 IP 网络。必须启用该无线局域网路由器上的 MANET Gateway 属性,并且至少一个(但不是全部)接口运行 OLSR。

启用该特性后,MANET 节点可以通过 MANET 网关上配置的内部网关协议(IGP)与 IP 网络中的节点通信。
- 为确保从 Internet 到任意 OLSR 节点的入向可达性,配置一条汇总你的 OLSR 域静态路由,并把该路由重分发进你的 IGP。
- 为确保出向可达性,在每个 OLSR 节点(MANET 网关除外)上为每个可达目的前缀配置静态路由。把每个静态表项的下一跳配置为 MANET 网关的 OLSR 接口地址。
内存节省技术 OLSR 模型利用了 Riverbed Modeler 提供的两项主要内存节省功能:
- 使用 NATO 表,把每个 InetT_Address 映射为一个整数索引。OLSR 使用这些整数索引来填充自己的表,而不使用 InetT_Address。在两个位置需要进行 InetT_Address 与索引之间的相互转换:接收数据包时,以及向 IP Common Table 添加路由表项时。
- 使用 oms_topo_table 存储公共 TC 表信息。在最佳情况下,OLSR 预期每个节点拥有相同的拓扑信息。OLSR 模型把跨节点的公共拓扑信息放入一个名为 oms_topo_table 的公共全局表(定义于 std/utilities/oms_topo_table.ex.c)以节省内存。
使用 IP 公共表 OLSR 模型维护自己的路由表,同时也填充 IP Common Table。数据转发使用 IP Common Table。OLSR 表仅用于 OLSR 进程模型的内部路由计算,从不用于转发或路由数据包。
Temporally Ordered Routing Algorithm (TORA)
创建路由 模型通过使用 QRY 和 UPD 数据包,支持发现到网络中其他 TORA 节点的路由。
删除路由 模型支持删除到已失去连通性的邻居的路由。
路由工作模式 模型支持“On-Demand”和“Proactive”两种路由发现工作模式。
IMEP 邻居发现 模型支持通过 Beacon、Echo、ACK 和 NewColor 对象的完整交换来发现邻居。
IMEP 路由注入 模型支持把一跳邻居的路由注入节点公共路由表。
IMEP 上层数据包分段与重组 模型支持上层数据包的分段与重组。
Simplified Multicast Forwarding (SMF)
组播流量支持 SMF 提供了一种在 MANET 中高效分发 IP 组播数据包的机制。在其基本形式下,它提供重复数据包检测和经典泛洪:所有新收到的(此前未见过的)组播数据包在 MANET 接口上泛洪一次,从而无需任何中继集选择或邻域拓扑信息。SMF 还可以与其他执行邻域发现和中继集选择的路由进程(OSPFv3 MANET 和 OLSR)集成,以提供更高效的组播泛洪。
重复数据包检测(DPD) SMF 模型实现的是一个理想化的 DPD 算法,而不是显式建模 RFC 6621 中详述的 H-DPD 或 I-DPD 算法。由于这种实现方式,模型不会出现“误报”检测,也不会使用额外的 IP 头字段,而真实实现中可能会使用。
经典泛洪(CF) SMF 模型可以把组播数据包转发到所有可达节点。泛洪的量由 DPD 算法控制。
基于源的多点中继(SMPR) 当在某个 SMF 接口上启用并运行 OLSR 时,模型可以使用 SMPR 列表来优化从该接口发出的组播路由。
必要 CDS(ECDS) 当在某个 SMF 接口上启用 OSPFv3 MANET 时,模型可以使用 MDR 和 BMDR 列表来优化从该接口发出的组播路由。
与非 MANET 网络合并 SMF 模型允许把其他接口合并进 SMF 网络。在这种模式下,来自非 MANET 接口的数据包会在所有其他 SMF 接口上复制,而非 MANET 接口会收到在 SMF 接口上收到的每个数据包的一份副本。