2、ATM网络中VBR流量的多类缓冲区分配方案

ATM网络中VBR流量的多类缓冲区分配方案

1 引言

在ATM网络中，对于各种类型的可变比特率（VBR）流量，动态缓冲区分配方案至关重要。ATM交换机需要有足够的带宽来动态分配其缓冲区空间，以满足实时VBR流量对服务质量（QoS）的严格要求。

以往有多种关于缓冲区分配的研究，如动态资源分配、动态优先级方案、不同的缓冲区共享和分配策略等。而本文提出的缓冲区分配方案主要致力于通过动态重新分配交换机的缓冲区空间，为具有不同QoS要求的不同类流量减少端到端排队延迟和总体信元丢失率。

2 动态缓冲区分配

2.1 带优先级的流量类别

将VBR流量划分为不同的类别，每个类别都有一个优先级级别。例如，在模拟研究中使用了4种不同类别的VBR流量：
- 类别1：对信元丢失和信元延迟都敏感。
- 类别2：对信元延迟敏感，但对信元丢失不敏感。
- 类别3：对信元丢失敏感，但对信元延迟不敏感。
- 类别4：对信元丢失和信元延迟都不敏感。

一般来说，对于相同的流量负载，缓冲区空间占用越多，信元丢失率越小。当某类流量的信元丢失率超过QoS要求时，应增加该类流量所需的缓冲区大小；当信元丢失率远低于QoS要求时，可以将部分缓冲区空间重新分配给其他流量类别，以提高整个缓冲区的利用率。

2.2 缓冲区估计算法

缓冲区估计（BE）算法的核心公式为：
[T ( n,t + 1) = T(n,t) + K(n,t)\log(\frac{P(n,t)}{Q(n)})]
其中，(T ( n,t+1)) 和 (T(n,t)) 分别表示特定流量类别 (n) 在时