CN103096177A - 一种视频点播方法、系统、代理节点及媒体服务器 - Google Patents

一种视频点播方法、系统、代理节点及媒体服务器 Download PDF

Info

Publication number
CN103096177A
CN103096177A CN2012103845602A CN201210384560A CN103096177A CN 103096177 A CN103096177 A CN 103096177A CN 2012103845602 A CN2012103845602 A CN 2012103845602A CN 201210384560 A CN201210384560 A CN 201210384560A CN 103096177 A CN103096177 A CN 103096177A
Authority
CN
China
Prior art keywords
node
resource
user
net region
agent
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.)
Granted
Application number
CN2012103845602A
Other languages
English (en)
Other versions
CN103096177B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201210384560.2A priority Critical patent/CN103096177B/zh
Publication of CN103096177A publication Critical patent/CN103096177A/zh
Application granted granted Critical
Publication of CN103096177B publication Critical patent/CN103096177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明公开了一种视频点播方法,属于视频点播技术领域。所述方法包括:用户节点向媒体服务器请求资源;媒体服务器将与所述用户节点位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点;用户节点与资源提供者节点建立连接,接收资源提供者节点发送的资源并进行播放。本发明通过引入网格空间映射用户节点,很好的保证了用户节点接入视频点播视同后顺利获取需要的资源,具有较好的健壮性和可扩展性。

Description

一种视频点播方法、系统、代理节点及媒体服务器
技术领域
本发明涉及视频点播技术领域,特别涉及一种视频点播方法、系统、代理节点及媒体服务器。 
背景技术
移动Ad-hoc网络是一个高度灵活且具有自组织功能的网络。在移动Ad-hoc网络中,用户节点能够在不需要任何接入设备的支持下通过节点之间协作实现多跳通信。流媒体应用能够为用户提供丰富的多媒体内容,从而在Internet中获得了广泛的应用。P2P技术及其分布式自组织特点为流媒体应用的大规模部署提供了成功解决方案。有鉴于P2P技术在基于互联网的流媒体服务的成功应用,移动P2P网络已经成为在移动Ad-hoc网络中部署视频点播服务的有效的解决方案,且已受到国内外学者的广泛关注。 
视频点播服务不同于视频直播服务,主要区别在于:视频点播服务能够为用户在观看视频过程中提供了一种交互式体验。用户能够根据自身的兴趣实施跳转操作,从而提高用户的体验效果。因此,及时响应用户的交互式播放行为能够减少因用户的随机跳转而产生的响应延时,从而提高服务质量(QoS)。在视频点播系统中,实现及时响应用户的跳转操作主要依赖于用户请求资源查找,也就是说,视频点播系统在收到用户的跳转请求后需要为用户快速查找包含用户请求资源的用户节点。由于用户的播放行为与蚂蚁觅食过程非常相似,即用户总是希望快速获取热点内容,因此,利用蚁群算法为已有历史播放日志建模并预测用户的未来的播放行为,能够支持快速的资源查找与调整资源的分配。 
在现有的视频点播系统中,SURFNet和VMesh都是经典的解决案例。SURFNet选择了一些在线时间较长的节点构建了一个AVL树结构,其中,AVL树中的每一个节点都保存了一段长度较大的视频片段。AVL树外的节点中存储的资源内容若与AVL树中的节点存储的资源相同,则该节点连接至AVL树中的节点,那么这些AVL树外的节点构成了一个节点列表。如果任一节点请求变更当前播放点的 内容时,则从当前节点列表及AVL树中查询所需的资源。然而,节点列表及AVL树都需要视频点播系统来维护。这种高昂的维护成本会降低系统的可扩展性及健壮性。 
VMesh将含有资源的节点构建成为一个Chord结构,并且每个节点均维护了三个节点列表,即与节点当前播放内容相同的节点所组成的列表以及与节点当前播放内容前后邻近内容的节点所组成列表。当任一节点请求变更当前播放点的内容时,该节点从三个节点列表及Chord结构中查询所需资源。然而,VMesh与SURFNet拥有近似的缺陷,即维护节点列表及Chord结构会带来大量的维护负载,从而降低了系统的可扩展性及健壮性。 
在实现本发明的过程中,发明人发现现有技术至少存在以下问题: 
现有的视频点播系统都不能够支持快速的资源供应者的查找以及自我优化,系统的健壮性和可扩展性存在一定的问题,不能很好的保证用户节点接入系统后顺利的获取需要的视频资源。现有技术中,移动ad-hoc网络下尚没有一种安全可靠的P2P-VoD解决方案。 
发明内容
为了解决现有技术的问题,本发明实施例提供了一种视频点播方法、系统、代理节点及媒体服务器。所述技术方案如下: 
一种视频点播方法,所述方法包括: 
用户节点向媒体服务器请求资源; 
媒体服务器将与所述用户节点位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点; 
用户节点与资源提供者节点建立连接,接收资源提供者节点发送的资源并进行播放。 
所述媒体服务器将与所述用户节点位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点,包括: 
媒体服务器将用户节点映射到所述资源对应的网格区域中,并将用户节点的资源请求发送给所述网格区域的代理节点; 
所述代理节点将播放位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点。 
每个所述网格区域对应一个所述资源分割而成的视频资源块; 
每个网格区域有一个代理节点,用以维护所述网格区域中所有节点的列表,根据用户节点的请求,为用户节点分配资源提供者节点,并将用户节点加入网格区域。 
所述方法还包括: 
当所述用户节点跳转时,向所属网格区域的代理节点发送请求; 
所述代理节点将所述请求发送给跳转目的网格区域的代理节点; 
所述跳转目的网格区域的代理节点选择资源提供者节点,并将资源提供者节点的信息返回给用户节点,并将用户节点加入所述网格区域; 
用户节点与资源提供者节点建立连接,获取资源并进行播放。 
所述跳转包括近端跳转和远端跳转,包括: 
所述近端跳转为用户节点在相邻的网格区域之间的跳转,通过每个网格区域与相邻的网格区域建立的静态接口进行; 
所述远端跳转为用户节点在不相邻的网格区域之间的跳转,通过不相邻的网格区域之间临时建立的动态接口进行; 
所述动态接口根据多个用户节点从本网格区域跳转到目标网格区域的概率来建立。 
所述方法还包括: 
建立所述动态接口包括如下步骤: 
当前网格区域的代理节点向与目标网格区域距离最近的网格区域的代理节点发送请求消息; 
所述距离最近的网格区域的代理节点向与目标网格区域距离最近的网格区域的代理节点转发请求消息; 
以此类推,直到请求消息转发到目标网格区域的代理节点; 
目标网格区域的代理节点与当前网格区域的代理节点互相存储对方信息,建立当前网格区域与目标网格区域的动态接口。 
所述方法还包括: 
当所述网格区域的代理节点离开网格区域时,根据用户播放视频的兴趣度在本网格区域节点中选取新的代理节点并将所维护的网格区域的信息发送给新的代理节点;所述用户播放视频的兴趣度包括但不限于平均跳转权重比、平均 点播时间比和在当前网格区域中的在线时间; 
代理节点将新的代理节点的信息与资源信息一同发送给与其连接的用户节点;用户节点将新的代理节点的信息保存并随同资源信息一同发送给与其连接的其它用户节点;以此类推,直到网格区域内所有用户节点都收到新的代理节点信息。 
所述方法还包括: 
当用户节点无法从其它的用户节点处获取资源时,由媒体服务器为所述用户节点提供资源,并继续为所述用户节点寻找新的资源提供者节点。 
一种视频点播系统,所述系统包括用户节点和媒体服务器,其中, 
所述用户节点能够互相提供所需要的视频资源;所述用户节点在向所述媒体服务器请求资源后,被映射到由多个用户节点构成的网格空间中;所述网格空间包括多个网格区域,每个网格区域对应所述视频资源分割而成的一个视频资源块,每个请求和播放所述视频资源块的用户节点都被映射到所述网格区域; 
所述媒体服务器用于存储视频资源,接收用户节点的资源请求,将用户节点的资源请求转发给相应的网格区域的用户节点。 
所述系统还包括代理节点,其中, 
每个所述代理节点维护所属网格区域的用户节点信息,为请求相应视频资源块的用户节点分配资源提供者节点。 
一种代理节点,所述代理节点包括资源分配单元和节点维护单元,其中, 
所述资源分配单元,用于根据用户节点的请求,为用户节点分配播放位置最近且含有所述资源的资源提供者节点; 
所述节点维护单元,用于维护所属网格区域内所有用户节点的信息。 
所述代理节点还包括接口维护单元,用于维护所属网格区域与其它网格区域之间的静态接口和动态接口。 
所述代理节点还包括跳转单元,用于在代理节点跳转时,根据用户播放视频的兴趣度在本网格区域节点中选取新的代理节点并将所维护的网格区域的信息发送给新的代理节点。 
一种媒体服务器,所述媒体服务器包括资源存储单元和资源请求单元,其中, 
所述资源存储单元,用于存储视频资源; 
所述资源请求单元,用于接收用户节点的资源请求,转发给相应的网格区域的代理节点。 
所述媒体服务器还包括用户节点维护单元,用于维护用户节点的IP地址信息、加入系统的时间和所需播放的视频资源块在视频中的位置信息。 
本发明实施例提供的技术方案带来的有益效果是: 
通过基于网格空间的视频点播,用户节点通过媒体服务器接入系统,并根据所请求的资源被映射到一个网格区域中,从该网格区域中选取距离用户节点最近的节点作为资源提供者节点,与用户节点连接并向用户节点发送资源用以播放。本发明实施例中,媒体服务器仅仅作为用户节点与网格区域的接口和初始视频数据的提供者。在媒体服务器端的负载被大大降低,从而提高了系统的可扩展性与健壮性。进一步的,网格区域的代理节点管理网格区域内其它的普通节点,能够为请求用户节点快速分配一个含有请求资源的节点作为其资源提供者节点为该请求节点提供视频服务,从而减少了用户的等待时延。网格区域代理节点的更替机制能够将管理网格区域内普通用户节点的负载均衡分配到网格区域内其它用户节点上,从而降低了代理节点的负载。进一步的,为用户节点播放点的跳转行为进行建模,将跳转特性(跳转方向与距离)与用户节点在线时间作为建模参数,从而精确地评估当前网格区域内用户节点跳转至其它区域的概率。并且,每个网格区域均可建立与其它网格区域的路径,从而能够较为准确地预测用户节点需要预取的视频内容,并为其找到相应的资源,缓解了用户操作引起的网络及服务器负载高,等待延时大等问题。进一步的,利用基于P2P的视频服务的特性,即资源提供者与资源接收者之间的关系,网格区域的代理节点从网格区域的普通用户节点中选择若干个用户节点作为“消息代理”,“消息代理”将网格区域代理节点的更替消息及相邻网格区域的代理节点更替信息附加至资源数据中并传送至其资源接收者用户节点,由该资源接收者用户节点以同样方式传送至其资源接收者用户节点,从而大大减少了代理节点所需要发送的消息数量和负载。 
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明 的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。 
图1是本发明实施例一提供的视频播放方法流程图; 
图2是本发明实施例二提供的视频播放系统结构示意图; 
图3是本发明实施例三提供的代理节点结构示意图; 
图4是本发明实施例四提供的媒体服务器结构示意图。 
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。 
实施例一 
如图1所示,为本发明实施例提供的视频点播方法流程示意图,具体如下: 
步骤11,用户节点向媒体服务器请求资源。 
本实施例中,用户节点即为普通节点(移动节点),用户通过普通节点来获取视频资源并进行播放。用户节点可以是用户的个人电脑或者其它可以接入网络实现视频播放的设备。根据P2P网络特性,每个用户节点都可以与其它的用户节点建立连接,并共享自身拥有的视频信息。每个用户节点也可以从其它用户节点哪里获取自己需要的视频信息内容,用以播放。具体的算法可以参照移动Ad-hoc网络以及P2P网络的基本原理,为现有技术中的公知技术,此处不赘述。 
本实施例中,用户节点通过媒体服务器接入网络,并向媒体服务器请求所需要的视频资源。用户节点首先接入媒体服务器,并向媒体服务器请求资源。 
步骤12,媒体服务器将与该用户节点位置最近且含有资源的节点作为资源提供者节点,并将资源提供者节点的信息返回给用户节点。 
媒体服务器在接收到用户节点的请求后,需要在自身维护的用户节点信息中寻找与请求的资源播放位置最近且含有该资源的节点作为资源提供者节点,并将资源提供者节点的信息返回给用户节点。当一个用户节点nodei请求视频资源时,nodei向媒体服务器发送资源请求消息。媒体服务器为nodei分配一个含有请求资源的初始资源供应者。这样,用户节点就获取到了资源提供者节点的信息。 
实际上,本实施例中,媒体服务器主要负责两方面的工作,其中一个方面即是存储所有的视频资源,当请求节点无法从在网格空间中找到对应的资源提供者时,该请求节点可以向媒体服务器提出服务请求。 
另一个方面,媒体服务器充当用户节点和网格区域的接口。当nodei与资源供应者连接成功时,nodei同时收到流媒体数据和Regj中代理节点的IP地址。nodei将注册请求信息发送到代理节点并由该代理节点保存nodei的信息,从而nodei完成在网格空间区域中的映射及注册。 
媒体服务器需要维护一个节点列表 
Figure BDA00002243245500071
当一个用户节点nodei请求资源时,媒体服务器收到nodei的请求消息后,媒体服务器就将nodei加入到列表Que中,Que中任意元素nc由三元数组表示,即 
Figure BDA00002243245500072
其中IPc是nc的IP地址,etc和ptc是用户节点nc加入系统的时间和所需播放的视频块在视频中的位置。媒体服务器不维护Que中每个节点的实时播放状态,因为维护节点实时的播放状态会带来较大的负载,从而降低系统的可扩展性。我们定义Que中元素nc的状态: 
Figure BDA00002243245500073
其中n×len表示所需视频的总长度,scTime是媒体服务器端系统的当前时间,scTime-etc<n×len-ptc表示nc的播放位置属于视频范围内,因此节点nc可以为其它节点提供流媒体服务。scTime-etc≥n×len-ptc表示nc的播放点超出视频范围内,需要将nc从Que中移除。由于媒体服务器无法负载由维护每一个节点实时播放状态所引起的开销,因此将Que中元素都默认为执行的是连续播放状态。当节点nidei向服务器发送资源请求时,媒体服务器首先查找与nidei播放位置最近且含有该资源的节点作为nidei资源提供者,媒体服务器将这些资源提供者返回至nidei。如果媒体服务器无法为nidei从Que中查找出合适的资源提供者,或者返回给nidei的资源提供者无法为nidei提供请求的资源时,媒体服务器为nidei的直接传输所需的视频资源数据,同时继续为nidei寻找新的资源提供者,当媒体服务器为nidei查找到合适的资源提供者时,收到媒体服务器发送的资源提供者时并从资源提供者获取视频资源数据。 
也就是说,媒体服务器需要将用户节点映射到资源对应的网格区域中,并将用户节点的资源请求发送给网格区域的代理节点;代理节点将播放位置最近且含有资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回 给用户节点。 
这里的网格区域,是网格空间中的一个区域,每个网格区域对应一个媒体视频资源分割而成的视频资源块;每个网格区域有一个代理节点,用以维护所述网格区域中所有节点的列表,根据用户节点的请求,为用户节点分配资源提供者节点,并将用户节点加入网格区域。 
网格空间建立用户节点与其请求视频资源之间的映射关系,即一个用户节点若请求视频资源,则该节点被映射到网格空间中对应的区域。每一个网格区域与视频资源块之间拥有一对一的对应关系,当任意节点的播放位置落在网格区域内时,在区域和之间就存在一个对应关系,通过二维数组来表示这个关系,即其中是第x个视频块,表示Regx中含有的节点构成的节点列表,其中任意nodei用一元数组
Figure DEST_PATH_GDA00002917286000081
表示,它包含了节点的IP地址。Regx由区域代理节点维护。 
进一步的,由于用户的视频播放位置是动态变化的,则nidei从当前网格区域移动到另一个区域。用跳转距离定义节点的两种跳转行为,即跳转距离是当前区域编号到跳转目标区域编号之差,计算公式如下: 
dis(nodei)=Current Reg(nodei)-TargetReg(nodei
其中Current Reg和TargetReg被用来计算nidei的当前区域和目标区域的编号。 
跳转可分为近端跳转和远端跳转。如果|dis|为0或1,nidei的跳转就被认为是近端跳转。nidei将从当前区域向前一个或者下一个区域中移动。如果|dis|≥2,则nidei为远端跳转。 
nidei的每一次跳转会带来以下两个问题:(1)当前nidei的资源提供者已经无法满足nidei的资源需求,nidei需要重新获取新的资源提供者为其提供服务。(2)nidei从当前网格区域被映射到另一个网格区域,nidei需要向新区域的代理节点注册自己的节点信息。为了解决上述问题,我们在任意两个区域之间都建立了一个“路径”接口关系来支持节点的跳转。当Regx与Regy之间建立了接口关系时,Regx的代理节点就存储Regy的代理节点的信息。如果nidei从Regx跳转到Regy,nidei就把跳转请求信息发送给Regx的代理节点,Regx的代理节点再通过接口将信息发送给Regy的代理节点。当Regy的代理节点收到请求消息后,则从列表nlisty 中选择一个资源供应者并返回至nidei,并将nidei加入到nlisty,从而完成nidei在新网格区域进行注册。同时,Regx的代理节点将nidei从nlistx中删除。 
如果把Regx与所有其他的n-1个网格区域都建立接口连接关系,那么随着n的增加,这些接口间的维护代价将会非常大。因此我们根据nidei的跳转情况定义了如下两种接口: 
(1)静态接口。任何网格区域都要与其前后相邻的网格区域建立静态接口。静态接口将每个区域相联。建立静态接口是为了支持近端跳转,并确保节点可以根据这些静态接口转发的请求消息访问任何网格区域。同时我们定义静态接口不能被删除。 
(2)动态接口。若一个网格区域需要与其他n-2(当前区域以及前后区域)个区域建立接口时,则该区域需要通过动态接口来与这些区域建立“路径”。建立动态接口是为了支持节点远端跳转,从而支持资源供应者的快速查找。若通过静态接口来支持远端跳转,其转发请求消息和请求响应延迟将会显著增加。对此,本实施例采用一种基于蚁群算法的动态接口维护策略,同时规定任何动态接口都能创建和删除。 
Regx需要二元组转化为三元组来存储静态和动态接口的信息, 其中 
Figure BDA00002243245500092
为接口列表,它的元素infj表示Regj的接口,可以表示为: 
Figure BDA00002243245500093
IPj表示Regj中节点的IP地址。typej是接口类型,如果typej=0,则infj是静态接口,如果typej=1,则infj为动态接口。 
也就是说,当用户节点跳转时,向所属网格区域的代理节点发送请求;代理节点将请求发送给跳转目的网格区域的代理节点;跳转目的网格区域的代理节点选择资源提供者节点,并将资源提供者节点的信息返回给用户节点,并将用户节点加入所述网格区域;用户节点与资源提供者节点建立连接,获取资源并进行播放。跳转包括近端跳转和远端跳转,近端跳转为用户节点在相邻的网格区域之间的跳转,通过每个网格区域与相邻的网格区域建立的静态接口进行;远端跳转为用户节点在不相邻的网格区域之间的跳转,通过不相邻的网格区域之间临时建立的动态接口进行;动态接口根据多个用户节点从本网格区域跳转到目标网格区域的概率来建立,也即蚁群算法。 
蚁群算法的主要思想是通过收集蚁群在其路径上的信息素来对其行为进行 分析。在同一路径上的蚂蚁数越多,则信息素就越强。这就意味着其他蚂蚁选择该路径具有更强的信息素,即蚂蚁选择该路径的概率更高。基于蚁群算法原理的启发,每个节点可以看成是一只蚂蚁,每一个远端跳转操作则可以看作蚂蚁的路径选择。由节点的远端跳转所产生的信息素将会被收集和分析。从而得到节点跳转到每个远端网格区域的概率。通过这些概率来建立和删除动态接口,就能够确保绝大部分节点在网格中快速获得所需的视频资源。 
蚁群算法包含了两个重要的参数,路径上的信息素及启发值。 
信息素的计算依赖于两个参数:跳转方向及跳转距离。跳转的距离越短,则视频内容的兴趣度越高。同样的,“向后跳转”则表明用户也拥有更高的兴趣。如下公式定义了每条路径上的信息素。 
&tau; = arccot ( | dis | ) dis > 0 arctan ( | dis | ) dis < 0
其中dis>0和dis<0分别表示该节点向前跳转和向后跳转。此外,我们忽略的dis=0的情况,表示该节点在当前的区域进行跳转。由于观众兴趣度的差异,向后跳转的权重往往比向前跳转的大。 
我们利用信息论模型来计算每条路径上的启发值。主要思想是一个节点在进入当前区域之前已经播放了一部分视频内容(在对应的区域内停留若干时间) 
Figure BDA00002243245500102
那么如果该部分视频的时间平均长度小于该节点在当前区域内的停留时间 则认为该节点的兴趣度是增加的,反之则认为该节点的兴趣度是减少的。我们分别两个时间参量 
Figure BDA00002243245500104
和 
Figure BDA00002243245500105
所产生的信息量,从而获得信息熵。该信息熵则被认为是用户兴趣度收益。例如,我们假设节点nidei在进入区域Regx之前已经播放了Li个视频块,随后进入Regx并停留了时间 
Figure BDA00002243245500106
最后从Regx跳转至Regy。则节点在加入Regx之前在各节点空间中的平均点播时间可由如下公式计算得到。 
T ix &OverBar; = egTime ix - esTim e i L i
其中egTimeix和esTimei分别为nidei加入系统和加入Regx的时间,由nidei记录。可将nidei的结构从1元组扩展至3元组用来存储egTimeix和esTimei,存储形式如下所示: 
Figure BDA00002243245500108
esTimei是一个常数,nidei一进入系统就已经确定。egTimeix是可变的,由节点当前所在的网格区域决定,当nidei进入另一个网格区域时,egTimeix就更新为一个新的值。egTimeix-esTimei是nidei进入Regx之前的 在线时间。Li是进入Regx之前节点已经播放的视频块数量。 表示了nidei播放Li个视频块的平均兴趣度。 可由如下公式计算所得。 
P ix &OverBar; = P ix &prime; &OverBar; P ix &prime; &OverBar; < 1 1 P ix &prime; &OverBar; &GreaterEqual; 1 , P ix &prime; &OverBar; = T ix &OverBar; len
其中len是每个视频块得长度。 
Figure BDA00002243245500114
是各网格区域中的节点播放Li个视频块的平均播放时间比。 
Figure BDA00002243245500115
产生的信息量可由如下公式得到。 
I x ( node i ) = - P ix &OverBar; log 2 ( P ix &OverBar; ) P ix &OverBar; < 1 1 P ix &OverBar; = 1
同理, 
Figure BDA00002243245500117
产生的信息量可通过如下公式得到。 
E x ( node i ) = - H ix log 2 ( H ix ) H ix < 1 1 H ix = 1
其中Hix为nidei在区域Regx中的播放时间比,由如下公式得到。 
H ix = H ix &prime; H ix &prime; < 1 1 H ix &prime; &GreaterEqual; 1 , H ix &prime; = lgTime ix - egTime ix len
其中egTimeix和lgTimeix是nidei进入和离开Regx的时间,它们各自是独立的。lgTimeix-egTimeix表示nidei在Regx中的播放时间。Ex(nodei)和Ix(nodei)的差值表示nidei在Regx中兴趣度的增值,如如下公式所示。 
Gainx(nodei)=Ex(nodei)-Ix(nodei
Gainx(nodei)用来表示兴趣度的变化水平。则路径pathxy的启发值可通过如下公式获得。 
&eta; path xy ( node i ) = arctan ( G ain x ( node i ) ) + &pi; 2
我们假设Regx中有m个节点在一段时间间隔内从Regx跳转到了其他区域,并且其中k(0<k<m)个节点从Regx跳转到了Regy中。那么,路径pathxy上全部的信息素和启发值可通过如下公式获得。 
&tau; ^ path xy = &Sigma; c = 1 k ( node c ) &eta; ^ path xy = &Sigma; c = 1 k &eta; path xy ( node c )
任意节点从Regx跳转到Regy的概率可用如下公式表示。 
PB path xy = &tau; ^ path xy &alpha; &times; &eta; path xy &beta; &Sigma; j = 1 n - 3 &tau; ^ path xj &alpha; &times; &eta; path xj &beta;
其中α和β分别为函数τ()和η()的影响因子。定义了更新动态接口的时间间 隔的门限值UT,即在一个时间间隔UT后,每条路径的信息素及启发值进行更新。从而将Regx从二元数组扩展到三元数组来存储其更新时间utimej,由如下形式表示: 
Figure BDA00002243245500121
动态接口的更新规则如下:设PTb和PTr是动态接口建立和删除的门限值。更新PBjl之后,如果Regx和Regy中没有动态接口,并且PBxy大于其门限值PTb,则建立动态接口。如果已经有了动态接口,并且PBxy小于门限值PTr,则将动态接口删除。 
当Regx需要和远端区域Regy建立一个动态接口时,Regx的代理节点就向Regy的代理节点发送建立动态接口的请求信息。由于其请求消息的快速传递需求,本实施例提出了一种搜索最近可用接口来保证其快速传递请求消息的算法。该算法的主要思想是,由Regx的代理节点向与Regy的距离最短的接口转发请求消息,即当Regx收到来自于节点nodei的跳转请求消息,其跳转目的为Regy,则Regx的代理节点从接口列表中查找距离Regy最近的区域Regk的代理节点,并将该请求消息发送至Regk的代理节点。当Regk的代理节点收到该转发的消息后,Regk的代理节点将从接口列表中继续查找与Regy距离最近的区域Regs的代理节点,并将该消息转发至Regs的代理节点,从而请求消息会快速的被转发至Regy的代理节点。通过静态接口,nidei当前所在区域的代理节点将节点的近端回放请求消息传递到目标区域。对于远端回放,与建立动态接口的过程相似,需要将nidei的远端回放请求消息快速传递到目标区域。 
当前网格区域的代理节点向与目标网格区域距离最近的网格区域的代理节点发送请求消息;距离最近的网格区域的代理节点向与目标网格区域距离最近的网格区域的代理节点转发请求消息;以此类推,直到请求消息转发到目标网格区域的代理节点;目标网格区域的代理节点与当前网格区域的代理节点互相存储对方信息,建立当前网格区域与目标网格区域的动态接口。 
进一步的,在任一网格区域中,该区域包含一个代理节点及若干个普通节点,其中代理节点和普通节点构成了一个簇结构。代理节点的实质是普通节点信息的“节点管理者”,但代理节点也是一个普通节点,也能从当前区域跳转至其他区域。 
网格区域Regx中的代理节点nodek维护视频块chunkj对应的Regx内的信息。对于任意节点nodei加入Regx以及其从当前区域跳转至其他区域时,nodek就将nodei从Regx的nList插入或移除。当nodei离开Regx(非VCR操作)时,不需 要向nodek发送消息。当nodei的状态不可用时,nodek将nodei从nList删除,区域普通节点的状态由如下公式所示。 
Figure BDA00002243245500131
其中bcTimek是代理节点nodek在系统中的当前时间。上述公式描述了节点在Regj中的状态。bcTimek-egTimeij<len表示播放点位置属于当前区域,该节点可以给其他节点提供流媒体服务。bcTimek-egTimeij≥len表示节点离开了当前所在的区域。代理节点可以不需要接收删除信息直接将不可用的节点删除。这种方式可以减少代理节点处理消息的负载。当nodei执行“暂停”操作,遇到不可用条件时,它需要向服务器重新发送资源请求消息,以重新获得一个资源供应者,并在网格中重新注册。 
通过以下两个方面来维护iListj。 
(1)代理节点负责计算从目前的区域跳跃到其他地区的概率PB的,并维护iListj中的元素。 
(2)通过与iListj中元素的信息交互,代理节点能够实现iListj的实时维护。当代理节点离开区域j时,代理节点通知iListj中元素有关代理节点的变化。iListj中的元素变化后,代理节点在接受到变化信息后对iListj的元素进行更新。 
代理节点负责为请求资源的节点寻找资源供应者。当代理节点收到资源信息请求时,它从nListj中选择可用的节点作为请求节点nodei的备选资源供应者并将这些节点返回至nodei,再将nodei的信息加入nListj中。nodei从资源提供者处获得所需视频数据,并将资源提供者的信息进行存储,并且nodei的资源提供者将nodei的信息进行存储。nodei就从3元组扩展到了一个5元数组用以存储资源供应者supi和资源接收者reLi,可用如下形式表示: 
node i &DoubleLeftRightArrow; ( IP i , esTime i , egTimee ij , sup i , reL i ) .
当一个代理节点离开Regx时,它会通知该区域中的所有普通节点新代理节点的信息。由于节点数目的增加会提高性能成本,因此不使用组播方式,即采用单播形式。为了提高代理节点的更替信息在普通节点之间传播的性能,本实施例提出了一个“消息代理”策略。该策略的主要思想是选择一些普通节点作为“消息代理”来替代理节点发送新代理节点的信息。“消息代理”应该是Regx中其他节点的资源供应者。这是由于“消息代理”可以从代理节点中接收到新代理节点的信息后将该信息附加在的流媒体数据中,从而使这些“消息代理”的接收者在接 收到流媒体数据的同时也能获得新的代理节点信息,进而减少网络中消息的数量。同样,当“消息代理”的接收者也可将所获得新消息代理的信息附加在流媒体数据中,并传送至其接收者。反复进行上述过程,直到Regx中所有节点都获取到新的代理节点信息。代理节点替换信息的传播,实际上是利用了流媒体数据的传播方式。当我们选择流媒体数据的传播源作为“消息代理”时,就可以减少更换消息的发送数量。“消息代理”的数量越少,那么代理节点要发送的消息数和负载就越少。 
当网格区域的代理节点离开网格区域时,根据用户播放视频的兴趣度在本网格区域节点中选取新的代理节点并将所维护的网格区域的信息发送给新的代理节点;用户播放视频的兴趣度包括但不限于平均跳转权重比、平均点播时间比和在当前网格区域中的在线时间;代理节点将新的代理节点的信息与资源信息一同发送给与其连接的用户节点;用户节点将新的代理节点的信息保存并随同资源信息一同发送给与其连接的其它用户节点;以此类推,直到网格区域内所有用户节点都收到新的代理节点信息。 
为了支持Regx中节点的视频的连续播放,本地区的代理节点需要通过“消息代理”实时通知所有Regx+1的代理节点。这是因为大多数节点都进行顺序播放。通过让代理节点将Regx+1接口信息发送至普通节点,则普通节点对Regx+1视频数据请求信息将会减少,即代理节点不需要处理大量的请求跳转至Regx+1的消息。因此,将nidei从5元数组扩展至7元数组用来存储代理节点的当前和邻近下一跳区域的信息,形式如下所示: node i &DoubleLeftRightArrow; ( IP i , esTime i , egTimee ij , sup i , reL i , cB i , nB i ) . 其中cBi和nBi是节点当前和邻近下一跳的IP地址。 
当代理节点nodek离开Regx时,nodek就在nListx中选择一个节点作为nodek的后继者并将所维护的区域信息发送至新的代理节点。为了防止频繁更换代理节点,nodek需要评估nListx中每一个节点成为代理节点可能性。与SURFNet根据节点的有效在线时间来估计节点的稳定性不同,考虑的是用户播放视频的兴趣度,即以平均跳转权重比,平均点播时间比以及在当前区域中的在线时间为参量的兴趣度评估模型。下面对这些参数进行具体介绍: 
平均跳转权重比。当普通节点nodei进行一次远端跳转操作时,其跳转距离dis可计算得到。跳转权重比由通过如下公式计算所得。 
wr i &prime; = 1 - | dis i | n
 其中wri'反映了节点i对于视频内容的兴趣度。wri'的值越小,说明节点跳转的距离越大,即节点对该视频的兴趣度很小。如果nodei在进入Regx之前进行了一次长度为k的跳转,我们就使用平均转跳权重比来表示nidei对它的兴趣度,如下公式所示。 
wr i = wr i &OverBar; k > 0 1 k = 0 , wr i &OverBar; = &Sigma; c = 1 k ( wr i &prime; ) c k
其中k=0,wri=1的情况表示有很高的兴趣度进行连续播放。 
如果nidei刚刚进入Regx,那么它在该区域停留的时间可能会更长,nidei就可以作为一个比较合适的代理节点候选者。我们用stij来表示nidei在Regj中的持续时间,其计算方法由如下公式表示。 
st ij = 1 - cTime i - egTime ij len
其中cTimei是nidei在系统中的当前时间。我们使用wri,stij和 
Figure BDA00002243245500153
的乘积来估计任一节点nidei在Regx中作为代理节点的可能性操作,如下公式(19)所示。 
sw ix = wr i &times; P ix &OverBar; &times; st ix
其中 
Figure BDA00002243245500155
是节点加入Regx之前的平均点播时间比,可计算得到。代理节点在nListx选择swij值最大的节点作为一个代理节点备选者。 
特别的,一个普通节点有以下任务: 
1)普通节点nidei在接收到请求节点nodej请求消息后,将视频数据以及cBi和nBi的信息发送至nodej,并且将nodej加入到reLi。则nodej向cBi发送注册消息。代理节点收到注册消息后,将nodej存储至nListj
2)当nidei获得一个新的代理节点信息后,它就将新代理节点信息添加进视频数据包并将该数据包和信息传递给列表reLi中的元素。 
3)当nidei离开系统时,它不需要通知代理节点或服务器,但需要通过发送包含supi信息的消息给reLi中的所有元素,使得reLi中的元素可以与supi相联系。代理节点自动将不可用状态的nidei删除。如果nidei在任何网格中都没有存储信息,那么就说明它已经离开了系统。由于服务器会给请求节点多个备选资源供应者,所以nidei的离开不会影响到服务器中资源供应者的查找。 
4)当执行暂停操作的nidei重新开始播放当前的视频块时,需要重新发送注册消息到代理节点,如果它的状态是不可用的,则它需要重新向服务器发送请求消息来加入系统。 
5)普通节点的近端跳转可看成是连续播放。如果nidei与其资源供应者相连接,并且nidei的播放点跳转目的未超出资源提供者存储的资源范围,那么nidei就与该资源供应者保持连接,并获得所需视频数据。当nidei从Regx移动到Regx+1时,如果它成功地从资源供应者那获得了所需的视频数据,它只需要将注册消息发送给Regx+1的代理节点并向reLi中的元素提供数据;如果它不能获取数据或连接其资源供应者,它向Regx的代理节点发送一个资源请求消息,并等待获得新的资源供应者的信息,以获取其数据。 
步骤13,用户节点与资源提供者节点建立连接,接收资源提供者节点发送的资源并进行播放。 
用户节点接收到资源提供者节点的信息,与资源提供者节点建立连接,获取所需要的资源,并进行播放。 
实施例二 
如图2所示,本实施例提供一种的视频点播系统,该系统包括用户节点和媒体服务器,具体如下: 
用户节点能够互相提供所需要的视频资源。 
用户节点在向媒体服务器请求资源后,被映射到由多个用户节点构成的网格空间中;网格空间包括多个网格区域,每个网格区域对应视频资源分割而成的一个视频资源块,每个请求和播放所述视频资源块的用户节点都被映射到网格区域。 
媒体服务器用于存储视频资源,接收用户节点的资源请求,将用户节点的资源请求转发给相应的网格区域的用户节点。 
在媒体服务器无法找到拥有请求资源的用户节点时,媒体服务器还用于直接向用户节点提供所请求的资源。 
特别的,系统还包括代理节点,每个代理节点维护所属网格区域的用户节点信息,为请求相应视频资源块的用户节点分配资源提供者节点。 
实际上,媒体服务器将请求资源的用户节点的请求转发给代理节点,由代理节点为用户节点分配合适的资源提供者节点,并由资源提供者节点和用户节点建立连接,共享资源。这里的代理节点也是一个用户节点,也拥有用户节点全部的功能,是在该网格区域中所有的用户节点中产生的,承担维护网格区域 用户节点信息的工作。代理节点可以离开网格区域,并在离开之前选定合适的新的代理节点,然后将新的代理节点的信息发送给网格区域所有的普通用户节点。 
实际上,本实施例的视频播放系统采用了三层架构:服务器空间,网格空间和节点空间。在服务器空间,媒体服务器负责提供初始的流媒体内容,若当节点无法从在网格空间中找到其他节点为其提供流媒体服务时,该节点可向媒体服务器提出资源请求。媒体服务器是用户节点和网格空间的接口,负责将请求加入系统的用户节点映射到网格空间中。在网格空间中,每一个请求加入系统的用户节点都会被映射到网格空间中与请求资源对应的区域内。在同一网格区域内的节点可以相互提供所需的流媒体数据。每个网格区域建立一个到其他网格区域的路径用来支持快速资源查找,也就是说,通过网格区域之间的路径,每一个需要变更当前播放内容的节点都能够直接或间接的映射到所需资源对应的网格区域内。由于用户的播放过程与蚂蚁觅食行为具有极高的相似性,因此,利用蚁群算法为用户播放点的跳转行为进行建模,从而使每个网格区域都能和与当前区域关联最为紧密的区域建立访问路径。在节点空间,每个网格区域中拥有一个代理节点,该节点对当前区域内的其他节点进行有效的管理(节点的注册及跳转映射)。APVoD提出了一个代理节点的更替策略,从而使每个区域内的节点实现资管理。APVoD通过节点的自管理机制来实现低成本的分布式视频资源的分配,进而支持用户随机播放行为。 
实施例三 
如图3所示,本实施例提供一种代理节点,包括资源分配单元31和节点维护单元32,具体如下: 
资源分配单元31,用于根据用户节点的请求,为用户节点分配播放位置最近且含有所述资源的资源提供者节点。 
节点维护单元32,用于维护所属网格区域内所有用户节点的信息。 
特别的,上述代理节点还包括接口维护单元33,用于维护所属网格区域与其它网格区域之间的静态接口和动态接口。 
特别的,上述代理节点还包括跳转单元34,用于在代理节点跳转时,根据用户播放视频的兴趣度在本网格区域节点中选取新的代理节点并将所维护的网 格区域的信息发送给新的代理节点。 
实施例四 
如图4所示,本发明实施例提供一种媒体服务器,包括资源存储单元41和资源请求单元42,具体如下: 
资源存储单元41,用于存储视频资源; 
资源请求单元42,用于接收用户节点的资源请求,转发给相应的网格区域的代理节点。 
特别的,上述媒体服务器还包括用户节点维护单元43,用于维护用户节点的IP地址信息、加入系统的时间和所需播放的视频资源块在视频中的位置信息。 
需要说明的是:上述实施例提供的视频播放方法在播放视频时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备单元的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的视频播放系统与方法以及代理节点和媒体服务器实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。 
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。 
综上所述,通过基于网格空间的视频点播,用户节点通过媒体服务器接入系统,并根据所请求的资源被映射到一个网格区域中,从该网格区域中选取距离用户节点最近的节点作为资源提供者节点,与用户节点连接并向用户节点发送资源用以播放。本发明实施例中,媒体服务器仅仅作为用户节点与网格区域的接口和初始视频数据的提供者。在媒体服务器端的负载被大大降低,从而提高了系统的可扩展性与健壮性。进一步的,网格区域的代理节点管理网格区域内其它的普通节点,能够为请求用户节点快速分配一个含有请求资源的节点作为其资源提供者节点为该请求节点提供视频服务,从而减少了用户的等待时延。网格区域代理节点的更替机制能够将管理网格区域内普通用户节点的负载均衡分配到网格区域内其它用户节点上,从而降低了代理节点的负载。进一步的,为用户节点播放点的跳转行为进行建模,将跳转特性(跳转方向与距离)与用户节点在线时间作为建模参数,从而精确地评估当前网格区域内用户节点跳转至其它区域的概率。并且,每个网格区域均可建立与其它网格区域的路径,从 而能够较为准确地预测用户节点需要预取的视频内容,并为其找到相应的资源,缓解了用户操作引起的网络及服务器负载高,等待延时大等问题。进一步的,利用基于P2P的视频服务的特性,即资源提供者与资源接收者之间的关系,网格区域的代理节点从网格区域的普通用户节点中选择若干个用户节点作为“消息代理”,“消息代理”将网格区域代理节点的更替消息及相邻网格区域的代理节点更替信息附加至资源数据中并传送至其资源接收者用户节点,由该资源接收者用户节点以同样方式传送至其资源接收者用户节点,从而大大减少了代理节点所需要发送的消息数量和负载。 
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。 
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。 

Claims (15)

1.一种视频点播方法,其特征在于,所述方法包括:
用户节点向媒体服务器请求资源;
媒体服务器将与所述用户节点位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点;
用户节点与资源提供者节点建立连接,接收资源提供者节点发送的资源并进行播放。
2.如权利要求1所述的方法,其特征在于,所述媒体服务器将与所述用户节点位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点,包括:
媒体服务器将用户节点映射到所述资源对应的网格区域中,并将用户节点的资源请求发送给所述网格区域的代理节点;
所述代理节点将播放位置最近且含有所述资源的节点作为资源提供者节点,并将所述资源提供者节点的信息返回给用户节点。
3.如权利要求2所述的方法,其特征在于,每个所述网格区域对应一个所述资源分割而成的视频资源块;
每个网格区域有一个代理节点,用以维护所述网格区域中所有节点的列表,根据用户节点的请求,为用户节点分配资源提供者节点,并将用户节点加入网格区域。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
当所述用户节点跳转时,向所属网格区域的代理节点发送请求;
所述代理节点将所述请求发送给跳转目的网格区域的代理节点;
所述跳转目的网格区域的代理节点选择资源提供者节点,并将资源提供者节点的信息返回给用户节点,并将用户节点加入所述网格区域;
用户节点与资源提供者节点建立连接,获取资源并进行播放。
5.如权利要求4所述的方法,其特征在于,所述跳转包括近端跳转和远端跳转,包括:
所述近端跳转为用户节点在相邻的网格区域之间的跳转,通过每个网格区域与相邻的网格区域建立的静态接口进行;
所述远端跳转为用户节点在不相邻的网格区域之间的跳转,通过不相邻的网格区域之间临时建立的动态接口进行;
所述动态接口根据多个用户节点从本网格区域跳转到目标网格区域的概率来建立。
6.如权利要求5所述的方法,其特征在于,所述方法还包括:
建立所述动态接口包括如下步骤:
当前网格区域的代理节点向与目标网格区域距离最近的网格区域的代理节点发送请求消息;
所述距离最近的网格区域的代理节点向与目标网格区域距离最近的网格区域的代理节点转发请求消息;
以此类推,直到请求消息转发到目标网格区域的代理节点;
目标网格区域的代理节点与当前网格区域的代理节点互相存储对方信息,建立当前网格区域与目标网格区域的动态接口。
7.如权利要求6所述的方法,其特征在于,所述方法还包括:
当所述网格区域的代理节点离开网格区域时,根据用户播放视频的兴趣度在本网格区域节点中选取新的代理节点并将所维护的网格区域的信息发送给新的代理节点;所述用户播放视频的兴趣度包括但不限于平均跳转权重比、平均点播时间比和在当前网格区域中的在线时间;
代理节点将新的代理节点的信息与资源信息一同发送给与其连接的用户节点;用户节点将新的代理节点的信息保存并随同资源信息一同发送给与其连接的其它用户节点;以此类推,直到网格区域内所有用户节点都收到新的代理节点信息。
8.如权利要求1-7任一所述的方法,其特征在于,所述方法还包括:
当用户节点无法从其它的用户节点处获取资源时,由媒体服务器为所述用户节点提供资源,并继续为所述用户节点寻找新的资源提供者节点。
9.一种视频点播系统,其特征在于,所述系统包括用户节点和媒体服务器,其中,
所述用户节点能够互相提供所需要的视频资源;所述用户节点在向所述媒体服务器请求资源后,被映射到由多个用户节点构成的网格空间中;所述网格空间包括多个网格区域,每个网格区域对应所述视频资源分割而成的一个视频资源块,每个请求和播放所述视频资源块的用户节点都被映射到所述网格区域;
所述媒体服务器用于存储视频资源,接收用户节点的资源请求,将用户节点的资源请求转发给相应的网格区域的用户节点。
10.如权利要求9所述的系统,其特征在于,所述系统还包括代理节点,其中,
每个所述代理节点维护所属网格区域的用户节点信息,为请求相应视频资源块的用户节点分配资源提供者节点。
11.一种代理节点,其特征在于,所述代理节点包括资源分配单元和节点维护单元,其中,
所述资源分配单元,用于根据用户节点的请求,为用户节点分配播放位置最近且含有所述资源的资源提供者节点;
所述节点维护单元,用于维护所属网格区域内所有用户节点的信息。
12.如权利要求11所述的代理节点,其特征在于,所述代理节点还包括接口维护单元,用于维护所属网格区域与其它网格区域之间的静态接口和动态接口。
13.如权利要求11或12所述的代理节点,其特征在于,所述代理节点还包括跳转单元,用于在代理节点跳转时,根据用户播放视频的兴趣度在本网格区域节点中选取新的代理节点并将所维护的网格区域的信息发送给新的代理节点。
14.一种媒体服务器,其特征在于,所述媒体服务器包括资源存储单元和资源请求单元,其中,
所述资源存储单元,用于存储视频资源;
所述资源请求单元,用于接收用户节点的资源请求,转发给相应的网格区域的代理节点。
15.如权利要求14所述的媒体服务器,其特征在于,所述媒体服务器还包括用户节点维护单元,用于维护用户节点的IP地址信息、加入系统的时间和所需播放的视频资源块在视频中的位置信息。
CN201210384560.2A 2012-10-11 2012-10-11 一种视频点播方法、系统、代理节点及媒体服务器 Active CN103096177B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210384560.2A CN103096177B (zh) 2012-10-11 2012-10-11 一种视频点播方法、系统、代理节点及媒体服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210384560.2A CN103096177B (zh) 2012-10-11 2012-10-11 一种视频点播方法、系统、代理节点及媒体服务器

Publications (2)

Publication Number Publication Date
CN103096177A true CN103096177A (zh) 2013-05-08
CN103096177B CN103096177B (zh) 2015-11-18

Family

ID=48208223

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210384560.2A Active CN103096177B (zh) 2012-10-11 2012-10-11 一种视频点播方法、系统、代理节点及媒体服务器

Country Status (1)

Country Link
CN (1) CN103096177B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468502A (zh) * 2013-09-24 2015-03-25 奈飞公司 用于内容分布的服务器选择
CN104506897A (zh) * 2014-09-24 2015-04-08 中国人民解放军理工大学 P2p直播流媒体系统中的加权随机数据块选择方法
CN105100147A (zh) * 2014-05-09 2015-11-25 中兴通讯股份有限公司 一种基于内容提供商与服务提供商分离的控制方法及装置
CN108419097A (zh) * 2018-03-16 2018-08-17 洛阳师范学院 一种移动自组网下基于聚类树的视频共享方法
CN108471558A (zh) * 2017-02-23 2018-08-31 阿里巴巴集团控股有限公司 一种混合数据传输方法、数据传输方法及相关设备
CN109743594A (zh) * 2018-12-18 2019-05-10 洛阳师范学院 无线视频共享系统中基于相似播放模式抽取的共享方法
CN111225243A (zh) * 2020-01-20 2020-06-02 中南大学 一种视频块调度方法及系统
CN112565907A (zh) * 2020-11-25 2021-03-26 上海连尚网络科技有限公司 视频获取方法、电子设备及存储介质
CN113746884A (zh) * 2020-05-29 2021-12-03 北京金山云网络技术有限公司 一种多媒体资源的传输方法、装置和系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1925444A (zh) * 2006-09-14 2007-03-07 华为技术有限公司 在p2p网络中建立点对点连接的方法及在p2p网络中的节点
US7415527B2 (en) * 2003-06-13 2008-08-19 Satyam Computer Services Limited Of Mayfair Centre System and method for piecewise streaming of video using a dedicated overlay network
CN101330593A (zh) * 2007-06-22 2008-12-24 中兴通讯股份有限公司 分布式p2p媒体源检索系统
CN101540884A (zh) * 2009-04-23 2009-09-23 南京大学 一种基于跳图的对等化VoD系统及其构建方法
CN101588468A (zh) * 2008-05-20 2009-11-25 华为技术有限公司 一种基于p2p的媒体播放方法、装置和系统
CN101959054A (zh) * 2009-07-14 2011-01-26 中国电信股份有限公司 集中式对等点播系统和伙伴节点选择方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7415527B2 (en) * 2003-06-13 2008-08-19 Satyam Computer Services Limited Of Mayfair Centre System and method for piecewise streaming of video using a dedicated overlay network
CN1925444A (zh) * 2006-09-14 2007-03-07 华为技术有限公司 在p2p网络中建立点对点连接的方法及在p2p网络中的节点
CN101330593A (zh) * 2007-06-22 2008-12-24 中兴通讯股份有限公司 分布式p2p媒体源检索系统
CN101588468A (zh) * 2008-05-20 2009-11-25 华为技术有限公司 一种基于p2p的媒体播放方法、装置和系统
CN101540884A (zh) * 2009-04-23 2009-09-23 南京大学 一种基于跳图的对等化VoD系统及其构建方法
CN101959054A (zh) * 2009-07-14 2011-01-26 中国电信股份有限公司 集中式对等点播系统和伙伴节点选择方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张磊: "基于P2P的流媒体信息传输网络的服务质量研究", 《网络安全技术与应用》, 30 September 2009 (2009-09-30) *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468502A (zh) * 2013-09-24 2015-03-25 奈飞公司 用于内容分布的服务器选择
US9998354B2 (en) 2013-09-24 2018-06-12 Netflix, Inc. Server selection for content distribution
CN104468502B (zh) * 2013-09-24 2019-03-08 奈飞公司 用于内容分布的服务器选择
CN105100147A (zh) * 2014-05-09 2015-11-25 中兴通讯股份有限公司 一种基于内容提供商与服务提供商分离的控制方法及装置
CN104506897A (zh) * 2014-09-24 2015-04-08 中国人民解放军理工大学 P2p直播流媒体系统中的加权随机数据块选择方法
CN104506897B (zh) * 2014-09-24 2017-12-19 中国人民解放军理工大学 P2p直播流媒体系统中的加权随机数据块选择方法
CN108471558A (zh) * 2017-02-23 2018-08-31 阿里巴巴集团控股有限公司 一种混合数据传输方法、数据传输方法及相关设备
CN108471558B (zh) * 2017-02-23 2021-02-26 阿里巴巴集团控股有限公司 一种混合数据传输方法、数据传输方法及相关设备
CN108419097A (zh) * 2018-03-16 2018-08-17 洛阳师范学院 一种移动自组网下基于聚类树的视频共享方法
CN109743594A (zh) * 2018-12-18 2019-05-10 洛阳师范学院 无线视频共享系统中基于相似播放模式抽取的共享方法
CN111225243A (zh) * 2020-01-20 2020-06-02 中南大学 一种视频块调度方法及系统
CN113746884A (zh) * 2020-05-29 2021-12-03 北京金山云网络技术有限公司 一种多媒体资源的传输方法、装置和系统
CN112565907A (zh) * 2020-11-25 2021-03-26 上海连尚网络科技有限公司 视频获取方法、电子设备及存储介质
WO2022111027A1 (zh) * 2020-11-25 2022-06-02 上海连尚网络科技有限公司 视频获取方法、电子设备及存储介质

Also Published As

Publication number Publication date
CN103096177B (zh) 2015-11-18

Similar Documents

Publication Publication Date Title
CN103096177B (zh) 一种视频点播方法、系统、代理节点及媒体服务器
Thouin et al. Video-on-demand networks: design approaches and future challenges
CN101588468B (zh) 一种基于p2p的媒体播放方法、装置和系统
CN101567796B (zh) 一种内容分片的多媒体网络及其业务方法
Li et al. In a Telco-CDN, pushing content makes sense
CN110336843A (zh) 一种用于众包的内容分发方法、中心节点及边缘节点
CN101355468B (zh) 一种p2p流媒体信息发布的方法
CN100553331C (zh) 基于p2p技术的视频网络中的内容分发与存储系统及其方法
CN101729273A (zh) 一种流媒体分发系统、方法及装置
CN102143199A (zh) 获取内容的方法、节点及内容网络
CN101677328A (zh) 一种基于内容分片的多媒体分发系统和方法
CN1964481A (zh) 一种交互式网络电视系统
CN101217565B (zh) 一种对等网络视频共享系统中分类检索的网络组织方法
Su et al. Incentive mechanisms in p2p media streaming systems
JP2008198047A (ja) 情報配信システム、情報配信方法、配信装置及びノード装置等
CN104735044A (zh) 一种流媒体直播方法及系统
CN101645925A (zh) 一种p2p系统中物理拓扑相关的邻居节点选取方法
CN102843420A (zh) 基于模糊划分的社交网络数据分发系统
CN101272404A (zh) 一种p2p视频直播系统数据调度中的链路选择方法
CN108124168A (zh) 一种无线移动网络下基于用户兴趣感知的视频共享方法
CN102158767B (zh) 一种基于可扩展编码的对等网络流媒体直播系统
CN103905923A (zh) 一种内容缓存方法及装置
CN108419097A (zh) 一种移动自组网下基于聚类树的视频共享方法
CN103179191A (zh) P2p网络管控装置及p2p网络管控架构
Sina et al. CaR-PLive: Cloud-assisted reinforcement learning based P2P live video streaming: a hybrid approach

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