交换机体系结构 · 七主题拆解表一、三层路由（L3 Routing）编号类型领域问题详细的数学分析参数列表（表达式 / 范围 / 边界 / 测量）关联知识1.1算法-架构路由查找LPM 在多口线速下的时延界字符串集 + Trie 的偏序格：路由表 = 前缀集合 P⊂{0,1}^≤32，LPM 是找 p∈P 使 p 是 d 的最长前缀。TCAM 等价于并行匹配，复杂度 O(1)；SRAM 软实现（DIR-24-8 等）≈ 多阶 Trie，期望比较次数 = 树深 = O(W)，W=32/128。优化理论：TCAM 占用 vs SRAM 的 knapsack：min ∑w_i·x_i s.t. 查表时延 ≤ T_line。• 表项宽 W（IPv4=32, IPv6=128）— 边界 W_max=128；测：协议规格• TCAM 深度 D：10K~256K；
交换机体系结构 · 七主题拆解表一、三层路由（L3 Routing）编号类型领域问题详细的数学分析参数列表（表达式 / 范围 / 边界 / 测量）关联知识1.1算法-架构路由查找LPM 在多口线速下的时延界字符串集 + Trie 的偏序格：路由表 = 前缀集合 P⊂{0,1}^≤32，LPM 是找 p∈P 使 p 是 d 的最长前缀。TCAM 等价于并行匹配，复杂度 O(1)；SRAM 软实现（DIR-24-8 等）≈ 多阶 Trie，期望比较次数 = 树深 = O(W)，W=32/128。优化理论：TCAM 占用 vs SRAM 的 knapsack：min ∑w_i·x_i s.t. 查表时延 ≤ T_line。• 表项宽 W（IPv4=32, IPv6=128）— 边界 W_max=128；测：协议规格• TCAM 深度 D：10K~256K；
