什么是ATM流量控制和拥塞控制
什么是ATM流量控制和拥塞控制
流量控制是网络技术中的一个重要课题，此处以ATM网络为例对流量控制的各个问题进行说明。ATM网络能够对不同业务提供服务质量的保证，在分析ATM网络所支持业务的特点及其相应参数的基础上，ATM网络除了可为信息提供高速率、高带宽的转移功能外，更为重要的是能灵活地支持现有的和将来可能出现的各种业务，并对各种业务提供服务质量保证，使网络达到很高的资源利用率，要达到这些目的需要对不同业务运用不同的流量控制和拥塞控制机制。概括地说流量控制就是为了避免网络拥塞的出现而采取的一系列操作( ATM层的拥塞是指网络不能达到连接建立时所签订的流量合同)；拥塞控制是当网络发生拥塞时，为避免网络进一步恶化和缓解网络拥塞而采取的一系列操作。流量控制和拥塞控制都是为了提高网络性能，保证业务服务质量，通常统一称之为流量控制。
1、流量控制的作用
根据 ITU—T I．371的建议，流量控制的作用主要是：
. 保护网络和用户的预先约定的性能(服务质量即 Q0S)，如信元丢失率、信元传输时延等参数，避免网络拥塞的出现。
. 优化网络资源的使用，提高网络的利用率。
2、流量控制的实现途径
根据 UNI和 NNI接口 ATM信元头格式的不同(见图 l)，信元头中有一些字段可用于流量控制目的： GFC(一般流量控制)字段、 PTI(信元净荷类型)、 CIP(信元丢失优先级)。
图1 UNI和NNI接口ATM信元头格式
其中， PTI共3bits，含义如下:最高位为0表示本信元为数据信元，为 l表示0AM信元；对于数据信元，第2 bit用于前向拥塞指示( EFCI)，最低位用于 AAL5，可用作确定信元的边界；对于0AM 信，第 l、2 bit分别用于表示 F5 0AM及RM信元。因此可以利用上述字段及信令信元、RM信元、0AN信元来作为流量控制的信息载体。
3、业务特性、Q0S及流量合同
ATM网络能对不同的业务进行接入，流量控制是针对不同的业务和业务质量来进行的，因此业务类型和不同的业务质量是流量控制制定的基础。 ATM Forum对业务进行了分类，分为 CBR、 rt—VBR、nrt—VBR、ABR、 UBR。可见业务分类主要以速率为基础，但仅以速率来表征业务是不够的，因此又制定了以下参数来衡量接入的业务质量：
3．1 业务特性
表示业务本身流量特性的有峰值信元速率( PCR)、可维持信元速率( SCR)、最小信元速率( MCR)、最大突发长度( MBS);表示业务对时间特性要求的有信元时延抖动允许容限( CDVT)。
3．2 Q0S
QOS是指网络对业务所能提供的质量保证，即这些业务的 ATM层 Q0S，有峰峰信元时延抖动 peak—to—peak CDV、最大信元传送时延 MaxCTV、信元丢失率 CLR、信元错误率 CER、严重出错的信元块比率 SECBR、信元误插入率 CMR。其中前三个是最基本和最重要的参数。
CBR业务速率恒定，用 PCR即可以表征，要求网络根据该参数预留带宽。 CBR还是时延敏感业务，对 CTD、 CDV的指标要求严格，同时也要求较低的 CLR。 VBR业务属于突发性业务，对用 PCR、 SCR、MBS表征， rt—VBR为时延敏感性业务，而 nrt—VBR则无时延方面的要求。 UBR业务的 Q0S级别最低，信息源与 ATM网络间只需约定 PCR，其它方面均无保证。ABR业务只保证最低信元速率，对于以 MCR传输的信息， ATM网络保证其传输的可靠性( CLR)。业务分类与业务特性间的关系见表l。
3．3 流量合同( Traffic；contract)
ATM终端用户通过信令建立连接时，提交网络以流量合同，若能满足则建立连接，此后 ATM的流量控制都是根据用户和网络签订的流量合同来进行(见图2)。流量合同由 Q0S参数、流量参数和一致性定义组成。一致性定义是指依据何种算法来判断业务流量违反所签订的流量合同。ITU— T I．371建议定义了两个通用信元速率算法( GCRA)： VS(虚调度)算法和 LA算法(漏桶算法一 Leak Bucket A1gorithm)，其中漏桶算法应用得最多也最为成熟，目前已经有实现漏桶算法的专用 ATM芯片。连续状态漏桶算法是一个有限容量的漏桶算法，漏桶以每单位时间一个容量单位的连续向外渗漏，同时，每当一个非违约信元到达时其容量增加 T，当有一个信元到达时，若漏桶里的信元数小于 r时，则该信元未违约，否则认为信元违约，漏桶的最大容量是 T十 r。在网络人口处可设置1个或多个漏桶，带有 CLP标记的信元到达时，可以作以下处理：设置标记(即 CLP位由0改为 l)，丢弃或传到下一个漏桶。 CLP＝ 1的信元直接传至下一漏桶，只有 CLP＝0的信元才作一致性检查。如图3所示，信元提交至网络入口时，如果超过了流量合同中规定的 PCR或 CDVT值，则信元被丢弃或 CLP位置标记， CLP＝0的信元被传送至下一漏桶并作 SCR和 UBS检查，这些信元可能被置标记并送人网络中。
图2 ATM流量控制
图3 连续状态漏桶算法
4、流量控制的一般方法
ITU—T1．371定义了以下功能模块来实现流量控制： CAC、 UPC( Usage Parameter Controll )、网络资源管理、优先权控制、流量整形、拥塞控制、 ABR业务的流量控制等。实际应用时常常根据需要选择其中几项同时运行来实现流量控制。
4．1 连接接纳控制( CAC)攒块
CAC是一种基本的也是重要的流量控制方法，是 ATM交换机在呼叫建立阶段为决定是否建立 VCC 或 VPC而采取的一系列措施。 CAC最基本的功能是对一己知呼叫连接请求，按照其业务质量，根据整个网路资源是否能满足现有以建立呼叫的业务质量来决定对此呼叫连接请求是否予以接受， CAC作出决定时需要对QOS类型、信元时延变化容限等进行用户和网路之间的协商(签订流量合同)。
4．2 UPC／NPC模块
UPC(使用参数控制)／NPC(网络参数控制)定义为网络分别在用户／网络接口和网络节点接口上执行的一系列操作，按照已提供的流量合同和 ATM连接的灵活性，为监视和控制流量而采取的一系列操作。若没有 UPC／NPC功能，则当网络终端设备发生故障或由于用户的误操作等都会引起网络其它业务的QOS，并可能使网络拥塞。因此其主要目的是保护网路资源避免受误操作、不影响已建立的各连接的业务质量。
4．3 资源管理模块
网络资源管理模块用来分配和管理 VPI／VCI资源，以便按照业务特性，区分各业务流量。网络资源管理中，对虚通道和虚通路的管理有具体要求。
4．4 选择信元丢弃
当网络需要同时满足高、低优先级流量的性能指标时，则网络有选择地丢弃一些低优先级的业务信元，或对信元打上标签( tag)，设置其 CLP＝l。
4．5 Traffic shaping(流量整形)
Traffic shaping是一种改变 VCC或 VPC上的信元流的业务特性以使网络利用率提高的机制，本机制可以将业务流特性加以修正，但它必需同时保证 ATM连接的序列完整性。业务流整形可以通过降低峰值速率、限制突发业务流的长度、及时调整信元间隔以降低信元时延变化、业务排队机制等几个方面来实现。 Traffic shaping可在网络中任何地方实现，例如在网络交换机出口处，通过消除累积突发信元和信元时延抖动，能使 ATM终端用户获得更好的Q0S。
4．6 拥塞控制
网络拥塞时可以进行以下几个方面的处理：
. 已拥塞的网络成分可以将 CLP＝ 1的信元丢弃，对于 CLP＝0的信元可以将其 CIP置为 1以降低其优先级。
直接前向拥塞指示( EFCI)是用于协助网络避免拥塞状态或从拥塞状态恢复的拥塞证实机制指示。当网络认为发生拥塞或将发生拥塞时，可在发往终端的 ATM信元头中设置 EFCI ( PTI中)，终端检测到 EFCI后就知道前方网络的拥挤情况，从而可适当降低自身流量。用户设备使用本机制是可选的，因此网路不能希望通过本机制来控制拥塞。处于拥塞状态的网路成分将在信元头中设置一个直接的拥塞指示，以便用户设备检查本指示；当网路成分未处于拥塞状态时，则对本指示不进行修改。
. 对 UPC／NPC失败的处理：引入管理平面的特定进程来处理。
. 帧丢弃：当拥塞的网络成分需要丢弃信元时，在很多情况下，在帧一级上丢弃比在信元级上丢弃更有效些。例如送往 AAL层的 SDU可以放入多个 ATM信元中，如果其中的一个或多个信元被丢弃，则整个 SDU可能就不能恢复了，此时采用帧丢弃比信元丢弃效果会更好。
4．7 ABR业务的流量控制
ABR业务也称之为 best—effort业务，主要用作数据的传输，如文件传输服务等，ABR业务对时延和信元丢失率都没有很高的要求，业务流量参数只有： PCR、 MCR(最小信元速率)和 ACR(允许的信元速率)。 PCR和 MCR分别表示ABR业务可能达到的最大信元速率和要求网络保证的最小信元速率， ACR表示当前ABR业务实际发送信元的速率。 PCR和 MCR通过信令在源和网络之间协商， ACR则根据信源收到的 RM信元内容调整，但 ACR必须介于 PCR和 MCR之间。其流量控制采用基于速率的 流量控制机制，基于速率的方法是一种端到端的流量控制机制，通过反馈中间节点的拥塞情况来控制信元输出设备的发射速率。
图4 ABR业务流量控制
如图4所示，ABR信元发送端的速率为 ACR， ACR介于 PCR和 MCR之间，ABR信源每隔 N个信元产生一 RM信元( PTI＝6)， RM信元中包含有当前的 ACR值。在网络任何位置发生拥塞时， RM信元被标记为交换机或网络链路拥塞。 RM信元由信元接收端返回至 ABR信源端后，若发生拥塞，信源端依据以下公式调整信元发射速率：
ACR= max(ACR× MDF，MCR)
其中 MDF为信元倍减因子；若无拥塞发生，信源端依据以下公式调整信元发射速率：
ACR= min(ACR十AIR，PCR)
其中AIR 为速率增加率。
ATM流量控制和拥塞控制(一)
背景和起因：
流量控制是解决输入负荷与吞吐量关系，从而避免线路过载或线路空闲。拥塞控制是解决在网络传输过程中，网络吞吐量随着输入负载的增大而下降，不可避免地出现的信息传输的拥挤现象和网络拥塞的极端情况，即网络吞吐量下降为0的瘫痪现象。
ATM流量控制：
ATM网络的最主要特点是它能够根据网络反馈的信息调整传输速率,确保用户的交通不超过ATM网络的容量。如果用户节点的交通不受限制,就会造成缓存的溢出与数据的丢失。 为了更有效地利用网络资源,在多个连接之间合理分配网络资源、避免发生拥挤,以下简略介绍三种ATM网络流量控制与服务方式:
1．流量控制：
①网络资源预订 ：以某种方式分配网络资源
②连接许可控制 ：网络防止自己超载
③使用参数控制
④优先级控制
⑤快速资源管理
2．服务方式：
●固定位速率CBR(Constant Bit Rate)
固定位速率(CBR) 在ATM网络中,在两个用户之间建立一个连接时,必须指定连接服务的类别,其中包括服务参数与服务质量。CBR是ATM服务类别中最简单的一种，CBR的特点是它能在最小信元丢失与较低的信元延迟变化下保持足够的数据吞吐率
●可变位速率VBR(Variable Bit Rate)
可变位速率VBR 可变位速率VBR又进一步分为实时VBR与非实时VBR。实时VBR对信元的延迟要求较为严格,用于传输影像与声音信息;非实时VBR对信元的延迟要求不那么苛刻,适用于传输猝发信息,如事务处理等。
●可用位速率ABR(AvailaBle Bit Rate)
可用位速率ABR ABR连接能根据可用网络资源的多少在最低信元速率与峰值信元速率之间进行调节,这种调节是根据可用资源的反馈信息来实现的。ABR服务用于一般的数据传输,不适于对数据延迟较为敏感的实时应用场合。ABR拥挤控制管理基于ATM的基于速率的流量控制,在定义服务方面给予网络用户与服务提供者以非常大的灵活性,当应用增加导致拥挤时能降低网络的传输率,虽然增加了某些延迟,却能保证不丢失信元。而VBR服务在当应用增加时,信元丢失的可能性也随之增加。
ATM拥塞控制：
ATM拥塞控制指的是网络为了尽量减小拥塞的强度、扩散程度及持续时间而采取的一系列的动作。这些动作由一个或多个网络元素上的拥塞事件触发。
①选择性信元丢弃
②显式前向拥塞指示