CN113411242B - 时间触发机制下异步多优先级调度处理方法 - Google Patents

时间触发机制下异步多优先级调度处理方法 Download PDF

Info

Publication number
CN113411242B
CN113411242B CN202110570163.3A CN202110570163A CN113411242B CN 113411242 B CN113411242 B CN 113411242B CN 202110570163 A CN202110570163 A CN 202110570163A CN 113411242 B CN113411242 B CN 113411242B
Authority
CN
China
Prior art keywords
queue
scheduling
virtual channel
priority
index number
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
Application number
CN202110570163.3A
Other languages
English (en)
Other versions
CN113411242A (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.)
China Aeronautical Radio Electronics Research Institute
Original Assignee
China Aeronautical Radio Electronics Research Institute
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 China Aeronautical Radio Electronics Research Institute filed Critical China Aeronautical Radio Electronics Research Institute
Priority to CN202110570163.3A priority Critical patent/CN113411242B/zh
Publication of CN113411242A publication Critical patent/CN113411242A/zh
Application granted granted Critical
Publication of CN113411242B publication Critical patent/CN113411242B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40143—Bus networks involving priority mechanisms
    • 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
    • H04J3/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L2012/40267—Bus for use in transportation systems
    • H04L2012/4028—Bus for use in transportation systems the transportation system being an aircraft
    • 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/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

本发明公开一种时间触发机制下异步多优先级调度处理方法，由应用软件的调度端口将数据流存入到指定的缓存地址，并将数据流的虚通道的索引号和子虚通道的索引号存入多优先级调度共享队列中对应的队列中；优先级调度软件在每个调度周期依次判断各队列的起始端的是否存在虚通道的索引号和子虚通道的索引号，如果存在则将对应队列的使能标识置使能；发送协议处理软件按从高到低的优先级来依次轮询各队列的使能标识，在使能标识置使能时则根据各队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据流进行时间触发通信协议组包发送。本发明将时间触发以太网的部分协议功能软件化，满足主应用控制端和调度协议处理端异步交互的实时性。

Description

时间触发机制下异步多优先级调度处理方法
技术领域
本发明属于航空电子系统中的机载总线通信技术领域，特别涉及时间触发通信架构下以太网的高实时性和高确定性的异步多优先级调度处理方法。
背景技术
现有主流的航空机载总线网络，由于采用基于事件触发通信机制，网络的端系统随时接入通信，有消息即可发送，不可避免的造成传输竞争，给端到端数据流传输带来不可控的延时和抖动，无法满足新型的航空电子系统对不同时间关键性和安全性相关的分布式通信应用的需求。时间触发以太网(TTE)属于时间触发架构下的新一代航空机载总线，在引入了时钟同步机制的基础上建立了全局的网络同步时钟，通过确定性的时间触发通信机制保证无竞争的TT帧通信，极大提高了网络通信的时间确定性和实时性；同时支持事件触发通信帧的传输，满足不同时间关键性等级的应用任务集成。
当前的时间触发以太网络通常采用硬件方式实现其时间触发实时调度，硬件实现协议栈功能实时性强，但相对灵活性不够，很难适配到一些低功耗低成本的应用场景。
发明内容
本发明的发明目的在于提供一种时间触发机制下异步多优先级调度处理方法，将时间触发以太网的部分协议功能软件化，同时时间触发以太网的主处理器通常与通信板卡采用异步交换模式，提高主应用控制端和调度协议处理端之间通信数据交互实时性，提高TT处理的相应等级，满足主应用控制端和调度协议处理端或者其他形式的模块间异步交互的实时性。
本发明的发明目的通过以下技术方案实现：
一种时间触发机制下异步多优先级调度处理方法，包含以下步骤：
应用软件的调度端口先查询映射关系表获取数据流对应的虚通道的索引号和虚通道下子虚通道的索引号，通过子虚通道的头尾指针将数据流存入到虚通道共享缓存中指定的缓存地址，并根据数据流的类别将虚通道的索引号和子虚通道的索引号存入多优先级调度共享队列中对应的队列中；数据流的类别为时间触发数据TT、流量控制数据RC和尽力传输数据BE，对应的多优先级调度共享队列中的队列为TT队列、RC队列和BE队列；
优先级调度软件在每个调度周期依次判断TT队列起始端、从高到低的各级RC队列的起始端、BE队列的起始端的是否存在虚通道的索引号和子虚通道的索引号，如果存在则将对应队列的使能标识置使能，并将各队列的下一地址作为起始端完成一轮环形调度队列寻址调度；
发送协议处理软件按从高到低的优先级来依次轮询TT队列、RC队列和BE队列的使能标识，在使能标识置使能时则根据各队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据流进行时间触发通信协议组包发送。
本发明的有益效果在于：
本发明利用基于具有故障容忍的网络时钟同步基础上建立的时间触发传输机制，能够实现TT数据流在网络中无竞争的传输，可以大大提高数据通信的确定性和实时性；同时其强大的故障检测和故障容忍隔离，大大提高了网络通信的可靠性和安全性，使得该机载总线可以更好的胜任实时性要求和安全性要求苛刻的应用场合。
附图说明
图1为调度端口、虚通道、子虚通道的对应关系图。
图2为一种时间触发机制下异步多优先级调度处理方法的流程示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。
本实施例所示的一种时间触发机制下异步多优先级调度处理方法由主应用控制端和调度协议处理端相互配合完成。主应用控制端和调度协议处理端可运行于一个硬件模块或者两个硬件间，主应用控制端指运行应用软件的处理模块端；调度协议处理端指运行优先级调度软件和发送协议处理软件的处理模块端。
主应用控制端可定义多个独立的数据流,在时间触发机制下，数据流按数据类型可分为时间触发数据TT、流量控制数据RC和尽力传输数据BE，优先级的高低顺序为TT>RC>BE。其中RC可为划分为两个以上的优先级，TT和BE只存在一个优先级。
调度协议处理端上还建立了虚通道共享缓存和多优先级调度共享队列。虚通道共享缓存设有若干条虚通道，每条虚通道管理一组子虚通道，虚通道对管理的子虚通道进行0开始的索引编号。虚通道根据数据类型也可以划分为TT类虚通道、RC类虚通道和BE类虚通道，其下管理的子虚通道分别用于存储对应的数据流。参见图1所示，应用软件的每个调度端口通过唯一对应的虚通道映射到虚通道管理下唯一子虚通道，实现调度端口与子虚通道的一一映射，将调度端口、虚通道、子虚通道的映射关系组成映射关系表，调度端口可通过查询映射关系表获取对应的虚通道的索引号和虚通道管理下子虚通道的索引号。
多优先级调度共享队列由TT队列、RC队列、BE队列构建成一个环形调度队列。其中RC队列根据定义的RC数据优先级来构建组合队列；TT队列设置为多优先级调度共享队列的起始端，移动跳过TT队列元素，指向RC高优先级队列的起始端，然后指向RC下一优先级队列的起始端，直到指向BE队列的起始端，完成一轮环形调度队列寻址调度。
参见图2所示，在实施调度时，应用软件的调度端口先查询映射关系表遍历出虚通道的索引号，再获取虚通道下子虚通道的索引号，通过子虚通道的头尾指针将数据流存入到虚通道共享缓存中指定的缓存地址，并根据数据流的类别将虚通道的索引号和子虚通道的索引号存入多优先级调度共享队列中对应的队列中。
优先级调度软件在每个调度周期依次判断TT队列的起始端、从高到低的各级RC队列的起始端、BE队列的起始端的是否存在虚通道的索引号和子虚通道的索引号，如果存在则将对应队列的使能标识置使能，并将各队列的下一地址作为起始端完成一轮环形调度队列寻址调度。具体步骤如下：
步骤A、从多优先级调度共享队列的起始端开始调度，判断TT队列是否存在虚通道的索引号和子虚通道的索引号，如果存在则将TT队列的使能标识置使能，记录当前调度的TT队列地址的下一个地址作为下一轮调度的起始端，并跳转到RC高优先级队列的起始端；否则直接跳转到RC高优先级队列的起始端，记录多优先级调度共享队列的起始端地址作为下一轮调度起始位置；
步骤B、判断RC高优先级队列的起始端是否存在虚通道的索引号和子虚通道的索引号，如果存在则将RC队列的使能标识置使能，记录当前调度的RC队列地址的下一个地址作为下一轮调度起始位置，并跳转到BE调度队列的起始端；否则直接跳转到RC下一级优先级队列的起始端；按上述方式完成所有RC高低优先级队列的调度，在调度RC帧索引队列过程中，一旦RC队列的使能标识置使能则跳转到BE调度队列的起始端，记录对应RC优先级队列地址的下一个地址作为下一轮调度起始位置；如果整个RC高低优先级队列的调度完，RC队列的使能标识置未使能，则记录对应RC优先级队列地址的下一个地址作为下一轮调度起始位置，记录RC高优先级队列的起始端地址作为下一轮调度起始位置；
步骤C、判断BE调度队列的起始端是否存在虚通道的索引号和子虚通道的索引号，如果存在则将BE队列的使能标识置使能，记录当前调度的BE队列地址的下一个地址作为下一轮调度起始位置，并跳转到TT上一轮调度完成后记录的地址处开始调度；否则直接跳转到TT上一轮调度完成后记录的地址处开始调度，记录BE调度队列的起始端地址作为下一轮调度起始位置；
发送协议处理软件按从高到低的优先级来依次轮询TT调度使能标识、RC调度使能标识和BE调度使能标识，在使能标识置使能时则根据各队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据流进行时间触发通信协议组包发送，具体包含以下过程：
当TT队列的使能标识置使能时，根据TT队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据进行时间触发通信协议组包发送；当TT队列的使能标识未使能时，则判断RC队列的使能标识；
当RC队列的使能标识置使能时，根据RC队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据进行时间触发通信协议组包发送，RC队列的使能标识未使能，则判断BE队列的使能标识；
当BE队列的使能标识置使能时，根据BE队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据进行时间触发通信协议组包发送，BE队列的使能标识未使能，则返回到上一轮多优先级调度共享队列指向的位置处开始调度。
本实施例所示的一种时间触发机制下异步多优先级调度处理方法的优势为：
1、能够及时响应主应用控制端发送的TT帧，按最高优先级，最快速率进行协议处理发送；
2、每次调度遍历其他优先级类型的数据，保证了调度公平性；
3、各类型数据内的各端口数据按照每次偏移轮询的机制调度，避免了同类型数据的不同端口存在调度阻塞的情况；
4、调度效率高，执行时延短。
可以理解的是，对本领域普通技术人员来说，可以根据本发明的技术方案及其发明构思加以等同替换或改变，而所有这些改变或替换都应属于本发明所附的权利要求的保护范围。

Claims (3)

1.一种时间触发机制下异步多优先级调度处理方法，其特征在于包含以下步骤：
应用软件的调度端口先查询映射关系表获取数据流对应的虚通道的索引号和虚通道下子虚通道的索引号，通过子虚通道的头尾指针将数据流存入到虚通道共享缓存中指定的缓存地址，并根据数据流的类别将虚通道的索引号和子虚通道的索引号存入多优先级调度共享队列中对应的队列中；数据流的类别为时间触发数据TT、流量控制数据RC和尽力传输数据BE，对应的多优先级调度共享队列中的队列为TT队列、RC队列和BE队列；
优先级调度软件在每个调度周期依次判断TT队列的起始端、从高到低的各级RC队列的起始端、BE队列的起始端的是否存在虚通道的索引号和子虚通道的索引号，如果存在则将对应队列的使能标识置使能，并将各队列的下一地址作为起始端完成一轮环形调度队列寻址调度；优先级调度软件的执行步骤如下：
步骤A、从多优先级调度共享队列的起始端开始调度，判断TT队列是否存在虚通道的索引号和子虚通道的索引号，如果存在则将TT队列的使能标识置使能，记录当前调度的TT队列地址的下一个地址作为下一轮调度的起始端，并跳转到RC高优先级队列的起始端；否则直接跳转到RC高优先级队列的起始端，记录多优先级调度共享队列的起始端地址作为下一轮调度起始位置；
步骤B、判断RC高优先级队列的起始端是否存在虚通道的索引号和子虚通道的索引号，如果存在将本级的RC队列的使能标识置使能，记录当前调度的RC队列地址的下一个地址作为下一轮调度起始位置，并跳转到BE调度队列的起始端；否则直接跳转到RC下一级优先级队列的起始端；按上述方式完成所有RC高低优先级队列的调度，在调度RC帧索引队列过程中，一旦RC队列的使能标识置使能则跳转到BE调度队列的起始端，记录对应RC优先级队列地址的下一个地址作为下一轮调度起始位置；如果整个RC高低优先级队列的调度完，RC队列的使能标识置未使能，则记录对应RC优先级队列地址的下一个地址作为下一轮调度起始位置，记录RC高优先级队列的起始端地址作为下一轮调度起始位置；
步骤C、判断BE调度队列的起始端是否存在虚通道的索引号和子虚通道的索引号，如果存在将BE队列的使能标识置使能，记录当前调度的BE队列地址的下一个地址作为下一轮调度起始位置，并跳转到TT上一轮调度完成后记录的地址处开始调度；否则直接跳转到TT上一轮调度完成后记录的地址处开始调度，记录BE调度队列的起始端地址作为下一轮调度起始位置；
发送协议处理软件按从高到低的优先级来依次轮询TT队列、RC队列和BE队列的使能标识，在使能标识置使能时则根据各队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据流进行时间触发通信协议组包发送。
2.根据权利要求1所述的一种时间触发机制下异步多优先级调度处理方法，其特征在于发送协议处理软件的执行步骤如下：
当TT队列的使能标识置使能时，根据TT队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据进行时间触发通信协议组包发送；当TT队列的使能标识未使能时，则判断RC队列的使能标识；
当RC队列的使能标识置使能时，根据RC队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据进行时间触发通信协议组包发送；当RC队列的使能标识未使能时，则判断BE队列的使能标识；
当BE队列的使能标识置使能时，根据BE队列中存储的虚通道的索引号和子虚通道的索引号指向的缓存空间提取数据进行时间触发通信协议组包发送，BE队列的使能标识未使能，则返回到上一轮多优先级调度共享队列指向的位置处开始调度。
3.根据权利要求1所述一种时间触发机制下异步多优先级调度处理方法，其特征在应用软件运行在主应用控制端；优先级调度软件、发送协议处理软件、虚通道共享缓存和多优先级调度共享队列运行在调度协议处理端。
CN202110570163.3A 2021-05-25 2021-05-25 时间触发机制下异步多优先级调度处理方法 Active CN113411242B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110570163.3A CN113411242B (zh) 2021-05-25 2021-05-25 时间触发机制下异步多优先级调度处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110570163.3A CN113411242B (zh) 2021-05-25 2021-05-25 时间触发机制下异步多优先级调度处理方法

Publications (2)

Publication Number Publication Date
CN113411242A CN113411242A (zh) 2021-09-17
CN113411242B true CN113411242B (zh) 2022-09-06

Family

ID=77674721

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110570163.3A Active CN113411242B (zh) 2021-05-25 2021-05-25 时间触发机制下异步多优先级调度处理方法

Country Status (1)

Country Link
CN (1) CN113411242B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113904993B (zh) * 2021-10-27 2023-06-27 西安微电子技术研究所 一种支持多优先级的时间触发以太网时钟同步控制方法
CN114513556B (zh) * 2021-12-31 2024-02-02 西安电子科技大学 一种基于确定性网络的两级时间触发业务调度方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109600187A (zh) * 2018-11-28 2019-04-09 山东航天电子技术研究所 一种时间触发统一网络传输端系统调度方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6732206B1 (en) * 1999-08-05 2004-05-04 Accelerated Networks Expanded addressing for traffic queues and prioritization
CN106773928B (zh) * 2016-12-05 2019-05-21 中国航空无线电电子研究所 一种基于fpga的千兆tte端系统控制器
CN107342833B (zh) * 2017-06-15 2019-03-15 西安微电子技术研究所 一种时间触发以太网交换控制方法
CN107483135B (zh) * 2017-07-26 2019-03-19 北京计算机技术及应用研究所 一种高同步的时间触发以太网装置及方法
CN108449285B (zh) * 2018-03-01 2022-05-17 中国航空无线电电子研究所 应用于共享式以太网的分式调度方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109600187A (zh) * 2018-11-28 2019-04-09 山东航天电子技术研究所 一种时间触发统一网络传输端系统调度方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
时间触发光纤通道协议芯片的设计与实现;谭小虎等;《计算机工程》;20171201(第10期);全文 *

Also Published As

Publication number Publication date
CN113411242A (zh) 2021-09-17

Similar Documents

Publication Publication Date Title
CN113411242B (zh) 时间触发机制下异步多优先级调度处理方法
CN1981484B (zh) 具有多条调度巷道的流水线调度器及用在其中的调度方法
US20240214323A1 (en) Packet transmission method and apparatus
US7792153B2 (en) Sequencing multi-source messages for delivery as partial sets to multiple destinations
CN109684269B (zh) 一种pcie交换芯片内核及工作方法
CN108449285B (zh) 应用于共享式以太网的分式调度方法
CN111786900A (zh) 一种基于时间队列的时态感知流量整形器
CN103095607A (zh) 一种实时优先级以太网控制器实现方法
CN105141552A (zh) 在fc交换机中支持时间触发机制的数据调度传输方法
CN112000605B (zh) 一种传输指令和数据的方法及装置
CN111800226A (zh) 一种基于硬件仲裁的边带管理电路及方法
CN115022182B (zh) 一种基于qsilp算法的列车通信网络实时流调度优化方法
CN114726676A (zh) 一种can总线双通路备份中冗余消息处理方法
CN112751788A (zh) 一种支持多类型帧混合传输的双平面交换方法
CN110971543B (zh) 一种ttfc网络的发送调度方法及系统
CN102857440A (zh) 数据处理方法与交换机
CN110492960A (zh) 基于以太网的同步通信方法
CN109450817B (zh) 时间触发以太网多业务消息发送的混合调度方法
WO2023207628A1 (zh) 一种报文传输方法以及报文转发设备
CN104486250A (zh) 一种面向Deadline满足时间确定性的调度方法
Wang et al. A hard realtime communication control protocol based on the Ethernet
CN114024916B (zh) 数据传输方法、装置、计算机可读存储介质及处理器
CN115733759A (zh) Ttfc消息调度的仿真模型系统
CN115065646A (zh) 一种基于软硬件协同的报文定时发送方法及装置
CN113259789A (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