内容分发方法、装置、内容分发网络、设备及介质制造方法及图纸

本申请实施例提供一种内容分发方法、装置、内容分发网络、设备及介质，在本申请实施例中，基于内容分发网络的网络状态数据进行路径规划，以为各个拉流节点分别到各个推流节点规划对应的最短拉流路径，进而使得多个CDN节点相互联通，实现内容分发网络呈现为一种网状网络结构，而不是树状网络结构，在一定程度上，实现了内容分发网络以去中心化的网状选路方式进行路径规划。进一步的，综合CDN节点之间的通信状态和通信时延，以及每个CDN节点的当前剩余带宽等网络状态数据进行选取拉流节点到推流节点的拉流路径，极大地提高了获取通信时延更小的拉流路径的概率，有效地控制拉流路径上各个CDN节点的带宽，提高了内容分发的效率。提高了内容分发的效率。提高了内容分发的效率。

【技术实现步骤摘要】
内容分发方法、装置、内容分发网络、设备及介质


[0001]本申请涉及网络
，尤其涉及一种内容分发方法、装置、内容分发网络、设备及介质。

技术介绍

[0002]内容分发网络(Content Delivery Network，简称CDN)依靠部署在各地的CDN节点，使用户就近获取所需内容，降低网络拥塞，提高用户访问的响应速度和命中率。通常，CDN节点可以分为调度节点和靠近用户侧的边缘节点，CDN采用树状形式缓存所分发的内容。参见图1，以直播场景为例，任一边缘节点可作为推流节点接收主播的推流请求，在本地缓存主播所推送的直播流，同时，向其上一级边缘节点推送直播流，以供上一级边缘节点在本地缓存直播流，上一级边缘节点继续将直播流对外推送直至推送到调度节点，以供调度节点在本地缓存直播流。任一边缘节点可作为拉流节点接收观众的拉流请求，若该拉流节点上本地缓存有观众所需的直播流，则将本地所缓存的直播流返回给观众，若拉流节点本地未缓存观众所请求的直播流，则向其上一级的边缘节点请求观众所需的直播流，若上一级的边缘节点本地也未缓存观众所请求的直播流，则上一级的边缘本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种内容分发方法，其特征在于，应用于内容分发网络，所述内容分发网络包括多个内容分发网络CDN节点，所述方法包括：获取内容分发网络的网络状态数据，所述网络状态数据包括所述内容分发网络的部分或全部CDN节点中两两CDN节点之间的通信状态和通信时延，以及部分或全部CDN节点中每个CDN节点的当前剩余带宽；从所述内容分发网络包括的多个CDN节点中选择至少一个CDN节点作为至少一个拉流节点，以及为每个拉流节点从所述内容分发网络包括的多个CDN节点中选择对应的至少一个推流节点；根据所述网络状态数据进行路径规划，以得到每个拉流节点分别到其对应的至少一个推流节点的最短拉流路径；按照每个拉流节点分别到其对应的至少一个推流节点的最短拉流路径进行内容分发。2.根据权利要求1所述的方法，其特征在于，根据所述网络状态数据进行路径规划，以得到每个拉流节点分别到其对应的至少一个推流节点的最短拉流路径，包括：针对至少一个拉流节点中任一目标拉流节点，以及该目标拉流节点对应的至少一个推流节点中任一目标推流节点，从所述CDN包括的除所述目标拉流节点和所述目标推流节点之外的CDN节点中，选择与所述目标推流节点的通信状态为可通信的至少一个中继CDN节点；根据所述目标拉流节点到各个所述中继CDN节点的多个不同跳数的最短拉流路径，以及各个所述中继CDN节点到所述目标推流节点的跳数为1的最短拉流路径，确定所述目标拉流节点到所述目标推流节点的最短拉流路径集合；从所述最短拉流路径集合中筛选出当前剩余带宽大于带宽阈值的所述目标拉流节点到所述目标推流节点的至少一条最短拉流路径。3.根据权利要求2所述的方法，其特征在于，确定所述目标拉流节点到所述目标推流节点的最短拉流路径集合，包括：将所述目标拉流节点到所述目标推流节点的跳数为1的最短拉流路径加入所述最短拉流路径集合中，以及将当前跳数设置为2；根据所述目标拉流节点到各个所述中继CDN节点的比当前跳数少1跳的最短拉流路径和各个所述中继CDN节点到所述目标推流节点的跳数为1的最短拉流路径，确定所述目标拉流节点到所述目标推流节点的具有所述当前跳数的多条候选最短拉流路径，并确定具有所述当前跳数的多条候选最短拉流路径各自的通信时延；选择通信时延最小的具有所述当前跳数的多条候选最短拉流路径作为具有所述当前跳数的多条最短拉流路径加入所述最短拉流路径集合中；判断所述当前跳数是否达到最大允许跳数，若否，则将所述当前跳数加1，并返回执行确定所述目标拉流节点到所述目标推流节点的具有所述当前跳数的多条候选最短拉流路径的步骤，直至所述当前跳数达到最大允许跳数为止。4.根据权利要求3所述的方法，其特征在于，确定具有所述当前跳数的多条候选最短拉流路径各自的通信时延包括：根据所述目标拉流节点到各个所述中继CDN节点的比当前跳数少1跳的最短拉流路径的通信时延，以及各个所述中继CDN节点到所述目标推流节点的跳数为1的拉流路径的通信
时延，确定所述目标拉流节点到所述目标推流节点的具有所述当前跳数的多条候选最短拉流路径的通信时延。5.根据权利要求3所述的方法，其特征在于，选择通信时延最小的具有所述当前跳数的多条候选最短拉流路径作为具有所述当前跳数的多条最短拉流路径加入所述最短拉流路径集合中，包括：判断所述最短拉流路径集合中已加入最短拉流路径的数量是否达到设定数量阈值；若判断结果为是，则从未被选择的具有所述当前跳数的多条候选最短拉流路径中，选择通信时延最小的一条候选最短拉流路径作为待加入最短拉流路径；若所述最短拉流路径集合中存在通信时延大于所述待加入最短拉流路径的已加入最短拉流路径，则删除通信时延大于所述待加入最短拉流路径的已加入最短拉流路径；将待加入最短拉流路径加入所述最短拉流路径集合中，并返回执行选择通信时延最小的一条候选最短拉流路径作为待加入最短拉流路径的步骤，直至所述最短拉流路径集合中不存在通信时延大于所述待加入最短拉流路径的已加入最短拉流路径。6.根据权利要求5所述的方法，其特征在于，还包括：若判断结果为否，则从未被选择的具有所述当前跳数的多条候选最短拉流路径中，选择通信时延最小的一条候...

【专利技术属性】
技术研发人员：刘叔正，莫小琪，曾福华，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：