CDN-P2P混合架构下的直播流媒体系统资源调度方法

摘要

本发明公开了一种基于CDN-P2P混合架构下直播流媒体系统资源调度的方法，实现网络资源的高效利用。该方法的基本思想是：对等方首先根据缓存中各个视频数据块的播放时间划分为紧迫或者非紧迫的数据块，然后再基于数据块的属性确定向服务器还是其他对等方请求该数据块；CDN服务器采取加权公平队列的方法对数据块请求进行分类，并动态的调整指派给各个队列的权重，从而实现服务器资源的利用和分配。本发明具有资源高效利用、系统丢包率低等优点。

主权项

一种CDN‑P2P混合架构下的直播流媒体系统资源调度方法，其特征在于：包括对等方的资源请求方法和CDN服务器的资源分配方法；（1）对等方的资源请求方法，该方法着重描述了对等方在请求系统资源时所采用的方法，包括以下步骤：A.  对等方将视频数据块缓存空间划分为三部分，其中靠近流媒体播放器的部分为期限紧迫区间，中间部分为非紧迫区间，距离流媒体播放器最远的部分为稀缺紧迫区间，并转入步骤B；B.  根据数据缓存空间的划分，所有数据块被分为紧迫数据块和非紧迫数据块；其中刚加入直播流媒体系统的对等方缓存中所有的数据块都属于I型紧迫数据块；早期加入系统的对等方，其期限紧迫区间中的数据块为II型紧迫数据块，其稀缺紧迫区间的数据块为III型紧迫数据块，其所有位于非紧迫区间的数据块为非紧迫数据块；转入步骤C；C.  对等方向CDN服务器请求所有I型紧迫数据块和II型紧迫数据块，向其他对等方请求所有非紧迫数据块，在请求III型紧迫数据块时，根据自身已建立连接的邻居数目N而定，同时对等方在向CDN服务器请求数据块时标明所属的类型；（2）CDN服务器的资源分配方法，该方法着重描述了CDN服务器在接收到多个资源请求时对这些请求进行调度的方法，包括以下步骤：A.  CDN服务器采用具有三个队列的加权公平队列对服务进行调度，其中第一个队列缓存I型紧迫数据块请求，采用先进先出的调度方法对请求排序，第二个队列缓存II型紧迫数据块请求，按照期限时间进行排序，其中期限时间越短优先级越高，第三个队列缓存III型紧迫数据块请求，采用先进先出的调度方法；B.  每当有数据块请求到达CDN服务器时，CDN服务器根据其紧迫类型添加到对应的队列当中，并转入步骤D；C.  CDN服务器根据各个队列的权重随机选择某个队列中第一个数据块请求进行服务，并转入步骤D；D.  CDN服务器调整每个队列的权重，并返回步骤C。