[go: up one dir, main page]

CN110233796A - 一种基于加权路由算法的电力通信网优化方法及设备 - Google Patents

一种基于加权路由算法的电力通信网优化方法及设备 Download PDF

Info

Publication number
CN110233796A
CN110233796A CN201910465091.9A CN201910465091A CN110233796A CN 110233796 A CN110233796 A CN 110233796A CN 201910465091 A CN201910465091 A CN 201910465091A CN 110233796 A CN110233796 A CN 110233796A
Authority
CN
China
Prior art keywords
routing
cost
section
business
route
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
Application number
CN201910465091.9A
Other languages
English (en)
Other versions
CN110233796B (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.)
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Shandong Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Shandong 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 State Grid Corp of China SGCC, Information and Telecommunication Branch of State Grid Shandong Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201910465091.9A priority Critical patent/CN110233796B/zh
Publication of CN110233796A publication Critical patent/CN110233796A/zh
Application granted granted Critical
Publication of CN110233796B publication Critical patent/CN110233796B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/123—Evaluation of link metrics
    • 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
    • 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/22—Alternate routing
    • 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/24—Multipath

Landscapes

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

Abstract

本公开提供了一种基于加权路由算法的电力通信网优化方法及设备。其中，该优化方法，应用于从业务起点到业务终点的单通道业务，该电力通信网优化方法，包括：获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；累加各个区段的代价，得到各个可达路由的总代价；从各个可达路由的总代价中筛选出总代价最小的可达路由作为单通道业务的工作路由。

Description

一种基于加权路由算法的电力通信网优化方法及设备
技术领域
本公开属于电力通信网领域，尤其涉及一种基于加权路由算法的电力通信网优化方法及设备。
背景技术
本部分的陈述仅仅是提供了与本公开相关的背景技术信息，不必然构成在先技术。
电力通信网由于随变电站建设规模逐步扩大，随特高压工程的逐步推进，电力通信系统的网络规模也日趋复杂，各类业务的运行方式安排已经是影响电网运行安全的基础。
发明人发现，现有的电力通信网优化方法复杂，且未综合考虑路由节点、光缆类型、光缆寿命、电压等级、电路使用率等多个因素，优化效率低且电力通信网稳定性差。
发明内容
为了解决上述问题，本公开的第一个方面提供一种基于加权路由算法的电力通信网优化方法，其综合考虑路由节点、光缆类型、光缆寿命、电压等级、电路使用率等多个因素，能够提高优化效率且电力通信网稳定性。
为了实现上述目的，本公开采用如下技术方案：
一种基于加权路由算法的电力通信网优化方法，应用于从业务起点到业务终点的单通道业务，该电力通信网优化方法，包括：
获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；
调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；
累加各个区段的代价，得到各个可达路由的总代价；
从各个可达路由的总代价中筛选出总代价最小的可达路由作为单通道业务的工作路由。
进一步地，将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；
从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由。
上述技术方案的优点在于，通过剩余可达路由与工作路由逐一进行比较查找重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由，进而快速准确地得到工作路由及其保护路由，提高了网络优化的效率，及网络运行的稳定性。
进一步地，路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。
上述技术方案的优点在于，在计算路由代价的时候综合考虑光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限这些因素，保证了通电网络的稳定性。
进一步地，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。
上述技术方案的优点在于，通过可达路由的总代价与预设代价阈值比较，判断路由是否存在隐患，降低了路由的故障率，保证了通信网络的稳定性。
一种基于加权路由算法的电力通信网优化方法，应用于从业务起点到业务终点的双通道业务，双通道业务适用的电力通信网包括第一电力通信网和第二电力通信网，优化方法包括：
分别对于第一电力通信网和第二电力通信网：
获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；
调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；
累加各个区段的代价，得到各个可达路由的总代价；
从各个可达路由的总代价中筛选出总代价最小的可达路由，得到第一电力通信网的第一工作路由，第二电力通信网的第二工作路由。
进一步地，分别对于第一电力通信网和第二电力通信网：
将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；
从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由，得到第一工作路由的第一保护路由和第二工作路由的第二保护路由。
上述技术方案的优点在于，通过剩余可达路由与工作路由逐一进行比较查找重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由，进而快速准确地得到工作路由及其保护路由，提高了网络优化的效率，及网络运行的稳定性。
进一步地，路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。
上述技术方案的优点在于，在计算路由代价的时候综合考虑光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限这些因素，保证了通电网络的稳定性。
进一步地，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。
上述技术方案的优点在于，通过可达路由的总代价与预设代价阈值比较，判断路由是否存在隐患，降低了路由的故障率，保证了通信网络的稳定性。
为了解决上述问题，本公开的第二个方面提供一种计算机可读存储介质，其综合考虑路由节点、光缆类型、光缆寿命、电压等级、电路使用率等多个因素，能够提高优化效率且电力通信网稳定性。
为了实现上述目的，本公开采用如下技术方案：
一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述所述的基于加权路由算法的电力通信网优化方法中的步骤。
为了解决上述问题，本公开的第三个方面提供一种电子设备，其综合考虑路由节点、光缆类型、光缆寿命、电压等级、电路使用率等多个因素，能够提高优化效率且电力通信网稳定性。
为了实现上述目的，本公开采用如下技术方案：
一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述所述的基于加权路由算法的电力通信网优化方法中的步骤。
本公开的有益效果是：
(1)本公开通过剩余可达路由与工作路由逐一进行比较查找重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由，进而快速准确地得到工作路由及其保护路由，提高了网络优化的效率，及网络运行的稳定性。
(2)本公开在计算路由代价的时候综合考虑光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限这些因素，保证了通电网络的稳定性。
附图说明
构成本公开的一部分的说明书附图用来提供对本公开的进一步理解，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。
图1是本公开实施例的一种基于加权路由算法的电力通信网优化方法流程图。
具体实施方式
下面结合附图与实施例对本公开作进一步说明。
应该指出，以下详细说明都是例示性的，旨在对本公开提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本公开所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本公开的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
实施例一
如图1所示，本实施例的一种基于加权路由算法的电力通信网优化方法，应用于从业务起点到业务终点的单通道业务，该电力通信网优化方法，包括：
S101：获取从业务起点A到业务终点Z的所有可达路由；每条可达路由根据节点划分成若干区段。
当为单通道业务时，则定义承载设备为A网设备。
在A网上计算出N条可达路由RA1-RAN。
RAn＝[a b…z]
其中n＝1～N，a表示起始节点，z表示终止节点，b表示中间跳接点，定义M为RAn的跳接点数。
S102：调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价。
具体地，路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。
CAnj为j区段的代价值之和，每个属性的取值用ajk表示，取值表详见表1。
CAnj＝Σajk(k＝1～7，j＝2～M)
其中，当j＝1时，CAnj＝0。CAnj为j区段的代价值之和，ajk表示各区段上的属性的取值，取值表详见表1。
表1代价取值表
其中：
aj1表示光缆类型的代价值，属性为[OPGW ADSS普通光缆]。
aj2表示光缆使用寿命的代价值，属性为[超过30年20年-30年10年-20年10年以内]。
aj3表示光缆电压等级与业务等级匹配的代价值，其结果来源于业务等级和光缆电压等级的比较值。
aj4表示光缆长度，属性为[≥200 100～200 100～50＜50]。
aj5表示通道利用率，属性为[40％以下40％-80％80％以上]。
aj6表示通道上保护通道数量，属性为[＜8≥8]。
aj7表示跳接点j上A方向和Z方向是否同沟道，其属性为[同沟道不同沟道]。
aj8表示跳接点j站内电源运行情况，其属性为[双电源单电源]。
aj9表示跳接点j站内电源运行年限，其属性为[＜8≥8]。
上述技术方案的优点在于，在计算路由代价的时候综合考虑光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限这些因素，保证了通电网络的稳定性。
S103：累加各个区段的代价，得到各个可达路由的总代价；
定义每条路由的代价值为CAn(n＝1～N)。CAn为所有跳接区段的代价值之和。
CAn＝ΣCAnj(j＝1～M)
其中，CAnj表示第j个跳接点上的代价值。
S104：从各个可达路由的总代价中筛选出总代价最小的可达路由作为单通道业务的工作路由。
具体地，在筛选出工作路由之后，再筛选工作路由的保护路由：
其具体过程为：
将剩余可达路由RA2～RAN与工作路由RA1逐一进行比较，若剩余可达路由RA2～RAN中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；
从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由。
上述技术方案的优点在于，通过剩余可达路由与工作路由逐一进行比较查找重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由，进而快速准确地得到工作路由及其保护路由，提高了网络优化的效率，及网络运行的稳定性。
作为一种可选实施方式，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。
上述技术方案的优点在于，通过可达路由的总代价与预设代价阈值比较，判断路由是否存在隐患，降低了路由的故障率，保证了通信网络的稳定性。
实施例二
本实施例的一种基于加权路由算法的电力通信网优化方法，应用于从业务起点到业务终点的双通道业务，双通道业务适用的电力通信网包括第一电力通信网和第二电力通信网，优化方法包括：
分别对于第一电力通信网A和第二电力通信网B：
获取从业务起点A到业务终点Z的所有可达路由；每条可达路由根据节点划分成若干区段。
在A网上计算出N条可达路由RA1-RAN。
RAn＝[a b…z]
其中n＝1～N，a表示起始节点，z表示终止节点，b表示中间跳接点，定义M为RAn的跳接点数。
在B网上计算出N条可达路由RB1-RBN。
RBn＝[a b…z]
其中n＝1～N，a表示起始节点，z表示终止节点，b表示中间跳接点，定义M为RBn的跳接点数。
调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；
具体地，路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。
CAnj为A网络的j区段的代价值之和，每个属性的取值用ajk表示，取值表详见表1。
CAnj＝Σajk(k＝1～7，j＝2～M)
其中，当j＝1时，CAnj＝0。CAnj为j区段的代价值之和，ajk表示各区段上的属性的取值，取值表详见表1。
CBnj为B网络的j区段的代价值之和，每个属性的取值用bjk表示，取值表详见表1。
CBnj＝Σbjk(k＝1～7，j＝2～M)
其中，当j＝1时，CBnj＝0。CBnj为j区段的代价值之和，bjk表示各区段上的属性的取值，取值表详见表1。
表1代价取值表
其中：
aj1表示光缆类型的代价值，属性为[OPGW ADSS普通光缆]。
aj2表示光缆使用寿命的代价值，属性为[超过30年20年-30年10年-20年10年以内]。
aj3表示光缆电压等级与业务等级匹配的代价值，其结果来源于业务等级和光缆电压等级的比较值。
aj4表示光缆长度，属性为[≥200 100～200 100～50＜50]。
aj5表示通道利用率，属性为[40％以下40％-80％80％以上]。
aj6表示通道上保护通道数量，属性为[＜8≥8]。
aj7表示跳接点j上A方向和Z方向是否同沟道，其属性为[同沟道不同沟道]。
aj8表示跳接点j站内电源运行情况，其属性为[双电源单电源]。
aj9表示跳接点j站内电源运行年限，其属性为[＜8≥8]。
上述技术方案的优点在于，在计算路由代价的时候综合考虑光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限这些因素，保证了通电网络的稳定性。
累加各个区段的代价，得到各个可达路由的总代价；
从各个可达路由的总代价中筛选出总代价最小的可达路由，得到第一电力通信网的第一工作路由，第二电力通信网的第二工作路由。
进一步地，分别对于第一电力通信网和第二电力通信网：
将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；
从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由，得到第一工作路由的第一保护路由和第二工作路由的第二保护路由。
上述技术方案的优点在于，通过剩余可达路由与工作路由逐一进行比较查找重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由，进而快速准确地得到工作路由及其保护路由，提高了网络优化的效率，及网络运行的稳定性。
进一步地，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。
上述技术方案的优点在于，通过可达路由的总代价与预设代价阈值比较，判断路由是否存在隐患，降低了路由的故障率，保证了通信网络的稳定性。
实施例三
本实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如实施例一或实施例二所述的基于加权路由算法的电力通信网优化方法中的步骤。
实施例四
本实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现实施例一或实施例二的基于加权路由算法的电力通信网优化方法中的步骤。
本领域内的技术人员应明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(RandomAccessMemory，RAM)等。
以上所述仅为本公开的优选实施例而已，并不用于限制本公开，对于本领域的技术人员来说，本公开可以有各种更改和变化。凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (10)

1.一种基于加权路由算法的电力通信网优化方法，其特征在于，应用于从业务起点到业务终点的单通道业务，该电力通信网优化方法，包括：
获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；
调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；
累加各个区段的代价，得到各个可达路由的总代价；
从各个可达路由的总代价中筛选出总代价最小的可达路由作为单通道业务的工作路由。
2.如权利要求1所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；
从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由。
3.如权利要求1所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。
4.如权利要求1所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。
5.一种基于加权路由算法的电力通信网优化方法，其特征在于，应用于从业务起点到业务终点的双通道业务，双通道业务适用的电力通信网包括第一电力通信网和第二电力通信网，优化方法包括：
分别对于第一电力通信网和第二电力通信网：
获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；
调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；
累加各个区段的代价，得到各个可达路由的总代价；
从各个可达路由的总代价中筛选出总代价最小的可达路由，得到第一电力通信网的第一工作路由，第二电力通信网的第二工作路由。
6.如权利要求5所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，分别对于第一电力通信网和第二电力通信网：
将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；
从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由，得到第一工作路由的第一保护路由和第二工作路由的第二保护路由。
7.如权利要求5所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。
8.如权利要求5所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤；
或该程序被处理器执行时实现如权利要求5-8中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤。
10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-4中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤；
或所述处理器执行所述程序时实现如权利要求5-8中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤。
CN201910465091.9A 2019-05-30 2019-05-30 一种基于加权路由算法的电力通信网优化方法及设备 Active CN110233796B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910465091.9A CN110233796B (zh) 2019-05-30 2019-05-30 一种基于加权路由算法的电力通信网优化方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910465091.9A CN110233796B (zh) 2019-05-30 2019-05-30 一种基于加权路由算法的电力通信网优化方法及设备

Publications (2)

Publication Number Publication Date
CN110233796A true CN110233796A (zh) 2019-09-13
CN110233796B CN110233796B (zh) 2021-12-14

Family

ID=67858223

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910465091.9A Active CN110233796B (zh) 2019-05-30 2019-05-30 一种基于加权路由算法的电力通信网优化方法及设备

Country Status (1)

Country Link
CN (1) CN110233796B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115775088A (zh) * 2023-02-13 2023-03-10 成都秦川物联网科技股份有限公司 一种智慧燃气巡检计划确定方法与物联网系统
CN116708269A (zh) * 2023-06-26 2023-09-05 国网山东省电力公司青岛供电公司 基于端到端价值学习的配电物联网路由选择方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756233A (zh) * 2004-09-30 2006-04-05 富士通株式会社 电信网络中的路由选择方法和装置
CN1863135A (zh) * 2005-05-12 2006-11-15 中兴通讯股份有限公司 一种调整链路代价的路径选择方法
CN104579775A (zh) * 2015-01-05 2015-04-29 国家电网公司 一种电力通信网光纤及光传输设备资源配置方法及设备
GB2540212A (en) * 2015-07-10 2017-01-11 Craft-E Com Ltd Electro-mechanical power distribution
CN109344975A (zh) * 2018-08-24 2019-02-15 国网天津市电力公司 一种电力通信业务单点故障的核查优化方法及其系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756233A (zh) * 2004-09-30 2006-04-05 富士通株式会社 电信网络中的路由选择方法和装置
CN1863135A (zh) * 2005-05-12 2006-11-15 中兴通讯股份有限公司 一种调整链路代价的路径选择方法
CN104579775A (zh) * 2015-01-05 2015-04-29 国家电网公司 一种电力通信网光纤及光传输设备资源配置方法及设备
GB2540212A (en) * 2015-07-10 2017-01-11 Craft-E Com Ltd Electro-mechanical power distribution
CN109344975A (zh) * 2018-08-24 2019-02-15 国网天津市电力公司 一种电力通信业务单点故障的核查优化方法及其系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115775088A (zh) * 2023-02-13 2023-03-10 成都秦川物联网科技股份有限公司 一种智慧燃气巡检计划确定方法与物联网系统
CN115775088B (zh) * 2023-02-13 2023-05-05 成都秦川物联网科技股份有限公司 一种智慧燃气巡检计划确定方法与物联网系统
US12045837B2 (en) 2023-02-13 2024-07-23 Chengdu Qinchuan Iot Technology Co., Ltd. Methods for determining smart gas inspection plans and internet of things systems thereof
CN116708269A (zh) * 2023-06-26 2023-09-05 国网山东省电力公司青岛供电公司 基于端到端价值学习的配电物联网路由选择方法及系统
CN116708269B (zh) * 2023-06-26 2024-11-12 国网山东省电力公司青岛供电公司 基于端到端价值学习的配电物联网路由选择方法及系统

Also Published As

Publication number Publication date
CN110233796B (zh) 2021-12-14

Similar Documents

Publication Publication Date Title
CN106506357A (zh) 一种电力通信网的双路由配置方法及装置
CN101588263B (zh) 一种评估电力通信网可靠性的方法
US8923113B2 (en) Optimizations in multi-destination tree calculations for layer 2 link state protocols
CN105553843B (zh) 一种输电线路继电保护控制业务通道路由配置方法及装置
US9537747B2 (en) Publish/subscribe overlay network control system
CN104094565A (zh) 控制器、用于分配负载的方法、存储程序的非瞬时计算机可读介质、计算机系统和控制设备
CN104579775B (zh) 一种电力通信网光纤及光传输设备资源配置方法及设备
CN103873363A (zh) 一种电力光纤通信网业务的双路由配置方法
WO2017215378A1 (zh) 软件定义网络、节点、路径计算方法、装置及存储介质
CN108965141A (zh) 一种多路径路由树的计算方法及装置
CN113193996B (zh) 一种电力光传输网优化方法、装置、设备及存储介质
CN102413050A (zh) 光纤调度方法及设备
CN110233796A (zh) 一种基于加权路由算法的电力通信网优化方法及设备
EP3041170B1 (en) Network planning method and device
CN103581006A (zh) 用于灵活栅格光网络全局优化的系统架构及其全局优化方法
CN113542115B (zh) 基于sdn电力通信网络的数据路径确定方法、装置及系统
CN106685521B (zh) 一种用于光通信网的资源余量预警的方法及装置
CN105704192B (zh) 确定sdn网络中控制器位置的方法和设备
CN115021861B (zh) 设备管理方法及装置
CN107248952B (zh) 一种业务替代路由确定方法及系统
CN106027389A (zh) 一种基于新型拓扑的p圈保护方法
CN105515644B (zh) 一种全光网络中基于受限监测资源的监测迹设计方法
Ding et al. Cost-minimized virtual elastic optical network provisioning with guaranteed QoS
KR20190048324A (ko) 다중 네트워크 기반의 서비스를 제공하는 방법 및 장치
CN101754058A (zh) 一种用于光网络的波长路由方法及系统

Legal Events

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