256 无人机组网架构设计：基于 NAN 思想的混合 DAG Mesh

一、背景与问题定义

在 256 架无人机规模的组网场景中，传统协议和拓扑均存在明显瓶颈：

方案	核心缺陷
纯 BATMAN-adv	广播风暴严重（>50%空口开销），TQ 指标滞后于高速移动，256 节点下路由可能不收敛
纯树状拓扑	单点故障风险极高。一架中间节点坠毁即可导致其整个子树（数十架无人机）失联
标准 RPL (RFC 6550)	默认收敛时间秒级，难以适应高速移动场景；DIO 泛洪在密集网络中仍有广播风暴风险
OLSRv2 + MPR	全局拓扑维护 CPU/内存开销大；MPR 集合频繁变化时 TC 报文激增导致短暂拥塞

二、核心架构设计：NAN-inspired Hybrid DAG Mesh

本方案借鉴 802.11 NAN (Neighbor Awareness Networking) 的同步思想，结合 DAG（有向无环图）路由和贪婪转发机制，构建一个控制面极简、数据面高效的混合 Mesh 网络。

架构分层

┌───────────────────────────────────────────────────────────────┐
│                     应用层 (UDP/TCP)                           │
└───────────────────────────────┬───────────────────────────────┘
                                ▼
┌───────────────────────────────────────────────────────────────┐
│                   路由决策引擎 (Driver/FW)                      │
│                                                               │
│   ┌─────────────────────────────────────────────────────┐     │
│   │ 1. 查本地邻居表 (Neighbor Table)                     │     │
│   │    ├─ [命中] → 目标就在旁边！直接发送 (Direct Mode)   │     │
│   │    └─ [未中] → 目标在远处，走父节点 (Relay Mode)      │     │
│   └─────────────────────────────────────────────────────┘     │
└───────────────────────────────┬───────────────────────────────┘
                                ▼
┌───────────────────────────────────────────────────────────────┐
│                   MAC 控制平面 (NAN-inspired)                  │
│                                                               │
│   [Sync Window] ──> 发送/接收 Custom Beacon                    │
│   ├─ 时间同步 (Time Sync)                                     │
│   ├─ 拓扑发现 (Parent Selection: Top-3 Candidates)            │
│   └─ 链路质量评估 (TQ / RSSI)                                 │
└───────────────────────────────┬───────────────────────────────┘
                                ▼
┌───────────────────────────────────────────────────────────────┐
│                   PHY / Radio Layer                            │
└───────────────────────────────────────────────────────────────┘

核心设计理念

1. 控制面极简：周期性 Sync Window 内发送自定义 Beacon，无泛洪、无全局拓扑维护。
2. 多父节点自适应：每个节点维护 Top-3 候选父节点列表，主父失联 <150ms 内自动切换备父。
3. 数据面直达优先：邻居间通信直接转发，不经过父节点，大幅降低骨干链路压力。

三、控制平面实现细节

1. Custom Sync Beacon（自定义同步信标）

不使用标准 802.11 Beacon，而是发送 Vendor Specific Management Frame 或 Action Frame。

帧结构设计：

struct sync_beacon {
    uint32_t timestamp;      // 本地时间戳 (用于计算 RTT 和时钟同步)
    uint8_t  cluster_id;     // 集群 ID (分队标识)
    uint16_t rank;           // 距 Root 的逻辑距离 (DAG Rank, Root=0)
    uint8_t  parent_count;   // 当前维护的父节点数
    uint8_t  child_load;     // 当前子节点负载 (0-255, 用于负载均衡)
    uint16_t tq_self;        // 自评估链路质量
    
    // 可选：携带 Top-N 邻居列表摘要，帮助新节点快速发现父节点
};

2. Sync Window（同步时间窗）机制

借鉴 NAN 的周期性窗口设计，避免全时监听浪费功耗和干扰数据。

• 周期 (Period): 512 TU (~70ms)
• 窗口 (Window): 每个周期内的前 10ms 为控制面专用
• 实现方式: Driver 中维护微秒级定时器触发 Beacon 发送/监听；或利用 cfg80211 的 sched_scan 配合自定义匹配项

3. 多父节点选择算法 (Parent Selection)

每个节点维护一个 Parent Candidate List（建议 Top-3）。

评分函数：
$$Score = \frac{TQ}{100} \times (1 - \alpha \cdot Load_{norm})$$

• TQ: 链路质量 (0-255)，权重最高
• Load_norm: 归一化负载，取 max(child_count/Max_Children, airtime_load/100)
• α: 负载均衡权重系数（建议 0.3~0.5）

切换逻辑：

1. 正常状态下，数据发给 Parent[0] (主父)
2. 如果连续 N 个 Sync Window 没收到 Parent[0] 的 Beacon：
   • Driver/FW 立即将 Parent[1] 提升为 Parent[0]
   • 切换耗时: < 70ms (一个窗口周期)

四、数据平面优化：直达优先 (Greedy Forwarding)

核心目标

避免无脑向上转发。如果无人机之间物理距离近，直接通信而不经过父节点，从而降低骨干链路压力。

TX 路径决策逻辑（Driver/FW Hook）

void mesh_forward_packet(struct sk_buff *skb, struct ieee80211_hdr *hdr) {
    // 解析 Mesh Header
    mesh_header_t *mh = parse_mesh_header(skb);
    
    // TTL 检查 (第一道防线)
    if (--mh->ttl == 0) { kfree_skb(skb); return; }

    // 环路检测 (第二道防线: SeqNum Cache)
    if (loop_cache_has(mh->src_mac, mh->seq_num)) { 
        kfree_skb(skb); return; 
    }
    loop_cache_add(mh->src_mac, mh->seq_num);

    uint8_t dst_mac[6] = hdr->addr1; // 最终目标
    
    // [Direct Mode Check] 目标是邻居吗？
    neighbor_entry_t *dst_neighbor = neighbor_table_lookup(dst_mac);
    
    if (dst_neighbor && dst_neighbor->tq > DIRECT_THRESHOLD) {
        // ✅ 直达：直接发给目标，不经过父节点
        ieee80211_tx(skb, dst_mac); 
        return;
    }

    // [Relay Mode Check] 走父节点
    parent_entry_t *best_parent = get_active_parent();
    
    if (best_parent) {
        // ⚠️ Rank 单调性检查 (上行流量防环核心)
        if (mh->direction == UPLINK && best_parent->rank >= my_rank) {
            best_parent = get_standby_parent_with_lower_rank();
        }

        if (best_parent) {
            ieee80211_tx(skb, best_parent->mac);
            return;
        }
    }

    // Fallback: 无法路由，丢弃
    kfree_skb(skb);
}

五、关键挑战解决方案

1. 父节点负载不均 (Load Balancing)

问题: 如果所有子节点都选择信号最强的同一个父节点，该节点会成为瓶颈。

解决方案 A: 显式广播负载 + 惩罚性选择算法

• Beacon 携带 child_count 和 airtime_load（过去 1s 信道占用率）
• 评分函数中引入 Load 惩罚项：$Score = TQ \times (1 - 0.4 \cdot Load)$
• 如果负载超过阈值（如 85%），直接大幅惩罚甚至剔除

解决方案 B: “推式” 负载均衡 (Push Mechanism)

• 父节点发现自己过载时，在 Beacon 中设置 OVERLOAD_FLAG
• 收到该标志的子节点强制触发重新选父流程，主动切换到备父节点

2. 环路问题 (Loop Prevention)

混合了直达模式和层级转发后，极易产生路由环路。必须通过协议头设计 + 严格的路由规则来杜绝。

防护机制一：自定义 Mesh Header

struct mesh_header {
    uint8_t  ttl;              // Time To Live，每跳减 1，为 0 则丢弃
    uint16_t seq_num;          // 序列号 (每个 Source MAC 独立递增)
    uint8_t  src_rank;         // 发送者的 Rank (距 Root 距离)
    uint8_t  dst_rank_hint;    // 目标的大致 Rank (用于贪婪转发判断)
};

防护机制二：Rank 单调性规则 (The Golden Rule)
利用 DAG 的 Rank 属性防止环路。假设 Root 的 Rank=0，越远 Rank 越大。

• 上行流量 (Uplink: Drone -> Ground): 下一跳节点的 Rank 必须严格小于当前节点 Rank
• 下行流量 (Downlink: Ground -> Drone): 下一跳节点的 Rank 必须严格大于当前节点 Rank
• 实现: Driver TX 钩子中检查：if (next_hop->rank >= my_rank) DROP_PACKET;

防护机制三：环路检测缓存 (Loop Detection Cache)

• 每个节点维护一个极小的 LRU Cache（例如 64 项），记录最近收到的 (Src_MAC, Seq_Num) 组合
• 如果收到包发现该组合已在 Cache 中 → 判定为环路，直接丢弃

六、实施路线图 (Driver/Firmware Level)

1. Linux mac80211 适配层

• 注册接口类型为 NL80211_IFTYPE_MESH_POINT
• 使用 ieee80211_mgmt_tx() 发送自定义 Sync Beacon
• 拦截收到的 Management Frame，解析协议头并更新邻居表

2. Firmware (固件) 优化点

• 时间戳提取: PHY 层直接打上精确的 RX Timestamp，用于计算 RTT（TQ 评估关键）
• 快速切换: 父节点失效判断下沉到 FW，检测到主父信号丢失自动切换 TX 目标 MAC，延迟控制在微秒级

3. TDLS (802.11z) 机制借用

当 A 发现 B 是邻居时，触发简化的 TDLS Discovery/Setup 流程（甚至不需要完整握手），绕过 Parent 直接通信。

七、总结与选型建议

维度	纯 BATMAN-adv	纯树状网络	NAN-inspired Hybrid DAG (本方案)
单点故障	✅ 自动绕行	❌ 子树全断	✅ <150ms 切换备父
控制开销	❌ >50%空口	✅ 极低	✅ 低（Beacon only）
延迟	❌ >100ms	✅ <20ms	✅ <30ms (直达优先)
移动性支持	⚠️ TQ滞后	❌ 差	✅ 好（百毫秒级同步）
256节点适用	❌	❌	✅

本方案在 Driver/FW 层实现后，既能享受直达模式的高吞吐，又能通过 Rank 和 TTL 保证网络的绝对稳定。核心在于 TX 路径上的”查表直达”逻辑和负载均衡算法，这是降低骨干压力、避免拥塞的关键。