电力通信基于业务重要度路由分配算法

《电力通信基于业务重要度路由分配算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、电力通信基于业务重要度路由分配算法【摘要】电力通信网较于公网，所负载的业务具有较大的区别，电力通信的诸多业务有助于保障电力系统的正常生产、运作。同时，业务安排形式的差异，对电力系统的平稳运营构成不小的风险。从这个角度看，严格防控与避免电力网所负载的业务风险，科学配送业务的路径是电力通信网所要面临的重大课题。本文着重描述以业务重要度为基础的路由分配计算方法，该算法立足于业务给电力系统所产生的影响分别赋予显著差异的权值，在开展业务路由分配的过程中，经由完整考虑业务路由配送可行性的前提下，根据重要度各异的业务在电力通信网络的分布状况选择最优质的

2、路由，进而确保全网各项业务的匀称分配，削减由于重要的业务数量过多并分布于少部分路径而增加运行的安全风险。【关键词】电力通信业务重要度路由分配算法网络一、基于重要度的路由分配算法实施的必要性通信网络技术日臻完善，但有关电力通信专门化网络的技术则少之又少，电网对安全性与可靠性的需求十分大。实践表明，要寻求最平稳、最安全的电网运行环境，便应选取最严密、最可行的路径。不过，在选择可靠路径后，过多的业务又可能会在该路径上面密集分布，极大地加剧运行风险，假若该路径中途出现故障，所带来的影响是极为严重的。不难发现，路由算法的科学设置对风险防控的重要意义

3、。可见，基于业务重要度的电力通信网络路由算法的施行，对深化电力通信网络的发展与改进，有着不可或缺的战略意义。二、业务重要度的衡量模型1、业务重要度的度量办法首先来看，需对5种业务重要度加以科学评估，最上面的一层便是目标层，其与业务的重要度相协调；中间层级为规则层，包括安全性、实效性和有序性三个指标；最底层便是决策层，主要由5项通信业务：办公业务、调度业务、继电保护业务、稳定管理业务和远动业务。假若对某一个指标有特定的针对性，则可适当地提高权重。需明确三大指标的权重，经由通信业务的质量要求，这3种指标的重要度从高到低排序为“实效性、有序性和

4、安全性。经由同步验证，通过"矩阵法"计算出特征向量的最大值，这便是指标的权重。接着在不同指标下对上述5种业务进行判别，通过构建评价矩阵，依据AHP的评估过程，计算局部权重。最后把每一类业务的指标权重和局部权重进行加权平均运算，得到的结果便是业务全局权重，业务的全局权重是业务重要度的直接评估依据。2、层次探析法借助于层次探析法对权值加以系统计算，逐步确立递阶层次的模型，把问题包含的各项要素依照属性进行分层，可依次分为：最高层、中间层与最底层，需指出的是，同一层次上面的元素充当准则，对下一层次的各种元素发挥支配效能，当然，其也会受制于上一层的

5、各种元素，进而自上而下构成了一种相互支配的递阶模型。通常，最高层的仅有唯一的元素，这也预示着解决问题的根本目的，所以便被称作目标层；中间这一层为达到全局目标而选用恰当的方案与对策，并由数个层次组合而成，包括所要考虑的若干准则和子准则，所以叫做规则层；最低一层主要为完成既定的目标任务而制定相应解决问题的方案与决策，它被称为决策层。当某一个层次所具有的元素数量可观时，便把这一层次分成若干层。3、“矩阵法"计算出特征向量最大值的计算过程设要比较n个因素Xi二｛XI,X2,X3…Xm｝对目标Z影响,得出它们在Z中的比重。每次取出2个因素Xi、Xj

6、,以aij表示Xi、Xj对目标Z的影响比值，得出两两判断矩阵A=(aij),aij用1到9及其倒数当成标度。当介于上述判断中间时，aij取2、4、6、8O对于层次单排序，需要算出判断矩阵A最大特征值入max,再利用：AW二入max解出入max对应的特征向量W,W经过标准化后，即为同一层次中相应元素对上一层某因素相对重要性排序权值。三、电力通信业务可靠性的评估办法三，初始化S二｛src｝,S为已求出最短路径顶点集合，src为源节点；四，定义V-S二Q为尚未确定的最短路径顶点集合；五，D(src)二Rx、D(j)=°°,D(j)为源点src到

7、节点j之间的距离；六，当j为src邻接点时，D(j)=Rx,j;七，Candi(c)={0},c^{l,・・・k},Candi(c)存储为第c条的备选路径；A,在Q中选最短路径节点i,然后把i加入S,即S-SuU{i}；九，对i的每个邻接点进行如下操作：当D(j)+Rij