本申请实施例了提供一种CDN节点调度方法，用于通信系统中，所述通信系统对应的网络拓扑包括多个区域，每个区域对应有多个CDN节点；所述方法包括：根据网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，确定各CDN节点的计费流量阈值和各区域的节点借调信息，计费流量阈值用于控制CDN节点的流量供应；根据各CDN节点的计费流量阈值，控制各CDN节点的流量供应；及根据所述各区域的节点借调信息，对部分CDN节点进行调度以优化流量供应。上述CDN场景下的调度在满足流量需求、网络性能、用户体验的前提下，实现成本的优化。化。化。
【技术实现步骤摘要】
CDN节点调度方法和装置
[0001]本申请实施例涉及网络通信
，尤其涉及一种CDN节点调度方法、装置、计算机设备、计算机可读存储介质。
技术介绍
[0002]CDN是一种分布式网络架构，可以在各地部署大量边缘服务器，并将内容缓存到边缘服务器上。利用负载均衡、内容分发、调度等功能，使用户能够就近获取所需内容，从而降低网络拥塞，提高用户访问响应速度和命中率等。为了更好地满足不同地区用户的需求，CDN可以划分为多个区域，每个区域部署一组边缘服务器。划分区域优化内容分发和减少网络拥塞，同时提高内容的访问速度和可靠性。
[0003]在CDN划区中，由于流量提供能力和用户需求量可能不匹配，从而导致流量跨区调度。流量跨区调度是指当一个区域的边缘服务器负载过重或无法满足用户需求时，通过其他地区的边缘服务器提供流量服务，实现全局范围内的负载均衡。
[0004]但是，包括跨区调度在内的流量服务，往往会产生较高的网络传输成本和带宽成本。因此，需要在流量调度上进行优化，实现网络性能、用户体验和成本的平衡。
[0005]需要说明的是，上述内容并不必然是现有技术，也不用于限制本申请的专利保护范围。
技术实现思路
[0006]本申请实施例提供一种CDN节点调度方法、装置、计算机设备、计算机可读存储介质，以解决或缓解上面提出的一项或更多项技术问题。
[0007]本申请实施例的一个方面提供了一种CDN节点调度方法，用于通信系统中，所述通信系统对应的网络拓扑包括多个区域，每个区域对应有多个CDN节点；所述方法包括：
[0008]确定所述网络拓扑的流量供应能力和流量需求，以各区域的流量供应能力和流量需求；
[0009]确定所述网络拓扑内各CDN节点的流量单位成本、计费类型及容量；
[0010]根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，确定各CDN节点的计费流量阈值和各区域的节点借调信息，计费流量阈值用于控制CDN节点的流量供应；
[0011]根据各CDN节点的计费流量阈值，控制各CDN节点的流量供应；及
[0012]根据所述各区域的节点借调信息，对部分CDN节点进行调度以优化流量供应。
[0013]可选地，根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，确定各CDN节点的计费流量阈值和各区域的节点借调信息，包括：
[0014]根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，构建约束关系和用于计算流量总成本的
目标函数；
[0015]在符合约束关系的前提下，求解所述目标函数的最小值；
[0016]在所述目标函数的最小值的情况下，确定各CDN节点的计费流量阈值和各区域的节点借调信息。
[0017]可选地，根据所述各区域的节点借调信息，对部分CDN节点进行调度以优化流量供应，包括：
[0018]根据所述各区域的节点借调信息，确定待借调区域；其中，所述待借调区域包括需要向所述网络拓扑中其他区域借调CDN节点的区域；
[0019]确定所述待借调区域的一个或多个邻近区域，邻近区域基于预设规则确定；
[0020]采用启发式算法，从所述一个或多个邻近区域中选择目标相邻区域；
[0021]调度所述目标相邻区域中的一个或多个CDN节点，为所述待借调区域提供流量供应。
[0022]可选地，所述方法还包括：
[0023]以预设时间周期，在线更新各CDN节点的计费流量阈值和各区域的节点借调信息；
[0024]其中各CDN节点更新后的计费流量阈值和各区域更新后的节点借调信息用于节点调整。
[0025]可选地，所述方法还包括：
[0026]根据各区域当前的流量供应能力和流量需求，确定各区域的流量冗余或流量缺少情况；
[0027]根据各区域的流量冗余或流量缺少情况，构建流量借调拓扑；在所述流量节点拓扑中，流量冗余区域连接区域源点，流量缺少区域连区域汇点，相邻的流量冗余区域和流量缺少区域之间相连，流量冗余区域与区域源点之间的边以及相邻区域之间的边均用于表示流量冗余量，流量缺少区域与区域汇点之间的边用于表示流量缺少量；
[0028]根据所述流量借调拓扑，确定区域源点和区域汇点之间的最大流量；
[0029]根据区域源点和区域汇点之间的最大流量，调整各区域之间的借调关系。
[0030]可选地，所述方法还包括：
[0031]获取目标区域内各CDN节点更新后的计费流量阈值，目标区域为网络拓扑中的任一区域；及
[0032]根据目标区域内各CDN节点更新后的计费流量阈值，确定目标区域内各CDN节点的目标计费流量阈值，所述目标计费流量阈值用于控制相应CDN节点的流量供应。
[0033]可选地，所述根据目标区域内各CDN节点更新后的计费流量阈值，确定目标区域内各CDN节点的目标计费流量阈值，包括：
[0034]根据目标区域内各CDN节点更新后的计费流量阈值和更新前的计费流量阈值，确定目标区域内各CDN节点的调整类型；其中所述调整类别包括升线和降线，升线表示上调相应CDN节点的计费流量阈值，降线表示下调相应CD N节点的计费流量阈值；
[0035]根据目标区域内各CDN节点的调整类型和计费类型，为目标区域内的CD N节点构建节点拓扑；其中，在所述节点拓扑中，每个CDN节点和免费时长比自己多且流量成本不高于自己的CDN节点相连，升线的CDN节点连接源点、降线的CDN节点连接汇点，升线的CDN节点与源点之间的边以及CDN节点和CDN节点之间边均用于表示升线量，降线的CDN节点与汇点
之间的边用于表示降线量；
[0036]根据所述节点拓扑，确定所述源点和所述汇点之间的最大流量；
[0037]根据所述源点和所述汇点之间的最大流量，确定目标区域内各CDN节点的目标计费流量阈值。
[0038]本申请实施例的另一个方面提供了一种CDN节点调度装置，用于通信系统中，所述通信系统对应的网络拓扑包括多个区域，每个区域对应有多个CDN节点；所述装置包括：
[0039]第一确定模块，用于确定所述网络拓扑的流量供应能力和流量需求，以各区域的流量供应能力和流量需求；
[0040]第二确定模块，用于确定所述网络拓扑内各CDN节点的流量单位成本、计费类型及容量；
[0041]第三确定模块，用于根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，确定各CDN节点的计费流量阈值和各区域的节点借调信息，计费流量阈值用于控制CDN节点的流量供应；
[0042]控制模块，用于根据各CDN节点的计费流量阈值，控制各CDN节点的流量供应；及
[0043]本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种CDN节点调度方法，其特征在于，用于通信系统中，所述通信系统对应的网络拓扑包括多个区域，每个区域对应有多个CDN节点；所述方法包括：确定所述网络拓扑的流量供应能力和流量需求，以各区域的流量供应能力和流量需求；确定所述网络拓扑内各CDN节点的流量单位成本、计费类型及容量；根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，确定各CDN节点的计费流量阈值和各区域的节点借调信息，计费流量阈值用于控制CDN节点的流量供应；根据各CDN节点的计费流量阈值，控制各CDN节点的流量供应；及根据所述各区域的节点借调信息，对部分CDN节点进行调度以优化流量供应。2.根据权利要求1所述的方法，其特征在于，根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，确定各CDN节点的计费流量阈值和各区域的节点借调信息，包括：根据所述网络拓扑的流量供应能力和流量需求、各区域的流量供应能力和流量需求、各CDN节点的流量单位成本、计费类型及容量，构建约束关系和用于计算流量总成本的目标函数；在符合约束关系的前提下，求解所述目标函数的最小值；在所述目标函数的最小值的情况下，确定各CDN节点的计费流量阈值和各区域的节点借调信息。3.根据权利要求1所述的方法，其特征在于，根据所述各区域的节点借调信息，对部分CDN节点进行调度以优化流量供应，包括：根据所述各区域的节点借调信息，确定待借调区域；其中，所述待借调区域包括需要向所述网络拓扑中其他区域借调CDN节点的区域；确定所述待借调区域的一个或多个邻近区域，邻近区域基于预设规则确定；采用启发式算法，从所述一个或多个邻近区域中选择目标相邻区域；调度所述目标相邻区域中的一个或多个CDN节点，为所述待借调区域提供流量供应。4.根据权利要求1或3所述的方法，其特征在于，所述方法还包括：以预设时间周期，在线更新各CDN节点的计费流量阈值和各区域的节点借调信息；其中各CDN节点更新后的计费流量阈值和各区域更新后的节点借调信息用于节点调整。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：根据各区域当前的流量供应能力和流量需求，确定各区域的流量冗余或流量缺少情况；根据各区域的流量冗余或流量缺少情况，构建流量借调拓扑；在所述流量节点拓扑中，流量冗余区域连接区域源点，流量缺少区域连区域汇点，相邻的流量冗余区域和流量缺少区域之间相连，流量冗余区域与区域源点之间的边以及相邻区域之间的边均用于表示流量冗余量，流量缺少区域与区域汇点之间的边用于表示流量缺少量；根据所述流量借调拓扑，确定区域源点和区域汇点之间的最大流量；根据区域源点和区域汇点之间的最大流量，调...
【专利技术属性】
技术研发人员：田语，刘扬，
申请(专利权)人：上海哔哩哔哩科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。