袁玉莹，付 雄

(南京邮电大学 计算机学院，江苏 南京 210003)

0 引 言

随着Internet网络的广泛应用，一方面由于实时业务对网络传输的时延、丢包率、抖动等特性较为敏感，如果网络中发生突发性的问题，实时业务将会受到很大的影响。另一方面，以太网业务占用了很多的带宽，这对当前的网络传输也提出了挑战。服务质量(QoS)的应用范围涉及到通信网络技术、交通规划、系统工程等很多领域，如何在网络上提供各种业务的QoS保证变得越来越重要。

服务质量(quality of service，QoS)是指由源节点向目的节点传输相应的业务流时，需要满足传输层的某些性能度量约束[1-2]。常见的QoS度量参数包括时延、带宽、代价、丢包率、抖动等，业务在网络传输过程中必须满足QoS约束。QoS约束可以反映在路径约束、链路约束等方面，其中路径约束是指从源节点到目的节点的某条可行路径上，端到端的QoS约束，例如可乘性度量参数时延约束。链路约束指从源节点到目的节点的某条可行路径上每一条链路的约束，例如凹性度量参数带宽约束。QoS度量参数按照性质可以分为可加性度量参数、可乘性度量参数和凹性度量参数[3]。链路的时延、花费和抖动属于可加性度量参数，特点是QoS度量约束总值等于可行路径上所有链路QoS度量之和。链路的利用率和丢包率属于可乘性度量参数，特点是QoS度量约束总值等于可行路径上所有链路的QoS度量之积。带宽属于凹性度量参数，特点是QoS度量约束总值等于可行路径上所有链路的最小QoS度量值。……