模型体系结构

AODV

AODV 在 IP 层实现。如图 383所示,ip_dispatch 是 IP 的根进程,其子进程为 manet.mgr。manet_mgr 充当 AODV 的管理进程,并为多个 MANET 路由协议(AODV、DSR、TORA 和 SMF)提供统一接口。当节点配置为 AODV 时,由 manet_mgr 负责生成 AODV 子进程。

图 383:MANET 周围的节点模型结构

MANET 周围的节点模型结构

进程模型

AODV 模型使用以下进程模型。

表 155:AODV 进程模型

进程 说明
manet_mgr 主分发进程,生成节点上运行的相应 Ad Hoc 路由协议。它位于 IP 模块中,是 ip_dispatch 进程的子进程。
aodv_rte 该 AODV 路由进程是 manet_mgr 进程的子进程。如果节点上配置了 AODV,则由 manet_mgr 生成 aodv_rte 进程在节点上运行 AODV。

数据包格式

AODV 数据包可以包含以下选项。

表 156:AODV 数据包的选项

选项 说明
AodvT_Rreq 路由请求选项。AODV 路由请求选项包含多个标志:join 标志、repair 标志、gratuitous RREP 标志、destination only 标志和 unknown sequence number 标志。路由请求还包含跳数、路由请求 ID、目的 IP 地址与源 IP 地址以及序列号等字段。
AodvT_Rrep 路由应答选项。AODV 路由应答包含目的 IP 地址及序列号、发起者 IP 地址、RREP 生存时间、repair 和 acknowledgement required 标志等字段。
AodvT_Rerr 路由错误选项。AODV 路由错误选项包含不可达目的地址列表(每个地址带有相应的序列号)、不可达节点数目以及“no delete”标志。

定时器

AODV 模型包含以下定时器。

表 157:AODV 定时器

定时器 说明
Route Entry Expiry AODV 路由表中的每条路由都关联一个路由过期定时器。如果在过期时间内未使用该路由,则将其标记为无效且不能用于转发数据包。路由在 DELETE_TIME 秒后被删除。每次使用某条路由时,其过期定时器都会被刷新。
Route Request Expiry AODV 为发出的每个路由请求关联一个路由请求过期定时器。如果在此时间内未收到路由应答,且节点尚未达到重试上限,则再发送一个路由请求;否则丢弃为该目的地址缓存的所有数据包。

表 158:DSR 进程模型

进程 说明
manet_mgr 主分发进程,生成节点上运行的相应 Ad Hoc 路由协议。它位于 IP 模块中,是 ip_dispatch 进程的子进程。
dsr_rte 该 DSR 路由进程是 manet_mgr 进程的子进程。如果节点上配置了 DSR,则由 manet_mgr 生成 dsr_rte 进程在节点上运行 DSR。

数据包格式

表 159:DSR 数据包格式

名称 说明
dsr 这是 DSR 的主数据包,采用 TLV(类型、长度、值)格式。它用于所有 DSR 选项,包括路由请求、路由应答、应答请求、应答以及源路由。应用数据包嵌入在 DSR 数据包中,而 DSR 数据包又嵌入在 IP 数据报中。

你可以参考每个数据包字段的说明,以了解它们的重要作用。

ICI 格式

与 IP 模型接口不需要特定的 ICI。但 DSR 模型使用一个 ICI 将 DSR 路由信息传送给 IP CPU 进程。

表 160:DSR ICI 格式

名称 说明
dsr_req 该 ICI 用于将 DSR 确定的下一跳地址发送给 IP 进程,以便在相应的接口上发出。

OLSR

根进程 manet_rte_mgr 位于 UDP 之上。OLSR 是 manet_rte_mgr 根进程的子进程,通过端口号 698(如 RFC 所规定)与 UDP 通信。来自较低层的数据包由 UDP 传递给 manet_rte_mgr,再由它交给 OLSR 子进程。控制数据包(Hello 和 TC 消息)由 OLSR 子进程直接按指定端口发送到 UDP。下图展示了这一体系结构。

图 384:OSLR 周围的节点模型结构

OSLR 周围的节点模型结构

进程模型

OLSR 模型使用下表所列的进程模型。

表 161:OLSR 进程模型

进程 说明
manet_rte_mgr 根进程,生成节点上运行的 OLSR 路由协议。它位于 UDP 模块之上。
olsr_rte OLSR 路由进程是 manet_rte_mgr 进程的子进程。如果节点上配置了 OLSR,则由 manet_rte_mgr 生成 olsr_rte 进程在节点上运行 OLSR。

模型内部实现

OLSR 还使用 udp_command_inet ICI 与 UDP 通信。该 ICI 位于 <install_dir>\<release>\models\std\rip 目录中。使用的字段包括:

  • interface received
  • local_port
  • rem_port
  • rem_addr

定时器

建模的定时器如下。

  • Hello Timer Expiry:调度周期性的 Hello 消息生成。过期处理函数为 olsr_tc_hello_expiry_handle()。
  • TC Timer Expiry:调度周期性的 TC 消息生成。过期处理函数为 olsr_rte_tc_expiry_handle()。

OLSR 维护多张表以存储链路、邻居、两跳邻居和拓扑信息。所有表项都关联一个过期时间。部分表项采用主动定时器(调度一个中断),部分表项采用惰性方法(不为每个表项调度特定中断)来删除过期信息。下表列出了主动定时器和惰性方法。

表 162:主动定时器与惰性方法

定时器类型 定时器
主动定时器 olsr_rte_hello_expiry_handle()
olsr_rte_tc_expiry_handle()
olsr_rte_symmetric_link_expiry_handle()
olsr_rte_duplicate_entry_delete()
惰性方法 olsr_rte_expired_two_hop_neighbor_entries_remove()
olsr_rte_expired_tc_entries_remove()
olsr_rte_expired_link_set_entries_remove()
olsr_rte_expired_mpr_selector_set_entries_remove()

TORA

模型套件包含三个用于 TORA IMEP 功能的进程模型。manet_tora_impe_mgr 是分发进程,它调用 manet_tora 和 manet_imep 进程。TORA 进程模型通过 IP 模块启动:ip_dispatch 是 manet_mgr 的父进程,而 manet_mgr 又是 manet_tora_imep_mgr 的父进程。

进程模型

表 163:TORA 进程模型

进程模型 说明
manet_tora_imep_mgr TORA IMEP 模型的管理进程模型。该模型调用子级的 TORA 和 IMEP 模型。
manet_tora TORA 路由进程模型,由 manet_tora_impe_mgr 为节点上运行的每个 TORA 路由进程调用。
manet_imep IMEP 进程模型。

外部文件

manet_tora_imep 外部文件包含 TORA 和 IMEP 模型使用的支持函数。

数据包格式

表 164:TORA 数据包格式

数据包格式 说明
Imep_packet IMEP 主数据包,包含分段后的上层数据包。
Tora_clr TORA 进程使用的 CLR 数据包。
Tora_qry TORA 进程在路由发现期间使用的 QRY 数据包。
Tora_upd_opt TORA 进程在路由发现期间使用的 UPD 数据包。

ICI 格式

表 165:TORA ICI 格式

ICI 格式 说明
Manet_imep_ici IMEP 用于调度控制消息的 ICI 格式。

SMF

模型套件包含一个用于 Simplified Multicast Forwarding(SMF)功能的进程模型。该进程模型通过 IP 模块启动:ip_dispatch 是 manet_mgr 的父进程,而 manet_mgr 又是 smf_forward 的父进程。启用 SMF 后,所有 IP 组播数据包(发往保留的特殊组播地址的数据包除外,例如 PIM-SM 的 All Routers 地址)都会传递给 smf_forward。

进程模型

表 166:SMF 进程模型

进程模型 说明
smf_forward 负责处理所有进出的 IP 组播数据包。处理过程包括执行 DPD 检查、存储所处理数据包的信息、确定给定数据包的转发状态,并按需要向高层和低层转发。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com