CN101959054B - 集中式对等点播系统和伙伴节点选择方法 - Google Patents

集中式对等点播系统和伙伴节点选择方法 Download PDF

Info

Publication number
CN101959054B
CN101959054B CN200910152288.3A CN200910152288A CN101959054B CN 101959054 B CN101959054 B CN 101959054B CN 200910152288 A CN200910152288 A CN 200910152288A CN 101959054 B CN101959054 B CN 101959054B
Authority
CN
China
Prior art keywords
node
request
video
father
client
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN200910152288.3A
Other languages
English (en)
Other versions
CN101959054A (zh
Inventor
唐宏
梁洁
武娟
吕冠中
庞涛
丁圣勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
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
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN200910152288.3A priority Critical patent/CN101959054B/zh
Publication of CN101959054A publication Critical patent/CN101959054A/zh
Application granted granted Critical
Publication of CN101959054B publication Critical patent/CN101959054B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开一种集中式对等点播系统和伙伴节点选择方法,采用目录服务器、内容服务器和客户端节点三部分组成的网络拓扑。目录服务器根据客户端节点请求中的用户点播视频片段信息在节点列表中查找节点,并返回包含查找结果的节点列表;客户端节点根据返回的节点列表,选择最优节点,发送请求建立连接,剩余节点作为备选父节点。接收到连接请求的节点,判断是否具备建立连接的条件,如果是,则与请求节点建立连接,请求的节点开始接收视频数据;如果建立连接失败,重新在备选父节点中选择;如果所有备选父节点均失败,请求的客户端节点直接向内容服务器请求建立连接。通过本发明能够构建可扩展的网络节点拓扑,使得系统具备快速的中断恢复能力。

Description

集中式对等点播系统和伙伴节点选择方法
技术领域
本发明涉及对等(Peer-to-Peer,P2P)网络流媒体技术领域,特别是指一种集中式对等点播系统和伙伴节点选择方法。
背景技术
流媒体是指采用流式传输方式在互联网(Internet)/内部网(Intranet)播放媒体格式,如音频、视频或多媒体文件。流式传输将整个音频和视频及三维媒体等多媒体文件经过特定的压缩方式解析成一个个压缩包,由视频服务器向用户计算机顺序或实时传送。客户端无需下载完整视频即可播放视频。与单纯的下载方式相比,这种对多媒体文件边下载边播放的流式传输方式不仅使启动延时大幅度缩短,系统缓存容量需求也大大降低,极大地减少用户等待时间。
流媒体应用越来越普及,但对带宽资源要求高且服务时间长,传统客户机/服务器(C/S)模式模式服务器很容易成为系统瓶颈。互联网协议(IP)组播采用多个peer(节点)共享媒体流的方式减轻服务器和网络负载,但由于部署原因很难在Internet上广泛实施;内容分发网络(CDN)采用代理缓存节点的方式将服务和内容推向网络“边缘”,但部署昂贵且存在瓶颈。P2P流媒体通过利用普通节点的资源为其它节点提供服务,在不改变现有网络配置的前提下具有良好的性价比,是一种具有广泛应用前景的流媒体分发方法。
P2P流媒体的最大特点在于互动性,目前大部分媒体应用集中在流媒体直播,并没有太多涉及流媒体点播的异步请求、进度拖放操作等。用户观看不同视频片段导致在P2P流媒体点播系统中大量的离散分布型视频数据,只有在用户数量很大的情况下点播系统性能才能有较大提升。
现有P2P流媒体点播伙伴节点的选择和定位方式主要基于树型网络拓扑,该方式能够有效的将服务器负载分担至整棵树,并且可以控制视频传输时延等。但此类方式仍存在很多问题待解决:
1)没有考虑网络可控性,点播不同于其他类型的流媒体应用,大部分视频内容存在版权问题,由整棵树的所有参与节点维护全网信息增加了不可控性;
2)没有考虑网络可扩展性,当树中某个节点中断或阻塞时,有可能导致子树的所有节点中断,且层次较高的节点要求有较高的输出带宽才能保证树的深度不至于太深;
3)没有考虑节点互动性,大部分点播系统只实现了异步点播,并没有考虑节目进度互动等操作,频繁的动态行为有可能导致网络拓扑不断被破坏,影响整个系统的流媒体传输。
针对上述不足,有必要设计一种基于集中式P2P点播系统的伙伴选择方法,这种实现方法不仅能够构建可扩展的网络节点拓扑,而且使得系统具备快速的中断恢复能力和节目进度互动操作功能。
发明内容
有鉴于此,本发明的目的在于提出一种集中式对等点播系统和伙伴节点选择方法,不仅能够构建可扩展的网络节点拓扑,而且使得系统具备快速的中断恢复能力。
基于上述目的本发明提供的一种集中式对等点播系统中伙伴节点的选择方法,在系统中设置内容服务器,用于提供媒体资源的存储和分发;目录服务器,存储并维护节点列表,在所述节点列表中保存有全网每个客户端节点的路由信息和每个客户端节点所保存的视频片断信息;所述目录服务器中维护针对初始视频的开放节点列表,所述开放节点列表中保存有保存有初始视频片断的节点的路由信息和每个节点所保存的初始视频片断信息;并包括步骤:
A.客户端节点选择视频内容向目录服务器发送包含有点播视频片段信息的请求;
B.目录服务器接收到请求后,进一步根据用户点播视频片段信息判断请求的视频内容,如果是初始视频请求,则直接返回开放的节点列表;如果是非初始视频的任意位置请求,根据接收请求中的点播视频片段信息在所述节点列表中查找包含有请求视频片段的节点,将这些节点的表项内容作为响应信息返回给客户端;
C.客户端节点根据目录服务器返回的节点列表表项内容,采用预先设定的父节点选择算法从中选择最优节点作为父节点,并向选出的最优节点发送请求建立连接,返回的节点列表中剩余节点作为备选父节点;
D.接收到连接请求的节点,判断是否具备建立连接的条件,如果是,则与请求的客户端节点建立连接并返回成功响应;否则,返回失败响应;
E.请求的客户端节点接收到连接请求响应后进行判断,如果是成功响应,则开始接收视频数据;如果是失败响应,返回步骤C重新在备选父节点中继续选择最优节点,发送请求建立连接,如果所有备选父节点均返回失败响应,该请求的客户端节点直接向内容服务器发起请求建立连接;
F.内容服务器判断是否具备建立连接的条件,如果是,则建立连接并返回成功响应;否则,返回失败响应,节点视频请求失败。
可选的,该方法当父节点发生中断时,所述请求的客户端节点在本地缓存区的备选节点中按照预先定制的父节点选择算法选择新的节点代替中断父节点。
可选的,该方法当用户执行拖放的节目进度互动操作时,客户端节点根据视频片断信息判断自身缓存或者当前的父节点中是否包含拖放后新位置的视频内容,如果包含,则直接向父节点请求并接收传输;如果不包含,则将视频片段请求发送给目录服务器请求定位新的父节点,返回所述步骤B。
可选的,该方法步骤A前还包括:客户端节点向所述目录服务器进行用户登录和系统认证,认证通过后则执行步骤A。
可选的,该方法预先对传输的视频数据根据单位时间划分并依次编号,步骤A中所述为点播视频片段信息为点播视频片段编号;
在所述请求中还包括:客户端节点的互联网协议IP地址、身份标识ID信息,步骤B所述返回响应中还包括:查找结果节点的ID、IP地址、可用带宽、网络地址、缓存大小。
可选的,该方法步骤E所述请求的客户端节点接收到成功响应后,进一步判断当前已建立连接的所有父节点传输的数据速度是否能够满足本客户端节点当前播放节目的要求,如果满足,则开始接收视频数据;否则返回步骤C。
可选的,该方法所述判断是否具备建立连接的条件包括:判断有无空闲带宽,或者判断有无空闲数据通道,若有则判断为是,否则判定为不具备建立连接的条件。
可选的,该方法所述父节点选择算法包括以下的任意一种:
选择有足够带宽且满足节点距离最近的节点;
选择服务时间最短的节点;
选择带宽最大的节点;
选择优先级最高的节点。
基于上述目的,本发明还提供了一种集中式对等点播系统,该系统包括:
目录服务器,集中存储并维护节点列表,在所述节点列表中保存有全网节点的路由信息和每个节点所保存的视频片断信息;并且所述目录服务器中维护针对初始视频的开放节点列表,所述开放节点列表中保存有保存有初始视频片断的节点的路由信息和每个节点所保存的初始视频片断信息;并在接收到客户端节点发送的包含有点播视频片段信息的请求后,进一步根据用户点播视频片段信息判断请求的视频内容,如果是初始视频请求,则直接返回开放的节点列表;如果是非初始视频的任意位置请求,根据接收请求中的用户点播视频片段信息在节点列表中查找包含所述视频片段的节点,并返回包含查找结果的节点列表表项内容的响应;
客户端节点,用于根据目录服务器返回的节点列表表项内容,采用预先设定的父节点选择算法选择最优节点,并向选出的最优节点发送请求建立连接,返回的节点列表中剩余节点作为备选父节点;并在接收到父节点返回的连接请求响应后进行判断,如果是成功响应,则开始接收视频数据;如果是失败响应,则重新在备选父节点中继续选择最优节点,发送请求建立连接,如果所有备选父节点均返回失败响应,该请求的客户端节点直接向内容服务器发起请求建立连接;
内容服务器,用于提供媒体资源的存储和分发;并在收到客户端节点发起的建立连接请求后,判断是否具备建立连接的条件,如果是,则建立连接并返回成功响应;否则,返回失败响应,节点视频请求失败。
可选的,该系统当父节点发生中断时,所述请求的客户端节点在本地缓存区的备选节点中按照预先定制的父节点选择算法选择新的节点代替中断父节点。
可选的,该系统当用户执行拖放的节目进度互动操作时,客户端节点根据视频片断信息判断自身缓存或者当前的父节点中是否包含拖放后新位置的视频内容,如果包含,则直接向父节点请求并接收传输;如果不包含,则将视频片段请求发送给目录服务器请求重新定位新的父节点。
从上面所述可以看出,本发明提供的集中式对等点播系统和伙伴节点选择方法,具体有以下优点和创新:
1)集中式拓扑维护,P2P点播系统采用集中式目录服务器管理全网节点信息和非结构化网络拓扑。采用高性能服务器充分利用非结构网络可扩展性,并有效克服其通信和数据传输的冗余性,减少等待时延。
2)多种父节点选择算法定制,根据不同应用场景,灵活定制不同父节点选择算法,提高全网资源利用率。
3)节目进度互动操作,可以实现节目进度互动的拖放操作,系统通过集中定位能快速响应用户拖放请求。
4)网络流量优化,采用集中式服务器管控全网,根据网络节点地址、缓存等因素进行优化,减少骨干网的带宽消耗。
附图说明
图1为本发明实施例集中式对等点播系统网络结构示意图;
图2为本发明实施例点播系统请求流程示意图。
具体实施方式
下面参照附图对本发明进行更全面的描述,其中说明本发明的示例性实施例。
本发明提供的集中式对等点播系统和伙伴节点选择方法,采用目录服务器、内容服务器和peer客户端节点三部分组成的网络拓扑。目录服务器集中管控全网节点信息,为节点请求、中断恢复、节目进度互动拖放操作提供快速响应;客户端节点的非结构化拓扑组织方式,减少节点中断、退出或节目进度互动操作对视频传输的影响,提升网络容量。节点选择根据状态和应用场景的不同,灵活定制不同节点选择方案,在保证一定网络延迟的条件下,尽量优化网络。同时根据网络节点地址、缓存资源大小、带宽等情况优化网络,减少骨干网络带宽消耗,并尽量匹配覆盖网络和物理网络,提高网络资源利用率。针对节目进度互动操作,目录服务器根据集中获取的网络节点信息,进行集中定位查找,加速节目进度互动操作等待时间,并保证节点信息的正确和可靠性。
本发明提出基于集中式管控的非结构化P2P流媒体点播系统结构参见图1所示,根据系统层级关系,将点播系统划分为三个部分:
内容服务器101:提供媒体资源的存储和分发;
目录服务器102:提供全网节点的维护和路由定位,其中存储并维护节点列表,在所述节点列表中保存有全网节点的路由信息和每个节点所保存的视频片断信息;
客户端节点(peer)103:接收点播视频服务,并为其他节点提供服务。
其中,内容服务器101和目录服务器102属于服务器端,peer客户端103属于客户端。
为了实现网络可控性,本发明系统提出基于集中式可控的目录服务器维护全网节点信息和拓扑,该方案能够提供快速的节点请求响应、中断恢复。同时由于集中式服务器记录全网节点的状态信息和视频片段信息,因此能够较为快速的为节目进度互动操作提供路由。
为了实现网络扩展性,本发明系统还提出了非结构化的分发网络拓扑组织方式,不同于树型结构,网络中的每个节点可以从多个源获取视频内容,减少节点中断或退出对视频传输的影响。同时充分利用网络中所有节点的可用资源,进一步提升网络容量。
本发明提出一种基于集中式P2P点播系统的伙伴节点选择方法主要包括如下步骤:
1)用户登录,进行系统认证,并选择视频内容并向目录服务器发送包含有点播视频片段信息的请求。可以预先为点播视频划分片段,并分别编号,所述点播视频片段的信息为视频片断编号,并且在该请求中还可以进一步包括:用户的IP地址、ID信息号等。
2)目录服务器根据接收请求中的点播视频片段信息在所述节点列表中查找包含有请求视频片段的节点,将这些节点的表项内容作为响应信息返回给客户端。
3)客户端节点根据目录服务器返回的节点列表表项内容,采用预先设定的父节点选择算法从中选择最优节点作为父节点,并向选出的最优节点发送请求建立连接,返回的节点列表中剩余节点作为备选父节点。
4)接收到连接请求的节点,判断是否具备建立连接的条件,比如:判断有无空闲带宽或空闲数据通道。如果有,则建立连接并返回成功响应;否则,返回失败响应。
5)请求的客户端节点接收到连接请求响应后进行判断,如果是成功响应,开始接收视频数据;如果是失败响应,继续执行步骤3)选择次优节点,发送请求建立连接,如果所有备选父节点均返回失败响应,请求节点直接向内容服务器发起请求建立连接。
6)内容服务器判断是否具备建立连接的条件,比如:内容服务器判断有无空闲带宽或空闲数据通道,如果有,则建立连接并返回成功响应;否则,返回失败响应,节点视频请求失败。
所述步骤3)中,父节点选择算法可以考虑节点距离、带宽、缓存大小等因素,根据这些因素可以提出:最小延迟算法,选择有足够带宽支持且节点距离最近或跳数最小的节点;最大带宽算法,选择最大空闲带宽的节点;最小缓存算法,选择最小缓存节点,使得大缓存节点能够服务其它稀有资源节点。
为了实现节点互动性,本发明方法还提出了节目进度互动拖放操作的策略和方案,将节目进度互动操作分为重新选择传输视频片段和重新选择资源节点,并类比于节点加入请求。
下面对结合具体实施例对本发明技术方案进行进一步详细说明。
传输的视频数据根据单位时间划分并依次编号。用户请求视频信息,直接向服务器提交请求视频编号。目录服务器维护全网节点信息,并为请求节点提供路由,通过判断用户请求视频编号的大小和范围决定返回响应。其中,返回响应包括节点的ID、IP地址、可用带宽、网络地址、缓存大小等,根据上述信息,客户端节点进行父节点选择,可选参数包括节点距离、可用带宽、服务时间、缓存大小等,因此可以采用如下几种父节点选择算法:
(1)最小延迟算法:选择有足够带宽且满足节点距离最近的节点,该算法可以尽量减少骨干网络消耗,将参与同一视频会话的节点限制在某一区域内。
(2)最长空闲算法:选择服务时间最短,即空闲时间最大的节点,该算法保证节点服务的公平性,使得每个节点都可以均衡的提供服务。
(3)最大带宽算法:选择带宽最大的节点,该算法根据每个节点的实际能力进行节点选择,尽量提高网络资源的利用率。
(4)优先级算法:选择优先级最高的节点,该算法综合考虑节点选择的各个参数,根据合理的权值计算选择合适节点优化网络传输。
以上父节点选择方法只是举例,并不仅仅限于此,实际应用时可以根据不同的需要任意选择合适的父节点选择算法。
加入节点根据算法选择合适父节点建立连接,并开始视频传输。内容服务器作为视频源,存储所有点播视频信息,并负责将视频文件转换成视频流进行网络传输。
下面针对用户请求点播视频的情况,详细阐述本发明实现P2P点播系统的方法,其具体包括以下步骤,参见图2所示。
步骤1,客户端节点需要点播视频时,根据本地节目缓冲区的视频内容选择,并定制视频播放位置,向目录服务器发送视频请求消息,消息包含用户ID、视频内容、视频片段编号等。其中,所述缓冲区的视频内容是目录服务器在用户登录时推送给客户端的。
步骤2,目录服务器接收到请求消息后将其缓存至请求队列中,根据用户点播视频片段信息判断视频内容,对于初始视频请求,直接返回开放节点列表;对于非初始视频的任意位置请求,在缓存的节点列表中查找选择包含此视频片段的节点,并返回这些节点的列表表项内容,包括:路由信息和每个节点所保存的视频片断信息等。
步骤2中,初始视频的考虑针对大部分视频请求都是从视频的初始位置开始播放的,为了有效减少这部分请求的等待时间,目录服务器专门维护这类针对初始视频的开放节点列表,在所述开放节点列表中保存有初始视频片断的节点的路由信息和每个节点所保存的初始视频片断信息。任意位置请求时,服务器有可能找不到相应节点,此时请求节点应该向内容服务器直接请求建立连接。
其中,所述初始视频请求的确定方法有多种,例如:可以根据用户发来的请求消息中请求的是第0片视频片段编号来确定;也可以由客户端在请求消息中通过预先约定的方式自行告诉目录服务器自己是第一次请求。所述缓存的节点列表可以为哈希表形式,目录服务器根据哈希表快速查找备选父节点,所选节点必须满足:最小缓存视频编号≤请求编号≤最大缓存视频编号。在目录服务器缓存中查找所有节点,并返回满足条件的所有节点。
步骤3,客户端节点接收到返回的节点列表表项内容,保存在本地备选父节点缓存队列中,根据预定义父节点选择算法对节点进行排序,采用预先设定的父节点选择算法选择最优节点作为父节点,并根据所返回结果中包含的节点路由向该所选父节点发送请求建立连接,其余节点作为备选父节点。
步骤4,备选父节点接收到连接请求后,判断自身当前是否有足够空闲带宽或者多余数据通道,若有,则返回成功的连接响应,否则返回失败的连接响应。这里每个节点可自行定制所能支持的最大连接数,通过比较现有连接数与最大连接数判断是否应该支持连接请求。
步骤5,客户端节点接收的连接响应如果为成功,则备选父节点转换为父节点,并开始提供数据传输。如果连接响应失败,客户端从本地备选父节点列表中删除该节点,重复执行连接请求,如果列表为空,则向内容服务器发送连接请求,进入步骤6。
其中,每个客户端节点可以同时与多个父节点建立连接,具体为:客户端节点在与父节点连接成功后,进一步判断当前已建立连接的所有父节点传输的数据速度是否能够满足本客户端节点当前(流畅)播放节目的要求。如果从当前父节点下载的数据速度不满足要求,则返回步骤3,再从备选父节点中选择最优节点发送连接请求;如果当前所有父节点传输的数据速度可以满足播放节目的要求,则开始接收视频数据。另外,播放时可采用调度策略从不同父节点调度不同视频分段,加速视频数据传输,减少等待时延。
步骤6,内容服务器接收连接请求,判断是否有足够空闲带宽或者多余数据通道。这些因素取决于内容服务器的每个视频内容所分配的最大带宽容量和数据通道数。
另外,当父节点发生中断时,请求节点在本地缓存区的备选节点列表中按照预先定制的父节点选择算法选择新的节点代替中断父节点。
当用户执行拖放的节目进度互动操作时,客户端节点首先判断自身缓存或者父节点是否包含拖放后新位置的视频内容,具体判断方法比如:可根据拖放位置计算出该位置处于内容的第几号视频片段,进而判断父节点中是否包含有该编号的视频片断。如果包含,则直接向父节点请求并接收传输;如果不包含,则将视频片段请求发送给目录服务器请求定位新的父节点,返回步骤2。
为了有效提高P2P点播系统的节目进度互动操作性能,可进一步将节目进度互动操作按照拖放视频位置分为两种情形:用户拖放视频片段范围较小,即根据节点表项内容判断父节点中缓存有该拖放位置的视频片断,则不需要重新建立连接,可以直接在父节点中获取;用户的拖放视频片段范围较大,已经超过父节点缓存内容,需要重新建立连接,此时类似于节点加入请求,重新向目录服务器发送视频编号重新请求节点,并清空现有的备选父节点列表。
本发明的描述是为了示例和说明起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (11)

1.一种集中式对等点播系统中伙伴节点的选择方法,其特征在于,在系统中设置内容服务器,用于提供媒体资源的存储和分发;目录服务器,存储并维护节点列表,在所述节点列表中保存有全网每个客户端节点的路由信息和每个客户端节点所保存的视频片断信息;所述目录服务器中维护针对初始视频的开放节点列表,所述开放节点列表中保存有保存有初始视频片断的节点的路由信息和每个节点所保存的初始视频片断信息;并包括步骤:
A.客户端节点选择视频内容向目录服务器发送包含有点播视频片段信息的请求;
B.目录服务器接收到请求后,进一步根据用户点播视频片段信息判断请求的视频内容,如果是初始视频请求,则直接返回开放的节点列表;如果是非初始视频的任意位置请求,根据接收请求中的点播视频片段信息在所述节点列表中查找包含有请求视频片段的节点,将这些节点的表项内容作为响应信息返回给客户端;
C.客户端节点根据目录服务器返回的节点列表表项内容,采用预先设定的父节点选择算法从中选择最优节点作为父节点,并向选出的最优节点发送请求建立连接,返回的节点列表中剩余节点作为备选父节点;
D.接收到连接请求的节点,判断是否具备建立连接的条件,如果是,则与请求的客户端节点建立连接并返回成功响应;否则,返回失败响应;
E.请求的客户端节点接收到连接请求响应后进行判断,如果是成功响应,则开始接收视频数据;如果是失败响应,返回步骤C重新在备选父节点中继续选择最优节点,发送请求建立连接,如果所有备选父节点均返回失败响应,该请求的客户端节点直接向内容服务器发起请求建立连接;
F.内容服务器判断是否具备建立连接的条件,如果是,则建立连接并返回成功响应;否则,返回失败响应,节点视频请求失败。
2.根据权利要求1所述的方法,其特征在于,当父节点发生中断时,所述请求的客户端节点在本地缓存区的备选节点中按照预先定制的父节点选择算法选择新的节点代替中断父节点。
3.根据权利要求1所述的方法,其特征在于,当用户执行拖放的节目进度互动操作时,客户端节点根据视频片断信息判断当前的父节点中是否包含拖放后新位置的视频内容,如果包含,则直接向父节点请求并接收传输;如果不包含,则将视频片段请求发送给目录服务器请求定位新的父节点,返回所述步骤B。
4.根据权利要求1所述的方法,其特征在于,步骤A前还包括:客户端节点向所述目录服务器进行用户登录和系统认证,认证通过后则执行步骤A。
5.根据权利要求1所述的方法,其特征在于,预先对传输的视频数据根据单位时间划分并依次编号,步骤A中所述为点播视频片段信息为点播视频片段编号;
在所述请求中还包括:客户端节点的互联网协议IP地址、身份标识ID信息,步骤B所述返回响应中还包括:查找结果节点的ID、IP地址、可用带宽、网络地址、缓存大小。
6.根据权利要求1所述的方法,其特征在于,步骤E所述请求的客户端节点接收到成功响应后,进一步判断当前已建立连接的所有父节点传输的数据速度是否能够满足本客户端节点当前播放节目的要求,如果满足,则开始接收视频数据;否则返回步骤C。
7.根据权利要求1所述的方法,其特征在于,所述判断是否具备建立连接的条件包括:判断有无空闲带宽,或者判断有无空闲数据通道,若有则判断为是,否则判定为不具备建立连接的条件。
8.根据权利要求1所述的方法,其特征在于,所述父节点选择算法包括以下的任意一种:
选择有足够带宽且满足节点距离最近的节点;
选择服务时间最短的节点;
选择带宽最大的节点;
选择优先级最高的节点。
9.一种基于权利要求1-8任意一项所述方法的集中式对等点播系统,其特征在于,该系统包括:
目录服务器,集中存储并维护节点列表,在所述节点列表中保存有全网节点的路由信息和每个节点所保存的视频片断信息;并且所述目录服务器中维护针对初始视频的开放节点列表,所述开放节点列表中保存有保存有初始视频片断的节点的路由信息和每个节点所保存的初始视频片断信息;并在接收到客户端节点发送的包含有点播视频片段信息的请求后,进一步根据用户点播视频片段信息判断请求的视频内容,如果是初始视频请求,则直接返回开放的节点列表;如果是非初始视频的任意位置请求,根据接收请求中的用户点播视频片段信息在节点列表中查找包含所述视频片段的节点,并返回包含查找结果的节点列表表项内容的响应;
客户端节点,用于根据目录服务器返回的节点列表表项内容,采用预先设定的父节点选择算法选择最优节点,并向选出的最优节点发送请求建立连接,返回的节点列表中剩余节点作为备选父节点;并在接收到父节点返回的连接请求响应后进行判断,如果是成功响应,则开始接收视频数据;如果是失败响应,则重新在备选父节点中继续选择最优节点,发送请求建立连接,如果所有备选父节点均返回失败响应,该请求的客户端节点直接向内容服务器发起请求建立连接;
内容服务器,用于提供媒体资源的存储和分发;并在收到客户端节点发起的建立连接请求后,判断是否具备建立连接的条件,如果是,则建立连接并返回成功响应;否则,返回失败响应,节点视频请求失败。
10.根据权利要求9所述的系统,其特征在于,该系统当父节点发生中断时,所述请求的客户端节点在本地缓存区的备选节点中按照预先定制的父节点选择算法选择新的节点代替中断父节点。
11.根据权利要求9所述的系统,其特征在于,该系统当用户执行拖放的节目进度互动操作时,客户端节点根据视频片断信息判断当前的父节点中是否包含拖放后新位置的视频内容,如果包含,则直接向父节点请求并接收传输;如果不包含,则将视频片段请求发送给目录服务器请求重新定位新的父节点。
CN200910152288.3A 2009-07-14 2009-07-14 集中式对等点播系统和伙伴节点选择方法 Active CN101959054B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910152288.3A CN101959054B (zh) 2009-07-14 2009-07-14 集中式对等点播系统和伙伴节点选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910152288.3A CN101959054B (zh) 2009-07-14 2009-07-14 集中式对等点播系统和伙伴节点选择方法

Publications (2)

Publication Number Publication Date
CN101959054A CN101959054A (zh) 2011-01-26
CN101959054B true CN101959054B (zh) 2013-04-10

Family

ID=43486119

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910152288.3A Active CN101959054B (zh) 2009-07-14 2009-07-14 集中式对等点播系统和伙伴节点选择方法

Country Status (1)

Country Link
CN (1) CN101959054B (zh)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102307218B (zh) * 2011-03-15 2014-04-16 陈建国 多媒体电话p2p点播的流媒体数据请求传输方法
CN102204218B (zh) 2011-05-31 2015-01-21 华为技术有限公司 数据处理方法、缓存节点、协作控制器及系统
CN102209262B (zh) * 2011-06-03 2017-03-22 中兴通讯股份有限公司 一种内容调度的方法、装置和系统
CN102883190B (zh) * 2011-07-15 2015-04-29 深圳市云帆世纪科技有限公司 优化分配带宽的点播方法和装置
CN102404608A (zh) * 2011-11-30 2012-04-04 苏州奇可思信息科技有限公司 基于局域网点到点传输的视频点播方法
CN103166990B (zh) * 2011-12-13 2016-04-27 中国电信股份有限公司 P2p对等连接建立方法及系统
CN103188279B (zh) * 2011-12-27 2016-06-01 中国电信股份有限公司 通过对等网络从多个邻居节点下载文件的方法和装置
CN102571597B (zh) * 2012-02-06 2015-03-18 北京蓝汛通信技术有限责任公司 一种点对点协议系统中控制网络流量的方法
CN102572604B (zh) * 2012-02-28 2014-06-04 中国农业大学 基于p2p网络的视频点播系统及点播方法
CN103313094A (zh) * 2012-03-14 2013-09-18 上海鱼游网络科技有限公司 一种基于流媒体的多媒体播放方法及系统
CN103685369B (zh) * 2012-09-10 2017-03-15 中国电信股份有限公司 用于多文件分发的方法、多文件缓存控制服务器及系统
CN103096177B (zh) * 2012-10-11 2015-11-18 北京邮电大学 一种视频点播方法、系统、代理节点及媒体服务器
CN102981909B (zh) * 2012-10-22 2015-11-25 百度在线网络技术(北京)有限公司 控制终端的应用程序迁移的方法、装置及终端
CN103037018A (zh) * 2012-12-31 2013-04-10 乐视网信息技术(北京)股份有限公司 一种p2p节点选择系统
CN103037016A (zh) * 2012-12-31 2013-04-10 乐视网信息技术(北京)股份有限公司 一种p2p节点选择系统
CN103036790A (zh) * 2012-12-31 2013-04-10 乐视网信息技术(北京)股份有限公司 一种引入节点带宽条件约束的p2p节点选择方法
CN103023928A (zh) * 2013-01-11 2013-04-03 乐视网信息技术(北京)股份有限公司 一种p2p节点匹配系统及方法
WO2014176990A1 (zh) * 2013-10-11 2014-11-06 中兴通讯股份有限公司 节点分配方法、装置及系统
CN104660656A (zh) * 2013-11-25 2015-05-27 乐视网信息技术(北京)股份有限公司 一种p2p连接方法、服务器、终端以及一种通信系统
CN103747297A (zh) * 2014-01-09 2014-04-23 能力天空科技(北京)有限公司 一种视频动态调度方法、装置及视频播放系统
CN104902340A (zh) * 2014-03-04 2015-09-09 中辉世纪传媒发展有限公司 一种对等节点全局负载均衡媒体内容分发方法及系统
CN106302836B (zh) * 2015-05-12 2021-07-13 腾讯科技(深圳)有限公司 一种业务连接方法、客户端及系统
CN104836689A (zh) * 2015-05-21 2015-08-12 武汉新芯集成电路制造有限公司 服务器故障转移方法及系统
CN106331755B (zh) * 2016-08-17 2019-10-08 广州酷狗计算机科技有限公司 处理媒体流卡顿的方法和装置
CN106791924A (zh) * 2017-02-09 2017-05-31 合网络技术(北京)有限公司 视频生成方法及装置
CN106878826B (zh) * 2017-03-30 2020-04-10 河北上元智能科技股份有限公司 一种类p2p实时视频转发的方法
CN107707378B (zh) * 2017-06-29 2018-11-13 贵州白山云科技有限公司 一种cdn覆盖方案生成方法和装置
CN107396136A (zh) * 2017-08-22 2017-11-24 深圳创维-Rgb电子有限公司 一种视频数据获取方法、装置、服务器及介质
CN107733802B (zh) * 2017-09-18 2020-11-13 深圳市盛路物联通讯技术有限公司 一种分布式网络拓扑结构的节点控制方法及系统
CN108156644B (zh) * 2017-12-29 2020-12-08 乐鑫信息科技(上海)股份有限公司 一种mesh网络内父节点的选择方法
CN109005430B (zh) * 2018-09-17 2021-05-18 深圳市网心科技有限公司 一种音/视频内容的点播方法、系统、装置及存储介质
CN109348264B (zh) * 2018-11-14 2021-06-18 泰康保险集团股份有限公司 视频资源共享方法、装置、存储介质及电子设备
CN109889543B (zh) * 2019-03-26 2020-11-13 广州华多网络科技有限公司 视频传输的方法、根节点、子节点、p2p服务器和系统
CN110071942A (zh) * 2019-05-20 2019-07-30 湖南康通电子股份有限公司 数字广播系统的组网直播流分发方法、装置及存储介质
CN110351282A (zh) * 2019-07-15 2019-10-18 深圳市网心科技有限公司 资源下载方法、电子设备、系统及介质
CN111046065B (zh) * 2019-10-28 2022-06-17 北京大学 可扩展的高性能分布式查询处理方法及装置
CN111046008A (zh) * 2019-12-05 2020-04-21 上海英方软件股份有限公司 一种文件实时同步分发系统及方法
CN111092956A (zh) * 2019-12-25 2020-05-01 南京甄视智能科技有限公司 资源同步方法、装置、存储介质及设备
CN113098745B (zh) * 2020-01-08 2023-06-02 广州汽车集团股份有限公司 一种车内信息共享方法、系统及汽车
CN112235335A (zh) * 2020-03-04 2021-01-15 上海曼恒数字技术股份有限公司 一种内容传输方法及系统
CN112565907A (zh) * 2020-11-25 2021-03-26 上海连尚网络科技有限公司 视频获取方法、电子设备及存储介质
CN115250358A (zh) * 2021-04-26 2022-10-28 北京金山云网络技术有限公司 拉流方法、拉流装置、存储介质和电子设备
CN115314758A (zh) * 2021-05-06 2022-11-08 武汉斗鱼鱼乐网络科技有限公司 一种视频播放方法及相关设备
CN113825028B (zh) * 2021-09-30 2022-06-24 北京邮电大学 基于沿蜂窝网节点就近环布的节点链的实时寻优点播方法
CN114390338A (zh) * 2022-01-26 2022-04-22 湖南快乐阳光互动娱乐传媒有限公司 一种p2p视频的快速获取方法、装置和电子设备
CN114745371A (zh) * 2022-05-09 2022-07-12 湖南快乐阳光互动娱乐传媒有限公司 一种点对点的下载方法、装置、设备及介质
CN117041260B (zh) * 2023-10-09 2024-01-02 湖南快乐阳光互动娱乐传媒有限公司 一种控制处理方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005011276A1 (en) * 2003-07-15 2005-02-03 Digi International Inc. Video on demand system with media server that present offered contents to web client for selection
CN101212646A (zh) * 2006-12-31 2008-07-02 中国科学院声学研究所 一种利用对等网络技术实现视频点播的系统及方法
CN101287100A (zh) * 2007-04-11 2008-10-15 北京东方广视科技有限责任公司 一种用于有线电视视频点播提高节目页面下发速度的方法
CN101378490A (zh) * 2007-08-30 2009-03-04 腾讯科技(深圳)有限公司 实现流媒体视频点播的录入前端、装置、客户端及方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005011276A1 (en) * 2003-07-15 2005-02-03 Digi International Inc. Video on demand system with media server that present offered contents to web client for selection
CN101212646A (zh) * 2006-12-31 2008-07-02 中国科学院声学研究所 一种利用对等网络技术实现视频点播的系统及方法
CN101287100A (zh) * 2007-04-11 2008-10-15 北京东方广视科技有限责任公司 一种用于有线电视视频点播提高节目页面下发速度的方法
CN101378490A (zh) * 2007-08-30 2009-03-04 腾讯科技(深圳)有限公司 实现流媒体视频点播的录入前端、装置、客户端及方法

Also Published As

Publication number Publication date
CN101959054A (zh) 2011-01-26

Similar Documents

Publication Publication Date Title
CN101959054B (zh) 集中式对等点播系统和伙伴节点选择方法
EP3595268B1 (en) Streaming media resource distribution method, system, edge node and central dispatching system
US8612621B2 (en) Method for constructing network topology, and streaming delivery system
US9497035B2 (en) Method, device, and system for playing media based on P2P
US9204180B2 (en) Method, server and terminal for audio and video on demand
CN101841553B (zh) 网络上请求资源的位置信息的方法、用户节点和服务器
WO2010124550A1 (zh) 内容分发方法、装置与内容分发网络系统
WO2010127618A1 (zh) 一种实现流媒体内容服务的系统和方法
Shen et al. A DHT-aided chunk-driven overlay for scalable and efficient peer-to-peer live streaming
CN101651708B (zh) P2p流媒体网络的拓扑构建方法
Kim et al. Efficient neighbor selection through connection switching for P2P live streaming
JP2006515966A (ja) ビデオ・オンデマンド用のチャネル・マージ
CN101924678A (zh) P2p直播系统中的流量本地化处理方法及装置
CN102158767B (zh) 一种基于可扩展编码的对等网络流媒体直播系统
CN102947821A (zh) 索引服务器及其方法
Yang et al. A P2P network framework for interactive streaming media
Kuo et al. Advanced bootstrap and adjusted bandwidth for content distribution in peer-to-peer live streaming
US9596309B2 (en) Method and apparatus for parameterized promotion and delivery of data
CN115022660B (zh) 内容分发网络的参数配置方法及系统
Meskovic et al. Content delivery architectures for live video streaming: hybrid cdn-p2p as the best option
Muscat et al. A Hybrid CDN-P2P Architecture for Live Video Streaming
WO2009135374A1 (zh) Iptv媒体交付系统、iptv媒体内容发布方法、及媒体交付系统
Hammami et al. Study of VOD streaming on BitTorrent
CN114513519B (zh) 一种视频对等流交换方法、系统及装置
Zeng et al. Enhanced video streaming network with hybrid P2P technology

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant