队列，所述第二缓存队列用于缓存所述第二类流的数据包。
[0046] 302:在传输所述第一类流的同时，利用所述空闲带宽传输所述第二缓存队列中缓 存的第二类流的数据包。
[0047] 实际应用中，某个会话对应的业务流可能仅为非实时流，也可能仅为实时流，还可 能既包括非实时流又包括实时流，如果某个会话对应的业务流为仅包括非实时流的业务 流，则无需重新进行资源预留过程，只需要为该非实时流初始化一个用于缓存该非实时流 的数据包的非实时队列（第二缓存队列）即可，为了便于描述，本实施例将该第二缓存队列 称之为非实时队列（Non-Real-time Queue，NRQ) 〇
[0048] 如果该会话对应的业务流中既包括非实时流又包括实时流，则延迟为该会话对应 的业务流分配带宽，对其中的实时流和非实时流分开处理：对于实时流，为实时流设置定时 器，并且将Cloudlet中处于等待状态的业务流个数加1。当处于等待状态的业务流的总数 超过运营商设定的门限值或某个处于等待状态的实时流的定时器超时，Cloudlet服务器计 算当前所有等待状态的业务流的带宽需求以为处于等待状态的业务流分配带宽资源；需要 说明的是，在这种情况下，只计算实时流的带宽需求。对于非实时流，可采用第一类流的空 闲带宽来传输，因而无需计算其所需要的带宽，仅需要分配NRQ队列以缓存第二类流中的 非实时流的数据包，并等待调度即可。此外，还需要为该NRQ队列设置对应的定时器；如果 该定时器超时，也即表明非实时流等待第一类流的空闲带宽的时间过长，则移除该NRQ队 列，重新计算该会话对应的业务流的带宽需求，此时计算时，该会话对应的业务流的带宽需 求则既包括非实时流的带宽需求还包括实时流的带宽需求。
[0049] 为了对图3所示方法进行清楚的解释，步骤302中所指的"在传输所述第一类流的 同时，利用所述空闲带宽传输所述第二缓存队列中缓存的第二类流的数据包"，如图4所示， 具体包括：
[0050] 401 :依次将所述第二缓存队列中的数据包存入调度队列中。
[0051] 402:在传输所述第一类流的同时，利用所述空闲带宽传输所述调度队列中的数据 包。
[0052] 从当前带宽聚合周期tn开始，从NRQ队列中采用轮询的方式取出IP包，放入第二 类流对应的调度队列中，为了便于描述，本实施例中将该调度队列命名为非实时待发队列 (non-realtime sending queue，NSQ)。此后，调度器将 NSQ 中所有的 IP 包以及 VQ，CBR 队 列中周期标识位之前的IP包取出，并将其放入聚合流队列（Aggregate Flow Queue，AFQ) 中以待调度。其中，所指的CBR队列为用于存放采用CBR编码方式的媒体流的数据包。
[0053] 需要补充的是，上段描述中之所以提到CBR队列，是因为当前传输的业务流可能 还包括CBR流，因而与VQ队列以及NRQ队列相似，需要为采用CBR编码方式编码的媒体流 初始化一个CBR队列以缓存对应的IP包。
[0054] 此外，每个CBR队列以及NRQ队列均对应有监控模块，用于在每个带宽调度周期结 束时在其监控的队列中插入周期标识，以对不同带宽调度周期内缓存的IP包进行区分。这 样，当NRQ队列中的数据包穿插在第一类流的空闲带宽中进行传输时，能够便于接收端进 行识别。
[0055] 作为上述各图所示方法的具体实现，本发明实施例还提供了一种带宽分配的装 置，如图5所示，该装置包括：
[0056] 获取单元501，用于获取第一类流在当前带宽调度周期内的空闲带宽，所述第一类 流为采用动态比特率的编码格式进行编码的媒体流。
[0057] 传输单元502,用于在当前带宽调度周期内，当第二类流所需要的带宽小于所述空 闲带宽时，在传输所述第一类流的同时，利用所述空闲带宽传输所述第二类流，所述第二类 流为非实时流。
[0058] 进一步的，所述获取单元501，具体用于：
[0059] 在上个带宽调度周期内，获取所有第一缓存队列中缓存的所有所述第一类流的数 据包的大小，得到所述第一类流在当前带宽调度周期内所占用的带宽大小；
[0060] 根据为所述第一类流预先分配的带宽以及所述第一类流在当前带宽调度周期内 所占用的带宽大小，得到所述第一类流在当前带宽调度周期内的空闲带宽。
[0061] 进一步的，如图6所示，所述传输单元502还包括处理模块601和传输模块602,其 中：
[0062] 所述处理模块601，用于在当前带宽调度周期内，当第二类流所需要的带宽小于 所述空闲带宽时，初始化第二缓存队列，所述第二缓存队列用于缓存所述第二类流的数据 包；
[0063] 所述传输模块602,用于在传输所述第一类流的同时，利用所述空闲带宽传输所述 第二缓存队列中缓存的第二类流的数据包。
[0064] 进一步的，所述传输模块602,具体还用于：
[0065] 依次将所述第二缓存队列中的数据包存入调度队列中；
[0066] 在传输所述第一类流的同时，利用所述空闲带宽传输所述调度队列中的数据包。
[0067] 本发明提供的带宽分配的装置，当为采用VBR编码方式的媒体流预分配的带宽大 于其实际占用的带宽时，也即存在空余带宽时，利用该空余带宽传输非实时流，与现有技术 中按照不同业务流的QoS等级预留带宽资源，某些带宽资源处于空闲状态相比，本发明能 够充分利用空余带宽，提高带宽利用率。
[0068] 通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借 助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳 的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部 分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计 算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机， 服务器，或者网络设备等）执行本发明各个实施例所述的方法。
[0069] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。
【主权项】
1. 一种带宽分配的方法，其特征在于，包括： 获取第一类流在当前带宽调度周期内的空闲带宽，所述第一类流为采用动态比特率 VBR的编码格式进行编码的媒体流； 在当前带宽调度周期内，如果第二类流所需要的带宽小于所述空闲带宽，则在传输所 述第一类流的同时，利用所述空闲带宽传输所述第二类流，所述第二类流为非实时流。2. 根据权利要求1所述的带宽分配的方法，其特征在于，所述获取第一类流在当前带 宽调度周期内的空闲带宽，具体包括： 在上个带宽调度周期内，获取所有第一缓存队列中缓存的所有所述第一类流的数据包 的大小，得到所述第一类流在当前带宽调度周期内所占用的带宽大小； 根据为所述第一类流预先分配的带宽以及所述第一类流在当前带宽调度周期内所占 用的带宽大小，得到所述第一类流在当前带宽调度周期内的空闲带宽。3. 根据权利要求1所述的带宽分配的方法，其特征在于，所述在当前带宽调度周期内， 如果第二类流所需要的带宽小于所述空闲带宽，则在传输所述第一类流的同时，利用所述 空闲带宽传输所述第二类流，具体包括： 在当前带宽调度周期内，如果第二类流所需要的带宽小于所述空闲带宽，则初始化第 二缓存队列，所述第二缓存队列用于缓存所述第二类流的数据包； 在传输所述第一类流的同时，利用所述空闲带宽传输所述第二缓存队列中缓存的第二 类流的数据包。4. 根据权利要求3所述的带宽分配的方法，其特征在于，所述在传输所述第一类流的 同时，利用所述空闲带宽传输所述第二缓存队列中缓存的第二类流的数据包，具体包括： 依次将所述第二缓存队列中的数据包存入调度队列中； 在传输所述第一类流的同时，利用所述空闲带宽传输所述调度队列中的数据包。5. -种带宽分配的装置，其特征在于，包括： 获取单元，用于获取第一类流在当前带宽调度周期内的空闲带宽，所述第一类流为采 用动态比特率的编码格式进行编码的媒体流； 传输单元，用于在当前带宽调度周期内，当第二类流所需要的带宽小于所述空闲带宽 时，在传输所述第一类流的同时，利用所述空闲带宽传输所述第二类流，所述第二类流为非 实时流。6. 根据权利要求5所述的带宽分配的装置，其特征在于，所述获取单元，具体用于： 在上个带宽调度周期内，获取所有第一缓存队列中缓存的所有所述第一类流的数据包 的大小，得到所述第一类流在当前带宽调度周期内所占用的带宽大小； 根据为所述第一类流预先分配的带宽以及所述第一类流在当前带宽调度周期内所占 用的带宽大小，得到所述第一类流在当前带宽调度周期内的空闲带宽。7. 根据权利要求5所述的带宽分配的装置，其特征在于，所述传输单元包括处理模块 和传输模块，其中： 所述处理模块，用于在当前带宽调度周期内，当第二类流所需要的带宽小于所述空闲 带宽时，初始化第二缓存队列，所述第二缓存队列用于缓存所述第二类流的数据包； 所述传输模块，用于在传输所述第一类流的同时，利用所述空闲带宽传输所述第二缓 存队列中缓存的第二类流的数据包。8.根据权利要求7所述的带宽分配的装置，其特征在于，所述传输模块，具体还用于： 依次将所述第二缓存队列中的数据包存入调度队列中； 在传输所述第一类流的同时，利用所述空闲带宽传输所述调度队列中的数据包。
【专利摘要】本发明公开了一种带宽分配的方法及装置，涉及云计算技术领域。为了解决现有技术中存在的带宽利用率不高的问题而发明。其中，该带宽分配的方法，具体包括获取第一类流在当前带宽调度周期内的空闲带宽；在当前带宽调度周期内，如果第二类流所需要的带宽小于所述空闲带宽，则在传输所述第一类流的同时，利用所述空闲带宽传输所述第二类流。本发明应用在云计算的带宽分配的过程中。
【IPC分类】H04L29/06, H04L12/24, H04L29/08
【公开号】CN105099778
【申请号】CN201510446943
【发明人】刘露, 郭志斌, 王志军
【申请人】中国联合网络通信集团有限公司
【公开日】2015年11月25日
【申请日】2015年7月27日