播树。然而，在大多数操作模式下，组播树也对于该组播流必须通过所指 定的RP834,而不通过其它IR838,即使其它IR838将提供回到S-DR830的更短路径。 H-DR824针对具有活动下游成员的各个组朝组特定RP834发送周期性化in/Prune消息。
[0045] 如果组播树已经在向其它主机递送内容，则H-DR824简单地构建回到现有组播 树的分支。如果主机是在网络的该区域中请求内容的第一个，则可W构建回到S-DR830的 树。组播树在图1中由虚线840指示。一旦已构建了组播树，就能够沿着树向H-DR824并 从那里向请求主机818递送组播内容。
[0046] 在基于PIM-SM的组播系统中，当主机指定路由器（主机-DR)从其主机中的一个 接收到用于加入组G的成员关系报告时，它使用其单播协议来查找作为朝RP的最短路径 (汇聚点树，RPT)或朝源的最短路径（最短路径树，SPT)上的下一跳的邻居的地址。当中 间路由器从具有相同请求的下游路由器接收到化in/Prune消息时执行相同动作。它们使 用单播协议的路由度量作为MRIB路由度量，其与反映用来学习到运个成本的方法的度量 偏好关联（即，各个单播协议具有关联的度量偏好值并且仅能够在度量偏好值相同的情况 下比较度量成本）。具有最低成本的下一跳邻居被选为化in/Prune消息被发送到的上游邻 居。化in/Prune消息随着它一直行进到RP或源而触发在各个路由器中创建组相关的路由 条目。被构建到RP或源的运个反向路由被用来在从RP或源到终端主机的下游方向上路由 组播数据分组的流。
[0047] 组播树840上的各个路由器在诸如组播路由信息库（MRIB)的内部数据库内维护 路由条目，所述路由条目包括诸如源地址、组地址、接收到分组的传入接口W及应该发送分 组W便沿组播树向前发送的传出接口的列表运样的信息。还可W在MRIB条目中存储定时 器、标志位和其它信息。
[0048] 为了离开组播组G，主机818向H-DR824发送Prune(剪枝）请求，其然后通过组 播树向上传播W拆除该树直到需要树将组播数据递送到其它主机的点的那条分支。
[0049] 在诸如图1所示的网络运样的网络中，第一主机Hl可W在时间T处请求单条内 容。运个内容由源S发起，所述源S连接至在网络中操作PIM-SM或等效的组播路由协议的 源指定路由器（源-DR或S-DR)。运些主机将IGMP或类似物用于成员关系管理。内容流 本身持续X分钟，并且当会话结束时的将来时间T+X可W被称作T1。该条内容可W是已受 到欢迎并且现在由多个用户W各个请求之间的相对较短的时间间隔所请求的新闻项或电 影。如果为第一用户开始了组播流，则预期多个其它用户加入到运个组W观看此内容，不能 够停止或暂停它W便各个新主机追赶到最远点。运导致组播对于运个场景来说不是可能 的。然而，本文描述了一种触发多个时间交错的组播流W将一条内容散布到多个主机、从而 从在时间T处请求的第一流位置（即开头）开始流的方法。在后面的时间点处，各个组播 树将服务所有运些主机的子集，但是运个组中的各个主机成员实际上可能正在放出流本身 中的不同点。在PIM-SM的情况下，我们将运个称作"追赶"能力，由源或其进入网络的接口 (诸如源-DR)提供。可W将智能部署在源或其接口中W及还在运个组的主机中。源决定 主机订阅一条或更多条组播流中的哪些，并且能够使用单播流协议请求将运个传送回到主 机。
[0050] 本系统的单个主机能够在不同接口上同时接收多条组播流，全部通过上层协议来 缓冲并重新组装。各条组播流将同时递送来自同一条流但是来自视频中的不同点的内容， 例如如图2所例示的，一条流可能已在时间T处从开头开始了，下一条流在T+N处开始，并 且另一条流在T+M(其迟于时间T+N)处开始。它们全部从内容的开头开始并将各自持续X 分钟。用户在时间T+U处加入，其中U〉M〉N。源请求运个主机订阅所有流8灯）、8灯+脚和 S(T+M)，并且运个成员关系是成功的。主机现在开始在它开始缓冲的不同接口上同时接收 =条流。
[0051] 在T处开始的流（流S(T))将是通过视频最远的，同时在T+N处开始的流（流S灯+脚）落后N分钟并且最后流S(T+M)从T落后M分钟。运意味着主机随着它接收到运个 内容而缓冲它，并且从最终递送或输出已经通过另一条流递送的内容的运些流中剪枝（删 去）。例如，在接收流S灯+脚达N分钟之后，运条流将开始递送已经在S(T)开始时N分钟 W前接收到的分组。类似地，在时间M-N之后，流S(T+M)将开始递送已经分别从S(T+N)和 S灯）起（M-N)分钟和M分钟W前接收到的分组。运意味着在时间T+N处，主机能够离开递 送流S灯+M)的组，并且在时间T+M处，主机能够离开递送流S灯+脚的组。在时间上最近 (在运种情况下为在T+M处）开始的组播流是被首先剪枝的流，因为前面的流已经在其开始 时递送了相关分组。然而，从将不通过现有组播流S(T)、S(T+N)或S(T+M)中的任一个递送 的内容开始仍然存在持续时间扣-M)，因为它们全部在时间T+U之前从开头开始。最靠近视 频的开始的流S(T+M)从放映开始将是扣-M)分钟。因此，从视频开始到进入流扣-M)分钟 对应的分组通过单播发送到主机，因为它们在任何其它组播流上不可用。
[0052] 在图2中，流210是在主机处向用户输出的流。在运条流上方提供了从中获得内 容的各个特定部分的源流的指示。然而，技术人员应当了解，当内容的源从一条流改变到另 一条流时，内容被无缝地输出给用户，而没有任何停顿或明显变化。
[0053] 图3是被缓冲W便由接收主机输出的流的示意例示。当用户请求内容时从不同的 流各自接收到段A1、A2、A3和A4。在时间U处从主机接收到对于内容的请求。时间长度为 U-M的段Al被单播到主机，因为在接收到请求时所有的组播流已经通过内容中的运个点。 在主机正在接收单播段Al的同时从流S(T+M)接收长度为M-N的段A2。段A2因此被主机 缓冲直到被播放给用户的Al已结束为止，并且A2然后被输出给用户。与段Al和段A2的接 收同时从流S(T+N)接收长度为T-N分钟的段A3。段A3因此也被缓冲W用于输出直到Al 和A2已被输出为止。与段A1、A2和A3基本上同时地从组播流S(T)接收段A4的开头。段 A4在段AUA2和A3之后被接收和缓冲并输出给用户。然而，因为在运个示例中没有更多 的组播流，所W主机将继续接收流S(T)并将继续输出段A4,直到它到达内容的终点为止。
[0054] 对于本领域技术人员而言将清楚的是，可W根据系统的要求和能力并且基于下面 所陈述的准则和技术考虑中的一些来修改和改变W上给出的示例。例如，各个主机可W能 够接收并缓冲超过或少于4条流，或者网络可W将单条内容的可用流的数量限制为少于4。 阳化5] 本系统的实施方式可W包括W下特征中的一些或全部：首先，终端主机应该被布 置为缓冲所需数量的分组，在运种情况下进入流最多M分钟；其次，可W在源与主机之间设 置通信机制；第=，源能够被布置为管理何时对于同一条内容触发新组播流；第四，源能够 被布置为确定主机必须订阅多少组播流和哪些组播流，运可W使用预测数据分析能力来实 现并且可W考虑主机的数据递送容量（是否存在同时支持内容的四条流（3条来自组播，1 条来自单播）的链路或者用户是否愿意等待递送运些分组花费的时间）；W及第五，如上所 述终端主机能够被布置为控制何时剪枝给定的组播树。可W独立地提供运些元素中的每一 个，并且在本文中单独地对各个元素进行描述。然而，运些元素可W彼此相结合地实现W提 供还如本文所描述的组播系统和方法。
[0056] 源和主机可W实现用于通信的协议。实时流协议RTSP、超文本传输协议HTTP或类 似物能够被用于此目的。当主机在RTSP建立消息中发送对于给定的统一资源标识符URI 的请求时，源或其进入网络的代理/接口能够利用重定向响应来发出组播流的新URI。另选 地，源能够使用Set_Paramete;r、Get_Paramete;r或Announce的组合来在会话期间将运个改 变从媒体服务器发布到主机，W触发主机迁移到另一组。在HTTP中，能够在使用HTTP刷新 报头的URI重定向方法中将供替换的组播URI的通信从媒体服务器传递到主机。能够为其 它协议找设计类似的方法。另选地，能够部署执行所有上述任务并向源和主机二者传送动 作的外部实体。运是使用集中式而不是分布式智能实体的相同技术的另一实施方式。
[0057] 不将智能部署在媒体服务器（即数据源）上而是替代地靠近它部署也是可能的。 可W在媒体服务器是难W接近的（例如由内容提供方控制）的情况下实现运种实施方式， 在此情况下网络运营商能够将接口部署到处理本文所描述的任务并作为对源具有运种扩 展能力的代理的源中。在PIM-SM的情况下，运可能是作为源的第一跳的路由器，即源-DR。 为了今后易于参照，我们将假定在源端处的智能被部署在源本身处。运些变化被包含在权 利要求中。
[0058] 现在描述用于触发多条时间交错的流的方法。如下面所陈述的，存在针对应该如 何并何时触发运些组播流的许多选择。在下面所描述的方法中，为同一条点播内容创建多 条组播流，使得如果大主机组将在不同的时间请求运个内容，则运个主机组的不同子集能 够根据它们的能力和预测到的网络性能被请求订阅一条或更多条组播流。不能够通过组播 覆盖的单独变化然后能够根据它们的能力像W上所描述的那样被单播到主机。
[0059] 因为每个组播流本质上是在网络中的内容的时间交错的复制，所W人们不希望在 能够避免运个时生成运些流。因此，能够利用一些智能选择性地做出何时触发新组播流的 决定。W下方法尽管被独立地描述，但是可W在不同的时间被实现在在同一系统中或者可 W彼此相结合地实现，所W例如如果尚未通过实现第二方法的算法触发流，则可W根据第 一描述的方法每N分钟生成一条流。
[0060] 第一潜在方法是W规则间隔（每N分钟）触发组播流。运是周期性的并且可能不 是自适应的。