一种Ｐ２Ｐ媒体流分发的方法、装置及系统制造方法及图纸

一种Ｐ２Ｐ媒体流分发的方法，包括：根据基于用户分布得到的链路可用网络带宽，以及链路传输时延和网络中各节点的从属关系以及对等关系，建立用于提供接入节点之间的网络代价信息的网络地图；根据用户的媒体流服务请求，基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表，以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。本发明专利技术还提供一种Ｐ２Ｐ媒体流分发的装置及系统，可以使得资源的使用更加合理。

【技术实现步骤摘要】

本专利技术涉及计算机网络
，尤其涉及网络中P2P媒体流分发的方法、装置 及系统。
技术介绍
P2P(peer to peer，端对端)网络中的每一个Peer (节点)既可以给其他节点提 供服务，又可以接受其他节点提供的服务。由于P2P技术的这种去中心化、扩展性强、健壮 性等特点，基于P2P技术的媒体流业务迅速发展，例如PPLive、QQLive, UUSee等。但是，这也给运营商的网络特别是骨干网，带来了巨大影响无序的P2P媒体流大 大增加了网络流量，抢占了瓶颈链路的大部分带宽，使网络链路拥堵，导致网络性能下降。为了角军决上述|、n]题，目前的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 网络侧根据基于用户分布得到的链路可用网络带宽，以及链路传输时延和网 络中各节点的从属关系以及对等关系，建立用于提供接入节点之间的网络代价信息的网络 地图；具体可以包括根据网络的拓扑层次关系确定节点之间的从属关系和对等关系； 将无从属节点的节点作为接入节点，将不从属于任何节点的节点作为核心节点；根据基于 用户分布得到的链路可用网络带宽和链路时延计算接入节点与其它接入节点之间的网络 代价，并将计算结果排序形成列表；上述处理可以包括以一个接入节点为源接入节点，将所述源接入节点作为关键 字，记录所述源接入节点到核心节点的路径信息，并将记录的所述路径信息作为所述源接 入节点的匹配集；分别以所述匹配集中的节点作为关键字，查找与所述关键字节点具有对 等关系的对端节点，并将查找到的对端节点的层次设置为所述关键字节点层次与高一本文档来自技高网...

【技术保护点】
一种Ｐ２Ｐ（ｐｅｅｒ　ｔｏ　ｐｅｅｒ，端对端）媒体流分发的方法，其特征在于，包括：　　根据基于用户分布得到的链路可用网络带宽，以及链路传输时延和网络中各节点的从属关系以及对等关系，建立用于提供接入节点之间的网络代价信息的网络地图；　　根据用户的媒体流服务请求，基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表，以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。

【技术特征摘要】
一种P2P(peer to peer，端对端)媒体流分发的方法，其特征在于，包括根据基于用户分布得到的链路可用网络带宽，以及链路传输时延和网络中各节点的从属关系以及对等关系，建立用于提供接入节点之间的网络代价信息的网络地图；根据用户的媒体流服务请求，基于优化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表，以使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。2.根据权利要求1所述的方法，其特征在于，所述根据基于用户分布得到的链路可用 网络带宽，以及链路传输时延和网络中各节点的从属关系以及对等关系，建立用于提供接 入节点之间网络代价的网络地图的步骤，包括根据网络的拓扑层次关系确定节点之间的从属关系和对等关系；将无从属节点的节点 作为接入节点，将不从属于任何节点的节点作为核心节点；根据可用网络带宽和时延计算接入节点与其它接入节点之间的网络代价，并将计算结 果排序形成列表。3.根据权利要求2所述的方法，其特征在于，所述根据可用网络带宽和时延计算接入 节点与其它接入节点之间的网络代价，并将计算结果排序形成列表，包括以一个接入节点为源接入节点，将所述源接入节点作为关键字记录所述源接入节点到 核心节点的路径信息，并将记录的所述路径信息作为所述源接入节点的匹配集；分别以所 述匹配集中的节点作为关键字，查找与所述关键字节点具有对等关系的对端节点，并将查 找到的对端节点的层次设置为所述关键字节点层次与高一层次之间后记入所述匹配集；根 据所述匹配集确定所述源接入节点的相邻接入点，并将所述源接入节点的相邻接入点按网 络代价大小排序并记录。4.根据权利要求3所述的方法，其特征在于，所述根据所述匹配集确定所述源接入节 点的相邻接入点，并将所述源接入节点的相邻接入点按网络代价大小排序并记录，包括根据所述匹配集中节点层次从低到高的顺序，当其它接入节点到核心节点的路径中存 在与所述接入节点到核心节点的路径经过的节点地址相同的节点，则将所述其它接入节点 作为所述源接入节点在所述地址相同的节点所在层次的相邻接入点；将所述源接入节点的 相邻接入点按网络代价大小排序并记录。5.根据权利要求3所述的方法，其特征在于，所述方法还包括以所述源接入节点为关键字，按网络代价排序顺序记录所述源接入节点的非相邻接入 点的相关信息。6.根据权利要求1至5任一项所述的方法，其特征在于，所述优化策略包括为用户提供媒体流服务的网络代价最小的原则。7.根据权利要求6所述的方法，其特征在于，所述根据用户的媒体流服务请求，基于优 化策略根据所述网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表， 包括接收到用户的媒体流服务请求后，根据所述网络地图查询能够为用户提供媒体流服务 的目的接入节点，并按网络代价大小排序形成目的接入节点列表；根据网络代价对目的接入节点列表中目的接入节点对应的媒体服务器进行排序，并依 次选择网络代价最小的多个媒体服务器形成媒体服务器列表，将所述列表发送给用户；其中，所述媒体服务器列表包括媒体服务器的地址、媒体服务器的排序层次、可用网 络带宽、到达媒体服务器的网络代价，以及分配给媒体服务器的建议连接速率。8.根据权利要求7所述的方法，其特征在于，所述方法还包括所述媒体服务器列表中的目标媒体服务器接收用户的媒体资源下载请求，当带宽服务 能力足够时，以用户的期望速率发送媒体流数据；当带宽服务能力不足时，根据用户的网络 收益以及网络代价调整向用户发送媒体流数据的速率；其中，网络收益为所述媒体服务器列表中其它媒体服务器的网络代价与目标媒体服务 器的网络代价的差值。9.一种P2P媒体流分发的装置，其特征在于，包括网络地图管理单元，用于根据基于用户分布得到的可用网络带宽、链路传输时延和网 络中各节点的从属关系以及对等关系，建立用于提供接入节点之间网络代价信息的网络地 图；服务选择单元，用于根据用户的媒体流服务请求，基于优化策略根据所述网络地图管 理单元建立的网络地图为用户选择提供媒体流服务的接入节点对应的媒体服务器列表，以 使所述用户从所述媒体服务器列表中的媒体服务器获取媒体数据。10.根据权利要求9所述的装置，其特征在于，所述网络地图管理单元，包括结构关系子...

【专利技术属性】
技术研发人员：施广宇，龙有水，张云飞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]