CN110650358A - 一种节点分配的方法、装置、节点分配服务器及介质 - Google Patents

一种节点分配的方法、装置、节点分配服务器及介质 Download PDF

Info

Publication number
CN110650358A
CN110650358A CN201910944099.3A CN201910944099A CN110650358A CN 110650358 A CN110650358 A CN 110650358A CN 201910944099 A CN201910944099 A CN 201910944099A CN 110650358 A CN110650358 A CN 110650358A
Authority
CN
China
Prior art keywords
nodes
node
type
playing
network type
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
CN201910944099.3A
Other languages
English (en)
Other versions
CN110650358B (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 QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co 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 Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201910944099.3A priority Critical patent/CN110650358B/zh
Publication of CN110650358A publication Critical patent/CN110650358A/zh
Application granted granted Critical
Publication of CN110650358B publication Critical patent/CN110650358B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
    • H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723—Monitoring of network processes or resources, e.g. monitoring of network load
    • H04N21/64738—Monitoring network characteristics, e.g. bandwidth, congestion level

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本申请提供一种节点分配的方法、装置、节点分配服务器及介质，涉及通信技术领域，本申请的方案包括：接收播放节点发送的播放请求，针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值，然后根据播放节点的网络类型和每种网络类型对应的比值，获取为播放节点分配各网络类型的节点的数量，从而按照为播放节点分配各网络类型的节点的数量，为播放节点分配各网络类型的节点。本申请可以实现对各类型的节点的上传能力的合理利用。

Description

一种节点分配的方法、装置、节点分配服务器及介质
技术领域
本申请涉及通信技术领域，特别是涉及一种节点分配的方法、装置、节点分配服务器及介质。
背景技术
目前网络地址转换(Network Address Translation，NAT)的转换方法主要分为完全圆锥型(full cone)NAT、地址受限圆锥型(Address-Restricted cone)NAT、端口受限圆锥型(Port Restricted Cone)NAT以及对称型(Symmetric)NAT，为方便描述，可以将地址受限圆锥型和端口受限圆锥型统称为受限圆锥型。其中，完全圆锥型的节点可以和任意网络类型的节点互连，受限圆锥型的节点可以和本类型以及完全圆锥型的节点互连，对称型的节点只能和完全圆锥型的节点互连。
以节点之间传输视频数据为例，上述任意一种类型的播放节点均可以与完全圆锥型的节点建立通信连接，由完全圆锥型的节点向播放节点上传视频数据。若过多的受限圆锥型的播放节点和完全圆锥型的播放节点占用完全圆锥型的节点的上传资源，将导致完全圆锥型的节点的上传能力不足。而由于对称型的播放节点只能与完全圆锥型的节点建立通信连接，若完全圆锥型的节点的上传能力不足，将进一步导致对称型的节点无法获取视频数据。
可见，由于完全圆锥型的节点可以和任意网络类型的节点互连，所以各类型节点对完全圆锥型节点的需求量较大，目前为播放节点分配用于为该播放节点传输视频数据的节点时，分配条件为播放节点能够与用于传输视频数据的节点互连，且用于传输视频数据的节点中具有播放节点请求获取的视频资源。采用现有的分配方式可能会导致完全圆锥型的节点的上传能力被过多使用，而其他类型的节点的上传能力充裕，但由于节点类型的限制，无法与播放节点互连。所以目前的分配方式会导致各类型的节点的上传能力无法被合理利用。
发明内容
有鉴于此，本申请实施例提供一种节点分配的方法、装置、节点分配服务器及介质，以实现对各类型的节点的上传能力的合理利用。具体技术方案如下：
第一方面，本申请提供一种节点分配的方法，所述方法应用于节点分配服务器，所述方法包括：
接收播放节点发送的播放请求；
针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值；
根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点的数量；
按照为所述播放节点分配各网络类型的节点的数量，为所述播放节点分配各网络类型的节点。
在一种可能的实现方式中，在针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值之前，所述方法还包括：
接收各节点上报的剩余上传能力信息，所述剩余上传能力信息包括节点当前可连接节点的数量；
根据各节点上报的剩余上传能力信息，获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足所述预设条件的节点的数量，所述预设条件为当前可连接节点的数量大于预设阈值。
在一种可能的实现方式中，所述根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点数量，包括：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量。
在一种可能的实现方式中，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述根据所述优先级信息和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点数量，包括：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据所述第二优先级顺序、受限圆锥型对应的所述比值以及完全圆锥型对应的所述比值，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配所述完全圆锥型节点的数量。
在一种可能的实现方式中，所述剩余上传能力信息还包括节点是否处于播放状态；所述根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点数量，包括：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息、每种网络类型对应的所述比值和节点是否处于播放状态，获取为所述播放节点分配的各网络类型的节点数量。
在一种可能的实现方式中，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述根据所述优先级信息、每种网络类型对应的所述比值和节点是否处于播放状态，获取为所述播放节点分配的各网络类型的节点数量，包括：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序、每种网络类型对应的所述比值、每种网络类型中剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据所述第二优先级顺序、受限圆锥型对应的所述比值、完全圆锥型对应的所述比值、受限圆锥型节点中剩余能力信息满足所述预设条件且未处于播放状态的节点数量、以及完全圆锥型节点中剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配处于播放状态的完全圆锥型节点的数量以及未处于播放状态的完全圆锥型节点的数量。
在一种可能的实现方式中，在根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点的数量之前，所述方法还包括：
根据每种网络类型对应的所述比值，判断是否调整所述第一优先级顺序和/或所述第二优先级顺序；
若确定调整所述第一优先级顺序，则对所述第一优先级顺序进行调整，并按照调整后的第一优先级顺序执行获取为所述播放节点分配的各网络类型的节点的数量的步骤；
若确定调整所述第二优先级顺序，则对所述第二优先级顺序进行调整，并按照调整后的第二优先级顺序执行获取为所述播放节点分配的各网络类型的节点的数量的步骤。
第二方面，本申请提供一种节点分配的装置，所述装置应用于节点分配服务器，所述装置包括：
接收模块，用于接收播放节点发送的播放请求；
获取模块，用于针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值；根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点的数量；
分配模块，用于按照所述获取模块获取的为所述播放节点分配各网络类型的节点的数量，为所述播放节点分配各网络类型的节点。
在一种可能的实现方式中，所述接收模块，用于接收各节点上报的剩余上传能力信息，所述剩余上传能力信息包括节点当前可连接节点的数量；
统计模块，用于根据各节点上报的剩余上传能力信息，获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足所述预设条件的节点的数量，所述预设条件为当前可连接节点的数量大于预设阈值。
在一种可能的实现方式中，所述获取模块，具体用于：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量。
在一种可能的实现方式中，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述获取模块，具体用于：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据所述第二优先级顺序、受限圆锥型对应的所述比值以及完全圆锥型对应的所述比值，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配所述完全圆锥型节点的数量。
在一种可能的实现方式中，所述剩余上传能力信息还包括节点是否处于播放状态；
所述获取模块，具体用于：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息、每种网络类型对应的所述比值和节点是否处于播放状态，获取为所述播放节点分配的各网络类型的节点数量。
在一种可能的实现方式中，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述获取模块，具体用于：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序、每种网络类型对应的所述比值、每种网络类型中剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据第二优先级顺序、受限圆锥型对应的所述比值、完全圆锥型对应的所述比值、受限圆锥型节点中，剩余能力信息满足所述预设条件且未处于播放状态的节点数量、以及完全圆锥型节点中，剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配处于播放状态的完全圆锥型节点的数量以及未处于播放状态的完全圆锥型节点的数量。
在一种可能的实现方式中，所述装置还包括：判断模块和调整模块；
所述判断模块，用于根据每种网络类型对应的所述比值，判断是否调整所述第一优先级顺序和/或所述第二优先级顺序；
所述调整模块，具体用于若确定调整所述第一优先级顺序，则对所述第一优先级顺序进行调整，并按照调整后的第一优先级顺序触发所述获取模块获取为所述播放节点分配的各网络类型的节点的数量；若确定调整所述第二优先级顺序，则对所述第二优先级顺序进行调整，并按照调整后的第二优先级顺序触发所述获取模块获取为所述播放节点分配的各网络类型的节点的数量。
第三方面，本申请实施例提供一种节点分配服务器，该节点分配服务器包括：处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现第一方面中所述的节点分配的方法。
第四方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面中所述的节点分配的方法。
第五方面，本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面中所述的节点分配的方法。
采用本申请实施例提供的节点分配的方法及装置，节点分配服务器在接收到播放节点发送的播放请求后，可针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值，并根据播放节点的网络类型和每种网络类型对应的上述比值，获取为播放节点分配各网络类型的节点数量，从而按照该数量为播放节点分配各网络类型的节点。相比于现有技术，本申请实施例可以根据各网络类型的剩余上传能力信息为播放节点分配各网络类型的节点，使得各网络类型的节点的剩余上传能力得到合理的利用，提高了各网络类型节点所在系统的整体上传能力。
当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种节点分配的方法的流程图；
图2为本申请实施例提供的另一种节点分配的方法的流程图；
图3为本申请实施例提供的另一种节点分配的方法的流程图；
图4为本申请实施例提供的另一种节点分配的方法的流程图；
图5为本申请实施例提供的另一种节点分配的方法的流程图；
图6为本申请实施例提供的一种节点分配的方法的示意图；
图7为本申请实施例提供的一种节点分配的装置的结构示意图；
图8为本申请实施例提供的另一种节点分配的装置的结构示意图；
图9为本申请实施例提供的一种节点分配服务器的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请实施例提供了一种节点分配的方法，该方法应用于节点分配服务器，如图1所示，该方法包括：
S101、接收播放节点发送的播放请求。
其中，播放节点可以为任一网络类型的节点，播放请求用于请求获取待播放视频资源。可选地，播放请求携带播放节点请求获取的待播放视频资源的标识信息。
S102、针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值。
例如，若完全圆锥型的节点总数量为500个，剩余上传能力信息满足预设条件的节点数量为200个，则可确定完全圆锥型对应的上述比值为2/5。
再例如，若受限圆锥型的节点总数为10000个，剩余传能力信息满足预设条件的节点数量为3000个，则可确定受限圆锥型对应的上述比值为3/10。
需要说明的是，本申请实施例中涉及到的受限圆锥型包括地址受限圆锥型和端口受限圆锥型。
S103、根据播放节点的网络类型和每种网络类型对应的比值，获取为播放节点分配各网络类型的节点的数量。
可以理解的是，比值越大代表某一网络类型中剩余上传能力较强的节点的占比越高，所以若某一网络类型对应的比值较大，则可为播放节点分配较多数量的该网络类型的节点。
S104、按照为播放节点分配各网络类型的节点的数量，为播放节点分配各网络类型的节点。
采用本申请实施例提供的节点分配的方法，节点分配服务器在接收到播放节点发送的播放请求后，可针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值，并根据播放节点的网络类型和每种网络类型对应的上述比值，获取为播放节点分配各网络类型的节点数量，从而按照该数量为播放节点分配各网络类型的节点。相比于现有技术，本申请实施例可以根据各网络类型的剩余上传能力信息为播放节点分配各网络类型的节点，使得各网络类型的节点的剩余上传能力得到合理的利用，提高了各网络类型节点所在系统的整体上传能力。
在本申请实施例的一种实现方式中，如图2所示，在上述S102、针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值的步骤之前，该方法还包括如下步骤：
S201、接收各节点上报的剩余上传能力信息。
其中，剩余上传能力信息包括节点当前可连接节点的数量。当前可连接节点的数量是指一个节点当前可为多少节点提供上传服务。例如，若节点可连接节点的数量为200，则表示该节点当前还可以为200个其他节点提供上传服务，换言之，该节点当前还可以为200个其他节点传输视频资源。
S202、根据各节点上报的剩余上传能力信息，获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足预设条件的节点的数量。
其中，预设条件为当前可连接节点的数量大于预设阈值。
采用该方法，在节点分配服务器获取各网络类型中，剩余上传能力信息满足预设条件的节点数量与该网络类型的节点总数量之间的比值之前，节点分配服务器可以获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足预设条件的节点的数量，使得节点分配服务器可以根据最新获取的各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足预设条件的节点的数量计算上述比值，进而节点分配服务器可以更加准确地获取为播放节点分配各网络类型的节点数量。
在另一种可能的实现方式中，各节点可在自身的剩余上传能力信息发生变化时，或者每隔一定的周期向节点分配服务器上报自身的剩余上传能力信息。相应地，节点服务器接收各节点上报的剩余上传能力信息。
可选地，节点分配服务器可定期统计剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值。
当节点分配服务器接收到播放节点发送的播放请求时，可直接获取最新一次统计的比值，并根据该比值计算为播放节点分配各类型的节点的数量，进而按照该数量为播放节点分配各网络类型的节点，加快了响应播放请求的速度。
在本申请实施例的一种实现方式中，如图3所示，上述S103、根据播放节点的网络类型和每种网络类型对应的比值，获取为播放节点分配各网络类型的节点的数量，具体可以包括以下步骤：
S1031a、根据播放节点的网络类型，获取该网络类型对应的优先级信息。
S1032a、根据优先级信息以及每种网络类型对应的比值，获取为播放节点分配的各网络类型的节点数量。
采用该方法，由于每种网络类型对应的比值可以反映各网络类型节点的剩余上传能力，且播放节点的网络类型对应的优先级信息可以反映各网络类型的节点为播放节点传输视频资源的优先级。相比于现有技术中为播放节点分配用于传输视频数据的节点时只考虑到了能否与播放节点互联，本申请实施例在确定为播放节点分配的各网络类型的节点数量时，综合了上述两个因素，可以使得各网络类型的节点的剩余上传能力被更合理的利用。
可以理解的是，由于各网络类型的节点能够连通的节点的网络类型不同，即完全圆锥型的节点可以与各网络类型的节点互连，受限圆锥型节点可以与受限圆锥型节点和完全圆锥型节点互连，对称型节点只能与完全圆锥型节点互连。
基于上述原理可知，对于能够与播放节点互连的每种网络类型的节点，该网络类型的节点能够互连的节点的网络类型越少，优先级越高。
对于完全圆锥型的播放节点，该播放节点可与对称型节点、受限圆锥型节点、完全圆锥型节点互连。其中，对称型节点只能与1种网络类型的节点互连，受限圆锥型节点可以与2种网络类型的节点互连，完全圆锥型节点可以与3种类型的节点互联。可以看出，对称型节点能够互连的节点的网络类型最少，完全圆锥型节点能够互连的节点的网络类型最多，所以对称型节点的优先级大于受限圆锥型节点的优先级，受限圆锥型节点的优先级大于完全圆锥型节点的优先级。
所以完全圆锥型对应的优先级信息为第一优先级顺序，第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点。
对于受限圆锥型的播放节点，该播放节点可与受限圆锥型节点和完全圆锥型节点互连。受限圆锥型节点可以与2种网络类型的节点互连，完全圆锥型节点可以与3种类型的节点互联。可以看出，受限圆锥型节点能够互连的节点的网络类型数量少于完全圆锥型节点能够互连的节点的网络类型数量，所以受限圆锥型的优先级大于完全圆锥型的优先级。
所以受限圆锥型对应的优先级信息为第二优先级顺序，第二优先级顺序为：受限圆锥型节点、完全圆锥型节点。
对于对称型的播放节点，该播放节点只能与完全圆锥型节点互连，所以对称型对应的优先级信息为：分配完全圆锥型节点。
在获取上述优先级信息后，上述S1032、根据优先级信息以及每种网络类型对应的比值，获取为播放节点分配的各网络类型的节点数量，具体包括以下三种情形。
情形一：若播放节点的网络类型为完全圆锥型，则根据第一优先级顺序以及每种网络类型对应的比值，获取为播放节点分配的各网络类型的节点数量。
基于第一优先级顺序，在根据上述比值确定为播放节点分配的各网络类型的节点数量的基础上，可以适当调高为播放节点分配对称型节点和受限圆锥型节点的比例，降低为播放节点分配完全圆锥型节点的比例。
可以理解的是，若播放节点为完全圆锥型，由于对称型的节点只能和完全圆锥型的节点互连，而完全圆锥型的节点可以和任意其他类型的节点互连，所以在各网络类型的剩余上传能力信息满足预设条件的节点的数量充足(例如该数量大于一定的阈值)的情况下，可以增加为该播放节点分配的对称型节点的数量，从而将受限圆锥型节点以及完全圆锥型节点的上传能力预留给其他网络类型的播放节点使用。或者，若完全圆锥型的节点中，剩余上传能力信息满足预设条件的节点数量较少(例如该数量小于一定的阈值)，则可减少为该播放节点分配完全圆锥型的节点的数量，从而将完全圆锥型节点的上传能力预留给对称型播放节点使用。
情形二、若播放节点的网络类型为受限圆锥型，则根据第二优先级顺序、受限圆锥型对应的比值以及完全圆锥型对应的比值，获取为播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量。
按照上述分配方式，由于播放节点能够与受限圆锥型节点和完全圆锥型节点互连，但受限圆锥型节点可连接的节点的网络类型的数量较少，而完全圆锥型节点的被需求量较大，所以在播放节点能够与受限圆锥型节点互连的前提下，可优先为播放节点分配受限圆锥型的节点，使得完全圆锥型节点的上传能力可以被预留给其他播放节点使用。即各网络类型的节点可以被更加合理的使用，且避免由于圆锥型节点上传能力不足导致对称型节点无法被提供视频资源，提高了节点之间的连通性。
情形三、若播放节点的网络类型为对称型，则获取为播放节点分配完全圆锥型节点的数量。
可以理解的是，由于对称型的节点只能与完全圆锥型节点互连，所以只能为对称型的播放节点分配完全圆锥型的节点。
采用本申请实施例，由于在为完全圆锥型的播放节点以及受限圆锥型的播放节点分配节点过程中，完全圆锥型的节点的优先级最低，所以完全圆锥型节点的上传能力能够被预留给对称型的播放节点，避免出现完全圆锥型节点无剩余上传能力，导致对称型的播放节点无法获取视频资源的情况。
以下结合具体的计算方法对获取为播放节点分配各网络类型的节点的数量的方法进行说明：
在本申请实施例中，为每个播放节点分配的节点的总数量为预先设置的值。为方便描述，将该预先设置的值称为预设分配总数量。例如，可以将该预设分配总数量设置为50。
节点分配服务器可按照预设分配总数量以及各网络类型的节点数量确定默认为播放节点分配各网络类型的节点的数量。
即，对于每种网络类型的节点，为播放节点分配该网络类型的节点的默认数量为：该网络类型的节点数量与各网络类型的节点总数量之间的比值与预设分配总数量的乘积。
为方便理解，将完全圆锥型称为A类，将受限圆锥型称为B类，将对称型称为B类，将A、B、C类型节点的数量分别表示为totalA、totalB、totalC。
以播放节点为完全圆锥型为例，为播放节点分配A类节点的默认数量为：预设分配总数量×totalA/(totalA+totalB+totalC)。为播放节点分配A类节点的默认数量为：预设分配总数量×totalB/(totalA+totalB+totalC)。为播放节点分配C类节点的默认数量为：预设分配总数量×totalC/(totalA+totalB+totalC)。
作为一个示例，假设各网络类型的节点总数、各网络类型剩余上传能力信息满足预设条件的节点的数量、各网络类型对应的所述比值如表1所示。
表1
Figure BDA0002223698770000161
Figure BDA0002223698770000171
以预设分配总数量为50为例，基于表1，可计算出为播放节点分配A类节点的默认数量为：50×500/(500+10000+10000)＝0.81。对于计算结果不是整数的情况，可以对其进行四舍五入或者向上取整，即该默认数量可以为1。
同样，可以计算出为播放节点分配B类节点的默认数量为16，为播放节点分配C类节点的默认数量为33。
在各类型节点对应的默认数量的基础上，可根据优先级信息以及剩余上传能力信息满足预设条件的节点的数量与节点总数的比值，获取为播放节点分配的各网络类型的节点数量。
节点分配服务器可根据剩余上传能力信息满足预设条件的节点的数量与节点总数的比值确定各网络类型的可分配节点数量是否充裕。
对于每种网络类型的节点，若该网络类型的节点数量与各网络类型的节点总数量之间的比值大于该网络类型对应的总数阈值，则确定该网络类型的节点数量充裕。在该网络类型的节点数量充裕的基础上，若该网络类型中剩余上传能力满足预设条件的节点的数量与该网络类型的节点总数量之间的比值大于该网络类型对应的空闲阈值，则确定该网络类型的可分配节点数量充裕。否则，确定该网络类型的可分配节点数量不充裕。
以A类为例，若totalA/(totalA+totalB+totalC)>total阈值A，则确定A类节点数量充裕，其中，total阈值A为A类型对应的总数阈值。若idleA>idle阈值A，则确定A类的可分配节点数量充裕。其中，idleA为剩余上传能力满足预设条件的A类节点的数量，idle阈值A为A类型对应的空闲阈值。
判断B类和C类的节点数量是否充裕以及可分配节点数量是否充裕的方法与A类同理，此处不再赘述。
对于每种网络类型的节点，若该网络类型的可分配节点数量充裕，则可在该网络类型对应的默认数量的基础上增加预设值A，若该网络类型的可分配节点数量不充裕，则可在该网络类型对应的默认数量的基础上减少预设值A。在增加或者递减的基础上，还需综合该网络类型的优先级，使得为播放节点分配各网络类型节点的总数量为预设分配总数量。作为示例，预设值A为3或5。下文中以预设值A为3为例进行说明。
在上述情形一中，第一优先级顺序为：C类节点、B类节点、A类节点。
若C类型可分配节点数量充裕，则可将C类型对应的默认数量33加3，即33+3＝36。若B类型可分配节点数量也充裕，则本应将B类型对应默认数量16加3，但是A类型可分配节点数量不充裕，本应对A类型的对应的默认数量减3，由于A类型默认数量为1，所以只能将C类型默认数量减1。为使得各类型节点的总数量为预设分配总数量，由于C类型优先级最高，为了调高为播放节点分配C类型节点的比例，最终确定分配C类型节点数量为36、分配B类型节点数量为14，分配A类型节点数量为0。
当然，上述获取为播放节点分配的各网络类型的节点数量过程中涉及到的数值仅为示例，在实际应用中不限于此。
同理，若播放节点为受限圆锥型，则为该播放节点分配A类节点的默认数量为：预设分配总数量×totalA/(totalA+totalB)。为播放节点分配B类节点的默认数量为：预设分配总数量×totalB/(totalA+totalB)。
在确定A类型对应的默认数量以及B类型对应的默认数量的基础上，综合第二优先级顺序确定为播放节点分配各网络类型的节点的数量的方法，与上文中描述的对于完全圆锥型的播放节点，确定分配各网络类型的节点的数量的方法原理相同，此处不再赘述。
此外，若播放节点为对称型，则只能为该播放节点分配A类型的节点，为该播放节点分配A类型节点的数量为上述预设分配总数量。
在本申请实施例的另一种实现方式中，剩余上传能力还包括节点是否处于播放状态。如图4所示，上述S103、根据播放节点的网络类型和每种网络类型对应的比值，获取为播放节点分配各网络类型的节点的数量，具体包括以下步骤：
S1031b、根据播放节点的网络类型，获取该网络类型对应的优先级信息。
其中，本步骤中的优先级信息与上文中描述的优先级信息相同，此处不再赘述。
S1032b、根据优先级信息、每种网络类型对应的比值和节点是否处于播放状态，获取为播放节点分配的各网络类型的节点数量。
其中，若播放节点的网络类型为完全圆锥型，则根据第一优先级顺序、每种网络类型对应的所述比值、每种网络类型中剩余能力信息满足预设条件且未处于播放状态的节点数量，确定为播放节点分配的各网络类型的节点数量。
若播放节点的网络类型为受限圆锥型，则根据第二优先级顺序、受限圆锥型对应的所述比值、完全圆锥型对应的所述比值、受限圆锥型节点中剩余能力信息满足所述预设条件且未处于播放状态的节点数量、以及完全圆锥型节点中剩余能力信息满足预设条件且未处于播放状态的节点数量，确定为播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量。
若播放节点的网络类型为对称型，则获取为播放节点分配处于播放状态的完全圆锥型节点的数量以及未处于播放状态的完全圆锥型节点的数量。
可以理解的是，若节点处于播放状态，说明该节点可能正在从其他节点下载资源，会影响该节点的上传能力，所以本申请实施例中，可优先为播放节点分配未处于播放状态的节点。
采用本申请实施例，可以优先为播放节点分配未处于播放状态的节点，使得处于播放状态的节点可以保障自身的下载速度，进而使得视频正常播放。也避免了为播放节点分配处于播放状态的节点，由于处于播放状态的节点的上传能力弱而导致的视频资源传输速度慢的问题，提高了播放节点获取视频资源的效率。
在本申请实施例提供的另一种实现方式中，在上述S103、根据播放节点的网络类型和每种网络类型对应的比值，获取为播放节点分配各网络类型的节点的数量之前，节点分配服务器还可以调整上述第一优先级顺序和第二优先级顺序，如图5所示，该方法包括：
S501、根据每种网络类型对应的比值，判断是否调整第一优先级顺序和/或第二优先级顺序。
若节点分配服务器确定调整第一优先级顺序，则执行S502；若确定调整第二优先级顺序，则执行S503。
其中，第一优先级顺序和第二优先级顺序为根据各网络类型的节点之间的连通性确定的默认优先级，但是在某一网络类型对应的剩余上传能力满足预设条件的节点数量与该类型的节点总数量之间的比值较大的情况下，可以将该网络类型的优先级提高。
S502、若确定调整第一优先级顺序，则对第一优先级顺序进行调整，并按照调整后的第一优先级顺序执行获取为播放节点分配的各网络类型的节点的数量的步骤。
其中，对于第一优先级顺序，可按照优先级从低至高的顺序判断是否将完全圆锥型节点及受限圆锥型节点的优先级提高。具体的，若完全圆锥型的可分配节点充裕，则将完全圆锥型节点的优先级提高一级，若受限圆锥型的可分配节点充裕，则将受限圆锥型节点的优先级提高一级。
例如，若完全圆锥型的可分配节点充裕，则将完全圆锥型节点的优先级不调整，若受限圆锥型的可分配节点充裕，则将受限圆锥型节点的优先级提高一级，即调整后的第一优先级顺序为：受限圆锥型节点、对称型节点、完全圆锥型节点。
确定各类型的可分配节点是否充裕的方法可参考上文中的相关描述，此处不再赘述。
S503、若确定调整第二优先级顺序，则对第二优先级顺序进行调整，并按照调整后的第二优先级顺序执行获取为播放节点分配的各网络类型的节点的数量的步骤。
对于第二优先级顺序，若完全圆锥型的可分配节点充裕，受限圆锥型的可分配节点不充裕，则可将受限圆锥型节点的优先级提高一级，即调整后的第二优先级顺序为：完全圆锥型节点、受限圆锥型节点。
通过本申请实施例，在某一网络类型对应的剩余上传能力满足预设条件的节点数量与该类型的节点总数量之间的比值较大的情况下，节点分配服务器可以提高该网络类型的优先级，使得该网络类型的节点的上传能力用于更多地上传节点，且可减少对剩余上传能力较小的节点的上传能力的使用。可见，采用该方法可以使得节点分配服务器更合理地为播放节点分配各网络类型的节点，提高系统整体上传能力，且可以提高系统中节点之间的整体连通率。
在节点分配服务器确定为播放节点分配的各网络类型的节点的数量之后，还可以基于该数量以及各网络类型对应的上述比值、以及各网络类型中，剩余上传能力满足预设条件且未处于播放状态的节点数量，确定为播放节点分配的各网络类型的节点期望数量，并向播放节点发送确定的期望数量。从而使得播放节点根据自身的当前下载速度，尽可能按照各网络类型的节点的期望数量从各网络类型的节点中下载资源。
例如，若确定为播放节点分配完全圆锥型的节点的数量为15，分配受限圆锥型的节点的数量为10，分配对称型的节点的数量为25。
若完全圆锥型的可分配节点不充裕，且未处于播放状态的节点数量小于指定阈值，则将为播放节点分配完全圆锥型的节点的数量减预设值B，作为完全圆锥型节点的期望数量。例如预设值B为5，则完全完全圆锥型节点的期望数量为10；
若受限圆锥型的可分配节点不充裕，且未处于播放状态的节点数量小于指定阈值，则将为播放节点分配受限圆锥型的节点数量减预设值B，作为完全圆锥型节点的期望数量。即受限圆锥型的节点的期望数量为5；
若对称型的可分配节点充裕，且处于播放状态的节点数量大于指定阈值，则对称型节点的期望数量与为播放节点分配对称型节点的数量相同，即对称型的节点的期望数量为25。
播放节点可以在满足下载速度要求的前提下，从10个完全圆锥型的节点、5个受限圆锥型的节点以及25个对称型的节点中并行下载资源。
以下结合图6对本申请实施例提供的节点分配的方法进行描述，图6中示出了各步骤的执行顺序，未示出各步骤包括的具体内容。如图6所示，该方法具体包括：
步骤1、完全圆锥型节点、受限圆锥型节点以及对称型节点实时向节点分配服务器上报剩余上传能力信息，以及节点是否处于播放状态。
步骤2、节点分配服务器定期统计各网络类型的剩余上传能力信息，并将各网络类型节点的剩余上传能力信息分类存储。
即分别存储完全圆锥型节点、受限圆锥型节点和对称型节点的剩余上传能力信息。
步骤3、节点分配服务器接收播放节点发送的资源请求。
其中，该资源请求为上述实施例中的播放请求，用于请求获取视频资源。
播放节点可以为受限圆锥型节点、完全圆锥型节点或对称型节点。
步骤4、节点分配服务器根据播放节点的网络类型和每种网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值，获取为播放节点分配各网络类型的节点的数量。
步骤5、节点分配服务器根据各网络类型对应的比值，判断是否调整优先级信息，并根据调整后的优先级信息获取为播放节点分配各网络类型的节点的数量。
步骤6、按照为播放节点分配各网络类型的节点的数量，为播放节点分配各网络类型的节点，以及为播放节点分配的各网络类型的节点的期望数量。
步骤7、播放节点根据接收的各网络类型的节点的期望数量，以及自身的下载速度，从节点分配服务器分配的各类型的节点中获取视频资源。
采用该方法，本申请实施例可以根据各网络类型的剩余上传能力信息以及播放节点对应的优先级信息为播放节点分配各网络类型的节点，可以提高节点间的连通性，使得各节点的上传能力得到最大化利用，且由于各节点之间可以传输视频资源，可以减小播放节点向内容分发网络(Content Delivery Network，CDN)服务器请求获取资源的可能性，节省了CDN服务器的带宽资源。
基于相同的技术构思，本申请实施例还提供一种节点分配的装置，该装置应用于节点分配服务器，如图7所示，该装置包括：接收模块701、获取模块702和分配模块703。
接收模块701，用于接收播放节点发送的播放请求；
获取模块702，用于针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值；根据播放节点的网络类型和每种网络类型对应的比值，获取为播放节点分配各网络类型的节点的数量；
分配模块703，用于按照获取模块702获取的为播放节点分配各网络类型的节点的数量，为播放节点分配各网络类型的节点。
可选地，接收模块701，用于接收各节点上报的剩余上传能力信息，剩余上传能力信息包括节点当前可连接节点的数量；
统计模块，用于根据各节点上报的剩余上传能力信息，获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足预设条件的节点的数量，预设条件为当前可连接节点的数量大于预设阈值。
可选地，获取模块702，具体用于：
根据播放节点的网络类型，获取该网络类型对应的优先级信息；
根据优先级信息以及每种网络类型对应的所述比值，获取为播放节点分配的各网络类型的节点数量。
可选地，播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；完全圆锥型对应的优先级信息为第一优先级顺序，第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；受限圆锥型对应的优先级顺序为第二优先级顺序，第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；对称型对应的优先级信息为：分配完全圆锥型节点；
获取模块702，具体用于：
若播放节点的网络类型为完全圆锥型，则根据第一优先级顺序以及每种网络类型对应的比值，获取为播放节点分配的各网络类型的节点数量；
若播放节点的网络类型为受限圆锥型，则根据第二优先级顺序、受限圆锥型对应的比值以及完全圆锥型对应的比值，获取为播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若播放节点的网络类型为对称型，则获取为播放节点分配完全圆锥型节点的数量。
可选地，剩余上传能力信息还包括节点是否处于播放状态。
获取模块702，具体用于：
根据播放节点的网络类型，获取该网络类型对应的优先级信息；
根据优先级信息、每种网络类型对应的比值和节点是否处于播放状态，获取为播放节点分配的各网络类型的节点数量。
可选地，播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；完全圆锥型对应的优先级信息为第一优先级顺序，第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；受限圆锥型对应的优先级顺序为第二优先级顺序，第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；对称型对应的优先级信息为：分配完全圆锥型节点；
获取模块702，具体用于：
若播放节点的网络类型为完全圆锥型，则根据第一优先级顺序、每种网络类型对应的比值、每种网络类型中剩余能力信息满足预设条件且未处于播放状态的节点数量，获取为播放节点分配的各网络类型的节点数量；
若播放节点的网络类型为受限圆锥型，则根据第二优先级顺序、受限圆锥型对应的比值、完全圆锥型对应的比值、受限圆锥型节点中，剩余能力信息满足预设条件且未处于播放状态的节点数量、以及完全圆锥型节点中，剩余能力信息满足预设条件且未处于播放状态的节点数量，获取为播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若播放节点的网络类型为对称型，则获取为播放节点分配处于播放状态的完全圆锥型节点的数量以及未处于播放状态的完全圆锥型节点的数量。
可选地，如图8所示，该装置还包括判断模块704和调整模块705。
判断模块704，用于根据每种网络类型对应的比值，判断是否调整第一优先级顺序和/或第二优先级顺序；
调整模块705，具体用于：
若确定调整第一优先级顺序，则对第一优先级顺序进行调整，并按照调整后的第一优先级顺序触发获取模块702获取为播放节点分配的各网络类型的节点的数量；
若确定调整第二优先级顺序，则对第二优先级顺序进行调整，并按照调整后的第二优先级顺序触发获取模块702确定为播放节点分配的各网络类型的节点的数量。
本申请实施例还提供了一种节点分配服务器，如图9所示，包括处理器901、通信接口902、存储器903和通信总线904，其中，处理器901，通信接口902，存储器903通过通信总线904完成相互间的通信，
存储器903，用于存放计算机程序；
处理器901，用于执行存储器903上所存放的程序时，实现上述方法实施例中由节点分配服务器执行的步骤。
上述节点分配服务器提到的通信总线可以是外设部件互连标准(PeripheralComponent Interconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述节点分配服务器与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一节点分配的方法的步骤。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一节点分配的方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (16)

1.一种节点分配的方法，其特征在于，所述方法应用于节点分配服务器，所述方法包括：
接收播放节点发送的播放请求；
针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值；
根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点的数量；
按照为所述播放节点分配各网络类型的节点的数量，为所述播放节点分配各网络类型的节点。
2.根据权利要求1所述的方法，其特征在于，在针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值之前，所述方法还包括：
接收各节点上报的剩余上传能力信息，所述剩余上传能力信息包括节点当前可连接节点的数量；
根据各节点上报的剩余上传能力信息，获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足所述预设条件的节点的数量，所述预设条件为当前可连接节点的数量大于预设阈值。
3.根据权利要求1或2所述的方法，其特征在于，所述根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点数量，包括：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量。
4.根据权利要求3所述的方法，其特征在于，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述根据所述优先级信息和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点数量，包括：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据所述第二优先级顺序、受限圆锥型对应的所述比值以及完全圆锥型对应的所述比值，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配所述完全圆锥型节点的数量。
5.根据权利要求1或2所述的方法，其特征在于，所述剩余上传能力信息还包括节点是否处于播放状态；所述根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点数量，包括：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息、每种网络类型对应的所述比值和节点是否处于播放状态，获取为所述播放节点分配的各网络类型的节点数量。
6.根据权利要求5所述的方法，其特征在于，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述根据所述优先级信息、每种网络类型对应的所述比值和节点是否处于播放状态，获取为所述播放节点分配的各网络类型的节点数量，包括：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序、每种网络类型对应的所述比值、每种网络类型中剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据所述第二优先级顺序、受限圆锥型对应的所述比值、完全圆锥型对应的所述比值、受限圆锥型节点中剩余能力信息满足所述预设条件且未处于播放状态的节点数量、以及完全圆锥型节点中剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配处于播放状态的完全圆锥型节点的数量以及未处于播放状态的完全圆锥型节点的数量。
7.根据权利要求4或6所述的方法，其特征在于，在根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点的数量之前，所述方法还包括：
根据每种网络类型对应的所述比值，判断是否调整所述第一优先级顺序和/或所述第二优先级顺序；
若确定调整所述第一优先级顺序，则对所述第一优先级顺序进行调整，并按照调整后的第一优先级顺序执行获取为所述播放节点分配的各网络类型的节点的数量的步骤；
若确定调整所述第二优先级顺序，则对所述第二优先级顺序进行调整，并按照调整后的第二优先级顺序执行获取为所述播放节点分配的各网络类型的节点的数量的步骤。
8.一种节点分配的装置，其特征在于，所述装置应用于节点分配服务器，所述装置包括：
接收模块，用于接收播放节点发送的播放请求；
获取模块，用于针对每种网络类型，获取该网络类型中，剩余上传能力信息满足预设条件的节点的数量与该网络类型的节点总数量之间的比值；根据所述播放节点的网络类型和每种网络类型对应的所述比值，获取为所述播放节点分配各网络类型的节点的数量；
分配模块，用于按照所述获取模块获取的为所述播放节点分配各网络类型的节点的数量，为所述播放节点分配各网络类型的节点。
9.根据权利要求8所述的装置，其特征在于，
所述接收模块，用于接收各节点上报的剩余上传能力信息，所述剩余上传能力信息包括节点当前可连接节点的数量；
统计模块，用于根据各节点上报的剩余上传能力信息，获取各网络类型的节点总数量以及各网络类型中剩余上传能力信息满足所述预设条件的节点的数量，所述预设条件为当前可连接节点的数量大于预设阈值。
10.根据权利要求8或9所述的装置，其特征在于，所述获取模块，具体用于：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量。
11.根据权利要求10所述的装置，其特征在于，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述获取模块，具体用于：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序以及每种网络类型对应的所述比值，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据所述第二优先级顺序、受限圆锥型对应的所述比值以及完全圆锥型对应的所述比值，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配所述完全圆锥型节点的数量。
12.根据权利要求8或9所述的装置，其特征在于，所述剩余上传能力信息还包括节点是否处于播放状态；
所述获取模块，具体用于：
根据所述播放节点的网络类型，获取该网络类型对应的优先级信息；
根据所述优先级信息、每种网络类型对应的所述比值和节点是否处于播放状态，获取为所述播放节点分配的各网络类型的节点数量。
13.根据权利要求12所述的装置，其特征在于，所述播放节点的网络类型包括完全圆锥型、受限圆锥型和对称型；所述完全圆锥型对应的优先级信息为第一优先级顺序，所述第一优先级顺序为：对称型节点、受限圆锥型节点、完全圆锥型节点；所述受限圆锥型对应的优先级顺序为第二优先级顺序，所述第二优先级顺序为：受限圆锥型节点、完全圆锥型节点；所述对称型对应的优先级信息为：分配完全圆锥型节点；
所述获取模块，具体用于：
若所述播放节点的网络类型为完全圆锥型，则根据所述第一优先级顺序、每种网络类型对应的所述比值、每种网络类型中剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的各网络类型的节点数量；
若所述播放节点的网络类型为受限圆锥型，则根据第二优先级顺序、受限圆锥型对应的所述比值、完全圆锥型对应的所述比值、受限圆锥型节点中，剩余能力信息满足所述预设条件且未处于播放状态的节点数量、以及完全圆锥型节点中，剩余能力信息满足所述预设条件且未处于播放状态的节点数量，获取为所述播放节点分配的受限圆锥型的节点数量以及完全圆锥型的节点数量；
若所述播放节点的网络类型为对称型，则获取为所述播放节点分配处于播放状态的完全圆锥型节点的数量以及未处于播放状态的完全圆锥型节点的数量。
14.根据权利要求11或13所述的装置，其特征在于，所述装置还包括：判断模块和调整模块；
所述确定模块，用于根据每种网络类型对应的所述比值，判断是否调整所述第一优先级顺序和/或所述第二优先级顺序；
所述调整模块，用于若确定调整所述第一优先级顺序，则对所述第一优先级顺序进行调整，并按照调整后的第一优先级顺序触发所述获取模块获取为所述播放节点分配的各网络类型的节点的数量；若确定调整所述第二优先级顺序，则对所述第二优先级顺序进行调整，并按照调整后的第二优先级顺序触发所述获取模块获取为所述播放节点分配的各网络类型的节点的数量。
15.一种节点分配服务器，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-7任一所述的方法步骤。
16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一所述的方法步骤。
CN201910944099.3A 2019-09-30 2019-09-30 一种节点分配的方法、装置、节点分配服务器及介质 Active CN110650358B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910944099.3A CN110650358B (zh) 2019-09-30 2019-09-30 一种节点分配的方法、装置、节点分配服务器及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910944099.3A CN110650358B (zh) 2019-09-30 2019-09-30 一种节点分配的方法、装置、节点分配服务器及介质

Publications (2)

Publication Number Publication Date
CN110650358A true CN110650358A (zh) 2020-01-03
CN110650358B CN110650358B (zh) 2022-01-28

Family

ID=69012156

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910944099.3A Active CN110650358B (zh) 2019-09-30 2019-09-30 一种节点分配的方法、装置、节点分配服务器及介质

Country Status (1)

Country Link
CN (1) CN110650358B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8817625B1 (en) * 2013-09-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Service placement for inline services chaining with multiple instances
CN104735106A (zh) * 2013-12-20 2015-06-24 乐视网信息技术（北京）股份有限公司 一种节点发送方法及装置
CN106412628A (zh) * 2015-07-30 2017-02-15 华为技术有限公司 一种带宽调整方法及相关设备
US20190058615A1 (en) * 2017-08-17 2019-02-21 Nokia Solutions And Networks Oy Method and apparatus for programmable and flexible multi-domain l2/l3 ip/mpls vpn service provisioning using a dynamic service model
CN109819037A (zh) * 2019-01-29 2019-05-28 武汉鸿瑞达信息技术有限公司 一种自适应计算与通信的方法和系统
CN109936606A (zh) * 2017-12-18 2019-06-25 浙江宇视科技有限公司 任务分配方法和装置
CN109962947A (zh) * 2017-12-22 2019-07-02 阿里巴巴集团控股有限公司 一种对等网络中的任务分配方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8817625B1 (en) * 2013-09-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Service placement for inline services chaining with multiple instances
CN104735106A (zh) * 2013-12-20 2015-06-24 乐视网信息技术（北京）股份有限公司 一种节点发送方法及装置
CN106412628A (zh) * 2015-07-30 2017-02-15 华为技术有限公司 一种带宽调整方法及相关设备
US20190058615A1 (en) * 2017-08-17 2019-02-21 Nokia Solutions And Networks Oy Method and apparatus for programmable and flexible multi-domain l2/l3 ip/mpls vpn service provisioning using a dynamic service model
CN109936606A (zh) * 2017-12-18 2019-06-25 浙江宇视科技有限公司 任务分配方法和装置
CN109962947A (zh) * 2017-12-22 2019-07-02 阿里巴巴集团控股有限公司 一种对等网络中的任务分配方法及装置
CN109819037A (zh) * 2019-01-29 2019-05-28 武汉鸿瑞达信息技术有限公司 一种自适应计算与通信的方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
覃朗: "基于KAD网络的eMule节点资源测量与分析", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
CN110650358B (zh) 2022-01-28

Similar Documents

Publication Publication Date Title
US11546644B2 (en) Bandwidth control method and apparatus, and device
CN109618002B (zh) 一种微服务网关优化方法、装置及存储介质
US20180309694A1 (en) Method for distributing available bandwidth of a network amongst ongoing traffic sessions run by devices of the network, corresponding device
US20140237095A1 (en) Data Center Node Management
CN105323106B (zh) 一种软件升级管理方法、设备及系统
CN114040467B (zh) 一种传输路径的确定方法、装置、服务器及存储介质
CN110519183B (zh) 一种节点限速的方法、装置、电子设备及存储介质
WO2016065841A1 (zh) 接入网拥塞控制方法、基站设备及策略及计费规则功能网元
CN104243609B (zh) 一种信息业务推送方法和装置
US9668263B1 (en) Optimization of airtime among Wi-Fi clients connected to an access point
CN113992758A (zh) 一种系统数据资源的动态调度方法、装置及电子设备
CN110650358B (zh) 一种节点分配的方法、装置、节点分配服务器及介质
CN106464835A (zh) 上行带宽的分配方法、装置和系统
WO2020134753A1 (zh) 请求消息处理方法、装置及系统、服务器、存储介质
CN113810461B (zh) 带宽控制方法、装置、设备及可读存储介质
CN115794396A (zh) 资源分配的方法、系统和电子设备
CN113949741A (zh) 一种调度方法、调度装置、电子设备及存储介质
CN105703959B (zh) 网络设备的分级方法及设备
US11632328B2 (en) Method and system for managing access congestion
WO2024008197A1 (zh) 一种带宽调整方法及系统
JP2019118072A (ja) 通信装置、通信システム及びプログラム
US20220141913A1 (en) Core network for mobile communication system
CN113315945B (zh) 分布式视频会议系统的终端接入方法
CN115037696B (zh) 数据传输方法、装置、电子设备和存储介质
WO2023162134A1 (ja) データを収集するシステム、方法及びプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant