CN110943759A - 一种基于深度优先搜索算法的电力通信链路数据校核方法 - Google Patents

一种基于深度优先搜索算法的电力通信链路数据校核方法 Download PDF

Info

Publication number
CN110943759A
CN110943759A CN201911102070.7A CN201911102070A CN110943759A CN 110943759 A CN110943759 A CN 110943759A CN 201911102070 A CN201911102070 A CN 201911102070A CN 110943759 A CN110943759 A CN 110943759A
Authority
CN
China
Prior art keywords
data
link
communication link
depth
search algorithm
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.)
Pending
Application number
CN201911102070.7A
Other languages
English (en)
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 Information and Telecommunication Co Ltd
Original Assignee
State Grid Information and Telecommunication 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 Information and Telecommunication Co Ltd filed Critical State Grid Information and Telecommunication Co Ltd
Priority to CN201911102070.7A priority Critical patent/CN110943759A/zh
Publication of CN110943759A publication Critical patent/CN110943759A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/02—Details
    • H04B3/46—Monitoring; Testing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/54—Systems for transmission via power distribution lines

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及电力通信领域，特别涉及一种基于深度优先搜索算法的电力通信链路数据校核方法，包括步骤一、采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描；步骤二、扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性；步骤三、对有效链路的数据进行编号，分析完成并进行存储后直接使用；对异常链路的数据进行标识隔离，分析完成后进行清除。本发明主要融入深度优先搜索算法及电力通信信号收发机制来提升电力链路数据准确性分析，通过链路双向分析、标识异常冗余链路数据，并在分析的过程中实现冗余数据的清除及存储有效的校核数据结果进一步提升电力通信链路数据完整性和准确性。

Description

一种基于深度优先搜索算法的电力通信链路数据校核方法
技术领域
本发明涉及电力通信领域，特别涉及一种基于深度优先搜索算法的电力通信链路数据校核方法。
背景技术
现有的电力通信链路数据校核主要采用单点串接单向的方式进行校核通信链路数据的准确性，目前这种方式至少存在两方面的问题：一方面存在分析比较单一的问题，因为点对点单向的数据分析可靠性和准确性都比较差；另一方面，容易产生数据冗余，尤其是电力通信链路进行调整时，会出现大量的数据冗余，消耗不必要的系统资源。
发明内容
为了解决上述问题，本发明提供一种基于深度优先搜索算法的电力通信链路数据校核方法，包括：
步骤一、采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描；
步骤二、扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性；
步骤三、对有效链路的数据进行编号，分析完成并进行存储后直接使用；对异常链路的数据进行标识隔离，分析完成后进行清除。
进一步地，步骤一中所述采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描，具体方法包括：
对于网状链路分析，则采用深度优先搜索算法以起止节点链路数据进行模拟，并与链路数据匹配上，作为优先结果，纳入链路集；
对于单链路分析，则采用深度优先搜索算法以通信链路其中一个节点出发，对连接数据进行窜连直至无链路数据，依据最后节点判断是否通信链路另外一个节点，分析链路数据偏差。
进一步地，步骤二中扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性，具体包括：
以通信链路数据运行分析，依据传输网管传输段状态来验证通信链路的数据质量，若传输网管上的传输段处于使用状态，则通过服务状态对通信链路资源进行收发验证，验证发口上的链路资源状态是否都占用；通过收口验证连接资源状态是否都占用，来判断数据一致性。
进一步地，步骤三中对有效链路的数据进行编号具体为：通过链路的收发双向，验证数据的一致型，通信链路过程中涉及配线采用自增长的整数进行编号，该链路的另一端也是同样的编号规则，若数据质量准确，则相同链路的资源是一样。
进一步地，步骤三中对异常链路的数据进行标识隔离具体步骤为：根据通信链路节点进行分析，将无法串接的节点进行标识，然后将标识的无法串接的节点进行隔离处理。
进一步地，将能够串接的节点进行标识为1，将无法串接的节点进行标识为0，然后将所有的对链路状态为0的进行全部隔离，排出优先搜索的数据集，来验证链路两端资源是否一致。
本发明主要融入深度优先搜索算法及电力通信信号收发机制来提升电力链路数据准确性分析，通过链路双向分析、标识异常冗余链路数据，并在分析的过程中实现冗余数据的清除及存储有效的校核数据结果进一步提升电力通信链路数据完整性和准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明基于深度优先搜索算法的电力通信链路数据校核方法流程图；
图2为图1中对链路资源的占用状态进行双向分析的示意图；
图3为网状链路采用深度优先搜索算法分析的示意图；
图4为单链路采用深度优先搜索算法分析的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例提供本发明提供一种基于深度优先搜索算法的电力通信链路数据校核方法，包括：
S1、采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描；
S2、扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性；
S3、对有效链路的数据进行编号，分析完成并进行存储后直接使用；对异常链路的数据进行标识隔离，分析完成后进行清除。
进一步地，步骤一中所述采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描，具体方法包括：
如图3所示，对于网状链路(通常由两端节点、过程链路及过程节点组成)分析，则采用深度优先搜索算法以起止节点链路数据进行模拟，并与链路数据匹配上，作为优先结果，纳入链路集；
如图4所示，对于单链路分析，则采用深度优先搜索算法以通信链路其中一个节点出发，对连接数据进行窜连直至无链路数据，依据最后节点判断是否通信链路另外一个节点，分析链路数据偏差。
进一步地，如图2所示，步骤二中扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性，具体包括：以通信链路数据运行分析，依据传输网管传输段状态来验证通信链路的数据质量，若传输网管上的传输段处于使用状态，则通过服务状态对通信链路资源进行收发验证，验证发口上的链路资源状态是否都占用；通过收口验证连接资源状态是否都占用，来判断数据一致性。
进一步地，步骤三中对有效链路的数据进行编号具体为：通过链路的收发双向，验证数据的一致型，通信链路过程中涉及配线采用自增长的整数进行编号，该链路的另一端也是同样的编号规则，若数据质量准确，则相同链路的资源是一样。如表1所示：
表1
Figure BDA0002270165290000041
Figure BDA0002270165290000051
上述步骤主要通过链路数据编号，定位链路数据资源数据断点。
进一步地，步骤三中对异常链路的数据进行标识隔离具体步骤为：根据通信链路节点进行分析，将无法串接的节点进行标识，然后将标识的无法串接的节点进行隔离处理。
进一步地，将能够串接的节点进行标识为1，将无法串接的节点进行标识为0，如：起点有一个链路，第二个跳接点有两个节点，分析两个节点是否能够串接串接，给无法串接的节点进行标识隔离，如：1-1-0，链路跳接点-链路序号-状态。如果所有的对链路状态为0的进行全部隔离，排出优先搜索的数据集，来验证链路两端资源是否一致。
本发明针对电力通信链路数据，电力通信链路数据是电力通信传输介质的数据结构，电力通信数据传输是有方向的，数据传输收发成对等特征，通过算法实现链路双向分析，确保数据的完整准确。其次对电力通信链路数据进行双向分析的过程中，对异常链路数据进行标识隔离，分析完成后进行清除。最后对有效链路数据存储：对电力通信链路数据进行双向分析过程中，对准确的数据进行编号，分析完成后进行存储，直接使用。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (6)

1.一种基于深度优先搜索算法的电力通信链路数据校核方法，其特征在于包括：
步骤一、采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描；
步骤二、扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性；
步骤三、对有效链路的数据进行编号，分析完成并进行存储后直接使用；对异常链路的数据进行标识隔离，分析完成后进行清除。
2.根据权利要求1所述的基于深度优先搜索算法的电力通信链路数据校核方法，其特征在于，步骤一中所述采用深度优先搜索算法对数据库中电力通信链路数据进行全量扫描，具体方法包括：
对于网状链路分析，则采用深度优先搜索算法以起止节点链路数据进行模拟，并与链路数据匹配上，作为优先结果，纳入链路集；
对于单链路分析，则采用深度优先搜索算法以通信链路其中一个节点出发，对连接数据进行窜连直至无链路数据，依据最后节点判断是否通信链路另外一个节点，分析链路数据偏差。
3.根据权利要求1所述的基于深度优先搜索算法的电力通信链路数据校核方法，其特征在于，步骤二中扫描的过程中对链路资源的占用状态进行双向分析，并标识链路有效性，具体包括：
以通信链路数据运行分析，依据传输网管传输段状态来验证通信链路的数据质量，若传输网管上的传输段处于使用状态，则通过服务状态对通信链路资源进行收发验证，验证发口上的链路资源状态是否都占用；通过收口验证连接资源状态是否都占用，来判断数据一致性。
4.根据权利要求1所述的基于深度优先搜索算法的电力通信链路数据校核方法，其特征在于，步骤三中对有效链路的数据进行编号具体为：通过链路的收发双向，验证数据的一致型，通信链路过程中涉及配线采用自增长的整数进行编号，该链路的另一端也是同样的编号规则，若数据质量准确，则相同链路的资源是一样。
5.根据权利要求1所述的基于深度优先搜索算法的电力通信链路数据校核方法，其特征在于，步骤三中对异常链路的数据进行标识隔离具体步骤为：根据通信链路节点进行分析，将无法串接的节点进行标识，然后将标识的无法串接的节点进行隔离处理。
6.根据权利要求5所述的基于深度优先搜索算法的电力通信链路数据校核方法，其特征在于，将能够串接的节点进行标识为1，将无法串接的节点进行标识为0，然后将所有的对链路状态为0的进行全部隔离，排出优先搜索的数据集，来验证链路两端资源是否一致。
CN201911102070.7A 2019-11-12 2019-11-12 一种基于深度优先搜索算法的电力通信链路数据校核方法 Pending CN110943759A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911102070.7A CN110943759A (zh) 2019-11-12 2019-11-12 一种基于深度优先搜索算法的电力通信链路数据校核方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911102070.7A CN110943759A (zh) 2019-11-12 2019-11-12 一种基于深度优先搜索算法的电力通信链路数据校核方法

Publications (1)

Publication Number Publication Date
CN110943759A true CN110943759A (zh) 2020-03-31

Family

ID=69907816

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911102070.7A Pending CN110943759A (zh) 2019-11-12 2019-11-12 一种基于深度优先搜索算法的电力通信链路数据校核方法

Country Status (1)

Country Link
CN (1) CN110943759A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112965882A (zh) * 2021-03-30 2021-06-15 北京三快在线科技有限公司 一种数据故障分析的方法及装置
CN116186553A (zh) * 2022-11-24 2023-05-30 北京东方通科技股份有限公司 一种软件项目管理中基于图算法的冲突消解方法及系统

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218478A (zh) * 2013-03-21 2013-07-24 国家电网公司 一种用于配电网消除拓扑孤岛的启发式搜索法及搜索系统
CN103428087A (zh) * 2013-05-31 2013-12-04 国家电网公司 采用循环深度优先遍历的最长路预置保护p圈生成方法
CN103633647A (zh) * 2013-12-05 2014-03-12 国家电网公司 一种基于电网拓扑的电力系统可靠度计算方法
CN104135390A (zh) * 2014-08-15 2014-11-05 华中电网有限公司 一种新的电力通信系统可靠性分析算法
CN104168192A (zh) * 2014-08-08 2014-11-26 北京邮电大学 一种故障网络中的重路由方法和装置
CN105353267A (zh) * 2015-09-29 2016-02-24 贵州电网公司信息通信分公司 一种配电网故障可恢复负荷检测方法
CN105703973A (zh) * 2016-03-18 2016-06-22 国网天津市电力公司 一种基于复合量度的电力通信光纤网络可靠性研究方法
US20160269902A1 (en) * 2015-03-11 2016-09-15 Institute of Sensing Technology and Business, Beijing University of Posts and Telecommunications Method And System For Monitoring And Processing Wireless Signals
CN106330265A (zh) * 2016-09-22 2017-01-11 武汉瑞升科技有限公司 一种电力线宽带载波抄表系统
US20170302691A1 (en) * 2016-04-18 2017-10-19 Acalvio Technologies, Inc. Systems and Methods for Detecting and Tracking Adversary Trajectory
CN107657797A (zh) * 2017-08-21 2018-02-02 胡书恺 一种多表集抄系统
CN108152663A (zh) * 2017-11-24 2018-06-12 国网河南省电力公司镇平县供电公司 一种配电网故障定位方法及装置
CN108880910A (zh) * 2018-07-16 2018-11-23 国网甘肃省电力公司信息通信公司 一种电力通信网预置保护方法
CN109039763A (zh) * 2018-08-28 2018-12-18 曙光信息产业(北京)有限公司 一种基于回溯法的网络故障节点检测方法及网络管理系统
CN109344975A (zh) * 2018-08-24 2019-02-15 国网天津市电力公司 一种电力通信业务单点故障的核查优化方法及其系统
CN109640195A (zh) * 2018-11-16 2019-04-16 中国电力科学研究院有限公司 一种面向电力通信光传输网大规模场景的仿真方法及系统

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218478A (zh) * 2013-03-21 2013-07-24 国家电网公司 一种用于配电网消除拓扑孤岛的启发式搜索法及搜索系统
CN103428087A (zh) * 2013-05-31 2013-12-04 国家电网公司 采用循环深度优先遍历的最长路预置保护p圈生成方法
CN103633647A (zh) * 2013-12-05 2014-03-12 国家电网公司 一种基于电网拓扑的电力系统可靠度计算方法
CN104168192A (zh) * 2014-08-08 2014-11-26 北京邮电大学 一种故障网络中的重路由方法和装置
CN104135390A (zh) * 2014-08-15 2014-11-05 华中电网有限公司 一种新的电力通信系统可靠性分析算法
US20160269902A1 (en) * 2015-03-11 2016-09-15 Institute of Sensing Technology and Business, Beijing University of Posts and Telecommunications Method And System For Monitoring And Processing Wireless Signals
CN105353267A (zh) * 2015-09-29 2016-02-24 贵州电网公司信息通信分公司 一种配电网故障可恢复负荷检测方法
CN105703973A (zh) * 2016-03-18 2016-06-22 国网天津市电力公司 一种基于复合量度的电力通信光纤网络可靠性研究方法
US20170302691A1 (en) * 2016-04-18 2017-10-19 Acalvio Technologies, Inc. Systems and Methods for Detecting and Tracking Adversary Trajectory
CN106330265A (zh) * 2016-09-22 2017-01-11 武汉瑞升科技有限公司 一种电力线宽带载波抄表系统
CN107657797A (zh) * 2017-08-21 2018-02-02 胡书恺 一种多表集抄系统
CN108152663A (zh) * 2017-11-24 2018-06-12 国网河南省电力公司镇平县供电公司 一种配电网故障定位方法及装置
CN108880910A (zh) * 2018-07-16 2018-11-23 国网甘肃省电力公司信息通信公司 一种电力通信网预置保护方法
CN109344975A (zh) * 2018-08-24 2019-02-15 国网天津市电力公司 一种电力通信业务单点故障的核查优化方法及其系统
CN109039763A (zh) * 2018-08-28 2018-12-18 曙光信息产业(北京)有限公司 一种基于回溯法的网络故障节点检测方法及网络管理系统
CN109640195A (zh) * 2018-11-16 2019-04-16 中国电力科学研究院有限公司 一种面向电力通信光传输网大规模场景的仿真方法及系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112965882A (zh) * 2021-03-30 2021-06-15 北京三快在线科技有限公司 一种数据故障分析的方法及装置
CN116186553A (zh) * 2022-11-24 2023-05-30 北京东方通科技股份有限公司 一种软件项目管理中基于图算法的冲突消解方法及系统
CN116186553B (zh) * 2022-11-24 2023-09-22 北京东方通科技股份有限公司 一种软件项目管理中基于图算法的冲突消解方法及系统

Similar Documents

Publication Publication Date Title
CN108282474B (zh) 基于区块链的数字资产交易一致性的维护方法
CN109634258B (zh) 一种用于硬件在环测试的总线报文校验方法、装置及系统
CN103138988B (zh) 网络故障的定位处理方法及装置
CN105515893B (zh) 一种确定采样点位置的方法
CN106230602B (zh) 数字证书的证书链的完整性检测系统及方法
CN110943759A (zh) 一种基于深度优先搜索算法的电力通信链路数据校核方法
CN115757483A (zh) 一种自动化测试方法、装置、电子设备和存储介质
CN111935767B (zh) 一种网络仿真系统
CN112101435B (zh) 一种能源互联网中配网设备异常连接诊断方法
CN102298112B (zh) 一种可编程逻辑器件的测试方法及系统
CN116506340A (zh) 流量链路的测试方法、装置、电子设备及存储介质
CN113207146A (zh) 无线通信网络质量监控系统及方法
CN113095059A (zh) 变电站配置描述文件的校验方法、装置、设备及存储介质
CN110609761B (zh) 确定故障源的方法、装置、存储介质和电子设备
CN110896544B (zh) 故障定界方法及装置
CN115657646B (zh) 一种can控制器的测试方法及装置
CN103368786A (zh) 控制器局域网络总线数据的测试方法及装置
CN113645052B (zh) 一种固件调试方法及相关设备
CN113050925B (zh) 区块链智能合约修复方法及装置
CN109167691B (zh) 一种武器控制系统的网络冗余设计方法
CN111786842B (zh) 数据处理方法及硬件在环测试系统
CN113407444A (zh) 一种接口的测试用例生成方法、装置、设备及存储介质
CN111277452A (zh) 总线数据测试方法、装置、设备及存储介质
CN110377463A (zh) 接口测试方法、装置、终端及计算机可读存储介质
CN113141366B (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20200331