CN110061913A - 一种基于节点资源占用度的电力保护通信网络规划方法 - Google Patents
一种基于节点资源占用度的电力保护通信网络规划方法 Download PDFInfo
- Publication number
- CN110061913A CN110061913A CN201910231790.7A CN201910231790A CN110061913A CN 110061913 A CN110061913 A CN 110061913A CN 201910231790 A CN201910231790 A CN 201910231790A CN 110061913 A CN110061913 A CN 110061913A
- Authority
- CN
- China
- Prior art keywords
- node
- business
- electric power
- power protection
- communication network
- 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.)
- Withdrawn
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/24—Multipath
-
- 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/302—Route determination based on requested QoS
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明在考虑节点资源占用度和路径长度的基础上,获取电力保护通信网链路信息,基于预加载路径计算业务节点波道占用数,根据起止节点资源占用度最大准则确定当前规划业务,为当前业务规划路径并配置,有效保障电力保护通信网资源使用的优先级。
Description
技术领域
本发明属于电力通信网络规划领域,尤其涉及一种基于节点资源占用度的电力保护通信网络规划方法。
背景技术
随着能源互联网的兴起和智能电网的发展,电力保护通信网稳定运行的重要程度也在逐步增加。电力保护通信网络规模不断扩大、网架结构日益复杂,结构越来越复杂,业务种类更加繁多,传送质量要求日渐精准。
基于节点资源占用度的电力保护通信网络规划方法是针对电力保护通信专网业务特性而提出的一种网络规划方法。现有的电力保护通信网络规划方法还没有从节点资源占用度角度去规划业务且大多是采用顺序规划的顺序,不能有效保证优先级。针对现有电力保护通信网网络规划按顺序规划的技术局限性,本发明在考虑节点资源占用度和路径长度的基础上,获取电力保护通信网链路信息,基于预加载路径计算业务节点波道占用数,根据起止节点资源占用度最大准则确定当前规划业务,为当前业务规划路径并配置,有效保障电力保护通信网资源使用的优先级。
发明内容
本发明的目的在于提供一种基于节点资源占用度的电力保护通信网络规划方法,该方法包括以下步骤:
S1.获取电力保护通信网链路信息;
S2.基于预加载路径计算业务节点波道占用数;
S3.根据起止节点资源占用度最大准则确定当前规划业务;
S4.为当前业务规划路径并配置,返回到S3,直至所有业务路径规划完毕。
与一般技术相比,本发明在考虑节点资源占用度和路径长度的基础上,获取电力保护通信网链路信息,基于预加载路径计算业务节点波道占用数,根据起止节点资源占用度最大准则确定当前规划业务,为当前业务规划路径并配置,有效保障电力保护通信网资源使用的优先级。
附图说明
图1是本发明的方法流程图。
图2是本发明方法典型应用场景图。
具体实施方式
下面结合附图,对优选实施例作详细说明。应该强调的是,下述说明仅仅是示例性的,而不是为了限制本发明的范围及其应用。如图1所示为本发明的方法流程图,以下结合具体实施例对本发明的方法进行进一步说明。
具体实施典型应用场景如图2所示,电力保护通信网络中含N=6个节点,成对节点间多条链路构成的路由路径构成了承载电力业务的业务路径,业务通过路径中的链路实现业务信息的传输。
本发明提供的考虑节点重要度的电力保护通信网网络均衡规划方法,包括以下步骤:
S1.获取电力保护通信网链路信息
设电力保护通信网络网络节点数N(取值范围为5~100),每对节点i和节点j之间链路长度信息Eij(单位:千米);获取电力保护通信网络的每对节点i和节点j之间链路波长容量为C(i,j),链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j)),每对节点i和节点j之间链路占用波长数上限记为maxf(i,j)(0<maxf(i,j)<C(i,j))。
实例中,电力保护通信网络网络节点数N=6,每对节点i和节点j之间链路保护长度信息Eij(单位:千米)如表1所示,正无穷为无链路连接;电力保护通信网络的每对节点i和节点j之间链路波长容量C(i,j)=20,链路占用波长数f(i,j)=0,每对节点i和节点j之间链路占用波长数上限maxf(i,j)=10(0<maxf(i,j)<20)。
表1节点间链路保护长度信息表
E<sub>ij</sub> | 1 | 2 | 3 | 4 | 5 | 6 |
1 | 0 | 500 | 正无穷 | 正无穷 | 正无穷 | 400 |
2 | 500 | 0 | 600 | 500 | 正无穷 | 600 |
3 | 正无穷 | 600 | 0 | 400 | 350 | 正无穷 |
4 | 正无穷 | 500 | 400 | 0 | 350 | 正无穷 |
5 | 正无穷 | 正无穷 | 350 | 350 | 0 | 550 |
6 | 400 | 600 | 正无穷 | 正无穷 | 550 | 0 |
S2.基于预加载路径计算业务节点波道占用数
设待规划业务数量K,第k(1≤k≤K)个业务标示为Yk,当前待规划业务集Yset={Yk|1≤k≤K},节点i(1≤i≤N)的节点波道占用数为Zi;对每一个待规划业务Yk,起始节点和终止节点分别为q和d(1≤q,d≤N,q≠d),预加载路径记为构成业务预加载路径集合 通过统计PSet的中节点i,i=1,2,...,N出现的次数计算节点波道占用数Zi。
实例中,待规划业务数量K=30,第k(1≤k≤30)个业务标示为Yk,当前待规划业务集Yset={Yk|1≤k≤30},节点i(1≤i≤6)的节点波道占用数为Zi;对每一个待规划业务Yk,起始节点和终止节点分别为q和d(1≤q,d≤6,q≠d),预加载路径记为构成业务预加载路径集合 如表2所示;通过统计PSet的中节点i,i=1,2,...,6出现的次数计算节点波道占用数Zi,结果如表3所示。
表2待规划业务路径信息表
表3节点波道占用数表
节点i | 1 | 2 | 3 | 4 | 5 | 6 |
节点波道占用数Z<sub>i</sub> | 10 | 14 | 10 | 12 | 14 | 12 |
S3.根据起止节点资源占用度最大准则确定当前规划业务
当前规划业务标记为Ynow,调节系数为α(0<α<1);当前待规划的一个业务Yl的起始节点为ql,终止节点为dl;以起止节点资源占用度最大为优化目标,采用全枚举方法获取节点资源占用度最大的业务为当前规划的业务Ynow。
实例中,当前规划业务标记为Ynow,调节系数α=0.6(0<α<1);当前待规划的一个业务Yl的起始节点为ql,终止节点为dl;以起止节点资源占用度最大为优化目标,选择出当前规划的业务Ynow。当前所有待规划的起止节点资源占用度如表4所示,采用全枚举方法获取节点资源占用度最大的业务为当前规划的业务Y9(即now=9)。
表4当前待规划业务的起止节点资源占用度
S4.为当前业务规划路径并配置,返回到S4,直至所有业务路径规划完毕
根据最短时延原则为Ynow寻找最短1+1备份路径Pm1和Pm2,按照Pm1和Pm2配置业务路径链路和分配链路波长;链路波长配置完成后,将待规划业务Ynow从待规划业务集中剔除,返回到S4,直至所有待规划业务路径规划完毕。
根据最短时延原则为Y9寻找最短1+1备份路径P9,1:2→3→5和P9,2:2→4→5,按照P9,1和P9,2配置业务路径链路和分配链路波长;链路波长配置完成后,将待规划业务Y8从待规划业务集中剔除,返回到S4,直至所有待规划业务路径规划完毕。。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (4)
1.一种基于节点资源占用度的电力保护通信网络规划方法,主要包括如下步骤:
S1.获取电力保护通信网链路信息;
S2.基于预加载路径计算业务节点波道占用数;
S3.根据起止节点资源占用度最大准则确定当前规划业务;
S4.为当前业务规划路径并配置,返回到S3,直至所有业务路径规划完毕。
2.一种根据权利要求1所述的基于节点资源占用度的电力保护通信网络规划方法,其特征在于所述步骤S1中电力保护通信网络网络节点数为N(取值范围为5~100),每对节点i和节点j之间链路保护长度信息为Eij(单位:千米);电力保护通信网络的每对节点i和节点j之间链路波长容量为C(i,j),链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j)),每对节点i和节点j之间链路占用波长数上限为maxf(i,j)(0<maxf(i,j)<C(i,j))。
3.一种根据权利要求1所述的基于节点资源占用度的电力保护通信网络规划方法,其特征在于所述步骤S2中设待规划业务数量K,第k(1≤k≤K)个业务标示为Yk,当前待规划业务集Yset={Yk|1≤k≤K},节点i(1≤i≤N)的节点波道占用数为Zi;对每一个待规划业务Yk,起始节点和终止节点分别为q和d(1≤q,d≤N,q≠d),预加载路径记为构成业务预加载路径集合通过统计PSet的中节点i,i=1,2,...,N出现的次数计算节点波道占用数Zi。
4.一种根据权利要求1所述的基于节点资源占用度的电力保护通信网络规划方法,其特征在于所述步骤S3中当前规划业务标记为Ynow,调节系数为α(0<α<1);当前待规划的一个业务Yl的起始节点为ql,终止节点为dl;以起止节点资源占用度最大为优化目标,采用全枚举方法获取节点资源占用度最大的业务为当前规划的业务Ynow。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910231790.7A CN110061913A (zh) | 2019-03-26 | 2019-03-26 | 一种基于节点资源占用度的电力保护通信网络规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910231790.7A CN110061913A (zh) | 2019-03-26 | 2019-03-26 | 一种基于节点资源占用度的电力保护通信网络规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110061913A true CN110061913A (zh) | 2019-07-26 |
Family
ID=67315937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910231790.7A Withdrawn CN110061913A (zh) | 2019-03-26 | 2019-03-26 | 一种基于节点资源占用度的电力保护通信网络规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110061913A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105207696A (zh) * | 2015-08-26 | 2015-12-30 | 国家电网公司 | 用电信息采集的宽带电力线通信资源分配方法及装置 |
CN105207859A (zh) * | 2014-06-16 | 2015-12-30 | 国家电网公司 | 一种电力通信网络中otn网络规划设置方法 |
CN105472484A (zh) * | 2015-11-11 | 2016-04-06 | 国家电网公司 | 一种电力骨干光传输网波道均衡路由波长分配方法 |
US9660918B1 (en) * | 2013-01-25 | 2017-05-23 | Sprint Spectrum L.P. | Reducing wireless communication signaling overhead |
-
2019
- 2019-03-26 CN CN201910231790.7A patent/CN110061913A/zh not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9660918B1 (en) * | 2013-01-25 | 2017-05-23 | Sprint Spectrum L.P. | Reducing wireless communication signaling overhead |
CN105207859A (zh) * | 2014-06-16 | 2015-12-30 | 国家电网公司 | 一种电力通信网络中otn网络规划设置方法 |
CN105207696A (zh) * | 2015-08-26 | 2015-12-30 | 国家电网公司 | 用电信息采集的宽带电力线通信资源分配方法及装置 |
CN105472484A (zh) * | 2015-11-11 | 2016-04-06 | 国家电网公司 | 一种电力骨干光传输网波道均衡路由波长分配方法 |
Non-Patent Citations (1)
Title |
---|
王法宁: "基于网络风险的电力OTN路由算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Optimizing backup optical-network-units selection and backup fibers deployment in survivable hybrid wireless-optical broadband access networks | |
CN108111361B (zh) | 基于大数据分析的传输网络故障定位分析方法及系统 | |
Li et al. | Multi-objective topology planning for microwave-based wireless backhaul networks | |
Liu et al. | Auxiliary graph based protection for survivable Fiber-Wireless (FiWi) access network considering different levels of failures | |
CN111836134A (zh) | 网络拓扑信息的获取方法、装置、设备及存储介质 | |
CN113692058B (zh) | 基于频谱资源评估集合的卫星光网络频谱分配方法及系统 | |
CN106341262B (zh) | 一种计及光缆运行状态的电力通信专网资源配置方法 | |
CN110061913A (zh) | 一种基于节点资源占用度的电力保护通信网络规划方法 | |
CN109510681A (zh) | 一种通信网络时间同步级数最小的基准节点选择方法 | |
Wang et al. | An optimal model and solution of deployment of airships for high altitude platforms | |
CN104010236B (zh) | 光路路径规划方法 | |
Zhen et al. | Optimal placement of data concentrators for expansion of the smart grid communications network | |
CN105357334A (zh) | 一种基于ipv6地址划分的ipv6地址存储及快速查询方法 | |
CN100544477C (zh) | 一种基于双模型和参数模板的数据配置方法和系统 | |
CN109525910B (zh) | 一种最小环的电力系统保护otn网络双路径规划方法 | |
Wang et al. | Ring-like reliable PON planning with physical constraints for a smart grid | |
CN103096187B (zh) | 面向无源光网络规划的节点分组和优化方法 | |
Mezher et al. | Efficient strategy to optimize key devices positions in large-scale RF mesh networks | |
Chen et al. | Hybrid fiber and microwave restoration for enhancing availability of fiber-wireless integrated networks | |
Liu et al. | OBOF: a protection scheme for survivable Fiber-Wireless broadband access network | |
CN114743367B (zh) | 一种基于生物裂变算法的微功率无线网络通信方法 | |
CN103826280A (zh) | 一种移动通信网络路径优化方法及系统 | |
Booker et al. | Efficient availability evaluation for transport backbone networks | |
CN114339772B (zh) | 一种资源配置方法、装置及电子设备 | |
Guo et al. | Outage and capacity analysis between opportunistic and partial relay cooperative network with hardware impairments |
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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20190726 |
|
WW01 | Invention patent application withdrawn after publication |