论文部分内容阅读
【摘要】电力通信网较于公网,所负载的业务具有较大的区别,电力通信的诸多业务有助于保障电力系统的正常生产、运作。同时,业务安排形式的差异,对电力系统的平稳运营构成不小的风险。从这个角度看,严格防控与避免电力网所负载的业务风险,科学配送业务的路径是电力通信网所要面临的重大课题。本文着重描述以业务重要度为基础的路由分配计算方法,该算法立足于业务给电力系统所产生的影响分别赋予显著差异的权值,在开展业务路由分配的过程中,经由完整考虑业务路由配送可行性的前提下,根据重要度各异的业务在电力通信网络的分布状况选择最优质的路由,进而确保全网各项业务的匀称分配,削减由于重要的业务数量过多并分布于少部分路径而增加运行的安全风险。
【关键词】电力通信业务重要度路由分配算法网络
一、基于重要度的路由分配算法实施的必要性
通信网络技术日臻完善,但有关电力通信专门化网络的技术则少之又少,电网对安全性与可靠性的需求十分大。实践表明,要寻求最平稳、最安全的电网运行环境,便应选取最严密、最可行的路径。不过,在选择可靠路径后,过多的业务又可能会在该路径上面密集分布,极大地加剧运行风险,假若该路径中途出现故障,所带来的影响是极为严重的。不难发现,路由算法的科学设置对风险防控的重要意义。可见,基于业务重要度的电力通信网络路由算法的施行,对深化电力通信网络的发展与改进,有着不可或缺的战略意义。
二、业务重要度的衡量模型
1、业务重要度的度量办法
首先来看,需对5种业务重要度加以科学评估,最上面的一层便是目标层,其与业务的重要度相协调;中间层级为规则层,包括安全性、实效性和有序性三个指标;最底层便是决策层,主要由5项通信业务:办公业务、调度业务、继电保护业务、稳定管理业务和远动业务。假若对某一个指标有特定的针对性,则可适当地提高权重。
需明确三大指标的权重,经由通信业务的质量要求,这3种指标的重要度从高到低排序为“实效性、有序性和安全性。经由同步验证,通过“矩阵法”计算出特征向量的最大值,这便是指标的权重。接着在不同指标下对上述5种业务进行判别,通过构建评价矩阵,依据AHP的评估过程,计算局部权重。最后把每一类业务的指标权重和局部权重进行加权平均运算,得到的结果便是业务全局权重,业务的全局权重是业务重要度的直接评估依据。
2、层次探析法
借助于层次探析法对权值加以系统计算,逐步确立递阶层次的模型,把问题包含的各项要素依照属性进行分层,可依次分为:最高层、中间层与最底层,需指出的是,同一层次上面的元素充当准则,对下一层次的各种元素发挥支配效能,当然,其也会受制于上一层的各种元素,进而自上而下构成了一种相互支配的递阶模型。通常,最高层的仅有唯一的元素,这也预示着解决问题的根本目的,所以便被称作目标层;中间这一层为达到全局目标而选用恰当的方案与对策,并由数个层次组合而成,包括所要考虑的若干准则和子准则,所以叫做规则层;最低一层主要为完成既定的目标任务而制定相应解决问题的方案与决策,它被称为决策层。当某一个层次所具有的元素数量可观时,便把这一层次分成若干层。
3、“矩阵法”计算出特征向量最大值的计算过程
设要比较n个因素Xi={X1,X2,X3…Xm}对目标Z影响,得出它们在Z中的比重。每次取出2个因素Xi、Xj,以aij表示Xi、Xj对目标Z的影响比值,得出两两判断矩阵A=(aij),aij用1到9及其倒数当成标度。当介于上述判断中间时,aij取2、4、6、8。对于层次单排序,需要算出判断矩阵A最大特征值λmax,再利用:AW=λmax解出λmax对应的特征向量W,W经过标准化后,即为同一层次中相应元素对上一层某因素相对重要性排序权值。
三、电力通信业务可靠性的评估办法
三,初始化S= {src},S为已求出最短路径顶点集合,src为源节点;
四,定义V-S=Q为尚未确定的最短路径顶点集合;
五,D(src)=Rx、D(j)=∞,D(j)为源点src到节点j之间的距离;
六,当j为src邻接点时,D(j)=Rx,j;
七,Candi(c)={0},c∈{1,…k},Candi(c)存储为第c条的备选路径;
八,在Q中选最短路径节点i,然后把i加入S,即S←Su U {i};
九,对i的每个邻接点进行如下操作:当D(j)+Rij 十一,重复步骤三到步骤十,直到c=k,即求得可靠性最大k条备选路径。
经典路由分配算法中,其量度呈现单一化态势,可能是相距最短的路径、也可能是所需开支最小的路径。若产生开支一样或者相距能符合要求的若干备选路径时,则不会有另外的量度进行评判,仅随机地选用其中一条充当最短的路径。本文所涉及到的路由分配算法中,需用多量度加以衡量。此外,让两类或者两类以上互相独立的制约条件实现最优化的路由方案是不具备NP完全问题的,从这个意义上讲,不会同时让若干量度达到最优化的状态,所以便通过利用主次目标进行量度的办法。选出适合于主目标量度的备选方案是首要的任务,接着要进行路径的科学选择,通常从备选路径当中,以第2目标或者第3目标进行度量,借此选择最佳路径。由于算法的一大目的便是为避免较多而又密集的业务分布于极少数链路中致使业务的分配不均衡,所以在路径选择时把每一条路径的重要程度的平均值当作限制条件,则能有效地规避这个难题。
五、结语
本文重点论述了基于重要度的业务路由分配的算法,并设置完成了以AHP为基础的业务重要度衡量办法以及路由决策分配算法,经由尝试,逐步验证出基于业务重要度的路由分配均衡算法的诸多优势,能尽力规避由于重要业务度密集分布在少部分路径而加剧风险的缺陷问题。
参考文献
[1]李思,金鑫.基于AHP电力通信业务性能重要度评估[J].黑龙江科技信息. 2010(02)
[2]王国云.光纤通信技术在电力通信中的应用[J].经营管理者. 2009(18)
[3]王钟灵,杨洪.中国电力通信发展成就及目标[J].通讯产品世界. 2012(03)
[4]谭必宁,雷鹏.面向对象的地区电力通信专网资源管理系统一体化软件研究[J].湖北电力. 2013(02)
[5]巫艳.浅谈中国电力通信的发展[J].科技资讯. 2011(21)
[6]池远帆.浅谈电力通信设计[J].数字技术与应用. 2010(05)
【关键词】电力通信业务重要度路由分配算法网络
一、基于重要度的路由分配算法实施的必要性
通信网络技术日臻完善,但有关电力通信专门化网络的技术则少之又少,电网对安全性与可靠性的需求十分大。实践表明,要寻求最平稳、最安全的电网运行环境,便应选取最严密、最可行的路径。不过,在选择可靠路径后,过多的业务又可能会在该路径上面密集分布,极大地加剧运行风险,假若该路径中途出现故障,所带来的影响是极为严重的。不难发现,路由算法的科学设置对风险防控的重要意义。可见,基于业务重要度的电力通信网络路由算法的施行,对深化电力通信网络的发展与改进,有着不可或缺的战略意义。
二、业务重要度的衡量模型
1、业务重要度的度量办法
首先来看,需对5种业务重要度加以科学评估,最上面的一层便是目标层,其与业务的重要度相协调;中间层级为规则层,包括安全性、实效性和有序性三个指标;最底层便是决策层,主要由5项通信业务:办公业务、调度业务、继电保护业务、稳定管理业务和远动业务。假若对某一个指标有特定的针对性,则可适当地提高权重。
需明确三大指标的权重,经由通信业务的质量要求,这3种指标的重要度从高到低排序为“实效性、有序性和安全性。经由同步验证,通过“矩阵法”计算出特征向量的最大值,这便是指标的权重。接着在不同指标下对上述5种业务进行判别,通过构建评价矩阵,依据AHP的评估过程,计算局部权重。最后把每一类业务的指标权重和局部权重进行加权平均运算,得到的结果便是业务全局权重,业务的全局权重是业务重要度的直接评估依据。
2、层次探析法
借助于层次探析法对权值加以系统计算,逐步确立递阶层次的模型,把问题包含的各项要素依照属性进行分层,可依次分为:最高层、中间层与最底层,需指出的是,同一层次上面的元素充当准则,对下一层次的各种元素发挥支配效能,当然,其也会受制于上一层的各种元素,进而自上而下构成了一种相互支配的递阶模型。通常,最高层的仅有唯一的元素,这也预示着解决问题的根本目的,所以便被称作目标层;中间这一层为达到全局目标而选用恰当的方案与对策,并由数个层次组合而成,包括所要考虑的若干准则和子准则,所以叫做规则层;最低一层主要为完成既定的目标任务而制定相应解决问题的方案与决策,它被称为决策层。当某一个层次所具有的元素数量可观时,便把这一层次分成若干层。
3、“矩阵法”计算出特征向量最大值的计算过程
设要比较n个因素Xi={X1,X2,X3…Xm}对目标Z影响,得出它们在Z中的比重。每次取出2个因素Xi、Xj,以aij表示Xi、Xj对目标Z的影响比值,得出两两判断矩阵A=(aij),aij用1到9及其倒数当成标度。当介于上述判断中间时,aij取2、4、6、8。对于层次单排序,需要算出判断矩阵A最大特征值λmax,再利用:AW=λmax解出λmax对应的特征向量W,W经过标准化后,即为同一层次中相应元素对上一层某因素相对重要性排序权值。
三、电力通信业务可靠性的评估办法
三,初始化S= {src},S为已求出最短路径顶点集合,src为源节点;
四,定义V-S=Q为尚未确定的最短路径顶点集合;
五,D(src)=Rx、D(j)=∞,D(j)为源点src到节点j之间的距离;
六,当j为src邻接点时,D(j)=Rx,j;
七,Candi(c)={0},c∈{1,…k},Candi(c)存储为第c条的备选路径;
八,在Q中选最短路径节点i,然后把i加入S,即S←Su U {i};
九,对i的每个邻接点进行如下操作:当D(j)+Rij
经典路由分配算法中,其量度呈现单一化态势,可能是相距最短的路径、也可能是所需开支最小的路径。若产生开支一样或者相距能符合要求的若干备选路径时,则不会有另外的量度进行评判,仅随机地选用其中一条充当最短的路径。本文所涉及到的路由分配算法中,需用多量度加以衡量。此外,让两类或者两类以上互相独立的制约条件实现最优化的路由方案是不具备NP完全问题的,从这个意义上讲,不会同时让若干量度达到最优化的状态,所以便通过利用主次目标进行量度的办法。选出适合于主目标量度的备选方案是首要的任务,接着要进行路径的科学选择,通常从备选路径当中,以第2目标或者第3目标进行度量,借此选择最佳路径。由于算法的一大目的便是为避免较多而又密集的业务分布于极少数链路中致使业务的分配不均衡,所以在路径选择时把每一条路径的重要程度的平均值当作限制条件,则能有效地规避这个难题。
五、结语
本文重点论述了基于重要度的业务路由分配的算法,并设置完成了以AHP为基础的业务重要度衡量办法以及路由决策分配算法,经由尝试,逐步验证出基于业务重要度的路由分配均衡算法的诸多优势,能尽力规避由于重要业务度密集分布在少部分路径而加剧风险的缺陷问题。
参考文献
[1]李思,金鑫.基于AHP电力通信业务性能重要度评估[J].黑龙江科技信息. 2010(02)
[2]王国云.光纤通信技术在电力通信中的应用[J].经营管理者. 2009(18)
[3]王钟灵,杨洪.中国电力通信发展成就及目标[J].通讯产品世界. 2012(03)
[4]谭必宁,雷鹏.面向对象的地区电力通信专网资源管理系统一体化软件研究[J].湖北电力. 2013(02)
[5]巫艳.浅谈中国电力通信的发展[J].科技资讯. 2011(21)
[6]池远帆.浅谈电力通信设计[J].数字技术与应用. 2010(05)