论文部分内容阅读
随着智能电网的大规模建设,电力通信网作为保障其安全稳定运行的第二大实体网络也需要智能化。智能电网大量业务的新要求推动着传统电力通信网业务发生转变,这就使得传统电力通信网络接入的智能化设备增加、网络规模的扩大、异构性和复杂性不断提高。由于以上原因传统电力通信网中传输的业务发生了较大的变化,传统的生产调度业务基本特征没有改变,但是数据业务却呈现出爆发式增长的态势。这将造成传统电力通信网跨环业务大幅度增加,但是SDH(Synchronous Digital Hierarchy)环网对跨环业务还不能进行有效的保护而业务,而ASON(Automatically Switched Optical Network)却能有效地解决这个问题。因此,目前在很多传统电力通信网中已经小规模引入了ASON设备,实现了ASON与传统电力通信网的融合。但是为了充分发挥ASON自身的技术优势,引入ASON后如何优化电力通信ASON网络性能对提高电力通信网的冗余以及可靠性至关重要,值得我们进一步研究。本文首先应用图论的基本原理对电力通信ASON网络进行建模,然后研究了无权网络优化的BA算法以及加权网络的MGP(Modified Greedy Perturbation)算法,在此基础之上以代数连通度作为网络性能基本测度,优化得到加权网络动态权值的双二分算法。该算法利用与边相连接的两个节点的度的和作为边的动态权值,并结合加权网络的特征方程式来对不同的边进行双二分操作,从而得出最优化的边。此外,给出了基于网络总路径距离以及效能函数作为测度分析使网络性能更优化的加边的特征。最后,用双二分算法对某地区实际运行中的电力通信ASON网络以及利用pajek生成的大规模模拟网络求解该网络的最优边,并将其与其它五种策略比较表明该算法比其他策略能够更大地提高网络性能。并且分析出能够更大提高电力通信ASON网络性能的边的特征并分析其原因,通过最优边的添加能够使得网络的性能最大化。