宽带网络闭环式拥塞控制方法综述.PDF

2003年3月 重庆大学学报 Mar．2o03 第26卷第3期 Journal of Chongqing University Vol_26 No．3 文章编号：1000—582X(2003)03—0024—05 宽带网络闭环式拥塞控制方法综述 罗 燕 ，汪纪锋 ，曹长修2 (1．重庆邮电学院，重庆400065；2．重庆大学 自动化学院，重庆4ooo44) 摘 要：拥塞控制在宽带网络中是一个重要的话题。其主要目的是提高网络资源的利用率和提供 给信源公平的资源分配份额。笔者讨论了宽带网络中基于反馈机制的各种拥塞控制策略和实现方法， 指出了网络流量的高突发性和强相关性，以及不可预测的网络时延，应是控制算法设计中的难点，而提 高网络利用率这一控制目的，又往往与性能分析中的公平性是冲突的，这就使得要得到一个最优的控制 方法是困难的。最后，指出了对网络业务量特性的精确描述，以及在此基础之上设计控制算法，都要依 赖于必要的数学工具。 ’ 关键词：拥塞控制；反馈控制；异步传输模式 中图分类号：TB114．2 文献标识码：A 资源共享充分利用了网络的资源，但同时也引发 1 反馈式拥塞控制的基本原理及其实现 了网络的拥塞问题。当网络发生拥塞时，各项性能急 剧下降，严重时会使网络崩溃。在当今网络的速度和 规模不断扩大的情况下，对拥塞的控制已变得越来越 1．1 基本原理 重要，并且面临着新的挑战。 TM8．0(1996)…定义了一套端到端的基于速率 在宽带网络中，业务类型多种多样，包括多媒体、 的拥塞控制框架。其中，闭环式控制的基本机制为：信 实时业务、数字化声频、编码视频和数据，它们具有不 源定期向网络发出RM信元，它途经的交换机根据监 同的Q·S。为成功地完成这些业务量的交换和传输， 测到的拥塞状态填写该信元中的相应域。该信元到达 国际电联已选择了ATM作为宽带网络的传输模式。 信宿后经反向连接回到信源，而此时信源就根据RM ATM即异步传输模式是一种交换、复用技术，其 业务量管理规范4．0(TM4．0)u 将ATM网中的服务 信元提出的网络拥塞信息来调整自己的发送速率，由 分为5等：CBR、实时VBR、非实时VBR、ABR和UBR。 此构成一个反馈式的控制回路。在这种策略中，RM 其中，CBR和实时VBR对实时性要求很高，但对丢失 信元的各域的设置，拥塞状态的表示，交换机进行的操 不敏感。ABR对时延要求不高，但对丢失敏感。 作等是随设计者的不同而变化的，由此也得到各种不 CBR、VBR享有高的优先权，ABR和UBR利用CBR和 同的控制算法。后来的TM4．1(1999)版本在这些研 VBR剩下的网络资源来完成服务。相应于这些业务 究的基础上作了不少的改进。 类别，ATM网采用的基于速率的拥塞控制方案分为两 在这些控制算法中，基本的控制参量的选取如下： 大类t开环控制和闭环控制。前者适于CBR和VBR ①平均队列长度(或队列变化率)；②平均时延； 业务，而后者则适于ABR业务。这种反馈式的拥塞控 ③信元丢失率；④超时重传的信元数目；⑤时延的标准