一种基于负载均衡算法的DNS优化带宽分配方法组成比例

本发明专利技术涉及一种基于负载均衡算法的DNS优化带宽分配方法，所述优化带宽分配方法包括以下步骤：获取宽带业务数据；建立本地区域名服务器承载带宽值列表，计算每个本地区域名服务器的带宽均值，并生成符合正态分布的本地区域名服务器承载带宽值列表；生成节点分配权重；初始化节点权重数组；组合节点；宽带值重新分配，确定组合节点的最终宽带值。本发明专利技术解决了权重相等的节点带宽曲线无法保持一致，由于localdns承载的流量不均衡导致节点间带宽差异性增大，最终节点的带宽曲线出现毛刺的技术问题。问题。问题。

【技术实现步骤摘要】
一种基于负载均衡算法的DNS优化带宽分配方法


[0001]本专利技术涉及计算机
，尤其涉及一种基于负载均衡算法的DNS优化带宽分配方法。

技术介绍

[0002]在现有CDN的应用场景中，为用户提供加速服务的方式主要是通过调度系统为用户分配离最近且效果最优的节点，从而实现加速服务，而不至于跨越骨干网从源站获取对应资源。在进行调度的时候，最为关键的就是获取用户地址。在用户输入域名后，如果本地无法完成域名的解析，那么系统就只能请求域名解析服务进行解析，本地域名系统一般都是本地区的域名服务器localdns，一般本地区的域名服务器localdns在网络上靠近客户端。在进行域名解析时，由localdns迭代请求，最终从权威域名服务器获取到域名的IP地址返回给localdns，localdns将其结果进行缓存并将解析后主机名的IP地址返回给用户。
[0003]权威域名服务器在针对一个域名有多个IP地址的情况下，通常会采用加权轮询的方式将结果返回给localdns，但由于localdns所在区域的用户数量不一致，从而导致节点最终分配到的流量比和初始设定权重存在偏差，使得节点的带宽曲线出现毛刺。
[0004]在CDN中采用的主要计费方式为95计费，95计费是指在一个计费周期内，每5分钟采集一个平均带宽，抛弃前5％的计费值，剩下的最高作为计费依据，若节点的带宽曲线多次出现毛刺，有些波动点会进入计费值的区域内，从而导致CDN整体成本的增加。
[0005]因此希望有一种基于负载均衡算法的DNS优化带宽分配方法能够解决现有技术中存在的问题。

技术实现思路

[0006]鉴于现有技术的上述缺点、不足，本专利技术提供一种基于负载均衡算法的DNS优化带宽分配方法，其解决了权重相等的节点带宽曲线无法保持一致，由于localdns承载的流量不均衡导致节点间带宽差异性增大，最终节点的带宽曲线出现毛刺的技术问题。
[0007]为了达到上述目的，本专利技术采用的一种基于负载均衡算法的DNS优化带宽分配方法，所述优化带宽分配方法包括以下步骤：
[0008]获取宽带业务数据，统计现有宽带业务的带宽总量和本地区域名服务器的数量1；
[0009]建立本地区域名服务器承载带宽值列表，计算每个本地区域名服务器的带宽均值，并生成符合正态分布的本地区域名服务器承载带宽值列表；
[0010]生成节点分配权重，生成指定数量m个节点，分配每个节点初始负载权重，获取节点最大的权重n；
[0011]初始化节点权重数组，生成最大权重n*节点个数m的二维矩阵，二维矩阵每一列的数值和为该列节点的权重值；
[0012]组合节点，对二维矩阵进行逐行遍历，组合数值为1的节点生成组合节点列表，并记录组合节点列表的长度，作为加入节点序列的个数；
[0013]宽带值分配，遍历获取本地区域名服务器宽带列表中每个本地区域名服务器的宽带值，并获取相应的所述组合节点列表中的组合节点，将所述本地区域名服务器的宽带值均分给所述组合节点，将所述组合节点的宽度值进行累加，确定所述组合节点的最终宽带值。
[0014]可选地，所述初始化节点权重数组，生成初始值全为0的二维矩阵，然后再对所述二维矩阵每一列从上至下赋值为1，赋值1的数量为该列节点的权重值。
[0015]可选地，所述宽带值分配中本地区域名服务器在本地区域名服务器宽带列表中的排序为第C％本地区域名服务器宽带列表，所述组合节点在组合节点列表中的排序为第C％组合节点列表。
[0016]一种电子设备，包括：存储器和服务器；所述存储器中存储上述的DNS优化带宽分配的负载均衡算法，所述服务器用于执行所述存储器中的DNS优化带宽分配负载均衡算法。
[0017]本专利技术提出一种基于负载均衡算法的DNS优化带宽分配方法，本专利技术不仅保证权重相等的节点分配后的带宽保持一致，也减小了权重不同的节点因loacaldns承载流量不均衡造成的影响。本专利技术将权重大的节点尽量和权重小的节点进行组合返回给本地域名服务器localdns，本地域名服务器将带宽均分给组合节点，确保带宽分布均衡，从而减少分配后节点的带宽比和初始权重的差异，更进一步的平滑了带宽曲线，减少毛刺现象。本专利技术从根本上解决了localdns分配不均造成的问题，在面对localdns承载的带宽不同、任意节点分配权重、localdns的数量任意的情况下，通过使用本专利技术DNS优化带宽分配方法，最终节点分配到带宽比和初始权重更为接近，带宽曲线更为平滑，从而降低95计费值，达到节省成本的目的。在业务量庞大，网络设备和服务器带宽不一致的情况下，复杂均衡可以消除服务器之间的不均衡，优化请求在服务器之前的分配，提高系统的反应速度的和整体性能，提高系统用的拓展能力，而本专利技术DNS优化带宽分配方法不仅对CDN实际应用场景下的负载均衡算法起到了补充作用，还充分扩展了服务器的性能。在CDN业务中，DNS调度是主要采用的调度方式，针对DNS的研发会对业务场景起到自主可控、易于分析的作用，本专利技术DNS带宽分配的方法也可以应用于DNS自主研发中，对DNS服务进行补充。
附图说明
[0018]图1为本专利技术基于负载均衡算法的DNS优化带宽分配方法流程图。
[0019]图2为本专利技术基于负载均衡算法的DNS优化带宽分配方法与现有负载均衡算法进行对比的流程图。
[0020]图3为各省份的宽带曲线图。
[0021]图4为河北省流量去向曲线图。
[0022]图5为本地域名服务器的宽带直方图。
[0023]图6为本专利技术基于负载均衡算法的DNS优化带宽分配方法与现有负载均衡算法进行对比的宽带曲线图。
具体实施方式
[0024]为了更好的解释本专利技术，以便于理解，下面结合附图，通过具体实施方式，对本专利技术作详细描述。
[0025]为了更好的理解上述技术方案，下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例，然而应当理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更清楚、透彻地理解本专利技术，并且能够将本专利技术的范围完整的传达给本领域的技术人员。
[0026]实施例一
[0027]如图1所示，本专利技术基于负载均衡算法的DNS优化带宽分配方法包括以下步骤：
[0028]获取省份宽带业务数据，统计现有宽带业务的带宽总量和本地区域名服务器的数量1；
[0029]建立本地区域名服务器承载带宽值列表，计算每个本地区域名服务器的带宽均值，并生成符合正态分布的本地区域名服务器承载带宽值列表；
[0030]生成节点分配权重，生成指定数量m个节点，分配每个节点初始负载权重，获取节点最大的权重n；
[0031]初始化节点权重数组，生成初始值全为0的最大权重n*节点个数m的二维矩阵，然后再对所述二维矩阵每一列从上至下赋值为1，二维矩阵每一列的数值和为该列节点的权重值；
[0032]组合节点，对二维矩阵进行逐行遍历，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于负载均衡算法的DNS优化带宽分配方法，其特征在于，所述优化带宽分配方法包括以下步骤：获取宽带业务数据，统计现有宽带业务的带宽总量和本地区域名服务器的数量1；建立本地区域名服务器承载带宽值列表，计算每个本地区域名服务器的带宽均值，并生成符合正态分布的本地区域名服务器承载带宽值列表；生成节点分配权重，生成指定数量m个节点，分配每个节点初始负载权重，获取节点最大的权重n；初始化节点权重数组，生成最大权重n*节点个数m的二维矩阵，二维矩阵每一列的数值和为该列节点的权重值；组合节点，对二维矩阵进行逐行遍历，组合数值为1的节点生成组合节点列表，并记录组合节点列表的长度，作为加入节点序列的个数；宽带值分配，遍历获取本地区域名服务器宽带列表中每个本地区域名服务器的宽带值，并获取相应的所述组合节点列表中的组合节点，将所述本地区域名服...

【专利技术属性】
技术研发人员：马畅，崔炜，韩丰景，李然，陈国利，
申请(专利权)人：联通在线信息科技有限公司，
类型：发明
国别省市：