本发明专利技术公开了一种基于业务重要度的电力通信业务路由分配方法，其包括如下步骤：S1，对电力通信路由网络进行网络简化，设置源节点和目标节点，根据不同电路传输路径寻找K条路径，对每条路径设置对应的重要度，其中K≥1；S2，根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G，以及阈值TH；S3，根据逻辑映射矩阵G和阈值TH，寻找完备集合CS和寻找联系集合TS；S4，利用业务节点风险度代替节点可靠性，同时利用业务路径风险度代替边可靠性，最终计算可靠性数值，从而获取电力通信路由网络最佳路径。
【技术实现步骤摘要】
本专利技术涉及电力通信领域，尤其涉及一种基于业务重要度的电力通信业务路由分 配方法。
技术介绍
目前，电力通?目业务的基本算法有最短路径算法（最短路径优先协议）、负载均衡 算法（最优链路状态协议）、业务均衡算法这三种算法。前两种算法无法避免由于过多的业 务在某几条路径上密集分布而加剧运行面临的风险；第三种虽然能够避免重要业务过多在 几条路径上密集分布，但是部分较重要的业务可能面临传输不够快速、及时的问题。因此， 如果能够根据业务的重要度信息对第三种算法进行改进，使其具有业务重要度的选择性， 并能满足前两种方法的优点，即快速及时、路径信息量均衡，就可以提高网络可靠性。但是 现有技术中并没有更合理的方案来对其进行优化，因此，合理规划业务路径，将系统集中风 险变为分散风险，确保电力通信业务安全稳定传输，对业务过度集中导致的风险防控具有 重要意义。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题，特别创新地提出了一种基于业 务重要度的电力通信业务路由分配方法。 为了实现本专利技术的上述目的，本专利技术提供了一种基于业务重要度的电力通信业务 路由分配方法，其包括如下步骤：S1，对电力通信路由网络进行网络简化，设置源节点和目标节点，根据不同电路传 输路径寻找Κ条路径，对每条路径设置对应的重要度，其中Κ多1;S2,根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G，以及阈值ΤΗ;S3,根据逻辑映射矩阵G和阈值ΤΗ，寻找完备集合CS和寻找联系集合TS;S4,利用业务节点风险度代替节点可靠性，同时利用业务路径风险度代替边可靠 性，最终计算可靠性数值，从而获取电力通信路由网络最佳路径。 所述的，优选的，所述S1包括： 随机安排业务路径寻找κ条路径，则节点可靠性巧至r"为0. 9999,边的可靠性rA 至rp为0. 99999,设置阈值比a为0. 1 :0. 1 :0. 9的变化值，以及设置业务重要度SIN。 所述的，优选的，所述S2包括： 网络的可靠性分析模型通过M= (G，R，TH，S)公式，得到逻辑映射矩阵G，计算阈 值77/ ，其中m> 1，yi为业务路径，其中a指代阈值比，表示满足网络需 求的重要度和网络所能提供的总重要度之间的比值，ae(〇, 1)。 所述的，优选的，所述S3中寻找完 备集合CS包括： 步骤1:输入数组Y= {yi，y2，…，yn}，n彡1，逐一核对数组Y中元素，判断是否满 足完备集合CS的条件；出现以下两种情况： A若取阈值比a彡0. 2,则所有的SIN(yi) <TH，i= 1，2,…11，因此都不符合CS 条件；则输出结果： CS(1) =Φ，NCS(1) = {y!，y2,y3,y4,y5,y6,y7,ys，y9,y10,yj，m= 0 ;其中NCS指代 数组Y中不满足完备集合CS条件的元素yi所组成的新的集合； ! 57Λ?ν,)> 77/,/-1 B若取阈值比a= 0· 1，则is/v(. } ^ = 2 3…w因此除了i= 1时符合CS 条件以外，其他都不符合CS条件；则输出结果： CS(1) ={yj,NCS(1) = {y^y2,y3,y4,y5,y6,y7,y8,y9,y10,yj,m= 0 ； 步骤2 :判断NCS(m) =Φ;m= 1判断的结果是都不符合CS条件，利用公式NCS(l) ={yi，y2,y3,y4,y5,y6,y?，y8,y9,yi。，yJ生成g(ncs⑵）矩阵； 步骤3 :判断矩阵g(NCS(m+1))是否符合CS条件；g(NCS⑵）中所有元素都不符合 CS第1个条件，输出结果CS⑵=Φ且NCS(2) =g(NCS(2)); 步骤4 :返回步骤2，m= 2判断的结果是否定的，从而利用公式NCS(l) = {y^y2,y 3,y4,ys，y6,y7,y8,y9,yi。，yJ生成g(ncs(3))矩阵，得到的g(ncs(3))矩阵与上表g(ncs(2)) 矩阵类似； 步骤5 :返回步骤3,令阈值比a= 0. 8,判断g(NCS(m+l))是否符合CS条件；分 析得到g(NCS(4))中所有元素都不符合CS第1个条件，输出结果CS(4) = (i>，NCS(4)= g(NCS(4))； 步骤6 :重复步骤2和3,m=n，循环结束。 所述的，优选的，所述S3中寻找联 系集合TS包括： TS=CS1计算联系矩阵TS，即最小路集MPS集合，最小路集MPS集合表示双向通 道网络保持正常连通的最小通路的集合。假设网络图中包含m条MPS，一条MPS就包含若干 个节点和若干条链路，那么MPS集合可以用LS= 0^，LS2，…，LSJ来表示。为了满足双向 通道的连通，那么就应该满足一条及以上的MPS保持连通，相当于对MPS集合中的多条路径 进行"或"的操作。此时系统的可靠性可表示为满足双向通道连通的概率$ = ) .〇 LSj指代第j条MPS，即集合LS={LSdLS2，…，LSJ中的第j个元素。由于通信系统的网 络结构较为复杂，MPS路径之间不能相互独立，所以电力系统的可靠性可表示为： J.-·:J-Λ.^-J.·' * 由于通信系统中的每一条MPS都相当于一条串联支路，则LSj的可靠性可表示为 & A指代的各个节点和链路的可靠性。那么电力系统的可靠性可表示为： ?： 那么，当m取值为6时，即TS矩阵的行数为6时，可以求得电力系统可靠性： 式中Γι表示各节点、各边的可靠性，下面将介绍如何计算Γι。 所述的，优选的，所述S4业务节点 风险度代替节点可靠性包括： 节点α的业务节点风险度表示为： 其中，α表示网络节点，Sa表示节点α上业务量，Ρα表示节点α失效率，Αα表 示节点a可用性，11表示节点a的第i个业务权重； 因此，节点可靠性： R(r) = 1-R(a)假设Pa = 0· 0001，a= {2, 3, 10, 11，13,…，28, 30, 31，34}，Aa = 0· 9999,则：则巧=1-0.OOOlXWTSjJiGa，j= 1，2,…6)。 所述的，优选的，所述S4利用业务 路径风险度代替边可靠性包括： 边β的业务路径风险度表示为： 其中，β表示网络路径，Sp表示边β上业务量，Ρρ表示边β失效率，Aρ表示边 β可用性，I表示边β的第i个业务权重； 因此，边可靠性： R(rbian) = 1-R(P)假设Pe = 0· 0002,β= {A,B，C，…，R，S，T，al，bl，…，hi,ρ}，Ae = 0· 9998,则：则巧=1-0.(KK^XWTSjJiGβ，j= 1，2,…6)。 所述的，优选的，所述S4,通过展开 TS矩阵，化简，消去数值相同、正负性相反的项，计算可靠性数值，包括： 其中R(M)为可靠性数值。 综上所述，由于采用了上述技术方案，本专利技术的有益效果是： 基于重要度的电力通信业务路由分配算法，利用业务重要度解出了网络可靠性 值，反映了电力系统承载业务能力的可靠概率。在阈值比a为0. 8时，改造以后的ECI传输 网络系统可靠性值为0. 99916428,大于改造以前的网络系统可靠性，证实经过改造以后的 网络确实得到了优化，SIBTRA算法所选择的业务路径满足了可靠性的要求，业务过度集中 本文档来自技高网...
【技术保护点】
一种基于业务重要度的电力通信业务路由分配方法，其特征在于，包括如下步骤：S1，对电力通信路由网络进行网络简化，设置源节点和目标节点，根据不同电路传输路径寻找K条路径，对每条路径设置对应的重要度，其中K≥1；S2，根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G，以及阈值TH；S3，根据逻辑映射矩阵G和阈值TH，寻找完备集合CS和寻找联系集合TS；S4，利用业务节点风险度代替节点可靠性，同时利用业务路径风险度代替边可靠性，最终计算可靠性数值，从而获取电力通信路由网络最佳路径。
【技术特征摘要】
【专利技术属性】
技术研发人员：刘钰，范禹邑，熊兰，肖丹，罗珊，郜建祥，
申请(专利权)人：国家电网公司，国网重庆市电力公司市区供电分公司，重庆大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。