19、智能流量控制：QoS 路由与资源分配策略解析

智能流量控制：QoS 路由与资源分配策略解析

1. 网络路径与资源基础概念

在网络通信中，路径由抖动节点和链路构成。我们用 $V(p) = {n|n \in p}$ 表示路径 $p$ 上的所有抖动节点，用 $E(p) = {e(u, v)|e(u, v) \in p}$ 表示路径 $p$ 上的所有抖动边。数据包的到达率由流量请求决定，其实际服务率是到达率和路由器服务率中的最小值。

由多个抖动节点组成的路径可简化为 $M/M/C/N$ 排队系统，该系统的参数由可用资源最少的瓶颈路由器决定。对于路径 $p_k$，其缓冲空间 $B_k$ 和服务器空间 $C_k$ 分别由以下公式确定：
- $B_k = \min_{v\in p} B(v)$
- $C_k = \min_{v\in p} C(v)$

对于已建立的路径，信道可视为由瓶颈带宽表征的简化链路，其带宽 $R_k$ 可通过以下公式计算：
$R_k = \min_{e(u,v)\in p} BW_{uv}$

2. M/M/C/N 排队模型

在为从 $s_k$ 到 $d_k$ 的流量 $f_k$ 建立可用信道时，我们需要考虑带宽、服务器和缓冲空间的资源分配问题。由于移动网络对低抖动 QoS 和更多带宽有安全需求，我们的目标是在满足限制条件的同时最大化可用资源。

抖动节点可视为具有一般拒绝函数的截断多通道队列。我们可以推导出其稳态分布并得到队列中的预期数据包数量。以下是相关的数学推导：
- 服务器数量为 $C$，缓冲空间为 $B$，系统容量为 $N = C + B$。在状态空间 ${0, 1, 2, \cdots, C, \cdots