一种基于负载均衡的ONU分组规划方法技术

本发明专利技术属于通讯技术领域，更具体地，涉及一种基于负载均衡的ONU分组规划方法。该方法立足于网络的负载均衡程度，用网络均衡度进行衡量，提出了基于多层编码遗传算法的ONU分组规划方法；首先综合考虑经济性、负载均衡和时延要求，建立成本模型、负载均衡模型和网络时延模型；其次通过规划AP的数量和位置和ONU的接入方式，在保证接入容量限制和业务分布约束的条件下，基于多层编码的遗传算法得到成本最优的规划方案。最后利用遗传算法工具箱进行仿真，表明本专利提出的方法可以在保证负载均衡、时延以及业务分布约束要求下，实现建设成本的最优。

A ONU packet planning method based on load balancing

The invention belongs to the field of communication technology, and more specifically, relates to a ONU packet planning method based on load balancing. The load balancing method based on network, using the network equilibrium measure, put forward the planning method of multi ONU packet encoding based on genetic algorithm; the first comprehensive consideration of economy, load balancing and delay requirements, establish the cost model, load balancing model and network delay model; secondly through the access mode of the number and location of planning AP and ONU, to ensure access capacity and service distribution constraints, genetic algorithm encoding the multilayer planning solution based on the optimal cost. Finally, the genetic algorithm toolbox is used to simulate, which shows that the method proposed in this paper can achieve the optimal construction cost under the requirements of load balancing, delay and business distribution constraints.

【技术实现步骤摘要】
一种基于负载均衡的ONU分组规划方法
本专利技术属于通讯
，更具体地，涉及一种基于负载均衡的ONU分组规划方法。
技术介绍
随着智能配电网络规模不断扩大，电网中不确定因素的增多，当前的配电网规划不应仅考虑技术经济性，也应关注网络的可靠性、负载均衡等问题。针对EPON(EthernetPassiveOpticalNetwork，以太网无源光网络)具有用户规模大，用户带宽需求大的特点，在进行OLT(OpticalLineTerminal，光线路终端)和ONU(OpticalNetworkUnit，光网络单元)规划时如仅考虑技术经济性，会降低用户的服务质量；同时，由于线路变长，会造成严重的传输损耗和较高的建设成本。对ONU进行分组管理，在考虑负载均衡的基础上进行规划，经过AP(AccessPoint，接入点)汇聚之后接入到OLT，可以实现在对网络资源的有效利用，因此深入研究ONU基于负载均衡的分组规划技术是必要的。基于传统的无源光接入网，经过分光器之后，每个出口会通过光纤与一个ONU相连接，如果一个区域内的ONU个数过多，那么就会要求具有多个输出端口的分光器，或者需要多个分光器，但是这种做法必然会增加网络成本和传输损耗。目前EPON规划技术中并未考虑分组管理和负载均衡，这将导致网络间的负载不均衡、可接入网络的整体资源不能得到充分利用，资源分配不合理。无法根据EPON在忙闲时的业务负载程度的差异性进行规划，缺乏对网络负载程度的动态适应性。中国专利CN102307357A公开了一种网络规划方法及系统，该方法包括对现有网络的路测数据信息进行预处理，得到网络规划所需的网络参数信息，根据所述网络参数信息进行网络规划，进一步，本专利技术利用遗传算法和禁忌搜索算法相结合的方式，利用遗传算法寻找可行解，再利用禁忌搜索算法在可行解的基础上得到最优解，使得最终的网络规划方案精度更高，虽然解了决基于现有技术不完善的站点挑选方法，但是迭代过程需要耗费大量的时间和人力，而且对站点的挑选精确度不高。中国专利CN102981099A公开了一种基于遗传算法的配电网单相接地故障定位方法及定位装置，该定位方法充分利用了零序电流暂态分量，通过小波变换提取零序电流的准确相位信息，并利用具有出色全局寻优能力的遗传算法来搜寻故障区段，但是该方法适用的场景有限，而且实现起来比较复杂，实现时处理工作量大大增加，负担和代价比较大。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于负载均衡的ONU分组规划方法，本专利技术立足于网络的负载均衡程度，用网络均衡度进行衡量，提出了基于多层编码遗传算法的ONU分组规划方法。为解决上述问题，本专利技术提供的技术方案是：一种基于负载均衡的ONU分组规划方法，其中，包括以下步骤：S1.建立指标模型；S2.构建分组规划模型；S3.求解最优解；所述的指标模型包括成本模型、网络均衡度模型、网络时延模型、接入容量约束模型以及业务分布约束模型；所述的成本模型是利用线缆成本和AP站点建设成本所构建的；所述的网络均衡度模型是利用分组个数和单个分组的负载总量所构建的；所述的网络时延模型是利用链路中的传输时延、处理时延以及等待处理的队列长度所构建的；所述的接入量约束模型是指规划方案中的ONU全部接入到AP中，且每个ONU接入到一个AP；AP的作用类似于ODN，一方面AP使用一根光纤与分光器的一个输出端口连接，另一方面，AP与每个ONU相连接。所以AP可接入的ONU终端数量有限，这就要求规划方案中的ONU必须全部接入到AP中，不能出现信息孤岛，且每个ONU只能接入到一个AP。所述的业务分布约束模型是将电力业务进行等级划分，并保证最优等级的业务比例不超过阀值；所述的分组规划模型是利用网络均衡度、网络时延、接入容量约束以及业务分布约束所构建的数学模型；所述的求解最优解是利用染色体多层编码的遗传算法来计算最优解。进一步地，所述的成本模型为：其中M表示建设AP的数量，c1为AP的建设成本，lij为表示终端i接入到APj的线缆长度，c2为单位长度的光纤成本。进一步地，所述的单个分组的负载总量为：其中，h为该分组的ONU终端数量，li、l′i'、l″i、l″′i分别为四个不同时段各个终端的负载值。进一步地，所述的网络均衡度模型为：其中，M为分组个数，为单个分组占整个系统总负载的比率。基于熵理论可得，网络的负载分布越均衡，网络均衡度的值越大，网络分布越不均衡，网络均衡度的值越小，当各个分组的网络负载完全均衡时，相当于时，网络均衡度的值达到最大，同时，必须保证单个分组的负载其中L0为单个分组的负载阈值。进一步地，所述的网络时延模型包括总时延模型和平均时延模型，所述的总时延模型为：其中，ttra为链路中的传输时延，tpro为处理时延，lp为等待处理的队列长度；所述的平均时延模型为：进一步地，所述的业务分布约束分为最高优先服务等级、较高优先服务等级、中等优先服务等级以及低优先服务等级。考虑到用户的业务需求，且每种业务所要求的服务质量是有所差异的，本专利技术根据业务不同的需求和服务质量的要求，对电力业务进行等级划分，具体分为最高优先服务等级、较高优先服务等级、中等优先服务等级以及低优先服务等级；单个分组内各个等级的业务数量分别为ni0、ni1、ni2、ni3，保证最高优先服务等级的业务比例不超过阈值，即rn＝ni0/(ni0+ni1+ni2+ni3)<n'。进一步地，所述的分组规划的数学模型为：其中，E0为网络均衡度，L0为单个分组负载；t0为网络平均时延；n'为业务比例的阈值，可根据不同业务需求进行相应的调整，N′为规划方案中AP能接入的ONU终端的数量。进一步地，所述的染色体的多层编码分为两部分，第一部分为长度为M的二进制编码，表示AP站点建设的数量和位置；另一部分为长度为N的整数编码，表示ONU终端接入到的AP的编号，即确定分组方式。多层编码遗传算法的关键是染色体的多层编码，本专利技术的染色体编码分为两部分：第一部为长度为M的二进制编码，表示AP站点建设的数量和位置，例如染色体编码为Sv1＝{101101001}，则表示第1、3、4、6、9个待选站点建设为AP，即确定分组个数和位置，共有5个ONU分组；第二部分为长度为N的整数编码，依次表示ONU终端接入到的AP的编号，即确定分组方式。进一步地，还包括染色体适应度函数，所述的染色体适应度函数为网络的总体建设成本，即为：其中，A-C(Sv)表示染色体的经济成本；A是一个大数，保证成本值始终为正。由上式可以看出，只有同时满足网络均衡度、平均时延、接入容量限制以及业务分布约束的条件下，染色体适应度才有值，否则为0。进一步地，所述的染色体多层遗传编码的算法包括以下步骤：S1.初始化种群；设置种群初始值，采用多层编码，第一部为长度为M的二进制编码，表示AP站点建设的数量和位置，第二部分为长度为N的整数编码，依次表示ONU终端接入到的AP的编号；S2.染色体适应度由经济性、网络均衡度、平均时延、业务分布约束共同决定；S3.染色体进行交叉和变异；S4.计算染色体适应度并选择染色体，选择算子采用正比于染色体适应度的算子，式中Q(sv)是染色体sv的选择概率；S5.若符合要求，则算法结束；若不符合，重复上述交叉和变本文档来自技高网...

【技术保护点】
一种基于负载均衡的ONU分组规划方法，其特征在于，包括以下步骤：S1.建立指标模型；S2.构建分组规划模型；S3.求解最优解；所述的指标模型包括成本模型、网络均衡度模型、网络时延模型、接入容量约束模型以及业务分布约束模型；所述的成本模型是利用线缆成本和AP站点建设成本所构建的；所述的网络均衡度模型是利用分组个数和单个分组的负载总量所构建的；所述的网络时延模型是利用链路中的传输时延、处理时延以及等待处理的队列长度所构建的；所述的接入量约束模型是指规划方案中的ONU全部接入到AP中，且每个ONU接入到一个AP；所述的业务分布约束模型是将电力业务进行等级划分，并保证最优等级的业务比例不超过阀值；所述的分组规划模型是利用网络均衡度、网络时延、接入容量约束以及业务分布约束所构建的数学模型；所述的求解最优解是利用染色体多层编码的遗传算法来计算最优解。

【技术特征摘要】
1.一种基于负载均衡的ONU分组规划方法，其特征在于，包括以下步骤：S1.建立指标模型；S2.构建分组规划模型；S3.求解最优解；所述的指标模型包括成本模型、网络均衡度模型、网络时延模型、接入容量约束模型以及业务分布约束模型；所述的成本模型是利用线缆成本和AP站点建设成本所构建的；所述的网络均衡度模型是利用分组个数和单个分组的负载总量所构建的；所述的网络时延模型是利用链路中的传输时延、处理时延以及等待处理的队列长度所构建的；所述的接入量约束模型是指规划方案中的ONU全部接入到AP中，且每个ONU接入到一个AP；所述的业务分布约束模型是将电力业务进行等级划分，并保证最优等级的业务比例不超过阀值；所述的分组规划模型是利用网络均衡度、网络时延、接入容量约束以及业务分布约束所构建的数学模型；所述的求解最优解是利用染色体多层编码的遗传算法来计算最优解。2.根据权利要求1所述的一种基于负载均衡的ONU分组规划方法，其特征在于，所述的成本模型为：其中M表示建设AP的数量，c1为AP的建设成本，lij为表示终端i接入到APj的线缆长度，c2为单位长度的光纤成本。3.根据权利要求2所述的一种基于负载均衡的ONU分组规划方法，其特征在于，所述的单个分组的负载总量为：其中，h为该分组的ONU终端数量，li、li'、li”、li”'分别为四个不同时段各个终端的负载值。4.根据权利要求3所述的一种基于负载均衡的ONU分组规划方法，其特征在于，所述的网络均衡度模型为：其中，M为分组个数，为单个分组占整个系统总负载的比率。5.根据权利要求1所述的一种基于负载均衡的ONU分组规划方法，其特征在于，所述的网络时延模型包括总时延模型和平均时延模型，所述的总时延模型为：其中，ttra为链路中的传输时延，tpro为处理时延，lp为等待处理的队列长度；所述的平均时延模型为：6.根据权利要求1所述的一种基于负载均衡的ONU分组规划方法，其特征在于，所述的业务分布约束分为最高优先服务等级、较高优先服务等级、中等优先服务等级以及低优先服务等级。7.根据权利要求1至6任一项所述的一种基于负载均衡的ONU分组规划方法，其特征在于，所述的分组规划的数学模型为：

【专利技术属性】
技术研发人员：汪莹，李伟坚，林斌，苏卓，杨辉，
申请(专利权)人：广东电网有限责任公司电力调度控制中心，
类型：发明
国别省市：广东,44