回源路径确定方法、内容分发网络、存储介质、程序产品技术

本申请提供了一种回源路径确定方法、内容分发网络、存储介质、程序产品，回源路径的确定方法，包括：将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图；确定待建立回源路径的拉流端和推流端各自对应的CDN节点；根据内容分发网络中包括的若干个CDN节点的传输参数以及根据拉流端拉取的直播流对应的新流图，确定从拉流端对应的CDN节点到推流端对应的CDN节点的多个候选回源路径；将候选回源路径中存在于新流图中的部分路径的传输成本设置为预设成本，并计算候选回源路径位于新流图之外的部分路径的传输成本，得到候选回源路径对应的传输成本；至少根据多个候选回源路各自的传输成本，从多个候选回源路径确定出目标回源路径。出目标回源路径。出目标回源路径。

【技术实现步骤摘要】
回源路径确定方法、内容分发网络、存储介质、程序产品


[0001]本申请实施例涉及计算机
，尤其涉及一种回源路径确定方法、内容分发网络、存储介质、程序产品。

技术介绍

[0002]在通过内容分发网络CDN进行直播时，需要通过CDN节点建立拉流端到推流端之间的回源路径。一般情况下，会根据各个CDN节点的相关参数，例如CDN节点间的延时、丢包率，CDN节点自身的带宽、内存、CPU等，来获得从拉流端到推流段之间的优选路径作为回源路径。
[0003]但是回源路径的建立是为了使得拉流端的CDN节点基于回源路径实时获得直播流数据，而上述建立方式并未考虑到除了推流端对应的CDN节点之外，有其他的CDN节点中已经存在直播数据的情况，导致通过上述方案建立的回源路径存在成本较高、质量较差的问题。

技术实现思路

[0004]有鉴于此，本申请实施例提供一种回源路径确定方法、内容分发网络、存储介质、程序产品，以至少部分解决上述问题。
[0005]根据本申请实施例的第一方面，提供了一种回源路径的确定方法，包括：针对通过内容分发网络传输的当前直播流，将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图，所述流图中的边用于指示回源路径，所述流图中的节点用于指示回源路径经过的CDN节点；确定待建立回源路径的拉流端和推流端各自对应的CDN节点；根据所述内容分发网络中包括的若干个CDN节点的传输参数以及根据所述拉流端拉取的直播流对应的新流图，确定从所述拉流端对应的CDN节点到推流端对应的CDN节点的多个候选回源路径；将所述候选回源路径中存在于所述新流图中的部分路径的传输成本设置为预设成本，并计算所述候选回源路径位于所述新流图之外的部分路径的传输成本，得到所述候选回源路径对应的传输成本；至少根据多个候选回源路各自的传输成本，从多个所述候选回源路径确定出目标回源路径。
[0006]根据本申请实施例的第二方面，提供了一种内容分发网络，包括：中心节点以及服务节点，所述服务节点包括拉流服务节点和推流服务节点；所述拉流服务节点用于在接受到针对本地未存储的直播流的拉取请求时，向所述中心节点发送获取所述直播流数据的直播流获取请求；所述中心节点用于根据所述服务节点发送的直播流获取请求，确定所述直播流对应的推流端服务节点，并通过如上所述的方法确定从所述拉流服务节点到所述推流服务节点的回源路径；所述拉流服务节点通过所述回源路径获取所述直播流。
[0007]根据本申请实施例的第三方面，提供了一种内容分发网络的中心节点，包括：流信息汇聚单元，用于针对通过内容分发网络传输的当前直播流，将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图，所述流图中的边用于指示回源路径，所述
流图中的节点用于指示回源路径经过的CDN节点；路径规划单元，用于确定待建立回源路径的拉流端和推流端各自对应的CDN节点；根据所述内容分发网络中包括的若干个CDN节点的传输参数以及根据所述拉流端拉取的直播流对应的新流图，确定从所述拉流端对应的CDN节点到推流端对应的CDN节点的多个候选回源路径；将所述候选回源路径中存在于所述新流图中的部分路径的传输成本设置为预设成本，并计算所述候选回源路径位于所述新流图之外的部分路径的传输成本，得到所述候选回源路径对应的传输成本；至少根据多个候选回源路各自的传输成本，从多个所述候选回源路径确定出目标回源路径。
[0008]根据本申请实施例的第四方面，提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的方法。
[0009]根据本申请实施例的第五方面，提供了一种计算机程序产品，包括计算机指令，所述计算机指令指示计算设备执行如上所述的方法对应的操作。
[0010]根据本申请实施例提供的方案，针对通过内容分发网络传输的当前直播流，将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图，所述流图中的边用于指示回源路径，所述流图中的节点用于指示回源路径经过的CDN节点，由此，可以通过流图反映当前直播流对应的回源路径；确定待建立回源路径的拉流端和推流端各自对应的CDN节点；根据所述内容分发网络中包括的若干个CDN节点的传输参数以及根据所述拉流端拉取的直播流对应的新流图，确定从所述拉流端对应的CDN节点到推流端对应的CDN节点的多个候选回源路径；将所述候选回源路径中存在于所述新流图中的部分路径的传输成本设置为预设成本，并计算所述候选回源路径位于所述新流图之外的部分路径的传输成本，得到所述候选回源路径对应的传输成本，由此，可以考虑内容分发网络的流命中特性，并据此调整候选回源路径的传输成本，使得确定出的传输成本更加符合实际进行回源时耗费的传输成本；至少根据多个候选回源路各自的传输成本，从多个所述候选回源路径确定出目标回源路径，与通过一般的方法确定出的回源路径相比，本实施例提供的方案确定出的回源路径的成本更低，更加符合实际使用情况；另外，本实施例中，针对通过内容分发网络传输的当前直播流，将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图，还可以通过流图及时了解到内容分发网络中传输的直播流的传输情况，并及时进行调整。
附图说明
[0011]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
[0012]图1为本申请实施例提供的一种内容分发网络的示意图；
[0013]图2为本申请实施例提供的内容分发网络的中心节点及服务节点的结构框图；
[0014]图3为本申请实施例提供的一种中心节点的数据处理示意图；
[0015]图4为本申请实施例提供的一种回源路径的确定方法的流程示意图；
[0016]图5为本申请实施例提供的一种流图的示意图；
[0017]图6为本申请实施例提供的一种候选回源路径的示意图；
[0018]图7为本申请实施例提供的另一种回源路径的确定方法的流程示意图；
[0019]图8为本申请实施例提供的一种替换部分候选回源路径的示意图；
[0020]图9为根据本申请实施例的一种电子设备的结构示意图。
具体实施方式
[0021]为了使本领域的人员更好地理解本申请实施例中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请实施例一部分实施例，而不是全部的实施例。基于本申请实施例中的实施例，本领域普通技术人员所获得的所有其他实施例，都应当属于本申请实施例保护的范围。
[0022]为了更加详细地说明本实施例提供的方案，下面先对通过内容分发网络CDN进行直播的原理进行示例性说明。
[0023]如图1所示，示出了一种内容分发网络的示意图。
[0024]内容分发网络中的节点可以分为中心节点和服务节点，中心节点用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种回源路径的确定方法，包括：针对通过内容分发网络传输的当前直播流，将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图，所述流图中的边用于指示回源路径，所述流图中的节点用于指示回源路径经过的CDN节点；确定待建立回源路径的拉流端和推流端各自对应的CDN节点；根据所述内容分发网络中包括的若干个CDN节点的传输参数以及根据所述拉流端拉取的直播流对应的新流图，确定从所述拉流端对应的CDN节点到推流端对应的CDN节点的多个候选回源路径；将所述候选回源路径中存在于所述新流图中的部分路径的传输成本设置为预设成本，并计算所述候选回源路径位于所述新流图之外的部分路径的传输成本，得到所述候选回源路径对应的传输成本；至少根据多个候选回源路各自的传输成本，从多个所述候选回源路径确定出目标回源路径。2.根据权利要求1所述的方法，其中，所述根据所述内容分发网络中包括的若干个CDN节点的传输参数以及根据所述拉流端拉取的直播流对应的新流图，确定从所述拉流端对应的CDN节点到推流端对应的CDN节点的多个候选回源路径，包括：基于预先设定的选路策略，根据所述内容分发网络中包括的若干个CDN节点的传输参数确定从拉流端到推流端的多个候选回源路径；根据所述拉流端拉取的直播流对应的新流图，确定所述候选回源路径中存在于所述新流图的第一CND节点；将所述候选回源路径中所述第一CDN节点至所述推流端节点之间的部分路径，替换为所述新流图中存在的路径，以对所述候选回源路径进行调整。3.根据权利要求2所述的方法，其中，所述根据所述拉流端拉取的直播流对应的新流图，确定所述候选回源路径中存在于所述新流图的第一CND节点，包括：沿着从所述拉流端到所述推流端的方向，遍历所述候选回源路径中的CDN节点，确定所述CDN节点是否存在于所述新流图中；将第一个被确定为存在于所述新流图中的CDN节点确定为所述第一CDN节点。4.根据权利要求1所述的方法，其中，所述将所述候选回源路径中存在于所述新流图中的部分路径的传输成本设置为预设成本，并计算所述候选回源路径位于所述新流图之外的部分路径的传输成本，得到所述候选回源路径对应的传输成本，包括：将所述候选回源路径中存在于所述新流图中的部分路径的传输成本设置为零成本；计算所述候选回源路径位于所述新流图之外的部分路径的传输成本作为所述候选回源路径对应的传输成本。5.根据权利要求1所述的方法，其中，所述针对通过内容分发网络传输的当前直播流，将用于表征直播流的回源路径的原流图更新为与当前直播流对应的新流图，包括：获得各个CDN节点实时上报的其自身传输的直播流信息，所述直播流信息包括CDN节点传输的直播流以及所述直播流的传输方向；对获得的所述直播流信息进行信息汇聚，得到当前直播流对应的CDN节点及直播流在CDN节点之间的传输路径；

【专利技术属性】
技术研发人员：陈鹏，李松林，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：