基于NS-3 Python绑定实现DSR动态源路由协议的方法

在无线移动自组织网络（MANET）的算法原型验证中，研究人员通常需要在短时间内调整拓扑规模、移动速率与业务流量，并对路由收敛过程开展敏捷观测。C++ 编写的底层脚本虽然运行效率高，但在频繁变动实验参数时往往面临重复编译耗时、数据分析管线脱节的问题。NS-3 提供的 Python 绑定使开发者可以直接在 Python 解释器中调度 C++ 内核对象，而动态源路由（Dynamic Source Routing, DSR）协议作为经典按需源路由机制，其多跳路径探查与缓存管理逻辑具有鲜明的拓扑敏感性。本文将完整讲解基于 NS-3 Python 绑定环境配置、装配 DSR 路由协议栈、构建多跳移动场景并完成路由分析的实际实施方法。

一、DSR 动态源路由协议核心机制与交互原理

DSR 是一种典型的按需反应式路由协议。与基于距离矢量或链路状态的逐跳路由不同，DSR 最大的特征在于“源路由”：数据报文在源节点发送前，其 IP 首部之后（或扩展选项中）就已经完整记录了从源端到目的端经过的每一跳节点地址序列。中间转发节点不需要维护庞大的全网路由表，只需按照报文头中预存的节点清单顺序投递。

DSR 运行由两大核心过程驱动：

• 路由发现（Route Discovery）：当源节点需要发送数据但本地路由缓存（Route Cache）无有效路径时，向全网广播路由请求（RREQ）报文。每个转发节点将自己的地址追加到 RREQ 的跳数列表中。当目的节点（或掌握有效回包路径的中间节点）收到 RREQ 后，将积累的完整路径反向封装为路由应答（RREP），单播送回源节点。
• 路由维护（Route Maintenance）：节点在逐跳转发过程中监听链路层确认。一旦检测到下一跳链路中断，转发节点生成路由错误（RERR）报文通知源节点，源节点清空失效缓存条目，并根据需要重新发起路由发现或启用备选缓存路径。

图 1：DSR 动态源路由核心协议交互原理（RREQ 泛洪、RREP 路径收集与 RERR 链路维护）

二、搭建支持 Python 绑定的 NS-3 编译环境

在 NS-3 中使用 Python 脚本驱动仿真，依赖其内部的 Python 绑定基础设施。现代 NS-3（如 3.36 之后的版本）全面采用 cppyy 替代了早期的 PyBindGen，实现了对 C++ API 更加动态、无缝的绑定映射。因此在编译前，系统必须具备 Python 3 开发头文件及相应依赖。

1. 系统依赖项准备

在 Linux（如 Ubuntu 22.04 LTS 或更高版本）系统下，确保安装 Python 3 开发库、CMake、Ninja 以及编译环境：

# 安装基础编译环境及 Python 开发包
sudo apt update
sudo apt install -y g++ cmake ninja-build git python3-dev python3-pip

# 安装 cppyy 动态绑定框架
pip3 install cppyy

2. 编译并启用 Python 绑定

从官方仓库拉取 ns-3-allinone 或解压对应发行包后，在 ns-3 主目录下配置工程。使用 ns3 命令行工具开启 --enable-python-bindings 选项：

# 进入 ns-3 源码目录
cd ns-allinone-3.41/ns-3.41

# 配置项目，开启 Python 绑定与测试支持
./ns3 configure --build-profile=optimized --enable-examples --enable-tests --enable-python-bindings

# 执行多核心编译
./ns3 build

图 2：NS-3 启用 Python 绑定与运行环境配置的完整实施步骤

三、基于 Python 构建无线 Ad-Hoc 网络拓扑

在 Python 中编写 NS-3 仿真脚本时，模块的命名空间与 C++ 类体系严格映射。NS-3 提供了一个统一的 ns 根命名空间，包含 ns.core、ns.network、ns.mobility、ns.wifi、ns.internet、ns.dsr 以及 ns.applications 等子模块。

首先创建仿真节点并配置 802.11b/g Ad-Hoc 物理层与 MAC 层参数：

import sys
from ns import ns

# 1. 创建节点容器
num_nodes = 6
nodes = ns.network.NodeContainer()
nodes.Create(num_nodes)

# 2. 配置无线信道与物理层
wifi_channel = ns.wifi.YansWifiChannelHelper.Default()
wifi_phy = ns.wifi.YansWifiPhyHelper()
wifi_phy.SetChannel(wifi_channel.Create())

# 3. 设置 WiFi MAC 与速率控制算法
wifi = ns.wifi.WifiHelper()
wifi.SetStandard(ns.wifi.WIFI_STANDARD_80211b)
wifi.SetRemoteStationManager("ns3::ConstantRateWifiManager",
                            "DataMode", ns.core.StringValue("DsssRate11Mbps"),
                            "ControlMode", ns.core.StringValue("DsssRate11Mbps"))

wifi_mac = ns.wifi.WifiMacHelper()
wifi_mac.SetType("ns3::AdhocWifiMac")

# 4. 安装网卡设备到所有节点
devices = wifi.Install(wifi_phy, wifi_mac, nodes)

四、关键步骤：DSR 路由协议栈的装配与 IP 绑定

在 NS-3 中，DSR 协议的组织形式与常见的 OLSR、AODV 或 DSDV 存在明显差异。常规路由协议通常作为 Ipv4RoutingHelper 并在 InternetStackHelper.SetRoutingHelper() 中注册，而 DSR 是作为四层代理（Layer-4 Helper）形式运行，因此必须使用 DsrHelper 与 DsrMainHelper 配合装配。

图 3：NS-3 节点内部网络协议栈架构与 DSR 辅助类集成关系

装配 DSR 协议栈并配置 IP 地址的具体 Python 代码如下：

# 1. 安装基础网络协议栈 (IPv4, ARP 等)
internet = ns.internet.InternetStackHelper()
internet.Install(nodes)

# 2. 实例化 DSR 助手并装配到节点
dsr_helper = ns.dsr.DsrHelper()
dsr_main = ns.dsr.DsrMainHelper()
dsr_main.Install(dsr_helper, nodes)

# 3. 分配单网段 IP 地址
address = ns.internet.Ipv4AddressHelper()
address.SetBase(ns.network.Ipv4Address("10.1.1.0"), ns.network.Ipv4Mask("255.255.255.0"))
interfaces = address.Assign(devices)

五、配置移动性模型与应用层流量

DSR 的典型测试场景由多跳自组织网络构成。为了展现源路由的跳步发现与链路维护能力，通常采用线性或网格拓扑，亦可配置随机路点（Random Waypoint）移动模型模拟动态断路场景。

1. 拓扑与位置配置

本示例将 6 个节点沿水平轴线性排列，节点间距设定为 150 米（超出单跳通信距离，形成多跳链条）：

# 配置节点坐标：节点按 150 米间隔排开
mobility = ns.mobility.MobilityHelper()
position_alloc = ns.mobility.ListPositionAllocator()

distance_step = 150.0
for i in range(num_nodes):
    position_alloc.Add(ns.core.Vector(i * distance_step, 0.0, 0.0))

mobility.SetPositionAllocator(position_alloc)
mobility.SetMobilityModel("ns3::ConstantPositionMobilityModel")
mobility.Install(nodes)

2. 注入业务数据流

在节点 0（源端）与节点 5（宿端）之间建立端到端 UDP 业务流。使用 OnOffHelper 产生周期性数据包，并在宿端安装 PacketSinkHelper 进行接收：

port = 9000

# 宿端配置：在节点 5 (10.1.1.6) 启动接收槽
sink_address = ns.network.InetSocketAddress(interfaces.GetAddress(num_nodes - 1), port)
sink_helper = ns.applications.PacketSinkHelper("ns3::UdpSocketFactory", sink_address)
sink_apps = sink_helper.Install(nodes.Get(num_nodes - 1))
sink_apps.Start(ns.core.Seconds(1.0))
sink_apps.Stop(ns.core.Seconds(20.0))

# 源端配置：在节点 0 产生发送流量
client_helper = ns.applications.OnOffHelper("ns3::UdpSocketFactory", sink_address)
client_helper.SetAttribute("OnTime", ns.core.StringValue("ns3::ConstantRandomVariable[Constant=1]"))
client_helper.SetAttribute("OffTime", ns.core.StringValue("ns3::ConstantRandomVariable[Constant=0]"))
client_helper.SetAttribute("DataRate", ns.core.DataRateValue(ns.network.DataRate("64kbps")))
client_helper.SetAttribute("PacketSize", ns.core.UintegerValue(512))

client_apps = client_helper.Install(nodes.Get(0))
client_apps.Start(ns.core.Seconds(2.0))
client_apps.Stop(ns.core.Seconds(18.0))

六、运行仿真与结果验证

完成参数装配后，启动 NS-3 仿真调度器，并通过 ASCII 追踪或 PCAP 数据包抓取对 DSR 路由发现行为进行核查。

# 开启 PCAP 数据包捕获（保存节点 0、1 及 5 的链路帧）
wifi_phy.EnablePcap("dsr-node-0", devices.Get(0))
wifi_phy.EnablePcap("dsr-node-5", devices.Get(num_nodes - 1))

# 设定仿真总时长并启动事件循环
ns.core.Simulator.Stop(ns.core.Seconds(20.0))
ns.core.Simulator.Run()
ns.core.Simulator.Destroy()

图 4：基于 NS-3 Python 绑定的 DSR 仿真执行全流程与数据验证指标体系

七、常见问题排查与注意事项

在实际操作与脚本调试过程中，常遇到以下几类典型问题：

通过本文介绍的方法，开发者能够在 Python 环境中充分利用 NS-3 高保真协议栈的仿真精度，同时借助 Python 丰富的生态（如 NumPy、Pandas、Matplotlib）无缝集成实时参数调优与仿真数据后处理流程。