CN105306364B - 基于业务重要度的电力通信业务路由分配方法 - Google Patents

基于业务重要度的电力通信业务路由分配方法 Download PDF

Info

Publication number
CN105306364B
CN105306364B CN201510760142.2A CN201510760142A CN105306364B CN 105306364 B CN105306364 B CN 105306364B CN 201510760142 A CN201510760142 A CN 201510760142A CN 105306364 B CN105306364 B CN 105306364B
Authority
CN
China
Prior art keywords
reliability
ncs
node
network
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510760142.2A
Other languages
English (en)
Other versions
CN105306364A (zh
Inventor
刘钰
范禹邑
熊兰
肖丹
罗珊
郜建祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
State Grid Corp of China SGCC
Chongqing City Power Supply Co of State Grid Chongqing Electric Power Co Ltd
Original Assignee
Chongqing University
State Grid Corp of China SGCC
Chongqing City Power Supply Co of State Grid Chongqing Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University, State Grid Corp of China SGCC, Chongqing City Power Supply Co of State Grid Chongqing Electric Power Co Ltd filed Critical Chongqing University
Priority to CN201510760142.2A priority Critical patent/CN105306364B/zh
Publication of CN105306364A publication Critical patent/CN105306364A/zh
Application granted granted Critical
Publication of CN105306364B publication Critical patent/CN105306364B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于业务重要度的电力通信业务路由分配方法,其包括如下步骤:S1,对电力通信路由网络进行网络简化,设置源节点和目标节点,根据不同电路传输路径寻找K条路径,对每条路径设置对应的重要度,其中K≥1;S2,根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G,以及阈值TH;S3,根据逻辑映射矩阵G和阈值TH,寻找完备集合CS和寻找联系集合TS;S4,利用业务节点风险度代替节点可靠性,同时利用业务路径风险度代替边可靠性,最终计算可靠性数值,从而获取电力通信路由网络最佳路径。

Description

基于业务重要度的电力通信业务路由分配方法
技术领域
本发明涉及电力通信领域,尤其涉及一种基于业务重要度的电力通信业务路由分配方法。
背景技术
目前,电力通信业务的基本算法有最短路径算法(最短路径优先协议)、负载均衡算法(最优链路状态协议)、业务均衡算法这三种算法。前两种算法无法避免由于过多的业务在某几条路径上密集分布而加剧运行面临的风险;第三种虽然能够避免重要业务过多在几条路径上密集分布,但是部分较重要的业务可能面临传输不够快速、及时的问题。因此,如果能够根据业务的重要度信息对第三种算法进行改进,使其具有业务重要度的选择性,并能满足前两种方法的优点,即快速及时、路径信息量均衡,就可以提高网络可靠性。但是现有技术中并没有更合理的方案来对其进行优化,因此,合理规划业务路径,将系统集中风险变为分散风险,确保电力通信业务安全稳定传输,对业务过度集中导致的风险防控具有重要意义。
发明内容
本发明旨在至少解决现有技术中存在的技术问题,特别创新地提出了一种基于业务重要度的电力通信业务路由分配方法。
为了实现本发明的上述目的,本发明提供了一种基于业务重要度的电力通信业务路由分配方法,其包括如下步骤:
S1,对电力通信路由网络进行网络简化,设置源节点和目标节点,根据不同电路传输路径寻找K条路径,对每条路径设置对应的重要度,其中K≥1;
S2,根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G,以及阈值TH;
S3,根据逻辑映射矩阵G和阈值TH,寻找完备集合CS和寻找联系集合TS;
S4,利用业务节点风险度代替节点可靠性,同时利用业务路径风险度代替边可靠性,最终计算可靠性数值,从而获取电力通信路由网络最佳路径。
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S1包括:
随机安排业务路径寻找K条路径,则节点可靠性r2至rn为0.9999,边的可靠性rA至rp为0.99999,设置阈值比a为0.1:0.1:0.9的变化值,以及设置业务重要度SIN。
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S2包括:
网络的可靠性分析模型通过M=(G,R,TH,S)公式,得到逻辑映射矩阵G,计算阈值其中m>1,yi为业务路径,其中a指代阈值比,表示满足网络需求的重要度和网络所能提供的总重要度之间的比值,a∈(0,1)。
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S3中寻找完备集合CS包括:
步骤1:输入数组Y={y1,y2,Λ,yn},n≥1,逐一核对数组Y中元素,判断是否满足完备集合CS的条件;出现以下两种情况:
A若取阈值比a≥0.2,则所有的SIN(yi)<TH,i=1,2,Λ11,因此都不符合CS条件;则输出结果:
CS(1)=φ,NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn},m=0,NCS()为NCS(m+1);其中NCS指代数组Y中不满足完备集合CS条件的元素yi所组成的新的集合;
B若取阈值比a=0.1,则因此除了i=1时符合CS条件以外,其他都不符合CS条件;则输出结果:
CS(1)={y1},NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn},m=0,NCS()为NCS(m+1);
步骤2:判断NCS(m)=φ;m=1判断的结果是都不符合CS条件,利用公式NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}生成g(NCS(2))矩阵;
步骤3:判断矩阵g(NCS(m+1))是否符合CS条件;g(NCS(2))中所有元素都不符合CS第1个条件,输出结果CS(2)=φ且NCS(2)=g(NCS(2));
步骤4:返回步骤2,m=2判断的结果是否定的,从而利用公式NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}生成g(NCS(3))矩阵,得到的g(NCS(3))矩阵与上表g(NCS(2))矩阵类似;
步骤5:返回步骤3,令阈值比a=0.8,判断g(NCS(m+1))是否符合CS条件;分析得到g(NCS(4))中所有元素都不符合CS第1个条件,输出结果CS(4)=φ,NCS(4)=g(NCS(4));
步骤6:重复步骤2和3,m=n,循环结束。
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S3中寻找联系集合TS包括:
TS=CS-1计算联系矩阵TS,即最小路集MPS集合,最小路集MPS集合表示双向通道网络保持正常连通的最小通路的集合。假设网络图中包含m条MPS,一条MPS就包含若干个节点和若干条链路,那么MPS集合可以用LS={LS1,LS2,Λ,LSm}来表示。为了满足双向通道的连通,那么就应该满足一条及以上的MPS保持连通,相当于对MPS集合中的多条路径进行“或”的操作。此时系统的可靠性可表示为满足双向通道连通的概率LSj指代第j条MPS,即集合LS={LS1,LS2,Λ,LSm}中的第j个元素。由于通信系统的网络结构较为复杂,MPS路径之间不能相互独立,所以电力系统的可靠性可表示为:
由于通信系统中的每一条MPS都相当于一条串联支路,则LSj的可靠性可表示为ri指代LSj上的各个节点和链路的可靠性。那么电力系统的可靠性可表示为:
那么,当m取值为6时,即TS矩阵的行数为6时,可以求得电力系统可靠性:
式中ri表示各节点、各边的可靠性,下面将介绍如何计算ri
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S4业务节点风险度代替节点可靠性包括:
节点α的业务节点风险度表示为:
其中,α表示网络节点,Sα表示节点α上业务量,Pα表示节点α失效率,Aα表示节点α可用性,Wi表示节点α的第i个业务权重;
因此,节点可靠性:
R(r)=1-R(α)
假设Pα=0.0001,α={2,3,10,11,13,Λ,28,30,31,34},Aα=0.9999,则:
则ri=1-0.0001×Wi×TSji(i∈α,j=1,2,Λ6)。
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S4利用业务路径风险度代替边可靠性包括:
边β的业务路径风险度表示为:
其中,β表示网络路径,Sβ表示边β上业务量,Pβ表示边β失效率,Aβ表示边β可用性,Wi表示边β的第i个业务权重;
因此,边可靠性:
R(rbian)=1-R(β)
假设Pβ=0.0002,β={A,B,C,Λ,R,S,T,a1,b1,Λ,h1,p},Aβ=0.9998,则:
则ri=1-0.0002×Wi×TSji(i∈β,j=1,2,Λ6)。
所述的基于业务重要度的电力通信业务路由分配方法,优选的,所述S4,通过展开TS矩阵,化简,消去数值相同、正负性相反的项,计算可靠性数值,包括:
其中R(M)为可靠性数值。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
基于重要度的电力通信业务路由分配算法,利用业务重要度解出了网络可靠性值,反映了电力系统承载业务能力的可靠概率。在阈值比a为0.8时,改造以后的ECI传输网络系统可靠性值为0.99916428,大于改造以前的网络系统可靠性,证实经过改造以后的网络确实得到了优化,SIBTRA算法所选择的业务路径满足了可靠性的要求,业务过度集中于某几条路径的风险得到了分散,达到了预期的技术效果。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1是本发明工作流程示意图;
图2是电力通信业务路由网络简化前示意图;
图3是电力通信业务路由网络简化后示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
在本发明的描述中,需要理解的是,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
在本发明的描述中,除非另有规定和限定,需要说明的是,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是机械连接或电连接,也可以是两个元件内部的连通,可以是直接相连,也可以通过中间媒介间接相连,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
如图1所示,ECI光传输网,覆盖了市区片区的主要部门和各个生产单位。该传输网承载业务主要包括继电保护(S1)、自动化四线(S2)、调度数据网(S3)、自动化ELS(S4)、调度电话(S5)和以太网业务(S6)这6种业务。干线传输带宽为2.5Gbit/s,其余非干线传输带宽为266Mbit/s。该传输网由35个节点变电站和53条业务路径组成,每条路径均承载以上六种业务。
节点名称对应编号
表1
该ECI光传输网络包括35个节点。其中,1到6号节点表示220kv变电站,7到28号节点表示110kv变电站,29号节点表示用户变电站,30到35号节点表示其他类型站点。14节点和21节点采用XDM1000,其他节点均为XDM500。
2.5Gbit/s带宽路径对应的编号
表2
图1中黑色线边表示2.5Gbit/s带宽的路径,用大写字母A至T表示,一共有20条,其中表格中加粗部分(F,G)两条边属于1对1+1专用保护通道。
622Mbit/s带宽路径对应的编号
表3
图1中黑色细线边表示622Mbit/s带宽的路径,用小写字母a至z,以及a1至h1表示,一共有34条,其中表格中加粗部分(c,d)、(h,i)、(k,l)、(q,r)、(x,y)属于5对1+1专用保护通道。
①网络简化
由图1可知,该传输网络是端对端网络,设置网络源节点为“马桑溪”,即节点24,设置目的节点为“大溪沟”,即节点31,该网络实现的功能是从节点24到节点31的双向通信。其包含S1至S6的6种业务,前面已经求得六种业务重要度分别为5.0451、4.5174、4.5174、3.9216、3.3138和1.6094。
以马桑溪和大溪沟分别为源节点和目的节点,简化网络图,可以得到以下网络拓扑结构图2。简化后的拓扑结构虽然没有包含所有可能的路径,但是未包含的路径不满足最短路径要求,在现实网络中也不可能运用到,因此省略掉是可行的。
②寻找前k条路径
随机安排业务路径,其前11种可行路径的路径结构分别为:
y1={24,a1,2,D,3,F,10,T,30,H,31}
y2={24,d1,20,c1,19,b1,2,D,3,F,10,T,30,H,31}
y3={24,e1,34,f1,25,p,3,F,10,T,30,H,31}
y4={24,e1,34,f1,25,E,2,D,3,F,10,T,30,H,31}
y5={24,a1,2,D,3,F,10,I,11,S,31}
y6={24,d1,20,c1,19,b1,2,D,3,F,10,I,11,S,31}
y7={24,e1,34,f1,25,p,3,F,10,I,11,S,31}
y8={24,e1,34,f1,25,E,2,D,3,F,10,I,11,S,31}
y9={24,e1,34,f1,25,O,26,N,6,M,16,K,13,J,11,S,31}
y10={24,e1,34,f1,25,O,26,P,27,Q,28,R,17,L,13,J,11,S,31}
y11={24,e1,34,f1,25,O,26,P,27,Q,28,R,17,C,14,B,4,A,30,H,31}
③设置前k条路径对应的重要度
假设网络单元的故障统计互不影响,则节点可靠性r2至r34(仅仅只包含节点2,3,4,5,6,10,13,14,16,17,19,20,24,25,26,27,28,30,31,34这20个节点)为0.9999,边的可靠性rA至rp(仅仅只包含边A~T,a1~f1,p这27条边)为0.99999。设置阈值比a为[0.1:0.1:0.9]的变化值,一共有9个不同的阈值比a。假设此时业务S1有4条,S2有2条,S3有1条,S4有2条,S5有1条,S6有1条。设置业务重要度分别为:
SIN(y1)=ARN(S1)=5.0451 SIN(y2)=ARN(S1)=5.0451
SIN(y3)=ARN(S2)=4.5174
SIN(y4)=ARN(S4)=3.9216 SIN(y5)=ARN(S5)=3.3138
SIN(y6)=ARN(S1)=5.0451
SIN(y7)=ARN(S2)=4.5174 SIN(y8)=ARN(S3)=4.5174
SIN(y9)=ARN(S4)=3.9216
SIN(y10)=ARN(S1)=5.0451 SIN(y11)=ARN(S6)=1.6094
④逻辑映射矩阵G和阈值TH计算
根据定义可以得到该网络的可靠性分析模型M=(G,R,TH,S)的逻辑映射矩阵G如表4、表5所示。
节点网络G矩阵
表4
边网络G矩阵
表5
根据公式可以计算阈值:
⑤寻找完备集合CS
根据图1计算步骤如下:
步骤1:输入数组Y={y1,y2,Λ,y11},n=11。逐一核对数组Y中元素,判断是否满足完备集合CS的3个条件。显然,在核对第1个条件时,可能会出现以下两种情况:
1)若取阈值比a≥0.2,则所有的SIN(yi)<TH,i=1,2,Λ11,因此都不符合CS条件。则输出结果:
CS(1)=φ,NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,y11},m=0,NCS()为NCS(m+1)。 (28)
2)若取阈值比a=0.1,则因此除了i=1时符合CS条件以外,其他都不符合CS条件。则输出结果:
CS(1)={y1},NCS(1)={y2,y3,y4,y5,y6,y7,y8,y9,y10,y11},m=0,NCS()为NCS(m+1)。 (29)
步骤2:(以步骤1中情况(1)为例,令阈值比a=0.8,则TH=37.1992)m=m+1,判断NCS(m)=φ。m=1判断的结果是都不符合CS条件,利用公式(1.6)生成g(NCS(2))矩阵,有种组合,如表6所示。
网络g(NCS(2))矩阵
表6
步骤3:(以步骤1中情况(1)为例,令阈值比a=0.8,则TH=37.1992)判断g(NCS(m+1))是否符合CS条件。g(NCS(2))中所有元素都不符合CS第1个条件,输出结果CS(2)=φ且NCS(2)=g(NCS(2))。
步骤4:返回步骤2,m=2判断的结果是否定的,利用公式(29)生成g(NCS(3))矩阵,包含165种组合,得到的g(NCS(3))矩阵与上表g(NCS(2))矩阵类似。
步骤5:返回步骤3,令阈值比a=0.8,判断g(NCS(m+1))是否符合CS条件。可以分析得到g(NCS(4))中所有元素都不符合CS第1个条件,输出结果CS(4)=φ,NCS(4)=g(NCS(4))。
步骤6:重复步骤2和3,一直到m=n=11,循环结束。循环中,可以得到:
CS(8)={y1,y3,y4,y5,y7,y8,y10,y11}
CS(9)={{y2,y3,y4,y6,y7,y8,y9,y10,y11},{y1,y2,y3,y5,y6,y7,y9,y10,y11}}
CS(10)={{y1,y3,y4,y5,y6,y7,y8,y9,y10,y11},
{y1,y2,y3,y4,y5,y7,y8,y9,y10,y11},
{y1,y2,y3,y4,y5,y6,y7,y8,y10,y11}} (30)
其余全为空集。计算:
CS=CS(1)∪CS(2)∪Λ∪CS(m)=CS(8)∪CS(9)∪CS(10) (31)
⑥寻找联系集合TS
CS计算完成后,可以根据完备集合与联合集合转换关系f-1(YT)=XT,即TS=CS-1计算联系矩阵TS,即最小路集MPS集合。
节点网络TS矩阵
表7
边网络TS矩阵
表8
由此再根据式(1)和(14)求得电力系统可靠性:
式中ri表示各节点、各边的可靠性,下面将介绍如何计算ri
电力通信网络可靠性评价层面有业务层、设备层、网络层、系统层。不同评价层面影响指标都不相同,其中业务层分析业务运行质量,可综合评价网络性能可靠性。
⑦利用业务节点风险度代替节点可靠性
业务节点风险度指的是电力通信业务节点故障风险,则节点α的业务节点风险度表示为:
其中,α表示网络节点,Sα表示节点α上业务量,Pα表示节点α失效率,Aα表示节点α可用性,Wi表示节点α的第i个业务权重(i=上表罗列出的简化后的节点数)。
因此,节点可靠性:
R(rjiedian)=1-R(α) (34)
假设Pα=0.0001,α={2,3,10,11,13,Λ,28,30,31,34},Aα=0.9999,则:
则ri=1-0.0001×Wi×TSji(i∈α,j=1,2,Λ6)
⑧利用业务路径风险度代替边可靠性
业务路径风险度指的是电力通信业务的路径(边)上故障的风险,则边β的业务路径风险度表示为:
其中,β表示网络路径(边),Sβ表示边β上业务量,Pβ表示边β失效率,Aβ表示边β可用性,Wi表示边β的第i个业务权重(i=上表罗列出的简化后的边数)。
因此,边可靠性:
R(rbian)=1-R(β) (37)
假设Pβ=0.0002,β={A,B,C,Λ,R,S,T,a1,b1,Λ,h1,p},Aβ=0.9998,则:
则ri=1-0.0002×Wi×TSji(i∈β,j=1,2,Λ6)
⑨计算可靠性的值
通过展开TS矩阵,化简,消去数值相同、正负性相反的项,计算可靠性数值:
在化简以后,R(M)中包含TS1的项是包含TS2,但不包含TS1的项是包含TS3,但不包含TS1和TS2的项是包含TS4,但不包含TS1、TS2和TS3的项是包含TS5,但不包含TS1、TS2、TS3和TS4的项是
则可靠性数值可表示为:
①在阈值比a=0.8时,系统可靠性的值为0.99916428,该值反映了电力系统承载业务能力的可靠性概率。表示在阈值比a为0.8时,所讨论的马桑溪到大溪沟的端对端双向通道网络拓扑结构具有较大的网络可靠性,则IBSR算法所选择的业务路径满足可靠性的要求。这也得益于该拓扑结构的干线传输带宽为2.5Gbit/s,充分避免了业务的过度集中。
②阈值比a的大小,直接影响阈值TH大小,从而会影响完备集合CS的大小,那么最后得到的系统可靠性也会有所不同。对网络的性能和服务质量要求增大时,会增大阈值比a的大小,因此会增大阈值TH的值,导致可靠性降低。因此,我们应该注意网络性能等的要求与网络可靠性之间的平衡。例如,如果仍然以马桑溪到大溪沟的端对端双向通道网络拓扑结构为例,若减小阈值比a的取值,则阈值TH也会减小,但是满足条件的CS集合元素的个数会增加,导致计算TS矩阵的维度增大,增大了计算难度;若增大阈值比a的取值,则阈值TH也会增大,但是满足条件的CS集合元素的个数就会减小,求解得到的系统可靠性也会因此减小。因此阈值比a不宜取得过小或者过大,反而会降低系统可靠性。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。

Claims (5)

1.一种基于业务重要度的电力通信业务路由分配方法,其特征在于,包括如下步骤:
S1,对电力通信路由网络进行网络简化,设置源节点和目标节点,根据不同电路传输路径寻找K条路径,对每条路径设置对应的重要度,其中K≥1;
S2,根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G,以及阈值TH;
S3,根据逻辑映射矩阵G和阈值TH,寻找完备集合CS和寻找联系集合TS;
S4,利用业务节点风险度代替节点可靠性,同时利用业务路径风险度代替边可靠性,最终计算可靠性数值,从而获取电力通信路由网络最佳路径;
所述S3中寻找完备集合CS包括:
步骤1:输入数组Y={y1,y2,…,yn},n≥1,逐一核对数组Y中元素,yn定义判断是否满足完备集合CS的条件;出现以下两种情况:
A若取阈值比a≥0.2,则所有的SIN(yi)<TH,i=1,2,…11,因此都不符合CS条件;则输出结果:
CS(1)=φ,NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn},m=0,NCS()为NCS(m+1);其中NCS指代数组Y中不满足完备集合CS条件的元素yi所组成的新的集合;
B若取阈值比a=0.1,则因此除了i=1时符合CS条件以外,其他都不符合CS条件;则输出结果:
CS(1)={y1},NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn},m=0,NCS()为NCS(m+1);
步骤2:判断NCS(m)=φ;m=1判断的结果是都不符合CS条件,利用公式NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}生成g(NCS(2))矩阵;
步骤3:判断矩阵g(NCS(m+1))是否符合CS条件;g(NCS(2))中所有元素都不符合CS第1个条件,输出结果CS(2)=φ且NCS(2)=g(NCS(2));
步骤4:返回步骤2,m=2判断的结果是否定的,从而利用公式NCS(1)={y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}生成g(NCS(3))矩阵;
步骤5:返回步骤3,令阈值比a=0.8,判断g(NCS(m+1))是否符合CS条件;分析得到g(NCS(4))中所有元素都不符合CS第1个条件,输出结果CS(4)=φ,NCS(4)=g(NCS(4));
步骤6:重复步骤2和3,m=n,循环结束;其中,所述SIN为业务重要度;
所述S3中寻找联系集合TS包括:
TS=CS-1计算联系矩阵TS,即最小路集MPS集合,最小路集MPS集合表示双向通道网络保持正常连通的最小通路的集合;假设网络图中包含m条MPS,一条MPS就包含若干个节点和若干条链路,那么MPS集合用LS={LS1,LS2,…,LSm}来表示;为了满足双向通道的连通,那么就应该满足一条及以上的MPS保持连通,相当于对MPS集合中的多条路径进行“或”的操作;此时系统的可靠性表示为满足双向通道连通的概率LSj指代第j条MPS,即集合LS={LS1,LS2,…,LSm}中的第j个元素;由于通信系统的网络结构较为复杂,MPS路径之间不能相互独立,所以电力系统的可靠性表示为:
由于通信系统中的每一条MPS都相当于一条串联支路,则LSj的可靠性表示为ri指代LSj上的各个节点和链路的可靠性;
那么电力系统的可靠性表示为:
那么,当m取值为6时,即TS矩阵的行数为6时,求得电力系统可靠性:
式中ri表示各节点、各边的可靠性;
所述S4,通过展开TS矩阵,化简,消去数值相同、正负性相反的项,计算可靠性数值,包括:
其中R(M)为可靠性数值。
2.根据权利要求1所述的基于业务重要度的电力通信业务路由分配方法,其特征在于,所述S1包括:
随机安排业务路径寻找K条路径,则节点可靠性r2至rn为0.9999,边的可靠性rA至rp为0.99999,设置阈值比a为0.1:0.1:0.9的变化值,以及设置业务重要度SIN。
3.根据权利要求1所述的基于业务重要度的电力通信业务路由分配方法,其特征在于,所述S2包括:
网络的可靠性分析模型通过M=(G,R,TH,S)公式,得到逻辑映射矩阵G,计算阈值其中m>1,yi为业务路径,其中a指代阈值比,表示满足网络需求的重要度和网络所能提供的总重要度之间的比值,a∈(0,1)。
4.根据权利要求1所述的基于业务重要度的电力通信业务路由分配方法,其特征在于,所述S4业务节点风险度代替节点可靠性包括:
节点α的业务节点风险度表示为:
其中,α表示网络节点,Sα表示节点α上业务量,Pα表示节点α失效率,Aα表示节点α可用性,Wi表示节点α的第i个业务权重;
因此,节点可靠性:
R(r)=1-R(α)
假设Pα=0.0001,α={2,3,10,11,13,…,28,30,31,34},Aα=0.9999,则:
则ri=1-0.0001×Wi×TSji(i∈α,j=1,2,…6)。
5.根据权利要求1所述的基于业务重要度的电力通信业务路由分配方法,其特征在于,所述S4利用业务路径风险度代替边可靠性包括:
边β的业务路径风险度表示为:
其中,β表示网络路径,Sβ表示边β上业务量,Pβ表示边β失效率,Aβ表示边β可用性,Wi表示边β的第i个业务权重;
因此,边可靠性:
R(rbian)=1-R(β)
假设Pβ=0.0002,β={A,B,C,…,R,S,T,a1,b1,…,h1,p},Aβ=0.9998,则:
则ri=1-0.0002×Wi×TSji(i∈β,j=1,2,…6)。
CN201510760142.2A 2015-11-10 2015-11-10 基于业务重要度的电力通信业务路由分配方法 Active CN105306364B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510760142.2A CN105306364B (zh) 2015-11-10 2015-11-10 基于业务重要度的电力通信业务路由分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510760142.2A CN105306364B (zh) 2015-11-10 2015-11-10 基于业务重要度的电力通信业务路由分配方法

Publications (2)

Publication Number Publication Date
CN105306364A CN105306364A (zh) 2016-02-03
CN105306364B true CN105306364B (zh) 2019-01-29

Family

ID=55203135

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510760142.2A Active CN105306364B (zh) 2015-11-10 2015-11-10 基于业务重要度的电力通信业务路由分配方法

Country Status (1)

Country Link
CN (1) CN105306364B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106230724B (zh) * 2016-09-28 2019-04-05 华北电力科学研究院有限责任公司 电力通信网路由计算方法
CN106453085A (zh) * 2016-12-14 2017-02-22 国家电网公司 基于业务重要度的风险均衡路由分配的方法及系统
CN106656598B (zh) * 2016-12-22 2020-06-16 云南电网有限责任公司 电力通信网关键业务备选路由配置方法及系统
CN109038794B (zh) * 2018-07-11 2021-09-17 中国电力科学研究院有限公司 一种面向QoS控制的特高压电网系统保护业务路径规划方法
CN109587051A (zh) * 2018-12-29 2019-04-05 国网辽宁省电力有限公司沈阳供电公司 一种电力终端通信接入网业务规划方法
CN109525910B (zh) * 2019-01-04 2021-06-08 国网四川省电力公司经济技术研究院 一种最小环的电力系统保护otn网络双路径规划方法
CN113726596A (zh) * 2021-08-11 2021-11-30 国网河北省电力有限公司保定供电分公司 基于业务链路的电力通信网络可靠性分析方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101588263A (zh) * 2009-06-23 2009-11-25 广东电网公司电力通信中心 一种评估电力通信网可靠性的方法
CN101677286A (zh) * 2008-09-19 2010-03-24 中国电信股份有限公司 承载网络优化方法
CN103873363A (zh) * 2014-03-24 2014-06-18 华北电力大学(保定) 一种电力光纤通信网业务的双路由配置方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080103843A1 (en) * 2006-10-27 2008-05-01 Sap Ag-Germany Integrating information for maintenance

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101677286A (zh) * 2008-09-19 2010-03-24 中国电信股份有限公司 承载网络优化方法
CN101588263A (zh) * 2009-06-23 2009-11-25 广东电网公司电力通信中心 一种评估电力通信网可靠性的方法
CN103873363A (zh) * 2014-03-24 2014-06-18 华北电力大学(保定) 一种电力光纤通信网业务的双路由配置方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于重要度的电力通信业务路由分配算法;郑蓉蓉 等;《电力信息化》;20121015;第10卷(第10期);全文
电力通信业务路由分配算法;曾庆涛 等;《北京邮电大学学报》;20130630;第36卷(第3期);全文

Also Published As

Publication number Publication date
CN105306364A (zh) 2016-02-03

Similar Documents

Publication Publication Date Title
CN105306364B (zh) 基于业务重要度的电力通信业务路由分配方法
CN104579964B (zh) 一种量子密码网络动态路由架构系统
CN104272653B (zh) 分组数据联网中的拥塞控制
Zhang et al. Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices
CN105933174B (zh) 一种基于距离自适应路由与频谱分配的预计算恢复方法
CN104468355A (zh) 可靠性约束条件下的路由选择方法
CN105897329A (zh) 基于多目标决策的leo卫星网络多业务路由优化方法
CN103716194B (zh) 一种城轨列车网络拓扑优化方法
CN106301952A (zh) 一种sdn数据平面链路备份方法及装置
CN105703973B (zh) 一种基于复合量度的电力通信光纤网络可靠性研究方法
CN103095569B (zh) 一种高冗余低成本的热容灾广域网架构及其实现方法
CN106549779A (zh) 一种多约束电力通信业务最大不相交双路由配置方法
CN111950146A (zh) 一种基于冗余恢复的城市轨道交通网络级联失效评估方法
CN107800624A (zh) 一种区域性保护关键信息最优迂回路径选择新方法
CN102594688A (zh) 一种网络的路由选取方法和系统
CN114025264A (zh) 一种面向电力通信sdh光传输网络的路由规划方法
CN107204909A (zh) 构建电力调度数据网的系统、方法和装置
CN106341262A (zh) 一种计及光缆运行状态的电力通信专网资源配置方法
CN113225215B (zh) 一种sdn架构下区分服务网络关键链路识别方法及系统
CN106034071A (zh) 数据报文传输方法及边缘路由网桥设备
CN107689917A (zh) 一种基于非一致性业务均衡的电力通信网路由分配方法
CN102148642A (zh) 光纤通信网可靠性评估方法
Zhang et al. Effect of transfer costs on traffic dynamics of multimodal transportation networks
CN107465535A (zh) 一种链路中断风险分析方法、装置、电子设备及存储介质
CN101742366B (zh) 一种光分组网络中qos保证的参数化标签转发方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant