CN101110844B - 一种节目片段预取方法及一种对等网络节点 - Google Patents

Abstract

本发明公开了一种节目片段预取方法，应用于对等网络，该方法包括：点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。通过本发明提供的方案，能有效提高预取片段的命中率，因此能进一步有效减少由于各节点用户频繁VCR操作带来的下载延迟。

Description

一种节目片段预取方法及一种对等网络节点

技术领域

本发明涉及多媒体通信领域，尤其涉及一种节目片段预取方法及一种对等网络节点。

背景技术

随着多媒体通信和娱乐成为人们生活的一部分，网络视频正在成为互联网上的热门。相对于传统的互联网应用，视频流业务通常需要支持大量并发用户，同时需要消耗更多的网络带宽，而对等网络技术的出现，解决了网络视频的上述问题。

Gossip是对等网络中节点的一种主要通信机制，在对等网络中，每个节点与其他节点通信时，都将该节点信息以及该节点获取的其他节点的信息全部发送给对方，通过这种节点间不断相互传递信息的机制，对等网络中的所有节点最终都可以获取其他所有节点的信息，实现资源共享。此外，对等网络的各节点间还可通过泛洪查找方式传递信息，在这种方式中，每个节点将自身信息全部发送给能与之通信的所有节点，这样，各节点之间也能实现资源共享。

视频点播(Video-On-Demand，VOD)就是对等网络中多媒体资源共享的一种实现方式。在VOD业务中，当某用户A登陆VOD服务器并选择观看某部节目A时，用户A客户端相当于在对等网络中生成了一个节点A，该VOD服务器会将节点A添加至一个对等组中，且该对等组中的所有节点都在观看节目A，然后节点A会与该组中的节点建立连接关系，实现资源共享。在播放过程中，本地节点所需播放的节目片段可以到中心服务器端下载或根据该组中的其余节点发送过来的消息到其余节点的缓存中下载，并且每次优先下载紧跟当前播放的片段的急需下载的片段。

目前的VOD已经能够实现用户在一段下载延迟等待后，实现“边下载边观看”的VOD服务。但是，如果VOD业务中支持用户进行录像机(Video CassetteRecording，VCR)操作，即播放视频时的播放、暂停、前拖、后拖、快进、快退等操作，则在播放视频的过程中，用户频繁的VCR操作会带来很大的下载延迟，从而影响用户的观看。为了解决这个问题，就需要在VOD技术中采用预取技术。

预取技术是本地节点在保证用户当前正常播放的前提下，利用多余的带宽在同一对等组中的其余节点的缓存或中心服务器中提前下载一些用户未来可能需要播放的片段。其中，预取的片段为除当前播放的片段和急需下载的片段外的其余片段。如图1所示，假设将一部长为100分钟的节目分成100片段存储，每个片段播放时长为1分钟，若本地节点当前播放的为第5分钟片段，规定预取片段个数为1，则急需下载的片段为紧跟当前播放的片段的第6分钟片段，预取技术在保证优先下载第5分钟的片段和急需下载的第6分钟片段的前提下，利用本地网络多余的带宽按照某种特定的策略提前在其余节点的缓存中或中心服务器中预取除第5分钟片段和第6分钟片段之外的某一片段(由于第1-4分钟的片段刚播放过，因此还存在该节点的缓存中，不需要预取)。现有的预取方法主要有：顺序预取方法、随机预取方法和全局最稀缺预取方法。

顺序预取方法指按照节目的正常播放顺序预取急需下载的片段后的片段，如图1所示的节目，如果当前播放片段为第5分钟的片段，规定预取片段个数为1，由于第6分钟的片段为急需下载的片段需要优先下载，因此采用顺序方法预取后得到的为第7分钟的片段。可见，顺序预取方法没有根据VOD用户的VCR行为进行预取，因此，预取命中率较低，没有从根本上解决由于用户频繁的VCR操作带来的下载延迟问题。

随机预取方法指利用本地节点多余的带宽提前在邻近节点的缓存中随机预取本地节点的缓存中还没有的片段。可见，随机预取具有盲目性，预取结果与节目内容以及用户观看习惯没有内在联系，因此，预取命中率低。

全局最稀缺预取方法指本地节点先通过中心服务器获取网络的全局信息，然后本地节点利用多余的带宽，在中心服务器中预取其他节点都没有预取的片段，或者在其余节点的缓存中预取被预取次数最少的片段。该方案的缺点是要通过中心服务器获取全局信息，不适合分布式的对等网络。同时，预取到的全局最稀缺的那个片段并不一定是网络中需要的热门片段或者是该用户VCR操作需要的片段，因此预取命中率低。

可见，由于现有的预取技术都没有考虑用户的VCR操作习惯以及节目的内容，因此预取命中率低，不能有效降低用户VCR操作带来的下载延迟问题。

发明内容

本发明提供一种节目片段预取方法及一种对等网络节点，用以提高节目片段预取命中率，进一步降低用户VCR操作带来的下载延迟问题。

本发明实施例提供一种节目片段预取方法，应用于对等网络，包括：

点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；其中，所述第一播放记录表用于记录与本节点播放同一节目的其它网络节点的播放状态信息，所述播放状态信息至少包含对应网络节点已播放的节目片段的对应节目片段标识；所述第二播放记录表用于记录本节点本次点播节目之前已点播节目的节目片段标识；所述第一播放记录表与第二播放记录表采用相同的节目片段标识方法标识播放的各节目片段；

从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。

本发明实施例还提供一种对等网络节点，包括：

发送单元，用于生成本次节目播放状态信息，发送所述播放状态信息或本地保存的第一播放记录表给建立连接的其它网络节点；

存储单元，用于存储记录其它网络节点本次节目播放状态信息的第一播放记录表、和/或记录本节点之前点播节目的播放片段信息的第二播放记录表；

获取单元，用于根据所述存储单元中保存的第一播放记录表、和/或第二播放记录表，以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；从匹配出的记录项中获取不包含在本地缓存中的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。

本发明实施例提供的方法通过点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项，并从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。可见，该方法从节目内容和/或各节点用户的VCR操作习惯出发进行节目片段预取，因此，本发明实施例提供的方案能带来如下有益效果：

1、根据其余节点的播放状态信息组成的第一播放记录表，本地节点能预取到当前正在播放的节目的热门片段，有效提高对等网络中节目预取的命中率；或者，根据本地节点用户的历史观看记录，能跟据本地节点用户的VCR操作习惯进行预取，同样能有效提高预取片段的命中率；

2、本地节点在确定出需要预取的片段后，可根据本地存储的播放清单到记录项对应的其他节点中下载预取片段，减少了本地节点在网络中搜索预取片段的时间，即减小了本地节点的下载延迟。

附图说明

图1为现有技术中节目片段预取示意图；

图2为本发明实施例提供的本地节点根据接收的播放状态信息更新本地的第一播放记录表的流程图；

图3为本发明实施例1提供的节目片段预取方法流程图；

图4为本发明实施例提供的一种对等网络节点结构示意图。

具体实施方式

本发明实施例提供一种节目片段预取方法，包括：

点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；其中，所述第一播放记录表用于记录与本节点播放同一节目的其它网络节点的播放状态信息，所述播放状态信息至少包含对应节网络点已播放的节目片段的对应节目片段标识；所述第二播放记录表用于记录本节点本次点播节目之前已点播节目的节目片段标识；所述第一播放记录表与第二播放记录表采用相同的节目片段标识方法标识播放的各节目片段；

从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。

以下以具体实施例对上述方法进行详细说明：

实施例1

网络视频中对一部节目的各个片段的观看率不均匀，且对于一个特定的节目，总是存在能够吸引观众的部分热点片段，因此用户的播放情况都有一定的规律可寻。本实施例从节目内容出发，提供了一种节目片段的预取方法。

本实施例提供的方法中：观看同一节目的各节点按照设定时间周期使用泛洪查找方式将本地节点的播放状态信息发送与该节点连接的其他节点，或者每个节点使用Gossip方式周期地将本地保存的第一播放记录表发送给与该节点连接的其他节点；各节点接收其他节点发送过来的播放状态信息或第一播放记录表后：根据接收的其他各节点的播放状态信息生成为第一播放记录表，并从本地保存的第一播放记录表中匹配出包含自身当前播放片段的对应标识串的对应记录项；从匹配出的对应记录项中选择出不包含在本地缓存中的、且所属记录项最多的对应节目片段标识对应的节目片段作为预取片段并预取。

各节点播放状态信息至少包含节点标识、已播放节目片段序列串标识和时间戳。

其中，节点标识为对等网络中各节点的固定标识或临时标识，例如可用该节点的网络ID来表示。

已播放节目片段标识串为当前节点从开始观看到生成该播放状态信息时刻该节点的播放记录。例如，设将一部节目以1分钟为单位进行分段并将分成的每个片段按节目正常播放顺序进行编号，各编号即为各分钟的节目片段的标识，如果某个节点在某时刻的节目片段标识串为：1，2，3，4，5，6，7，8，11，12，13，14，15，7，8，则该播放节目片段标识串表示该节点的用户从节目开头一直观看(没有进行VCR操作)，直到看到第8分钟的时候前拖到了第11分钟开始观看，看到第15分钟时又拖回第7分钟观看，该节点用户当前正在观看第8分钟的片段。另外，已播放节目片段标识串的各片段标识除了可以表示该节目按时间分段后的各片段编号外，还可以表示每个节目片段占整个节目时长的百分比，例如，前面的播放记录中最后的号码8表示该节点用户正在观看该节目全长的8％处的内容。

时间戳为当前状态信息生成的对应时刻或当前节点在生成状态信息时已在网络中存活的时长等时间信息。

当某个节点作为接收端时，该节点根据接收的其他各节点的播放状态信息生成为第一播放记录表并存储，第一播放记录表中包含若干条记录项，每条记录项对应一条所述播放状态信息。下表1所示为某节点根据接收的各节点的状态信息生成的第一播放记录表的示意图，该第一播放记录表中，顺序存储了该节点接收的各节点的播放状态信息：

表1

节点1的标识

节点1的播放记录

时间戳

节点2的标识	节点2的播放记录	时间戳
			.  .  .  .  .  .	.  .  .  .  .  .	.  .  .  ..    .
节点N的标识	节点N的播放记录	时间戳

设节点的第一播放记录表中包含记录项的数量为L，可见，表1所示的第一播放记录表中的记录项为L＝N。考虑到节点的存储容量，需要预先设定第一播放记录表的记录项数量的最大阈值L_max，例如设L_max为10000，则某一节点接收到其他节点发来的播放状态信息或第一播放记录表后，根据其他各节点的播放状态信息或播放清单中的记录项更新本地存储的第一播放记录表。

以下以一节点根据其他各节点的播放状态信息更新本地的第一播放记录表的过程为例进行说明。图2所示为一节点接收到其他各节点的播放状态信息后更新本地的第一播放记录表的流程图，包括以下步骤：

S201：接收其他各节点的播放状态信息。

S202：判断接收的该播放状态信息中的节点标识是否能在本地节点保存的第一播放记录表中匹配出，如果本地节点保存的第一播放记录表中能匹配出具有相同节点标识的记录项，则继续执行S203，否则执行S210。

S203：比较匹配出的对应记录项中的时间戳信息和接收的播放状态信息中携带的时间戳信息是否相同，若两者不同则继续执行S204，两者相同则执行S205。

S204：用接收的播放状态信息更新匹配出的对应记录项。

S205：丢弃当前接收的播放状态信息，不对本地保存的第一播放记录表进行更新处理。

S210：判断当前第一播放记录表中存储的记录项数目是否已经达到设定的最大阈值，如果是，则执行S211，否则执行S212。

S211：用接收的播放状态信息替换本地节点保存的第一播放记录表中时间戳信息离当前时间最远的相应记录项。

S212：添加一记录项，将当前接收的播放状态信息添加到本地保存的第一播放记录表中。

由于各节点的第一播放记录表中的每条记录项对应一条播放状态信息，因此，某节点根据接收的其他某个节点的第一播放记录表更新本地第一播放记录表的过程和图2所示的过程相同，唯一的区别在于将图2所示的播放状态信息更改为第一播放记录表中的记录项。当该节点接收多个节点的第一播放记录表时，只需根据每个节点的第一播放记录表依次对本地第一播放记录表进行更新，直至更新完毕。

当更新完该节点的第一播放记录表后，即可根据更新后的第一播放记录表进行节目片段预取。图3所示为本实施例提供的节目片段预取方法流程图，预取过程包括以下步骤：

S301：确定当前节点当前播放节目片段的对应标识串。

例如，当前播放节目片段标识串的对应片段为3个片段。

S302：从本地保存的第一播放记录表中查找出包含当前播放节目片段的对应标识串的所有记录项；

S303：从查找出的所有记录项中选择出不包含在本地缓存中的、且在这些记录项中出现次数最多的节目片段标识对应的节目片段作为预取片段；

需要预取的节目片段数量至少为一个，预取的节目片段数量可根据各节点的用户需要进行设定，例如，可预取3个节目片段。当预取片段的片段数量为一个以上片段时，预取片段为本地保存的第一播放记录表的各记录项中已播放的节目片段标识串中的一个子串对应的播放片段。

较佳地，由于紧跟当前播放节目片段之后的片段为急需下载的节目片段，一般VOD系统中会预先规定急需下载的片段是必须优先下载的，因此，预取片段可以是不包含在本地缓存中的、且急需下载片段之外的所属记录项最多的对应节目片段。

此外，尽量选择离当前播放片段最近的片段进行预取，且当确定出多个播放片段序列串所属记录项数量相等时，选择距离当前播片段时间最近的对应片段作为预取片段。

S304：获取确定出的预取片段并保存到本地节点的缓存中。

当前节点可根据第一播放记录表中包含预取片段的记录项中的节目标识，依序到对应节点的缓存中下载需要预取的片段。

这样，可以直接从当前节点的一些邻近节点中下载需要预取的片段，而不再需要耗费进行全网搜索以及通信请求的时间到离该节点较远的节点或服务器端预取下载，降低了该节点的下载延迟。而且，由于预取的片段是跟据观看该节目的所有用户节点的观看行为作出的统计结果，因此，预取到的片段往往是这部节目的一些热门片段，正是本该节点用户所需要看到的，因此，相对于某个节点用户而言，本发明实施例提供的节目预取方法的预取命中率更高。此外，即使预取到的片段不是该节点用户正好需要观看的片段，但是从整个网络而言，由于预取的片段是热门片段，即使当前节点不需要，该节点也可将预取来的片段提供给该节点附近其他需要该片段的节点进行迅速下载，进一步降低了整个网络的延迟。

为更好说明图3所示的节目片段预取过程，以下以具体例子进行详细说明。例如：下表2所示为进行片段预取前某节点A生成的第一播放记录表，该第一播放记录表中共记录了节点B、C、D、E、F、G、H、I的播放状态信息。

表2

节点标识	播放记录	时间戳
			B	1，2，3，4，5，6，7，8	T1
C	1，2，3，4，5，8，9，10，11	T2
			D	1，2，3，4，8，9，10，11，12，13，14	T3
E	1，2，3，4，5，8，9，10	T4
			F	1，3，4，7，8，9，10，11，12	T5
G	1，2，3，2，3，4，5，6，7，8	T6

H	3，4，7，8，9，10，13，14，15	T7
			I	1，2，3，4，9，10，11	T8

假设节点A当前播放节目片段对应的标识串为(1，2，3)，其中，该节目以1分钟为单位分为多个片段。在节点A的缓存中给将要预取的节目片段开辟可以保存3分钟片长的缓存空间，即可以预取的节目片段数量为3。

开始预取时，节点A在表2内匹配出包含(1，2，3)的记录项，匹配结果为节点B、C、D、E、G、I的记录项中都包含节点A的当前播放节目片段对应的标识串。假设预先设置无需预取急需下载的2个片段，即无需预取片段4和片段5，则从各记录项中可以预取的片段标识分别为：

节点B：(6，7，8)；

节点C：(8，9，10)；

节点D：(8，9，10)；

节点E：(8，9，10)；

节点G：(6，7，8)；

节点I：(9，10，11)。

可见，满足条件提取出来的节目片段标识子串有(6，7，8)，(8，9，10)和(9，10，11)，其中由于(8，9，10)出现的次数最多(3次)，因此，节点A确定当前应该预取的片段为(8，9，10)，即节点A在当前播放第3分钟片段时，除了下载急需的片段4和片段5外，会利用本地节点多余的带宽去节点C、D、E中的任一节点处快速下载片段8、片段9和片段10。

实施例2

本实施例提供一种节目片段预取方法，该方法与实施例1提供的方法比较相似，不同的是，本实施例是跟据对用户本身的VCR操作习惯的统计结果进行片段预取。

本实施例中，某节点记录用户每次点播节目的播放片段信息，生成一张节点的第二播放记录表。

在第二播放记录表中的每条记录项包含本节点之前已点播节目的节目片段标识，此外，每条记录项还可包括每条记录项对应的节目标识。

和实施例1类似，某个节点预先开辟一定的存储空间用于第二播放记录表，并设置第二播放记录表中记录项数目的最大阈值。当用户看完一个新的节目后，如果第二播放记录表中的记录项数目还没有达到设定的最大阈值(第二播放记录表未存满)，则将该节目的节目标识及实际播放的节目片段标识串作为一条记录项存入第二播放记录表；如果第二播放记录表已存满，则可根据设定的更新模式对第二播放记录表进行更新。较佳地，可以使用先入先出原则或最少使用原则对第二播放记录表进行更新。

如果使用先入先出原则更新本地节点的第二播放记录表，则每条播放片段信息除了包含节目标识和播放片段序列串标识外，还可包含时间戳。和实施例1类似：时间戳为生成对应记录项的时刻(观看完对应节目的时刻)，则更新第二播放记录表时，可根据时间戳记录的时间进行更新：将第二播放记录表中距离本次播放时间最早的记录项删除，并将新生成的记录项加入该第二播放记录表中。

如果使用最少使用原则更新第二播放记录表，则每条播放片段信息除了包含节目标识和播放片段序列串标识外，还可包含使用次数记录项。本地节点每次进行片段预取时，将第二播放记录表中包含确定出的预取片段的记录项的使用次数记录项的当前值增加1，则当生成新的记录项且第二播放记录表已经存满时，可将第二播放记录表的记录项中使用次数记录项数值最小的记录项首先删除，并将本次生成的记录项加入该第二播放记录表中。

节点每次观看节目时，根据存储的第二播放记录表，按照实施例1提供的预取方法确定出需要预取的片段。即：

首先确定本节点当前播放的节目片段的对应标识串；

然后在第二播放记录表中匹配出包含当前播放节目片段标识串的所有记录项；

再从匹配出的对应记录项中选择出不包含在本地缓存中的、且出现次数最多的节目片段标识对应的节目片段作为预取片段；

最后通过实施例1提供的方法在邻近节点中或服务器中获取预取片段。

通过本实施例提供的节目预取方法，可以根据各节点用户的VCR习惯，更加有针对性的进行片段预取，预取命中率也得到了提高。

实施例3

本实施例提供一种节目片段预取方法，该方法结合实施例1和实施例2提供的方法，从节目内容和各节点用户的VCR操作习惯出发对当前播放的节目进行节目片段预取。

具体实施时，节点根据实施例1提供的方法确定出当前需要预取的节目片段，在此称为第一预取片段串；此外，节点还根据实施例2提供的方法确定出当前需要预取的片段，称为第二预取片段串；然后，节点可根据自身需要进行预取。例如：节点可以将确定出的第一预取片段串和第二预取片段串中包含的全部片段进行预取，也可根据需要预取第一预取片段串中的几个片段以及第二预取片段串中的几个片段。

本实施例由于综合考虑了节目内容和用户的VCR操作习惯，因此，预取的结果命中率也相对较高。此外，每个节点还可以将预取到的片段供其它邻近节点进行预取下载，减少网络延迟。

对应于本发明实施例提供的节目预取方法，本发明实施例还提供一种对等网络节点，如图4所示，该节点包括：发送单元42、存储单元43和获取单元45，其中：

发送单元42，用于生成本次节目播放状态信息，发送所述播放状态信息或本地保存的第一播放记录表给建立连接的其它网络节点；

存储单元43，用于存储记录其它网络节点本次节目播放状态信息的第一播放记录表、和/或记录本节点之前点播节目的播放片段信息的第二播放记录表；

获取单元，用于根据所述存储单元中保存的第一播放记录表、和/或第二播放记录表，以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；从匹配出的记录项中获取不包含在本地缓存中的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。

上述对等网络节点还包括播放单元41和更新单元44：

播放单元41，用于缓存所述获取单元获取的预取片断及节目片段并播放；

更新单元44，用于接收其它网络节点发送的播放状态信息或第一播放记录表，更新所述存储单元中保存的第一播放记录表；或当本节点的一次点播节目结束后，添加本次点播节目的对应节目标识及实际播放片段序列串，更新所述第二播放记录表。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种节目片段预取方法，应用于对等网络，其特征在于，包括：

点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；其中，所述第一播放记录表用于记录与本节点播放同一节目的其它网络节点的播放状态信息，所述播放状态信息至少包含对应网络节点已播放的节目片段的对应节目片段标识；所述第二播放记录表用于记录本节点本次点播节目之前已点播节目的节目片段标识；所述第一播放记录表与第二播放记录表采用相同的节目片段标识方法标识播放的各节目片段；

从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。

2.如权利要求1所述的方法，其特征在于，所述点播节目的网络节点周期生成所述播放状态信息并发送给建立连接的其它网络节点；并接收所述其它网络节点发送的播放状态信息，更新本地保存的第一播放记录表；

或者，所述点播节目的网络节点周期将本地保存的第一播放记录表发送给建立连接的其它网络节点；并接收所述其它网络节点发送的第一播放记录表，更新本地保存的第一播放记录表。

3.如权利要求2所述的方法，其特征在于，所述播放状态信息中还记录与本网络节点播放同一节目的其它网络节点的节点标识和时间戳信息。

4.如权利要求3所述的方法，其特征在于，所述更新本地保存的第一播放记录表，包括：

当所述网络节点接收到其它网络节点发送的播放状态信息后，匹配出所述第一播放记录表中具有相同节点标识的对应记录项；

比较匹配出的对应记录项中的时间戳信息和接收的播放状态信息中携带的时间戳信息，若两者不同，则用接收的播放状态信息更新匹配出的对应记录项；或者

当所述网络节点接收到其它网络节点发送的第一播放记录表后，查找出包含在接收的第一播放记录表中但没有包含在本地保存的第一播放记录表中的各记录项，将查找出的各记录项添加到本地保存的第一播放记录表中。

5.如权利要求4所述的方法，其特征在于，所述第一播放记录表设置有记录项最大阈值；

当本地保存的第一播放记录表中的记录项达到最大阈值后，如果接收的播放状态信息不包含在本地保存的第一播放记录表中，则用所述接收的播放状态信息替换时间戳信息离当前时间由远至近排序后的相应记录项；或者

当本地保存的第一播放记录表中的记录项达到最大阈值后，接收到其它网络节点发送的第一播放记录表，用包含在接收的第一播放记录表中但没有包含在本地保存的第一播放记录表中的各记录项，替换时间戳信息离当前时间由远至近排序后的相应记录项。

6.如权利要求1所述的方法，其特征在于，预先设定所述预取片段的片段数量为一个片段或一个以上片段；

当所述预取片段的片段数量为一个以上片段时，所述预取片段为所述第一播放记录表和/或第二播放记录表的各记录项中已播放的节目片段标识串中的一个节目片段标识子串对应的节目片段。

7.如权利要求1所述的方法，其特征在于，当确定出的多个预取片段所属记录项数量相等时，选择距离当前点播片段时间最近的对应预取片段。

8.如权利要求1所述的方法，其特征在于，所述第二播放记录表中的每一条记录项还包括本网络节点每一次点播节目的对应节目标识；

当一次点播节目结束后，添加本次点播节目的对应节目标识及实际播放的节目片段标识，更新所述第二播放记录表。

9.一种对等网络节点，其特征在于，包括：

发送单元，用于生成本次节目播放状态信息，发送所述播放状态信息或本地保存的第一播放记录表给建立连接的其它网络节点；

存储单元，用于存储记录其它网络节点本次节目播放状态信息的第一播放记录表、和/或记录本节点之前点播节目的播放片段信息的第二播放记录表；

获取单元，用于根据所述存储单元中保存的第一播放记录表、和/或第二播放记录表，以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表，匹配出至少一条记录项；从匹配出的记录项中获取不包含在本地缓存中的、且在所述记录项中出现次数最多的节目片段标识，将所述节目片段标识对应的节目片段作为预取片段并预取。

10.如权利要求9所述的对等网络节点，其特征在于，该节点还包括：

播放单元，用于缓存所述获取单元获取的预取片断及节目片段并播放；

更新单元，用于接收其它网络节点发送的播放状态信息或第一播放记录表，更新所述存储单元中保存的第一播放记录表；或当本节点的一次点播节目结束后，添加本次点播节目的对应节目标识及实际播放的节目片段标识，更新所述第二播放记录表。

Images