是个少女有一类问题，教科书上讲得很清楚，工程上做起来却特别折磨人。移动自组织网络（Mobile Ad Hoc Network，MANET）的路由协议设计就是这样：节点没有中心控制，链路随时会断，路由表刚建好就过期，你只能眼睁睁看着数据包丢在中间节点上。我在做野外应急通信项目时，为这个问题的排查和调优折腾过很久，后来才发现，真正能解决问题的思路往往不在协议规范里，而在那些被当成基础课的经典算法中。这篇文章想系统梳理一条从经典算法到MANET路由协议的完整链路，包括KNN、蚁群、遗传算法分别解决路由里的哪类子问题、怎么实现一个能跑的方案、以及仿真和实测之间的巨大落差。适合正在做协议设计、仿真验证，或者打算用启发式算法改进自组网路由的工程师。
1. MANET路由协议设计的本质困境：为什么经典算法会被重新翻出来
1.1 移动自组织网络路由的真正难点
MANET不是那种“搭个无线路由器然后大家连上”的局域网。它是一组移动节点通过无线链路自组织形成的多跳临时网络，没有基站、没有接入点、没有中心控制器。每个节点既是终端又是路由器，数据包要靠中间节点一跳一跳接力送到目的地。我最早接触MANET是在一个野外应急通信项目里，设备装在车和人身上，环境里没有任何基础设施，节点之间的距离一旦拉远，就只能靠中间节点转发。
听上去很简单，但真要在这种网络里跑通一个实时业务，问题就来了：路由表建立起来之后多久会失效？节点一动，原来好的链路可能瞬间掉到噪声底，而原本不在邻居表里的节点可能几秒后就具备了通信条件。更麻烦的是，无线介质是共享的，多个节点同时转发会互相干扰，洪泛一跳还能接受，多跳之后整个网络可能被重复包淹没。电源也是一个大问题，节点用电池供电，频繁的路由更新会快速消耗能量，而能量低的节点过早死亡又会进一步割裂网络拓扑。这些约束叠加在一起，导致MANET路由协议的设计成了一个典型的工程优化问题：在动态、分布式、资源受限的环境下，用尽量小的开销维护一条尽量可靠的路。
传统路由协议在这个领域里其实已经做了很多工作，但各有短板。我把常见协议的思路和问题整理了一下：
| 协议类型 | 典型协议 | 工作机制 | 主要短板 |
|---|---|---|---|
| 先验式（表驱动） | OLSR、DSDV | 周期性交换拓扑信息，维护完整路由表 | 收敛慢，周期性开销大，移动性强时路由表大量失效 |
| 反应式（按需） | AODV、DSR | 通信时发起路由发现，洪泛RREQ | 首次通信时延高，洪泛容易广播风暴 |
| 混合式 | ZRP | 区域内先验、区域间反应 | 区域半径等参数敏感，实现复杂 |
理解了这张表，就能看到问题的共性：不管哪种协议，最终都逃不开“既要知道邻居是谁、又要判断链路靠不靠谱、还要在动态拓扑里找到一条合适路径”这三个核心环节。而这三件事，恰好都和经典算法有天然的交集。
1.2 从经典算法视角重新定义路由问题
经典算法这个词在计算机专业里有一个很宽的谱系：图论里的最短路径、最小生成树，机器学习里的K最近邻，组合优化里的遗传算法、模拟退火、蚁群优化等等。以前我对它们的理解停留在理论课的作业里，直到做MANET协议实测时才发现，这些算法不是用来考试的东西，它们每一个都能对应到路由协议里一个具体的子问题。
先说最基本的最短路径问题。任何一种路由算法的目标都是在源节点和目标节点之间找到一条代价最小的路径，代价可以是跳数、时延或能量消耗。Dijkstra算法解决的是静