专利名称：性能感知的对等视频点播的制作方法
技术领域：
本发明涉及对等联网(peer-to-peer networking )，并且具体地涉及利用对 等网络提供视频点播服务，该对等网络在考虑系统性能的情况下提供对等点 (peer)视频下载(由对等网络中的各对等点下载数据/视频)。
背景技术：
传统地，已经使用客户端-服务器服务模型来提供流传输服务(streaming service)。客户端向服务器发送请求，然后如果服务器有足够的资源来为客户 端的请求服务并且在沿服务器和客户端之间的路径上有足够的带宽，则服务 器将内容流传输到客户端。
由于服务器处有限的计算和存储资源以及连接服务器和客户端的网络中 有限的带宽，在客户端-服务器流传输服务中可扩展性是一个问题。近来，已 经将对等技术(peer-to-peer technique)引入流传输服务。各对等点被实现为 具有客户端和服务器的能力，并且通过主动地将内容高速緩存并且为其他各 对等点服务，有助于减轻在服务器上施加的工作负荷并在网络上分布带宽需 求。研究已经表明，对等技术极大地改进了系统可扩展性，使得系统能够为 多得多的用户服务。
为解决在利用对等联网的流传输媒体服务中存在的可扩展性问题已经做 出了显著的努力。这些努力可以被分类为两类特别地，对等实况流传输和 对等存储的视频流传输或视频点播。虽然两种服务努力利用对等技术支持大 量用户，同时为用户提供良好的观看质量，但是它们还面临着不同的技术挑 战。在对等实况流传输中，挑战在于使起始延迟最小化而不牺牲系统的可 扩展性。在对等视频点播服务中，挑战在于允许异步用户共享。
各对等流传输方案还通过不同的数据分发技术(dissemination)来区分它 们自身。已经开发了两种数据分发方法-特别地，基于覆盖(overlay)的方法 和数据驱动的方法。在基于覆盖的方法中，各对等点形成网格或树结构，其 中在各对等点之间形成父子关系。子对等点从其父对等点接收数据。相反，数据驱动的方法中的各对等点没有固定的父子关系。各对等点寻找缺失的数 据，并且无论在什么地方可用就取回缺失的数据。虽然在早期的对等尝试中 广泛使用基于覆盖的方法，但是数据驱动的方法正在变得日益流行，因为它
有效地解决了波动(churn)和不对称带宽问题。
-服务器服务模型相比支持更大数量的用户，但是现有技术方案在本质上是尽 了最大努力(besteffort)的，并且尚未充分地研究对系统性能需求的支持。
发明内容
本发明针对性能感知的对等视频点播服务(performance aware peer-to-peer video-on-demand service )。本发明将乂t等下载合并入传统的客户 端-服务器视频点播服务模型中。对等下载携带主要的数据传输负荷，因而显 著地减少了在服务器上施加的工作负荷。因此，服务器将其大多数资源致力 于提供紧急数据以满足性能需求。改进了在客户端处感测到的性能。考虑性 能需求，来设计对等下载算法。
视频点播服务允许用户在他们期望的任何时候在网络上选择和观看视频 内容。本发明包括在视频点播设置中允许共享内容的分段对等视频共享模型。 通过合并性能感知的对等数据下载算法以及服务器辅助的补充流传输来解决 性能问题，性能感知的对等数据下载算法以及服务器辅助的补充流传输共同 实现与传统的客户端-服务器服务模型提供的性能相似的性能，但支持更多 用户/请求。
本发明的方法和系统针对使用数据驱动的方法的、并将实时调度算法合 并入对等数据分发过程以改进用户观看感受的对等视频点播服务。应注意 系统性能(具体地，用户即时接收所请求的视频)意味着提高了用户的整体 观看感受且提高了整体视频质量。本发明的系统性能感知数据共享以及补充 的服务器流传输提高了客户端/用户侧的观看质量。
描述了一种用于提供视频点播服务的方法，包括接收流传输的前面的 视频子剪辑；确定一组所需要的视频子剪辑；定位该组所需要的视频子剪辑 中的一个视频子剪辑；以及下载所定位的视频子剪辑。描述了一种用于提供 视频点播的系统，包括对等点、服务器和跟踪器。跟踪器可以与服务器共处 一个位置。对等点包括用于接收流传输的前面的视频子剪辑的装置；用于确定一组所需要的视频子剪辑的装置；用于定位该组所需要的视频子剪辑中的 一个视频子剪辑的装置；以及用于下载所定位的视频子剪辑的装置。
当结合附图阅读时，从下面的详细描述将最好地理解本发明。附图包括 下面简要描述的各图，其中各图中相同的标号表示相似的元件 图l是4艮据本发明的对等网络的示意图。 图2是示出根据本发明的对等网络的图。
图3是来自服务器侧的准许控制(admission control)处理的流程图。 图4是描述来自用户/客户端侧的准许控制处理的流程图。
具体实施例方式
视频点播服务的用户在任何给定的时刻观看视频的不同部分。为了使得 内容能够在各用户之间共享并且使通过对等网络传递的内容量最大化，假设 每个用户具有将已经播放的内容的整个副本和/或部分副本高速緩存的存储 容量。在视频回放设备的快速增加的存储容量的情况下这是合理的假设。应 当注意到，视频回放设备是能够接收和回放(存储的或实况的)视频的任何 设备，包括但不限于计算机、膝上型计算机、个人数字助理(PDA)和移动 设备。对等网络不限于有线网络，也可以是无线或有线网络或采用有线和无 线连接两者的混合网络。
在本发明的分段对等视频点播方法和装置中，视频剪辑被划分为以"子 剪辑"表示的多个相等长度的片段。子剪辑开始时的回放时间被定义为该子 剪辑的期限。前面的子剪辑(leading sub-clips)被流传输到视频回放设备， 使得用户可以立刻开始回放。同时，在各用户之间建立对等网络，以便预取 出随后的子剪辑的数据。根据本发明的系统性能感知方案，必须在子剪辑的 期限之前预取出子剪辑的数据。 一旦子剪辑的回放开始，就不允许该子剪辑 的对等下载，因为新下载的数据可能已过期。为了更好的系统性能，来自原 始服务器的补充流传输从该点发起。如下描述补充流传输。
使用示例来图示本发明的分段对等视频点播如何为进入的请求服务。在 该示例中，假设用户能够将视频的全部副本高速緩存。即使仅将视频副本的 一部分高速緩存，相同的技术也适用。还假设服务器仅将第一子剪辑流传输，并且利用对等网络下载之后的子剪辑的数据。下面将呈现和描述计算流传输 的子剪辑的数量的算法。
现在参照图1，客户端/用户1在时间h对来自服务器的视频做出请求/ 要求。服务器立刻将子剪辑l (第一视频子剪辑)流传输到客户端1,使得客 户端1可以迅速地开始回放。同时，尝试在对等网络中定位具有/高速緩存有
子剪辑2的对等点。此时，仅对等网络中的具有/高速緩存有子剪辑2的对等 点是服务器，该服务器可以表现为一对等点。(至少)客户端和服务器是对等 网络的成员。在时间t2，客户端1正在回放子剪辑1,而正在从服务器下载(而 非流传输)子剪辑2。客户端/用户2对来自服务器的相同视频做出请求/要求， 并且立刻开始回放子剪辑1，该子剪辑1被从服务器流传输到客户端2。服务 器和客户端1两者都开始将子剪辑2下载(而非流传输)到客户端2。此时， 服务器、客户端l、和客户端2是对等网络中的各对等点。在时间13,客户端 3对来自服务器的相同视频做出请求/要求，并且立刻开始回放子剪辑1，该 子剪辑1从服务器流传输而来。到目前为止，客户端1正在回放子剪辑3并 且正在下载子剪辑4的数据/视频。客户端2正在播放子剪辑2并且正在下载 子剪辑3。此时，(至少)服务器、客户端1、客户端2、和客户端3是对等 网络的成员。客户端3可以从服务器、客户端l、和客户端2下载子剪辑2。 随着时间继续，对等点视频回放继续。如图1所示，在当前时间t4,对等下 载预取出在当前正在播放的子剪辑之后的子剪辑的数据。到时间t5，客户端1 已经完成其视频回放并且退出系统。客户端2正在回放最后的子剪辑，以及 客户端3正在回放子剪辑4并且正在下载子剪辑5。为下载子剪辑5，服务器 和第二客户端是对等网络中的各对等点。最后，客户端2在完成视频回放后 也退出系统。客户端3正在观看/回放子剪辑5并且将在子剪辑5结束后退出 系统。
图2是示出根据本发明的对等网络的图。服务器205具有视频的全部副 本，并且可以流传输视频子剪辑或用作一对等点，并且将子剪辑下载到对等 网络中的其他各对等点210。 一旦对等点210请求/要求来自服务器205的视 频，其就加入对等网络，然后可以从其他各对等点210下载随后的子剪辑和/ 或将子剪辑下载到其他各对等点210。子剪辑仅从服务器205流传输。通常 仅将前面的子剪辑从服务器205流传输到请求/要求视频的对等点210,并且 剩余的子剪辑从服务器205或其他对等点210下载。然而，如果下载速率不足以使该对等点在期限之前接收所下载的子剪辑，则可能将随后的子剪辑从
服务器流传输到该对等点。跟踪器215可实现为分离的实体或可以实现为服 务器205的一部分。如果跟踪器215实现为分离的实体，则在服务器205和 跟踪器215之间存在信令，当对等网络中的各对等点加入和退出对等网络时， 该跟踪器215保持跟踪它们。跟踪器还保持跟踪对等网络中的哪些对等点具 有什么可以下载的子剪辑以及各对等点的状态(一对等点是否具有可用于由 另一对等点下载的子剪辑以及每个对等点需要下载哪些子剪辑)。 一旦一对等 点已经接收到子剪辑，则该子剪辑就被认为可用于由该对等点下载到需要该 子剪辑的其他各对等点。具有双向箭头的流程线指示子剪辑下载。具有单箭 头的流程线指示子剪辑流传输(仅服务器可以流传输)。虚线/点划线流程线 指示信令。
图3是来自服务器侧的准许控制处理的流程图。向服务器做出对视频的 新请求/要求。在新请求到达^^务器时，调用准许控制处理305,并且该准许 控制处理305基于所收集的统计数据进行准许控制处理。如果在310准许该 请求，则在315计算应当从服务器直接流传输的前面的子剪辑的数量。流传 输的(前面的)子剪辑的数量被表示为N。服务器在320开始将前面的子剪 辑流传输到请求的客户端/用户，并且在325将值N返回到请求的用户/客户 端。如果没有准许请求/要求，则在330初始化/重置前面的子剪辑的数量。
图4是描述来自用户/客户端侧的准许控制处理的流程图。在用户/客户端 侧， 一旦客户端从服务器接收到响应，就在405进行检查以便通过测试N的 值(要从服务器流传输到客户端的前面的子剪辑的数量)来确定请求/要求是 否已经被准许。如果N的值大于O,则请求/要求已经被准许，并且用户在410 开始接收流传输的N个子剪辑。应当注意，在服务器侧设置N;1并且在用 户/客户端侧测试NX)只是一种可能的实现方式。请求准许测试可以例如通过 标记或任何其他适当的手段来实现。在415,当前的子剪辑号Nc被设置为N+1 (下一子剪辑-要下载的子剪辑)。然后在420执行测试以确定是否存在更多 要下载的子剪辑。如果请求/要求没有被准许或者用户已经接收到视频的所有 子剪辑，则处理结束。同时，在425,定位对等网络中具有/高速緩存有第(N+l) 个子剪辑的对等点，并且开始将第(N+l)个子剪辑上载到需要该第(N+l) 个子剪辑的对等点。如果在430确定还没有达到下载的期限d (相对于当前 时间t测量的)，则在435下栽继续。如果在430确定已经达到期限d (相对
9于当前时间t测量的)，则在440准备缺失的数据矢量(missing data vector )。 实际上，在期限稍前一点或当确定不能在期限d前完成下载时就准备该缺失 的数据矢量。如果不能在期限前完成下载，则在445进行测试以确定是否需 要补充流传输。下面将更详细地描述补充流传输。同时，在455将当前子剪 辑计数器递增。如果需要补充流传输以确保满足系统性能(子剪辑在期限前 到达用户)，则在450调用补充流传输。当达到下载第(N+l)个子剪辑的期 限d时，用户开始回^L第(N+l)个子剪辑，并且定位对等网络内具有/高速 缓存有之后的子剪辑的对等点，并且开始视频子剪辑下载处理。 接下来，描述要由服务器流传输的子剪辑数量的计算。 与请求/要求一起，客户端/用户还向服务器指示所估计的下行链路带宽。 认为，用户对其自己的下行链路带宽可能具有更好的认识。在服务器开始视 频流传输时，流传输和对等下载两者都消耗下行链路带宽。假设服务器对用 户/流传输",.个子剪辑，在",.个子剪辑的期限(即，￡*",)之前必须下载第( +7 ) 个子剪辑的副本，其中，Z是一子剪辑的持续时间。将^—d表示为视频的 回放速率，而 麵滅表示为用户的下行链路带宽，(。—, 广 。一)",^￡;一。 "",，，必须是整数(仅流传输完整的子剪辑)，因此
<formula>formula see original document page 10</formula> (等式1)
上面描述了本发明的、将对等下载合并入传统的服务器/客户端视频点播 服务的分段对等视频点播服务。对等下载携带大部分数据/视频传送负荷，因 此显著减少了服务器上施加的工作负荷。与目标是将整体系统吞吐量最大化 的传统的对等文件下载相反，本发明的对等下载考虑到系统性能(子剪辑在 其期限前到达用户)并且尽力满足子剪辑的期限。接下来描述单个子剪辑的 对等下载。然后描述如何协调多个子剪辑的对等下载以便实现即时将数据/视 频传递给所有用户。
本发明使用数据驱动的对等下载以在各用户之间交换子剪辑数据。本发
明的子剪辑被划分为相等大小的块，并且用户并发地从多个用户下载各块。
各块被进一步子划分为子块，以使得能够流水线传输请求以便减少信令开销。
与每个子剪辑相对应地，存在被称为子跟踪器的中心组件，其对当前参与特 定子剪辑的对等下载的用户保持跟踪。子跟踪器周期性地以及当用户加入或
离开子剪辑对等网络时从用户接收更新。对等网络中的各对等点被划分为两类种子和下载者。种子是具有子剪 辑的全部/部分副本并且愿意向他人服务/上载子剪辑的用户。种子不下载他们
(种子)正上载到其他对等点的子剪辑数据，这是因为他们(种子)已经有 该数据。下载者是仍然正在下载数据但同时愿意向他人服务他们已经具有的 块的用户。当新用户开始下载子剪辑时，用户联系对应的子跟踪器以得到当 前在对等网络中具有子剪辑(或子剪辑的一部分)并愿意上载该子剪辑的用 户列表(种子和下载者两者)。新用户然后尝试与列表上的用户建立连接，这 些列表上的用户然后成为其邻居。
各对等点运行分布式算法以单独确定该对等点将数据服务/上载到哪个 用户。为了使最多(最大数量的)用户在其各自的期限届满前接收到子剪辑 数据的机会最大化，在选择处理中考虑到若干因素。
假设选择了从邻居(对等点)接收数据的用户，并且该邻居可以选择该 邻居可以下载的若干块。邻居/对等点在选择下载哪个块时采用局部最少优先
(local rarest first - LRF)策略。该对等点尝试选择下载在其邻居中最少复 制的块。目标是使系统中内容的多样性(diversity)最大化，即，使得每个块 复制的数量尽可能相等。这使得系统将不大可能因为难以找到稀少的块而停 顿。在用户已经具有邻居具有的所有数据的情况下，邻居选择另一用户以向 其服务/下载数据。
传统的对等网络被设计来分发单个文件。在本发明中，将视频剪辑划分 为多个子剪辑，其中使用对等网络分发每个子剪辑。因此，在本发明的方案 方法中，用户可以同时加入多个对等网络。例如，在图1中，客户端3在时 间t4正在播放子剪辑2。客户端3已经完成下载子剪辑2，并且已经在下载子 剪辑3。因此客户端3分别加入子剪辑1、 2、和3的三个对等网络。客户端 3是子剪辑1的对等网络中的种子，是(另一)子剪辑2的对等网络中的种 子，并且是又一子剪辑3的对等网络中的下载者。对于子剪辑3而言，客户 端l和客户端2是客户端3的种子。在时间14，客户端2正在下载子剪辑4， 并且客户端l是客户端2的子剪辑4的种子。最后，在时间t4，客户端l正 在下载子剪辑5，并且对于子剪辑5，原始的服务器仅是客户端1的种子。客 户端3将不能为客户端l和2服务。
在本发明的用于提供视频点播服务的性能感知的对等网络中，用户可以 加入多个对等网络(对于每个子剪辑，用户可以加入不同的对等网络)。然而，
ii上载的总数应当是小的数目，以便避免由具有大量开放TCP连接造成的性能 劣化。从而问题变成如何选择跨越多个对等网络的上载对等点使得能够使整 体性能最大化，即，使所有用户在其各自的期限之前取回内容/子剪辑的机会
最大化。下面是被认为影响系统性能的关键因素列表
1. 期限有多紧急。期限越紧，下载者应该得到越高的优先级。
2. 下载是否按计划进行？所有的用户应当被公平对待。下载应当与各对
等点自下载开始起在系统中花费的时间成比例地进行。
3. 有多少潜在的种子可用？假设用户在完成对等点视频回放后立即离 开，在不同时间对于不同子剪辑可用的种子数量是不同的。例如，在图1中， 对于客户端4而言，子剪辑2的种子数量大于子剪辑3的种子数量。这是因 为子剪辑3的种子必须也是子剪辑2的种子。然而子剪辑2的种子可以不是 子剪辑3的种子，因为该种子在完成回放后可能离开系统。通常，如果客户
端到达处理是带有平均到达率；i的泊松分布，则可用种子数由下面的等式决
定《"=;1(/^。-^ (等式2)，其中《"表示子剪辑/的平均种子数，；&。表 示视频长度，并且丄表示子剪辑长度。
4. 高上载速度改进系统吞吐量，因此是优选的。
S表示子剪辑的大小，并且f表示当前时间。设xj是用户j'开始下载第A 个子剪辑的时间，并且《(0是到时间f为止所取回的内容的量。此外，设《是 用户/的第A个子剪辑的期限。最后，定义^是客户端)的第A个子剪辑的下 载进程指示符。因此，P-= -,)/[《W(《-《)](等式3)。
^的值反映下载进程。即，W指示数据/视频下载是否按计划进行。
V(《-《)是为了按时(按子剪辑期限)取回子剪辑而所需的下载速率。(^-,) 是经过的时间，并且《W/(;c)-f)是到目前为止达到的下载速率。下载进程指
示符是所需要的下载速率和所实现的下载速率的比率。如果/^=1,则下载完
美地按计划进行。如果"<1,则下载落后于计划，而如果/^>1,则下载超
前于计划。
现在讨论用于确定对等点应当向哪个邻居发送数据的度量(metric )。设 《表示对于第t个子剪辑、对等点/为对等点_/服务/将数据下载到对等点乂 的上载权重。《的值越大，对等点/越可能选择为对等点y服务。设《为
w;= " t \~~^ (等式4)。分子是 ，其是从对等点/到y的上载速度/ 速率。直观地说，越大/越高的上载速度越改进整体系统吞吐量。这里，越大的上载速率越好。这相当于上述因素4。
等式(4)的分母中存在三项。如等式(3)中所定义的，户/是进程指示 符，并且/ /小的值指示对等点乂落后于计划。因此，根据上述因素2应当给 予y高优先级。(《-^的值是到期限的时间。根据因素l，(《-f)的值越小， 期限越紧。应当给具有最紧期限的请求赋予优先级。最后，在时间t,对等点
/的所有子剪辑k (*—4^<0 )都是种子。然而，不同子剪辑的请求具有不 同数量的种子，如等式(2)所示。应当给具有最小数量的种子的用户请求赋
予优先级。经过的时间越长，该请求可用的种子越多，这验证了分母中的最
后一项(根据因素3)。
如上所述，尽管格外注意解决性能问题(子剪辑即时到达用户)，但是在 对等下载停止的期限时(或在期限稍前一点) 一些数据仍然可能缺失。现在 描述如何使用服务器来流传输缺失的数据以便进一步改进对等点视频回放性 能。这在这里被称为补充流传输。随着期限接近，对等点客户端准备缺失的 数据矢量^&^，该缺失的数据矢量K，^^是使用例如"1"的第一标记来指 示接收到块、并且使用例如"0"的第二标记来指示块仍然缺失的位图。缺失 的数据矢量与该子剪辑到达用户的期限一起被发送到服务器(信令)。随着期 限接近，服务器开始流传输出缺失的数据，使得对于对等点视频回放可以即 时填充缺失的数据/视频。
本发明的服务器负责三件事，(i)为初始/前面的子剪辑服务以支持迅速 回放(通过流传输)；(ii)提供补充流传输以改进用户的观看质量(确保子剪 辑在每个子剪辑期限前到达用户)，以及(iii)用作对等数据/视频下载中的种 子。任务1和2具有比任务3更高的优先级。
要理解，本发明可以以硬件、软件、固件、专用处理器或其组合的各种 形式实现。优选地，本发明被实现为硬件和软件的组合。此外，软件优选地 实现为在程序存储设备上有形地体现的应用程序。应用程序可以上载到包括 任何适当架构的机器上并由其执行。优选地，该机器在具有如一个或多个中 央处理单元(CPU)、随机存取存储器(RAM)、以及输入/输出(I/O)接口 的硬件的计算机平台上实现。计算机平台还包括操作系统和微指令码。这里 描述的各种处理和功能可以是经由操作系统执行的微指令码的一部分或应用 程序的一部分(或其组合)。此外，诸如附加数据存储设备和打印设备的各种 其他的外围设备可以连接到该计算机平台。还要理解，因为在附图中描绘的 一些组成系统组件和方法步骤优选地以 软件实现，所以系统组件(或处理步骤)之间的实际连接可以依赖于编程本 发明的方式而不同。给出这里的教导，本领域普通技术人员将能够预期本发 明的这些和类似的实现或配置。
权利要求
1. 一种用于提供视频点播服务的方法，所述方法包括接收流传输的前面的视频子剪辑；确定一组所需要的视频子剪辑；定位所述一组所需要的视频子剪辑中的一个视频子剪辑；以及下载所定位的视频子剪辑。
2. 如权利要求l所述的方法，还包括请求视频内容单元。
3. 如权利要求l所述的方法，还包括加入对等网络以获得所定位的视频 子剪辑。
4. 如权利要求l所述的方法，还包括 计算用于下载所定位的视频子剪辑的期限； 确定是否将满足所述用于下载所定位的视频子剪辑的期限；以及 如果将满足所述用于下载所定位的^L频子剪辑的期限，则继续下载所定位的视频子剪辑。
5. 如权利要求4所述的方法，还包括如果将超过所述用于下载所定位的视频子剪辑的期限，则准备缺失的数 据矢量；以及对于将超过所述期限的所定位的视频子剪辑的块，调用补充流传输。
6. 如权利要求1所述的方法，还包括 将所需要的视频子剪辑的块分段为子块； 流水线传输对所述子块的请求；以及 转发所述状态。
7. 如权利要求6所述的方法，其中状态包括下载状态、对等网络参与的 状态和被高速緩存的视频内容的状态。
8. 如权利要求l所述的方法，其中所述定位步骤还包括 发信号通知子跟踪器以确定所述所需要的视频子剪辑的位置和状态；以及选捧向其请求所定位的视频子剪辑的所述位置。
9. 如权利要求8所述的方法，其中所述选择步骤基于最小最少优先方案。
10. 如权利要求4所述的方法，还包括计算下载进程指示符。
11. 如权利要求10所述的方法，其中所述下载进程指示符是所需要的下 载速率和所实现的下载速率的比率。
12. 如权利要求4所述的方法，还包括计算上载权重。
13. —种提供视频点播服务的方法，所述方法包括 接收流传输的前面的视频子剪辑； 确定需要的视频子剪辑组；将指针设置到下一个所需要的视频子剪辑； 定位所述下一需要的视频子剪辑；以及 下载所述下一需要的^L频子剪辑。
14. 如权利要求13所述的方法，还包括递增所述指针。
15. 如权利要求13所述的方法，还包括加入对等网络以获得所述下一 个所需要的视频子剪辑。
16. —种用于提供视频点播服务的方法，所述方法包括 接收对^L频内容单元的请求；执行准许控制；将所述视频内容单元分段为多个视频子剪辑； 计算要流传输的前面的视频子剪辑的数量；以及 流传输所述前面的视频子剪辑。
17. 如权利要求16所述的方法，还包括下载剩余的视频子剪辑。
18. 如权利要求16所述的方法，其中所述视频子剪辑具有相等大小。
19. 一种用于提供视频点播服务的系统，包括 服务器；至少一个对等点；以及 跟踪器。
20. 如权利要求19所述的系统，其中所述跟踪器和所述^^务器可以共处 一个位置。
21. 如权利要求19所述的系统，其中所述服务器是种子。
22. 如权利要求19所述的系统，其中所述对等点是下载者。
23. 如权利要求19所述的系统，其中所述对等点还包括 用于接收流传输的前面的视频子剪辑的装置；用于确定一组所需要的视频子剪辑的装置；用于定位所述一组所需要的视频子剪辑中的一个视频子剪辑的装置；以及用于下载所定位的视频子剪辑的装置。
24. 如权利要求23所述的系统，其中所述对等点还包括用于请求视频内 容单元的装置。
25. 如权利要求23所述的系统，其中所述对等点还包括用于加入对等网 络以获得所定位的视频子剪辑的装置。
26. 如权利要求23所述的系统，其中所述对等点还包括 用于计算用于下载所定位的视频子剪辑的期限的装置；用于确定是否将满足所述用于下载所定位的视频子剪辑的期限的装置；以及用于如果将满足所定位的视频子剪辑的期限则继续下载所定位的视频子 剪辑的装置。
27. 如权利要求23所述的系统，其中所述对等点还包括 用于如果将超过所述用于下载所定位的视频子剪辑的期限则准备缺失的数据矢量的装置；以及用于对于将超过所述期限的所定位的视频子剪辑的块来调用补充流传输 的装置。
28. 如权利要求23所述的系统，其中所述对等点还包括 用于将所需要的视频子剪辑的块分段为子块的装置； 用于流水线传输对所述子块的请求的装置；以及 用于转发所述状态的装置。
29. 如权利要求23所述的系统，其中所述定位装置还包括 用于发信号通知子跟踪器以确定所需要的视频子剪辑的位置和状态的装置；以及用于选择向其请求所定位的^L频子剪辑的所述位置的装置。
全文摘要
描述了一种用于提供视频点播服务的方法，包括接收流传输的前面的视频子剪辑；确定一组所需要的视频子剪辑；定位该组所需要的视频子剪辑中的一个视频子剪辑；以及下载所定位的视频子剪辑。描述了一种用于提供视频点播服务的系统，包括对等点、服务器和跟踪器。跟踪器可以与服务器共处一个位置。对等点包括用于接收流传输的前面的视频子剪辑的装置；用于确定一组所需要的视频子剪辑的装置；用于定位该组所需要的视频子剪辑中的一个视频子剪辑的装置；以及用于下载所定位的视频子剪辑的装置。
文档编号H04N7/173GK101480050SQ200680055164
公开日2009年7月8日 申请日期2006年6月27日 优先权日2006年6月27日
发明者库玛·拉玛斯瓦米, 索拉布·马瑟, 阳 郭 申请人:汤姆森特许公司