分层组播机制的应用.doc

分层组播机制的应用关键词：分层组播；单次clr；异构网络；虚拟课堂分层组播技术是异构网络中传输多媒体实时数据的一个重要解决方案。网络技术的应用和快速发展已经使人们可以通过网络进行随时随地的学习。虚拟课堂就是在计算机网络和多媒体等技术的支持下所构建的一个虚拟的教学环境，它模拟真实的教室，让教学活动顺利自然地在虚拟的环境中实现。虚拟课堂的网络传输的设计目标是使学习者能够实时、流畅地看到多媒体学习指导信息，允许多个学习者同时自由、方便地加入或者退出虚拟课堂。虚拟课堂的用户是处在异构网络环境下的，这就对信息的数据发送速率选择带来了很大的困难。如果以较低接入速度为标准发送组播数据，那么接入速度大的用户就会浪费大量的带宽资源，不能获得理想的接收效果；相反，如果以较高接入速度为标准发送组播数据，接入速度较低的用户就无法实现视频信息的流畅播放。为解决这个问题，虚拟课堂用分层组播的方式来满足异构网络环境下学习者的不同需求。smcc是一种半适应性动态分层机制，它介于固定分层和动态分层之间，不对整个组进行大规模的速率调整，而是把调整范围限定在各层之内。这种技术的关键在于各层能够从反馈者中选出代表，根据代表的速率来调节层发送速率。本文在smcc的基础上，优化clr(the current limitingreceiver)的动态选择机制，合理分配使用网络带宽，较好地实现了对虚拟课堂网络组播拥塞的响应和控制，并保持了虚拟课堂分层组播的稳定性。1 分层组播原理与算法11 分层组播原理组播避免了网络使用的冗余，主要用于点到多点、多点到多点的数据传输。组播是依托ip协议完成的，数据包在数据传递树的分叉处被强制复制，而不是由信源端节点多次重复发送数据拷贝。分层组播的基本原理是，信源端将数据分为多个层，不同层次的数据使用不同的组播组传输。接收端通过出入不同层次对应的组播组来实现拥塞控制。如果各层编码之间的关系是相互独立的，则称为“联播”方案；如果各层之间的关系是累积式的，则称为“累积式分层组播”方案。因为累积式分层方案中各层之间不包含重复的信息，可以更有效地利用网络带宽资源，所以是目前多种新型分层组播技术的基础。12 分层组播算法原始的信源端使用一个累积式的分层编码器，它把原始数据流分为可累加的若干层ci(i=1，2，n)，其中c1为基础层，另有n-1个加强层。基础层能保证信号的最低质量要求，而ci+1层为己有的c1，c2，ci提供增强信号，同时申请若干个组播组地址zi(i=1，2，n)，发送数据流时，用一个组播组地址配套传输一个数据层，即cizi(i=1，2，n)。接受端利用组播的加入机制选择接收适合的数据层。加入不同的组播组可获得不同的接收速率。基础层数据最为重要，从基础层到最高加强层，数据的重要性逐层降低，相应地传输优先级也从低层到高层依次降低。当网络发生拥塞时，优先过滤掉当前分层组播中最低优先级的最高层数据，从而保护高优先级低层重要数据。假定bi表示从基础层到第i层的总的累积发送速率，rx表示第x层的发送速率，则接受端获得的接收速率.具体设计时首先要考虑两个重要参数，个是编码层数n，它决定了个组播系统所要维护的组播组的个数；另一个是每层的发送速率rx，它决定了层速率调整的粒度。总的累积发送速率所覆盖的范围由n和rx共同决定。2 smcc的进步和存在的问题21 smcc的进步smcc(smooth multirate mulficast congestion control)采用分层的方式组播数据，每层都独立使用单速率组播算法tfmcc来实现拥塞控制，这是一种多个协议相结合的做法。smcc将tfmcc应用到每层的速率调节中，接收端依据条件反馈期望速率，信源端选择各层中速率最低的接收端充当本层的层代表clr，并按照层代表的速率重新调整确定本层发送速率。每层的实际发送速率不再是固定不变的，而是适应成员速率的变化，在层内进行重新合理调节。smcc机制非常简单且易操作执行，它让层内速率最低者成为clr，信源端根据各层的clr的反馈信息来调节各层的发送速率，确保完成数据传输。22 smcc存在的问题在实际应用中，smcc的不足往往就源于clr的上述选择机制，因为clr往往是随着自身网络环境的变化而不断变化的。假如由于网络状况的变化，充当clr的期望速率突然下降，其结果必然是带动层速率急剧下降，层内所有高速的接收者的实际接收速率也必然随之急剧下降，这种做法显然有很大的不足。当某层其他接收端的网络出现了拥塞或者新的接收端加入该层，该层的clr就有可能被取代。当第i层的某接收端计算所得的速率小于第i层实际发送速率并且大于i-1层最大发送速率时，该接收端就会给发送端反馈信息。发送端得此反馈信息后，经选择机制选择确认新的clr，并调整发送速率达到新的clr的速率并与其保持一致。这种算法保证了clr在本层的最低速率代表，使组播正常工作，但结果是clr的频繁更涣且不具有代表性，甚至还经常出现被弃clr反复当选又反复陂弃的情况，最终导致接受速率发生震荡，平滑率下降，反馈包数量增大，容易出现反馈爆炸问题。当某层中clr要离开组播组时，向发送端发出离开信息，发送端接到该信息后，重新在该层的接收端中选出新的clr。选择新clr时，同样会出现重新选择了原先被弃clr，而被弃clr往往是本层中接收速率变化较多的接收端，这将给此层传输速率的稳定性带来负面影响。3 单次clr的选择机制31 合理设置速率差阈值挂起clr在smcc机制下，在充当clr的接收端期望速率突然下降时，其结果必然是带动层速率急剧下降，层内高速的接收者的实际接收速率也必然随之急剧下降。为避免这种由于clr意外急剧下降而造成对全层用户的影响，我们通过对clr设置速率差下降阈值来控制。若i层clr与当前层发送速率ri的速率差超过先前设置的阈值，就会被挂起。i层发送速率将不再随此clr变化，暂按挂起发生前的发送速率执行。随即按照clr选择机制选择合适的接收端作为本层clr，取代当前clr成为新的clr。阈值的合理设置至关重要，既要保证及时挂起不合格clr，又不可过于敏感，造成频繁遴选。32 挂起clr无权当选新clr为防止旧clr因为速率下降超过阈值被剥夺clr资格后，在新一轮clr选择过程中与其他接收端竞争，我们规定旧clr被剥夺资格后不得参与竞争。如果没有这个限制机制，旧clr因为速率下降超过阈值而被剥夺clr资格后又未被退出本层，此时合适的预备新clr还没来得及把发送速率上拉，旧clr自然就有可能再次当选。挂起clr再次当选很有可能引发新一轮的clr挂起、重选的过程，则其挂起机制没有起到合理地重新选择clr的功效。如果当某层clr由于各种原因离开原组加入到其它组接收新结构的层数据，基于同样的原因也设置其放弃clr的竞争。本文认为挂起让它clr无权当选新clr直至虚拟课堂本次组播结束的机制，可较好地保证组播网络的稳定性，非常有必要。33 单次clr机制在虚拟课堂应用的适应性分析虚拟课堂的众多接收端有着异构特征，同时又有着其他分层组播网络所不具备的特点。首先，虚拟课堂的组播具有很强的时效性，其组播数据流一般不会持续太长时间。这让单次clr机制弊端(如持续挂起数量较多)的影响只持续较短的时间，虚拟课堂下一轮组播依然有着广泛clr选择余地。其次，虚拟课堂的接收端在接收组播数据过程中有着相对较好的设备稳定性。虽然虚拟课堂的用户其网络状态不可避免存在差异且受公共网络的影响带宽会出现跳变，但大多数接收端一般会保持稳定，这使单次clr机制出现弊端的概率会大幅降低。再次，目前为解决网络时延抖动的问题，在虚拟课堂接收端一般会设置一个缓冲区，对多媒体组播数据进行缓存、同步的处理。接收端多媒体数据接收线程把接收到的数据存放在缓冲区中，接收端视频回放线程周期性地从缓冲区中取出视频数据进行回放。根据缓冲设置情况调整阈值参数设置，可以让单次clr选择机制在虚拟课堂中的应用更具合理性。4 结束语为了尽可能避免由于clr意外急剧下降而造成对全层用户的影响，本文引入挂起clr无权当选新clr的方法，排除了挂起再次当选从而引发新一轮挂起与重选的漏洞，保证了组播网络的稳定性。在