29、MPLS网络中的LSSR与多ISP域QoS定价方案解析

MPLS网络中的LSSR与多ISP域QoS定价方案解析

1. LSSR模型概述

在MPLS网络中，负载共享顺序路由（LSSR）模型是一种重要的路由机制。当有带宽请求时，系统会按顺序尝试路由树中的路径。若某条路径上至少有一个链路的可用带宽不足，请求将被转发到下一条备用路径，直至尝试完路由树中的所有备用路径。若所有路径都尝试失败，请求将被网络拒绝。LSSR模型对负载共享因子的唯一限制是其非负性，且满足 $\sum_{k} \alpha_{o,d,s}^k = 1$。

2. 负载共享顺序路由的用户均衡解

用户均衡可以用Wardrop均衡来解释。在LSSR环境中，设 $\lambda_{o,d,s}$ 表示源点 $o$ 到目的点 $d$ 之间第 $s$ 类流量的总负载，$L(\alpha_{o,d,s})$ 表示根据负载共享因子 $\alpha_{o,d,s}$ 分配流量 $\lambda_{o,d,s}$ 的成本。当满足以下条件时，负载共享因子 $\alpha$ 处于Wardrop均衡：对于每个 $\alpha_{o,d,s}^i, \alpha_{o,d,s}^j > 0$，有 $L_{o,d,s}^i = L_{o,d,s}^j$；若存在路由树使得 $\alpha_{o,d,s}^{\ell} = 0$，则 $L_{o,d,s}^i \leq L_{o,d,s}^{\ell}$。Wardrop均衡下的负载共享因子 $\alpha$ 是以下最小化问题的解：
- 目标函数：$\min Z(\alpha) = \sum_{o,d,s,k} L_{o,d,s}^k$
- 约束条件：
- $\sum_{k=1}^{K_{o,d,s}} \alpha_{