
交换机体系结构 · 七主题拆解表一、三层路由(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;