现代计算机网络原理_5:ATM的业务量与拥塞控制.ppt
《现代计算机网络原理_5:ATM的业务量与拥塞控制.ppt》由会员分享,可在线阅读,更多相关《现代计算机网络原理_5:ATM的业务量与拥塞控制.ppt(53页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、现代计算机网络原理现代计算机网络原理_5_5ATMATM网络的业务量控制网络的业务量控制与拥塞控制与拥塞控制2008 Copyright 2008 Copyright 1 1SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 1 1、网络的拥塞问题、网络的拥塞问题n 网络拥塞的主要原因网络拥塞的主要原因 基于统计复用的分组网络,进入网络的数据分组业务流通常基于统计复用的分组网络,进入网络的数据分组业务流通常具有很大的突发性和不可预测性;具有很大的突发性和不可预测性;当某一时刻大量数据分组争夺同一网络资源,如某一输出端当某一时刻大量数
2、据分组争夺同一网络资源,如某一输出端口、链路带宽、缓冲空间或处理器运算时间等,就可能造成网口、链路带宽、缓冲空间或处理器运算时间等,就可能造成网络拥塞;络拥塞;网络设计不合理,网络流量管理和调度算法的不完善,网络网络设计不合理,网络流量管理和调度算法的不完善,网络运行中出现错误等,也可能造成拥塞。运行中出现错误等,也可能造成拥塞。第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 2 2SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 1 1、网
3、络的拥塞问题、网络的拥塞问题n 网络拥塞的主要表现网络拥塞的主要表现 网络节点交换设备中的缓冲队列长度急剧增加,传输时延显网络节点交换设备中的缓冲队列长度急剧增加,传输时延显著变大;著变大;数据分组因缓冲器的溢出造成丢失;数据分组因缓冲器的溢出造成丢失;数据分组的不断重传造成恶性循环,最终使网络不能稳定运数据分组的不断重传造成恶性循环,最终使网络不能稳定运行,性能明显下降。行,性能明显下降。ATMATM网络一种基于信元的分组交换网络,因此也有拥塞的基网络一种基于信元的分组交换网络,因此也有拥塞的基本问题;本问题;ATM ATM网络是一种宽带、高速的网络,短时间内进入网络的数网络是一种宽带、高速
4、的网络,短时间内进入网络的数据量就可能达到很大,有效的流量管理和控制尤为重要。据量就可能达到很大,有效的流量管理和控制尤为重要。第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 3 3SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 1 1、网络的拥塞问题、网络的拥塞问题n 网络吞吐量与输入网络负载的关系网络吞吐量与输入网络负载的关系 第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2
5、008 Copyright 4 4SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 1 1、网络的拥塞问题、网络的拥塞问题n 解决拥塞问题的基本方法解决拥塞问题的基本方法 根据网络的可用资源作接入控制根据网络的可用资源作接入控制 突发业务流的整形和平滑突发业务流的整形和平滑 有效的调度控制算法有效的调度控制算法 增加网络的资源:增大缓冲空间、升级有关的设备增加网络的资源:增大缓冲空间、升级有关的设备n 网络业务量管理的主要两个方面网络业务量管理的主要两个方面 业务量控制(业务量控制(Traffic ControlTraffic C
6、ontrol)拥塞控制(拥塞控制(Congestion ControlCongestion Control)第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 5 5SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 1 1、网络的拥塞问题、网络的拥塞问题n 业务量控制与拥塞控制业务量控制与拥塞控制 业务量控制业务量控制:对输入网络的流量进行管理,避免网络进入拥塞状态而对输入网络的流量进行管理,避免网络进入拥塞状态而采取的措施,业务量控制贯串用户接
7、入控制、网络资源调度、采取的措施,业务量控制贯串用户接入控制、网络资源调度、传输控制等整个过程。传输控制等整个过程。拥塞控制拥塞控制:在拥塞发生时采用的定位拥塞原因和位置,防止拥塞扩在拥塞发生时采用的定位拥塞原因和位置,防止拥塞扩散,缓解拥塞造成的影响、最终解决拥塞问题所采取的措施;散,缓解拥塞造成的影响、最终解决拥塞问题所采取的措施;拥塞控制可以看作流量控制的一部分。拥塞控制可以看作流量控制的一部分。第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 6 6SCUT DT&P LabsSCUT DT&P L
8、absSCUT DT&P LabsSCUT DT&P Labs 2 2、ATMATM网络的业务类型网络的业务类型 ATMATM网络的业务类型网络的业务类型 CBR(Constant Bit Rate)CBR(Constant Bit Rate)如传统的话音业务;如传统的话音业务;VBR-RT(Variable Bit Rate-VBR-RT(Variable Bit Rate-RealTimeRealTime)如编码后的语音和视频业务;如编码后的语音和视频业务;VBR-NRT(Variable Bit Rate-Non-Real Time)VBR-NRT(Variable Bit Rate-N
9、on-Real Time)如普通的非实时数据业务;如普通的非实时数据业务;ABR(Available Bit Rate)ABR(Available Bit Rate)可根据可用带宽进行传输调节的业务;可根据可用带宽进行传输调节的业务;UBR(Unspecified Bit Rate)UBR(Unspecified Bit Rate)如一般的在网络中级别最低、无质量保证的数据业务;如一般的在网络中级别最低、无质量保证的数据业务;GFR(Guaranteed Frame Rate)GFR(Guaranteed Frame Rate)一种新的需要以帧为单位保障传输的业务。一种新的需要以帧为单位保障传
10、输的业务。第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 7 7SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 2 2、ATMATM网络的业务类型网络的业务类型 ATMATM网络带宽资源分配的优先度网络带宽资源分配的优先度 通常依次为:通常依次为:CBR CBR rtrt-VBR-VBR nrtnrt-VBR-VBR ABR ABR UBR UBR第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Cop
11、yright 2008 Copyright 8 8SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 3 3、网络的业务量管理框架、网络的业务量管理框架n 网络与用户接口间的业务量管理网络与用户接口间的业务量管理 通过连接建立前,网络与用户间的协商确定服务质量参数;通过连接建立前,网络与用户间的协商确定服务质量参数;用户向网络承诺业务源的特性:速率、突发性等用户向网络承诺业务源的特性:速率、突发性等 网络向用户保证特定网络向用户保证特定QoSQoS要求的服务:带宽、延时、差错率等要求的服务:带宽、延时、差错率等 协商完成后形成有关的
12、合约(协商完成后形成有关的合约(Traffic ContractTraffic Contract)若用户的业务源特性满足合约,网络保证承诺的若用户的业务源特性满足合约,网络保证承诺的QoSQoS;若用户违反业务合约,对违反合约的业务量部分网络不必若用户违反业务合约,对违反合约的业务量部分网络不必 满足承诺的满足承诺的QoSQoS。第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 9 9SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 4 4、网
13、络业务量管理功能、网络业务量管理功能n 连接接纳控制连接接纳控制(CAC)(CAC)根据用户的请求判断网络是否有足够的资源支持相应的根据用户的请求判断网络是否有足够的资源支持相应的QoSQoS;新业务接入前提:满足用户新业务接入前提:满足用户QoSQoS需求,不影响原有服务的需求,不影响原有服务的QoSQoSn 用户用户/网络网络 参数控制参数控制(UPC/NPC)(UPC/NPC)UPC/NPC UPC/NPC是网络在用户是网络在用户-网络接口网络接口(UNI)/(UNI)/网络网络-网络接口(网络接口(NNINNI)上的一组操作,监控接口上的现有连接的传输状况上的一组操作,监控接口上的现有
14、连接的传输状况;UPC UPC操作在操作在UNIUNI接口上提供;接口上提供;NPCNPC操作在操作在NNINNI接口上提供接口上提供 保证正常业务流量的保证正常业务流量的QoSQoS 对违约的业务流打上特定的丢失优先标记或阻止其进入网络对违约的业务流打上特定的丢失优先标记或阻止其进入网络第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 1010SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 4 4、网络业务量管理功能、网络业务量管理功能n
15、用户用户/网络网络 参数控制参数控制(UPC/NPC)(UPC/NPC)的主要功能的主要功能 检测信元流量的业务特性检测信元流量的业务特性(速率、突发性速率、突发性)与合约的一致性;与合约的一致性;检测信元的有效性;检测信元的有效性;对违约的信元打上标记、降低其服务等级或者丢弃。对违约的信元打上标记、降低其服务等级或者丢弃。第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 11 11SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 5 5、网络
16、业务量参数、网络业务量参数n 描述业务特性的主要参数描述业务特性的主要参数(描述器参数描述器参数)峰值信元速率峰值信元速率(PCR)(PCR)可维持信元速率可维持信元速率(SCR):(SCR):平均信元速率平均信元速率 最小信元速率最小信元速率(MCR)(MCR)信元时延变化容限信元时延变化容限(CDVT)(CDVT)突发容限突发容限(BT)(BT)和最大突发长度和最大突发长度(MBS)(MBS)n 信源业务的基本参数:信源业务的基本参数:PCRPCR、SCRSCR、MCRMCR和和MBSMBSn 连接要求的基本业务参数:连接要求的基本业务参数:PCRPCR、SCRSCR、MCRMCR、MBS
17、MBS和和CDVTCDVT第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 1212SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsServiceCategoryPCRSCRMCRCDVTCBRVBR-RTVBR-NRTABRUBRGFR 5 5、网络业务量参数、网络业务量参数n 不同的业务类别与所需的特性参数不同的业务类别与所需的特性参数第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright
18、 2008 Copyright 1313SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 5 5、网络业务量参数、网络业务量参数n 网络延时变化网络延时变化(CDV)(CDV)CDVCDV:信元在传输过程中引入的信元间隔的变化;:信元在传输过程中引入的信元间隔的变化;对于需要保持一定时序特性的业务,连接建立时必须商定信元对于需要保持一定时序特性的业务,连接建立时必须商定信元时延变化的容限时延变化的容限(CDVT:CellCDVT:Cell Delay Variation Tolerance)Delay Variation Tole
19、rance)第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 1414SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 5 5、网络业务量参数、网络业务量参数n 网络延时变化网络延时变化(CDV)(CDV)的分布特性的分布特性n CDVT CDVT:信元时延变化的容限,传输过程中允许的:信元时延变化的容限,传输过程中允许的CDVCDV的最大值的最大值 第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制peak-to-
20、peakCDVFixed TransitDelaymaxCTD(Cell Transfer Delay)Cells delivered lateCell Arrival Distribution The CLR requested at connection setup time actually places a limit on the value of the percentage of the cell arrival probability distribution lying outside the maxCTD arrival times.2008 Copyright 2008
21、Copyright 1515SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 5 5、网络业务量参数、网络业务量参数n 网络延时变化网络延时变化(CDV)(CDV)的累积问题的累积问题 第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制CDVs+maxCTDsCDV +CDVs1 +CDVs2 +CDVs3 =P2P-CDV maxCTD +maxCTD +maxCTD +maxCTD =Total maxCTD 2008 Copyright 2008 Copyright 1616SCUT DT&P L
22、absSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 5 5、网络业务量参数、网络业务量参数n 用户业务流的突发容限用户业务流的突发容限(BT:Burst Tolerance)(BT:Burst Tolerance)信元到达的实际时间与其相对于可维持信元发送间隔信元到达的实际时间与其相对于可维持信元发送间隔(T(TS S=1/SCR)=1/SCR)的理论到达时间之间允许的最大差值称之为突发容限的理论到达时间之间允许的最大差值称之为突发容限第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 C
23、opyright 1717SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 5 5、网络业务量参数、网络业务量参数n 用户业务流的突发容限用户业务流的突发容限(BT:Burst Tolerance)(BT:Burst Tolerance)(续续)用户业务流的突发特性直接影响所需的网络所需缓存空间的大用户业务流的突发特性直接影响所需的网络所需缓存空间的大小,信元传输时延及时延变化小,信元传输时延及时延变化(CDV)(CDV)n 最大突发长度最大突发长度(MBS):(MBS):用户能够以峰值信元速率用户能够以峰值信元速率(PCR)(P
24、CR)连续发送连续发送的最大信元数的最大信元数 MBSMBS是连接建立时用户是连接建立时用户-网络间需要协商确定的基本参数。网络间需要协商确定的基本参数。若记:若记:T TS S=1/SCR T=1/SCR TP P=1/PCR =1/PCR 则有则有第五章第五章 业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制业务量与拥塞控制2008 Copyright 2008 Copyright 1818SCUT DT&P LabsSCUT DT&P LabsSCUT DT&P LabsSCUT DT&P Labs 6 6、网络接口信元速率控制、网络接口信元速率控制n 连接一致性:若连接的用户业务特性与
25、用户连接一致性:若连接的用户业务特性与用户-网络间商定的网络间商定的业务合约相同,称该连接具有一致性;业务合约相同,称该连接具有一致性;连接一致性,是网络为用户提供服务质量连接一致性,是网络为用户提供服务质量(QoSQoS)承诺的基本条承诺的基本条件;件;连接是否满足一致性通过连接中不满足一致性的信元的个数是连接是否满足一致性通过连接中不满足一致性的信元的个数是否超过某一设定的否超过某一设定的门限值门限值门限值门限值来判定。来判定。n 通用信元速率算法通用信元速率算法(GCRA):(GCRA):一种用于判断连接是否满足一致性一种用于判断连接是否满足一致性的的方法;的的方法;GCRAGCRA的主
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 现代 计算机网络 原理 _5 ATM 业务 拥塞 控制
限制150内