[go: up one dir, main page]

CN1240223C - 经由网络递送媒体的方法与系统 - Google Patents

经由网络递送媒体的方法与系统 Download PDF

Info

Publication number
CN1240223C
CN1240223C CNB008200742A CN00820074A CN1240223C CN 1240223 C CN1240223 C CN 1240223C CN B008200742 A CNB008200742 A CN B008200742A CN 00820074 A CN00820074 A CN 00820074A CN 1240223 C CN1240223 C CN 1240223C
Authority
CN
China
Prior art keywords
media
stream
media stream
client
interaction request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB008200742A
Other languages
English (en)
Other versions
CN1475080A (zh
Inventor
张国伟
陈港荣
陈冠聪
谭焯然
陈镇熙
吴志豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Danastek Intellectual Property Co ltd
Chinese University of Hong Kong CUHK
Original Assignee
Danastek Intellectual Property Co ltd
Chinese University of Hong Kong CUHK
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Danastek Intellectual Property Co ltd, Chinese University of Hong Kong CUHK filed Critical Danastek Intellectual Property Co ltd
Priority to CNB008200742A priority Critical patent/CN1240223C/zh
Publication of CN1475080A publication Critical patent/CN1475080A/zh
Application granted granted Critical
Publication of CN1240223C publication Critical patent/CN1240223C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/222—Secondary servers, e.g. proxy server, cable television Head-end
    • H04N21/2225—Local VOD servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2387—Stream processing in response to a playback request from an end-user, e.g. for trick-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/26616—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel for merging a unicast channel into a multicast channel, e.g. in a VOD application, when a client served by unicast channel catches up a multicast channel to save bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/637—Control signals issued by the client directed to the server or network components
    • H04N21/6375—Control signals issued by the client directed to the server or network components for requesting retransmission, e.g. of data packets lost or corrupted during transmission from server
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64—Addressing
    • H04N21/6405—Multicasting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64—Addressing
    • H04N21/6408—Unicasting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65—Transmission of management data between client and server
    • H04N21/658—Transmission by the client directed to the server
    • H04N21/6587—Control parameters, e.g. trick play commands, viewpoint selection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Television Signal Processing For Recording (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

在大规模视频点播(Video-on-demand，VOD)系统中，可伸缩性与提供真正的交互功能是尚未解决的两个困难问题。使用单点传送媒体流提供完全的交互功能是容易的，但这些系统可伸缩性受限，影响服务提供的成本。另一方面，以多点传送网络为基础的批处理系统可提高可伸缩性，但其难以在这些系统上提供交互功能。本发明提供一媒体递送系统具有一崭新架构以服务都市的数百万使用者为目标。其以混合的多点-单点传送媒体流为特点以藉由提供分布式互动服务器得到可伸缩性与完整的互动性，此以高速缓冲被媒体服务器所产生的多点传送媒体流。这些交互服务器亦可提供容错路由与错误恢复。

Description

经由网络递送媒体的方法与系统
技术领域
本发明涉及网络多媒体递送系统。特别涉及一媒体递送系统用于在一混合多点/单点传送网络上递送媒体选择至多个媒体客户端。
背景技术
在真正的视频点播(VOD)系统中，使用者被允许随时观看视频节目及执行任何类似VCR的交互功能，如快进/快退、前跳/后跳、慢速与暂停。此可藉由对每一使用者提供专用信道而容易地达到。但是该方法很昂贵、低效且不可伸缩。因而，多点传送网络递送被视为大规模VOD系统降低成本与提高可伸缩性的解决方案之一。一多点传送媒体流可被大量的使用者共享。不幸的是，对多点传送媒体流难以实施交互功能。近年来如何满足一使用者的交互请求而不致影响相同多点传送组内其他的使用者是一个具挑战性且热门的课题。
很多研究已尝试要解决此问题。其中一个研究为根据机顶盒的缓冲区大小来提供有限的VCR功能。诸如快进的交互功能只能利用已储存于缓冲区中的帧来实施。因此为了得到较佳的VCR功能便需要大量的缓冲区。而且，此技术无法服务某些交互功能，如前跳/后跳，此涉及改变缓冲区内容。在另一研究中，其提出可通过创建一单点传送媒体流来处理用户的互动。此新的流可被保留至该视频的结束。此意即所有的用户最终可保存单个的流而非共享相同的多点传送流。因而，可伸缩性被降低或很多交互请求请求会被阻断。这些问题限制此类系统的有用性，特别是在此类系统在具有数百万用户的都市被实施的情形中尤然。
因此，本发明的目标是要解决现有技术带来的至少某些问题。最低限度，本发明的目标为要为大众提供一有用的选择。
发明内容
因此，本发明提供一种方法，用于递送媒体至多个媒体客户端，所述媒体客户端具有一缓冲区用于高速缓冲在一流间隔内选择的媒体流的媒体，及用于经网络播放一多点传送媒体流内的媒体的处理能力，包括的步骤为：
-产生多个多点传送媒体流，其中每一多点传送媒体流在规律的流间隔内被重复；
-响应来自该媒体客户端的选择请求将该媒体客户端加入至所选择的多点传送媒体流；
-高速缓冲在至少一交互服务器内的所述所选择的多点传送媒体流，
使得
-播放媒体时包括暂停、慢动作、快进、快退、前跳、后跳中的一项或多项的交互请求和/或错误被交互服务器处理；
-当一个交互请求被媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出；
-通过将流间隔的倍数与交互时间比较，在交互请求执行后媒体客户端并入所选择的多点传送媒体流。
本发明的另一层面提供一种系统，用于递送媒体选择至多个媒体客户端，所述媒体客户端具有一缓冲区用于高速缓冲在一流间隔内被选择的媒体流的媒体，及用于经网络播放一多点传送媒体流内的媒体的处理能力，包括：
-至少一媒体服务器用于产生多个多点传送媒体流，其中每一多点传送媒体流在规律的流间隔内被重复，响应来自所述媒体客户端的选择请求将该媒体客户端加入至所选择的多点传送媒体流；以及
-至少一交互服务器用于高速缓冲所选择的多点传送媒体流，使得
-播放媒体时包括暂停、慢动作、快进、快退、前跳、后跳中的一项或多项的交互请求和/或错误被交互服务器处理；
-当一个交互请求被媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出；
通过将流间隔的倍数与交互时间比较，在交互请求执行后媒体客户端并入所选择的多点传送媒体流。
附图说明
现在本发明的优选实施例参照附图以做为例子的方式被解释；其中：
图1显示本发明的媒体递送系统的整体架构。
图2显示由一交互服务器产生的特定优选实施例的媒体流的时序安排。
图3显示该媒体客户端如何在交互操作被实施后合并回到多点传送媒体流。
图4显示暂停操作，而图5显示媒体客户端的缓冲区在暂停操作期间对应的变化。
图6显示该媒体客户端的缓冲区在慢动作操作期间的变化。
图7显示在快进操作后如何决定适当的多点传送媒体流。
图8显示在快进操作与正常播放操作的播放点间的差异。
图9显示在快退操作与正常播放操作的播放点间的差异。
图10显示在前跳操作后如何决定适当的多点传送媒体流。
具体实施方式
现在本发明在下列段落中参照附图以做为例子的方式被描述。列表1是一个部件列表，便于参照附图标记。
虽然下面描述的要被递送的媒体或媒体选择是视频，但可以理解其他形式的媒体亦可取代视频在本发明中被递送，例如为音频或它们的组合。
1.系统架构
1.2概述
本发明的媒体递送系统(10)的整体系统架构被显示于图1。此系统包含四个主要的元件：
a)至少一媒体服务器。该媒体服务器可为独立服务器或可如图1中显示的视频服务器集群VSC(12)的一成员；
b)作为客户端工作站CS(14)的多个媒体客户端；
c)一网络(16)，其可被表示为一多点传送骨干网络MBN(20)及多个本地分发网络LDN(22)；以及
d)作为分布式交互服务器DIS的至少一交互服务器(18)。
注意，MBN(20)可使用支持多点传送网络通讯协议的任何任意的拓朴。图1中显示的环结构系就简单性而被使用，但不应被解释为本发明要求此种令牌环网络。
1.2视频服务器集群VSC(12)
VSC(12)的角色是为整个系统产生多点传送媒体流。每一VSC(12)包含至少1个且优选为5至15个媒体服务器。集群中的媒体服务器个数必要时可被改变。
优选地，每一媒体服务器以带有用于前向纠错的奇偶校验位的简单条式格式储存部分的视频内容，类似RAID 5。若CS(14)从该奇偶校验位群组遗漏一视频区块，这将允许简单的错误恢复。同样地，甚至当某些媒体服务器故障时，整个VSC(12)仍可为操作性的，达成某些程度的容错。其他的公知带状做法可在本发明被运用。
VSC(12)所发送的视频区块优选随机交错以使猝发区块错误的冲击达到最小并提高系统安全性。由于区块最可能藉由交错VSC(12)所发送的分组而以猝发的方式停止，丢失的分组会更均匀地散布。因此，简单的奇偶校验位做法能恢复大多数的丢失分组，若非全部恢复的话。
此外，区块交错阻碍偷听者捕取视频区块以便观赏。一伪随机数序列可被用以产生该随机交错：该数列的产生密钥于建立信道期间用一公共密钥加密法则传送至CS(14)。其结果为CS(14)可由重新产生的伪随机数序列记录该视频数列。
为了提供交互功能给用户，所述多点传送媒体流例如以每30至60秒的固定的规律流间隔在VSC(14)开始以对未实施任何交互功能的大多数顾客供应多个媒体流。30秒流间隔的媒体流时序安排被显示于图2。
该流间隔可根据系统(10)的规模与性能被选择。然而，该流间隔优选设定为约30-60秒，使得平均起始时间可为约15-30秒，此为可接受的。虽然需要大量的多点传送媒体流，其值得如此做，因其可提供更高的服务品质给用户并能降低客户端用于完整的交互功能的缓冲区需求。此外，多点传送媒体流越多，为提供互动性与并入所需的单点传送媒体流的数目与保存时间可被减少。
1.3客户端工作站CS(14)
每一CS(14)具有一缓冲区，其可保存包含于多点传送媒体流内的媒体达到一视频区块的流间隔。就等于30秒及MPEG-2视频(2至4Mb/s)的流间隔而言，其数量达到8-15MB。用简单的奇偶校验位纠错，诸如10位有1位作为奇偶校验位，所需的缓冲区为约15*10/9，即16.7MB。因此，每一CS有32MB的缓冲区是为足够的。
除了存储需求外，每一CS(14)必须具有一网络连接，使得媒体流可被递送至CS(14)。此网络连接优选地为宽带网络连接，其允许MPEG-2传输速度的1.5至2倍。此外，每一CS(14)必须具有足够的处理能力用于在多点传送媒体流中播放媒体。配备有Pentium 266与硬件或软件MPEG-2解码器的低阶产品被发现是另人满意的。
1.4网络(16)
1.4.1多点传送骨干网MBN(20)
对于底层网络(16)除了其应能供应足够的带宽用于递送多点传送媒体流至CS(14)外，其没有特定的要求。在真实生活的应用中，MBN(20)可能负责处理数千的多点传送媒体流用于透过LDN(22)分配至CS(14)。
优选地，MBN(20)经高速路由器连接至LDN(22)。每一路由器必须能执行所要的多点传送网络路由通讯协议，如PIM，MOSPF，DVMRP等。理想上，MBN(20)必须能为容错的，且在需要时能重新被路由至替选的路径。目前IP在DWDM网络上的提议因其似乎能提供此一所要的特征而可被使用。一般而言，骨干网络的带宽越高，其能提供越多媒体流至用户。
1.4.2本地分发网络LDN(22)
LDN(22)承载多点传送媒体流至每一CS(14)，而在每当其中的流不被需要时就删减它。一简单的树状网络就此目的可为足够的。
1.5分布式互动服务器DIS(18)
DIS(18)主要负责藉由高速缓冲多点传送媒体流进行错误恢复，以及响应CS(14)提出的交互请求来产生单点传送内容。虽然这些功能可被VSC(12)提供，其优选被DIS(18)实施以降低整体的服务器与网络的负荷。
由于VSC所提供的每一多点传送媒体流可被实际上未受限数目的用户观看，而交互功能的单点传送媒体流不是如此，一种分布式的做法被选择，使得该系统更具有可伸缩性。
DIS(18)的功能之一为在CS(14)中播放媒体时处理错误，包括传输CS(14)未曾接收的任何视频区块。当CS(14)在重建丢失的视频区块失败时，其就该丢失的视频区块送出一请求至DIS。
当DIS(18)分布得更靠近CS(14)时，分组延迟可被最小化，且此改进所述交互功能的响应时间与重传的成功率。该多点传送媒体流提供大多数的业务流。其在相关的研究发现小于2％的用户同时实施交互功能。因此，低阶产品的DIS(18)就足以用于该媒体递送系统(10)。
2.服务提供
媒体递送系统(10)的架构可提供统一于单一框架内的三个不同的服务等级A，B与C。
等级A服务类似于目前的有线TV服务。用户可用非互动的方式观看任何播出频道。为了支持等级A服务，媒体递送系统(10)必须能支持数百个非交互式多点传送网络信道。此在宽带基础设施上被标准的IP多点传送网络信道提供(也在很多其他架构中被提供)。将被解决的关键课题为错误重传的处理。在此文意中，等级A服务被VSC(12)使用多点传送网络IP流提供且经由网络(16)被分配至CS(14)。错误恢复与重传可在每一LDN被DIS(18)处理以改进错误重传。
等级B服务的目标在于以具有用户可伸缩性高的完全的互动方式支持有限数量的媒体(如数百小时的MPEG-2节目)。此被本发明的混合多点传送网络-单点传送媒体流技术提供，此可能需要中度数量的系统资源以支持大量的用户。此服务在都市中是特别需要的，其中数百万的用户会要在很少甚或没有限制下观看某些媒体(如电影、体育或音乐盛会)。在本发明的媒体递送系统(10)中，数百小时的视频内容(MPEG-2)可就目前的交互式多点传送网络配送成本有效地被支持。
等级B服务为最复杂而将在下面的段落被解释。
等级C服务的目标为提供未受限的内容给固定数目的用户。此服务观念类似于为每一观赏者分配唯一单点传送媒体流的许多现有服务。不幸的是，此服务不具可伸缩性，因其每用户的服务提供成本为固定的且就当前的技术水准而言亦是相当地高。然而，当此服务与先前二DINA服务束在一起时，可能仅有小百分比的观赏者请求此服务，因而整体系统成本可大幅地被降低。
等级C服务以下列方式被处理。当某一CS(14)请求等级C服务时，一专用交互请求被CS(14)提出而要求专用媒体。先检查本地DIS(18)是否存在储存于DIS(18)的本地高速缓存的专用媒体的拷贝。若然，该本地DIS(18)将通过启动一单点传送媒体流而直接服务于该请求。若否，该用户管理员将发起对VSC(12)的请求。VSC(12)将直接地由VSC(12)或间接地对DIS(18)经由一单点传送媒体流分配其内容至请求该服务的CS(14)。互动性被VSC(12)或DIS(18)处理。在本地DIS(18)上实现高速缓存目标在于依据该媒体的使用统计数据减少对VSC的请求次数与所需的骨干带宽。
3.交互功能
CS(14)的交互功能，包括快进、快退、前跳与后跳可用来自DIS的专用单点传送媒体流执行。此些交互功能在等级B服务内被提供。
一般而言，当CS(14)请求一交互功能时，CS(14)首先会离开其目前所属的多点传送群组，然后请求一单点传送媒体流以处理交互功能。当CS(14)完成该交互功能时，其首先使用单点传送媒体流用于正常播放，但使用较高的如1.5～2X的泵率。其结果为，CS(14)的缓冲区将被不断填入且将在一、二时隙后填满。在此点CS(14)将关闭该单点传送媒体流以再参加一适当的多点传送网络。虽然该单点传送流可被保持打开，但将增加网络负荷。
为了以完全互动的方式提供限量的媒体至无限的用户，批处理观念在本发明中被运用，使得所述用户可在交互功能仍被实施时同时共享相同的视频流。此可允许一多点传送网络服务许多用户且减少服务器与网络。
在等级B服务有三种型式的流被定义：1)M(i)流-其代表在第i流间隔的开始处启动的正常播放的多点传送媒体流；2)I流-其代表为任何用户请求的交互功能所开启的交互式单点传送媒体流；3)J流-其代表被一用户使用以并入回M(i)流的并入单点传送媒体流。
当一用户从事于一交互功能时，新的单点传送网络可依据发起的交互请求是什么而被提供至该用户。因而一单点传送网络据称由原来的多点传送网络分割而来。当新的单点传送网络被提供以处理所请求的互动时，该分割操作为直接的。
另一方面，并入操作更复杂，且因其允许单点传送网络上的用户并入回到M(i)流及在实施该交互功能后释放该I流而为极端重要的。VOD互动特点中的一重大改进因并入操作减少单点传送媒体流的数目而可被达成。其又允许相同数目的流服务于更多的用户交互请求，因而服务与可伸缩性的较佳品质可被达成。
媒体递送系统(10)的架构可确保所有的客户端可并入回到M(i)流，只要满足下列的要求：1)CS(14)足以保存一流间隔(如30-60秒)内所有的帧，2)J流能以比M(i)流高的速度传输因而在并入前能填满必需的缓冲区。
例如，考虑一30秒的MPEG-2(4.7Mbps)视频，所需的缓冲区为18MB(30*4.7/8)。用户一完成所有的交互功能且回到正常播放，J流马上被开启。然后J流以更快的速度f传输帧。由于到来的数据率比耗用率r快，该缓冲区将填满。f可依据网络架构被选择为不同的值。具有较大带宽的网络可支持较大的f，此意即客户端可在较短的时间内并入回到M(i)流。
假设缓冲区以(f-r)Mbps的速度正被填入。在最坏的情形下，填满缓冲区所需的时间为：
举例若f＝1.5*4.7Mbps，则TFill＝60秒。
一旦缓冲区被填满，该用户必须能并入回到M(i)流，此在图3中被显示。假设在某些互动动作与J流传输后，该缓冲区已在相对于CS(14)的随意的标记280秒处被填入。该流的目前播放点为在90秒，故CS(14)缓冲区储存该流由90秒至120秒的帧。然后CS(14)因没有更多的数据可被储存故离开J流，因而释放J流以服务其他用户。
由于M(i)流之间的流间隔与CS缓冲区大小相同，因此具有在CS缓冲区时间标记内的目前播放时间的M(i)流总是可被找到。由于CS必须继续播放超过已经缓冲储存的帧，其可并入回到适当的M(k)流。这样做，其可以在M(k)流的120秒处(即相对于CS的时间标记290秒)开始接收帧。在此时，当由90秒至100秒的帧已被播放，CS中10秒的缓冲区空间可被释放。因此，此用户成功地被并入回到共享的M(k)流。
可优选地在本发明的媒体递送系统(10)中实施的每一交互功能的操作现在将在下列的段落被描述。
播放/停止
就正常播放而言，CS(14)首先送出一播放清求至VSC(14)，然后加入多点传送媒体流，最后等候VSC视频数据。而就停止而言，CS仅是告诉VSC并离开所选择的多点传送媒体流。在播放时间期间，CS缓冲区持续地被所选择的多点传送媒体流的媒体填入。
为改进多点传送网络递送的利益，VSC(12)优选在用户发出一选择请求时启动新选择的多点传送媒体流之前等候一些时间以填入CS(14)的缓冲区。
暂停
暂停维持播放点于其目前的位置。在暂停期间，CS缓冲区持续由M(i)流接收数据，此时无数据被耗用。因而数据会在缓冲区内累积。若正常播放在CS缓冲区满前被恢复，CS(14)可继续由同一个M(i)流接收数据。仅有缓冲区内的播放点位置被改变。若暂停至缓冲区满了为止，CS(14)在缓冲区被填满后不做任何操作。其保存帧于缓冲区内用于并入。一旦启动并入操作，其将寻找适当的M(i)流并入。此并入操作与在段落C已被描述者相同。假设原始流为M(k)且暂停时间为TPause，其算法则如下：
若m×流间隔≤TPause
≤(m+1)×流间隔，
则并入至M(k+m)流
其中由于CS(14)再参加稍后的多点传送媒体流以便其在视频内维持相同的位置，m一般必须为正的。当该播放点在接近该流的结束处暂停且其暂停时间较长时，其在流附近可有一卷绕且m可取负值。
慢动作
慢动作以例如0.5X的较慢速度播放流。在慢动作期间，数据耗用率比到达率小。因而数据将在缓冲区内累积。类似于暂停者，若在CS缓冲区填满之前恢复播放，CS(14)继续由M(i)流接收数据。若慢动作持续至缓冲区满了为止，CS(14)必须离开目前的M(i)流。CS(14)将继续播放慢动作至缓冲区的结束。然后CS(14)需要加入下一个流以取得需要的帧以便继续慢动作。CS(14)加入下一个流亦为必需的，使得其能随时恢复正常播放。
显示于图6的CS(14)缓冲区状态有助于解释慢动作如何工作，其参照慢动作操作的特殊例子。其时间标记为相对于CS(14)。在图4，0.5X的慢动作在CS 30秒开始。此后，5秒的帧以每10秒的CS时间被播放。然而，到来的帧率没有改变。因而5秒的帧以每10秒的CS时间被累积。该缓冲区将在80秒填满，且CS(14)必须离开目前的M(k)流。然后CS(14)加入下一个M(k+1)流以取得80秒后的丢失的帧。由于每一流隔开相同的流间隔30秒，由M(k+1)流来的80秒的帧将在CS 110秒可用。在CS110秒前被接收的帧与在缓冲区中者重复且将被弃置。在CS 120秒，CS(14)恢复正常播放。因为旧的帧已被播放出来且CS(14)以来自新的M(k+1)流的帧恢复正常播放，该播放点位置将改变至新的M(k+1)流。
各种速度的快进/快退(FF/REW)
快进FF或快退REW为比正常速度快地播放帧。在操作中，CS(14)首先试图使用其本身的缓冲区中的帧藉由跳过某些帧来服务FF。若FF动作超过缓冲区内帧的范围，以不同速度为前进与后退方向FF/REW预先被录制的I流所提供的视频被运用。此做法不仅更有效率地使用带宽，且提供先进的VCR中的各种速度的FF/REW动作(如1X的快退、2X、4X等)其在被提供。
包含预先录制的媒体的I流由DIS(18)产生并被提供至CS(14)。例如，当用户请求4X FF时，DIS送出包含在所需时间开始的预先录制的4X前向I流至CS(14)。然后CS(14)可播放这些帧而不浪费任何带宽。当CS结束该交互功能且恢复正常播放时，所有的CS缓冲区因其不再为有效的而被清除。然后，一J流被送至DIS(18)以较快的速率传输数据至CS(14)而如在前面段落描述的填满缓冲区用于并入操作。
为了要知道J流应承载那个分组以符合播放时间，所需的分组序列号码P必须被设定等于(播放时间×M(i)流的传输率)/x，其中x以位为单位表示的分组大小。
图7显示如何在FF后决定适当的M(i)流。其可了解20秒的4X FF的实际播放时间为80秒。TFF为FF动作的时间，且TFill为如先前所定义者。该播放时间已过去(PMC-PFF)，其中PFF为要开始FF的播放时间，且PMC为恢复正常多点传送网络M(i)流的播放时间。(TFF+TFill)为分割与并入操作的总时间。因而，该流已被播放了(TFF+TFill)的时间。在图8中，显示了FF操作与正常播放操作的播放点间的差异，其显示[(PMC-PFF)-(TFF+TFill)]为在原始多点传送媒体流的播放时间前的新多点传送媒体流的播放时间。假设CS起先是在M(k)流内，FF操作的算法如下：
若m×流间隔≤(PMC-PFF)-(TFF+TFill)
＜(m+1)×流间隔
则并入至M(k-m)流
其中m必须为正的，因其须前进至先前的流以到达观看的后面部分。
就REW而言，其操作为类似于FF。其将播放时间向后带动。DIS将送出一预先录制的1X/2X/4X后向I流至CS，且J流亦被使用以填满缓冲区用于并入。然而，参照图9，现在[TFF+TFill+(PREW-PMC)]]为在目前位置后的播放时间。PREW为开始REW的时间。REW操作的算法如下：
若m×流间隔≤TFF+TFill+(PREW-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流
其中m必须为正的以进入稍后的流而到达观看的较早部分。
前跳/后跳(JF/JB)
前跳为立即前进到一特定的播放时间。此为VCD与DVD播放器的先进的特点，其允许用户直接前进至该播放时间而搜寻帧。
当一用户在本发明的媒体递送系统(10)发出一JF请求时，其首先决定目标时间帧是否在CS缓冲区内。若然，该用户可藉由仅移动缓冲区内的播放点位置至所需的帧而被服务。若否，在所需时间开始的J流将由DIS立即地被送出。CS清除(CS)其本身的缓冲区并播放由J流而来的帧。其接受J流直至该缓冲区满了为止，然后离开J流并并入回到一M(i)流。
图10显示一特殊的例子，其中一用户由70秒时间标记向前跳至130秒时间标记。PJF为JF开始的时间。正如同其他交互功能者，CS需要找到适合的M(i)流以便并入回去。其算法类似于FF：
若m×流间隔≤(PMC-PJF)-TFill
＜(m+1)×流间隔
则并入至M(k-m)流
其中m必须为正的，因其藉由跳回先前的流而请求观看稍后的部分。
JB操作类似于JF，除了JB将跳到观看的较早部分的播放时间外。
若m×流间隔≤TFill+(PJB-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流
其中因其藉由跳至稍后的流而请求较早的部分，故m必须为正的。
很久以来，在多点传送网络VOD系统提供完全的交互功能一直是困难的问题。本发明的媒体递送系统(10)可允许用户实施完全的交互功能，包括暂停、慢动作、快进/快退、前跳与后跳，其需要相对低的系统资源来作用。此可藉由在交互功能操作期间限制单点传送媒体流的数目而被达成。因此，提供交互功能的此种VOD系统的整体拥有成本可被降低。
虽然本发明的优选实施例已以例子详细地被描述，本发明的修改与改良对本领域一般技术人员显而易见。应理解这些修改与改良落于本发明申请权利要求的范围内。而且，本发明的实施例不应被解释为仅被例子或图所限制者。
列表1
  附图标记   说明
  10   媒体递送系统
  12   视频服务器集群
  14   媒体客户端
  16   网络
  18   分布式交互服务器
  20   多点传送网络骨干网络
  22   本地分发网络

Claims (48)

1.一种经由网络递送媒体的方法，用于递送媒体至多个媒体客户端，所述媒体客户端具有一缓冲区用于高速缓冲选择的媒体流在一流间隔内的媒体，及用于经网络播放在一多点传送媒体流内的媒体的处理能力，所述方法包括的步骤为：
-产生多个多点传送媒体流，其中每一多点传送媒体流在规律的流间隔内被重复；
-响应于来自该媒体客户端的选择请求将该媒体客户端加入至所选择的多点传送媒体流；
-连续地以所选择的多点传送媒体流的未被播放的媒体高速缓冲该媒体客户端的缓冲区；以及
-高速缓冲在至少一交互服务器内的所选择的多点传送媒体流，
使得
-播放媒体时包括暂停、慢动作、快进、快退、前跳、后跳中的一项或多项的交互请求和/或错误被交互服务器处理；
-当一个交互请求被媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出；
-通过将流间隔的倍数与交互时间比较，在交互请求执行后媒体客户端并入所选择的多点传送媒体流。
2.如权利要求1所述的方法，其中媒体客户端响应于持续一段暂停时间的暂停交互请求，依据下列的算法并入所选择的多点传送媒体流：
若m×流间隔≤TPause
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为所选择的多点传送媒体流，TPause为暂停时间，及m为正整数。
3.如权利要求1所述的方法，其中媒体客户端响应慢动作交互请求以比所述多点传送媒体流慢的速度播放该媒体，并在缓冲区中的所有媒体被播放后加入所选择的多点传送媒体流。
4.如权利要求1所述的方法，其中响应于来自媒体客户端的一快进、快退、前跳或后跳交互请求，由交互服务器产生至少一单点传送媒体流并递送至媒体客户端。
5.如权利要求4所述的方法，其中响应于来自媒体客户端的一对应的快进或快退交互请求，从交互服务器中的被高速缓冲及被选择的多点传送媒体流产生一流向媒体客户端的交互式单点传送媒体流，所述交互式单点传送媒体流包含所请求的速度的前向或后向媒体，且包含在该交互请求从媒体客户端产生时开始的媒体。
6.如权利要求5所述的方法，进一步包括的步骤为从交互服务器中被高速缓冲与被选择的多点传送媒体流中产生一流向媒体客户端的并入单点传送媒体流，所述并入单点传送媒体流包含在该交互请求被截止时开始的媒体，其中该并入单点传送媒体流以比该被选择的多点传送媒体流高的速度传输媒体，使得该媒体客户端在该交互请求被执行后并入该被选择的多点传送媒体流。
7.如权利要求6所述的方法，其中该交互请求为快进交互请求，且该媒体客户端依据下列的算法被并入后续选择的多点传送媒体流：
若m×流间隔≤(PMC-PFF)-(TFF+TFill)
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为该快进交互请求被媒体客户端提交前的被选择的多点传送媒体流，PFF为开始快进操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快进操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
8.如权利要求6所述的方法，其中交互请求为快退交互请求，且媒体客户端依据下列的算法被并入后续被选择的多点传送媒体流：
若m×流间隔≤TFF+TFill+(PREW-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为快退交互请求被媒体客户端提交前的被选择的多点传送媒体流，PREW为开始快退操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快退操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
9.如权利要求6所述的方法，进一步包括的步骤为在所述交互请求被截止之时截止所述交互的单点传送媒体流。
10.如权利要求4所述的方法，其中响应于一前跳或后跳交互请求，包含始于被请求的跳越时间的媒体的一并入单点传送媒体流由交互服务器产生并被递送至媒体客户端，使得该媒体客户端在该交互请求被执行后并入被选择的多点传送媒体流。
11.如权利要求10所述的方法，其中所述交互请求为前跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤(PMC-PJF)-TFill
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为前跳交互请求被媒体客户端提交前被选择的多点传送媒体流，PJF为开始前跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
12.如权利要求10所述的方法，其中所述交互请求为后跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤TFill+(PJB-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为该后跳交互请求被该媒体客户端提交前的被选择的多点传送媒体流，PJB为开始后跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入该缓冲区所需的时间，及m为一正整数。
13.一种经由网络递送媒体的系统，用于递送媒体至多个媒体客户端，所述媒体客户端具有一缓冲区用于高速缓冲被选择的媒体流在一流间隔内的媒体，及用于经网络播放一多点传送媒体流内的媒体的处理能力，所述系统包括：
-至少一媒体服务器用于产生多个多点传送媒体流，其中每一多点传送媒体流在规律的流间隔内被重复，响应来自媒体客户端的选择请求将该媒体客户端加入至所选择的多点传送媒体流；以及
-至少一交互服务器用于高速缓冲所选择的多点传送媒体流，使得
-播放媒体时包括暂停、慢动作、快进、快退、前跳、后跳中的一项或多项的交互请求和/或错误被交互服务器处理；
-当一个交互请求被媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出；
-通过将流间隔的倍数与交互时间比较，在交互请求执行后媒体客户端并入所选择的多点传送媒体流。
14.如权利要求13所述的系统，其中媒体客户端响应于持续一段暂停时间的暂停交互请求，依据下列的算法并入所选择的多点传送媒体流：
若m×流间隔≤TPause
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为所选择的多点传送媒体流，TPause为暂停时间，及m为正整数。
15.如权利要求13所述的系统，其中媒体客户端响应慢动作交互请求以比所述多点传送媒体流慢的速度播放该媒体，并在缓冲区中的所有媒体被播放后加入所选择的多点传送媒体流。
16.如权利要求13所述的系统，其中响应于来自媒体客户端的一快进、快退、前跳或后跳交互请求，由交互服务器产生至少一单点传送媒体流并递送至媒体客户端。
17.如权利要求16所述的系统，其中响应于来自媒体客户端的一对应的快进或快退交互请求，从交互服务器中的被高速缓冲及被选择的多点传送媒体流产生一流向媒体客户端的交互式单点传送媒体流，所述交互式单点传送媒体流包含所请求的速度的前向或后向媒体，且包含在该交互请求从媒体客户端产生时开始的媒体。
18.如权利要求17所述的系统，其中从交互服务器中被高速缓冲与被选择的多点传送媒体流中产生一流向媒体客户端的并入单点传送媒体流，所述并入单点传送媒体流包含在该交互请求被截止时开始的媒体，其中该并入单点传送媒体流以比该被选择的多点传送媒体流高的速度传输媒体，使得该媒体客户端在该交互请求被执行后并入该被选择的多点传送媒体流。
19.如权利要求18所述的系统，其中该交互请求为快进交互请求，且该媒体客户端依据下列的算法被并入后续选择的多点传送媒体流：
若m×流间隔≤(PMC-PFF)-(TFF+TFill)
≤(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为该快进交互请求被媒体客户端提交前的被选择的多点传送媒体流，PFF为开始快进操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快进操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
20.如权利要求18所述的系统，其中交互请求为快退交互请求，且媒体客户端依据下列的算法被并入后续被选择的多点传送媒体流：
若m×流间隔≤TFF+TFill+(PREW-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为快退交互请求被媒体客户端提交前的被选择的多点传送媒体流，PREW为开始快退操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快退操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
21.如权利要求18所述的系统，进一步包括的步骤为在所述交互请求被截止之时截止所述交互的单点传送媒体流。
22.如权利要求16所述的系统，其中响应于一前跳或后跳交互请求，包含始于被请求的跳越时间的媒体的一并入单点传送媒体流由交互服务器产生并被递送至媒体客户端，使得该媒体客户端在该交互请求被执行后并入被选择的多点传送媒体流。
23.如权利要求22所述的系统，其中所述交互请求为前跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤(PMC-PJF)-TFill
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为前跳交互请求被媒体客户端提交前被选择的多点传送媒体流，PJF为开始前跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
24.如权利要求22所述的系统，其中所述交互请求为后跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤TFill+(PJB-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为该后跳交互请求被该媒体客户端提交前的被选择的多点传送媒体流，PJB为开始后跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入该缓冲区所需的时间，及m为一正整数。
25.一种用于在交互请求被执行后将媒体客户端并入一适当的多点传送媒体流的方法，用于经网络通过多个以规律的流间隔重复的多点传送媒体流来递送媒体至多个媒体客户端的系统中，其中每个媒体客户端具有一用于高速缓冲被选择的媒体流在一流间隔内的媒体的缓冲区，及播放媒体的处理能力，并且当一交互请求被所述媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出，所述方法包括下面步骤：将规律的流间隔的倍数与交互时间比较，其中所述交互请求包括下列一项或多项：暂停、慢动作、快进、快退、前跳与后跳。
26.如权利要求25所述的方法，其中媒体客户端响应于持续一段暂停时间的暂停交互请求，依据下列的算法并入所选择的多点传送媒体流：
若m×流间隔≤TPause
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为所选择的多点传送媒体流，TPause为暂停时间，及m为正整数。
27.如权利要求25所述的方法，其中媒体客户端响应慢动作交互请求以比所述多点传送媒体流慢的速度播放该媒体，并在缓冲区中的所有媒体被播放后加入所选择的多点传送媒体流。
28.如权利要求25所述的方法，进一步包括的步骤为：
-高速缓冲交互服务器中的被选择的多点传送媒体流；
-响应于来自媒体客户端的一快进、快退、前跳或后跳交互请求，由交互服务器产生至少一单点传送媒体流并递送至媒体客户端。
29.如权利要求28所述的方法，进一步包括的步骤为：响应于来自媒体客户端的一对应的快进或快退交互请求，产生一从交互服务器至媒体客户端的包含一单点传送媒体的交互式单点传送媒体流，所述交互式单点传送媒体流包含所请求的速度的前向或后向媒体，且所述单点传送媒体在所述快进或快退交互请求从媒体客户端产生时开始。
30.如权利要求29所述的方法，进一步包括的步骤为产生一从交互服务器至媒体客户端的并入单点传送媒体流，所述并入单点传送媒体流包含在该交互请求被截止时开始的媒体，其中该并入单点传送媒体流以比被选择的多点传送媒体流高的速度传输媒体，使得该媒体客户端在该交互请求被执行后并入该被选择的多点传送媒体流。
31.如权利要求30所述的方法，其中该交互请求为快进交互请求，且该媒体客户端依据下列的算法被并入后续选择的多点传送媒体流：
若m×流间隔≤(PMC-PFF)-(TFF+TFill)
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为该快进交互请求被媒体客户端提交前的被选择的多点传送媒体流，PFF为开始快进操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快进操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
32.如权利要求30所述的方法，其中交互请求为快退交互请求，且媒体客户端依据下列的算法被并入后续被选择的多点传送媒体流：
若m×流间隔≤TFF+TFill+(PREW-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为快退交互请求被媒体客户端提交前的被选择的多点传送媒体流，PREW为开始快退操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快退操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
33.如权利要求28所述的方法，进一步包括的步骤为响应于一前跳或后跳交互请求，产生一从交互服务器至媒体客户端的并入单点传送媒体流，所述并入单点传送媒体流包含始于跳越请求时间的媒体，使得该媒体客户端在该交互请求被执行后并入被选择的多点传送媒体流。
34.如权利要求33所述的方法，其中所述交互请求为前跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤(PMC-PJF)-TFill
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为前跳交互请求被媒体客户端提交前被选择的多点传送媒体流，PJF为开始前跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
35.如权利要求33所述的方法，其中所述交互请求为后跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤TFill+(PJB-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为该后跳交互请求被该媒体客户端提交前的被选择的多点传送媒体流，PJB为开始后跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入该缓冲区所需的时间，及m为一正整数。
36.如权利要求29所述的方法，进一步包括的步骤为在该交互请求被截止之时截止该交互的单点传送媒体流。
37.一种用于在交互请求被执行后播放媒体并将媒体客户端并入一适当的多点传送媒体流的处理器，用于经网络通过多个以规律的流间隔重复的多点传送媒体流来递送媒体至多个媒体客户端的系统中，其中每个媒体客户端具有一用于高速缓冲被选择的媒体流在一流间隔内的媒体的缓冲区，及播放媒体的处理能力，并且当一个交互请求被所述媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出，所述处理器包括一算法用于：将规律的流间隔的倍数与交互时间比较，而所述交互请求包括下列一项或多项：暂停、慢动作、快进、快退、前跳与后跳。
38.如权利要求37所述的处理器，其中媒体客户端响应于持续一段暂停时间的暂停交互请求，依据下列的算法并入所选择的多点传送媒体流：
若m×流间隔≤TPause
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为所选择的多点传送媒体流，TPause为暂停时间，及m为正整数。
39.如权利要求37所述的处理器，其中所述处理器响应慢动作交互请求以比所述多点传送媒体流慢的速度播放该媒体，并在缓冲区中的所有媒体被播放后加入所选择的多点传送媒体流。
40.如权利要求37所述的处理器，其中该交互请求为快进交互请求，且该媒体客户端依据下列的算法被并入后续选择的多点传送媒体流：
若m×流间隔≤(PMC-PFF)-(TFF+TFill)
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为该快进交互请求被媒体客户端提交前的被选择的多点传送媒体流，PFF为开始快进操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快进操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
41.如权利要求37所述的处理器，其中交互请求为快退交互请求，且媒体客户端依据下列的算法被并入后续被选择的多点传送媒体流：
若m×流间隔≤TFF+TFill+(PREW-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为快退交互请求被媒体客户端提交前的被选择的多点传送媒体流，PREW为开始快退操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFF为快退操作的时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
42.如权利要求37所述的处理器，其中所述交互请求为前跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤(PMC-PJF)-TFill
＜(m+1)×流间隔
则并入至M(k-m)流，
其中M(k)流为前跳交互请求被媒体客户端提交前被选择的多点传送媒体流，PJF为开始前跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入缓冲区所需的时间，及m为一正整数。
43.如权利要求37所述的处理器，其中所述交互请求为后跳交互请求，且媒体客户端依据下列的算法被并入被选择的多点传送媒体流：
若m×流间隔≤TFill+(PJB-PMC)
＜(m+1)×流间隔
则并入至M(k+m)流，
其中M(k)流为该后跳交互请求被该媒体客户端提交前的被选择的多点传送媒体流，PJB为开始后跳操作的播放时间，PMC为恢复正常多点传送媒体流的播放时间，TFill为用并入单点传送媒体流填入该缓冲区所需的时间，及m为一正整数。
44.一种服务于来自媒体客户端的交互请求的交互服务器，用于经网络通过多个以规律的流间隔重复的多点传送媒体流来递送媒体至多个媒体客户端的系统中，其中每个媒体客户端具有一用于高速缓冲被选择的媒体流在一流间隔内的媒体的缓冲区，及播放媒体的处理能力，并且当一交互请求被所述媒体客户端提交持续一交互时间时，所述媒体客户端从所选择的多点传送媒体流中分出，所述交互服务器包括
-一缓冲区，用于高速缓冲被选择的多点传送媒体流；
-一单点传送媒体流产生器，用于响应来自媒体客户端的一快进、快退、前跳或后跳交互请求，产生至少一从交互服务器至媒体客户端的单点传送媒体流。
45.如权利要求44所述的交互服务器，其中所述单点传送媒体流产生器响应于来自媒体客户端的一对应的快进或快退交互请求，产生一从交互服务器至媒体客户端的交互式单点传送媒体流，所述交互式单点传送媒体流包含所请求的速度的前向或后向媒体，且所述媒体在所述快进或快退交互请求从媒体客户端产生时开始。
46.如权利要求45所述的交互服务器，其中所述单点传送媒体流产生器产生一从交互服务器至媒体客户端的并入单点传送媒体流，所述并入单点传送媒体流包含在该交互请求被截止时开始的媒体，其中该并入单点传送媒体流以比被选择的多点传送媒体流高的速度传输媒体，使得该媒体客户端在该交互请求被执行后并入该被选择的多点传送媒体流。
47.如权利要求44所述的交互服务器，所述单点传送媒体流产生器响应于一前跳或后跳交互请求，产生一从交互服务器至媒体客户端的并入单点传送媒体流，该并入单点传送媒体流包含始于跳越请求时间的媒体，使得该媒体客户端在该交互请求被执行后并入被选择的多点传送媒体流。
48.如权利要求44所述的交互服务器，所述单点传送媒体流产生器在所述交互请求被截止之时截止所述交互的单点传送媒体流。
CNB008200742A 2000-12-13 2000-12-13 经由网络递送媒体的方法与系统 Expired - Fee Related CN1240223C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB008200742A CN1240223C (zh) 2000-12-13 2000-12-13 经由网络递送媒体的方法与系统

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/IB2000/001858 WO2002049360A1 (en) 2000-12-13 2000-12-13 Method and system for delivering media selections through a network
CNB008200742A CN1240223C (zh) 2000-12-13 2000-12-13 经由网络递送媒体的方法与系统

Publications (2)

Publication Number Publication Date
CN1475080A CN1475080A (zh) 2004-02-11
CN1240223C true CN1240223C (zh) 2006-02-01

Family

ID=11004009

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008200742A Expired - Fee Related CN1240223C (zh) 2000-12-13 2000-12-13 经由网络递送媒体的方法与系统

Country Status (8)

Country Link
US (1) US20020114330A1 (zh)
EP (1) EP1342375A1 (zh)
CN (1) CN1240223C (zh)
AU (1) AU2001217236A1 (zh)
CA (1) CA2432128A1 (zh)
HK (1) HK1041786A2 (zh)
TW (1) TW538641B (zh)
WO (1) WO2002049360A1 (zh)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7174384B2 (en) 2001-07-31 2007-02-06 Dinastech Ipr Limited Method for delivering large amounts of data with interactivity in an on-demand system
KR100449492B1 (ko) * 2002-08-30 2004-09-22 한국전자통신연구원 멀티캐스팅 채널을 사용하여 스트림 데이터를 전송하는주문형 비디오 시스템에서 점프 방법
CN1228982C (zh) * 2002-12-05 2005-11-23 国际商业机器公司 视频点播系统的信道合并方法和装置
US8832772B2 (en) 2002-12-10 2014-09-09 Ol2, Inc. System for combining recorded application state with application streaming interactive video output
US8387099B2 (en) * 2002-12-10 2013-02-26 Ol2, Inc. System for acceleration of web page delivery
US8549574B2 (en) 2002-12-10 2013-10-01 Ol2, Inc. Method of combining linear content and interactive content compressed together as streaming interactive video
US9446305B2 (en) 2002-12-10 2016-09-20 Sony Interactive Entertainment America Llc System and method for improving the graphics performance of hosted applications
US9138644B2 (en) 2002-12-10 2015-09-22 Sony Computer Entertainment America Llc System and method for accelerated machine switching
US8661496B2 (en) * 2002-12-10 2014-02-25 Ol2, Inc. System for combining a plurality of views of real-time streaming interactive video
US8711923B2 (en) 2002-12-10 2014-04-29 Ol2, Inc. System and method for selecting a video encoding format based on feedback data
US8949922B2 (en) * 2002-12-10 2015-02-03 Ol2, Inc. System for collaborative conferencing using streaming interactive video
US9061207B2 (en) 2002-12-10 2015-06-23 Sony Computer Entertainment America Llc Temporary decoder apparatus and method
US8495678B2 (en) * 2002-12-10 2013-07-23 Ol2, Inc. System for reporting recorded video preceding system failures
US9032465B2 (en) 2002-12-10 2015-05-12 Ol2, Inc. Method for multicasting views of real-time streaming interactive video
US8964830B2 (en) 2002-12-10 2015-02-24 Ol2, Inc. System and method for multi-stream video compression using multiple encoding formats
US8366552B2 (en) 2002-12-10 2013-02-05 Ol2, Inc. System and method for multi-stream video compression
US8840475B2 (en) * 2002-12-10 2014-09-23 Ol2, Inc. Method for user session transitioning among streaming interactive video servers
US10201760B2 (en) 2002-12-10 2019-02-12 Sony Interactive Entertainment America Llc System and method for compressing video based on detected intraframe motion
US20110126255A1 (en) * 2002-12-10 2011-05-26 Onlive, Inc. System and method for remote-hosted video effects
US9003461B2 (en) * 2002-12-10 2015-04-07 Ol2, Inc. Streaming interactive video integrated with recorded video segments
US20090118019A1 (en) 2002-12-10 2009-05-07 Onlive, Inc. System for streaming databases serving real-time applications used through streaming interactive video
US9108107B2 (en) 2002-12-10 2015-08-18 Sony Computer Entertainment America Llc Hosting and broadcasting virtual events using streaming interactive video
US9192859B2 (en) 2002-12-10 2015-11-24 Sony Computer Entertainment America Llc System and method for compressing video based on latency measurements and other feedback
US8893207B2 (en) * 2002-12-10 2014-11-18 Ol2, Inc. System and method for compressing streaming interactive video
US8526490B2 (en) 2002-12-10 2013-09-03 Ol2, Inc. System and method for video compression using feedback including data related to the successful receipt of video content
US20110122063A1 (en) * 2002-12-10 2011-05-26 Onlive, Inc. System and method for remote-hosted video effects
US9314691B2 (en) 2002-12-10 2016-04-19 Sony Computer Entertainment America Llc System and method for compressing video frames or portions thereof based on feedback information from a client device
US8468575B2 (en) * 2002-12-10 2013-06-18 Ol2, Inc. System for recursive recombination of streaming interactive video
US9077991B2 (en) 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US7614071B2 (en) * 2003-10-10 2009-11-03 Microsoft Corporation Architecture for distributed sending of media data
US8472792B2 (en) 2003-12-08 2013-06-25 Divx, Llc Multimedia distribution system
US7519274B2 (en) 2003-12-08 2009-04-14 Divx, Inc. File format for multiple track digital data
CN100372288C (zh) * 2004-01-05 2008-02-27 明基电通股份有限公司 在线选择播放多媒体文件的方法及其多媒体播放器
US7505447B2 (en) * 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US8619662B2 (en) 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
TWI391018B (zh) 2004-11-05 2013-03-21 Ruckus Wireless Inc 藉由確認抑制之增強資訊量
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US7593326B2 (en) 2005-06-29 2009-09-22 International Business Machines Corporation Method and apparatus for managing bandwidth requirements for video on demand services
US7886056B2 (en) 2005-06-29 2011-02-08 International Business Machines Corporation Method and apparatus for workload management of a content on demand service
US20070098358A1 (en) * 2005-10-28 2007-05-03 Stexar Corporation Digital video recorder with jump-pause function
CN1852421A (zh) * 2005-11-30 2006-10-25 华为技术有限公司 一种实现直播与时移播放之间切换的方法
US7515710B2 (en) 2006-03-14 2009-04-07 Divx, Inc. Federated digital rights management scheme including trusted systems
DE102006055937A1 (de) * 2006-05-29 2007-12-06 Prof. Dr. Peter Rossmanith Und Sami Okasha Gbr Verfahren zum Übertragen eines Multicast-Streams und eines Streams
CN100512426C (zh) * 2006-12-05 2009-07-08 华为技术有限公司 一种iptv应用系统及准视频点播节目播放方法及系统
EP3901779B1 (en) 2007-01-05 2022-10-26 DivX, LLC Video distribution system including progressive playback
US8547899B2 (en) 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
KR101214167B1 (ko) * 2007-08-06 2012-12-21 삼성전자주식회사 Ｖｏｄ 서비스 방법, ｖｏｄ 수신기 및 ｖｏｄ 서버
EP2059044A3 (en) * 2007-11-07 2009-07-08 Huawei Technologies Co., Ltd. Method and system for IPTV time shift processing
US8233768B2 (en) 2007-11-16 2012-07-31 Divx, Llc Hierarchical and reduced index structures for multimedia files
US9168457B2 (en) 2010-09-14 2015-10-27 Sony Computer Entertainment America Llc System and method for retaining system state
US8355343B2 (en) 2008-01-11 2013-01-15 Ruckus Wireless, Inc. Determining associations in a mesh network
CN101753973B (zh) * 2008-12-12 2013-01-02 华为技术有限公司 一种频道切换方法、装置和系统
GB2469107B (en) * 2009-04-02 2015-01-21 Livestation Ltd Method and apparatus for distributing data
WO2011060454A2 (en) 2009-11-16 2011-05-19 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US9979626B2 (en) 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
WO2011068668A1 (en) 2009-12-04 2011-06-09 Divx, Llc Elementary bitstream cryptographic material transport systems and methods
KR101303549B1 (ko) * 2009-12-21 2013-09-03 한국전자통신연구원 사전 전송 방식을 이용한 주문형 비디오 서비스 시스템 및 그 방법
JP4799661B2 (ja) * 2009-12-25 2011-10-26 株式会社東芝 ストリーム配信システム、呼制御サーバ装置及びストリーム配信制御方法
EP2395754A1 (en) * 2010-06-14 2011-12-14 Thomson Licensing Receiver and method at the receiver for enabling channel change with a single decoder
US9247312B2 (en) 2011-01-05 2016-01-26 Sonic Ip, Inc. Systems and methods for encoding source media in matroska container files for adaptive bitrate streaming using hypertext transfer protocol
US9467708B2 (en) 2011-08-30 2016-10-11 Sonic Ip, Inc. Selection of resolutions for seamless resolution switching of multimedia content
US8806188B2 (en) 2011-08-31 2014-08-12 Sonic Ip, Inc. Systems and methods for performing adaptive bitrate streaming using automatically generated top level index files
US8909922B2 (en) 2011-09-01 2014-12-09 Sonic Ip, Inc. Systems and methods for playing back alternative streams of protected content protected using common cryptographic information
US9191457B2 (en) 2012-12-31 2015-11-17 Sonic Ip, Inc. Systems, methods, and media for controlling delivery of content
US9313510B2 (en) 2012-12-31 2016-04-12 Sonic Ip, Inc. Use of objective quality measures of streamed content to reduce streaming bandwidth
US9094737B2 (en) 2013-05-30 2015-07-28 Sonic Ip, Inc. Network video streaming with trick play based on separate trick play files
EP2819364A1 (en) 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
EP2819420A1 (en) 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
EP2819419A1 (en) 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
US11165842B2 (en) 2013-10-25 2021-11-02 Louis Gurtowski Selective capture with rapid sharing of user or mixed reality actions and states using interactive virtual streaming
WO2015061799A1 (en) * 2013-10-25 2015-04-30 Gurtowski Louis Selective capture with rapid sharing of user or mixed reality actions and states using interactive virtual streaming
ES2746954T3 (es) 2015-01-06 2020-03-09 Divx Llc Sistemas y métodos para codificar y compartir contenido entre dispositivos
WO2016192079A1 (en) * 2015-06-04 2016-12-08 Intel Corporation Adaptive batch encoding for slow motion video recording
US10846142B2 (en) 2016-02-23 2020-11-24 Intel Corporation Graphics processor workload acceleration using a command template for batch usage scenarios
US20190222872A1 (en) * 2016-09-30 2019-07-18 Net Insight Intellectual Property Ab Playout buffering in a live content distribution system
FR3128842A1 (fr) * 2021-10-28 2023-05-05 Orange procédé de gestion de l’accès à une contenu a lecture d’un contenu multimédia.

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5357276A (en) * 1992-12-01 1994-10-18 Scientific-Atlanta, Inc. Method of providing video on demand with VCR like functions
US5442390A (en) * 1993-07-07 1995-08-15 Digital Equipment Corporation Video on demand with memory accessing and or like functions
US5414455A (en) * 1993-07-07 1995-05-09 Digital Equipment Corporation Segmented video on demand system
US5606359A (en) * 1994-06-30 1997-02-25 Hewlett-Packard Company Video on demand system with multiple data sources configured to provide vcr-like services
JPH0879685A (ja) * 1994-08-31 1996-03-22 Sony Corp ニア・ビデオ・オン・デマンドシステムにおけるプログラム再生装置
JP3384677B2 (ja) * 1996-03-21 2003-03-10 三洋電機株式会社 デジタル放送受信機
US6934759B2 (en) * 1999-05-26 2005-08-23 Enounce, Inc. Method and apparatus for user-time-alignment for broadcast works

Also Published As

Publication number Publication date
TW538641B (en) 2003-06-21
CA2432128A1 (en) 2002-06-20
EP1342375A1 (en) 2003-09-10
US20020114330A1 (en) 2002-08-22
AU2001217236A1 (en) 2002-06-24
WO2002049360A1 (en) 2002-06-20
CN1475080A (zh) 2004-02-11
HK1041786A2 (zh) 2002-07-12

Similar Documents

Publication Publication Date Title
CN1240223C (zh) 经由网络递送媒体的方法与系统
CN1528088A (zh) 经由网络递送媒体选择的方法与系统
CN1254971C (zh) 用以经由网络传送数据的方法
Choi et al. A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes
US8745675B2 (en) Multiple audio streams
EP1956842B1 (en) A method, a device and a system for realizing time shift tv
US7337231B1 (en) Providing media on demand
CN1645858A (zh) 分布式对等流媒体的服务系统及其点播节目的实现方法
WO2008151536A1 (en) Network communication data processing method, network communication system and client end
EP2048884A1 (en) An iptv application system and a nvod program's playing method and system
US20100088426A1 (en) Reception apparatus reception method, and computer program
WO2007067568A2 (en) Internet protocol (ip) television
CN101035255A (zh) 实现虚拟频道业务的系统、保护方法和服务器
CN1703087A (zh) 宽带电信系统及减少多媒体接收机信道切换延迟时间方法
CN1898962A (zh) 通过适配编码特性以传送内容的方法
CN1719894A (zh) 一种覆盖网络组播下视频点播实现方法
US8381258B2 (en) Creating channel sequence segments for fast channel change in IPTV
EP2819345A1 (en) Content distribution system and method
Lee et al. Advanced scheme to reduce IPTV channel zapping time
US20100217885A1 (en) Access Node Based Targeted Information Insertion
HK1067267A (zh) 經由網絡遞送媒體選擇的方法與系統
Zuo et al. Multicast of real-time multi-view video
CN1366642A (zh) 为广播系统提供视频点播业务的方法
WO2009026421A1 (en) Apparatus, system, and method for video delivery using dual multicast streams with one being delayed
Mahanti On-demand media streaming on the internet: trends and issues

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060201

Termination date: 20101213