CN101997891B - 一种p2p媒体流分发的方法、装置及系统 - Google Patents
一种p2p媒体流分发的方法、装置及系统 Download PDFInfo
- Publication number
- CN101997891B CN101997891B CN2009100916799A CN200910091679A CN101997891B CN 101997891 B CN101997891 B CN 101997891B CN 2009100916799 A CN2009100916799 A CN 2009100916799A CN 200910091679 A CN200910091679 A CN 200910091679A CN 101997891 B CN101997891 B CN 101997891B
- Authority
- CN
- China
- Prior art keywords
- network
- node
- media server
- access node
- media
- 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.)
- Expired - Fee Related
Links
Images
Abstract
一种P2P媒体流分发的方法,包括:根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间的网络代价信息的网络地图;根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。本发明还提供一种P2P媒体流分发的装置及系统,可以使得资源的使用更加合理。
Description
技术领域
本发明涉及计算机网络技术领域,尤其涉及网络中P2P媒体流分发的方法、装置及系统。
背景技术
P2P(peer to peer,端对端)网络中的每一个Peer(节点)既可以给其他节点提供服务,又可以接受其他节点提供的服务。由于P2P技术的这种去中心化、扩展性强、健壮性等特点,基于P2P技术的媒体流业务迅速发展,例如PPLive、QQLive、UUSee等。
但是,这也给运营商的网络特别是骨干网,带来了巨大影响:无序的P2P媒体流大大增加了网络流量,抢占了瓶颈链路的大部分带宽,使网络链路拥堵,导致网络性能下降。
为了解决上述问题,目前的P4P(Proactive network Provider Participationfor P2P,网络运营商主动参与P2P内容分发过程)通过协调网络拓扑数据来选择Peer,以提高网络路由效率。所述技术将网络拓扑抽象为PID(类标识)以及连接PID的链路的集合。一个PID可能是一个节点,也可能是一组节点的集合,比如一个请求路由器或者PoP(Point of Presence,接入节点)下面的peers的集合。当Peer用户请求业务时,根据网络拓扑、PID之间的virtual cost(网络代价)、策略等信息,为Peer用户选择一组peers,以使P2P寻找peers的过程得到优化。
发明人在实现本发明的过程中,发现现有技术中至少存在如下问题:
基于P4P的环境,当本地服务资源少的情况下,存在异地peer用户抢占本地服务资源导致本地的后发peer用户被迫使用异地资源的情况,使得资源的使用不合理。
发明内容
本发明的实施例提供了一种P2P媒体流分发的方法、装置及系统,使得资源的使用更加合理。
根据本发明的一方面,提供一种P2P媒体流分发的方法,包括:
根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间的网络代价信息的网络地图;
根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。
根据本发明的另一方面,还提供一种P2P媒体流分发的装置,包括:
网络地图管理单元,用于根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价信息的网络地图;
服务选择单元,用于根据用户的媒体流服务请求,基于优化策略根据所述网络地图管理单元建立的网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。
根据本发明的另一方面,还提供一种P2P媒体流分发的系统,包括:
P2P媒体流分发装置,用于根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价信息的网络地图;并根据用户的媒体流服务请求,基于优化策略和网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表;
客户端,用于获取所述P2P媒体流分发装置基于网络地图选择的媒体服务器列表;从媒体服务器列表中的媒体服务器下载数据,并根据网络动态调整期望的下载速率;
媒体服务器,用于接收客户端的媒体资源下载请求,并根据网络动态调整发送的速率。
本发明实施例提供的技术方案,由于建立了用于提供节点之间网络代价信息的网络地图;因此在收到用户的媒体流服务请求后,基于优化策略就可以为用户选择网络代价尽量小的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据,从而使P2P媒体流的传输尽可能的本地化,降低了异地用户使用本地资源的概率,从而可以使得资源的使用更加合理。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例的方法流程示意图;
图2为本发明实施例提供的一种具体处理流程示意图;
图3为本发明实施例提供的另一种方法流程示意图;
图4为本发明实施例提供的一种P2P媒体流分发的装置结构示意图;
图5为本发明实施例提供的P2P客户端装置结构示意图;
图6为本发明实施例提供的系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了减少P2P媒体流对骨干网的冲击,并使P2P网络资源的使用更加合理,提供一种方案,具体可以根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间的网络代价信息的网络地图;根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。
为便于对本发明实施例的理解,下面将结合附图对本发明实施例的具体实现方案进行详细的描述。
图1是本发明实施例提供的方法示意图,如图1所示,本发明实施例的方法流程包括:
11:根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间的网络代价信息的网络地图;
12:根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。
根据上述流程,就可以基于优化策略为用户选择网络代价尽量小的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据,从而使P2P媒体流的传输尽可能的本地化,降低异地用户使用本地资源的概率。因此,本发明实施例可以使得资源的使用更加合理。
图2是本发明实施例提供的一种具体处理流程示意图,如图2所示,流程包括:
21:网络侧根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间的网络代价信息的网络地图;
具体可以包括:根据网络的拓扑层次关系确定节点之间的从属关系和对等关系;将无从属节点的节点作为接入节点,将不从属于任何节点的节点作为核心节点;根据基于用户分布得到的链路可用网络带宽和链路时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表;
上述处理可以包括:以一个接入节点为源接入节点,将所述源接入节点作为关键字,记录所述源接入节点到核心节点的路径信息,并将记录的所述路径信息作为所述源接入节点的匹配集;分别以所述匹配集中的节点作为关键字,查找与所述关键字节点具有对等关系的对端节点,并将查找到的对端节点的层次设置为所述关键字节点层次与高一层次之间后记入所述匹配集;
按照所述匹配集中节点层次从低到高的顺序,确定所述源接入节点的相邻接入点:当其它接入节点到核心节点的路径中存在与所述接入节点到核心节点的路径经过的节点地址相同的节点,则将所述其它接入节点作为所述源接入节点在所述地址相同的节点所在层次的相邻接入点;将所述源接入节点的相邻接入点按网络代价大小排序;
以所述源接入节点为关键字,按网络代价排序顺序非相邻接入点的相关信息;记录所述源接入点与相邻接入点的网络代价信息,以及所述源接入点和非相邻接入点之间的网络代价信息;
将记录的每个接入节点与相邻接入节点的网络代价信息,以及每个接入点与非相邻接入节点之间的网络代价信息汇总后,即得到网络地图;当后续应用时,即可以根据用户的查询信息,提供具有优先顺序的关于其他接入点的层次信息、网络代价信息、可利用的带宽信息等;
其中,链路可用网络带宽可以根据“接入节点的用户数与链路的用户数的比值”乘以“链路带宽”得到;网络代价可以根据权重1(可以根据网络具体情况进行设定)乘以“源接入节点到目的接入节点的路径总时延”,与权重2(可以根据网络具体情况进行设定)乘以“可能利用的带宽最小值”的差值得到;
22:网络侧接收到用户的媒体流服务请求;
23:根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,包括:
所述优化策略包括,为用户提供媒体流服务的网络代价最小的原则;
根据该优化策略,接收到用户的媒体流服务请求后,基于所述网络地图查询能够为用户提供媒体流服务的目的接入节点,并按网络代价大小排序形成目的接入节点列表;
根据网络代价对目的接入节点列表中目的接入节点对应的媒体服务器进行排序;并依次选择其中网络代价最小的多个媒体服务器形成列表;所述媒体服务器列表包括:媒体服务器的层次、可用网络带宽、到达媒体服务器的网络代价,以及分配给媒体服务器的建议连接速率;
例如,网络侧可以根据所述服务请求中携带的源接入节点信息,向网络地图查询具有优先顺序的目的接入节点信息列表,并结合带宽需求(包括源接入节点到目的接入节点的可利用最大带宽,以及对应的媒体服务器的可用带宽)以及源接入节点到目的接入节点的网络代价,对目的接入节点信息列表中各目的接入节点对应的媒体服务器排序,并依次选择网络代价最小的多个媒体服务器,同时为选择的各媒体服务器分配建议连接速率;形成包括选择的多个媒体服务器的媒体服务器列表;所述列表中还可以包括多个媒体服务器的地址、排序层次、可用网络带宽、网络代价、建议连接速率等;
24:将包括选择的多个媒体服务器的媒体服务器列表发送给用户;以使用户可以根据列表中信息与其中的媒体服务器建立连接,并从媒体服务器获取媒体数据;
具体的,所述媒体服务器列表中的目标媒体服务器接收用户的媒体资源下载请求,当带宽服务能力足够时,以用户的期望速率发送媒体流数据;当带宽服务能力不足时,根据用户的网络收益以及网络代价调整向用户发送媒体流数据的速率;
其中,网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
通过上述过程,就可以基于优化策略通过网络地图为用户选择网络代价尽量小的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据,从而使P2P媒体流的传输尽可能的本地化,降低异地用户使用本地资源的概率。因此,本发明实施例可以使得资源的使用更加合理。
本发明实施例还提供另一种获取P2P媒体流的方法,可以应用于用户侧,包括:获取网络侧基于网络地图选择的媒体服务器列表;所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立;从媒体服务器列表中的媒体服务器下载数据,并动态调整下载速率。
图3是本发明实施例提供的另一种获取P2P媒体流的方法流程示意图;如图3所示,包括:
31:获取网络侧基于网络地图选择的媒体服务器列表;所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立;
例如,用户在启动播放阶段、切换频道阶段或拖动阶段,以下行带宽作为带宽需求,向网络侧发起服务请求查询后;获取网络侧基于网络地图选择的媒体服务器列表;
32:从媒体服务器列表中的媒体服务器下载数据,并动态调整下载速率。
具体可以包括:根据媒体服务器列表中分配给媒体服务器的建议连接速率,与媒体服务器建立连接,并向媒体服务器发送请求数据消息,确定向各个媒体服务器请求的数据分片;所述请求数据消息包括:媒体服务器发送数据的期望速率,请求的数据分片、网络代价信息和网络收益;其中,网络收益为用户与所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值;
用户从媒体服务器获取部分数据,在本地开始正常播放媒体数据后,以正常播放速率作为期望速率调整对媒体服务器的期望下载速率;即以用户的正常播放速率作为从媒体服务器下载的速率;
当在某个媒体服务器的实际下载速率小于期望的下载速率时,增加从其它媒体服务器下载的期望速率。
在上述过程中,媒体服务器也会根据用户的请求动态的调整向用户发送数据的速率。当带宽服务能力足够时,媒体服务器以用户的期望速率发送媒体流数据;当媒体服务器的带宽服务能力不足时,则根据用户的网络收益以及网络代价调整向用户发送媒体流数据的速率;其中,网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
通过上述描述可以看出,用户从媒体服务器列表中的媒体服务器下载数据时,可以根据实际的下载情况动态调整从媒体服务器下载数据的速率,使资源的使用更加合理,也使总的网络收益与总的网络代价的差值最大化。
本发明实施例还提供一种P2P媒体流分发的装置,可以应用于网络侧,如图4所示,具体结构可以包括:
网络地图管理单元41,用于根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价信息的网络地图;
服务选择单元42,用于根据用户的媒体流服务请求,基于优化策略根据所述网络地图管理单元41建立的网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。
进一步的,所述网络地图管理单元41,可以包括:
结构关系子单元411,用于根据网络的拓扑层次关系确定节点之间的从属关系和对等关系;将无从属节点的节点作为接入节点,将不从属于任何节点的节点作为核心节点;
网络代价计算子单元412,用于根据所述结构关系子单元411确定的结果,以及链路可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表后存储。
进一步的,所述服务选择单元42,可以包括:
查询子单元421,用于收到用户的媒体流服务请求后,基于所述网络地图查询能够为用户提供媒体流服务的目的接入节点,并按网络代价大小排序形成目的接入节点列表;
发送子单元422,用于根据网络代价对目的接入节点列表中目的接入节点对应的媒体服务器进行排序,并依次选择其中网络代价最小的多个媒体服务器形成媒体服务器列表后发送给用户;所述媒体服务器列表包括:媒体服务器的地址、媒体服务器的层次、可用网络带宽、到达媒体服务器的网络代价,以及分配给媒体服务器的建议连接速率。
可选的,所述装置还可以包括:
动态调整单元43,用于在媒体服务器接收用户的媒体资源下载请求后,当带宽服务能力足够时,调整媒体服务器以用户的期望速率发送媒体流数据;当带宽服务能力不足时,根据用户的网络收益以及网络代价调整媒体服务器向用户发送媒体流数据的速率;其中,网络收益为用户与所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
通过上述装置,可以实现基于优化策略通过网络地图为用户选择网络代价尽量小的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据,从而使P2P媒体流的传输尽可能的本地化,从而降低异地用户使用本地资源的概率。因此,本发明实施例可以使得资源的使用更加合理。
实际应用中,本发明实施例中的P2P媒体流分发的装置可以设置于各种媒体服务器或其他服务器中,或者其他网络设备中。
本发明实施例还提供一种P2P客户端装置,具体结构如图5所示,可以包括:
获取单元51,用于获取网络侧基于网络地图选择的媒体服务器列表;所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立;
下载单元52,用于从媒体服务器列表中的媒体服务器下载数据,并根据网络动态调整下载速率。
进一步的,所述下载单元52,可以包括:
处理子单元521,用于根据媒体服务器列表中分配给媒体服务器的建议连接速率,与媒体服务器建立连接,并从媒体服务器下载数据分片;在本地开始正常播放媒体数据后,以正常播放速率作为期望速率调整对媒体服务器的期望下载速率;
可选的,所述下载单元52还可以包括调整子单元522,用于当某个媒体服务器的实际下载速率小于期望的下载速率时,增加从其它媒体服务器下载的期望速率。
通过上述客户端装置,可以获取网络侧基于网络地图选择的媒体服务器列表,并从媒体服务器列表中的媒体服务器下载数据时,可以根据实际的下载情况动态调整从媒体服务器下载数据的速率,使资源的使用更加合理,也使总的网络收益与总的网络代价的差值最大化。
本发明实施例还提供一种P2P媒体流分发的系统,其结构如图6所示,可以包括:
P2P媒体流分发装置61,用于根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价信息的网络地图;并根据用户的媒体流服务请求,基于优化策略和网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据;
客户端62,用于获取P2P媒体流分发装置61基于网络地图选择的所述媒体服务器的列表;从媒体服务器列表中的媒体服务器下载数据,并根据网络动态调整期望的下载速率;
媒体服务器63,用于接收客户端的媒体资源下载请求,并根据网络动态调整发送的速率;具体用于:在带宽服务能力足够时,以客户端的期望速率发送媒体流数据;当带宽服务能力不足时,根据客户端的网络收益以及网络代价调整媒体服务器向客户端发送媒体流数据的速率;其中,网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
通过上述系统,可以在收到用户的媒体流服务请求后,基于优化策略为用户选择网络代价尽量小的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据,从而使P2P媒体流的传输尽可能的本地化,降低了异地用户使用本地资源的概率。因此,可以使得资源的使用更加合理。
综上所述,本发明各实施例和现有技术中相比,由于建立了用于提供节点之间网络代价信息的网络地图;因此在收到用户的媒体流服务请求后,基于优化策略就可以为用户选择网络代价尽量小的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据,从而使P2P媒体流的传输尽可能的本地化,降低了异地用户使用本地资源的概率。因此,本发明实施例可以使得资源的使用更加合理。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,所述程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-OnlyMemory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (15)
1.一种P2P(peer to peer,端对端)媒体流分发的方法,其特征在于,包括:
根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间的网络代价信息的网络地图;
根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据;
所述根据基于用户分布得到的链路可用网络带宽,以及链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价的网络地图的步骤,包括:
根据网络的拓扑层次关系确定节点之间的从属关系和对等关系;将无从属节点的节点作为接入节点,将不从属于任何节点的节点作为核心节点;
根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表;
所述根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表,包括:
以一个接入节点为源接入节点,将所述源接入节点作为关键字记录所述源接入节点到核心节点的路径信息,并将记录的所述路径信息作为所述源接入节点的匹配集;分别以所述匹配集中的节点作为关键字,查找与所述关键字节点具有对等关系的对端节点,并将查找到的对端节点的层次设置为所述关键字节点的层次与高一层次之间后记入所述匹配集;根据所述匹配集确定所述源接入节点的相邻接入点,并将所述源接入节点的相邻接入点按网络代价大小排序并记录。
2.根据权利要求1所述的方法,其特征在于,所述根据所述匹配集确定所述源接入节点的相邻接入点,并将所述源接入节点的相邻接入点按网络代价大小排序并记录,包括:
根据所述匹配集中节点层次从低到高的顺序,当其它接入节点到核心节点的路径中存在与所述接入节点到核心节点的路径经过的节点地址相同的节点,则将所述其它接入节点作为所述源接入节点在所述地址相同的节点所在层次的相邻接入点;将所述源接入节点的相邻接入点按网络代价大小排序并记录。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
以所述源接入节点为关键字,按网络代价排序顺序记录所述源接入节点的非相邻接入点的相关信息。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述优化策略包括:
为用户提供媒体流服务的网络代价最小的原则。
5.根据权利要求4所述的方法,其特征在于,所述根据用户的媒体流服务请求,基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,包括:
接收到用户的媒体流服务请求后,根据所述网络地图查询能够为用户提供媒体流服务的目的接入节点,并按网络代价大小排序形成目的接入节点列表;
根据网络代价对目的接入节点列表中目的接入节点对应的媒体服务器进行排序,并依次选择网络代价最小的多个媒体服务器形成媒体服务器列表,将所述列表发送给用户;
其中,所述媒体服务器列表包括:媒体服务器的地址、媒体服务器的排序层次、可用网络带宽、到达媒体服务器的网络代价,以及分配给媒体服务器的建议连接速率。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
所述媒体服务器列表中的目标媒体服务器接收用户的媒体资源下载请求,当带宽服务能力足够时,以用户的期望速率发送媒体流数据;当带宽服务能力不足时,根据用户的网络收益以及网络代价调整向用户发送媒体流数据的速率;
其中,网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
7.一种P2P媒体流分发的装置,其特征在于,包括:
网络地图管理单元,用于根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价信息的网络地图;
服务选择单元,用于根据用户的媒体流服务请求,基于优化策略根据所述网络地图管理单元建立的网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表,以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据;
所述服务选择单元包括:
查询子单元,用于收到用户的媒体流服务请求后,基于所述网络地图查询能够为用户提供媒体流服务的目的接入节点,并按网络代价大小排序形成目的接入节点列表;
发送子单元,用于根据网络代价对目的接入节点列表中目的接入节点对应的媒体服务器进行排序,并依次选择其中网络代价最小的多个媒体服务器形成媒体服务器列表后发送给用户;所述媒体服务器列表包括:媒体服务器的地址、媒体服务器的层次、可用网络带宽、到达媒体服务器的网络代价,以及分配给媒体服务器的建议连接速率。
8.根据权利要求7所述的装置,其特征在于,所述网络地图管理单元,包括:
结构关系子单元,用于根据网络的拓扑层次关系确定节点之间的从属关系和对等关系;将无从属节点的节点作为接入节点,将不从属于任何节点的节点作为核心节点;
网络代价计算子单元,用于根据所述结构关系子单元确定的结果,以及链路可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表后存储。
9.根据权利要求7所述的装置,其特征在于,所述装置还包括:
动态调整单元,用于在媒体服务器接收用户的媒体资源下载请求后,当带宽服务能力足够时,调整媒体服务器以用户的期望速率发送媒体流数据;当带宽服务能力不足时,根据用户的网络收益以及网络代价调整媒体服务器向用户发送媒体流数据的速率;其中,网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
10.一种获取P2P媒体流的方法,其特征在于,包括:
获取网络侧基于网络地图选择的媒体服务器列表;所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立;
从媒体服务器列表中的媒体服务器下载数据,并动态调整下载速率;
所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立的步骤,包括:
根据网络的拓扑层次关系确定节点之间的从属关系和对等关系;将无从属节点的节点作为接入节点,将不从属于任何节点的节点作为核心节点;
根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表;
所述根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表的步骤包括:
以一个接入节点为源接入节点,将所述源接入节点作为关键字记录所述源接入节点到核心节点的路径信息,并将记录的所述路径信息作为所述源接入节点的匹配集;分别以所述匹配集中的节点作为关键字,查找与所述关键字节点具有对等关系的对端节点,并将查找到的对端节点的层次设置为所述关键字节点的层次与高一层次之间后记入所述匹配集;根据所述匹配集确定所述源接入节点的相邻接入点,并将所述源接入节点的相邻接入点按网络代价大小排序并记录。
11.根据权利要求10所述的方法,其特征在于,所述从媒体服务器列表中的媒体服务器下载数据,并动态调整下载速率,包括:
根据媒体服务器列表中分配给媒体服务器的建议连接速率,与媒体服务器建立连接,并从媒体服务器下载数据分片;在本地开始正常播放媒体数据后,以正常播放速率作为期望速率调整对媒体服务器的期望下载速率;
当某个媒体服务器的实际下载速率小于期望的下载速率时,增加从其它媒体服务器下载的期望速率。
12.一种P2P客户端装置,其特征在于,包括:
获取单元,用于获取网络侧基于网络地图选择的媒体服务器列表;所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立;
下载单元,用于从媒体服务器列表中的媒体服务器下载数据,并根据网络动态调整下载速率;
在所述获取单元中,所述网络地图用于提供接入节点之间的网络代价信息,是根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系建立包括:
根据网络的拓扑层次关系确定节点之间的从属关系和对等关系;将无从属节点的节点作为接入节点,将不从属于任何节点的节点作为核心节点;
根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表;
所述根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价,并将计算结果排序形成列表包括:
以一个接入节点为源接入节点,将所述源接入节点作为关键字记录所述源接入节点到核心节点的路径信息,并将记录的所述路径信息作为所述源接入节点的匹配集;分别以所述匹配集中的节点作为关键字,查找与所述关键字节点具有对等关系的对端节点,并将查找到的对端节点的层次设置为所述关键字节点的层次与高一层次之间后记入所述匹配集;根据所述匹配集确定所述源接入节点的相邻接入点,并将所述源接入节点的相邻接入点按网络代价大小排序并记录。
13.根据权利要求12所述的装置,其特征在于,所述下载单元,包括:
处理子单元,用于根据媒体服务器列表中分配给媒体服务器的建议连接速率,与媒体服务器建立连接,并从媒体服务器下载数据分片;在本地开始正常播放媒体数据后,以正常播放速率作为期望速率调整对媒体服务器的期望下载速率;
调整子单元,用于当某个媒体服务器的实际下载速率小于期望的下载速率时,增加从其它媒体服务器下载的期望速率。
14.一种P2P媒体流分发的系统,其特征在于,包括:
P2P媒体流分发装置,用于根据基于用户分布得到的可用网络带宽、链路传输时延和网络中各节点的从属关系以及对等关系,建立用于提供接入节点之间网络代价信息的网络地图;并根据用户的媒体流服务请求,基于优化策略和网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表;
客户端,用于获取所述P2P媒体流分发装置基于网络地图选择的媒体服务器列表;从媒体服务器列表中的媒体服务器下载数据,并根据网络动态调整期望的下载速率;
媒体服务器,用于接收客户端的媒体资源下载请求,并根据网络动态调整发送的速率;
所述P2P媒体流分发装置中包括服务选择单元,所述服务选择单元包括:
查询子单元,用于收到用户的媒体流服务请求后,基于所述网络地图查询能够为用户提供媒体流服务的目的接入节点,并按网络代价大小排序形成目的接入节点列表;
发送子单元,用于根据网络代价对目的接入节点列表中目的接入节点对应的媒体服务器进行排序,并依次选择其中网络代价最小的多个媒体服务器形成媒体服务器列表后发送给用户;所述媒体服务器列表包括:媒体服务器的地址、媒体服务器的层次、可用网络带宽、到达媒体服务器的网络代价,以及分配给媒体服务器的建议连接速率。
15.根据权利要求14所述的系统,其特征在于,所述媒体服务器根据网络动态调整发送的速率时,具体用于:
在带宽服务能力足够时,以客户端的期望速率发送媒体流数据;当带宽服务能力不足时,根据客户端的网络收益以及网络代价调整媒体服务器向客户端发送媒体流数据的速率;其中,网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务器的网络代价的差值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100916799A CN101997891B (zh) | 2009-08-28 | 2009-08-28 | 一种p2p媒体流分发的方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100916799A CN101997891B (zh) | 2009-08-28 | 2009-08-28 | 一种p2p媒体流分发的方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101997891A CN101997891A (zh) | 2011-03-30 |
CN101997891B true CN101997891B (zh) | 2013-12-04 |
Family
ID=43787472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100916799A Expired - Fee Related CN101997891B (zh) | 2009-08-28 | 2009-08-28 | 一种p2p媒体流分发的方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101997891B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103546516B (zh) * | 2012-07-16 | 2016-12-21 | 华为技术有限公司 | 生成聚合层网络图和聚合层开销图的方法及装置 |
CN103873947B (zh) * | 2012-12-18 | 2017-02-01 | 中国科学院声学研究所 | 一种基于请求转发的p2p流媒体播放方法及系统 |
CN104869474A (zh) * | 2014-02-24 | 2015-08-26 | 风网科技(北京)有限公司 | 一种可扩展的移动流媒体系统及其应用方法 |
CN104902340A (zh) * | 2014-03-04 | 2015-09-09 | 中辉世纪传媒发展有限公司 | 一种对等节点全局负载均衡媒体内容分发方法及系统 |
CN105847442B (zh) * | 2016-05-27 | 2019-04-02 | 腾讯科技(深圳)有限公司 | 一种下载速度调整方法、后台服务器、终端及系统 |
CN106559413A (zh) * | 2016-10-19 | 2017-04-05 | 深圳众享互联科技有限公司 | P2p网络数据安全传输的消息碎片方法及其系统 |
CN108023812B (zh) * | 2016-10-31 | 2021-06-08 | 华为技术有限公司 | 云计算系统的内容分发方法及装置、计算节点及系统 |
CN107426313A (zh) * | 2017-07-21 | 2017-12-01 | 北京金山安全管理系统技术有限公司 | 数据发布方法及装置 |
CN111327688B (zh) * | 2020-01-21 | 2022-03-25 | 北京奇艺世纪科技有限公司 | 资源调度方法、服务器及可读存储介质 |
US20240048507A1 (en) * | 2022-08-08 | 2024-02-08 | Mediatek Inc. | Method for controlling download speed of normal traffic in the presence of high-priority traffic and associated network device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101051980A (zh) * | 2007-05-21 | 2007-10-10 | 华为技术有限公司 | 一种文件数据分发方法及相关设备 |
CN101282281A (zh) * | 2007-04-03 | 2008-10-08 | 华为技术有限公司 | 一种媒体分发系统、装置及流媒体播放方法 |
CN101355591A (zh) * | 2008-09-12 | 2009-01-28 | 中兴通讯股份有限公司 | 一种p2p网络及其调度方法 |
CN101483604A (zh) * | 2009-02-16 | 2009-07-15 | 华为技术有限公司 | 资源列表发送方法、装置和系统 |
CN101510899A (zh) * | 2009-04-08 | 2009-08-19 | 华为技术有限公司 | 一种实现内容源选择的方法、系统和设备 |
-
2009
- 2009-08-28 CN CN2009100916799A patent/CN101997891B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282281A (zh) * | 2007-04-03 | 2008-10-08 | 华为技术有限公司 | 一种媒体分发系统、装置及流媒体播放方法 |
CN101051980A (zh) * | 2007-05-21 | 2007-10-10 | 华为技术有限公司 | 一种文件数据分发方法及相关设备 |
CN101355591A (zh) * | 2008-09-12 | 2009-01-28 | 中兴通讯股份有限公司 | 一种p2p网络及其调度方法 |
CN101483604A (zh) * | 2009-02-16 | 2009-07-15 | 华为技术有限公司 | 资源列表发送方法、装置和系统 |
CN101510899A (zh) * | 2009-04-08 | 2009-08-19 | 华为技术有限公司 | 一种实现内容源选择的方法、系统和设备 |
Non-Patent Citations (4)
Title |
---|
P2P流量管理技术研究;王晨凌等;《电信科学》;20081231(第12期);第54-57页 * |
基于P2P技术的流量管理分析和研究;王江涛;《贵州教育学院学报(自然科学)》;20090630;第20卷(第6期);第62-64页 * |
王晨凌等.P2P流量管理技术研究.《电信科学》.2008,(第12期), |
王江涛.基于P2P技术的流量管理分析和研究.《贵州教育学院学报(自然科学)》.2009,第20卷(第6期), |
Also Published As
Publication number | Publication date |
---|---|
CN101997891A (zh) | 2011-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101997891B (zh) | 一种p2p媒体流分发的方法、装置及系统 | |
EP2135430B1 (en) | Hierarchically clustered p2p streaming system | |
US8949436B2 (en) | System and method for controlling peer-to-peer connections | |
CN101959054B (zh) | 集中式对等点播系统和伙伴节点选择方法 | |
EP3439239B1 (en) | Data transmission method and system based on peer-to-peer network | |
CN101263691B (zh) | 重负载包交换的路由选择 | |
US8279766B2 (en) | Interior-node-disjoint multi-tree topology formation | |
CN101567796B (zh) | 一种内容分片的多媒体网络及其业务方法 | |
CN101272404B (zh) | 一种p2p视频直播系统数据调度中的链路选择方法 | |
CN101557423A (zh) | 一种实现流媒体内容服务的系统和方法 | |
CN101651708B (zh) | P2p流媒体网络的拓扑构建方法 | |
WO2011116502A1 (en) | Indexing server and method therefor | |
Goh et al. | A comparative study of tree-based and mesh-based overlay p2p media streaming | |
Wu et al. | Redesigning multi-channel P2P live video systems with View-Upload Decoupling | |
CN103179191A (zh) | P2p网络管控装置及p2p网络管控架构 | |
Shijie et al. | Cross-layer and one-hop neighbour-assisted video sharing solution in mobile ad hoc networks | |
Alghazawy et al. | A scheme for maximal resource utilization in peer-to-peer live streaming | |
US8145781B2 (en) | Data distribution system | |
CN101369915B (zh) | 可运营p2p网络资源管理系统 | |
CN114172912A (zh) | 一种混合分布式网络的组网方法 | |
Meskovic et al. | Content delivery architectures for live video streaming: hybrid cdn-p2p as the best option | |
Ma et al. | A cloud‐assisted publish/subscribe service for time‐critical dissemination of bulk content | |
Funasaka et al. | Dynamic peer grouping method conforming with tit-for-tat strategy for p2p file distribution systems | |
Rong et al. | A novel peer selection algorithm to reduce BitTorrent-like P2P traffic between networks | |
Esquivel et al. | Performance analysis of BitTorrent-like P2P networks for video streaming services at the chunk level |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131204 Termination date: 20190828 |
|
CF01 | Termination of patent right due to non-payment of annual fee |