CN115412737A - 直播回源中继节点确定方法及装置 - Google Patents

Abstract

本申请实施例公开了一种直播回源中继节点确定方法及装置，该方法包括：接收回源请求；从多个中继节点中查找直播流的分布节点；若查找到直播流的分布节点，则从分布节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流；若未查找到直播流的分布节点，则根据多个机房的资源数据从多个机房中选择目标中继机房，并从目标中继机房的节点中确定目标中继节点。本申请对于存在直播流的分布节点的情况，从分布节点中确定目标中继节点；对于不存在直播流的分布节点的情况，根据机房的资源数据选取目标中继机房，从目标中继机房的节点中选择目标中继节点，可以保证中继机房的选择满足资源负载均衡。

Description

直播回源中继节点确定方法及装置

技术领域

本申请实施例涉及互联网技术领域，具体涉及一种直播回源中继节点确定方法及装置。

背景技术

在视频直播后端架构中，通常采用分级的网络结构。其中，上行推流CDN机房是主播实时上传直播内容的服务器，下行拉流CDN机房是用户最终观看直播的服务器，中间有一层或多层的CDN机房作为中继。在直播边缘CDN的回源中，当存在多个机房可作为中继时，回源服务器通常以随机或简单哈希的方式选择其中的一个CDN机房；而CDN机房中通常存在多个节点，节点的选取也是采用随机或简单哈希的方式；其中，简单哈希的方式是对直播流标识或边缘节点标识做哈希算法得到固定的机房或节点作为中继。

现有技术中，针对同一条直播流，多个不同的边缘节点的回源请求会被调度到不同的机房或节点；而即使采用哈希的策略，也无法考虑到各机房或节点的带宽等资源数据，因此机房或节点的选择不能保证资源的合理规划。

发明内容

鉴于上述问题，本申请提出了一种直播回源中继节点确定方法、装置、计算设备及计算机存储介质，用于解决以下问题：现有的直播回源方式没有考虑到作为中继的机房或节点的资源数据，无法保证资源的合理规划。

根据本申请实施例的一个方面，提供了一种直播回源中继节点确定方法，包括：

接收回源请求，回源请求用于获取直播流；

从多个中继节点中查找直播流的分布节点；

若查找到直播流的分布节点，则从分布节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流；

若未查找到直播流的分布节点，则根据多个机房的资源数据从多个机房中选择目标中继机房，并从目标中继机房的节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

进一步地，从多个中继节点中查找直播流的分布节点进一步包括：

从回源请求中提取直播流的流标识；

根据流标识，从多个中继节点中查找已拉取流标识对应的直播流的中继节点确定为直播流的分布节点。

进一步地，从分布节点中确定目标中继节点进一步包括：

若分布节点的数量为一个，则将分布节点确定为目标中继节点；

若分布节点的数量为多个，则根据多个分布节点的资源数据，确定多个分布节点的节点评分，按照节点评分从高到低的顺序对多个分布节点进行排序，依据排序结果选择目标中继节点。

进一步地，根据多个分布节点的资源数据，确定多个分布节点的节点评分进一步包括：

针对多个分布节点中的每个分布节点，计算该分布节点的资源数据中的当前输出带宽量与预设带宽使用量之间的比值，将比值确定为该分布节点的当前输出带宽使用率；

依据该分布节点的当前输出带宽使用率，计算该分布节点的节点评分。

进一步地，根据多个机房的资源数据从多个机房中选择目标中继机房进一步包括：

针对多个机房中的每个机房，根据该机房的资源数据，确定该机房的权重区间；

对回源请求中所携带的直播流的流标识进行处理得到目标值；

将目标值与多个机房的权重区间进行匹配，将相匹配的权重区间所对应的机房确定为目标中继机房。

进一步地，针对多个机房中的每个机房，根据该机房的资源数据，确定该机房的权重区间进一步包括：

针对多个机房中的每个机房，根据该机房的资源数据中的输出带宽剩余量，确定该机房的权重区间。

进一步地，对回源请求中所携带的直播流的流标识进行处理得到目标值进一步包括：

依据多个机房的权重区间确定权重总值；

利用第一哈希算法对回源请求中所携带的直播流的流标识进行运算，得到第一哈希值；

对第一哈希值和权重总值进行求余处理，得到目标值。

进一步地，从目标中继机房的节点中确定目标中继节点进一步包括：

为目标中继机房的节点生成对应的预设数量的虚拟节点；

根据回源请求中所携带的直播流的流标识，从预设数量的虚拟节点中查找目标虚拟节点，将目标虚拟节点所对应的节点确定为目标中继节点。

进一步地，预设数量的虚拟节点的节点哈希值在预设数据域上形成哈希环，其中，节点哈希值是利用第二哈希算法进行运算得到的。

进一步地，根据回源请求中所携带的直播流的流标识，从预设数量的虚拟节点中查找目标虚拟节点进一步包括：

利用第二哈希算法对回源请求中所携带的直播流的流标识进行运算，得到第二哈希值；

从预设数量的虚拟节点中查找节点哈希值与第二哈希值相匹配的目标虚拟节点。

进一步地，从预设数量的虚拟节点中查找节点哈希值与第二哈希值相匹配的目标虚拟节点进一步包括：

通过二分查找算法从预设数量的虚拟节点中查找节点哈希值大于或等于第二哈希值的虚拟节点作为相匹配的目标虚拟节点。

进一步地，该方法还包括：

利用有序数组存储预设数量的虚拟节点的节点哈希值。

进一步地，第二哈希算法为一致性哈希算法。

根据本申请实施例的另一方面，提供了一种直播回源中继节点确定装置，包括：

请求获取模块，用于接收回源请求，回源请求用于获取直播流；

分布节点查找模块，用于从多个中继节点中查找直播流的分布节点；

中继节点确定模块，用于若查找到直播流的分布节点，则从分布节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流；若未查找到直播流的分布节点，则根据多个机房的资源数据从多个机房中选择目标中继机房，并从目标中继机房的节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

根据本申请实施例的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，处理器、存储器和通信接口通过通信总线完成相互间的通信；

存储器用于存放至少一可执行指令，可执行指令使处理器执行上述一种直播回源中继节点确定方法对应的操作。

根据本申请实施例的再一方面，提供了一种计算机存储介质，存储介质中存储有至少一可执行指令，可执行指令使处理器执行如上述一种直播回源中继节点确定方法对应的操作。

根据本申请实施例提供的一种直播回源中继节点确定方法及装置，对于存在直播流的分布节点的情况，从分布节点中确定目标中继节点，基于至少一个分布节点的资源数据可以合理分配回源请求，选择合适的分布节点作为目标中继节点；对于不存在直播流的分布节点的情况，根据机房的资源数据选取目标中继机房，并从目标中继机房的节点中选择目标中继节点，从而可以保证中继机房的选择满足资源负载均衡，合理利用带宽等资源，分散拉流压力，减少拥塞程度，避免带宽浪费或者带宽压力过大，大大提高了回源效率和成功率；本申请通过对机房分配权重，并通过哈希算法选取目标中继机房，保证了目标中继机房的选取满足资源负载均衡，进一步地通过对目标中继机房中的所有节点生成虚拟节点，通过哈希算法选取目标中继节点，有效地保证了直播流和节点之间映射关系的稳定性，降低了目标中继机房内节点的冗余带宽和CPU负载，即使机房内有节点失活或下线，哈希环中缺失的虚拟节点也会将负载压力均匀地分配到其他虚拟节点。

上述说明仅是本申请实施例技术方案的概述，为了能够更清楚了解本申请实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本申请实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请实施例的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本申请实施例的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本申请一个实施例的一种直播回源中继节点确定方法的流程示意图；

图2示出了根据本申请另一个实施例的一种直播回源中继节点确定方法的流程示意图；

图3示出了根据本申请一个实施例的一种直播回源中继节点确定装置的结构框图；

图4示出了根据本申请一个实施例的一种计算设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

首先，对本申请一个或多个实施例涉及的名词术语进行解释。

CDN：全称为Content Delivery Network，即内容分发网络。CDN是构建在现有网络基础之上的智能虚拟网络，依靠部署在各地的边缘节点，通过中心平台的调度、负载均衡、内容分发等功能模块，使用户就近获取所需内容，降低网络拥塞，以提高用户访问响应速度和命中率。

回源：在用户就近接入骨干网后，如果该节点没有所需的直播流，则需要向上级节点请求拉流，该行为称为回源。

源站：是CDN的数据源，即最上级的后端服务器，各机房节点都要从源站获取静态文件或实时多媒体流为用户访问进行分发，是主播实时上传直播内容的服务器。

边缘节点：是靠近用户的网络边缘侧CDN，边缘节点到用户客户端的数据传输被称为“最后一公里”；边缘节点是用户最终观看直播的服务器，源站和边缘节点中间有一层或多层的中间源节点(即二级源站)，也称中继节点。用户访问边缘节点时，边缘节点可能没有所需的直播流，此时边缘节点就需要逐级向上层的中间源节点、直至源站进行请求，来拉取相关的直播流，即回源。

回源服务器：是指能够提供回源服务的服务器，即能够接收边缘节点发送的回源请求，进行回源调度规划的服务器。

图1示出了根据本申请一个实施例的一种直播回源中继节点确定方法的流程示意图，如图1所示，该方法包括如下步骤S101-S104：

步骤S101：接收回源请求。

具体地，回源请求是指下行边缘节点中不存在用户需要获取的直播流时，逐级向上层的中间源节点、直至源站进行请求，来拉取相关的直播流；回源请求是下行边缘节点向回源服务器发起的请求，该回源请求中可以携带待获取的直播流的流标识和下行边缘节点的节点标识，以使回源服务器可以向下行边缘节点返回能够获取到直播流的回源路径，以便该下行边缘节点据此获取直播流。

步骤S102：从多个中继节点中查找是否存在直播流的分布节点；若查找到直播流的分布节点，则执行步骤S103；若未查找到直播流的分布节点，则执行步骤S104。

其中，直播流的分布节点是指已拉取过该直播流的中继节点，具体地，回源服务器接收到下行边缘节点发送的回源请求后，可以根据回源请求中携带的直播流的流标识，从流信息服务器中获取对应的流分布信息，根据该流分布信息即可获得直播流的至少一个分布节点。中继节点是在源站与下行边缘节点之间负责对直播流进行一次或者多次中继转发的节点，在本步骤中，从多个中继节点中查找是否存在直播流的分布节点，确定出CDN中哪些节点已拉取并存储有该直播流，若查找到直播流的分布节点，则说明这些分布节点中存储有回源请求所要获取的直播流；若未查找到直播流的分布节点，则说明回源请求所要获取的直播流尚未存储在CDN的各节点上。

步骤S103：从分布节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

若查找到直播流的分布节点，则从分布节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流；具体地说，CDN中的节点拉取直播流后，可以将拉取的直播流存储在本地节点，后续如果需要再次拉取相同的直播流，则可以直接从该节点中获取，因此，若查找到直播流的至少一个分布节点，则说明这些分布节点中存储有回源请求所要获取的直播流，可以从这些分布节点中随机选取目标中继节点，也可以根据预设策略从中确定目标中继节点，例如，选取当前输出带宽使用率最低的分布节点作为目标中继节点。

步骤S104：根据多个机房的资源数据从多个机房中选择目标中继机房，并从目标中继机房的节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

在本步骤中，如果未查找到直播流的至少一个分布节点，则说明CDN中没有节点拉取过该直播流，即CDN中的各个节点上均未存储该直播流，此时可以根据多个机房的资源数据进行匹配等处理，根据处理结果从多个机房中选择目标中继机房，并从目标中继机房的节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流；具体地，通常一个机房会包含有多个节点，可以通过预设策略从目标中继机房的节点中确定目标中继节点。

根据本申请实施例提供的一种直播回源中继节点确定方法，对于存在直播流的分布节点的情况，从分布节点中确定目标中继节点，基于至少一个分布节点的资源数据可以合理分配回源请求，选择合适的分布节点作为目标中继节点；对于不存在直播流的分布节点的情况，根据机房的资源数据选取目标中继机房，并从目标中继机房的节点中选择目标中继节点，从而可以保证中继机房的选择满足资源负载均衡，合理利用带宽等资源，分散拉流压力，减少拥塞程度，避免带宽浪费或者带宽压力过大，大大提高了回源效率和成功率。

图2示出了根据本申请另一个实施例的一种直播回源中继节点确定方法的流程示意图，如图2所示，该方法包括如下步骤：

步骤S201：接收回源请求，从回源请求中提取直播流的流标识。

一般来说，回源请求中携带直播流的流标识和下行边缘节点的节点标识，流标识具体可为流名称、流ID等用于标识直播流的标识信息，具体地，流ID可以是为直播流分配的用于唯一标识直播流的信息，即流ID与直播流之间具有一一对应关系。在本步骤中，接收回源请求，并从回源请求中提取下行边缘节点想要获取的直播流的流标识。

步骤S202：根据流标识，从多个中继节点中查找是否存在直播流的分布节点；若查找到直播流的分布节点，则根据分布节点的数量，执行步骤S203或步骤S204；若未查找到直播流的分布节点，则执行步骤S205。

在本步骤中，根据流标识，从多个中继节点中查找是否存在已拉取该流标识对应的直播流的中继节点，将已拉取该流标识对应的直播流的中继节点确定为直播流的分布节点，从而确定出CDN中哪些节点存储有该直播流，若查找到直播流的分布节点，则根据分布节点的数量，通过执行步骤S203或步骤S204从直播流的分布节点中确定目标中继节点；若未查找到直播流的分布节点，说明多个中继节点中不存在已拉取该流标识对应的直播流的中继节点，那么可以通过依次执行步骤S205-S209确定目标中继节点。

步骤S203：若分布节点的数量为一个，则将分布节点确定为目标中继节点。

具体地说，若只查找到一个分布节点，则将该唯一分布节点确定为目标中继节点。

步骤S204：若分布节点的数量为多个，则根据多个分布节点的资源数据，确定多个分布节点的节点评分，按照节点评分从高到低的顺序对多个分布节点进行排序，依据排序结果选择目标中继节点。

在本步骤中，若分布节点的数量为多个，则为了合理分配回源请求，需要从多个分布节点中选出合适的目标中继节点，例如，从成本因素或质量因素等根据预设规则为多个分布节点进行评分，根据评分排序结果选择目标中继节点。在本实施例中，可以根据多个分布节点的资源数据，确定多个分布节点的节点评分，按照节点评分从高到低的顺序对多个分布节点进行排序，依据排序结果选择排序结果中靠前的分布节点作为目标中继节点。

在一种可选的实施方式中，针对多个分布节点中的每个分布节点，计算该分布节点的资源数据中的当前输出带宽量与预设带宽使用量之间的比值，将该比值确定为该分布节点的当前输出带宽使用率；依据该分布节点的当前输出带宽使用率，计算该分布节点的节点评分。例如，分布节点的当前输出带宽使用率越低，其节点评分越高。其中，预设带宽使用量具体可为预先设置的带宽使用率最大值。

优选地，可以通过比较多个分布节点的当前输出带宽使用率，即计算每个分布节点的资源数据中的当前输出带宽量与预设带宽使用量之间的比值，针对每个分布节点，依据当前输出带宽使用率进行计算，得到该分布节点的节点评分，该节点评分能够直观、便捷地反映出分布节点在传输资源利用率维度的情况。其中，节点评分体现出分布节点作为目标中继节点的适用度，一般来说，节点评分越高，说明该分布节点越适合作为目标中继节点来获取直播流，因此，可按照节点评分从高到低的顺序对多个分布节点进行排序，并选择节点评分最高，也就是适用度最高的中继节点作为目标中继节点，从而有助于保证传输资源的合理分配。其中，由于一个主播通常对应多个观众，即一条直播流对应的上行推流节点是一个，对应的下行边缘节点通常是多个，因此一般中继节点的输出带宽通常高于其输入带宽，可选择输出带宽使用率最低的分布节点作为目标中继节点以合理利用带宽，分散拉流压力，减少拥塞程度，避免带宽浪费或者带宽压力过大，降低回源成本。

需要说明的是，已经拉取到直播流的中继节点不需要再进行输入带宽侧的回源，即该中继节点可被视为拉取该直播流的上行推流节点；在这种情况下，从该中继节点可直接拉取到该直播流。

步骤S205：针对多个机房中的每个机房，根据该机房的资源数据，确定该机房的权重区间。

若未查找到直播流的分布节点，说明多个中继节点均未拉取过该直播流，因此需要先选择进行回源的中继机房，在本步骤中，可以依据成本因素或质量因素为多个机房分配权重，确定每个机房的权重区间，例如，针对每个机房，根据该机房的资源数据中的输出带宽剩余量，确定该机房的权重区间。具体地，可以以每个机房的输出带宽剩余量确定每个机房的权重区间；例如，以每个机房的输出带宽剩余量，计算得到机房A、机房B、机房C对应的权重区间分别为[0，14)、[14，651)、[651，882)。本领域技术人员可根据实际需要设置权重区间确定方式，此处不做限定。

步骤S206：对回源请求中所携带的直播流的流标识进行处理得到目标值。

具体地，可依据多个机房的权重区间确定权重总值；利用第一哈希算法对回源请求中所携带的直播流的流标识进行运算，得到第一哈希值；然后对第一哈希值和权重总值进行求余处理，得到目标值。

在本步骤中，利用第一哈希算法，对回源请求中所携带的直播流的流标识对应的字符串进行运算，求得第一哈希值，其中，第一哈希值可以为整型哈希值；对第一哈希值和权重总值进行求余处理，得到目标值，将该目标值确定为直播流的权重值。

步骤S207：将目标值与多个机房的权重区间进行匹配，将相匹配的权重区间所对应的机房确定为目标中继机房。

例如，机房A、机房B、机房C对应的权重区间分别为[0，14)、[14，651)、[651，882)，则权重总区间为0-882，即权重总值为883；对求得的整型的第一哈希值和权重总值883进行求余处理，若求余结果为257，即目标值为257，通过将该目标值与机房A、机房B、机房C对应的权重区间进行匹配可知，该目标值属于机房B对应的权重区间[14，651)，因此确定机房B为目标中继机房。

需要说明的是，针对不同的流标识，所选择的机房不同，即流标识和机房之间存在映射关系。如果权重数据随着机房的资源数据的更新而变化，须保证权重区间的总和是固定的，以确保对流标识的第一哈希值和权重总值进行求余处理的结果的稳定性。另外，由于采用了第一哈希算法，使得机房的选取满足负载均衡。

在本实施例中，第一哈希算法可以为消息摘要算法(Message Digest，MD)和安全散列算法(Secure Hash Algorithm，SHA)等。

步骤S208：为目标中继机房的节点生成对应的预设数量的虚拟节点。

步骤S209：根据回源请求中所携带的直播流的流标识，从预设数量的虚拟节点中查找目标虚拟节点，将目标虚拟节点所对应的节点确定为目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

在一种可选的实施方式中，利用第二哈希算法对回源请求中所携带的直播流的流标识进行运算，得到第二哈希值；从预设数量的虚拟节点中查找节点哈希值与第二哈希值相匹配的目标虚拟节点。

为了在目标中继机房的多个节点中选择出合适的节点作为直播流对应的目标中继节点，在步骤S208-步骤S209中，为目标中继机房的所有节点生成对应的预设数量的虚拟节点，对虚拟节点通过第二哈希算法求得节点哈希值，使得预设数量的虚拟节点的节点哈希值在预设数据域上形成哈希环，例如，若求得的节点哈希值是32位哈希值，则使虚拟节点的32位哈希值在32位整数域上构成一个哈希环，并利用有序数组存储预设数量的虚拟节点的节点哈希值。针对下行边缘节点的回源请求，对回源请求对应的流标识的字符串经由第二哈希算法求得第二哈希值，该第二哈希值也为32位哈希值，从预设数量的虚拟节点中查找节点哈希值与第二哈希值相匹配的目标虚拟节点。

其中，为保证在机房内节点数量发生变化时，流标识与节点之间的映射关系不会有太大变动，第二哈希算法选用一致性哈希算法，其中，一致性哈希算法可选用Murmur哈希算法(Murmur Hash)，Murmur哈希算法是一种非加密哈希算法，适用于基于哈希值查找的场景，可以很好地适用于本实施例中从预设数量的虚拟节点中查找节点哈希值与第二哈希值相匹配的目标虚拟节点的场景；其中，一致性哈希算法通过虚拟一个圆环的概念，例如可以于环上形成32位整数域，即对应整数值为0～2³²的虚拟节点，将多个虚拟节点的哈希值映射到这个环上，形成一致性哈希环，在本实施例中，使虚拟节点的32位哈希值在32位整数域上构成一个一致性哈希环。

需要说明的是，如果简单地对机房内节点数量进行求余，那么节点数量发生变化时，会造成流标识与节点之间的映射关系的剧烈变化，以致不同下行边缘节点针对同一流标识的回源请求会选取到同一中继机房中的不同节点，增大机房内节点的冗余带宽和CPU负载；而使用一致性哈希算法时，即使机房内有节点失活或下线，哈希环中缺失的虚拟节点也会将负载压力均匀地分配到其他虚拟节点。

在一种可选的实施方式中，步骤S209进一步包括：通过二分查找算法从预设数量的虚拟节点中查找节点哈希值大于或等于第二哈希值的虚拟节点作为相匹配的目标虚拟节点。二分查找也称折半查找(Binary Search)，是一种效率较高的查找方法，折半查找所用线性表采用顺序存储结构，而且表中元素按关键字有序排列，假设表中元素是按升序排列，将表中间位置记录的关键字与待查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于待查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。在本实施例中，将虚拟节点存入线性表，将虚拟节点的节点哈希值作为表中元素并有序排列，通过二分查找算法从预设数量的虚拟节点中查找节点哈希值大于或等于第二哈希值的虚拟节点作为相匹配的目标虚拟节点，将目标虚拟节点所对应的节点确定为目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

根据本申请实施例提供的一种直播回源中继节点确定方法，对于存在直播流的分布节点的情况，从分布节点中确定目标中继节点，基于至少一个分布节点的资源数据可以合理分配回源请求，选择合适的分布节点作为目标中继节点；对于不存在直播流的分布节点的情况，根据机房的资源数据选取目标中继机房，并从目标中继机房的节点中选择目标中继节点，从而可以保证中继机房的选择满足资源负载均衡，合理利用带宽等资源，分散拉流压力，减少拥塞程度，避免带宽浪费或者带宽压力过大，大大提高了回源效率和成功率；本方法通过对机房分配权重，并通过哈希算法选取目标中继机房，保证了目标中继机房的选取满足资源负载均衡，进一步地通过对目标中继机房中的所有节点生成虚拟节点，通过哈希算法选取目标中继节点，有效地保证了直播流和节点之间映射关系的稳定性，降低了目标中继机房内节点的冗余带宽和CPU负载，即使机房内有节点失活或下线，哈希环中缺失的虚拟节点也会将负载压力均匀地分配到其他虚拟节点。

图3示出了根据本申请一个实施例的一种直播回源中继节点确定装置的结构框图，如图3所示，该装置包括请求获取模块301、分布节点查找模块302和中继节点确定模块303。

请求获取模块301，用于接收回源请求，回源请求用于获取直播流。

分布节点查找模块302，用于从多个中继节点中查找直播流的分布节点。

在一种可选的实施方式中，分布节点查找模块302进一步用于：从回源请求中提取直播流的流标识；根据流标识，从多个中继节点中查找已拉取流标识对应的直播流的中继节点确定为直播流的分布节点。

中继节点确定模块303，用于若查找到直播流的分布节点，则从分布节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流；若未查找到直播流的分布节点，则根据多个机房的资源数据从多个机房中选择目标中继机房，并从目标中继机房的节点中确定目标中继节点，以供回源请求对应的下行边缘节点通过目标中继节点获取直播流。

在一种可选的实施方式中，中继节点确定模块303进一步用于：若分布节点的数量为一个，则将分布节点确定为目标中继节点；若分布节点的数量为多个，则根据多个分布节点的资源数据，确定多个分布节点的节点评分，按照节点评分从高到低的顺序对多个分布节点进行排序，依据排序结果选择目标中继节点。

在一种可选的实施方式中，中继节点确定模块303进一步用于：针对多个分布节点中的每个分布节点，计算该分布节点的资源数据中的当前输出带宽量与预设带宽使用量之间的比值，将比值确定为该分布节点的当前输出带宽使用率；依据该分布节点的当前输出带宽使用率，计算该分布节点的节点评分。

在一种可选的实施方式中，中继节点确定模块303进一步用于：针对多个机房中的每个机房，根据该机房的资源数据，确定该机房的权重区间；对回源请求中所携带的直播流的流标识进行处理得到目标值；将目标值与多个机房的权重区间进行匹配，将相匹配的权重区间所对应的机房确定为目标中继机房。

在一种可选的实施方式中，中继节点确定模块303进一步用于：针对多个机房中的每个机房，根据该机房的资源数据中的输出带宽剩余量，确定该机房的权重区间。

在一种可选的实施方式中，中继节点确定模块303进一步用于：依据多个机房的权重区间确定权重总值；利用第一哈希算法对回源请求中所携带的直播流的流标识进行运算，得到第一哈希值；对第一哈希值和权重总值进行求余处理，得到目标值。

在一种可选的实施方式中，中继节点确定模块303进一步用于：为目标中继机房的节点生成对应的预设数量的虚拟节点；根据回源请求中所携带的直播流的流标识，从预设数量的虚拟节点中查找目标虚拟节点，将目标虚拟节点所对应的节点确定为目标中继节点。

在一种可选的实施方式中，预设数量的虚拟节点的节点哈希值在预设数据域上形成哈希环，其中，节点哈希值是利用第二哈希算法进行运算得到的。

在一种可选的实施方式中，中继节点确定模块303进一步用于：利用第二哈希算法对回源请求中所携带的直播流的流标识进行运算，得到第二哈希值；从预设数量的虚拟节点中查找节点哈希值与第二哈希值相匹配的目标虚拟节点。

在一种可选的实施方式中，中继节点确定模块303进一步用于：通过二分查找算法从预设数量的虚拟节点中查找节点哈希值大于或等于第二哈希值的虚拟节点作为相匹配的目标虚拟节点。

在一种可选的实施方式中，中继节点确定模块303进一步用于：利用有序数组存储预设数量的虚拟节点的节点哈希值。

在一种可选的实施方式中，第二哈希算法为一致性哈希算法。

以上各模块的描述参照方法实施例中对应的描述，在此不再赘述。

根据本申请实施例提供的本申请实施例提供的一种直播回源中继节点确定装置，对于存在直播流的分布节点的情况，从分布节点中确定目标中继节点，基于至少一个分布节点的资源数据可以合理分配回源请求，选择合适的分布节点作为目标中继节点；对于不存在直播流的分布节点的情况，根据机房的资源数据选取目标中继机房，并从目标中继机房的节点中选择目标中继节点，从而可以保证中继机房的选择满足资源负载均衡，合理利用带宽等资源，分散拉流压力，减少拥塞程度，避免带宽浪费或者带宽压力过大，大大提高了回源效率和成功率；本装置通过对机房分配权重，并通过哈希算法选取目标中继机房，保证了目标中继机房的选取满足资源负载均衡，进一步地通过对目标中继机房中的所有节点生成虚拟节点，通过哈希算法选取目标中继节点，有效地保证了直播流和节点之间映射关系的稳定性，降低了目标中继机房内节点的冗余带宽和CPU负载，即使机房内有节点失活或下线，哈希环中缺失的虚拟节点也会将负载压力均匀地分配到其他虚拟节点。

本申请实施例还提供了一种非易失性计算机存储介质，计算机存储介质存储有至少一可执行指令，可执行指令可执行上述任意方法实施例中的一种直播回源中继节点确定方法。

图4示出了根据本申请实施例的一种计算设备的结构示意图，本申请实施例的具体实施例并不对计算设备的具体实现做限定。

如图4所示，该计算设备可以包括：处理器(processor)402、通信接口(Communications Interface)404、存储器(memory)406、以及通信总线408。

其中：

处理器402、通信接口404、以及存储器406通过通信总线408完成相互间的通信。

通信接口404，用于与其它设备比如客户端或其它服务器等的网元通信。

处理器402，用于执行程序410，具体可以执行上述一种直播回源中继节点确定方法实施例中的相关步骤。

具体地，程序410可以包括程序代码，该程序代码包括计算机操作指令。

处理器402可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本申请实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器406，用于存放程序410。存储器406可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序410具体可以用于使得处理器402执行上述任意方法实施例中的一种直播回源中继节点确定方法。程序410中各步骤的具体实现可以参见上述一种直播回源中继节点确定方法实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本申请实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本申请实施例的内容，并且上面对特定语言所做的描述是为了披露本申请实施例的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本申请实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本申请实施例的示例性实施例的描述中，本申请实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本申请实施例要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本申请实施例的单独实施例。

本领域技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本申请实施例的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本申请实施例的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本申请实施例中的一些或者全部部件的一些或者全部功能。本申请实施例还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本申请实施例的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本申请实施例进行说明而不是对本申请实施例进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请实施例可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (16)

1.一种直播回源中继节点确定方法，包括：

接收回源请求，所述回源请求用于获取直播流；

从多个中继节点中查找所述直播流的分布节点；

若查找到所述直播流的分布节点，则从所述分布节点中确定目标中继节点，以供所述回源请求对应的下行边缘节点通过所述目标中继节点获取所述直播流；

若未查找到所述直播流的分布节点，则根据多个机房的资源数据从所述多个机房中选择目标中继机房，并从所述目标中继机房的节点中确定目标中继节点，以供所述回源请求对应的下行边缘节点通过所述目标中继节点获取所述直播流。

2.权利要求1所述的方法，其中，所述从多个中继节点中查找所述直播流的分布节点进一步包括：

从所述回源请求中提取所述直播流的流标识；

根据所述流标识，从多个中继节点中查找已拉取所述流标识对应的直播流的中继节点确定为所述直播流的分布节点。

3.权利要求1所述的方法，其中，所述从所述分布节点中确定目标中继节点进一步包括：

若所述分布节点的数量为一个，则将所述分布节点确定为所述目标中继节点；

若所述分布节点的数量为多个，则根据多个分布节点的资源数据，确定所述多个分布节点的节点评分，按照所述节点评分从高到低的顺序对所述多个分布节点进行排序，依据排序结果选择所述目标中继节点。

4.权利要求3所述的方法，其中，所述根据多个分布节点的资源数据，确定所述多个分布节点的节点评分进一步包括：

针对所述多个分布节点中的每个分布节点，计算该分布节点的资源数据中的当前输出带宽量与预设带宽使用量之间的比值，将所述比值确定为该分布节点的当前输出带宽使用率；

依据该分布节点的当前输出带宽使用率，计算该分布节点的节点评分。

5.根据权利要求1-4任一项所述的方法，其中，所述根据多个机房的资源数据从所述多个机房中选择目标中继机房进一步包括：

针对所述多个机房中的每个机房，根据该机房的资源数据，确定该机房的权重区间；

对所述回源请求中所携带的所述直播流的流标识进行处理得到目标值；

将所述目标值与所述多个机房的权重区间进行匹配，将相匹配的权重区间所对应的机房确定为所述目标中继机房。

6.根据权利要求5所述的方法，其中，所述针对所述多个机房中的每个机房，根据该机房的资源数据，确定该机房的权重区间进一步包括：

针对所述多个机房中的每个机房，根据该机房的资源数据中的输出带宽剩余量，确定该机房的权重区间。

7.根据权利要求5或6所述的方法，其中，所述对所述回源请求中所携带的所述直播流的流标识进行处理得到目标值进一步包括：

依据所述多个机房的权重区间确定权重总值；

利用第一哈希算法对所述回源请求中所携带的所述直播流的流标识进行运算，得到第一哈希值；

对所述第一哈希值和所述权重总值进行求余处理，得到所述目标值。

8.根据权利要求1-7任一项所述的方法，其中，所述从所述目标中继机房的节点中确定目标中继节点进一步包括：

为所述目标中继机房的节点生成对应的预设数量的虚拟节点；

根据所述回源请求中所携带的所述直播流的流标识，从所述预设数量的虚拟节点中查找目标虚拟节点，将所述目标虚拟节点所对应的节点确定为目标中继节点。

9.根据权利要求8所述的方法，其中，所述预设数量的虚拟节点的节点哈希值在预设数据域上形成哈希环，其中，所述节点哈希值是利用第二哈希算法进行运算得到的。

10.根据权利要求9所述的方法，其中，所述根据所述回源请求中所携带的所述直播流的流标识，从所述预设数量的虚拟节点中查找目标虚拟节点进一步包括：

利用所述第二哈希算法对所述回源请求中所携带的所述直播流的流标识进行运算，得到第二哈希值；

从所述预设数量的虚拟节点中查找所述节点哈希值与所述第二哈希值相匹配的目标虚拟节点。

11.根据权利要求10所述的方法，其中，所述从所述预设数量的虚拟节点中查找所述节点哈希值与所述第二哈希值相匹配的目标虚拟节点进一步包括：

通过二分查找算法从所述预设数量的虚拟节点中查找所述节点哈希值大于或等于所述第二哈希值的虚拟节点作为相匹配的目标虚拟节点。

12.根据权利要求9-11任一项所述的方法，其中，所述方法还包括：

利用有序数组存储所述预设数量的虚拟节点的节点哈希值。

13.根据权利要求9-12任一项中所述的方法，其中，所述第二哈希算法为一致性哈希算法。

14.一种直播回源中继节点确定装置，包括：

请求获取模块，用于接收回源请求，所述回源请求用于获取直播流；

分布节点查找模块，用于从多个中继节点中查找所述直播流的分布节点；

中继节点确定模块，用于若查找到所述直播流的分布节点，则从所述分布节点中确定目标中继节点，以供所述回源请求对应的下行边缘节点通过所述目标中继节点获取所述直播流；若未查找到所述直播流的分布节点，则根据多个机房的资源数据从所述多个机房中选择目标中继机房，并从所述目标中继机房的节点中确定目标中继节点，以供所述回源请求对应的下行边缘节点通过所述目标中继节点获取所述直播流。

15.一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-13中任一项所述的一种直播回源中继节点确定方法对应的操作。

16.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-13中任一项所述的一种直播回源中继节点确定方法对应的操作。

Images