[发明专利]一种音乐在线播放的调度及控制方法

摘要

本发明在现有的CDN-P2P混合网络基础上，提高混合分发方式下对音频媒体文件的获取效率，有效加强网络不稳定条件下内容分发系统的适应能力，从而缩短了用户启动播放的等待时间，改善用户的播放质量。并且，缓存服务器的推出策略也让缓存服务器在大负荷的条件下兼顾用户间的公平性和服务效率。

主权项

1.一种音乐在线播放的调度及控制方法，所述音乐在线播放由音乐在线播放系统实现，所述音乐在线播放系统包括音频源服务器、缓存服务器、资源服务器和普通节点，音乐在线播放系统中的音乐媒体文件被进行文件分片和子流划分，进行文件分片时将音乐媒体文件划分为等长字节的数据分片，每个数据分片顺序编号，并通过用与数据分片相应的缓存位图来指代作为数据请求方的普通节点所需要的文件分片；其特征是：采用基于子流和基于分片的混合调度策略，具体实现方式如下，(1)每个普通节点在进入音乐在线播放系统之后，由资源服务器获取其唯一的标识号peer ID和初始的邻居列表，普通节点根据初始的邻居列表得到可用邻居节点；然后，根据可用邻居节点返回的该节点中当前所有子流的数据状态SSD，从可用邻居节点中选择若干父节点或者选择缓存服务器为普通节点提供各个子流，每个可用邻居节点返回的SSD都以子流为粒度，对于每个子流，可用邻居节点返回的消息的主要内容具有如下形式：<Str(i)，MaxChunk(i)> 0≤i＜M其中MaxChunk(i)表示此可用邻居节点的子流Str(i)的最大分片通告；收到来自各个可用邻居节点的SSD后，该普通节点设定一个宽度为MaxLag的子流同步滑动窗口，让划分的M支子流处于平行的位置，并让这个窗口沿这M支子流滑动，当滑动到某个位置，使得这个位置内各个可用邻居节点通告的所有子流的MaxChunk(i)具有最大数目时，则该普通节点根据该位置向相关的可用邻居节点发送子流请求，具体方法是：如果某个子流在子流同步滑动窗口内有一个或多个可用邻居节点的最大分片通告，则随机选择其中一个可用邻居节点，向它预定此子流，预定的起始处为子流同步滑动窗口的左侧位置；如果某个子流在子流同步滑动窗口内没有任何可用邻居节点的最大分片通告，则该子流随机选择一个缓存服务器预定此子流，预定的起始值同样为子流同步滑动窗口的左侧位置；收到子流的最大分片通告，但是没有被选定向其预定子流的那些可用邻居节点，成为这个普通节点的候选父节点；(2)每个普通节点在选定了父节点或缓存服务器后，采用基于子流的方式向对方预定一个或多个数据子流，此种方式采用“推”和“拉”相结合的模式，即普通节点向父节点预定了数据子流以后，除非取消预定，否则对方将一直推送指定的数据流到作为原始数据请求方的普通节点；(3)每个普通节点实时评估运行期间当前的网络状况，如果预定的子流由于网络状况导致当前播放点后、预设的数据分片长度门限DT以内出现数据分片空缺，则节点就采用基于分片的方式向缓存服务器和具有最大剩余带宽的候选父节点发送数据请求，请求的数据为当前播放点后、预设的数据分片长度门限DT以内且尚未到达的数据分片。