CN105577310B - 一种时间触发以太网络中任务分区与通信调度的同步方法 - Google Patents
一种时间触发以太网络中任务分区与通信调度的同步方法 Download PDFInfo
- Publication number
- CN105577310B CN105577310B CN201510930229.XA CN201510930229A CN105577310B CN 105577310 B CN105577310 B CN 105577310B CN 201510930229 A CN201510930229 A CN 201510930229A CN 105577310 B CN105577310 B CN 105577310B
- Authority
- CN
- China
- Prior art keywords
- tte
- time
- partition
- end systems
- operating system
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
- H04L7/0033—Correction by delay
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明属于计算机应用技术领域,涉及一种时间触发以太网络中任务分区与通信调度的同步方法。本发明表述一种时间触发以太网络中任务分区与通信调度的同步方法,使ARINC653***任务分区与TTE网络的容错***级周期时间保持紧密同步,从而在分布式航电***中不同模块上分区之间建立了统一的全***时间基准,保证时间触发消息得到及时的调度和传输、有效减小时间触发消息传输的抖动和端到端时延,从而为高可靠强实时***提供通信支持。
Description
技术领域
本发明属于计算机应用技术领域,一种时间触发以太网络中任务分区与通信调度的同步方法。
背景技术
在高综合化的机载IMA***中,多种应用服务如航电、飞控、惯导等均被映射到多个节点不同的计算资源上,节点间通过网络互联,每个节点均需运行多个不同安全、关键级别的应用程序。
ARINC653规范针对这一需求提出了应用程序接口和***服务集(TheApplication/Executive Interface,APEX),将***资源在时间和空间上进行分区,从而隔离不同安全关键等级的应用服务,并提高IMA***软件的可移植性、***的高可靠性和安全性等特性。
时间触发以太网的确定性、容错机制以及实时性等特点与传统以太网的灵活性、动态性以及提供“尽力而为”的服务相结合,为同步的、高可靠嵌入式机载***以及可容错航电网络的设计提供支持。可用于安全关键的实时控制***(Safety Critical System)中,如航空电子***及工业自动化控制等领域。
然而在传统以太网中实时业务的消息的传输和调度机制不能严格保证数据传输的抖动和端到端时延;另一方面,在采用无分区的操作***中的时间触发以太网设备上也无法提供时间确定的数据传输服务。因单纯的从网络或操作***层面的优化均不能为高可靠强实时的机载***提供确定性的通信支持
发明内容
为保障高确定、强实时性的航电业务需求,需要在各模块不同的分区之间建立统一的全***时间基准,本发明提供了一种时间触发以太网络中任务分区与通信调度的同步方法,本发明中的TTE端***即为时间触发以太网端***。
本发明的技术解决方案:
一种时间触发以太网络中任务分区与通信调度的同步方法,包括以下步骤:
1)初始化同步对齐
1.1)对TTE端***进行初始化,将TTE端***的簇周期的本地时钟T0设置为0;其中,TTE端***上运行有分区操作***;
1.2)将TTE端***与TTE端***所处的TTE网络中的其他节点进行同步,并判断是否完成同步,若完成,读取TTE端***的簇周期当前时钟值T1,并跳转步骤1.3),否则重复本步骤;
1.3)将TTE端***簇周期与步骤1.1)中所述分区操作***的时间框架、进行初始化同步对齐;
2)周期性再同步
2.1)读取TTE端***的簇周期当前时钟值T1,读取所述分区操作***的任务分区时钟T4,
2.2)比较T1与T4的大小;若T1大于T4,跳转步骤2.3);否则,跳转步骤2.4);
2.3)缩短步骤1.1)中所述分区操作***的主时间框架,完成周期性再同步;
2.4)拉伸步骤1.1)中所述分区操作***的主时间框架,完成周期性再同步。
步骤1.3)具体为:
1.3.1)比较T0与T1的大小;若T0小于或等于T1,将T0设置为T1,等待t秒,然后跳转步骤1.2);若T0大于T1,则跳转步骤1.3.2);
1.3.2)读取TTE端***的本地时钟T3,将T1设置为T3。
步骤1.1)中所述分区操作***是ARINC653分区操作***。
步骤2.3)和步骤2.4)中对步骤1.1)中所述分区操作***的主时间框架进行缩短或拉伸的范围,不得超过TTE端***所处的TTE网络的整合周期时长,从而避免修正的时间范围过大而引起的非预期错误。
初始化同步对齐的时间精度与步骤1.3.1)中t的取值相关,初始化同步对齐的时间精度要求越高,t的取值越小。
本发明的优点:
提高了时间触发以太网络精确度,从而保证时间触发消息得到及时的调度和传输、有效减小时间触发消息传输的抖动和端到端时延,为高可靠强实时***提供通信支持。
附图说明
图1是TTE网络中不同TTE端***模块间的分区同步示意图;
图2是分区操作***的时间框架与TTE簇周期的同步和对齐示意图;
图3是本发明的初始化同步对齐示意图;
图4是本发明的初始化同步对齐流程图;
图5是本发明的周期性再同步对齐示意图;
图6是本发明的周期性再同步对齐流程图。
具体实施方式
本发明提供时间触发以太网络中任务分区与通信调度的同步方法,用于提高时间触发以太网络精确度、进一步降低端到端时延。TTE端***的通信调度是根据TTE端***上的簇周期和整合周期时钟进行精准实施的,因此任务分区与通信调度的同步等同于任务分区与TTE端***簇周期的同步。
为了实现TTE端***到ARINC653分区***各自应用分区的数据传输最小延迟时间,本发明将分区***的主时间框架(Major Time Frame,MTF)与TTE网络簇周期时钟进行同步和对齐。即在每个MTF周期的开始阶段将模块上特定任务分区的MTF与TTE网络的簇周期时钟进行映射和对齐。
ARINC653***分区主时间框架的周期与TTE端***簇周期的同步对齐就意味着运行在不同模块各分区上的***应用是间接同步的,从而保证时间触发消息得到及时的调度和传输、有效减小时间触发消息传输的抖动和端到端时延,为高可靠强实时***提供通信支持。并以此方式来减小通信分区间的时间误差,从而保证时间触发消息得到及时的调度和传输、有效减小时间触发消息传输的抖动和端到端时延,如图1所示。
本发明所述的任务分区与通信调度的时间同步方法可分为两步进行,包括:
●同步对齐后调度切换(Aligned Schedule Change,ASC);
●周期性再同步(Continuous Resynchronization,CR)。
在分区操作***完成调度模式配置,且TTE网络运行达到稳定同步的情况下,ASC快速完成操作***MTF和TTE网络簇周期时钟的对齐,并进一步完成分区操作***从启动调度到工作调度的切换。在***达到分区同步后,CR会在每个MTF周期起始时对MTF和TTE网络簇周期时钟进行周期性的校正和对齐,如图2所示。每个MTF周期内各***模块中应用分区上执行的任务都能够达到高精度的时间同步,从而保证了时间触发通信调度的时间精度。
下面结合具体实施例,对本发明的技术方案进行清楚、完整地表述。显然,所表述的实施例仅是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域技术人员在没有做出创造性劳动前提所获得的所有其他实施例,都属于本发明的保护范围。
(1)初始化同步对齐
TTE端***上电初始化完成后,会与TTE网络中其他节点进行同步。初始化同步对齐发生在TTE端***与网络其他节点稳定同步的基础上,完成任务分区主时间框架与TTE网络簇周期时钟的初始化同步对齐功能。
为了快速完成分区主时间框架与TTE簇周期时间上的同步,上电后并不立即执行分区上的应用服务,等待任务分区与TTE端***通信调度完成同步对齐后再启动该分区的应用服务。因此在TTE端***稳定同步的前提下,可保证TTE端***在一个网络簇周期内完成初始化同步对齐工作。初始化同步对齐如图3所示。
本发明设计的初始化同步对齐流程图如图4所示。
在一次同步对齐操作中,使用T0(start_time)记录本此操作从TTE端***中读取的TTE簇周期当前时钟值,start_time初始化设置为0。每次尝试进行初始化同步对齐操作时,先读取TTE端***当前的同步状态以及网络簇周期时间T1(class_cycle_time),如果TTE端***达到稳定同步状态,则比较class_cycle_time和start_time的大小,由于start_time初始为0,class_cycle_time值非负,在TTE簇周期未结束时class_cycle_time是递增的,所以在TTE簇周期结束前,每次start_time都会记录当前同步操作中class_cycle_time的值,当TTE簇周期重新开始后,由于上次记录的start_time值较大,比较二者后,会结束本次同步对齐操作。此时,即可根据TTE簇周期当前时间(class_cycle_time)计算当前TTE周期时钟,在运行分区应用服务之前,需将该任务分区的时钟值修正为TTE端***当前时钟值,从而完成初始化同步对齐操作。其中,初始化同步对齐的时间精度与等待时间t的取值相关。
(2)周期性再同步
在初始化同步对齐完成、分区任务的应用服务正常运行后,周期性的在分区任务执行的开始阶段,读取TTE网络簇周期时钟值,并根据时钟偏移修正任务分区执行时长的方法,将分区任务的执行时间和TTE簇周期时钟保持在同一个时间基准上,从而使***中所有节点的任务周期的开始执行时间以亚微秒级同步的TTE簇周期时钟为基准,应用服务之间保持精确的时间同步关系,进而确保通信的实时性和确定性。周期性再同步对齐如图5所示。
周期性再同步设计的流程如图6所示。在653同步分区周期的开始阶段,读取并计算TTE端***的同步状态,判断同步状态是否稳定。如不稳定则不修正时钟偏移值T4(time_offset),并将此周期的任务分区执行时间设置为缺省值T;若该TTE端***为稳定的同步状态,读取该TTE端***的簇周期时钟T1并计算time_offset的值,根据time_offset的值确认对任务分区时间框架的长度进行拉长或缩短运算。在对任务分区时间框架的长度进行拉伸或缩短时,所修正的范围不得超过TTE网络的一个整合周期,从而避免修正的时间范围过大而引起的非预期错误。
Claims (5)
1.一种时间触发以太网络中任务分区与通信调度的同步方法,其特征在于,包括以下步骤:
1)初始化同步对齐
1.1)对TTE端***进行初始化,将TTE端***的簇周期的本地时钟T0设置为0;其中,TTE端***上运行有分区操作***;
1.2)将TTE端***与TTE端***所处的TTE网络中的其他节点进行同步,并判断是否完成同步,若完成,读取TTE端***的簇周期当前时钟值T1,并跳转步骤1.3),否则重复本步骤;
1.3)将TTE端***簇周期与步骤1.1)中所述分区操作***的时间框架、进行初始化同步对齐;
2)周期性再同步
2.1)读取TTE端***的簇周期当前时钟值T1,读取所述分区操作***的任务分区时钟T4,
2.2)比较T1与T4的大小;若T1大于T4,跳转步骤2.3);否则,跳转步骤2.4);
2.3)缩短步骤1.1)中所述分区操作***的主时间框架,完成周期性再同步;
2.4)拉伸步骤1.1)中所述分区操作***的主时间框架,完成周期性再同步。
2.根据权利要求1所述的同步方法,其特征在于,
步骤1.3)具体为:
1.3.1)比较T0与T1的大小;若T0小于或等于T1,将T0设置为T1,等待t秒,然后跳转步骤1.2);若T0大于T1,则跳转步骤1.3.2);
1.3.2)读取TTE端***的本地时钟T3,将T1设置为T3。
3.根据权利要求2所述的同步方法,其特征在于,步骤1.1)中所述分区操作***是ARINC653分区操作***。
4.根据权利要求1或2或3所述的同步方法,其特征在于,
步骤2.3)和步骤2.4)中对步骤1.1)中所述分区操作***的主时间框架进行缩短或拉伸的范围,不得超过TTE端***所处的TTE网络的整合周期时长。
5.根据权利要求4所述的同步方法,其特征在于,初始化同步对齐的时间精度与步骤1.3.1)中t的取值相关,初始化同步对齐的时间精度要求越高,t的取值越小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510930229.XA CN105577310B (zh) | 2015-12-12 | 2015-12-12 | 一种时间触发以太网络中任务分区与通信调度的同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510930229.XA CN105577310B (zh) | 2015-12-12 | 2015-12-12 | 一种时间触发以太网络中任务分区与通信调度的同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105577310A CN105577310A (zh) | 2016-05-11 |
CN105577310B true CN105577310B (zh) | 2018-01-12 |
Family
ID=55887051
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510930229.XA Active CN105577310B (zh) | 2015-12-12 | 2015-12-12 | 一种时间触发以太网络中任务分区与通信调度的同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105577310B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107147465B (zh) * | 2017-06-30 | 2019-03-01 | 西安微电子技术研究所 | 一种面向时间触发网络的交换机时钟同步控制器及控制方法 |
CN108241308A (zh) * | 2017-12-08 | 2018-07-03 | 中国航空工业集团公司成都飞机设计研究所 | 一种基于分时分区嵌入式软件的运行时间控制方法 |
CN108847961B (zh) * | 2018-05-28 | 2021-07-16 | 中国电子科技集团公司第五十四研究所 | 一种大规模、高并发的确定性网络*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2209241A2 (en) * | 2009-01-19 | 2010-07-21 | Honeywell International Inc. | System and method for a cross channel data link (CCDL) |
CN103544065A (zh) * | 2013-11-05 | 2014-01-29 | 中国航空工业集团公司西安飞机设计研究所 | 一种arinc653标准下的航电***分区窗口调度方法 |
WO2014153656A1 (en) * | 2013-03-29 | 2014-10-02 | Symboticware Incorporated | Method and apparatus for underground equipment monitoring |
CN104133734A (zh) * | 2014-07-29 | 2014-11-05 | 中国航空无线电电子研究所 | 分布式综合模块化航空电子***混合式动态重构***与方法 |
CN104660477A (zh) * | 2015-03-02 | 2015-05-27 | 中国航空无线电电子研究所 | 一种基于时间触发总线的星型拓扑网络搭建方法 |
-
2015
- 2015-12-12 CN CN201510930229.XA patent/CN105577310B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2209241A2 (en) * | 2009-01-19 | 2010-07-21 | Honeywell International Inc. | System and method for a cross channel data link (CCDL) |
WO2014153656A1 (en) * | 2013-03-29 | 2014-10-02 | Symboticware Incorporated | Method and apparatus for underground equipment monitoring |
CN103544065A (zh) * | 2013-11-05 | 2014-01-29 | 中国航空工业集团公司西安飞机设计研究所 | 一种arinc653标准下的航电***分区窗口调度方法 |
CN104133734A (zh) * | 2014-07-29 | 2014-11-05 | 中国航空无线电电子研究所 | 分布式综合模块化航空电子***混合式动态重构***与方法 |
CN104660477A (zh) * | 2015-03-02 | 2015-05-27 | 中国航空无线电电子研究所 | 一种基于时间触发总线的星型拓扑网络搭建方法 |
Non-Patent Citations (3)
Title |
---|
分区操作***下的分区间通信的设计;徐晓光等;《现代电子技术》;20130715;第36卷(第14期);全文 * |
基于TTE 网络的分布式***分区同步方法;刘帅等;《航空计算技术》;20140131;第44卷(第1期);全文 * |
时间触发以太网通信机制研究;于峰等;《第六届中国航空学会青年科技论坛》;20140625;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN105577310A (zh) | 2016-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8335813B2 (en) | Systems, methods, and protocols for process migration and group membership management | |
JP5063704B2 (ja) | 協定タイミング・ネットワーク内のサーバの同期を促進する方法、システム、およびコンピュータ・プログラム | |
JP5042318B2 (ja) | 協定タイミング・ネットワーク内の階層1構成を定義する方法、システム、およびコンピュータ・プログラム | |
CN105577310B (zh) | 一种时间触发以太网络中任务分区与通信调度的同步方法 | |
JPS6066538A (ja) | クロツク同期方法 | |
CN108293003B (zh) | 基于分布式图处理网络的容错方法和设备 | |
CN104077199A (zh) | 基于共享磁盘的高可用集群的隔离方法和*** | |
CN102546839B (zh) | 面向大规模网络的高效、可靠的软件分发方法 | |
CN103036934A (zh) | 基于镜像的广域网集群部署***和方法 | |
CN107704550A (zh) | 文件迁移方法、装置以及计算机可读存储介质 | |
CN101009546A (zh) | 采用不同时间同步协议的网段间实现时间同步的方法 | |
CN103024791B (zh) | 一种通信测试***中多业务处理模型及处理方法 | |
JP5994601B2 (ja) | 並列計算機、並列計算機の制御プログラム及び並列計算機の制御方法 | |
CN105553591A (zh) | 一种分布式计算机***节点同步方法 | |
CN103401731A (zh) | 手工测试与自动化测试环境切换方法及*** | |
CN109753368B (zh) | 一种实时数据发送方法及*** | |
Steiner et al. | The TTEthernet synchronisation protocols and their formal verification | |
US11474557B2 (en) | Multichip timing synchronization circuits and methods | |
CN103064739A (zh) | 一种云计算中虚拟机的控制方法及装置 | |
CN107179912B (zh) | 一种分布式架构软件定义网络控制器的热升级方法 | |
CN102983997A (zh) | 主控服务迁移方法及装置 | |
CN102523066A (zh) | 基于ieee1588冗余从钟的时钟同步***及同步方法 | |
CN113346974B (zh) | 用于时钟同步的方法、设备、通信***和存储介质 | |
JP6535304B2 (ja) | 分散同期処理システムおよび分散同期処理方法 | |
CN104360913B (zh) | 用于计算机操作***的监控模块 |
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 |