CN116388912B - 工业异构网络混合关键性时间同步方法 - Google Patents
工业异构网络混合关键性时间同步方法 Download PDFInfo
- Publication number
- CN116388912B CN116388912B CN202211708709.8A CN202211708709A CN116388912B CN 116388912 B CN116388912 B CN 116388912B CN 202211708709 A CN202211708709 A CN 202211708709A CN 116388912 B CN116388912 B CN 116388912B
- Authority
- CN
- China
- Prior art keywords
- network
- synchronization
- frequency
- synchronous
- delay
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000001360 synchronised effect Effects 0.000 claims abstract description 70
- 230000005540 biological transmission Effects 0.000 claims abstract description 32
- 239000013078 crystal Substances 0.000 claims abstract description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 6
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 4
- 230000035945 sensitivity Effects 0.000 claims description 3
- 238000003860 storage Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 2
- 230000003993 interaction Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明涉及网络通信领域,具体地说是工业异构网络混合关键性时间同步方法。本发明基于网络设备的晶振特性计算同步频率与同步误差间的对应关系,并结合网络数据包大小为其计算最小同步频率,基于最小同步频率,根据数据的混合关键性级别,采用循环机制细粒度调整同步频率,形成工业异构网络中考虑混合关键性需求的同步方法。本发明平衡了同步精度与同步包引入的负载,实现了同步精度与传输延时的一体化建模,在资源贫瘠网络中优先保证高关键性控制数据的按时传输,实用性强。
Description
技术领域
本发明涉及网络通信领域,具体的说是一种工业异构网络混合关键性时间同步方法。
背景技术
大规模工业系统中包含多种异构网络。异构网络间通过网关相连,实现工业信息化下端到端的信息交互和设备管控。异构网络必须时间同步才能够使所有网络具有统一的时间维度,从而支撑整体系统的全局交互和管控。大规模的工业系统中存在一个主时钟,与该主时钟邻近的网络直接与其进行同步。无法与主时钟直接同步的网络,与邻近的异构网络进行时间同步。网络中的数据传输会跨越多个异构网络,同步误差会随着传输范围的增加而逐渐累计。对于高速、高精度的工业管控,必须有高精度的时间同步作为支撑,但高精度的时间同步需要网络节点间频繁的交互同步信息,所带来的网络负载对于传输资源贫瘠的工业网络来说无法忽略。因此,高频率的同步信息交互,虽然能够为异构网络端到端传输提供高精度的时间维度统一度量,但过高的网络负载会导致端到端数据传输缺少可用的网络资源,反而增加传输延时。
混合关键性理论是工业网络中应对资源贫瘠的一种方法体系。工业系统中的数据具有不同的关键性,多种关键性数据在网络中混合传输。控制相关数据直接影响生产过程,因此具有最高的关键性;环境监测和系统日志并不直接参与生产,因此具有最低的关键性。在传输资源不足以按时完成所有数据的传输时,优先保证高关键性的数据能够正常传输。因此,基于混合关键性理论,在有限网络资源中,高关键性数据的时间同步精度应首先被满足。
传统网络的时间同步方法并不区分数据的关键性,所有数据具有相同的同步精度。这导致当网络资源无法支撑大规模网络高精度时间同步时,所有数据的同步精度都要降低,不利于高关键性的工业控制数据的有效传输。
发明内容
本发明的目的是提供一种工业异构网络混合关键性时间同步方法,提高工业系统中控制相关数据的传输时效性。
为了实现上述的目的,本发明采用如下技术方案:一种工业异构网络混合关键性时间同步方法,为多个异构网络计算同步频率,并发送至异构网络中的所有网络节点和网关,以实现同步,包括以下步骤:
计算每个网络中同步频率与同步误差间的对应关系;
为每个网络配置可使用的最小同步频率;
根据数据的混合关键性级别调整每个网络的同步频率,发送至每个网络中的所有网络节点和网关,以实现多个异构网络的同步。
所述计算每个网络中同步频率与同步误差间的对应关系,包括以下步骤:
获取网络ni的网络节点和网关中的晶振频率hi、初始时钟偏移soi、每个时钟节拍的时钟偏移spi;i≤N
当同步频率为ri时,同步误差ei为
所述为每个网络配置可使用的最小同步频率,具体如下:对于网络ni,初始同步频率为其中sizei表示网络ni中可传输的最小的数据包大小,bandwidthi表示网络ni中链路的带宽,hi表示网络节点和网关的晶振频率、soi表示网络节点和网关的初始时钟偏移、spi表示网络节点和网关的每个时钟节拍的时钟偏移。
所述根据数据的混合关键性级别调整每个网络的同步频率,包括以下步骤:
1)获取所有异构网络中所有数据流的加权延时和y;
2)对于每个网络ni,假设同步频率ri增加1计算得加权延时和y’,差值yi=y-y’;
3)若不存在正数的yi,则调整结束,此时的同步频率ri即为当前网络的同步频率;
若存在正数的yi,在多种正数yi中,查找具有最大yi的网络,记为nk,并将该网络的同步频率rk增加1,返回步骤1)。
所述获取所有异构网络中所有数据流的加权延时和y,包括以下步骤:
计算第j个数据流fj在网络ni中的延时dij=Delay(ri,fj)+pij×ei;
其中,1≤j≤M,M为数据流个数,i为网络序号,1≤i≤N,N为异构网络个数,Delay(ri,fj)表示数据流fj在ni网络中,当同步频率是ri时的传输延时,Delay(ri,fj)为考虑同步数据包引入的传输负载、并通过网络演算计算获得fj的传输延时,pij表示fj在ni网络中的传输跳数;ei为同步误差;
计算数据流端到端的归一化延时表达dj:
其中,Nj表示fj端到端传输所经过的异构网络集合;sizei表示网络ni中可传输的最小的数据包大小,bandwidthi表示网络ni中链路的带宽
计算加权延时和y如下:
其中,wj表示关键性敏感的权重,用于表征关键性越高的数据流被赋予越大的权重。
一种工业异构网络混合关键性时间同步系统,包括:
同步管理节点,用于为多个异构网络计算同步频率,并发送至异构网络中的所有设备,以实现同步;
网络节点,用于根据同步管理节点计算的同步频率进行同步
网关,用于根据同步管理节点计算的同步频率进行同步。
所述同步管理节点执行以下步骤:
计算每个网络中同步频率与同步误差间的对应关系;
为每个网络配置可使用的最小同步频率;
根据数据的混合关键性级别调整每个网络的同步频率,发送至每个网络中的所有设备,以实现多个异构网络的同步。
一种工业异构网络混合关键性时间同步装置,包括存储器和处理器;所述存储器,用于存储计算机程序;所述处理器,用于当执行所述计算机程序时,实现所述的一种工业异构网络混合关键性时间同步方法。
一种计算机可读存储介质,所述存储介质上存储有计算机程序,当所述计算机程序被处理器执行时,实现所述的一种工业异构网络混合关键性时间同步方法。
本发明具有以下有益效果及优点:
1.本发明基于混合关键性方法体系,能够在资源贫瘠网络中优先保证高关键性控制数据的按时传输;
2.本发明将同步精度与传输延时进行一体化建模,便于传输性能的精准优化;
3.本发明提出细粒度地循环增加同步频率的方法,平衡了同步精度与同步包引入的负载的同时,精简的调整步骤实用性强。
附图说明
图1是本发明异构网络架构示意图;
图2是本发明工业异构网络混合关键性时间同步方法流程示意图。
具体实施方式
下面结合附图和实施例对本发明内容作详细叙述。
本发明提供工业异构网络混合关键性时间同步方法,通过同步管理节点实现,包括以下步骤:
1)计算每个网络中同步频率与同步误差间的对应关系;
2)为每个网络设定可使用的最小同步频率;
3)根据数据的混合关键性级别调整每个网络的同步频率,提升网络传输的时效性。
所述计算每个网络中同步频率与同步误差间的对应关系,包括以下步骤:
N个异构网络,获取第i个异构网络ni(1≤i≤N)的设备中的晶振频率hi、初始时钟偏移soi、每个时钟节拍的时钟偏移spi;
当同步频率为ri时,同步误差ei为
所述为每个网络设定可使用的最小同步频率是指对于网络ni,为其指定初始同步频率为其中sizei表示网络ni中可传输的最小的数据包大小,bandwidthi表示网络ni中链路的带宽。初始同步频率的设定,防止时钟偏移过大导致的数据包无法区分。
所述的根据数据的混合关键性级别调整每个网络的同步频率,包括以下步骤:
计算所有异构网络中所有数据流的加权延时和y;
对于每个网络ni,假设ri增加1计算得加权延时和y’,y与y’的差为yi;
若不存在正数的yi,则调整结束;
若存在正数yi,在多种正数yi中,查找具有最大yi的网络,记为nk,将rk增加1,继续计算所有数据流在所有网络中的加权延时和,重复以上步骤。
所述的计算异构网络中所有数据流的加权延时和y,包括以下步骤:
M个数据流,计算第j个数据流fj(1≤j≤M)在网络ni中的延时dij=Delay(ri,fj)+pij×ei,其中Delay(ri,fj)表示数据流fj在ni网络中,当同步频率是ri时的传输延时,Delay(ri,fj)采用网络演算的方法,考虑同步数据包引入的传输负载,通过网络演算计算获得fj的传输延时,pij表示fj在ni网络中的传输跳数;
计算数据流端到端的归一化延时表达dj,如下:
其中Nj表示fj端到端传输所经过的异构网络集合;
计算加权延时和y,如下:
其中wj表示关键性敏感的权重,关键性越高的数据流被赋予越大的权重。
如图1所示,本发明应用场景为异构网络,每个异构网络包含多个网络节点,异构网络之间通过网关相连。数据流首先在一个异构网络内传输,之后经过网关传输到另一个异构网络。多个异构网络共用一个与同步管理节点相连的时钟源,同步管理节点为所有异构网络计算同步频率,并告知所有异构网络中的所有网络节点和网关。所有网络节点和网关收到同步频率后按照同步频率进行同步。
如图2所示,本发明首先通过设备手册以及晶振手册,获取网络设备的晶振频率、初始时钟偏移、每个时钟节拍的时钟偏移。之后基于获取到的数据,同步管理节点为每个异构网络计算相邻两次同步间可能出现的最大的同步误差
对于每个异构网络ni,同步管理节点为其指定最小同步频率最小同步频率基于网络的最小数据包大小计算,避免同步误差较大导致的数据包占用其它数据包的时间。
在同步管理节点调整同步频率的过程中,以加权延时和y作为调整衡量指标。其中加权指数据流的关键性,越高的关键性具有越大的权重wj。如此可使调整策略优先满足高关键性数据的同步要求和传输时效性。加权延时y通过计算得到,其中以及dij=Delay(ri,fj)+pij×ei。dj中采用网络中的传输延时对dj进行归一化,使所有网络的延时可能缩减到同一范围内进行协同调整。Delay(ri,fj)基于网络演算的方法,考虑当同步频率是ri时,同步数据包引入的传输负载,通过网络演算计算可返回fj的传输延时。
在各个网络最小同步频率的基础上,同步管理节点对同步频率进行增加,直至加权延时和不再减小为止。依次遍历所有网络,对于每个网络ni,假设ri增加1,并计算新的加权延时和y’,与y相比,y’减小了yi。若所有yi都小于等于0,则调整结束;否则查找最大的yi,并将ri增加1。至此一次调整结束。基于当前的ri值,计算加权延时和y,并再次寻找最大的yi进行调整,循环该调整过程直至没有yi大于0为止。此时所有网络对应的ri即为最终的同步频率。
Claims (6)
1.工业异构网络混合关键性时间同步方法,其特征在于,为多个异构网络计算同步频率,并发送至异构网络中的所有网络节点和网关,以实现同步,包括以下步骤:
计算每个网络中同步频率与同步误差间的对应关系;
为每个网络配置可使用的最小同步频率;
根据数据的混合关键性级别调整每个网络的同步频率,发送至每个网络中的所有网络节点和网关,以实现多个异构网络的同步;
所述根据数据的混合关键性级别调整每个网络的同步频率,包括以下步骤:
1)获取所有异构网络中所有数据流的加权延时和y;
2)对于每个网络ni,假设同步频率ri增加1计算得加权延时和y’,差值yi=y-y’;
3)若不存在正数的yi,则调整结束,此时的同步频率ri即为当前网络的同步频率;
若存在正数的yi,在多种正数yi中,查找具有最大yi的网络,记为nk,并将该网络的同步频率rk增加1,返回步骤1);
所述获取所有异构网络中所有数据流的加权延时和y,包括以下步骤:
计算第j个数据流fj在网络ni中的延时dij=Delay(ri,fj)+pij×ei;
其中,1≤j≤M,M为数据流个数,i为网络序号,1≤i≤N,N为异构网络个数,Delay(ri,fj)表示数据流fj在ni网络中,当同步频率是ri时的传输延时,Delay(ri,fj)为考虑同步数据包引入的传输负载、并通过网络演算计算获得fj的传输延时,pij表示fj在ni网络中的传输跳数;ei为同步误差;
计算数据流端到端的归一化延时表达dj:
其中,Nj表示fj端到端传输所经过的异构网络集合;sizei表示网络ni中可传输的最小的数据包大小,bandwidthi表示网络ni中链路的带宽;
计算加权延时和y如下:
其中,wj表示关键性敏感的权重,用于表征关键性越高的数据流被赋予越大的权重。
2.根据权利要求1所述的工业异构网络混合关键性时间同步方法,其特征在于,所述计算每个网络中同步频率与同步误差间的对应关系,包括以下步骤:
获取网络ni的网络节点和网关中的晶振频率hi、初始时钟偏移soi、每个时钟节拍的时钟偏移spi;i≤N
当同步频率为ri时,同步误差ei为
3.根据权利要求1所述的工业异构网络混合关键性时间同步方法,其特征在于,所述为每个网络配置可使用的最小同步频率,具体如下:对于网络ni,初始同步频率为其中sizei表示网络ni中可传输的最小的数据包大小,bandwidthi表示网络ni中链路的带宽,hi表示网络节点和网关的晶振频率、soi表示网络节点和网关的初始时钟偏移、spi表示网络节点和网关的每个时钟节拍的时钟偏移。
4.工业异构网络混合关键性时间同步系统,其特征在于,包括:
同步管理节点,用于为多个异构网络计算同步频率,并发送至异构网络中的所有设备,以实现同步;
网络节点,用于根据同步管理节点计算的同步频率进行同步网关,用于根据同步管理节点计算的同步频率进行同步;
所述同步管理节点执行以下步骤:
计算每个网络中同步频率与同步误差间的对应关系;
为每个网络配置可使用的最小同步频率;
根据数据的混合关键性级别调整每个网络的同步频率,发送至每个网络中的所有设备,以实现多个异构网络的同步;
所述根据数据的混合关键性级别调整每个网络的同步频率,包括以下步骤:
1)获取所有异构网络中所有数据流的加权延时和y;
2)对于每个网络ni,假设同步频率ri增加1计算得加权延时和y’,差值yi=y-y’;
3)若不存在正数的yi,则调整结束,此时的同步频率ri即为当前网络的同步频率;
若存在正数的yi,在多种正数yi中,查找具有最大yi的网络,记为nk,并将该网络的同步频率rk增加1,返回步骤1);
所述获取所有异构网络中所有数据流的加权延时和y,包括以下步骤:
计算第j个数据流fj在网络ni中的延时dij=Delay(ri,fj)+pij×ei;
其中,1≤j≤M,M为数据流个数,i为网络序号,1≤i≤N,N为异构网络个数,Delay(ri,fj)表示数据流fj在ni网络中,当同步频率是ri时的传输延时,Delay(ri,fj)为考虑同步数据包引入的传输负载、并通过网络演算计算获得fj的传输延时,pij表示fj在ni网络中的传输跳数;ei为同步误差;
计算数据流端到端的归一化延时表达dj:
其中,Nj表示fj端到端传输所经过的异构网络集合;sizei表示网络ni中可传输的最小的数据包大小,bandwidthi表示网络ni中链路的带宽计算加权延时和y如下:
其中,wj表示关键性敏感的权重,用于表征关键性越高的数据流被赋予越大的权重。
5.工业异构网络混合关键性时间同步装置,其特征在于,包括存储器和处理器;所述存储器,用于存储计算机程序;所述处理器,用于当执行所述计算机程序时,实现如权利要求1-3任一项所述的工业异构网络混合关键性时间同步方法。
6.一种计算机可读存储介质,其特征在于,所述存储介质上存储有计算机程序,当所述计算机程序被处理器执行时,实现如权利要求1-3任一项所述的工业异构网络混合关键性时间同步方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211708709.8A CN116388912B (zh) | 2022-12-29 | 2022-12-29 | 工业异构网络混合关键性时间同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211708709.8A CN116388912B (zh) | 2022-12-29 | 2022-12-29 | 工业异构网络混合关键性时间同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116388912A CN116388912A (zh) | 2023-07-04 |
CN116388912B true CN116388912B (zh) | 2024-01-26 |
Family
ID=86977510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211708709.8A Active CN116388912B (zh) | 2022-12-29 | 2022-12-29 | 工业异构网络混合关键性时间同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116388912B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102769905A (zh) * | 2012-05-02 | 2012-11-07 | 黄林果 | 一种异构网络系统的动态同步方法 |
CN111585683A (zh) * | 2020-05-11 | 2020-08-25 | 上海交通大学 | 一种面向时间敏感网络的高可靠时钟同步系统及方法 |
US11197075B1 (en) * | 2018-12-27 | 2021-12-07 | Equinix, Inc. | Clock synchronization in a heterogeneous system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108599885B (zh) * | 2018-03-08 | 2019-07-26 | 清华大学 | 高精度时间同步方法 |
-
2022
- 2022-12-29 CN CN202211708709.8A patent/CN116388912B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102769905A (zh) * | 2012-05-02 | 2012-11-07 | 黄林果 | 一种异构网络系统的动态同步方法 |
US11197075B1 (en) * | 2018-12-27 | 2021-12-07 | Equinix, Inc. | Clock synchronization in a heterogeneous system |
CN111585683A (zh) * | 2020-05-11 | 2020-08-25 | 上海交通大学 | 一种面向时间敏感网络的高可靠时钟同步系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN116388912A (zh) | 2023-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11444747B2 (en) | Measure and improve clock synchronization using combination of transparent and boundary clocks | |
CN109392074B (zh) | 时钟校准方法和装置 | |
JP2008514161A (ja) | 遠隔測定データのための適応的帯域幅利用 | |
CN111954296B (zh) | 一种自组织网络的时间同步方法及装置 | |
CN110855737B (zh) | 一种一致性级别可控的自适应数据同步方法和系统 | |
WO2021190051A1 (zh) | 同步方法、装置、设备和存储介质 | |
CN114070448B (zh) | 一种基于多属性决策的主时钟选取方法 | |
US20130322456A1 (en) | Communication device, a control device, and a non-transitory computer readable medium | |
CN116388912B (zh) | 工业异构网络混合关键性时间同步方法 | |
CN112867088B (zh) | 一种“云-边-端”通信架构的动态调节方法及系统 | |
CN112235861B (zh) | 适用于自组织网络的时间同步方法、时间同步系统和设备 | |
US10182433B2 (en) | System and method for overlapping rate region zoning | |
US10334539B2 (en) | Metered interface | |
CN114762274B (zh) | 速率调节装置和方法 | |
CN110233803B (zh) | 一种传输网络结点的调度装置及方法 | |
CN116683981B (zh) | 一种基于多维时变资源图的低轨卫星路径规划方法 | |
CN111342927B (zh) | 一种时间同步处理方法及装置 | |
CN117395178B (zh) | 一种基于网络划分的质量监控方法 | |
CN113328889B (zh) | 一种软件定义网络中控制层架构分布式优化方法 | |
US20230269170A1 (en) | Path setting system, control device, program and path setting method | |
CN114465718B (zh) | 量子密钥分发业务的多协议翻译方法及相关设备 | |
US20240098600A1 (en) | Physical layer rate estimates in wireless communication systems | |
CN111966497B (zh) | 一种广域网环境中分布式系统的计算任务分配方法 | |
Xia et al. | Synchronizing clocks in distributed networks | |
CN113691464A (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 |