7.1 人一多就乱：广播风暴与路由表膨胀
7.1 人一多就乱：广播风暴与路由表膨胀
规模化的第一堵墙在控制面：广播风暴让泛洪类控制消息随节点数线性甚至更糟地放大，路由表膨胀让每个节点的存储与查找压力随全网规模增长。压制手段是概率广播、多点中继与表项聚合，共同思想是"少说话、说重点"。
两百个节点的网络运转良好，加到两千个，最先垮的往往不是数据面（数据只走自己的路），而是控制面——每台设备的周期信标、邻居通告、路由请求加在一起，把空口塞成了菜市场。这一节把控制面的两堵墙量化清楚，再给出各自的压制手段。工程上最容易犯的错，是拿小规模的经验外推：控制开销在百节点时占空口百分之五"完全没压力"，两千节点时同机制的开销不是百分之五十，而是网络先被自己的信标挤死了。
广播风暴的算术
泛洪（收到就转发）是自组织网络最常用的"通知全场"手段：AODV 的 RREQ、服务发现的查询、密钥更新的通告都靠它。但朴素的泛洪在无线网里有个放大器：广播天然一跳多收，一条消息被 n 个邻居同时收到，每个都转发，其中大部分是重复接收。一次泛洪的总发送次数在最坏情况下逼近每个节点对每条消息都发数次；更糟的是大量重复帧在同一时刻抢占信道，MAC 冲突与退避把控制面的时延也拖垮——这就是广播风暴的名场面。
一段量化的估算脚本：
def flood_cost(n, redundancy): # n: 节点数; redundancy: 平均每节点重复收到的份数 # 假设每次发送占空口约 0.2 ms tx_total = n * redundancy airtime_ms = tx_total * 0.2 return tx_total, airtime_ms for n in (100, 500, 2000): tx, air = flood_cost(n, redundancy=2.5) print(f"{n:5d} 节点: 发送 {tx:6.0f} 次, 占空口 {air:6.0f} ms") # 输出： # 100 节点: 发送 250 次, 占空口 50 ms # 500 节点: 发送 1250 次, 占空口 250 ms # 2000 节点: 发送 5000 次, 占空口 1000 ms
一千毫秒的空口占用只是"一次泛洪"。按需路由在高断链率下每秒可能触发数次寻路，控制面自己就把空口吃满了——这是大规模网络里"越忙越泛洪、越泛洪越忙"的正反馈死循环。
图：压制泛洪的三个杠杆
概率广播让每个收到广播的节点按概率 p 转发：密度高的地方重复多，概率就压得低；自适应版本按邻居数调 p（邻居越多越不需要我转发）。区域限播用地理或跳数圈定传播范围——通告给三个街区就够了的事，没必要惊动全城。多点中继（MPR，3.2 里 OLSR 的绝招）在广播源头做代表制：每个节点挑一小撮邻居当转发代表，覆盖不变、转发次数大减，而且它是确定性保障（不是概率），适合要可靠性的控制消息。三者可以叠加：MPR 做骨架、区域限播划边界、概率广播做尾部微调。
路由表与状态膨胀
第二堵墙是状态。表驱动路由里每个节点存到全目的地的表项，N 节点就是 N 行起步（对每个目的地可能还有多行备份路径）；链路状态族更重，每个节点还要存全网拓扑图的副本。存储本身在小内存设备上就是压力，而查找（每次转发查表）与维护（拓扑变了要刷）随表大小线性涨。压制思路有三。层次化：节点只存本域明细加域间摘要，表项数从全网规模降到本域规模——这是 7.2 的主题。聚合：地址按域分配前缀，一个前缀一行表项就把一片子网收编。按需化：干脆回到按需路由，状态只在通信进行时存在——但大规模泛洪的代价又回来了，所以纯按需在两千节点网络上同样难撑。真实的答案是组合拳：域内表驱动加聚合、域间按需加 MPR，正是下一节的分层设计。
一次规模压测的记录
背景：城市传感试点，从三百节点分三期扩到一千八百节点，跑按需路由（域未划分）。操作：一期三百节点运行良好，控制开销约百分之六；二期八百节点开销升到百分之十四，寻路时延中位数翻倍；三期一千八百节点部署当周，出现了教科书式的死亡螺旋——高密度区断链频繁触发寻路，寻路泛洪挤占空口，控制消息本身的重传又造成更多"假断链"。应急处理：先把 RREQ 的 TTL 上限从十六压到八（寻路范围减半），再把寻路重试退避时间加倍（砍掉重试风暴），网络回到可用但时延难看的水平；随后按片区划分成六个域、域间走 MPR 骨干，控制开销回落到百分之八以内。解读：这次事故完整演示了"规模墙不是渐变、是悬崖"，而应急参数（压 TTL、加退避）本质是给泛洪套上区域与频率的缰绳——临时手段与架构手段（分域加 MPR）方向一致，前者续命、后者治病。变式：如果业务允许，把周期信标间隔也随密度自适应拉长，能在二期就推迟悬崖的出现。
控制面预算表
把规模问题变成一张开工前就要填的表，每行一个控制消息种类，四列：频率（每节点每分钟几条）、单条大小、受影响范围（单播、一跳广播还是泛洪）、合计空口占用。百节点网络填完常常发现总占用不到百分之五——不用焦虑；千节点网络填完通常赫然超过四成——这时按行砍：频率能降的降（拉长信标间隔），范围能缩的缩（区域限播），份数能减的减（MPR）。这张表的妙处是把"规模墙"从模糊的恐惧变成逐项的工程决策，扩容评审时它和数据面容量表同等重要。填表的纪律只有一条：用实测值不用估计值——信标实际长度、泛洪实际重复率，抓一次包就有了。
控制面也要背压
数据面有逐跳反压（5.2），控制面同样需要。大规模网络里，寻路风暴的本质是"上游无限量地生产控制消息"——本地修复失败就上报，源端重建就泛洪，泛洪加剧拥塞又制造更多断链。给控制面加两条闸门：其一，寻路重试按指数退避且设全局频率上限（同源同目的地每分钟最多几次）；其二，节点发现控制消息占用超过阈值时，降低自己发起寻路的优先级（先缓存后发）。这两条让控制面从"越乱越喊"变成"越乱越省着说"，是规模压测里最见效的两行配置。
台词摘录
- 控制面先垮：数据面走自己的路，控制面的广播与状态才随全网规模增长。
- 广播有放大器：一跳多收让泛洪的重复发送远超消息条数，风暴自带正反馈。
- 三个杠杆：概率减重复、区域划边界、代表制保覆盖，可叠加使用。
- 状态要收编：聚合、分层、按需化三招合用，表项从全网规模降到域规模。
- 规模墙是悬崖：小规模外推是最大陷阱，扩容前必须做规模压测。