漏桶算法及其应用
周秋平
在 NE08和NE16路由器的工程开局过程中,经常会遇到路由器与ATM交换机的对接要求,由于ATM技术与TCP/IP协议之间存在着很大的差异,而且ATM本身也是一套非常复杂的体系,这对开局工作带来了一些困难。为此,本文简单地介绍一些与NE路由器ATM模块及与ATM交换机对接的相关概念,并重点介绍ATM论坛推荐并在实际中大量应用的ATM流量控制方法----漏桶算法。
一、ATM网络业务
ATM论坛根据网络应用定义了五种业务类型:CBR、rt-VBR、nrt-VBR、UBR及ABR。
CBR: Bit Rate 固定比特率
对用户端即业务申请方来说,CBR业务对业务数据流的时延抖动非常敏感,要求网络以恒定的速率发送数据。对网络端即业务提供方来说,必须在连接周期内为CBR业务分配固定的静态带宽,并提供最高优先级。CBR最大的特点在于业务数据流的稳定性,用户端以固定的周期发送数据,业务突发性很小,电路仿真、语音等业务是这一方式的典型应用例子。用户在向网络侧申请CBR业务时,必须提供峰值信元速率PCR参数。
rt-VBR:Real-Time Bit Rate 实时可变比特率
顾名思义,rt-VBR业务对数据流的时延和时延抖动非常敏感,语音和交互式视频是这一业务的典型应用,这一点与CBR有些类似。但是rt-VBR业务允许一定的突发性,不同时段源端数据速率可以不同。此外,在网络端即业务提供方并不是为rt-VBR业务分配静态带宽,而是采用统计多路复用方式工作。用户在向网络侧申请rt-VBR业务时,必须提供峰值信元速率PCR、平均信元速率SCR和最大突发大小MBS等参数。
nrt-VBR:Non-Real-Time Bit Rate 非实时可变比特率
与rt-VBR业务相比,nrt-VBR对业务的实时性要求不高,业务数据在网络端处理的优先级也比rt-VBR低,其它特点如突发性、统计复用和业务参数等与rt-VBR基本相同。
ABR: Bit Rate 可用比特率
ABR业务适于实时性要求不高,突发性较大的应用场合。在ATM的五种业务中,唯有ABR业务的网络侧向用户侧提供反馈机制。当网络发生拥塞时,网络端通过资源管理(RM)信元向用户发送信息,要求降低发送速率。用户在向网络侧申请ABR业务时,必须提供峰值信元速率
PCR和最小信元速率MCR参数,而且网络侧必须保证ABR业务数据的可用带宽不小于MCR。
UBR: Bit Rate 未指定比特率
与ABR业务相似,UBR业务也适于实时性要求不高和突发性较大的应用场合。但是,UBR业务用户只要求网络侧尽最大努力为自己服务漏桶算法 java实现,申请业务时不附带任何服务质量参数。网络侧也不对UBR业务提供任何服务质量保证,当网络发生拥塞时,UBR信元首先被丢弃,FTP、E-Mail等业务是UBR的典型应用。
二、ATM流量控制----漏桶算法
从前面的概念介绍当中我们知道漏桶算法 java实现漏桶算法 java实现 漏桶算法及其应用.doc,用户在申请某项业务之前,首先必须向网络提供PCR、SCR及MBS等参数。这些参数的具体含义是什么?网络侧即ATM交换机如何利用这些参数进行流量控制?这些问题正是本文要介绍的ATM流量控制----漏桶算法的具体内容。