7.2 搭二层看台：分层分域与虚拟骨干

7.2 搭二层看台：分层分域与虚拟骨干

分层分域把大网切成自治的小域，域内自治、域间走摘要；虚拟骨干（以连通支配集为数学骨架）从众多节点里挑出一小批骨干节点组成"二层看台"，普通节点挂在看台上。两者是把全民公投改造成代表制的两条工程路径。

7.1 的结论是必须"少说话"。代表制是最古老的少说话办法：几千人的村子不需要人人参加全部协商，选个村委会就行。分域与虚拟骨干都是代表制的网络版，区别只在代表的产生方式——分域按"地理或归属"划片选代表，虚拟骨干按"拓扑覆盖能力"挑代表（数学上叫连通支配集：挑出来的节点集合彼此连通，且任何未入选节点都至少与一个入选节点相邻）。

分域：包产到户的三级结构

一个典型的两级分域长这样：底层是若干个域，每域几十到一二百个节点，域内完全自治（自己的路由协议、自己的地址段、自己的频率计划）；顶层是域际骨干，由各域的边界节点（或专职骨干节点）互联，跑域间路由——域间交换的不是全部明细，是摘要（"我这个域管这几个前缀，从我这进"）。于是任意节点的转发表只需两部分：本域明细加外域摘要，规模从"全网 N"降到"本域 n 加域数 D"，两者都可控。

域间路由的信息组织也相应简化：域内拓扑变化不外传（捂在域内消化），域间只交换可达性与摘要，变化频率被域的隔音墙滤掉一个数量级。这与互联网 BGP 的自治域思想同构——自组织网络在大规模时重新发明了自治系统，这不是巧合，是代表制的普遍规律。

虚拟骨干：数学挑代表

虚拟骨干的挑法更数学化。支配集：集合 S 里任何节点的一跳邻居都覆盖全网（人人都在 S 里或挨着 S 的成员）；连通支配集（CDS）：S 自己还得连成一片。骨干成员承担转发职责，普通节点把流量交给最近的骨干就撒手——数据面立刻收敛：转发集中在骨干上进行，普通节点只管"上行一步"。骨干节点之间可以跑更重也更强的协议（它们数量少、往往算力强），普通节点跑极简栈。这正是 2.1 混合结构与 1.3 异构能力的合流点：骨干给弱节点挡住了复杂度。

挑 CDS 的贪心近似（最优 CDS 是经典的难解问题，工程都用近似）：

初始：所有节点未染色，骨干集 S 为空
重复直到全网被覆盖：
  选"未覆盖邻居数最多"的节点加入 S，标记它与其邻居为已覆盖
连通修补：
  若 S 内部不连通，加入最少的桥节点把碎片缝起来
运行期维护：
  骨干节点定期自检覆盖情况
  能量低于阈值或离开原位：触发局部重选
  普通节点发现自己的骨干消失：向邻居广播重新挂靠
​

骨干的负担问题必须直说：骨干节点转发多、耗能多、也更容易成为攻击目标（6.1 的价值靶子）。对策与 2.1 的簇头轮换同构——骨干角色要能轮换（能量水位触发重选），骨干要冗余（相邻骨干互为备份），骨干要重点保护（安全机制在骨干上优先部署）。

两级看台的组合拳

真实的大规模部署几乎都是分域加骨干的叠加：地理上分域、每域内挑骨干、域际由边界节点组成上层骨干。三层各司其职——普通节点与骨干之间管接入（一跳挂靠），域内骨干管网内汇聚，域间骨干管跨域交换。此时 7.1 的两堵墙同时被拆：广播被限制在域内或沿骨干走，表项被域与摘要收编。代价则是新引入的工程量：域怎么划（固定分区还是自适应成域）、边界节点怎么选（位置、算力、能量综合）、域间切换怎么做（节点跨域移动时的地址与路由衔接）。每一项都有成熟做法，但每一项都要人认真做——分层不是买来的，是设计出来的。

一次分域实施的过程记录

背景：校园物联项目，一千四百节点，按七栋楼宇加一个操场划分八个域。操作：第一步按楼宇划域，各域选定三到五个骨干（选配电间里的市电节点），域间用楼宇间的骨干互联；第二步把地址按域分配前缀（每域一段），域间路由只交换前缀摘要；第三步配置域内协议与域间协议分开（域内表驱动、域间摘要交换加按需兜底）。结果：分域前后对比，单节点平均表项从约一千二百行降到一百八十行以内（本域一百五十加外域摘要三十），控制开销从百分之十三降到百分之六，跨域时延中位数略增百分之八（多了域边界的一跳）。一个意外收获：故障排查从"全网找"变成"先定位域"，排障平均时间缩短一半。解读：百分之八的跨域时延是代表制的过路费，换来的是表项、开销、排障三个数量级改善；而过路费能不能再压，取决于骨干位置规划——本项目把骨干都放在配电间（最优供电），但有两栋楼的骨干离汇聚流量热点偏远，域内路径被拉长。变式：若把骨干改为"配电节点为主、热点区补充一个中继骨干"的混合布局，跨域时延可再省约百分之三——代表制里代表的位置永远比代表的数量更重要。

域的两种划法

分域的第一个决策是按什么划。静态划分按地理或组织（楼宇、厂区、编制单位），边界清晰、运维归属明确、前缀分配一劳永逸；缺点是边界节点流量不均，热点域先饱和。自适应成域让节点按密度与拓扑自动聚类，负载天然均衡、对节点增删鲁棒；缺点是域边界漂移，地址前缀与路由摘要跟着抖，运维定位问题要先"找到它现在属于哪个域"。实践的分寸：末端层用自适应（贴合物理拓扑），对外呈现层用静态（对接 IP 世界与运维体系）——内动外静，兼顾两边的优点。

一个快速的 sanity check：分域后，随便问一个节点"到域外走谁"，它应该答"到边界节点"而不是背出一条跨域明细路径；随便问一个边界节点"管哪些前缀"，答案应该是一两个摘要而不是几百条地址。两个问题都答得干净，分层才算真的落了地。

台词摘录

• 代表制两路：分域按归属划片选代表，虚拟骨干按拓扑覆盖挑代表（连通支配集）。
• 隔音墙效应：域内变化不外传，域间只交换摘要，变化频率被滤掉一个数量级。
• 骨干挡复杂度：强节点组骨干跑重协议，弱节点一跳挂靠跑简栈。
• 代表要轮换：骨干耗能与风险都高，能量触发重选加冗余备份是标配。
• 位置重于数量：代表的位置决定过路费，加代表不如挪代表。