[发明专利]使用动态广播调度的点播系统和方法

说明书

技术领域

本发明总体涉及点播内容的广播和传送，具体而言，涉及根据用户的请求或反馈对广播调度进行动态设置的系统和方法。

背景技术

视频点播系统根据用户确定的开始时间为用户提供视频。通常，内容供应商单独向每个用户发送视频内容流。实际的视频点播(VOD)系统假定，每位用户一旦发出请求立即就可以启动新的视频流。这意味着在不同的开始时间发出的每个VOD请求都需要新的用于传输视频内容的单播传输流。不幸的是，就网络带宽而言，这样做将导致比广播系统还要高的网络传输成本。然而，研究表明，对于视频流带宽，利用大约6个开始时间，VOD系统的静态广播调度就可以支持大量用户，当提供时长2小时的电影时具有20秒的初始时延。详细内容可参见比如Ramaprabhu Janakiraman等人的“Fuzzycast：Efficient Video-on-Demand over Multicast”(InfoCom2002会议论文集，纽约)。

因此，需要一种系统和方法，更好地对资源加以利用，从而提供真正的视频点播系统。

发明内容

当可以使用个人录像机(PVR)时，用户设备可以在播放视频流当前部分的同时记录所请求视频的将来部分。这样做可以在预定相同视频的用户数量相对较大的情况下减小对平均传输带宽的需求。在本发明中，一种用于对内容进行广播的系统和方法包括通过网络与一个或更多个客户端进行接口的内容供应商。内容供应商包括响应于来自客户端的内容请求的调度装置。该调度装置通过使请求者可以通过多个流获取块来以块的方式提供内容，其中后续请求者访问先前请求者的流中的块，该先前请求者的流被该后续请求者的流中的块子集所补充，以完成完整块集。采用这样的方式，每个请求者能够以小于块大小的初始时延连续重放所请求的内容。

一种用于对内容进行广播的系统，包括通过网络与一个或多个客户端进行接口的内容供应商。该内容供应商包括响应于来自一个或更多个客户端的内容请求的调度装置。该调度装置通过使得请求者可以通过多个流来获得块来以块的方式提供内容，其中后续请求者访问一个或更多个先前请求者的流中的块，该先前请求者的流被该后续请求者的流中的块子集所补充，以完成该后续请求者的完整块集。

调度装置根据调度器向第一个请求者发送该完整块集，并根据调度器向为每个后续请求者发送块子集。针对后续请求的块子集可以包括被安排在该后续请求与紧挨在该后续请求之前的请求之间的到达时间间隔期间发送的块。优选地，调度装置将每个块安排在从进行请求的时间起的该块的参考时间处发送。该块的参考时间可以是为了连续的流而必须发送该块的时间减去该流的开始时间的差值。

一种用于对内容进行广播的方法，包括：通过网络与一个或多个客户端进行接口，以及响应于来自一个或更多个客户端的内容请求而对内容广播进行动态调度。该内容是通过使得请求者可以通过多个流获得该块来以块的方式提供的，其中后续请求者访问一个或更多个先前请求者的流中的块，该先前请求者的流被该后续请求者的新流的块子集所补充，以完成该后继请求者的完整的块集。

动态调度的步骤可以包括对第一个请求者的完整块集的传输进行调度以及调度每个后续请求者的块子集。将针对第一个请求者和每个后续请求者的调度安排为在从进行请求的时间起的每个块的参考时间处发送。块的参考时间可以是为了连续的流而必须发送该块的时间减去该流的开始时间的差值。针对后续请求发送的块子集可以包括被安排在后续请求者的请求与紧挨在该后续请求之前的请求之间的到达时间间隔期间发送的块。动态调度的步骤包括在不同的开始时间向多个用户调度相同的内容。一种机器可读的程序存储设备，有形地包括该机器可执行的指令程序，被实现用于执行这里描述的步骤。

附图说明

结合附图，参考以下详细说明，可以使本发明的内容更加易于理解，附图中：

图1示出了依照本发明的一个实施例的采用动态调度的点播系统的高级框图；

图2示出了依照本发明的示例示例性实施例，对被分割为适用于图1点播广播系统的调度块的视频文件进行动态广播调度的高级框图；

图3是一幅时序图，说明依照本发明的示例示例性实施例，在六个请求者在不同时间请求相同内容的情况下，如何对需要进行重传的内容进行调度；

图4示出了依照本发明的示例性示例性实施例的视频广播速率相对于即时视频点播业务的用户数的仿真结果的曲线图；

图5示出了依照本发明的示例性实施例的缓冲器占用率相对于视频点播业务的平均用户数的仿真结果的曲线图；