CN105429894A - 一种电力通信网中业务路由选择方法及装置 - Google Patents
一种电力通信网中业务路由选择方法及装置 Download PDFInfo
- Publication number
- CN105429894A CN105429894A CN201510860274.2A CN201510860274A CN105429894A CN 105429894 A CN105429894 A CN 105429894A CN 201510860274 A CN201510860274 A CN 201510860274A CN 105429894 A CN105429894 A CN 105429894A
- Authority
- CN
- China
- Prior art keywords
- service
- risk
- full
- path
- degree
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 53
- 238000010187 selection method Methods 0.000 title abstract 3
- 238000000034 method Methods 0.000 claims abstract description 31
- 230000001174 ascending effect Effects 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 16
- XHEFDIBZLJXQHF-UHFFFAOYSA-N fisetin Chemical compound C=1C(O)=CC=C(C(C=2O)=O)C=1OC=2C1=CC=C(O)C(O)=C1 XHEFDIBZLJXQHF-UHFFFAOYSA-N 0.000 claims description 4
- 230000008030 elimination Effects 0.000 claims description 2
- 238000003379 elimination reaction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000007547 defect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种电力通信网中业务路由选择方法及装置,该方法根据电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取到达业务的路径集合;遍历路径集合,计算路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;根据全业务风险度、全网络风险度和全网络负载均衡度,对路径集合进行剔除处理,直到遍历完路径集合中的全部路径,获得目标路径集合;若目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对目标路径集合中路径进行升序排列,选择第一条路径作为业务路由;使到达业务按照业务路由转发消息,本发明实现将业务路由均衡的分布在电力通信网中,避免风险分布集中。
Description
技术领域
本发明涉及一种电力通信网的路由选择技术,尤其涉及一种电力通信网中业务路由选择方法及装置。
背景技术
电力系统是由发电厂、送变电线路、供配电所和用电等环节组成的电能生产与消费系统,作为电力系统的重要基础设施,电力通信网是为了保证电力系统的安全稳定运行而应运而生的,电力通信网中的业务与电力系统的生产、调度和控制等密切相关。随着电力通信网的快速发展,电力系统的众多子系统之间越来越需要日益频繁的协同通信,因此,电力通信网中需要部署大量的业务满足电力系统的通信需求。
另外,电力通信网对于安全风险等级有严格划分,规定了风险等级对应的业务种类,数量等,为了保证电力系统的正常工作,电力通信部门需要限制电力通信网中的高级别安全风险的发生,因此,如何将业务均衡部署到网络是电力通信网研究的重点。目前,电力通信部门在业务部署过程中,通常采用的是基于负载均衡的业务路由选择算法,主要原理为:利用各类启发式算法求出两个节点设备之间的前K条最短路径,通过将可用宽带最大的路径作为业务路由的方法部署业务,从而实现业务均衡部署。
但是上述算法虽然从带宽的角度出发实现了业务均衡部署,选择一条宽带最大的路径执行数据,但是极有可能会导致选择的业务路由的风险分布的过度集中,从而导致业务通道极易出现异常或故障,造成电力通信网的运行风险。
发明内容
本发明提供一种电力通信网中业务路由选择方法及装置,实现了将业务路由均衡的分布在电力通信网中,避免业务路由的风险分布过于集中。
本发明提供一种电力通信网中业务路由选择方法,包括:
根据所述电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取所述到达业务的路径集合;
遍历所述路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;
根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度,对所述路径集合进行剔除处理,直到遍历完所述路径集合中的全部路径,获得目标路径集合;
若所述目标路径集合非空,则根据目标路径集合中的每条路径对应的所述全网络风险均衡度,对所述目标路径集合中的路径进行升序排列,选择第一条路径作为所述到达业务的业务路由;
根据所述业务路由,使所述到达业务按照所述业务路由执行。
本发明还提供一种电力通信网中业务路由选择装置,包括:
获取模块,用于针对到达业务,采用Dijsktra算法,获取所述到达业务的路径集合;
计算模块,用于遍历所述路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;
剔除模块,用于根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度,对所述路径集合进行剔除处理,直到遍历完所述路径集合中的全部路径,获得目标路径集合;
选择模块,用于若所述剔除模块获得的目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对所述目标路径集合中的路径进行升序排列,选择第一条路径作为所述到达业务的业务路由;
执行模块,用于根据所述业务路由,使所述到达业务按照所述业务路由执行。
本发明提供的一种电力通信网中业务路由选择方法及装置,其中,业务路由选择方法根据电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取到达业务的路径集合;遍历路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;根据全业务风险度、全网络风险度和全网络负载均衡度,对路径集合进行剔除处理,直到遍历完路径集合中的路径,获得目标路径集合;若目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对目标路径集合中的路径进行升序排列,选择第一条路径作为到达业务的业务路由;根据业务路由,使到达业务按照业务路由执行。本发明通过同时考虑每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度,进而保证全网络风险均衡度达到最小,实现了将业务路由均衡的分布在电力通信网中,避免业务路由的风险分布过于集中的缺陷。
附图说明
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的电力通信网中业务路由选择方法实施例一的流程图;
图2为本发明实施例提供的电力通信网中业务路由选择方法实施例二的流程图;
图3为本发明实施例提供的电力通信网中业务路由选择方法实施例三的流程图;
图4为本发明实施例提供的电力通信网中业务路由选择方法实施例四的流程图;
图5为本发明实施例提供的电力通信网中业务路由选择方法实施例五的流程图;
图6为本发明实施例提供的电力通信网中业务路由选择装置实施例一的结构示意图;
图7为本发明实施例提供的电力通信网中业务路由选择装置实施例二的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的电力通信网中业务路由选择方法实施例一的流程图,如图1所示,该电力通信网中业务路由选择方法具体包括以下步骤:
步骤S100、根据电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取到达业务的路径集合。
其中,Dijsktra算法为本领域技术人员熟知的算法,在此不再赘述。
步骤S200、遍历路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。
步骤S300、根据全业务风险度、全网络风险度和全网络负载均衡度,对路径集合进行剔除处理,直到遍历完路径集合中的全部路径,获得目标路径集合。
步骤S400、若目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对目标路径集合中的路径进行升序排列,选择第一条路径作为到达业务的业务路由。
步骤S500、根据业务路由,使到达业务按照业务路由执行。
另外,本实施例还选择目标路径集合中的第二条路径作为备选路由。
若目标路径集合为空,则输入系统异常告警。
本发明提供的一种电力通信网中业务路由选择方法根据所述电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取到达业务的路径集合;遍历路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;根据全业务风险度、全网络风险度和全网络负载均衡度,对路径集合进行剔除处理,直到遍历完路径集合中的路径,获得目标路径集合;若目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对目标路径集合中的路径进行升序排列,选择第一条路径作为业务路由,根据业务路由,使到达业务按照业务路由执行。本发明通过同时考虑每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度,进而保证全网络风险均衡度,实现了将业务路由均衡的分布在电力通信网中,避免业务路由的风险分布过于集中的缺陷。
图2为本发明实施例提供的电力通信网中业务路由选择方法实施例二的流程图,如图2所示,在上述实施例一的技术方案的基础上,在本发明实施例二的技术方案中,步骤S100具体包括以下步骤:
步骤S101、针对到达业务,采用Dijsktra算法,以跳数为权重,获取到达业务的前P条最短路径。
可选地,P的取值为大于等于3或者小于等于5。
步骤S102、根据跳数,对前P条最短路径进行升序排列,获取到达业务对应的路径集合Pk={Ei}。
其中,Ei为第i条最短路径,i=1,2,…,p。
图3为本发明实施例提供的电力通信网中业务路由选择方法实施例三的流程图,如图3所示,在上述实施例一和实施例二的技术方案的基础上,在本发明实施例三的技术方案中,步骤S200具体包括以下步骤:
步骤S201、计算每条路径上的单节点风险度和单边风险度。
步骤S202、根据每条路径上的单节点风险度和单边风险度,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。
进一步地,图4为发明实施例提供的电力通信网中业务路由选择方法实施例四的流程图,如图4所示,在上述实施例的技术方案的基础上,在本实施例中,步骤S201具体包括以下步骤:
步骤S2011、采用公式
计算单节点风险度
其中,为单节点vi的失效概率,为单节点vi上承载的业务集合,bk为业务sk带宽,dk为业务sk重要度,BM为业务最大允许带宽。
若单节点vi没有承载业务集合,即为空,则
步骤S2012、采用公式
计算单边风险度
其中,为单边eij的失效概率,为单边eij上承载的业务集合,bk为业务sk带宽,dk为业务sk重要度,BM为业务最大允许带宽。
若单边eij没有承载业务集合,即为空,则
在本实施例中,业务权重可以采用基于相对熵的TOPSIS改进法来确定,设影响业务的性能指标集合为C={ci},一共有N个,需要完成对业务集合S中K种业务重要度dk的计算,并按照优先级进行排序。
本实施例中采用熵的概念来确定评价指标的权重,从而避免主观因素的影响。
具体的,采用基于相对熵的TOPSIS改进法,包括以下三个步骤:
1)、业务指标的归一化处理。
其中,令X=[xij]K×N为业务性能指标矩阵,其中,xij为业务si在业务指标cj下的参数值。
为了相互比较不同指标参数,根据参数特点对其进行正向归一化处理。具体的,根据不同指标的取值特点将xij的计算公式分成以下几类:
a)xij取值越大,业务越重要,例如:有效性等,其具体计算公式如下:
b)xij取值越小,业务越重要,如倒换延迟时间、误码率等,其具体计算公式如下:
c)0-1参数,其取值具有强制性,取值只能为0和1。
2)、基于相对熵的权重的确定。
具体的,熵值法是根据各指标的观测值所提供信息量的大小来确定权重的方法。
此时,可设业务指标cj在业务si下取值为xij′的概率为yij,并表示为:
此时有
进一步,各个业务指标cj的决策信息可用其熵值hj来表示:
业务指标cj的评价值数据的分散程度可表示为gj=1-hj。
对于给定的业务指标cj,xij的差异越大,相应的gj值也越大,表明数据分布越分散,表明该业务指标所包含和执行的信息量越大,重要程度也越高;相反,表明该业务指标的重要性低;如果各方案的xij都相等,则在指标评价值绝对集中,该指标对综合评价不起任何作用。
进一步,采用熵测度来表示指标cj的权重wj为:
3)、计算业务重要度
基于确定的权重,基本思想是先构造评价问题的正理想解和负理想解,然后计算各业务的重要度di。对于指标,构造问题的正理想解X+和负理想解X-分别如下:
进一步,计算业务重要度与正理想解X+和负理想解X-的距离fi +和fi -如下:
最后,得到业务重要度di如下:
进一步地,图5为本发明实施例提供的电力通信网中业务路由选择方法实施例五的流程图,如图5所示,在上述实施例的技术方案的基础上,在本实施例中,步骤S202具体包括以下步骤:
步骤S2021、采用公式
计算单业务风险度αk。
其中,Vk为业务sk每条路径的节点集合,Ek为业务sk每条路径的边集合;
步骤S2022、采用公式
计算全业务风险度Λ。
其中,S为所有待分配的业务集合。
步骤S2023、采用公式
计算全网络风险度Ψ。
其中,V为所有节点集合,E为所有边集合;
步骤S2024、采用公式
计算全网络负载均衡度Ω(t)。
步骤S2025、采用公式
计算全节点平均风险度
其中,|V|为所有节点集合V的维数。
步骤S2026、采用公式
计算全边平均风险度
其中,|E|为所有边集合E的维数。
步骤S2027、采用公式
计算全网络风险均衡度Φ。
进一步地,在上述实施例的技术方案的基础上,在本实施例中,步骤S300,具体包括以下步骤:
判断全业务风险度是否大于第一门限、全网络风险度是否大于第二门限或者全网络负载均衡度是否大于第三门限,若任意一项大于对应的门限,将对应的路径EP从路径集合剔除处理。
其中,第一门限、第二门限和第三门限为预设值。
图6为本发明实施例提供的电力通信网中业务路由选择装置实施例一的结构示意图,如图6所示,本发明还提供一种电力通信网中业务路由选择装置,其中,该装置包括:获取模块100、计算模块200、剔除模块300、选择模块400和执行模块500。
在本实施例中,获取模块100,用于根据所述电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取到达业务的路径集合;计算模块200,用于遍历路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;剔除模块300,用于根据全业务风险度、全网络风险度和全网络负载均衡度,对路径集合进行剔除处理,直到遍历完路径集合中的路径,获得目标路径集合;选择模块400,用于若剔除模块获得的目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对目标路径集合中的路径进行升序排列,选择第一条路径作为到达业务的业务路由;执行模块500,用于根据业务路由,使到达业务按照业务路由转发消息。
其中,本实施例中的装置是实施图1-图5所示的方法,其实现原理和实现效果类似,在此不再赘述。
进一步地,图7为本发明实施例提供的电力通信网中业务路由选择装置实施例二的结构示意图,如图7所示,在上述实施例的技术方案的基础上,在实施例二中,计算模块200包括:第一计算单元201,用于计算每条路径上的单节点风险度和单边风险度;第二计算单元202,用于根据每条路径上的单节点风险度和单边风险度,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。
具体的,第一计算单元201,还用于采用公式
计算单节点风险度
其中,为单节点vi的失效概率,为单节点vi上承载的业务集合,bk为业务sk带宽,dk为业务sk权重,BM为业务最大允许带宽。
第一计算单元201,还用于采用公式
计算单边风险度
其中,为单边eij的失效概率,为单边eij上承载的业务集合,bk为业务sk带宽,dk为业务sk权重,BM为业务最大允许带宽。
具体的,第二计算单元202,还用于采用公式
计算单业务风险度αk(t),其中,Vk为业务sk每条路径的节点集合,Ek为业务sk每条路径的边集合。
第二计算单元202,还用于采用公式根据单业务风险度αk,采用公式计算全业务风险度Λ,其中,S为所有待分配的业务集合。
第二计算单元202,还用于采用公式计算全网络风险度Ψ(t),其中,V为所有节点集合,E为所有边集合。
第二计算单元,还用于采用公式
计算全网络负载均衡度Ω。
第二计算单元202,还用于采用公式
计算全节点平均风险度其中,|V|为所有节点集合V的维数。
第二计算单元202,还用于采用公式
计算全边平均风险度
其中,|E|为所有边集合E的维数。
第二计算单元202,还用于采用公式根据全节点平均风险度和全平均风险度采用公式
计算全网络风险均衡度Φ。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种电力通信网中业务路由选择方法,其特征在于,包括:
根据所述电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取所述到达业务的路径集合;
遍历所述路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;
根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度,对所述路径集合进行剔除处理,直到遍历完所述路径集合中的全部路径,获得目标路径集合;
若所述目标路径集合非空,则根据目标路径集合中的每条路径对应的所述全网络风险均衡度,对所述目标路径集合中的路径进行升序排列,选择第一条路径作为所述到达业务的业务路由;
根据所述业务路由,使所述到达业务按照所述业务路由执行。
2.根据权利要求1所述的方法,其特征在于,采用Dijsktra算法,获取所述到达业务的路径集合,包括:
针对到达业务sk,采用Dijsktra算法,以跳数为权重,获取所述到达业务sk的前P条最短路径;
根据所述跳数,对所述前P条最短路径进行升序排列,获取所述到达业务sk对应的路径集合Pk={Ei},Ei为第i条最短路径,i=1,2,…,p。
3.根据权利要求1或2所述的方法,其特征在于,所述计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度,包括:
计算每条路径上的单节点风险度和单边风险度;
根据所述每条路径上的单节点风险度和所述单边风险度,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。
4.根据权利要求3所述的方法,其特征在于,所述计算每条路径上的单节点风险度和单边风险度,包括:
采用公式计算单节点风险度其中,为单节点vi的失效概率,为单节点vi上承载的业务集合,bk为业务sk带宽,dk为业务sk重要度,BM为业务最大允许带宽;
采用公式计算单边风险度其中,为单边eij的失效概率,为单边eij上承载的业务集合,bk为业务sk带宽,dk为业务sk重要度,BM为业务最大允许带宽。
5.根据权利要求4所述的方法,其特征在于,所述根据每条路径中的所述单节点风险度和所述单边风险度,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度,包括:
采用公式计算单业务风险度αk,其中,Vk为业务sk每条路径的节点集合,Ek为业务sk每条路径的边集合;
采用公式计算全业务风险度Λ,其中,S为所有待分配的业务集合;
采用公式计算全网络风险度Ψ,其中,V为所有节点集合,E为所有边集合;
采用公式 计算全网络负载均衡度Ω(t);
采用公式计算全节点平均风险度其中,|V|为所有节点集合V的维数;
采用公式计算全边平均风险度其中,|E|为所有边集合E的维数;
采用公式计算全网络风险均衡度Φ。
6.根据权利要求1-5任一所述的方法,其特征在于,所述根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度,对所述路径集合进行剔除处理,包括:
判断所述全业务风险度是否大于第一门限、所述全网络风险度是否大于第二门限或者所述全网络负载均衡度是否大于第三门限,若任意一项大于对应的门限,将对应的路径EP从所述路径集合剔除处理。
7.一种电力通信网中业务路由选择装置,其特征在于,包括:
获取模块,用于根据所述电力通信网的拓扑结构,为到达业务分配路径,采用Dijsktra算法,获取所述到达业务的路径集合;
计算模块,用于遍历所述路径集合中的路径,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度;
剔除模块,用于根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度,对所述路径集合进行剔除处理,直到遍历完所述路径集合中的全部路径,获得目标路径集合;
选择模块,用于若所述剔除模块获得的目标路径集合非空,则根据目标路径集合中的每条路径对应的全网络风险均衡度,对所述目标路径集合中的路径进行升序排列,选择第一条路径作为所述到达业务的业务路由;
执行模块,用于根据所述业务路由,使所述到达业务按照所述业务路由执行。
8.根据权利要求7所述的装置,其特征在于,包括:计算模块,包括:
第一计算单元,用于计算每条路径上的单节点风险度和单边风险度;
第二计算单元,用于根据所述每条路径上的单节点风险度和所述单边风险度,计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。
9.根据权利要求8所述的装置,其特征在于,所述第一计算单元,还用于采用公式计算单节点风险度其中,为单节点vi的失效概率,为单节点vi上承载的业务集合,bk为业务sk带宽,dk为业务sk重要度,BM为业务最大允许带宽;
所述第一计算单元,采用公式计算单边风险度其中,为单边eij的失效概率,为单边eij上承载的业务集合,bk为业务sk带宽,dk为业务sk重要度,BM为业务最大允许带宽。
10.根据权利要求9所述的装置,其特征在于,所述第二计算单元,还用于采用公式计算单业务风险度αk,其中,Vk为业务sk每条路径的节点集合,Ek为业务sk每条路径的边集合;
所述第二计算单元,还用于采用公式计算全业务风险度Λ,其中,S为所有待分配的业务集合;
所述第二计算单元,还用于采用公式计算全网络风险度Ψ(t),其中,V为所有节点集合,E为所有边集合;
所述第二计算单元,还用于采用公式 计算全网络负载均衡度Ω;
所述第二计算单元,还用于采用公式计算全节点平均风险度其中,|V|为所有节点集合V的维数;
所述第二计算单元,还用于采用公式计算全边平均风险度其中,|E|为所有边集合E的维数;
所述第二计算单元,还用于采用公式计算全网络风险均衡度Φ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510860274.2A CN105429894B (zh) | 2015-11-30 | 2015-11-30 | 一种电力通信网中业务路由选择方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510860274.2A CN105429894B (zh) | 2015-11-30 | 2015-11-30 | 一种电力通信网中业务路由选择方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105429894A true CN105429894A (zh) | 2016-03-23 |
CN105429894B CN105429894B (zh) | 2018-10-30 |
Family
ID=55507839
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510860274.2A Active CN105429894B (zh) | 2015-11-30 | 2015-11-30 | 一种电力通信网中业务路由选择方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105429894B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106506357A (zh) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | 一种电力通信网的双路由配置方法及装置 |
CN106656797A (zh) * | 2016-11-30 | 2017-05-10 | 中国民航大学 | 一种考虑风险均衡的afdx网络路径优化的方法 |
CN106656806A (zh) * | 2017-02-17 | 2017-05-10 | 华北电力大学(保定) | 一种电力广域通信网多业务QoS路由选择方法 |
CN106789645A (zh) * | 2016-12-09 | 2017-05-31 | 国网北京市电力公司 | 路由优化方法和装置 |
CN106789646A (zh) * | 2016-12-09 | 2017-05-31 | 国网北京市电力公司 | 业务传输路径确定方法及装置 |
CN106789161A (zh) * | 2016-11-24 | 2017-05-31 | 北京无线电测量研究所 | 一种基于VPX系统的RapidIO路由配置装置和方法 |
CN107689917A (zh) * | 2017-08-10 | 2018-02-13 | 国家电网公司 | 一种基于非一致性业务均衡的电力通信网路由分配方法 |
CN108011817A (zh) * | 2017-11-09 | 2018-05-08 | 中国电力科学研究院有限公司 | 一种对电力通信专网业务路由进行重部署的方法及系统 |
CN108880905A (zh) * | 2018-07-06 | 2018-11-23 | 四川大学 | 基于节点及链路重要度的电力通信网可靠性研究方法 |
CN109038794A (zh) * | 2018-07-11 | 2018-12-18 | 中国电力科学研究院有限公司 | 一种面向QoS控制的特高压电网系统保护业务路径规划方法 |
CN109150706A (zh) * | 2017-06-15 | 2019-01-04 | 中兴通讯股份有限公司 | 一种风险路径的识别方法和装置 |
CN110661704A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 转发路径的计算方法及sdn控制器 |
CN110995597A (zh) * | 2019-12-31 | 2020-04-10 | 国网福建省电力有限公司信息通信分公司 | 一种电力通信网安全链路选择方法和系统 |
CN111510366A (zh) * | 2020-04-14 | 2020-08-07 | 国网北京市电力公司 | 电力通信网络的网管隧道的部署方法和装置 |
CN112118176A (zh) * | 2020-08-27 | 2020-12-22 | 国网内蒙古东部电力有限公司信息通信分公司 | 一种面向业务可靠性的综合数据网通道路由负载优化方法 |
CN112688797A (zh) * | 2020-12-10 | 2021-04-20 | 中国联合网络通信集团有限公司 | 网络线路选择方法、系统、终端设备及计算机存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103281245B (zh) * | 2013-04-26 | 2016-02-24 | 广东电网公司电力调度控制中心 | 确定业务路由路径的方法及装置 |
-
2015
- 2015-11-30 CN CN201510860274.2A patent/CN105429894B/zh active Active
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789161A (zh) * | 2016-11-24 | 2017-05-31 | 北京无线电测量研究所 | 一种基于VPX系统的RapidIO路由配置装置和方法 |
CN106656797A (zh) * | 2016-11-30 | 2017-05-10 | 中国民航大学 | 一种考虑风险均衡的afdx网络路径优化的方法 |
CN106656797B (zh) * | 2016-11-30 | 2019-05-31 | 中国民航大学 | 一种考虑风险均衡的afdx网络路径优化的方法 |
CN106506357A (zh) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | 一种电力通信网的双路由配置方法及装置 |
CN106789645A (zh) * | 2016-12-09 | 2017-05-31 | 国网北京市电力公司 | 路由优化方法和装置 |
CN106789646A (zh) * | 2016-12-09 | 2017-05-31 | 国网北京市电力公司 | 业务传输路径确定方法及装置 |
CN106656806A (zh) * | 2017-02-17 | 2017-05-10 | 华北电力大学(保定) | 一种电力广域通信网多业务QoS路由选择方法 |
CN109150706A (zh) * | 2017-06-15 | 2019-01-04 | 中兴通讯股份有限公司 | 一种风险路径的识别方法和装置 |
CN109150706B (zh) * | 2017-06-15 | 2022-10-28 | 中兴通讯股份有限公司 | 一种风险路径的识别方法和装置 |
CN107689917B (zh) * | 2017-08-10 | 2023-05-26 | 国家电网公司 | 一种基于非一致性业务均衡的电力通信网路由分配方法 |
CN107689917A (zh) * | 2017-08-10 | 2018-02-13 | 国家电网公司 | 一种基于非一致性业务均衡的电力通信网路由分配方法 |
CN108011817A (zh) * | 2017-11-09 | 2018-05-08 | 中国电力科学研究院有限公司 | 一种对电力通信专网业务路由进行重部署的方法及系统 |
CN110661704A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 转发路径的计算方法及sdn控制器 |
CN110661704B (zh) * | 2018-06-30 | 2021-10-26 | 华为技术有限公司 | 转发路径的计算方法及sdn控制器 |
CN108880905A (zh) * | 2018-07-06 | 2018-11-23 | 四川大学 | 基于节点及链路重要度的电力通信网可靠性研究方法 |
CN109038794B (zh) * | 2018-07-11 | 2021-09-17 | 中国电力科学研究院有限公司 | 一种面向QoS控制的特高压电网系统保护业务路径规划方法 |
CN109038794A (zh) * | 2018-07-11 | 2018-12-18 | 中国电力科学研究院有限公司 | 一种面向QoS控制的特高压电网系统保护业务路径规划方法 |
CN110995597A (zh) * | 2019-12-31 | 2020-04-10 | 国网福建省电力有限公司信息通信分公司 | 一种电力通信网安全链路选择方法和系统 |
CN111510366A (zh) * | 2020-04-14 | 2020-08-07 | 国网北京市电力公司 | 电力通信网络的网管隧道的部署方法和装置 |
CN112118176A (zh) * | 2020-08-27 | 2020-12-22 | 国网内蒙古东部电力有限公司信息通信分公司 | 一种面向业务可靠性的综合数据网通道路由负载优化方法 |
CN112688797A (zh) * | 2020-12-10 | 2021-04-20 | 中国联合网络通信集团有限公司 | 网络线路选择方法、系统、终端设备及计算机存储介质 |
CN112688797B (zh) * | 2020-12-10 | 2022-11-18 | 中国联合网络通信集团有限公司 | 网络线路选择方法、系统、终端设备及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105429894B (zh) | 2018-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105429894B (zh) | 一种电力通信网中业务路由选择方法及装置 | |
Saputra et al. | Energy demand prediction with federated learning for electric vehicle networks | |
CN105553869B (zh) | 一种电力通信网的风险均衡方法及系统 | |
Sharma et al. | Service-level agreement—energy cooperative quickest ambulance routing for critical healthcare services | |
US11201815B2 (en) | Method and system for selecting least-loaded route based on naive Bayes classifier | |
CN106506357A (zh) | 一种电力通信网的双路由配置方法及装置 | |
CN101803340B (zh) | 用于平衡信息负载的系统和方法 | |
EP3430776B1 (en) | System and method for communication network service connectivity | |
CN111682962B (zh) | 一种电力数据网故障恢复方法、系统及存储介质 | |
Li et al. | Finding optimal hyperpaths in large transit networks with realistic headway distributions | |
CN105703973B (zh) | 一种基于复合量度的电力通信光纤网络可靠性研究方法 | |
US11665109B2 (en) | Resource allocation calculation apparatus and resource allocation calculation method to enhance fairness and efficiency in allocation of resources among multiple virtual networks within a physical network | |
CN106817306B (zh) | 一种确定目标路由的方法及装置 | |
CN106326000A (zh) | 一种云计算系统中的资源调度方法及装置 | |
CN105376157A (zh) | 一种路由路径选择的方法和装置 | |
Ning et al. | Deep reinforcement learning for NFV-based service function chaining in multi-service networks | |
CN111800352B (zh) | 基于负载均衡的服务功能链部署方法和存储介质 | |
CN111162865A (zh) | 空分复用弹性光网络中碎片感知的虚拟光网络映射方法 | |
Maheshwari et al. | Dynamic tolling for inducing socially optimal traffic loads | |
US20240305519A1 (en) | Detecting and mitigating cascading errors in a network to improve network resilience | |
Dhaou et al. | Gateway selection optimization in hybrid MANET-satellite network | |
CN107689917A (zh) | 一种基于非一致性业务均衡的电力通信网路由分配方法 | |
Kimura et al. | An optimum strategy for dynamic and stochastic packet routing problems by chaotic neurodynamics | |
US9510228B2 (en) | System and method of traffic engineering in a software defined radio access network | |
Koryachko et al. | Multipath adaptive routing in computer networks with load balancing |
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 |