ATM网络拥塞控制系统的建模与控制.ppt

2019/2/4,1,东华大学信息科学与技术学院,atm网络拥塞控制系统的建模与控制,2,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,3,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,4,2019/2/4,绪论,1.选题背景及意义,atm(asynchronous transform mode)异步传输模式网络技术，是当前宽带网络(如adsl、vdsl等)的核心技术，自1994年以来已从实验室研究大量走向实际应用。它结合了电路网络和计算机网络的优点，能承载语音、数据和图像等多种业务,同时支持专用和公用网络，具有动态分配信道带宽的优点。 网络中，当两个突发业务同时到达一个节点，队列长度迅速增加，导致缓冲区溢出而不能保证服务质量，或当慢速网络引入更高速率的链路，造成输入链路速率大于输出链路速率时，就产生了拥塞问题。由于atm网络传输速率高和业务种类多，网络流量具有突发性和波动性，所以即使在设计很好的网络中，拥塞也经常发生。拥塞一旦发生，传输延时就增大，信元丢弃率迅速上升，拥塞持续时间过长，还会导致整个网络崩溃。因此，拥塞控制是atm网络设计中的一个关键问题，引起了越来越多的国内外学者，及各大网络设备生产商的广泛关注。,5,2019/2/4,2.网络拥塞的原因及危害,网络拥塞的原因,存储空间不足 带宽容量不足 处理器的处理能力弱、速度慢,网络拥塞的危害,丢弃数据包，在通信量非常高的情况下，几乎没有数据包能够送达，出现了所谓的“死锁”现象。 信息传递时延增加,绪论,图1网络吞吐量与负荷的关系,6,2019/2/4,绪论,3.本文的研究对象,atm的四种服务类型,恒定比特率业务(constant bit rate service，cbr) 可变比特率业务(variable bit rate service，vbr) 可用比特率业务(available bit rate service，abr) 未指定比特率业务(unspecified bit rate service，ubr),表1 atm服务类型及特性,7,2019/2/4,绪论,3.本文的研究对象,abr业务采用基于速率反馈的拥塞控制机制，主要有两种实现方案：,二进制速率反馈(binary rate feedback，brf)方案,在高速网络中，实现方案的简洁性在很大程度上决定着交换机的性能，所以广大交换机厂商纷纷采用了相对简单的二进制速率反馈方案。因此，本文将研究二进制abr流拥塞控制问题。,显式速率反馈(explicit rate feedback，erf)方案,该方案中，交换机主要执行两种运算：探测初始的拥塞和向源结点提供二进制反馈。,该方案中，交换机主要执行三种运算：(1) 计算可支持每个vc的带宽公平分享值；(2) 决定负载，这可通过管理队列长度或其增长率来实现；(3) 决定实际显式速率(er)并将其发往源结点。,8,2019/2/4,绪论,4.基于速率的abr业务拥塞控制研究现状,基于控制理论的设计方法,传统的二进制abr业务拥塞控制机制大多基于启发式法则而没有正式的理论支持，所以这些方法存在两个不足，一是队列长度和源端允许信元速率呈现振荡性；二是在具有大的带宽时延的网络中，控制效果不佳。,主要有：基于传统控制机制及智能控制机制的拥塞控制,基于启发式法则的拥塞控制方法,9,2019/2/4,绪论,4.基于速率的abr业务拥塞控制研究现状,基于传统控制理论的方法，给出一个abr业务的网络受控分析模型，所以可方便地使用各种控制理论方法进行速率调节器的设计。atm网络拥塞控制中，已提出的传统控制方法主要有：,比例控制器(p控制器) 、rp调节器、pd控制器、caera控制器、spdi控制器(simplified pd) 、spd2控制器、dupd控制器(双pd调节器) 、h2调节器等。,这类方法可以方便地使用各种控制理论方法进行速率调节器的设计，可以根据控制目标(如稳定性、瞬态响应、鲁棒性等)进行参数整定，从而有效地控制或避免网络拥塞，提高网络运行性能。这类方法共同的不足之处是需要一个精确的网络模型。但是，由于实际的网络是一个非线性随机系统，在网络建模时往往忽略了许多因素，因此很难得到精确的网络模型，从而限制了调节器参数的选择，使网络的性能未得到应有的提高。,传统拥塞控制方法的优缺点：,10,2019/2/4,绪论,4.本文的研究内容,近些年来，智能理论与常规pid控制技术相结合，形成所谓的智能pid控制，这种新型控制器已引起人们的普遍关注和极大兴趣，并已得到较为广泛的应用。它具有不依赖系统精确数学模型，且对系统的参数变化具有较好的鲁棒性的优点。但是，以往基于速率的拥塞控制很少采用这种控制方法，因此本文将结合这两种控制技术，对atm网络中二进制abr业务的拥塞问题进行研究。具体内容将在下面介绍。,11,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,论文结构,12,2019/2/4,atm网络及abr业务拥塞控制,1.abr业务的特征,abr业务是利用cbr和vbr连接剩余的带宽来承载“尽力传输”业务。它主要用于支持数据应用，在网络信息传输中有着重要的地位。但是，abr业务传输不提供严格的质量保证，而以延迟为代价最小化信元丢失并允许其应用的源端系统通过调整其瞬间发送速率到所允许的值来充分应用带宽。,它提供低信元丢失保证 最小排队延迟 可以提供非零的最小速率保证 充分利用带宽和缓冲区 满足abr竞争用户间可用资源的公平分配,13,2019/2/4,atm网络及abr业务拥塞控制,2.基于速率的abr业务流实现的技术框架,abr源定时(如每32个数据信元)发送一个前向资源管理(frm)信元，其目的将接受到的带有网络状态信息的frm加上本地的资源状态信息后，发还给源端，此时称后向资源管理(brm)信元，根据接收到的brm中的信息源调节其信元发送速率以适应变化着的网络环境。,图2 基于速率的abr服务流的控制实现,14,2019/2/4,atm网络及abr业务拥塞控制,3.abr业务的服务参数,在连接建立时，abr业务源要与网络协商几个运行参数，其中有：,表2,15,2019/2/4,atm网络及abr业务拥塞控制,4. abr业务流拥塞控制算法的设计目标,可伸缩性 链路利用率高 信元丢失率低 稳定性 具有很好的瞬时特性 鲁棒性 实现简单,16,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,论文结构,17,2019/2/4,二进制abr业务拥塞控制的网络模型,1.二进制abr业务流的反馈机制,二进制abr流有两种反馈控制机制，分别是: 显式前向拥塞标识(explicit forward congestion indication，efci): 在efci反馈中，每个信元的信头含有拥塞指示位(ci)，发生拥塞的交换机可以通过将ci置位来反映网络的拥塞状态。 相对速率反馈(relative rate，rr)机制,它在rm信元的净荷中定义了2个有效的比特位，除了拥塞指示位(ci)外，还有一个零增长标识位(ni)。 在efci和rr机制中信元均采用加性增加和乘性减少的策略来调节允许信元速率(allowed cell rate, acr)，如表3所示。,表3,18,2019/2/4,二进制abr业务拥塞控制的网络模型,2.二进制abr业务拥塞控制的模型,图中各参量的物理意义如下： c：连接交换机sw1和sw2的主干链路的容量；：相邻两个rm信元间的时间间隔； d：信源与发生拥塞的交换机之间的广播时延； f ：rm信元自进入拥塞交换机到返回信元所经历的时间； ：往返时间(round trip time，rtt)； 此外，为方便表达，定义以下参量： nrm：指每nrm个信元中包含一个rm信元； s：单个atm信元包含的比特数，为424； ：acr的单位增量，即pcrrif； ：为acr的倍乘减小因子，即rdf； n：激活的连接数； p(t)：拥塞交换机将数据信元信头拥塞标识位ci置0的概率。,图3 nn同构网络模型,19,2019/2/4,二进制abr业务拥塞控制的网络模型,2.二进制abr业务拥塞控制的模型,20,2019/2/4,为了验证模型的正确性，用龙格库塔方法求解上述微分方程组，并与相同配置下的仿真结果来比较。选定交换机sw1和sw2的主干链路的容量c为44.736mbps,长20km；交换机的缓存为1000cells，标准efci算法中用于判定和解除拥塞的队列门限分别为700 cells和300 cells。此外，rif和rdf均为1/16，峰值速率pcr为149.76mbps,最小信元速率mcr为1.49 mbps，初始信元速率icr为7.49 mbps。端系统与交换机间的链路长度均为5km，根据电磁波在有线介质中的传播速度为2108m/s，因此d和tp分别为25us, 275us。在龙格库塔方法的求解中设定步长为1us，以保证求解的精度。,二进制abr业务拥塞控制的网络模型,2.二进制abr业务拥塞控制的模型,21,2019/2/4,二进制abr业务拥塞控制的网络模型,2.二进制abr业务拥塞控制的模型,图4 (a) sw1队列长度的变化(n=1) 图4 (b) acr的变化(n=1),图5 (a) sw1队列长度的变化(n=6) 图5 (b) acr的变化(n=6),图4，图5分别给出了n=1和6时信元允许输率(acr)和队列长度(q)的变化过程，其中图中虚线表示微分方程组得到的解析解，实线为实际的仿真结果。不难看出，解析解与实际仿真结果是基本吻合的，所以用方程组(4)来描述二进制流控是合理的。,22,2019/2/4,二进制abr业务拥塞控制的网络模型,3. 模型线性化,23,2019/2/4,二进制abr业务拥塞控制的网络模型,3. 模型线性化,图6 二进制流量控制线性化模型,24,2019/2/4,根据表3，标准efci算法可采用右边的方程式描述：,二进制abr业务拥塞控制的网络模型,4. efci算法的性能分析,从控制理论的角度分析，上式是一带磁滞环的继电器环节，故我们可用图7所示的等效系统来描述二进制的流量控制系统，它是一个典型的带非线性环节的控制系统。,用描述函数分析法分析标准efci算法的性能，有以下结论：具有非线性特性的efci算法控制下的交换机队列在一定条件下不可避免地会产生自激振荡，这也就是说acr和队列长度的振荡不一定是二进制反馈机制本身的内在属性。作用在节点交换机上的拥塞探测/解除算法是诱发振荡的关键因素，因此，从理论上讲，二进制反馈机制的简洁性应该有充分发挥的空间。,图7 标准efci算法二进制流量的等效系统,25,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,论文结构,26,2019/2/4,基于pid的二进制abr拥塞控制,.线性pid控制器设计,为了避免了非线性控制环节可能诱发的系统自激振荡，直接有效的解决办法即为用线性控制器来替换标准efci算法中带磁滞环的继电器环节，以期望消除或抑制acr和队列中存在的振荡。在控制系统的设计与分析中，最常用的线性控制器是pid控制器。pid拥塞控制系统框图可用图8表示。,图8 pid拥塞控制框图,27,2019/2/4,基于pid的二进制abr拥塞控制,.线性pid控制器设计,由于原系统的特性很难用实验的方法确切地得到系统地临界放大倍数和临界振荡周期，这样就很难用ziegler-nichols方法来整定控制器的参数。于是，有些学者提出采用基于幅值和相角稳定裕度的整定方法。,假定pid控制器作用下系统的幅值裕度和相角裕度分别为am和pm，基于稳定性的要求，应该有am1或0pm/2。于是我们有： gp(jp) kp+j(kdpki/p)= 1/am （6） gp(jg) kp+j(kdgki/g)= （7） 这里p和g分别为相角和幅值的截止频率。,控制器的设计中，闭环系统的带宽是要仔细选择的，太大则控制信号容易饱和，太小则系统的响应缓慢。工程实践中，一般选择闭环系统的带宽接近于开环带宽,我们可以作如下选择： （8）,根据公式(6)(8)，选择给定闭环系统的幅值裕度和相位裕度分别为3和/3时，可以解得， kp2.973610-7； ki2.732610-6； kd2.141010-8；,28,2019/2/4,基于pid的二进制abr拥塞控制,2.线性pid控制器仿真结果,根据图3所示的nn同构网络配置建立的二进制流量/拥塞控制的流体流模型，该模型含有单一瓶颈(交换机sw1)，设定源端与目的端均有5个端系统，选择交换机sw1和sw2的主干链路的容量c为100mbps,长2000km，交换机的缓存为1000cells，标准efci算法中用于判定和解除拥塞的队列门限分别为700 cells和300 cells。此外，rif和rdf均为1/16，峰值速率pcr为149.76mbps,最小信元速率mcr为1.49 mbps，初始信元速率icr为7.49 mbps。源端与目的端与交换机间的链路长度均为500km，采样频率取1000hz ，根据电磁波在有线介质中的传播速度为2108m/s，得到d和tp分别为0.0025s, 0.0275s。源端采用“最大最小”公平准则的带宽分配 。,29,2019/2/4,图 10 (a) sw1队列长度的变化 图 10 (b) acr的变化,图 9 (a) sw1队列长度的变化 图 9 (b) acr的变化,基于pid的二进制abr拥塞控制,2.线性pid控制器仿真结果,在matlab下，设定初始队列长度为800cells，当调整kp1.974108；ki1.12610-9；kd5.14110-10 时，仿真结果如下：,30,2019/2/4,基于pid的二进制abr拥塞控制,3.线性pid控制性能分析（稳态/动态分析）,加入pid控制器后，队列长度均可在一段时间内小幅度振荡后，进入稳定状态。这表明了线性pid控制器大幅度地抑制了队列长度的振荡，具有较好的稳态/动态性能。,图11,表4 pid控制器的稳态/动态性能,31,2019/2/4,基于pid的二进制abr拥塞控制,分析的主要目的是：当端结点(源结点和目的结点)与相邻交换机之间的距离发生变化时，分析pid控制机制的鲁棒性能，即间接的考察往返传输时间(rtt)对pid控制机制稳定性(受控参数的收敛性)的影响。,3.线性pid控制性能分析（鲁棒性能距离）,为研究距离对控制机制的影响，我们选择了四组不同的距离，即端结点(源结点和目的结点)与相邻交换机之间的距离分别为1000km，500km，100km，10km，其它网络参数不便。由于上述距离的改变主要对信元的往返时间造成影响，距离改变与往返时间之间的变化关系如表5。,表5 不同距离下的网络参数,32,2019/2/4,基于pid的二进制abr拥塞控制,3.线性pid控制性能分析（鲁棒性能距离）,图12 (a) 距离为1000km 图12 (b)距离为500km 图12 (c) 距离为100km 图12 (d)距离为10km,表6 鲁棒实验数据,我们可以看出,当距离较小时(即往返时间较短)，瓶颈交换机sw1的输出缓冲区队列长度q的最大值和超调量也比较小，当距离达到1000km时，q的最大值达到了975.2 cells，超调为21.9%。但是，不同距离下，队列长度q均可以在有限的时间内收敛于期望队列q0，其稳态误差为1.2%左右。上述表明，线性pid控制机制具有一定的鲁棒性。,33,2019/2/4,基于pid的二进制abr拥塞控制,分析的主要目的是：通过改变激活连接数(vcs)来分析pid控制机制的鲁棒性能，即考察vcs对pid控制机制稳定性(受控参数的收敛性)的影响。,3.线性pid控制性能分析（鲁棒性能vcs）,vcs的改变将带来二进制abr流的控制模型的变化，表7给出了不同激活连接数下的控制对象g(s)。,表7 不同距离下的网络参数,34,2019/2/4,基于pid的二进制abr拥塞控制,3.线性pid控制性能分析（鲁棒性能vcs）,图13 (a) n=100 图13 (b) n=90 图13 (c) n=80 图13 (d) n=75,表8 鲁棒实验数据,我们可以看出，随着vcs数的改变，瓶颈交换机sw1的输出缓冲区队列长度q 队列总是收敛于期望队列q0，而且它的最大值和稳态值基本不变。只是响应时间增长，尤其是随着激活连接数变化的不断增大，调节时间逐渐增长。上述也表明，线性 pid控制机制具有一定的鲁棒性。,35,2019/2/4,基于pid的二进制abr拥塞控制,3.线性pid控制性能分析（抗干扰性分析）,我们在图3的基础上加入一对干扰源和干扰目的源，如图14所示。图中源端(包括干扰源端和目的端)与它们所直接相连的交换机间的距离均相同，为500km。干扰源采用优先级高于abr业务的且带宽始终处于变化的vbr业务。这里，我们采用一个on-off业务模型来表示该 vbr业务，其中on-off模型是一个泊松分布随机过程。,图14 (a) sw1队列长度的变化 图14 (b) acr的变化,加入vbr干扰信号后，交换机sw1队列长度q和一个源端的acr都在设定值附近振荡，这说明了线性pid控制机制抑制了振荡，具有一定的抗干扰性能。,36,2019/2/4,基于pid的二进制abr拥塞控制,4.改进的pid控制器设计,二进制abr拥塞控制中，一般的线性pid控制在一定程度上抑制了系统振荡，使得系统的稳态/动态性能有所改善，同时使得系统具有一定的鲁棒性和抗干扰性。但是，系统的性能并没有得到充分的提高。为进一步改善系统性能，课题采用三种改进的pid方法，即积分分离pid控制方法、变速积分pid方法及微分先行pid控制方法。,积分分离pid控制：为克服过程启动、结束或大幅度增减时，造成pid运算的积分积累，致使控制量超过执行机构可能允许的最大动作范围对应的极限控制量，引起系统较大超调，甚至引起系统较大的振荡。,变速积分pid控制：在普通的pid控制算法中，由于积分系数ki是常数，所以在整个控制过程中，积分增量不变。但是，系统对积分项的要求却是，系数偏差大时积分作用应减弱甚至全无，而在偏差小时则应加强。因此，根据系统偏差大小改变积分的速度，对于提高系统品质是很重要的。变速积分pid较好地解决这一问题。,微分先行pid控制：为减小acr和队列的振荡，以保证二进制反馈的简洁性能充分发挥。微分先行pid适用于给定值频繁变化的场合，可以避免给定值的变化所引起的系统振荡，从而改善系统的动态性能。,37,2019/2/4,队列长度的变化,基于pid的二进制abr拥塞控制,4.改进的pid控制的仿真结果（稳态/动态）性能,积分分离pid控制,积分分离pid控制,积分分离pid控制,acr的变化,38,2019/2/4,积分分离pid控制,基于pid的二进制abr拥塞控制,4.改进的pid控制的仿真结果（鲁棒性能距离）,变速积分pid控制,微分先行pid控制,39,2019/2/4,队列长度的变化,基于pid的二进制abr拥塞控制,4.改进的pid控制的仿真结果（稳态/动态）性能,积分分离pid控制,积分分离pid控制,积分分离pid控制,acr的变化,积分分离pid控制器和变速积分pid控制器使得队列和acr的动态和稳态性能有一定程度的提高(如队列长度的超调量减小，稳态误差几乎为零)，但是系统的鲁棒性和抗干扰性变化不大。微分先行pid控制器也同样改建了系统的动态和稳态性能，同时使得系统的抗干扰性有较大程度的提高。但是，系统的鲁棒性不理想。总之，改进的pid控制器进一步改善了系统性能，但其效果不明显。,40,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,论文结构,41,基于模糊pid的二进制abr拥塞控制,pid控制器代替二进制abr流量/拥塞控制模型中标准efci算法的非线性环节，从而使得abr流的拥塞问题得到了一定程度的控制。但是，这些控制方法在很大程度上依赖于结构已知的系统数学模型，而网络系统的复杂性、时变性及大量的网络干扰却恰恰决定了建立一个精确的网络模型是不可能的。因此，一般pid控制器参数难于整定，当受到外界干扰时，系统难于调节等问题都有待解决。 模糊控制器是一种近年来发展起来的新型控制器，其优点是不要求控制对象具有精确的数学模型，而是根据人工控制规则组织控制决策表，然后由该表决定控制量的大小。基于模糊逻辑理论的拥塞控制已经有一些成功的例子， 1987年，ying在模糊控制理论中首先严格地建立了模糊控制器与传统控制器的分析解关系，这些工作为模糊控制理论与传统pid控制理论的结合建立了桥梁。自此，许多模糊pid控制器被提出，它扬长避短，既具有模糊控制灵活，适应强性的优点，又具有pid控制精度高的特点。 本课题基于模糊pid进一步研究了二进制abr流的拥塞控制问题。,42,2019/2/4,基于模糊pid的二进制abr拥塞控制,1.直接控制量型模糊pid控制,控制原理,若,线性,三个输入量分别是误差e、误差积分值ie、误差微分值ce pd rules方框为模糊规则部分，ge、gce、gie、gu为增益。,常规pid控制器线性化表示为,于是，得到两者的对应关系：,又可表示为：,ge=kp/gu，gce=kd/gu，gie=ki/gu,根据第四章中整定得到的pid控制器参数，可以得到模糊pid控制器增益ge、gce及gie分别为： gu=110-5；ge=1.973610-3；gce=6.05510-5；gie=1.12610-4。,若将模糊规则部分用函数 表示，则控制器的输入输出关系可以表示为：,43,2019/2/4,基于模糊pid的二进制abr拥塞控制,1.直接控制量型模糊pid控制,模糊控制器设计,输入/输出隶属度函数,模糊控制器采用两输入（误差e及误差微分ce），一输出（er）的结构 输入/输出变量的变化范围是： e(k)为q0-b, q0, e(k)/t为-b/t,+b/t,er为-c,+c，b为缓冲区容量，c为交换机间的链路容量。本文将三个语言变量均模糊划分为五个模糊子集nb,ns,ze,ps,pb，上图给出了输入/输出变量模糊子集对应的隶属度曲线。,输入变量e的语言值及其隶属函数 输入变量ce的语言值及其隶属函数 输出变量er的语言值及其隶属函数,44,2019/2/4,基于模糊pid的二进制abr拥塞控制,1.直接控制量型模糊pid控制,模糊控制器设计,控制规则,为了保证交换机队列变化的稳定性，减少受控参数的超调量和振荡现象，本控制器采用如下的模糊规则： (r1)“如果队列长度小而队列长度减少的快，那么交换机可支持的速率增加快。” (r2)“如果队列长度适中而队列长度减少慢，那么交换机可支持的速率增不变。” (r3)“如果队列长度很大而队列长度不变化，那么交换机可支持的速率减少慢。”,模糊判决方法,采用重心法,45,2019/2/4,基于模糊pid的二进制abr拥塞控制,2.模糊自适应整定pid控制,控制原理,在实际的网络中，被控对象随着负荷变化或其它流量干扰影响，其对象特性参数或结构会发生变化。 自适应控制运用现代控制理论在线辨识对象特征参数，时实改变其控制策略，使得控制系统的品质指标保持在最佳的范围内，但其控制效果的好坏仍然取决于辨识模型的精确度。 模糊自适应控制是解决这一问题的有效途径，其原理如图其中，pid控制部完成常规,自适应模糊控制器的结构,的pid调节功能，模糊自整定部完成对控制响应参数进行在线监视。当系统参数发生变化时，经模糊推理得出pid参数的修正系数，再经修正pid，得到新的参数,46,2019/2/4,基于模糊pid的二进制abr拥塞控制,模糊控制器设计,输入/输出隶属度函数,模糊控制器采用两输入（误差e及误差微分ce），三输出（kp、ki、kd ）的结构 输入/输出变量的变化范围是： e(k)为-q0, q0, e(k)/t为-b/t,+b/t, kx为kx,min, kx,max ，b为缓冲区容量，c为交换机间的链路容量。 将五个语言变量均模糊划分为七个模糊子集nb,nm,ns,ze,ps,pm,pb，上图给出了输入/输出变量模糊子集对应的隶属度曲线。,输入变量e或ce的语言值及其隶属函数,2.模糊自适应整定pid控制,输出变量kx的语言值及其隶属函数,47,2019/2/4,基于模糊pid的二进制abr拥塞控制,模糊控制器设计,控制规则,模糊判决方法,同前,从队列和源端acr的稳定性、响应速度、超调量及稳态误差等，及kp、ki、kd的不同作用有如下的三个规则表：,kp的模糊规则表 ki的模糊规则表 kd的模糊规则表,2.模糊自适应整定pid控制,48,2019/2/4,基于模糊pid的二进制abr拥塞控制,3.模糊免疫pid控制,控制原理,免疫pid控制器是借鉴生物系统的免疫机理而设计出的一种控制器。生物的免疫系统对于外来侵犯的抗原，可产生相应的抗体来抵御，抗原和抗体结合后，会产生一系列的反应，通过吞噬作用或产生特殊酶的作用而毁坏抗原。生物的免疫系统由淋巴细胞和抗体分子组成，淋巴细胞又由胞腺产生的t细胞(分为辅助细胞th和抑制细胞ts)和骨髓产生的b细胞组成。当抗原侵入机体并经周围细胞消化后，将信息传递给t细胞，即传递给th细胞和ts细胞，然后刺激b细胞。b细胞产生抗体以消除抗原。当抗原较多时，机体内的th细胞也较多，而ts细胞却较少，从而会产生较多的b细胞。随着抗原的减少，体内ts细胞增多，它抑制了th细胞的产生，则b细胞也随着减少。经过一段时间后，免疫反馈系统便趋于平衡。,根据上述原理有反馈控制规律： 式中，k=k1用于控制反应速度, =k2/k1用于控制稳定效果， 为一选定的非线性函数。 我们应用模糊控制器来逼近非线性函数 ，以提高系统的适应性。,49,2019/2/4,基于模糊pid的二进制abr拥塞控制,模糊控制器设计,输入/输出隶属度函数,模糊控制器采用两输入（误差u及误差微分cu），一输出（f（u，cu）的结构 输入/输出变量的变化范围均为： 每个输入被两个模糊集模糊化，分别是正(p)，负(n)，输出的变量被三个模糊集模糊化，分别是正(p)、零(z)、负(n)。,输入变量e的语言值及其隶属函数 输入变量ce的语言值及其隶属函数 输出变量f 的语言值及其隶属函数,3.模糊免疫pid控制,50,2019/2/4,基于模糊pid的二进制abr拥塞控制,模糊控制器设计,控制规则,模糊判决方法,mom反模糊化方法,模糊控制器采用如下的四条规则： (r1) if u is p and u is p then f(u, u) is n (r2) if u is p and u is n then f(u, u) is z (r3) if u is n and u is p then f(u, u) is z (r4) if u is n and u is n then f(u, u) is p,3.模糊免疫pid控制,51,2019/2/4,队列长度的变化,基于模糊pid的二进制abr拥塞控制,4.基于模糊pid控制的仿真结果（稳态/动态）性能,直接控制量型模糊pid控制,模糊自适应整定pid控制,模糊免疫pid控制,acr的变化,52,2019/2/4,队列长度的变化,基于模糊pid的二进制abr拥塞控制,4.基于模糊pid控制的仿真结果（稳态/动态）性能,直接控制量型模糊pid控制,模糊自适应整定pid控制,模糊免疫pid控制,acr的变化,三种基于模糊pid的控制器均可成功地应用于二进制abr流的拥塞控制。仿真表明这类控制器不仅具有传统pid控制器的优良特性，而且由于模糊逻辑的加入，当系统受到可变比特流的干扰或系统参数变化时，控制器仍能很好地完成控制任务。,53,2019/2/4,绪论 atm网络及abr业务拥塞控制 二进制abr业务拥塞控制的网络模型 基于pid的二进制abr拥塞控制 基于模糊pid的二进制abr拥塞控制 基于神经pid的二进制abr拥塞控制 基于专家及遗传pid的二进制abr拥塞控制 各种pid控制机制的分析比较与展望,论文结构,54,2019/2/4,基于神经pid的二进制abr拥塞控制,人工神经网络(neural network, ann)是巨量信息并行处理和大规模平行计算的基础。神经网络既是高度非线性动力学系统，又是自适应组织系统，可用来描述认知、决策及控制的智能行为。对于长期困扰控制界的非线性系统和不确定性系统来说，神经网络无疑是一种解决问题的有效途径。正因为如此，近年来在控制理论的所有分支几乎都能看到神经网络的引入及应用，传统的pid控制当然也不例外，以各种方式应用于pid控制的神经网络方法大量涌现，其中有些方法取得了明显的效果。,55,2019/2/4,1.单神经元自适应pid控制,控制原理,基于神经pid的二进制abr拥塞控制,q0为交换机的设定值，q为输出， e(k)为误差。故神经元的输入为： x1(k)=e(k)-e(k-1)，x2(k)=e(k)， x3(k)=e(k)-2e(k-1)+e(k-2),56,2019/2/4,1.单神经元自适应pid控制,控制原理,基于神经pid的二进制abr拥塞控制,57,2019/2/4,2.新型神经元pid自适应控制,控制原理,基于神经pid的二进制abr拥塞控制,单输入单输出系统神经网络自适应控制结构图,58,2019/2/4,控制原理,3.模糊网络模糊pid控制,基于神经pid的二进制abr拥塞控制,59,2019/2/4,队列长度的变化,4.基于神经pid控制的仿真结果（稳态/动态）性能,单神经元自适应pid控制器,新型神经元pid控制器,新型神经元pid控制,acr的变化,基于神经pid的二进制abr拥塞控制,60,2019/2/4,单神经元自适应pid,基于pid的二进制abr拥塞控制,新型神经元pid,神经网络模糊pid控制,4.基于神经pid控制的仿真结果（鲁棒性）,61,2019/2/4,队列长度的变化,4.基于神经pid控制的仿真结果（抗干扰性）,直接控制量型模糊pid控制,模糊自适应整定pid控制,模糊免疫pid控制,acr的变化,基于神经pid的二进制abr拥塞控制,将神经网络与pid技术相结合，研究设计了单神经元自适应pid控制器，并根据控制经验将其进行了改进；提出了一种动态前向网络范畴的新型神经元pid控制器，并将其成功地应用于二进制abr流的拥塞控制。这类控制器通过自学习，取得了良好的控制效果，有效的抑制了系统振荡，实现了零超调、零误差，增强了系统的鲁棒性。相对于其它拥塞控制机制，这类控制机制的综合性能更加突出。,62,2019/2/4,1.专家pid控制原理,基于专家pid的二进制abr拥塞控制,典型的两阶系统阶跃响应的误差曲线如图所示，图中，、等区域，误差朝绝对值减小的方向变化，、等区域，误差绝对值朝增大的方向变化。对于典型的二阶系统阶跃响应过程有得出以下五条经验。,63,2019/2/4,2.基于专家pid控制的仿真结果,基于专家pid的二进制abr拥塞控制,sw1队列长度的变化,acr的变化,当交换机sw1的期望值q0800cells时，队列长度q的响应是收敛的，它在0.102s时到达最大值829cells，超调量为3.6%；稳态误差为0。与4.1.1的普通pid相比较，专家pid控制下，队列的超调量有所减小，系统实现零稳态误差，而且系统的峰值时间及调节时间较短，但是，系统的超调量相对前两章的模糊逻辑pid及神经pid要大。源端允许信元速率acr在一段时间的振荡后，也趋于稳定，稳态误差为零。因此专家pid控制机制取得了较好的稳态和动态性能。,64,2019/2/4,3.基于专家pid控制的仿真结果,基于专家pid的二进制abr拥塞控制,鲁棒性能距离(或rtt)的性能分析,抗干扰性分析,专家控制的实质是基于受控对象和控制规律的各种知识，并以智能的方式利用这些知识来设计控制器。本文对典型的二阶系统阶跃响应过程进行分析得出五条专家经验，然后将它与pid控制相结合对二进制abr流进行控制，该方法还是比较简单易行的，专家pid控制器使得网络系统取得较好的稳态/动态性能。但是，该方法仍需整定pid的初始参数，而且当有突发流时，系统的性能会不理想。专家pid控制中，专家经验的准确性直接关系着系统整定效果的好坏，因此提高提高经验的准确性是其发展的一个重要方向。,65,2019/2/4,1.遗传pid控制原理,基于遗传pid的二进制abr拥塞控制,遗传算法是一种群体型操作，该操作以群体中的所有个体为对象。遗传算法包括以下五个基本要素，它们分别是:参数编码、初始群体设定、适应度函数确定、遗传操作设计、控制参数设定(主要包括群体的大小、使用遗传操作的概率)，这五个要素构成了遗传算法的核心内容。,基于遗传算法的pid控制器操作的过程可以用图表示，具体设计如下， (1) 参数的确定 由本文4.1.1节我们对二进制abr流模型的pid控制进行参数整定的结果，可知，在本文采用的网络仿真模型下得到kp1.974108，ki1.12610-9，kd5.14110-10。 (2) 选择初始种群 因为需要编程来实现各个过程，所以我们采用计算机随机产生初始种群。我们预先选定种群大小size为30，在仿真中可以根据不同响应情况进行调节。 (3) 适配函数的确定 对二进制abr流而言，获得满意的过渡过程动态特性，避免巨大的振荡是很重要的，为此，我们采用误差绝对值时间积分性能指标作为参数选择的最小目标函数。 (4) 遗传操作 仿真中，根据网络的具体情况，我们选择交叉概率pc=0.65，变异概率pm=0.001-1:1:size0.001/size，初始种群通过复制、交叉、变异得到新一代种群，该代种群经过编码后进入适配函数，观察是否满足结束条件，若不满足，则重复以上操作直到满足为止。在进化50代后，终止运算。,66,2019/2/4,2.基于遗传pid控制的仿真结果,基于专家pid的二进制abr拥塞控制,sw1队列长度的变化,acr的变化,仍然采用第四章的二进制abr业务网络仿真模型，设定交换机sw1的期望值q0800cel