New! View global litigation for patent families

CN101110844B - Program fragment prefetching method and peer-to-peer network node - Google Patents

Program fragment prefetching method and peer-to-peer network node Download PDF

Info

Publication number
CN101110844B
CN101110844B CN 200710143373 CN200710143373A CN101110844B CN 101110844 B CN101110844 B CN 101110844B CN 200710143373 CN200710143373 CN 200710143373 CN 200710143373 A CN200710143373 A CN 200710143373A CN 101110844 B CN101110844 B CN 101110844B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
fragment
programme
node
record
peer
Prior art date
Application number
CN 200710143373
Other languages
Chinese (zh)
Other versions
CN101110844A (en )
Inventor
何源
刘云浩
李峰
殷悦
Original Assignee
华为技术有限公司
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
Grant date

Links

Abstract

The present invention discloses a program fragment pre-fetching method, which is applied to the peer-to-peer network. The method comprises that a network node requesting programme searches a first playing record list and/or a second playing record list with the corresponding identification string of the programme fragment currently played by the node as an index, to at least one record item; the programme fragment identification with higher occurrence frequency in the record item and not contained in the local buffer memory of the node is obtained from the at least one record item, and the corresponding programme fragment of the programme fragment identification acts as a pre-fetching fragment and is pre-fetched. Through the proposal provided by the present invention, the hit rate of the pre-fetching fragment can be effectively improved, and therefore the download delay caused by the frequent VCR operations of each node user can be further effectively reduced.

Description

一种节目片段预取方法及一种对等网络节点 A program fragment prefetching method and a network node peer

技术领域 FIELD

[0001] 本发明涉及多媒体通信领域,尤其涉及一种节目片段预取方法及一种对等网络节点。 [0001] The present invention relates to the field of multimedia communications, particularly to a program segment for prefetching method and a network node and the like.

背景技术 Background technique

[0002] 随着多媒体通信和娱乐成为人们生活的一部分,网络视频正在成为互联网上的热门。 [0002] As the multimedia communication and entertainment to become a part of life, online video is becoming popular on the Internet. 相对于传统的互联网应用,视频流业务通常需要支持大量并发用户,同时需要消耗更多的网络带宽,而对等网络技术的出现,解决了网络视频的上述问题。 Compared with traditional Internet applications, video streaming services typically require large numbers of concurrent users, and consumes more network bandwidth, the emergence of peer to peer network technology, solves the problem of network video.

[0003] Gossip是对等网络中节点的一种主要通信机制,在对等网络中,每个节点与其他节点通信时,都将该节点信息以及该节点获取的其他节点的信息全部发送给对方,通过这种节点间不断相互传递信息的机制,对等网络中的所有节点最终都可以获取其他所有节点的信息,实现资源共享。 [0003] Gossip is a major communication mechanism other nodes in the network, the peer to peer network, each node communicate with other nodes, are all node information and transmits the information to the other nodes of the node to the other party acquires by mechanisms such inter-node information continues to pass each other, all nodes in the peer to peer network can ultimately be access to information to all other nodes, sharing of resources. 此外,对等网络的各节点间还可通过泛洪查找方式传递信息,在这种方式中,每个节点将自身信息全部发送给能与之通信的所有节点,这样,各节点之间也能实现资源共享。 Further, peer to peer network between nodes may also transmit information by flooding search methods, in this embodiment, each node itself to be able to send all the information to all nodes in communication therewith, so that, between nodes can be sharing of resources.

[00CH] 视频点播(Video-0n-Demand, V0D)就是对等网络中多媒体资源共享的一种实现方式。 [00CH] VOD (Video-0n-Demand, V0D) is a peer to peer network multimedia resource sharing one implementation. 在V0D业务中,当某用户A登陆VOD服务器并选择观看某部节目A时,用户A客户端相当于在对等网络中生成了一个节点A,该VOD服务器会将节点A添加至一个对等组中,且该对等组中的所有节点都在观看节目A,然后节点A会与该组中的节点建立连接关系,实现资源共享。 In V0D service, when a user A and select the VOD server login watch a program A, the user A corresponding to the client node A generates a peer to peer network, the node A will add the VOD server to a peer group, and that all nodes and other groups are watching the program a, then node a establishes a connection relationship with the group of nodes, sharing of resources. 在播放过程中,本地节点所需播放的节目片段可以到中心服务器端下载或根据该组中的其余节点发送过来的消息到其余节点的缓存中下载,并且每次优先下载紧跟当前播放的片段的急需下载的片段。 During playback, the desired program segments can be broadcast to the local node or central server to download the download cache remaining nodes in the group according to the message sent by other nodes, and each segment with the highest priority the currently played immediately the urgent need to download the clip.

[0005] 目前的VOD已经能够实现用户在一段下载延迟等待后,实现"边下载边观看"的V0D服务。 [0005] The current VOD users have been able to achieve after some delays for download, and "watch while downloading" of V0D service. 但是,如果VOD业务中支持用户进行录像机(Video CassetteRecording,VCR)操作,即播放视频时的播放、暂停、前拖、后拖、快进、快退等操作,则在播放视频的过程中,用户频繁的VCR操作会带来很大的下载延迟,从而影响用户的观看。 However, if the VOD service in support users VCR (Video CassetteRecording, VCR) operation, playback of that is playing video, pause, drag after drag, fast forward, rewind and other operations, is in the process of playing the video, the user frequent VCR operation will make a big download delays, thus affecting the user's viewing. 为了解决这个问题,就需要在VOD技术中采用预取技术。 To solve this problem, we need to use pre-fetch technology in VOD technology.

[0006] 预取技术是本地节点在保证用户当前正常播放的前提下,利用多余的带宽在同一对等组中的其余节点的缓存或中心服务器中提前下载一些用户未来可能需要播放的片段。 [0006] prefetching is to ensure local node in the user's current normal play premise, the use of excess bandwidth in the same peer group remaining nodes or central cache server to preload some of the fragments in the future the user may want to play. 其中,预取的片段为除当前播放的片段和急需下载的片段外的其余片段。 Wherein, for the remaining segments prefetch segments except the current segment and playing clips downloaded urgently needed. 如图l所示,假设将一部长为IOO分钟的节目分成IOO片段存储,每个片段播放时长为l分钟,若本地节点当前播放的为第5分钟片段,规定预取片段个数为l,则急需下载的片段为紧跟当前播放的片段的第6分钟片段,预取技术在保证优先下载第5分钟的片段和急需下载的第6分钟片段的前提下,利用本地网络多余的带宽按照某种特定的策略提前在其余节点的缓存中或中心服务器中预取除第5分钟片段和第6分钟片段之外的某一片段(由于第1-4分钟的片段刚播放过,因此还存在该节点的缓存中,不需要预取)。 As shown in FIG. L, it is assumed that as a Minister IOO IOO minute program into memory segments, each of length l min clip playback, if the local node is currently playing on a five minute segment, a predetermined number of fragment prefetch l, fragment is the urgent need to immediately download the currently played segment 6 minutes fragment, prefetching in the first 5 minutes to ensure priority download fragments and urgent need to download fragments premise 6 minutes, using the excess bandwidth according to a local network species specific policy decisions in advance of the remaining nodes in the cache or prefetch central server other than a fragment of the fragment and the 5 minutes 6 minutes fragment (fragment due 1-4 minutes just played, thus also the presence of the caching node, no prefetch). 现有的预取方法主要有:顺序预取方法、随机预取方法和全局最稀缺预取方法。 Prefetching conventional methods are: sequential prefetching method, random prefetching method and the most scarce global prefetching method. [0007] 顺序预取方法指按照节目的正常播放顺序预取急需下载的片段后的片段,如图1 所示的节目,如果当前播放片段为第5分钟的片段,规定预取片段个数为1,由于第6分钟的片段为急需下载的片段需要优先下载,因此采用顺序方法预取后得到的为第7分钟的片段。 [0007] The method of sequential prefetch means in the normal playback order prefetch program fragment downloaded segment urgently needed, the program shown in Figure 1, if the currently playing for the first five minutes of the clip segment, a predetermined number of fragment prefetch 1, since the fragment is a fragment 6 minutes urgent need to download to download priority, thus using for the first 7 minutes fragment obtained prefetching sequential method. 可见,顺序预取方法没有根据V0D用户的VCR行为进行预取,因此,预取命中率较低,没有从根本上解决由于用户频繁的VCR操作带来的下载延迟问题。 Visible, no sequential prefetching method according VCR user behavior V0D prefetch, therefore, lower prefetch hit rate is not resolved due to the frequent users to download VCR operation delay caused by the problem fundamentally.

[0008] 随机预取方法指利用本地节点多余的带宽提前在邻近节点的缓存中随机预取本地节点的缓存中还没有的片段。 [0008] Random prefetching method refers to the use of excess bandwidth in advance prefetch local node segment buffer of the local node has not been cached in a random neighboring node. 可见,随机预取具有盲目性,预取结果与节目内容以及用户观看习惯没有内在联系,因此,预取命中率低。 Visible, random prefetch has blindness, prefetch results and program content as well as user viewing habits is not intrinsically linked, and therefore, the prefetch hit rate.

[0009] 全局最稀缺预取方法指本地节点先通过中心服务器获取网络的全局信息,然后本地节点利用多余的带宽,在中心服务器中预取其他节点都没有预取的片段,或者在其余节点的缓存中预取被预取次数最少的片段。 [0009] Global rarest prefetching method refers to the local node to acquire a global information network through a central server, then the local node using the excess bandwidth, prefetch fragments of other nodes are not prefetched central server, or the remaining nodes prefetch cache is the least number of pre-fetch segment. 该方案的缺点是要通过中心服务器获取全局信息,不适合分布式的对等网络。 The disadvantage of this scheme is to obtain global information through a central server, not suitable for distributed peer to peer network. 同时,预取到的全局最稀缺的那个片段并不一定是网络中需要的热门片段或者是该用户VCR操作需要的片段,因此预取命中率低。 At the same time, the fragment to prefetch scarce global optimum is not necessarily popular network segment is required or desired operation of the VCR user segment, so prefetch hit rate. [0010] 可见,由于现有的预取技术都没有考虑用户的VCR操作习惯以及节目的内容,因此预取命中率低,不能有效降低用户VCR操作带来的下载延迟问题。 [0010] visible, due to the existing pre-fetching did not consider the contents of the user's operating habits and VCR program, so prefetch hit rate is low, can not effectively reduce download user VCR operation delay caused problems. [0011] 发明内容 [0011] SUMMARY OF THE INVENTION

[0012] 本发明提供一种节目片段预取方法及一种对等网络节点,用以提高节目片段预取命中率,进一步降低用户VCR操作带来的下载延迟问题。 [0012] The present invention provides a program segment for prefetching method and a network node and the like, to improve the program segment prefetch hit rate, further reducing the user downloads VCR operation delay caused problems.

[0013] 本发明实施例提供一种节目片段预取方法,应用于对等网络,包括: [0013] The present invention provides a program segment prefetching method, applied to peer network, comprising:

[0014] 点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第 [0014] The on-demand program to the network node identifying the program segment corresponding to the present node is currently playing string section index to find

一播放记录表和/或第二播放记录表,匹配出至少一条记录项;其中,所述第一播放记录表 Recording a play list and / or the second play list record, at least one record matching the item; wherein the first play record table

用于记录与本节点播放同一节目的其它网络节点的播放状态信息,所述播放状态信息至少 Playing state to other network nodes of the present node for recording the same program playback information to the playback state information for at least

包含对应网络节点已播放的节目片段的对应节目片段标识;所述第二播放记录表用于记录 Identifying the program corresponding to the program segment comprises a segment has been played corresponding to the network node; player said second record table for recording

本节点本次点播节目之前已点播节目的节目片段标识;所述第一播放记录表与第二播放记 Before the present node has this demand programs on-demand program identification program segment; the first player and the second player referred recording table

录表采用相同的节目片段标识方法标识播放的各节目片段; Table record the same program segment broadcast identification method of identifying each program segment;

[0015] 从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为预取片段并预取。 [0015] from the at least one acquisition record item is not included in the local cache of the node, and the largest number of occurrences identified in the program segment entries in the program segments corresponding to the identifier of the program segment as a prefetch fragments and prefetching.

[0016] 本发明实施例还提供一种对等网络节点,包括: [0016] Embodiments of the present invention further provides a network node and the like, comprising:

[0017] 发送单元,用于生成本次节目播放状态信息,发送所述播放状态信息或本地保存的第一播放记录表给建立连接的其它网络节点; [0017] transmitting unit, the program displays the views used to produce status information, transmitting the playback state information stored in the first local playback or record table to establish a connection to other network nodes;

[0018] 存储单元,用于存储记录其它网络节点本次节目播放状态信息的第一播放记录 [0018] storage means for storing a first play records to other network nodes recording this program playback state information

表、和/或记录本节点之前点播节目的播放片段信息的第二播放记录表; Tables, and / or recording on-demand program prior to playback segment information in the second node list record player;

[0019] 获取单元,用于根据所述存储单元中保存的第一播放记录表、和/或第二播放记 [0019] acquiring unit, configured to save the storage means records a first play list, and / or the second player remember

录表,以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二 Record table, program segment corresponding to the currently playing node identification string as an index lookup table recording a first player and / or the second

播放记录表,匹配出至少一条记录项;从匹配出的记录项中获取不包含在本地缓存中的、且 Play record table, at least one record matching the item; obtained from the matched record item not included in the local cache, and

在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为 Identifying the most frequently appearing in the program segment entries in the program segments corresponding to the identifier of the program segment as

预取片段并预取。 Prefetch fragments and prefetching.

[0020] 本发明实施例提供的方法通过点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表,匹配出至少一条记录项,并从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为预取片段并预取。 [0020] The method provided by the embodiments of the present invention through the network node-demand program of the present program segment corresponding node identification string is currently playing a first play record lookup table index and / or the second play list record, at least one matching record item, and the at least one record from the acquired entry is not included in the local cache of the node, and the largest number of occurrences identified in the program segment entries in the program segments corresponding to the identifier of the program segment as a prefetch fragments and prefetching. 可见,该方法从节目内容和/或各节点用户的VCR操作习惯出发进行节目片段预取,因此, 本发明实施例提供的方案能带来如下有益效果: It is seen, from which the program content and / or user nodes VCR operation habit prefetch program segment, therefore, the program provided in the embodiment of the present invention can bring the following beneficial effects:

[0021] 1、根据其余节点的播放状态信息组成的第一播放记录表,本地节点能预取到当前正在播放的节目的热门片段,有效提高对等网络中节目预取的命中率;或者,根据本地节点用户的历史观看记录,能跟据本地节点用户的VCR操作习惯进行预取,同样能有效提高预取片段的命中率; [0021] 1, according to a first recording play list playback state information consisting of the remaining nodes of the local node to the prefetch Hot Spots currently playing program, effectively improve the hit rate of the program prefetch peer network; or the user's viewing history of the local node, the user's node could, according to local VCR prefetch operation habit also can effectively improve the prefetch hit rate fragments;

[0022] 2、本地节点在确定出需要预取的片段后,可根据本地存储的播放清单到记录项对应的其他节点中下载预取片段,减少了本地节点在网络中搜索预取片段的时间,即减小了本地节点的下载延迟。 [0022] 2, the local node upon determining that the fragment need prefetched, may be to another node record corresponding to the entry according to the playlist stored locally downloaded prefetch segment, reducing the time the local node search prefetch fragments in the network , i.e., reduced download latency local node.

附图说明 BRIEF DESCRIPTION

[0023] 图1为现有技术中节目片段预取示意图; [0023] FIG. 1 is a prior art schematic prefetch program segment;

[0024] 图2为本发明实施例提供的本地节点根据接收的播放状态信息更新本地的第一播放记录表的流程图; [0024] FIG 2 is a flowchart local node updates the local information provided to the first playback play status record table according to the received embodiment of the present invention;

[0025] 图3为本发明实施例1提供的节目片段预取方法流程图; [0026] 图4为本发明实施例提供的一种对等网络节点结构示意图。 [0025] FIG 3 a flow chart of the program segment prefetching method provided in Example 1 of the present embodiment of the invention; [0026] FIG. 4 schematic diagram of a network peer node structure according to an embodiment of the present invention.

具体实施方式 detailed description

[0027] 本发明实施例提供一种节目片段预取方法,包括: [0027] Example embodiments of the present invention to provide a program segment prefetching method, comprising:

[0028] 点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表,匹配出至少一条记录项;其中,所述第一播放记录表用于记录与本节点播放同一节目的其它网络节点的播放状态信息,所述播放状态信息至少包含对应节网络点已播放的节目片段的对应节目片段标识;所述第二播放记录表用于记录本节点本次点播节目之前已点播节目的节目片段标识;所述第一播放记录表与第二播放记录表采用相同的节目片段标识方法标识播放的各节目片段; [0028] The network node demand program identification string corresponding to a node of the present program segment is currently playing a first play recording index lookup table and / or the second play list record, at least one record matching the item; wherein the first program segment playback status of other network nodes play record table for recording the same program node playback information, the playback section corresponding to status information includes at least the network has been playing point identifier corresponding to the program segment; the second recording play list We have a demand program prior to recording on-demand program of this node identification program segment; playing records of the first table and the second table playing records each program segment using the same program segment identification method of identifying a player;

[0029] 从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为预取片段并预取。 [0029] from the at least one acquisition record item is not included in the local cache of the node, and the largest number of occurrences identified in the program segment entries in the program segments corresponding to the identifier of the program segment as a prefetch fragments and prefetching.

[0030] 以下以具体实施例对上述方法进行详细说明: [0031] 实施例1 [0030] Hereinafter, the above process is described in detail in specific embodiments: [0031] Example 1

[0032] 网络视频中对一部节目的各个片段的观看率不均匀,且对于一个特定的节目,总是存在能够吸引观众的部分热点片段,因此用户的播放情况都有一定的规律可寻。 [0032] Network video viewing rate of each program segment an uneven, and for a particular program, there is always some hot fragments able to attract viewers, so the player has a certain user rules can be found. 本实施例从节目内容出发,提供了一种节目片段的预取方法。 From the present embodiment, the program contents, there is provided a method of prefetching program segment.

[0033] 本实施例提供的方法中:观看同一节目的各节点按照设定时间周期使用泛洪查找方式将本地节点的播放状态信息发送与该节点连接的其他节点,或者每个节点使用Gossip 方式周期地将本地保存的第一播放记录表发送给与该节点连接的其他节点;各节点接收其他节点发送过来的播放状态信息或第一播放记录表后:根据接收的其他各节点的播放状态信息生成为第一播放记录表,并从本地保存的第一播放记录表中匹配出包含自身当前播放片段的对应标识串的对应记录项;从匹配出的对应记录项中选择出不包含在本地缓存中的、且所属记录项最多的对应节目片段标识对应的节目片段作为预取片段并预取。 [0033] The present method provided in the embodiment: each node viewing the same program is used to find flooding manner as the set time period other nodes playback information transmission status of the local node connected to the node, or each node embodiment Gossip periodically playing locally stored record table is sent to a first node of the nodes connected to the other; the other nodes each node receives the status information sent from the playback of the first play or record table: other information according to the playback state of each receiving node generated as a first play record table, and match the corresponding entry containing its current record player identification string corresponding to a fragment from the first play the locally stored records in the table; is selected from the local cache does not contain a matching entry in the corresponding record in, and the most relevant entries corresponding program segment corresponding to the identifier of the program segment as the segment prefetch and prefetch. [0034] 各节点播放状态信息至少包含节点标识、已播放节目片段序列串标识和时间戳。 [0034] Each node displays status information includes at least the node identifier, program segment has been played timestamp and sequence identification strings. [0035] 其中,节点标识为对等网络中各节点的固定标识或临时标识,例如可用该节点的网络ID来表示。 [0035] wherein, the node is identified as the fixed identifier or temporary identifier of each node on the network and the like, for example, a network ID can be used to represent the node.

[0036] 已播放节目片段标识串为当前节点从开始观看到生成该播放状态信息时刻该节 [0036] playing program segment identification string has to start from the current node to generate the viewing time of the playback state information section

点的播放记录。 Play recorded points. 例如,设将一部节目以l分钟为单位进行分段并将分成的每个片段按节目 For example, a program is provided in the units of l minute segments and each segment divided by the program

正常播放顺序进行编号,各编号即为各分钟的节目片段的标识,如果某个节点在某时刻的 Normal playback sequence number is the identification number of each program segment of each minute, if a node at a certain time

节目片段标识串为:1,2,3,4,5,6,7,8,11,12,13,14,15,7,8,则该播放节目片段标识串表 Program segment identification string are: 1,2,3,4,5,6,7,8,11,12,13,14,15,7,8, the broadcast program segment identifier string table

示该节点的用户从节目开头一直观看(没有进行VCR操作),直到看到第8分钟的时候前拖 Users node shows the program from the beginning has been to watch (no VCR operation) until you see the first eight minutes before dragging

到了第ll分钟开始观看,看到第15分钟时又拖回第7分钟观看,该节点用户当前正在观看 To the first minute ll start watching, to see the first 15 minutes viewing time and towed back to the 7th minute, the node user is currently viewing

第8分钟的片段。 Fragment 8 minutes. 另外,已播放节目片段标识串的各片段标识除了可以表示该节目按时间 Further, it has been playing program segment identifier identifying each segment string in addition to the program indicates a time

分段后的各片段编号外,还可以表示每个节目片段占整个节目时长的百分比,例如,前面的 Each outer segment number after the segment length may also be expressed as a percentage of the total time of a program of each program segment, e.g., the foregoing

播放记录中最后的号码8表示该节点用户正在观看该节目全长的8%处的内容。 Playing records the last number 8 indicates that the node is the user viewing the content of the program at 8% of the entire length.

[0037] 时间戳为当前状态信息生成的对应时刻或当前节点在生成状态信息时已在网络 [0037] The time stamp corresponds to the generated current when the current node state information or status information generated in the network

中存活的时长等时间信息。 When the survival and long time information.

[0038] 当某个节点作为接收端时,该节点根据接收的其他各节点的播放状态信息生成为第一播放记录表并存储,第一播放记录表中包含若干条记录项,每条记录项对应一条所述播放状态信息。 [0038] When a node as the receiving end, the node information as a table according to the first player playing records the status of each other node received and stored the first play record contains a number of records in the table entry, entries each the status information corresponding to a player. 下表1所示为某节点根据接收的各节点的状态信息生成的第一播放记录表的示意图,该第一播放记录表中,顺序存储了该节点接收的各节点的播放状态信息: [0039] 表1 [0040] Table 1 shows a schematic view of a first recording play list information generated in a node according to the state of each receiving node, the first play records in the table, the player state information are sequentially stored in each node of the receiving node: [0039 ] tABLE 1 [0040]

节点1的标识 1 node identification

节点l的播放记录时间戳 Playing records the timestamp node l

[0041] [0041]

节点2的标识 节点2的播放记录 时间戳 Node 2 Node identifier playing records of the time stamp 2

节点N的标识 节点N的播放记录 时间戳 A node identification node N N recording playback timestamps

[0042] 设节点的第一播放记录表中包含记录项的数量为L,可见,表1所示的第一播放记录表中的记录项为L = N。 Recording the number of the first play list [0042] provided node contains entries for L, can be seen, the first table entry record player shown in Table 1 is L = N. 考虑到节点的存储容量,需要预先设定第一播放记录表的记录项数量的最大阈值Lmax,例如设Lmax为10000,则某一节点接收到其他节点发来的播放状态信息或第一播放记录表后,根据其他各节点的播放状态信息或播放清单中的记录项更新本地存储的第一播放记录表。 Taking into account the storage capacity of the node, it is necessary to set the number of entries of the first play table records the maximum threshold Lmax, Lmax is provided, for example 10000, the other nodes a node receives status information sent by the player playing records or the first after the table, according to a first play item record updates the locally stored information or playlist playback status of each other node in the record table.

[0043] 以下以一节点根据其他各节点的播放状态信息更新本地的第一播放记录表的过程为例进行说明。 [0043] In the following a local node information updating process first play record table as an example according to the playing state of each of the other nodes. 图2所示为一节点接收到其他各节点的播放状态信息后更新本地的第一播放记录表的流程图,包括以下步骤: [0044] S201 :接收其他各节点的播放状态信息。 Figure 2 shows the receiving node to the other nodes of the playback state information updating each local flowchart of a first play table records, comprising the steps of: [0044] S201: receiving the play status of each other node.

[0045] S202:判断接收的该播放状态信息中的节点标识是否能在本地节点保存的第一播放记录表中匹配出,如果本地节点保存的第一播放记录表中能匹配出具有相同节点标识的记录项,则继续执行S203,否则执行S210。 [0045] S202: if the node identification information can be stored in the local node of the first play table records matched to the playback state determination received, if a first node play the locally stored records in the table can be matched with the same node identifier the entries, proceed to S203, otherwise execute S210.

[0046] S203 :比较匹配出的对应记录项中的时间戳信息和接收的播放状态信息中携带的时间戳信息是否相同,若两者不同则继续执行S204,两者相同则执行S205。 [0046] S203: Play time stamp information and the received status compare matched entries corresponding to information carried in the time stamp information is the same, if they are different proceed to S204, both of the same is performed S205. [0047] S204 :用接收的播放状态信息更新匹配出的对应记录项。 [0047] S204: corresponding to the recording information update entry matched with the received playback state.

[0048] S205 :丢弃当前接收的播放状态信息,不对本地保存的第一播放记录表进行更新处理。 [0048] S205: discarding the current playback state information received, the first player does not locally stored record table update processing.

[0049] S210 :判断当前第一播放记录表中存储的记录项数目是否已经达到设定的最大阈值,如果是,则执行S211,否则执行S212。 [0049] S210: determining the current number of entries in the first play records stored in the table has reached a set maximum threshold, if yes, S211 is performed, otherwise, execute S212.

[0050] S211 :用接收的播放状态信息替换本地节点保存的第一播放记录表中时间戳信息离当前时间最远的相应记录项。 [0050] S211: replace the local node stores the playback state information received by the first play table records the current time stamp information from the farthest respective entries.

[0051] S212 :添加一记录项,将当前接收的播放状态信息添加到本地保存的第一播放记录表中。 [0051] S212: adding a record entry, the currently received broadcast status information to first play the locally stored records in the table.

[0052] 由于各节点的第一播放记录表中的每条记录项对应一条播放状态信息,因此,某节点根据接收的其他某个节点的第一播放记录表更新本地第一播放记录表的过程和图2所示的过程相同,唯一的区别在于将图2所示的播放状态信息更改为第一播放记录表中的记录项。 [0052] Since the first play list of each node records each record entry corresponding to a playback state information, and therefore, a first node updates the local record table according to the first playback play list recording some other receiving node procedure and the same procedure as shown in FIG. 2, the only difference is that the player changes the state shown in FIG. 2 the first play item information recording record in the table. 当该节点接收多个节点的第一播放记录表时,只需根据每个节点的第一播放记录表依次对本地第一播放记录表进行更新,直至更新完毕。 When the node receives a first play list recording a plurality of nodes, only sequentially play the first local record table are updated record table according to the first play of each node, until updated.

[0053] 当更新完该节点的第一播放记录表后,即可根据更新后的第一播放记录表进行节目片段预取。 [0053] When playing records After updating the first list of the node, can be carried out in accordance with a first program segment table records the updated playback prefetch. 图3所示为本实施例提供的节目片段预取方法流程图,预取过程包括以下步骤: Prefetching method flowchart of the program segment shown in FIG. 3 provided in the present embodiment, a prefetch process includes the following steps:

[0054] S301 :确定当前节点当前播放节目片段的对应标识串。 [0054] S301: determining a current node identification string corresponding to the currently playing program segment. [0055] 例如,当前播放节目片段标识串的对应片段为3个片段。 [0055] For example, a fragment corresponding to the currently playing program segment identification string of three fragments.

[0056] S302 :从本地保存的第一播放记录表中查找出包含当前播放节目片段的对应标识串的所有记录项; [0056] S302: Find all the entries corresponding to the currently playing program segment comprises a string identifier of the first player from the locally stored records in the table;

[0057] S303 :从查找出的所有记录项中选择出不包含在本地缓存中的、且在这些记录项中出现次数最多的节目片段标识对应的节目片段作为预取片段; [0057] S303: From the Find out all entries not included in the local cache, and these appear in the highest number of entries in the program segments corresponding to the identifier of the program segment as a prefetch fragment;

[0058] 需要预取的节目片段数量至少为一个,预取的节目片段数量可根据各节点的用户需要进行设定,例如,可预取3个节目片段。 [0058] The number of program segments needs at least a prefetch, a prefetch program segment number may need to be set according to a user respective nodes, for example, three prefetch program segment. 当预取片段的片段数量为一个以上片段时,预取片段为本地保存的第一播放记录表的各记录项中已播放的节目片段标识串中的一个子串对应的播放片段。 When the number of prefetched fragment is a fragment more than one segment, segment prefetch segment to playing a substring identification string corresponding to each program segment entries locally stored in a first table record player in playing already.

[0059] 较佳地,由于紧跟当前播放节目片段之后的片段为急需下载的节目片段, 一般VOD系统中会预先规定急需下载的片段是必须优先下载的,因此,预取片段可以是不包含在本地缓存中的、且急需下载片段之外的所属记录项最多的对应节目片段。 [0059] Preferably, since the program segments immediately after the segment currently playing program segment is urgently needed to download, VOD system will generally predetermined fragments are urgently needed to download priority must be downloaded, so prefetch fragments may not contain in the local cache, and the items corresponding to the most urgent need to downloading program segment recorded segment belongs.

[0060] 此外,尽量选择离当前播放片段最近的片段进行预取,且当确定出多个播放片段序列串所属记录项数量相等时,选择距离当前播片段时间最近的对应片段作为预取片段。 [0060] Furthermore, to select a prefetch segment nearest the currently played segment, and when it is determined that a plurality of play items recorded sequence segments equal to the number string belongs, selecting from the current broadcast segment corresponding to the latest time prefetch fragment as a fragment. [0061] S304 :获取确定出的预取片段并保存到本地节点的缓存中。 [0061] S304: acquiring the determined fragments prefetch cache and saved to the local node.

[0062] 当前节点可根据第一播放记录表中包含预取片段的记录项中的节目标识,依序到对应节点的缓存中下载需要预取的片段。 [0062] According to a first node currently playing records containing the program identification table entries in the prefetch segment, the sequence segment buffer needs to download the corresponding node prefetched.

[0063] 这样,可以直接从当前节点的一些邻近节点中下载需要预取的片段,而不再需要耗费进行全网搜索以及通信请求的时间到离该节点较远的节点或服务器端预取下载,降低了该节点的下载延迟。 [0063] Thus, a fragment can be downloaded directly from the need to prefetch a number of adjacent nodes of the current node, rather than search the entire network takes time and to a communication request from the remote node or a server node prefetch downloads and reduce the delay to download the node. 而且,由于预取的片段是跟据观看该节目的所有用户节点的观看行为作出的统计结果,因此,预取到的片段往往是这部节目的一些热门片段,正是本该节点用户所需要看到的,因此,相对于某个节点用户而言,本发明实施例提供的节目预取方法的预取命中率更高。 Moreover, since the segment prefetch is now, according to statistics watch user viewing behavior of all nodes of the program made, therefore, to prefetch fragments often some popular segment of this program, it is required to present the user node higher prefetch hit rate is seen, therefore, with respect to a node user, the program according to an embodiment of the present invention prefetching method. 此外,即使预取到的片段不是该节点用户正好需要观看的片段,但是从整个网络而言,由于预取的片段是热门片段,即使当前节点不需要,该节点也可将预取来的片段提供给该节点附近其他需要该片段的节点进行迅速下载,进一步降低了整个网络的延迟。 Further, even if the prefetched segment is not just the user node needs to watch the clip, but in terms of the whole network, since the segment is prefetched Hot Spots, even if the current node does not need, the node may also be a fragment prefetch available to other nodes in the vicinity of the fragment required the node for rapid downloading, further reducing the latency of the network. [0064] 为更好说明图3所示的节目片段预取过程,以下以具体例子进行详细说明。 [0064] To better illustrate the program segment shown in FIG. 3 of the prefetch process, the following specific examples to be described in detail. 例如:下表2所示为进行片段预取前某节点A生成的第一播放记录表,该第一播放记录表中共记录了节点B、 C、 D、 E、 F、 G、 H、 I的播放状态信息。 For example: Table 2 shows the segment prefetch for a first play table records generated before a node A, the first recording play table records the CCP Node B, C, D, E, F, G, H, I of playback status information. [0065] 表2[0066]<table>table see original document page 10</column></row> <table>H 3,4,7,8,9,10,13,14,15 T7 [0065] Table 2 [0066] <table> table see original document page 10 </ column> </ row> <table> H 3,4,7,8,9,10,13,14,15 T7

I 1,2,3,4,9,10,11 T8 I 1,2,3,4,9,10,11 T8

[0068] 假设节点A当前播放节目片段对应的标识串为(1,2,3),其中,该节目以l分钟为单位分为多个片段。 [0068] assumed that the node A corresponds to the currently playing program segment identification string is (1,2,3), wherein, in the program l minutes into a plurality of segments. 在节点A的缓存中给将要预取的节目片段开辟可以保存3分钟片长的缓存空间,即可以预取的节目片段数量为3。 A cache node in the program segment to be prefetched will be saved opened three minutes Duration cache space, i.e., the number of program segments can be prefetched 3.

[0069] 开始预取时,节点A在表2内匹配出包含(1,2,3)的记录项,匹配结果为节点B、C、D、E、G、1的记录项中都包含节点A的当前播放节目片段对应的标识串。 [0069] prefetching start, the node A match entries in the table comprises two (1,2,3), the matching result as a node B, C, D, E, G, entries are included in the node 1 corresponding to the currently playing program segment identification string of a. 假设预先设置无需预取急需下载的2个片段,即无需预取片段4和片段5,则从各记录项中可以预取的片段标识分别为: Suppose preset urgent need to download without prefetching two fragments, i.e., fragments without prefetching 4 and 5 segments, each segment identifier from the log entry may be prefetched are:

[0070] 节点B :(6, 7, 8); [0070] Node B: (6, 7, 8);

[0071] 节点C : (8, 9, 10); [0071] Node C: (8, 9, 10);

[0072] 节点D : (8, 9, 10);[0073] 节点E : (8, 9, 10);[0074] 节点G :(6,7,8);[0075] 节点I : (9, 10, 11)。 [0072] Node D: (8, 9, 10); [0073] Node E: (8, 9, 10); [0074] node G: (6,7,8); [0075] Node I: (9 , 10, 11).

[0076] 可见,满足条件提取出来的节目片段标识子串有(6,7,8), (8,9,10)和(9,10,ll),其中由于(8,9,10)出现的次数最多(3次),因此,节点A确定当前应该预取的片段为(8,9, 10),即节点A在当前播放第3分钟片段时,除了下载急需的片段4和片段5夕卜,会利用本地节点多余的带宽去节点C、D、E中的任一节点处快速下载片段8、片段9和片段10。 [0076] visible, the condition extracted from the program segment identification substring with a (6,7,8), (8,9,10) and (9,10, ll), where since (8,9,10) appear when the maximum number of times (3 times), and therefore, the node a determines that the current fragment is to be prefetched (8, 9, 10), i.e., node a player 3rd minute segment in the current, in addition to download needed fragment 4 and fragment 5 evening Bu, will use the extra bandwidth local node to the node C, D, E node according to any one of the fast download clips 8, 9, and segment 10 segment. [0077] 实施例2 [0077] Example 2

[0078] 本实施例提供一种节目片段预取方法,该方法与实施例1提供的方法比较相似, [0078] The present provides a program segment prefetching method embodiment, the method described in Comparative Example 1 provide similar,

不同的是,本实施例是跟据对用户本身的VCR操作习惯的统计结果进行片段预取。 The difference is that with the present embodiment is a VCR operation according to statistics of the user's own habits was fragmented prefetching.

[0079] 本实施例中,某节点记录用户每次点播节目的播放片段信息,生成一张节点的第 [0079] embodiment, a user node records each playback section information demand programs, generating a node of the present embodiment

二播放记录表。 Two play record sheet.

[0080] 在第二播放记录表中的每条记录项包含本节点之前已点播节目的节目片段标识,此外,每条记录项还可包括每条记录项对应的节目标识。 [0080] In the second playback recording table has entries for each demand program prior to the program segment comprises a node identifier, in addition, each entry may further comprise recording each record entry corresponding to the program identification.

[0081] 和实施例1类似,某个节点预先开辟一定的存储空间用于第二播放记录表,并设置第二播放记录表中记录项数目的最大阈值。 [0081] Similarly as in Example 1, a node previously opened a certain storage space for recording a second play list and set the maximum number of items in the second threshold value recorded in the table playing records. 当用户看完一个新的节目后,如果第二播放记录表中的记录项数目还没有达到设定的最大阈值(第二播放记录表未存满),则将该节目的节目标识及实际播放的节目片段标识串作为一条记录项存入第二播放记录表;如果第二播放记录表已存满,则可根据设定的更新模式对第二播放记录表进行更新。 When a user watching a new program, if the number of entries in the table recording the second play has not reached the maximum threshold setting (second recording play list is not full), then the program identification and program play practical the program segment identification string as a record item stored in the second recording play list; if the second recording play list becomes full, the second player can be updated according to the updated record table set mode. 较佳地,可以使用先入先出原则或最少使用原则对第二播放记录表进行更新。 Preferably, it may be used first in first out principle or a second principle using minimal play record table is updated.

[0082] 如果使用先入先出原则更新本地节点的第二播放记录表,则每条播放片段信息除了包含节目标识和播放片段序列串标识外,还可包含时间戳。 [0082] If the FIFO principle to update a local node of a second recording play list, the clip information of each player in addition to including the program identification and player identification string fragment sequences, but also include a timestamp. 和实施例l类似:时间戳为生成对应记录项的时刻(观看完对应节目的时刻),则更新第二播放记录表时,可根据时间戳记录的时间进行更新:将第二播放记录表中距离本次播放时间最早的记录项删除,并将新生成的记录项加入该第二播放记录表中。 Example l embodiment and similar: to generate a time stamp corresponding to entries of time (watching the timing corresponding to the program), the second player is updated record table can be updated based on the time stamp recorded: playing records of the second table the earliest entries deleted from this play time, and the second player to join the newly created records in the table entries.

[0083] 如果使用最少使用原则更新第二播放记录表,则每条播放片段信息除了包含节目标识和播放片段序列串标识外,还可包含使用次数记录项。 [0083] Using the principle of least a second player using the updated record table, the clip information of each player in addition to including the program identification and player identification string fragment sequences, but may also include the number of entries used. 本地节点每次进行片段预取时,将第二播放记录表中包含确定出的预取片段的记录项的使用次数记录项的当前值增加l,则当生成新的记录项且第二播放记录表已经存满时,可将第二播放记录表的记录项中使用次数记录项数值最小的记录项首先删除,并将本次生成的记录项加入该第二播放记录表中。 When the local node for each prefetch segment, the second play list record contains the current value of the number of used entries of the determined fragments prefetch entries increases l, the entry when generating a new record and the second record player when the table is already full, the second play items may be recorded using the number of records in the table of entries minimum value entries deleted first, second and added to the playing records this produced table entries.

[0084] 节点每次观看节目时,根据存储的第二播放记录表,按照实施例1提供的预取方法确定出需要预取的片段。 [0084] When each node to view the program, according to the second player stored record table, it is determined that a fragment need prefetched prefetching method according to Example 1 is provided. 即: which is:

[0085] 首先确定本节点当前播放的节目片段的对应标识串; [0085] The program segment corresponding to the currently playing first node determining identification string;

[0086] 然后在第二播放记录表中匹配出包含当前播放节目片段标识串的所有记录项;[0087] 再从匹配出的对应记录项中选择出不包含在本地缓存中的、且出现次数最多的节目片段标识对应的节目片段作为预取片段; [0086] Then in a second match play record table contains all the entries currently playing program segment identification string; [0087] and then selected from the matching entry in the corresponding record is not included in the local cache, and the number of occurrences most program segment corresponding to the identifier of the program segment as a prefetch fragment;

[0088] 最后通过实施例1提供的方法在邻近节点中或服务器中获取预取片段。 [0088] Prefetch acquired last fragment provided by the method of Example 1 of the embodiment adjacent node or server.

[0089] 通过本实施例提供的节目预取方法,可以根据各节点用户的VCR习惯,更加有针 [0089] provided by the present embodiment program prefetching method, each node according to the user's habits VCR, more needle

对性的进行片段预取,预取命中率也得到了提高。 To be a fragment of the prefetch, a prefetch hit rate is improved. [0090] 实施例3 [0090] Example 3

[0091] 本实施例提供一种节目片段预取方法,该方法结合实施例l和实施例2提供的方法,从节目内容和各节点用户的VCR操作习惯出发对当前播放的节目进行节目片段预取。 [0091] The present embodiment provides a program segment prefetching method, the method in conjunction with Example l and Example 2 provide a method embodiment, the starting of the program currently broadcast program segments were pre-program content from each node and the VCR operation of the user habits take. [0092] 具体实施时,节点根据实施例1提供的方法确定出当前需要预取的节目片段,在此称为第一预取片段串;此外,节点还根据实施例2提供的方法确定出当前需要预取的片段,称为第二预取片段串;然后,节点可根据自身需要进行预取。 [0092] In specific implementation, the node is determined according to the method of Example 1 to provide the current required prefetched program segment, referred to herein as a first prefetch segment string; In addition, the current node further determined according to the method of Example 2 provided fragment need to prefetch, a prefetch called a second segment string; then, the node can prefetching according to their needs. 例如:节点可以将确定出的第一预取片段串和第二预取片段串中包含的全部片段进行预取,也可根据需要预取第一预取片段串中的几个片段以及第二预取片段串中的几个片段。 For example: the determined node may prefetch a first segment string and all segments of a second fragment comprises prefetch stream prefetching, prefetching may also be several segments of the first segment string in the prefetch necessary, and a second several prefetch fragment of string.

[0093] 本实施例由于综合考虑了节目内容和用户的VCR操作习惯,因此,预取的结果命中率也相对较高。 [0093] Since the present embodiment considers the user's program content and VCR operation habits, and therefore, the results of the prefetch hit rate is relatively high. 此外,每个节点还可以将预取到的片段供其它邻近节点进行预取下载,减少网络延迟。 In addition, each node may also be prefetched into fragments for other neighboring nodes prefetch download, reduce network latency.

[0094] 对应于本发明实施例提供的节目预取方法,本发明实施例还提供一种对等网络节点,如图4所示,该节点包括:发送单元42、存储单元43和获取单元45,其中:[0095] 发送单元42,用于生成本次节目播放状态信息,发送所述播放状态信息或本地保存的第一播放记录表给建立连接的其它网络节点; Prefetching method provided by the program [0094] corresponds to the embodiment of the present invention, the embodiment of the present invention further provides a peer network node 4, the node comprising: a transmitting unit 42, a storage unit 43 and obtaining unit 45 wherein: [0095] transmitting unit 42, the program displays the views used to produce status information, transmitting the playback state information stored in the first local playback or record table to establish a connection to other network nodes;

[0096] 存储单元43,用于存储记录其它网络节点本次节目播放状态信息的第一播放记录 [0096] The storage unit 43, for storing a first play records to other network nodes recording this program playback state information

表、和/或记录本节点之前点播节目的播放片段信息的第二播放记录表; Tables, and / or recording on-demand program prior to playback segment information in the second node list record player;

[0097] 获取单元,用于根据所述存储单元中保存的第一播放记录表、和/或第二播放记 [0097] acquiring unit, configured to save the storage means records a first play list, and / or the second player remember

录表,以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二 Record table, program segment corresponding to the currently playing node identification string as an index lookup table recording a first player and / or the second

播放记录表,匹配出至少一条记录项;从匹配出的记录项中获取不包含在本地缓存中的、且 Play record table, at least one record matching the item; obtained from the matched record item not included in the local cache, and

在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为 Identifying the most frequently appearing in the program segment entries in the program segments corresponding to the identifier of the program segment as

预取片段并预取。 Prefetch fragments and prefetching.

[0098] 上述对等网络节点还包括播放单元41和更新单元44 : [0098] The network node further comprises a peer playback unit 41, and update unit 44:

[0099] 播放单元41,用于缓存所述获取单元获取的预取片断及节目片段并播放; [0099] a playback unit 41, for acquiring the prefetch buffer segments and the program segment acquisition unit and play;

[0100] 更新单元44,用于接收其它网络节点发送的播放状态信息或第一播放记录表,更 [0100] updating unit 44, for receiving other network nodes transmit status information or playback of the first play record table, more

新所述存储单元中保存的第一播放记录表;或当本节点的一次点播节目结束后,添加本次点播节目的对应节目标识及实际播放片段序列串,更新所述第二播放记录表。 Save the new storage unit in a first table record player; or on-demand program when the end time of the current node, adding the current demand program corresponding to the program identification and the real play segment sequence strings, updating the second table playing records.

[0101] 显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 [0101] Obviously, those skilled in the art can make various modifications and variations to the invention without departing from the essence of the present invention.

神和范围。 God and scope. 这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。 Thus, if these modifications and variations of the present invention fall within the claims of the invention and the scope of equivalents thereof, the present invention intends to include these modifications and variations.

Claims (10)

  1. 一种节目片段预取方法,应用于对等网络,其特征在于,包括:点播节目的网络节点以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表,匹配出至少一条记录项;其中,所述第一播放记录表用于记录与本节点播放同一节目的其它网络节点的播放状态信息,所述播放状态信息至少包含对应网络节点已播放的节目片段的对应节目片段标识;所述第二播放记录表用于记录本节点本次点播节目之前已点播节目的节目片段标识;所述第一播放记录表与第二播放记录表采用相同的节目片段标识方法标识播放的各节目片段;从所述至少一条记录项中获取不包含在本节点的本地缓存的、且在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为预取片段并预取。 A program fragment prefetching method, applied to peer network, wherein, comprising: a program on-demand program segment corresponding to the network node according to the node currently playing identification string as an index lookup table recording a first player and / or the second play record table, at least one record matching the item; wherein the first play list for playing the recording status information of other network nodes of the present node record playback of the same program, the playback state information corresponding to the network node comprising at least Played program segment corresponding to the identified program segment; the second play list for recording on-demand program has been recorded before the current node in this program segment identifier demand programs; playing records of the first table and the second table recording the same player identification method to identify each program segment broadcast program segments; at least one record from the acquired item is not included in the local cache of the node, and identifying the largest number of program segments present in the entries in the program segment a program segment corresponding to the identifier segment and prefetch prefetch.
  2. 2. 如权利要求1所述的方法,其特征在于,所述点播节目的网络节点周期生成所述播放状态信息并发送给建立连接的其它网络节点;并接收所述其它网络节点发送的播放状态信息,更新本地保存的第一播放记录表;或者,所述点播节目的网络节点周期将本地保存的第一播放记录表发送给建立连接的其它网络节点;并接收所述其它网络节点发送的第一播放记录表,更新本地保存的第一播放记录表。 2. The method according to claim 1, wherein said network node demand program cycle generating the playback state information sent to other network nodes to establish a connection; and receiving the playing state of the other network nodes transmit information, updates the locally stored first play record table; period or network node, the demand program will play the locally stored records in the table to a first established connection other network nodes; and receiving the transmitted first other network nodes play a record sheet, the first player to update locally stored records in the table.
  3. 3. 如权利要求2所述的方法,其特征在于,所述播放状态信息中还记录与本网络节点播放同一节目的其它网络节点的节点标识和时间戳信息。 The method according to claim 2, wherein said recording information further play state node identifier and timestamp information of other network nodes broadcast the same program and the network node present.
  4. 4. 如权利要求3所述的方法,其特征在于,所述更新本地保存的第一播放记录表,包括:当所述网络节点接收到其它网络节点发送的播放状态信息后,匹配出所述第一播放记录表中具有相同节点标识的对应记录项;比较匹配出的对应记录项中的时间戳信息和接收的播放状态信息中携带的时间戳信息,若两者不同,则用接收的播放状态信息更新匹配出的对应记录项;或者当所述网络节点接收到其它网络节点发送的第一播放记录表后,查找出包含在接收的第一播放记录表中但没有包含在本地保存的第一播放记录表中的各记录项,将查找出的各记录项添加到本地保存的第一播放记录表中。 4. The method according to claim 3, wherein said first playing locally stored update record table, comprising: the network node when the player receives the state information transmitted from other network nodes, said matched recording a first entry corresponding to the table playing records with the same node identifier; playback status information carried in the received time stamp information and the compare match corresponding entries in the timestamp information, if they are different, the broadcast reception matched state information update corresponding entries; or when the network node after receiving the first recording play list sent by other network nodes, including, but not included find out locally stored records in the table in the first play of the received play a record entry for each record in the table, will look to add a record of each item to first play locally stored records in the table.
  5. 5. 如权利要求4所述的方法,其特征在于,所述第一播放记录表设置有记录项最大阈值;当本地保存的第一播放记录表中的记录项达到最大阈值后,如果接收的播放状态信息不包含在本地保存的第一播放记录表中,则用所述接收的播放状态信息替换时间戳信息离当前时间由远至近排序后的相应记录项;或者当本地保存的第一播放记录表中的记录项达到最大阈值后,接收到其它网络节点发送的第一播放记录表,用包含在接收的第一播放记录表中但没有包含在本地保存的第一播放记录表中的各记录项,替换时间戳信息离当前时间由远至近排序后的相应记录项。 5. The method according to claim 4, characterized in that said first play record table entries provided maximum threshold; when a first recording item is stored locally playing records of the table reaches the maximum threshold value, if the received playback state information is not included in a first play the locally stored records in the table, the playback state information received alternative timestamp information corresponding to the entries ordered from the near to far from the current time is used; or when playing locally stored first after the record table entries reaches the maximum threshold, the first player receives the recording sheet sent from other network nodes, including, but not contained with the stored first in the local record table for each player in the first play table records the received entries, the replacement from the current time stamp information from far to near the respective entries after sorting.
  6. 6. 如权利要求1所述的方法,其特征在于,预先设定所述预取片段的片段数量为一个片段或一个以上片段;当所述预取片段的片段数量为一个以上片段时,所述预取片段为所述第一播放记录表和/或第二播放记录表的各记录项中已播放的节目片段标识串中的一个节目片段标识子串对应的节目片段。 6. The method according to claim 1, wherein the predetermined number of segments for the prefetch segments one segment or more segments; when the prefetch quantity is more than one fragment of the segment, the prefetching said program segment of a program segment program segment identification string segment playing records said first table and / or the second entry of each record in the table has been playing records of the player identifier of the corresponding sub-string.
  7. 7. 如权利要求1所述的方法,其特征在于,当确定出的多个预取片段所属记录项数量相等时,选择距离当前点播片段时间最近的对应预取片段。 7. The method according to claim 1, wherein, when the number of prefetched equal segments relevant to the determined plurality of entries, selected from the current demand prefetch fragment fragment corresponding to the most recent time.
  8. 8. 如权利要求1所述的方法,其特征在于,所述第二播放记录表中的每一条记录项还包括本网络节点每一次点播节目的对应节目标识;当一次点播节目结束后,添加本次点播节目的对应节目标识及实际播放的节目片段标识,更新所述第二播放记录表。 8. The method according to claim 1, wherein each of said second play item record table further comprising recording each network node of the present demand program corresponding to the program identifier; on-demand program when the end of the first added corresponding to the program identification and program segment actually played identifier of the on-demand program to update the second player record table.
  9. 9. 一种对等网络节点,其特征在于,包括:发送单元,用于生成本次节目播放状态信息,发送所述播放状态信息或本地保存的第一播放记录表给建立连接的其它网络节点;存储单元,用于存储记录其它网络节点本次节目播放状态信息的第一播放记录表、和/ 或记录本节点之前点播节目的播放片段信息的第二播放记录表;获取单元,用于根据所述存储单元中保存的第一播放记录表、和/或第二播放记录表, 以本节点当前播放的节目片段的对应标识串为索引查找第一播放记录表和/或第二播放记录表,匹配出至少一条记录项;从匹配出的记录项中获取不包含在本地缓存中的、且在所述记录项中出现次数最多的节目片段标识,将所述节目片段标识对应的节目片段作为预取片段并预取。 A peer network node comprising: transmitting means for generating a program playback state information costs time, transmitting the state information stored playing a first play or local record table to establish connections to other network nodes ; second playback recording table storage unit, a first playback play clips record table for storing this other network nodes recording the program status information playback and / or recording on-demand program prior to this node information; acquiring unit, according to stored in the storage unit a first recording play list, and / or the second recording play list, the program segment corresponding node identification string is currently playing a first play record lookup table index and / or the second recording play list , at least one record matching the item; obtained from the matched entry does not contain the record in the local cache, and the largest number of occurrences identified in the program segment entries in the program segments corresponding to the identifier of the program segment as prefetch fragments and prefetching.
  10. 10. 如权利要求9所述的对等网络节点,其特征在于,该节点还包括: 播放单元,用于缓存所述获取单元获取的预取片断及节目片段并播放; 更新单元,用于接收其它网络节点发送的播放状态信息或第一播放记录表,更新所述存储单元中保存的第一播放记录表;或当本节点的一次点播节目结束后,添加本次点播节目的对应节目标识及实际播放的节目片段标识,更新所述第二播放记录表。 Updating means for receiving; play unit, for acquiring the prefetch buffer segments and the program segment and playback unit acquires: 10. peer network node according to claim 9, wherein the node further comprises other network node sends status information or the first playback play list record, updating stored in the storage unit in a first table record player; or on-demand program when the end time of the current node, adding the current demand program corresponding to the program identification and the actual playing program segment identifier, updating the second table playing records.
CN 200710143373 2007-08-21 2007-08-21 Program fragment prefetching method and peer-to-peer network node CN101110844B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200710143373 CN101110844B (en) 2007-08-21 2007-08-21 Program fragment prefetching method and peer-to-peer network node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200710143373 CN101110844B (en) 2007-08-21 2007-08-21 Program fragment prefetching method and peer-to-peer network node

Publications (2)

Publication Number Publication Date
CN101110844A true CN101110844A (en) 2008-01-23
CN101110844B true CN101110844B (en) 2010-07-28

Family

ID=39042731

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710143373 CN101110844B (en) 2007-08-21 2007-08-21 Program fragment prefetching method and peer-to-peer network node

Country Status (1)

Country Link
CN (1) CN101110844B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9060292B2 (en) * 2012-01-06 2015-06-16 Futurewei Technologies, Inc. Systems and methods for predictive downloading in congested networks
KR20140042263A (en) * 2012-09-28 2014-04-07 삼성전자주식회사 Apparatus and method for transmitting and receiving buffering data in media streaming service
US20140149553A1 (en) * 2012-11-27 2014-05-29 International Business Machines Corporation Non-chronological buffering of segments of a media file
CN103607461A (en) * 2013-11-22 2014-02-26 乐视网信息技术(北京)股份有限公司 Information sharing method and cloud server

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1465019A (en) 2000-10-24 2003-12-31 皇家菲利浦电子有限公司 Method and device for prefetching a referenced resource
CN1513144A (en) 2001-06-04 2004-07-14 Nct集团公司 System and method for reducing time to deliver information from a communications network to a user

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1465019A (en) 2000-10-24 2003-12-31 皇家菲利浦电子有限公司 Method and device for prefetching a referenced resource
CN1513144A (en) 2001-06-04 2004-07-14 Nct集团公司 System and method for reducing time to deliver information from a communications network to a user

Also Published As

Publication number Publication date Type
CN101110844A (en) 2008-01-23 application

Similar Documents

Publication Publication Date Title
US7359955B2 (en) Metadata enabled push-pull model for efficient low-latency video-content distribution over a network
US6640284B1 (en) System and method of dynamic online session caching
US6708213B1 (en) Method for streaming multimedia information over public networks
US20100205049A1 (en) Advertisement management for live internet multimedia content
US20060206565A1 (en) Method and system for providing instantaneous media-on-demand services
US20120059946A1 (en) Bandwidth allocation with modified seek function
US20040010613A1 (en) Storage and distribution of segmented media data
US20070250880A1 (en) Peer-to-peer video on demand techniques
US20080091840A1 (en) Method and System for Caching Streaming Multimedia on the Internet
US20040117455A1 (en) Parallel CDN-based content delivery
US20070283397A1 (en) Passive video caching for edge aggregation devices
US20110022471A1 (en) Messaging service for providing updates for multimedia content of a live event delivered over the internet
US20090007196A1 (en) Method and apparatus for sharing media files among network nodes with respect to available bandwidths
US20060206889A1 (en) Fragmentation of a file for instant access
US20090083809A1 (en) Content distributed-storage system, frame image obtaining method, node device, and recording medium on which node processing program is recorded
US20100146138A1 (en) Method of data request scheduling in peer-to-peer sharing networks
US20020083148A1 (en) System and method for sender initiated caching of personalized content
US20060218217A1 (en) Continuous data feeding in a distributed environment
US20090119734A1 (en) Distributed Cache Algorithms and System for Time-Shifted, and Live, Peer-to-Peer Video Streaming
US20090259710A1 (en) Content distribution
US20100077056A1 (en) Content delivery network stream server vignette distribution
US20080189390A1 (en) Remote access of media items
CN102088620A (en) Method for downloading media file in content distribution network and client
CN101072359A (en) Method, system and user end for realizing network media audio-video synchronization
US20090172552A1 (en) Method and apparatus for controlling presentation of content at a user terminal

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted