多协议标签交换流量工程（MPLS TE）在现代骨干网中承担着关键的业务隔离与带宽保障职责。快速重路由（Fast Reroute，简称FRR）作为局部保护机制，要求路由器在检测到链路或节点失效时，能够在几十毫秒内将流量切换到预先建立的备份路径上，而不依赖全网重新收敛。备份路径的计算并非简单找一条绕路，它必须满足避免与故障元素共享风险、不形成环路、具备足够预留带宽等多重约束。使用Ruby这种语法简洁且擅长文本与数据结构处理的脚本语言，可以把拓扑抽象、约束检查和路径搜索写成清晰可维护的代码，方便网络运维人员集成到自动化平台中。
网络拓扑的Ruby建模与约束表达
要实现备份路径计算，第一步是把物理网络变成程序能处理的数据结构。通常我们会用图来表示：节点是路由器，边是带属性的链路。在Ruby中，最直观的方式是用哈希嵌套哈希来保存邻接表，每条链路记录对端节点、带宽容量、已预留带宽以及所属共享风险组（SRLG）。这样的结构既方便遍历，也易于在变更时局部更新。下面示例展示了一个简单拓扑的定义方式，其中topology的键是节点名，值是该节点直连链路数组。
除了基础连通性，约束条件必须显式建模。例如带宽约束要求备份路径上每一跳的可用带宽都不小于业务所需；SRLG约束要求备份路径不能经过与保护链路相同风险组的任何链路，否则管道挖断会同时影响主备。Ruby的灵活对象模型允许我们把这些检查写成独立方法，在计算主逻辑中被复用。如果将来引入延迟上限或管理距离偏好，只需扩展链路属性并增加过滤函数，不需要改动整体框架。
# 定义网络拓扑：节点 => [对端, 容量, 已用, srlg]
topology = {
'A' => [['B', 1000, 200, 'g1'], ['C', 1000, 100, 'g2']],
'B' => [['A', 1000, 200, 'g1'], ['D', 800, 400, 'g3']],
'C' => [['A', 1000, 100, 'g2'], ['D', 800, 300, 'g3'], ['E', 600, 50, 'g4']],
'D' => [['B', 800, 400, 'g3'], ['C', 800, 300, 'g3'], ['E', 600, 100, 'g4']],
'E' => [['C', 600, 50, 'g4'], ['D', 600, 100, 'g4']]
}
# 所需带宽与排除的风险组
require_bandwidth = 300
exclude_srlg = 'g1'
# 判断单条链路是否可用
def link_usable(link, bw, srlg)
cap, used, group = link[1], link[2], link[3]
return false if group == srlg
return false if (cap - used) < bw
true
end
基于修正Dijkstra的备份路径搜索
经典Dijkstra算法以最短跳数或最低开销找路，但FRR备份计算需要把失效元素从图中剔除，并叠加带宽与SRLG约束。我们可以在松弛阶段加入可用性判断：只有满足约束且未访问的邻居才进入优先队列。Ruby没有内置二叉堆，但用数组配合简单排序足以应付中小型拓扑；若节点规模上千，可引入heap gem提升效率。算法从隧道起点出发，遇到被保护链路端点或故障节点时直接跳过，从而保证算出的路径物理上不依赖失效资源。
下面的代码演示了核心搜索过程。它以起点、终点、当前拓扑、约束参数为输入，返回节点序列或nil。注意我们在扩展邻居时调用了前面定义的link_usable，并忽略任何包含排除风险组的链路。由于FRR通常保护的是某一特定出链路，调用方应事先把该链路两端之一的相邻边标记为不可用，或者把整条链路从临时拓扑中删除再传入。这样得到的路径天然绕开了故障点，且各跳余量充足。
def backup_path(start, goal, topo, bw, srlg)
dist = {start => 0}
prev = {}
visited = {}
queue = [start]
while !queue.empty?
u = queue.min_by { |n| dist[n] || Float::INFINITY }
queue.delete(u)
visited[u] = true
break if u == goal
topo[u].each do |link|
v, = link[0], link[1], link[2], link[3]
next if visited[v]
next unless link_usable(link, bw, srlg)
alt = dist[u] + 1
if alt < (dist[v] || Float::INFINITY)
dist[v] = alt
prev[v] = u
queue << v
end
end
end
return nil unless dist[goal]
path = [goal]
while prev[path.first]
path.unshift(prev[path.first])
end
path
end
result = backup_path('A', 'D', topology, require_bandwidth, exclude_srlg)
puts result.inspect
上述实现虽然以跳数为度量，但稍作修改就能支持加权开销。只需把alt = dist[u] + 1换成alt = dist[u] + link_cost(link)，并在拓扑中补充开销字段。对于实际运维，往往更关心带宽利用率均衡而非绝对最短，因此可以把代价设为反可用带宽，引导算法挑选余量大的链路，从而提升整体网络韧性。
结果校验与自动化重算策略
算出的备份路径不能仅打印了事，还必须校验无环且与主路径不共风险。Ruby可以轻松写断言：检查返回数组中无重复节点即为无环；再遍历路径上每跳的SRLG，确认不含被排除组。若校验失败，说明约束过严或拓扑割裂，此时应报警而非静默采用。把校验逻辑封装成validate_path方法，能让脚本在CI流水线中定期运行，确保拓扑变更后备份依然有效。
当网络发生扩容、链路割接时，手动重算容易遗漏。借助Ruby的文件读取与定时任务，我们可以让脚本监听拓扑导出文件，一旦哈希变化就重新执行计算并生成隧道配置片段。例如把结果映射成思科或 juniper 的接口命令模板，通过SSH推送到头端路由器。这种闭环让FRR备份从一次性工程变成可持续维护的能力，显著降低骨干网因局部故障导致的业务中断时间。
def validate_path(path, topo, srlg)
return false if path.uniq.length != path.length
path.each_cons(2) do |a, b|
link = topo[a].find { |l| l[0] == b }
return false unless link
return false if link[3] == srlg
end
true
end
if result && validate_path(result, topology, exclude_srlg)
puts '备份路径可用: ' + result.join('->')
else
puts '未找到合规备份路径，请检查约束或拓扑'
end
综合来看，用Ruby实现MPLS TE快速重路由备份路径计算，核心在于把网络语义转化为带属性的图，并在搜索中嵌入工程约束。脚本化方案虽不如专用网管那样带图形界面，但胜在透明、可版本化、易调试。对于拥有一定编程能力的网络团队，花几十行代码就能建立起贴合自身策略的备份计算工具，并在故障演练中快速验证，是性价比很高的实践路线。