The invention discloses a load balancing routing analysis method and a load balancing routing analyzer. The load equilibrium routing analysis method includes the load balance information matrix of the load balancing strategy, and the load balance information matrix includes the current traffic congestion and the current maximum link utilization rate; according to the current traffic link congestion and the maximum link utilization ratio in the load balance information matrix The optimal load balancing information matrix is determined, and the optimal load balancing information matrix is output. The load equilibrium routing analysis method and load balancing routing analyzer provide the optimal load balance information matrix to determine the optimal load balancing strategy corresponding to the optimal load balance information matrix, realize the load balance of the business chain, optimize the congestion and the maximum link of the traffic link. Utilization rate.
【技术实现步骤摘要】
负载均衡路由分析方法及负载均衡路由分析器
本专利技术涉及通信
,特别涉及一种负载均衡路由分析方法及负载均衡路由分析器。
技术介绍
目前,移动网络及业务链已成为全球运营商发展的重要趋势,移动网络及业务链已被业界普遍认定为下一代电信网络发展的主要方向。一个完整的端到端网络业务流程,一般由多个不同的网络业务功能依特定流程结构组合而成,即业务链。当前,移动网络及业务链已经成为全球政府或企业产业界公认的发展重点,国际和国内的通信产业巨头加快技术研发、企业转型和联盟合作以抢占移动网络及业务链发展的主导权和新兴市场空间。这种情况下,面对日益迫切的移动网络及业务链发展需求,基于移动网络的业务链编排与组织负载均衡系统对于移动网络及业务链的迅速持续发展具有重要意义。现有技术中,随着移动网络及业务链应用业务的快速增长,伴之产生的业务拥塞度高、负载失衡等问题日益突出。现有业务链系统存在静态非实时且缺乏网络控制的缺陷,且未充分考虑到业务链系统的业务拥塞度高、负载失衡等方面问题。
技术实现思路
本专利技术提供一种负载均衡路由分析方法及负载均衡路由分析器,用于实现业务链的负载均衡,优化业务链 ...
【技术保护点】
一种负载均衡路由分析方法,其特征在于,包括:步骤S1、获取各负载均衡策略的负载均衡信息矩阵,所述负载均衡信息矩阵包括当前业务链路的拥塞度和当前最大链路利用率;步骤S2、根据各负载均衡信息矩阵中的当前业务链路的拥塞度和当前最大链路利用率确定出最优负载均衡信息矩阵;步骤S3、输出所述最优负载均衡信息矩阵。
【技术特征摘要】
1.一种负载均衡路由分析方法,其特征在于,包括:步骤S1、获取各负载均衡策略的负载均衡信息矩阵,所述负载均衡信息矩阵包括当前业务链路的拥塞度和当前最大链路利用率;步骤S2、根据各负载均衡信息矩阵中的当前业务链路的拥塞度和当前最大链路利用率确定出最优负载均衡信息矩阵;步骤S3、输出所述最优负载均衡信息矩阵。2.根据权利要求1所述的负载均衡路由分析方法,其特征在于,步骤S2包括:步骤S201、根据各负载均衡信息矩阵中的当前业务链路的拥塞度和当前最大链路利用率生成各负载均衡信息矩阵的当前的判断参量;步骤S202、对比各负载均衡信息矩阵的当前的判断参量,确定出当前具有最小判断参量的负载均衡信息矩阵;步骤S203、根据当前具有最小判断参量的负载均衡信息矩阵的当前业务链路的拥塞度和当前最大链路利用率生成当前具有最小判断参量的负载均衡信息矩阵的评价值和评价参考值;步骤S204、判断所述评价值是否小于或等于所述评价参考值,若否,执行步骤S205,若是,执行步骤S207;步骤S205、根据各负载均衡信息矩阵的当前业务链路的拥塞度和当前最大链路利用率生成各负载均衡信息矩阵的迭代后的业务链路的拥塞度和最大链路利用率;步骤S206、以各负载均衡信息矩阵的迭代后的业务链路的拥塞度作为当前业务链路的拥塞度,并以各负载均衡信息矩阵的迭代后的最大链路利用率作为当前最大链路利用率,执行步骤S201;步骤S207、确定当前具有最小判断参量的负载均衡信息矩阵为最优负载均衡信息矩阵并执行步骤S3。3.根据权利要求2所述的负载均衡路由分析方法,其特征在于,步骤S201之前还包括:设置迭代初始参数k=0;步骤S201包括:步骤S201a、将当前迭代次数k进行加1处理;步骤S201b、根据当前业务链路的拥塞度和当前最大链路利用率生成当前复合向量,当前复合向量为其中,表示当前业务链路的拥塞度,表示当前最大链路利用率,k表示当前迭代次数,k∈[1,d,d为预设阈值,i表示负载均衡信息矩阵的行数,j表示负载均衡信息矩阵列数;步骤201c、根据当前复合向量确定出当前复合向量的最大值和当前复合向量的最小值;步骤S201d、将当前当前复合向量、当前复合向量的最大值和当前复合向量的最小值代入判断参量公式:计算出各负载均衡信息矩阵当前的判断参量;其中,Zk表示负载均衡信息矩阵当前的判断参量,m、n表示调节常数,σ、χ表示调节因子,σ、χ∈(0,1)且σ+χ=1,MminG表示当前复合向量的最小值,MmaxG表示当前复合向量的最大值。4.根据权利要求3所述的数据分析方法,其特征在于,步骤S203包括:步骤S203a、根据各负载均衡信息矩阵的当前业务链路的拥塞度和当前最大链路利用率确定出当当前业务链路的拥塞度的最大值JmaxG和最小值JminG以及当前最大链路利用率的最大值RmaxG和最小值RminG;步骤S203b、根据迭代评价值函数:将当前具有最小判断参量的负载均衡信息矩阵的当前业务链路的拥塞度、当前最大链路利用率及当前业务链路的拥塞度的最大值JmaxG和最小值JminG以及当前最大链路利用率的最大值RmaxG和最小值RminG代入迭代评价值函数,求得当前具有最小判断参量的负载均衡信息矩阵的评价值;其中,θk表示当前具有最小判断参量的负载均衡信息矩阵的评价值,表示当前具有最小判断参量的负载均衡信息矩阵的当前业务链路的拥塞度的期望值,表...
【专利技术属性】
技术研发人员:王智明,毋涛,贾智宇,卢莹,刘畅,
申请(专利权)人:中国联合网络通信集团有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。