无需为流量哭泣：面向绿色流量工程的无流量感知链路休眠

随着互联网流量的增长，底层基础设施消耗的能源日益增加。在非高峰时段，网络的大部分仍处于低利用率状态，展现出巨大的节能潜力。现有的绿色流量工程方法试图通过关闭那些在特定流量矩阵路由中不需要的网络部分来利用这一潜力。当流量发生变化时，这些方法需要快速适应，但鉴于问题的复杂性，这很难实现。我们采取了一种根本不同的方法：我们不考虑特定的流量矩阵，而是依赖无流量感知路由方案。我们讨论了一个 NP-hard 问题：在仍保证任意降尺度流量矩阵 $\varrho\cdot T$ 可被路由的前提下，激活尽可能少的连接，其中 $\varrho \in (0,1)$，$T$ 为在原始网络中可路由的任意流量矩阵。我们针对该问题提出了一种 $\max(\frac{1}{\varrho\cdot\lambda_{\text{min}}},2)$ 近似算法，其中 $\lambda_{\text{min}}$ 表示任意两个相连路由器之间的最少连接数。此外，我们提出了两种后处理启发式算法以进一步提升解的质量。我们的评估表明，我们能够快速生成近优解。在设计上，我们的方法避免了频繁重配置的需求，并为在骨干网中实现实际节能提供了一个有前景的方向。