基于业务优先级的电力调度数据网拥塞规避算法.docVIP

基于业务优先级的电力调度数据网拥塞规避算法 　　【摘 要】电力调度数据网时电网中重要的组成部分，也是实现电力调度自动化控制的基础。随着我国电力事业的发展，自动化技术逐渐应用到电力系统中，由于通信技术的发展，传统电力系统通讯承载方式已经不能满足信息通信的需求。电力承载业务的增多，增加了电网业务网络数据流的不稳定性，从而使数据流传输过程中容易发生拥塞。电力调度如果发生拥塞，对电网调度数据有较大的影响，甚至会造成严重的调度安全事故。为了避免这一现象发生发生，提出了一种基于业务优先级的数据网拥塞规避算法，有效的缓解了链路拥塞对电网调度数据网运行的影响。本文首先对电网调度业务进行模型分析，然后详细的分析电力调度数据网拥塞规避算法，并进行仿真分析，供有关人员参考。 　　【关键词】业务优先级；电力调度数据网；拥塞规避算法 　　基于业务优先级电网调度数据网拥塞规避算法的应用，能够有效的提高电力调度数据网运行的可靠性。第一，根据电网调度业务的不同，结合业务延时、宽带需求等，进行优先等级业务划分；第二，对数据网阶段的拥塞状态进行判断，并根据拥塞程度不同，对业务优先级位置进行调整，将严重拥塞的低优先级业务丢弃，然后重新选择路由；第三，建立函数，利用二进制粒子群优化算法重新选择路由。通过仿真实验，说明了基于业务优先级拥塞规避算法，优化了电力调度数据网资源，使网络负载区域均衡化。 　　1 电力调度业务模型分析 　　随着电力事业的发展，特别是信息技术以及通信技术在电力系统中的应用，使得电力系统自动化程度增强，同时电网调度数据网的规模变大，覆盖范围也成倍增长，并且数据网覆盖的电力设备数量、种类繁多。因此，电力调度业务流量也相应增加，加上电力调度数据网承载的随机性特征，所以在数据网运行过程中会出现拥塞现象。为了确保电力调度数据网优先延时要求以及满足宽带需求，在发生数据网拥塞时，需要根据不同业务的优先等级，为其提供不同的服务。 　　对于电力调度数据网来说，承载业务主要集中在安全Ⅰ、Ⅱ区以及应急指挥系统中，其中安全Ⅰ区主要业务包括电网调度自动化系统、监管系统的具体业务；安全Ⅱ区主要业务包括数据保护系统、遥测系统的运行管理业务。数据网被检测出出现拥塞现象后，需要优先保证延时要求高的业务以及对宽带需求高的业务得到相应的服务。所以，根据数据延时要求的不同，将电力调度数据网业务分为六类业务。延时越小、宽带越大，那么其优先等级就越高。 　　2 拥塞规避算法在电力调度数据网中的应用 　　2.1 对电力调度数据网拥塞的检测方法 　　电力调度数据网中，节点的主要功能包括数据包的接受、存储以及转发。节点将从邻近节点接受的数据包放于缓冲区，如果缓冲区中的数据包数量太多就会发生拥塞。为了检测节点某一时刻的拥塞状态，可以通过对该节点这一时刻缓冲区数据包数据的数量计算，对比节点数据包数量上限进行判断。用Wi表示某一时刻节点i的缓冲区队列长度，而这一阶段中度拥塞阀值以及严重拥塞阀值分别用RL以及RH表示，用Flag表示节点拥塞状态标识。那么： 　　如果Wi小于RL，说明这一时刻节点没有发生拥塞，Flag=0；如果Wi大于RL但小于RH，说明此刻节点正处在中度拥塞状态，Flag=1；如果Wi大于RH，则说明此刻节点正处在重度拥塞状态，Flag=2. 　　2.2 对数据网拥塞节点的规避策略 　　当检测到某一时刻节点发生拥塞现象后，需要对节点缓冲区中队列数据包，按照业务优先等级进行位置重新排列。加入在某一时刻，发生拥塞的节点缓冲区中存在不同等级的数据包，第一，按照业务优先等级，将其位置进行调整；第二，位置调整后，根据节点拥塞程度，丢弃严重拥塞阀值后的业务，并向丢弃业务的源节点发送相关的丢弃通知，并为其进行路由的重新选择。在重新选择路由的过程中，需要根据宽带、传输延时两个方面的因素综合考虑。 　　规避算法具有计算方便、快速、容易操作等优点，所以常常用其来对多目标优化问题实施解决。在重新选择路由过程中，优化模型求解主要用到二进制算法，包括粒子编码、适应度函数评价以及粒子更新等。其中粒子编码就是采用二进制粒子群算法，将源节点与目的节点间的路径当做备选粒子，设其维数为m，用1、0组合形式表示粒子的位置信息，判断其是否在这一路径上。在粒子更新方面，首先，将初始化的粒子位置作为粒子初始的历史最优解，从粒子群中找出适应度值最大的粒子位置作为初始的粒子群当前全局最优解 P。对粒子，将其当前适应度值和所对应的适应度值作比较，若优于P的，则重置P；将 Pi所对应的适应度值与 P所对应的作比较，若其比 P的更优，则需要对进行重置。 　　3 仿真分析 　　利用仿真平台以及规避算法进行仿真分析，验证电力调度数据网拥塞规避算法的准确性。利用仿真数据模型随机生成的网络拓扑图，其中包含有2