CN1719894A - 一种覆盖网络组播下视频点播实现方法 - Google Patents

Abstract

一种覆盖网络组播下视频点播实现方法，对某一视频节目首次点播时，视频服务器为用户建立一条组播流；用户请求同一视频，结点加入时，引入不同播放延迟，离根结点近的结点播放延迟小，离结点较远的结点播放延迟大；用组播VCR操作的方法实现VCR操作的快进和快退，组播VCR操作组中用户VCR操作结束，并入合适的组播流。本发明可以在覆盖网络组播下，加入最优化的用户等待时间，使用较少流数目和用户缓冲区逻辑分块，有效保证VOD系统服务用户的播放连续性，并且组播VCR操作可以大大减少用单播实现VCR时所需流的数目，提供有效的暂停，快进，快退，重新定位功能，有利于网络中大面积实现VCR功能。

Description

一种覆盖网络组播下视频点播实现方法

所属技术领域

本发明涉及一种覆盖网络组播下视频点播实现方法，属于通信组播技术领域。

背景技术

随着网络技术的发展，人们可以在任何网络连通的地方享受资源共享，视频点播(VOD)技术可以满足人们工作娱乐上的多种需求，需要向更稳定和服务更多用户的方向发展。

覆盖网络组播是在原有物理网络结构上构建的一种逻辑网络，由用户主机作为构建组播树的结点，完成数据的复制和转发，这样用户主机可以将数据分散存储，作为暂时的数据源，减轻服务器压力。

VOD系统中，媒体服务器安排媒体流的分段存储，对于用户的请求，为用户建立媒体流检索和发送，媒体流调度方法决定了视频点播的实现和系统服务范围及效果。目前，应用中的VOD系统结合组播技术可以减少服务器压力，达到资源共享。结合组播的媒体流调度方法主要有Batching，分层传输技术，Patching等。Batching就是批处理，是以一段时间(称为时间槽)为界，对这段时间内到达的请求，延迟先到的用户请求，不建立任何流，而是将界限内到达的所有请求分为一组，在时间界限终点处建立并发送一个组播流。这样由时间槽长短来决定系统Batching性能。分层传输技术是要求，对于一个视频节目，在服务器处保存的是一个基础流文件(包含保证基本播放质量所需信息)和一系列增强流文件，在基础流上用插帧技术叠加不同级别的增强流，帧率提高，得到相应不同级别的视频播放效果，传输时可以由视频服务器或者下面的某些有此能力的结点决定需要或丢弃哪些流。当用户逐渐离开组播组，组播组成员为0后，释放组播流。

VCR操作就是快进，快退，暂停，重新定位等媒体播放机所具有的功能操作，其实现由媒体流调度方法决定。在视频点播中，少数提供VCR操作的系统是给请求的用户建立单播流，操作结束再释放单播流，将用户并入合适的组播流中。但多数都不提供所有的VCR操作，某些只提供实现相对简单的暂停操作，极少数可以提供重新定位操作，并且常常出现连接失败或者等待时间太长的问题。

覆盖网络组播与VOD系统结合，将时间槽内，对同一视频节目提出播放请求的用户分为一组，构建组播树，用户在接收数据后，播放自己要观看的部分，并由服务器分配，暂时存储一部分数据。当有用户点播同一视频节目，服务器根据点播点通知他连入合适的用户主机获取数据。但是由于用户主机的不确定性，使非叶子节点的离开可能造成受影响节点播放中断，而以往媒体流调度方法都没有对此做出有效地保护，所以覆盖网络组播下的VOD系统一直无法推广。

发明内容

本发明的目的就是为了使覆盖网络组播下，解决视频节目点播播放过程中，非叶子结点用户离开很可能造成下面结点播放中断的现象，尤其符合在线点播视频节目的特征和覆盖网络组播特点的需要，用户等待时间最优，最少的流数目，最少的用户缓冲区逻辑分块，使用户可以实时，稳定的在线点播视频节目。同时为了缓解提供VCR操作给服务器带来的压力，提出一种覆盖网络组播下视频点播实现方法，实现用户在线观看的灵活性和自主性。

本发明解决其技术问题所采用的技术方案是：本发明一种覆盖网络组播下视频点播实现方法，有以下步骤；

步骤(1)，对某一视频节目首次点播时，视频服务器立刻为用户建立一条组播流；

步骤(2)，有用户请求同一视频，结点加入时，引入不同播放延迟，离根结点近的结点播放延迟小，离结点较远的结点播放延迟大；

步骤(3)，有非叶子结点离开时，重建组播树，之后新建组播流，由分层传输技术补偿失去的播放片断，以保证播放连续性；叶子结点离开时，不会对其他结点播放造成影响，不用考虑；

步骤(4)，没有结点加入和结点离开的期间，维持组播流正常传送；

步骤(5)，用组播VCR操作的方法实现VCR操作的快进和快退，组播VCR操作组中用户VCR操作结束，并入合适的组播流，加入过程同步骤(2)，组中用户全部离开时，释放此VCR组播流。暂停和重新定位在恢复正常播放时并入合适组播流，加入过程同步骤(2)；

步骤(6)，对视频节目点播的用户全部离开后，释放组播流。

应用本发明的积极效果是：以上技术方案中的视频点播方法可以在覆盖网络组播下，加入最优化的用户等待时间，使用较少流数目和用户缓冲区逻辑分块，有效保证VOD系统服务用户的播放连续性，并且组播VCR操作可以大大减少用单播实现VCR时所需流的数目，提供有效的暂停，快进，快退，重新定位功能，有利于网络中大面积实现VCR功能。

本发明方案的视频点播实现方法同样适用于IP组播与覆盖网络组播结合的情况，一样可以给用户提供连续稳定的播放，并且对于用户结束VCR操作，恢复正常播放时加入合适组播流的过程中运用。组播VCR操作方法适用于任何采用组播方式的大型网络VOD系统，尤其适合用户点播高峰期使用，并且可以用于在线电视或实况转播系统，但只能提供快退和向后定位功能。

附图说明

下面结合附图和实施例对本发明进一步说明。

图1是本发明视频点播方法实现过程流程图(不包括VCR过程)，a是计算播放延迟模块，b是基本的视频点播流程图。

图2是本发明视频点播中VCR实现的过程流程图。

图3是实施例的示意图，说明媒体流调度策略中结点加入过程用户等待时间设定，其中有a，b两幅图，描述了结点加入过程。

图4是实施例的示意图，说明媒体流调度策略中非叶子结点离开过程中用户缓冲区数据和用户等待时间的值，其中有a，b，c，d四幅图，描述了结点离开过程。

图5是实施例的示意图，说明组播VCR操作过程中用户的动态加入过程。

图中S表示VOD系统的视频服务器(Server)，A、B、C、D、X、Y都表示在线点播视频节目的用户。T是一段视频节目发送所需时间(一般与播放时间是相同的)。

具体实施方式

实施例1，如图1b所示，本发明一种覆盖网络组播下视频点播实现方法，有以下主要步骤：

步骤1、用户请求，服务器是否有足够资源，否则即通知用户请求失败；

步骤2、判断是否对此视频的首次请求，否则转入步骤6；

步骤3、建立一条组播流；

步骤4、维持组播流的正常传输，监测网络和组播组成员状态，如果收到用户点播同一视频节目的请求，转入“当有用户请求点播同一视频节目时”的步骤；如果检测到有用户离开，转入“当用户报告离开或服务器检测到用户突然离开时”的步骤；如果收到用户要VCR操作的请求，转入“当用户请求VCR操作时”的步骤；

步骤5、判断是否组播树中的节点数为零，否则转入步骤3；

步骤6、释放组播流；

当有用户请求点播同一视频节目时：

步骤1、判断是否在时间槽内，否则建立一条新的组播流；

步骤2、进入节点加入过程步骤，搜索用户所需的数据位置，用户主机位置信息，用户所需数据的节点的位置信息；

步骤3、根据组播树结构决定用户进入哪个节点；

步骤4、将用户接入的结点深度信息送给计算播放延迟模块，得到合适的播放延迟；

步骤5、通知用户接收数据，采用相应播放延迟；之后转入主要步骤4。

当用户报告离开或服务器检测到用户突然离开时：

步骤1、判断是否非叶子节点，否则转入以上主要步骤4；

步骤2、确定离开节点位置，记录离开节点位置信息，将结点离开位置信息送到计算播放延迟模块，节点离开时正常传输的数据点信息送给之后的步骤4；

步骤3、重建组播树，组播组成员信息送入以下步骤4；

步骤4、根据计算播放延迟模块算出的播放延迟，和节点离开时正常传输的数据点信息，重建组播流，用分层传播技术补充失去数据，未受影响用户丢弃重复数据；

步骤5、恢复正常播放；之后转入主要步骤4。

当用户请求VCR操作时，如图2所示的VCR操作过程步骤如下：

步骤1、对于收到的VCR请求，判断是否服务器有足够资源，否则通知用户失败；

步骤2、判断请求播放点是否落在VCR操作频繁的片断中，否则建立一条单播流为用户服务；

步骤3、判断是否落在同一片断中，否则建立新的判断进程；

步骤4、确定VCR操作类型，若重新定位则进入节点加入过程程序；若暂停则进入用户缓冲区继续接收数据，转入暂停操作步骤；

步骤5、若选择快进或快退，判断是否是第一个请求，若是开始一个时间槽的计时，之后进入步骤6；若否，直接进入步骤6；

步骤6、根据点播点排队；

步骤7、判断是否到了时间槽的终点，否则等待时间槽的结束，若是记录所有点播点排队信息，送入步骤9；

步骤8、搜索所需片段，建立VCR组播流，从片段开始处发送数据；

步骤9、依次通知用户加入VCR组播流；

步骤10、维持VCR组播流；

步骤11、监测组播VCR组播组成员状态，判断是否有成员离开，否则转入步骤10，若是进入下一步骤，并记录用户离开点信息进入节点加入程序步骤；

步骤12、判断VCR组播流中成员是否为零，否则转入步骤10；

步骤13、释放VCR组播流。之后转到主要步骤3。

暂停操作步骤：

步骤1、用户缓冲区继续接收数据；

步骤2、判断用户缓冲区是否已满，否则转入步骤1；

步骤3、用户停止接收数据；

步骤4、判断是否恢复播放，否则转入步骤3；

步骤5、进入节点加入过程程序步骤。

设任意用户结点的缓冲区足够大，非叶子结点离开引起的组播树重构所需时间相同，并且组播树重构稳定后，重新连接的结点可以得到与重构前相似的带宽性能。

主要步骤4所述结点加入过程具体描述为：时间槽内有用户点播相同视频节目时，服务器根据用户所需要的数据，安排用户加入组播树中合适的位置，深度有可能不同。播放延迟指从用户接收到数据起，一段时间内的数据只缓存不播放，这段时间就是播放延迟，是为了缓冲足够多的数据，可以使短时间内失去数据源时，用户还有足够的数据播放。对于播放延迟的设定，采用计算播放延迟模块，如图1(a)，输入结点信息(单个或多个均可)，输出计算好的播放延迟(相应的单个或多个)。计算原理是根据网络的状况，越靠近根结点，受其他结点离开影响的概率越小，采用的播放延迟越小，反之距离根节点的路径上含结点越多，受其他结点离开影响的概率越大，所以采用的播放延迟越大；同时，多个结点同时离开的概率要比两个结点同时离开的概率大很多，则距离根节点路径上的多个结点同时离开的概率将随离开结点数增加而迅速减小，则一条路径上相邻结点的播放延迟的差值随距离增加而迅速减小，最后差值将收敛为0，只须保证临近根结点的用户播放延迟不小于一个结点离开时，重建连接所需要的时间，所以一个结点加入时所应引入的播放延迟可以根据网络、服务器监听用户频率和服务器处理能力的实际情况算出。这种情况下，组播时间槽的计算必须记入不同深度用户等待时间极限值，时间槽外的请求，再建立新的组播流。

主要步骤4所述结点离开过程如图4所示：当服务器收到用户离开的通知，或监测到有用户意外离开时，如果是叶子结点，其离开不会影响组播用户，但如果他是最后一个结点，结束组播流。如果是非叶子结点离开，确定结点位置，重建组播树。重建连接的过程中，结点加入时附加的播放延迟已可以保证用户缓冲区中有足够的数据持续播放。从减少流的总数目方面考虑，重建组播流。结点连入后，将原先的组播流释放，用分层传输技术，使用较低帧率传输一个从结点离开时正传输的数据为起点的组播流，接收数据的成员是新建组播树的所有结点，但是为了补上丢失数据的时间差，在原有带宽基础上，用质量较低的基础流组播一段时间，直到所有受影响结点缓冲区中数据恢复到结点离开前，保证播放连续性所需的播放延迟时间的数据，未受影响的结点丢弃重复数据，之后，服务器根据重建连接的结点此时所处深度进行计算(用计算播放延迟模块，如图1(a)所示，同时计算所有受影响结点的播放延迟)，使其缓冲区内的数据量为假设其刚加入这个组播组所需要的播放延迟时间长度时，恢复正常帧率的组播，这样可以在不增加带宽的情况下，补充受影响结点失去的数据，同时，链路上自始至终只有一条数据流，用户缓冲区自始至终只需要两块逻辑缓冲区，一块存储要播放的数据，一块存储暂不播放的组播流中的数据。

主要步骤4所述的组播VCR操作方法是：预先要对于一部由N个单元(单位时间播放所包含的数据)组成其流媒体文件的影片，在服务器处根据历史数据中对影片VCR操作(除暂停操作，只处理快进，快退和重新定位操作)频繁情况分段，将相同VCR操作频繁的片断分为一段，其中各分段再根据VCR点播率进行排序。在此前提下，VCR操作过程如图2所示，对同一VCR操作频繁的片段点播的用户，在相同VCR操作(快进和快退过程相同，但也要分别计时)的时间槽内，建立VCR组播流，发送一份数据，但因为用户相同VCR操作的请求开始点有可能有微小的不同，根据用户对这一段的点播点对用户排队，并根据点播点信息通知用户在合适时间点动态加入VCR组播流。可见，对于大型网络，一个组播组中成员较多，而受加入组播组时的时间槽长度限制，观看点不会相差太远，最坏情况是时间槽中的第一个请求位于时间槽开始处，并且要求从这段末尾开始VCR，用户等待时间为时间槽长度与这段播放时间之和；而最好情况是时间槽中最后一个请求位于时间槽结尾处，并且要求从这段开始处VCR，用户等待时间为0。如果根据先验数据所提供的点播率对流媒体文件进行分割，对某段的点播将集中于段首，这样时间槽可以很短，并且所有点播的等待时间都会很短，同时还节省了服务器和网络资源。

具体分VCR操作过程和恢复正常播放过程。暂停和重新定位播放不存在操作过程，对于FF(快进)和FR(快退)的播放，用户“动态加入”快进或快退文件的组播，并且由于用户缓冲区有一部分数据可以缓冲FF的需要，将减少用户FF操作的平均等待时间。四种VCR操作的恢复正常播放时可以不区分类型，如果有合适的组播流，则直接加入，如果没有就一起排队，之后建立一个组播流，将所有请求按序“动态加入”。对于没落入热门片段的少量VCR请求，还是按照以往的策略，建立单播流，恢复播放时寻找合适的组播流加入或建立新的组播流。综合角度看，减少了所需流的数目。

发明整体过程为图1和图2所示，VOD系统用图1所示流程即可实现保证用户播放都不会中断的流调度过程，提供的VCR操作，可在原有系统上，采用图2所示流程生成一个VCR操作模块，供原系统调用即可实现。

实施例2：

如图3，图4和图5所示，网络组播树表现视频点播方法，时间片表现组播VCR过程。与实施例1采用相同假设。

说明结点加入过程和播放延迟计算，如图3所示。VOD系统中已建立组播树如图3(a)，此时有用户X和Y请求加入，请求发到视频服务器S处，X所需数据在A上可以得到，Y需要数据在D上可以得到，S根据他们需要的数据，令X连接用户A获取数据，Y连接用户D获取数据。按照提出的媒体流调度方法，用户加入过程中，越是靠近根结点的用户的播放延迟可以较小，逐级增大播放延迟，而叶子结点的播放延迟最大。如图3(b)中，表示了结点加入过程中，新加入结点播放时间延迟的不同，每个结点旁边的标识表示那个结点的播放延迟。对于播放延迟由视频服务器计算，保证t1≥0、t2≥0且t3≥0，这样t1+t2+t3≥t1+t2≥t1，t1可以为0，或一个很小的值，根据视频服务器的响应时间长短决定，然后根据多个节点同时离开的概率逐渐减少这一规律，使t2≥t3，并且设路径上同时三个结点离开的概率为0，一个结点离开时重建所需的时间为t，使t1+t2≥t，在以上这些前提下设定t1，t2，t3。然后，X接入A开始获取到数据，在t1+t2长的时间内，缓存收到的数据，但不播放，同样，Y接入D开始获取到数据，在t1+t2+t3长的时间内，缓存收到的数据，但不播放。播放延迟时间过后，正常播放，用户状态稳定。并根据假设，如果再有结点加入A和B，播放延迟都是t1+t2，再有结点接入Y、X、C和D，播放延迟都为t1+t2+t3，接入深度更深的结点播放延迟都是t1+t2+t3。

说明非叶子结点离开的过程，如图4所示。如果非叶子结点离开，受影响的结点都是他的下级结点，如图4中(a)是建立好的组播树。用t(t’)表示每个结点当时的播放延时和缓冲区里保证连续播放必需的数据，t为播放延时，t’表示缓冲区数据可以播放t’单位时间，以树的根结点为参考点，则设根结点的为0(0)，其他结点如图4中(a)所示。图4中(b)表示一个结点由于某种原因离开。假设重建组播树所需时间为t，传输速率与播放速率相同。则受影响结点有四个，从他上级结点离开起，用户不再接收到新数据，只播放结点加入时引入的播放延迟时间内缓冲区储存的数据，重建组播树需要播放时间为t的一段，缓冲区中减少播放时间为t的数据，如图4(c)中所示，重建组播树后，如图4中(d)，这一组播流的组织和调度由服务器来计算完成。假设根据带宽需要时间t”长时间传输播放t+t”长时间的数据，则组播流由t”长时间的基础流和衔接基础流尾部数据的正常质量的数据流组成。在传输基础流这段期间，没有受影响的结点将新建组播中传输的自己已有的播放数据丢弃，播放自己缓冲区中的数据，这样所有用户主机从加入组播树稳定后起，链路上只有一个流，并且一个结点只接收一个组播流，用户缓冲区只需要两块逻辑分块，一块存储正播放的数据，一块接收组播流。

说明组播处理VCR过程，如图5所示。组播组中所有用户观看点相差不会超过时间槽长度与播放延迟之和，而对一部热门影片中的热门片断的点播概率会比较高。如图5所示，对于某一段时间为T的片段的点播，从0时刻起，在长度为t的时间内，所有VCR操作的点播开始点可能不完全相同，1-5是按时间的请求序号，a-e是根据五个请求播放点时间排序后的时间序列，请求1要求从这段c指向的位置处开始播放，请求2要求从这段开始处(a处)播放，请求3要求从这段e指向的位置处开始播放，请求4要求从这段b指向的位置处开始播放，请求5要求从这段d指向的位置处开始播放，将这段时间内对这一段的所有请求按要求的开始播放点进行排序，即2-4-1-5-3，在结束点t建立组播流，发送从这段开始处的数据，并根据用户对这一段的点播点通知用户排队及何时“动态加入”组播组，如图3。统一表示两点间的时间间隔，请求1和2之间为t₁₂，依此类推，加入点a和b之间为t_ab，依此类推，那么，请求1的等待时间为：t₁₅+t_ac＝t+t_ac；请求2的等待时间为：t₂₅；请求3的等待时间为：t₃₅+t_ae＝t₃₅+T；请求4的等待时间为：t₄₅+t_ab；请求5的等待时间为：t_ad。可见，请求时间越接近t时刻，并且请求播放点越接近段首，等待时间越短，所以若根据先验数据所提供的点播率对流媒体文件进行分割，对某段的点播将集中于段首，这样时间槽可以很短，相对的请求时间接近t时刻，则所有点播的等待时间都会很短，同时还节省了服务器和网络资源。在发送数据接近这段片断的结尾处，如果还有用户位于组播流，继续发送下一段数据，如果用户逐渐退出组播流，将随着最后一个用户的离开释放此组播流。

Claims (9)

1、一种覆盖网络组播下实现视频点播的方法，其特征是：有以下步骤：

步骤(1)、对某一视频节目首次点播时，视频服务器立刻为用户建立一条组播流；

步骤(2)、用户请求同一视频，结点加入时，引入不同播放延迟，离根结点近的结点播放延迟小，离结点较远的结点播放延迟大；

步骤(3)、非叶子结点离开时，重建组播树，之后新建组播流，由分层传输技术补偿失去的播放片断，以保证播放连续性；叶子结点离开时，不会对其他结点播放造成影响，不用考虑；

步骤(4)、没有结点加入和结点离开的期间，维持组播流正常传送；

步骤(5)、用组播VCR操作的方法实现VCR操作的快进和快退，组播VCR操作组中用户VCR操作结束，并入合适的组播流，加入过程同步骤(2)，组中用户全部离开时，释放此VCR组播流，暂停和重新定位在恢复正常播放时并入合适组播流，加入过程同步骤(2)；

步骤(6)、对视频节目点播的用户全部离开后，释放组播流。

2、权利要求1所述的一种覆盖网络组播下实现视频点播的方法，其特征是：计算播放延迟的方法是根据网络情况确定不同深度结点到根结点路径上多个结点离开的概率，根据结点接入的深度计算所需要的播放延迟，到达一定深度的结点，播放延迟收敛为固定值。

3、权利要求1所述的一种覆盖网络组播下实现视频点播的方法，其特征是：非叶子结点离开后，受影响结点播放缓冲区中数据，并重新接入组播树，链路接通后，重建组播流，从结点离开时刻正传输的数据开始，用较低帧率的媒体流，快速补充受影响结点在重新连接过程中失去的数据，未受影响节点丢弃重复数据。

4、权利要求1所述的一种覆盖网络组播下实现视频点播的方法，组播VCR操作的快进和快退，其特征是：预先对视频的流媒体文件，根据快进、快退操作记录分段，将短期内进行相同VCR操作频繁的片断分为一段，对于短时间落入同一段的快进、快退操作请求组播处理，通知用户按请求播放点排队，动态加入组播流。

5、权利要求1所述的一种覆盖网络组播下实现视频点播的方法，其特征是：有以下主要步骤：

步骤1、用户请求，服务器是否有足够资源，否则即通知用户请求失败；

步骤2、判断是否对此视频的首次请求，否则转入步骤6；

步骤3、建立一条组播流；

步骤4、维持组播流的正常传输，监测网络和组播组成员状态，如果收到用户点播同一视频节目的请求，转入“当有用户请求点播同一视频节目时”的步骤；如果检测到有用户离开，转入“当用户报告离开或服务器检测到用户突然离开时”的步骤；如果收到用户要VCR操作的请求，转入“当用户请求VCR操作时”的步骤；

步骤5、判断是否组播树中的节点数为零，否则转入步骤3；

步骤6、释放组播流。

6、权利要求5所述的一种覆盖网络组播下实现视频点播的方法，其特征是：有当有用户请求点播同一视频节目时的步骤：

步骤1、判断是否在时间槽内，否则建立一条新的组播流；

步骤2、进入节点加入过程步骤，搜索用户所需的数据位置，用户主机位置信息，用户所需数据的节点的位置信息；

步骤3、根据组播树结构决定用户进入哪个节点；

步骤4、将用户接入的结点深度信息送给计算播放延迟模块，得到合适的播放延迟；

步骤5、通知用户接收数据，采用相应播放延迟；之后转入权利要求5的主要步骤4。

7、权利要求5所述的一种覆盖网络组播下实现视频点播的方法，其特征是：有当用户报告离开或服务器检测到用户突然离开时的步骤：

步骤1、判断是否非叶子节点，否则转入权利要求5的主要步骤4；

步骤2、确定离开节点位置，记录离开节点位置信息，将结点离开位置信息送到计算播放延迟模块，节点离开时正常传输的数据点信息送给之后的步骤4；

步骤3、重建组播树，组播组成员信息送入以下步骤4；

步骤4、根据计算播放延迟模块算出的播放延迟，和节点离开时正常传输的数据点信息，重建组播流，用分层传播技术补充失去数据，未受影响用户丢弃重复数据；

步骤5、恢复正常播放；之后转入权利要求5的主要步骤4。

8、权利要求5所述的一种覆盖网络组播下实现视频点播的方法，其特征是：有当用户请求VCR操作时，步骤如下：

步骤1、对于收到的VCR请求，判断是否服务器有足够资源，否则通知用户失败；

步骤2、判断请求播放点是否落在VCR操作频繁的片断中，否则建立一条单播流为用户服务；

步骤3、判断是否落在同一片断中，否则建立新的判断进程；

步骤4、确定VCR操作类型，若重新定位则进入节点加入过程程序；若暂停则进入用户缓冲区继续接收数据，转入暂停操作步骤；

步骤5、若选择快进或快退，判断是否是第一个请求，若是开始一个时间槽的计时，之后进入步骤6；若否，直接进入步骤6；

步骤6、根据点播点排队；

步骤7、判断是否到了时间槽的终点，否则等待时间槽的结束，若是记录所有点播点排队信息，送入步骤9；

步骤8、搜索所需片段，建立VCR组播流，从片段开始处发送数据；

步骤9、依次通知用户加入VCR组播流；

步骤10、维持VCR组播流；

步骤11、监测组播VCR组播组成员状态，判断是否有成员离开，否则转入步骤10，若是进入下一步骤，并记录用户离开点信息进入节点加入程序步骤；

步骤12、判断VCR组播流中成员是否为零，否则转入步骤10；

步骤13、释放VCR组播流；之后转到权利要求5的主要步骤4。

9、权利要求5所述的一种覆盖网络组播下实现视频点播的方法，其特征是：有暂停操作步骤：

步骤1、用户缓冲区继续接收数据；

步骤2、判断用户缓冲区是否已满，否则转入步骤1；

步骤3、用户停止接收数据；

步骤4、判断是否恢复播放，否则转入步骤3；

步骤5、进入节点加入过程程序步骤。

Images