文档介绍：(UPC/NPC)
-UPC/NPC的作用和特性
UPC-Usage Parameter Control(用法参数控制)-UNI
work parameter Control(网络参数控制)-NNI
用法参数控制(UPC)和网络参数控制(NPC)分别在用户-网络接口(UNI) 和网络-节点接口上进行,它们是网络执行的一系列操作,在信元业务量大小和信元选路的有效性等方面监视和控制ATM连接的QoS。这个功能有时也叫“管制功能(police function)”,其主要目的是加强每一个ATM连接与其已协商好的业务量协议之间的一致性。如果没有UPC/NPC功能,一个终端设备故障,一个CPE上超量的信元时延变化,或者是滥用业务量都会严重影响已建立连接的QoS。
一个理想的UPC/NPC算法应具有以下特性:
能够检测任何非法的业务量参数;
对参数违例作出快速的响应;
实现简单。
1
用法/网络参数控制(UPC/NPC)
- UPC/NPC控制辩证法
(1) 用户合同网络
业务量描述器
(2) 用户应守信(但自觉/不自觉或有意/无意违反)合同
(3) 网络提供所要求的QoS( QoS Guarantee)
(4) 网络Policing Traffic
- UPC介绍
用法参数控制与网络参数控制的功能基本相同,因此这里我们只对UPC作一介绍。
或VPC实施的操作,它的核心是对已接纳连接信元的一致性作出判断,并根据判断结果采取相应的措施,如丢弃信元,给不一致的信元加注标签,或者释放连接。
2
通用信元速率算法
(GCRA),分别叫做虚调度(VS)算法和连续状态漏桶(LB)算法。对任何信元到达时间序列{ta,a≥1},两种算法都能决定同样的信元是一致的还是不一致的。如下图所示。
GCRA使用两个实数参数I和L(分别代表增量值和极限值),还有一组中间变量,被表示为GCRA(I,L)。
当一个信元到达时,VS算法以计算信元的理论到达时间TAT,假定在业务源激活时送出等间隔的信元(两个相邻信元的距离为I)。如果信元的实际到达时ta滞后于TAT-L(L代表一个容限值),则该信元是一致的;否则信元将会过早到达,这时信元就被认为是不一致的。
连续状态LB算法可以被看作是一个有限容量的漏桶算法,该漏桶以每单位时间一个容量单位的连续速率向外渗漏,同时每当一个一致性信元到达时其容量增加I。当有一个信元到达时,如果漏桶里的信元数小于L,则该信元就是一致的,否则就是不一致的。漏桶的最大容量为L+I。
3
两个等价的通用信元速率算法
4
Three States of The Reference Peak Cell Rate Algorithms
5
Illustration of the principle of ’leaky bucket’ control
6
Example of ATM’s Usage Parameter
Control (UPC)via a leaky bucket
7
Conformance/Non-conformance Cell Processing
在网络尚有资源可用的情况下,若检测到有不一致的信元,并不丢弃信元,而是将该类信元的CLP(信元丢失优先级)比特由0改为1,以后若不遇拥塞,则该类信元将会正确地被传送到目的地;以后若遇到拥塞,则将优先丢弃该类信元。若检测到某连接的不一致的信元数超过某一阀门值,则该连接就变为不一致的连接,网络会采取释放措施。
8
4种漏桶算法方案
9
(Congestion Control)
(1) 网络拥塞控制的范围
网络内部
(2) 采取的基本思路
减少向网络注入的业务量
(3) 造成网络拥塞的原因
--某一时刻(时间间隔内)向网络注放的Traffic太多(因为网络提供统计
复用/交换)
--网络节点或传输链路故障,造成网络的承载能力下降
--网络实体(交换机、复用器、传输设备等)中的状态故障(软故障,如
CPU处理能力暂时被异常中断占用)
(4) 解除拥塞的方法
--SCD:选择性信元丢弃
--反馈控制
10