CN106230750A - 综合模块化航空电子系统信息延迟时间分析和分配方法 - Google Patents

综合模块化航空电子系统信息延迟时间分析和分配方法 Download PDF

Info

Publication number
CN106230750A
CN106230750A CN201610815775.3A CN201610815775A CN106230750A CN 106230750 A CN106230750 A CN 106230750A CN 201610815775 A CN201610815775 A CN 201610815775A CN 106230750 A CN106230750 A CN 106230750A
Authority
CN
China
Prior art keywords
node
information
cycle
delay
time 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.)
Granted
Application number
CN201610815775.3A
Other languages
English (en)
Other versions
CN106230750B (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 CN201610815775.3A priority Critical patent/CN106230750B/zh
Publication of CN106230750A publication Critical patent/CN106230750A/zh
Application granted granted Critical
Publication of CN106230750B publication Critical patent/CN106230750B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/826Involving periods of time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/829Topology based

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种综合模块化航空电子系统信息延迟时间分析和分配方法,包含以下步骤:(a)获取每个节点的运行时间或分区调度周期;(b)依据系统架构确定信息流、确定信息途经的节点,分析获取信息最大允许延迟时间;(c)通过末端节点的功能性能需求分析,获取末端节点对输入信息更新周期的要求;(d)从末端节点对输入信息更新周期的要求出发,计算获得前端节点的信息采集周期;(e)根据信息最大允许延迟时间,给每个节点分配分系统延迟时间;(f)给每个节点分配输出信息更新周期和网络最大允许延迟时间。本发明可以确定系统架构是否合理,高时敏性功能是否可实现。同时也对信息采集周期、平台和子系统性能等参数要求的确立提供依据。

Description

综合模块化航空电子系统信息延迟时间分析和分配方法
【技术领域】
本发明涉及综合模块化航空电子系统的信息在传递过程中的从前端采集到末端应用的时间延迟分析和分配方法,支持系统设计过程中数据更新周期、节点间延迟时间、分区调度周期、分系统运行时间等设计指标的确立,并支持分析系统架构的合理性。
【背景技术】
在传统的联合式航空电子系统架构下,分系统之间通过单个设备只驻留一个应用实现单一系统的功能,分系统之间、设备之间的信息数据通过直接连接的总线进行通信,从源节点到目标节点最坏情况下的总线通信延迟就是实际的最大延迟时间,因此在系统设计中最大允许时延必须大于实际的最大延迟时间;而更新周期则是与功能性能需求及最大延迟时间密切相关,依据具体的需求确定相应信息数据的更新周期和最大允许延迟。
在综合模块化航空电子系统中,在一个通用处理模块化会同时驻留多个应用实现各自的系统功能,采用分区技术进行周期性调度,而且广泛的采用数据网络实现信息数据通信,系统之间的通信延迟是网络延迟时间、平台数据传递延迟、应用分区调度周期的和,而网络延迟时间与信息数据所选取的网络路径及网络设备密切相关;而更新周期除了与功能性能需求相关外,还与应用分区调度周期和最大允许延迟相互影响。
在综合模块化的航空电子系统的系统设计阶段需要基于系统架构、平台性能和配置策略对信息流时间延迟进行详细分析,分析结果将反过来影响系统架构和配置策略,并为平台性能和子系统性能需求分析提供依据。时间延迟分析对于航电系统中采用高时敏性信息的功能系统具有重要意义,将影响系统功能的实现和稳定性。在工程实践中曾经因为在设计之初未对信息流的时间延迟进行有效分析,在样机研制成功并开展综合联试过程中发现操作指令传递严重滞后,不能有效实现设计目标,从而对系统架构进行大幅度调整、增加新的设备,最终影响项目进度和费用。
【发明内容】
本发明的目的在于提供一种综合模块化航空电子系统信息延迟时间分析和分配方法,用于确定系统架构是否合理,高时敏性功能是否可实现。同时也对信息采集周期、平台和子系统性能等参数要求的确立提供依据。
本发明的发明目的通过以下技术方案实现:
一种综合模块化航空电子系统信息延迟时间分析和分配方法,包含以下步骤:
(a)获取每个节点的运行时间或分区调度周期
(b)依据系统架构确定信息流、确定信息途经的节点,分析获取信息最大允许延迟时间DMax
(c)通过末端节点的功能性能需求分析,获取末端节点对输入信息更新周期的要求PR
(d)从末端节点对输入信息更新周期的要求PR出发,计算获得前端节点的信息采集周期P″R
(e)根据信息最大允许延迟时间DMax,给每个节点分配分系统延迟时间
(f)给每个节点分配输出信息更新周期和网络最大允许延迟时间
依据上述特征,所述前端节点的信息采集周期P″R=PR/n-DMax
依据上述特征,所述分系统最大延迟时间
依据上述特征,所述一种综合模块化航空电子系统信息延迟时间分析和分配方法还包含约束条件:
a)后一个节点的输出信息更新周期不得小于前一个节点的输出信息更新周期
b)输出信息更新周期不得小于节点的调度周期并且必须是调度周期的整数倍;
c)每两个分区节点之间的网络最大路径延迟时间由信息传输路径和平台特性确定;
d)对于单个信息流,其各节点输出信息更新周期和网络最大允许延迟时间并非是唯一正确性,根据以下二个公式对每个节点的参数进行调整分配,但由于每个节点都会处理传输大量数据,最终参数是综合调配结果:
D N e t n = P O u t n - 1 + D T s n
D M a x = P I n 1 + D T s 1 + T R u n 1 + ... + P O u t i - 1 + D T s i + T R u n i + ( P S c h i ) + ... + P O u t n - 1 + D T s n + T R u n n + ( P S c h n ) .
【附图说明】
图1为本发明的流程示意图;
图2为前端和末端更新周期与时延关系示意图;
图3为前端和末端更新周期与连续有效数据示意图。
【具体实施方式】
下面通过具体实施方式对本发明作进一步详细说明。
本发明先对数据更新周期和信息流最大允许延时进行分析,综合两者的分析结果形成信息流更新周期和时延设计与分配算法,最后给出在时延的设计和分配过程及约束条件。
数据更新周期:从末端节点(应用者)对数据更新周期(分析过程和方法不属于本发明范畴)的要求出发,结合系统架构和系统设计需求,推导出前端节点(产生对象)的数据更新周期与末端数据更新周期和延迟时间的相关公式。
信息流最大允许延时进行分析:结合综合模块化航空电子系统的技术特点,对数据信息从前端节点(产生对象)到末端节点(应用者)的最大允许时延进行分析,综合考虑系统架构、平台设备、网络设备、网络配置(传输路径)、分区调度、分区应用运行时间等相关因素,分别推导出最大允许延时与分系统延迟的相关公式;分系统延迟与网络延迟时间、分区调度周期和分区应用运行时间的相关公式;网络延迟时间与数据更新周期和网络传输延迟时间的相关公式。
信息流更新周期和时延设计与分配算法:综合更新周期和各节点最大时延的分析,推导出信息流总的最大时延与各节点(分系统)数据更新周期、网络传输延迟时间、应用运行时间及分区调度周期之间的相关公式。
约束条件:对系统设计过程中各个节点输出信息更新周期和每两个节点之间网络最大允许延迟时间的设计和分配过程进行说明,并给出约束条件。
1.更新周期
传感器探测信息从前端节点获取到末端节点(应用)要经过一系列的传输和处理,必定会产生延迟,而具体的延迟时间与系统架构和物理实现密切相关,而最大允许延时需要在系统设计时分析和设计。
针对具体的末端节点(应用)和传感器信息进行特定分析,可以获得末端节点(应用)所需的数据更新周期PR
假设,从前端节点到末端节点的最大延迟时间为DMax,则前端节点最大允许数据更新周期
PR′=PR-DMax (1)
如图2所示。
在系统设计中,基于数据的可用性和置信度的要求,消除可能存在的数据意外跳变的影响,会对几个连续的有效数据来判断是否采用。
假设,系统设计中,要求连续n次收到信号才最终确认,则最大允许数据更新周期
P′R=PR/n (2)
如图3所示。
综合以上的分析,从末端节点(应用对象)的数据更新周期的要求出发,结合系统架构和系统设计需求,最终确定前端节点(产生对象)的数据更新周期
P″R=PR/n-DMax (3)
2.最大允许延时设计
在综合模块化航空电子系统中,采用分区技术进行周期性调度,而且广泛的采用数据网络实现信息数据通信,系统(分系统)之间的通信延迟是系统架构、平台设备、网络设备、网络配置(传输路径)密切相关。
在综合模块化航空电子系统中,采用了网络通信技术,各功能系统(分系统)之间的大部分信息数据不再是通过直接连接的总线进行传递,而是通过网络进行传输;此外,信息数据会经过多个分系统进行处理或转发后再传递给最终使用者。因此,在综合模块化航空电子系统设计过程中,需对数据信息从前端节点(产生)到末端节点(应用)的最大允许时延进行分析,在此称为信息总延迟时间DMax;然后,依据其传输路径把总延迟分解并分配给每一个环节(分系统),确定每个环节的最大允许时延(从前一环节输出到本环节输出的时间间隔),在此称为系统最大延迟时间DSys;而从信息输出源到信息输入目标的网络最大延迟时间DNet,与传输路径、网络设备(交换机)和数据协议转换设备相关。
如果从数据信息的产生源端到最后末端应用经过n个分系统的处理和转发,则:
D M a x = D S y s 1 + D S y s 2 + ... + D S y s n - - - ( 4 )
对于第n个分系统的分系统最大延迟时间则与网络最大延迟时间和分系统处理时间相关:
D S y s n = D N e t n + T R u n n - - - ( 5 )
当前的综合模块化航空电子系统越来越多的采用分区技术,一个处理模块上驻留有多个功能应用(分系统),则分系统最大延迟时间还与分系统的分区调度周期相关:
D S y s n = D N e t n + P S c h n + T R u n n - - - ( 6 )
对于第n个分系统的网络最大延迟时间则与数据信息的输入更新周期网络最大路径延迟时间相关:
D N e t n = P O u t n - 1 + D T s n - - - ( 7 )
3.信息流更新周期和时延设计与分配
综合更新周期和各节点最大时延的分析,可以获得信息流总的最大时延:
D M a x = P I n 1 + D T s 1 + T R u n 1 + ... + P O u t i - 1 + D T s i + T R u n i + ( P S c h i ) + ... + P O u t n - 1 + D T s n + T R u n n + ( P S c h n ) - - - ( 8 )
其中,为前端传感器信号采集周期;为前端传感器信号处理系统的处理时间;为第i-1个节点的输出信号更新周期,即第i个节点(分系统)的输入信号更新周期;为信号从第i-1个节点到第i个节点的网络路径延迟;为第i个节点信号处理产生的延迟,如果第i个节点为IMA模块中分区应用,则还需考虑分区调度周期
特殊的,如果两个分区在同一模块内,两者之间通信不经过网络传输,则两个分系统之间的延迟不再是网络延迟。
4.设计和分配过程及约束条件
在系统设计过程中需要明确每个节点输出信息更新周期和每两个节点之间的网络最大允许延迟时间其设计和分配过程如下:
a)获取每个节点的运行时间或分区调度周期这些信息在系统设计过程中确定,作为分析的输入信息;
b)依据系统架构确定信息流确定信息途经的节点,分析获取信息最大允许延迟时间DMax
c)通过末端节点的功能性能需求分析,获取末端节点对输入信息更新周期的要求PR
d)根据公式(3),计算获得前端传感器的信息采集周期P″R,即
e)根据公式(4),给每个节点分配分系统延迟时间
f)根据公式(5)、(6)、(7),给每个节点分配输出信息更新周期和网络最大允许延迟时间
在系统设计过程中还需要结合当前技术水平和软硬件资源的可实现性,在具体设计过程中有以下约束条件:
a)后一个节点的输出信息更新周期不得小于前一个节点的输出信息更新周期
b)输出信息更新周期不得小于分区节点的调度周期并且必须是调度周期的整数倍;
c)每两个节点之间的网络最大路径延迟时间与信息传输路径和平台特性(带宽、路由性能、平台延迟、协议)密切相关;
d)对于单个信息流,其各节点输出信息更新周期和网络最大允许延迟时间并非是唯一正确性,可以根据公式(8)和(7)对每个节点的参数进行调整分配,但由于每个节点都会处理传输大量数据,因此最终参数是综合调配结果。

Claims (4)

1.一种综合模块化航空电子系统信息延迟时间分析和分配方法,包含以下步骤:
(a)获取每个节点的运行时间或分区调度周期
(b)依据系统架构确定信息流、确定信息途经的节点,分析获取信息最大允许延迟时间DMax
(c)通过末端节点的功能性能需求分析,获取末端节点对输入信息更新周期的要求PR
(d)从末端节点对输入信息更新周期的要求PR出发,计算获得前端节点的信息采集周期P″R
(e)根据信息最大允许延迟时间DMax,给每个节点分配分系统延迟时间
(f)给每个节点分配输出信息更新周期和网络最大允许延迟时间
2.根据权利要求1所述的一种综合模块化航空电子系统信息延迟时间分析和分配方法,其特征在于所述前端节点的信息采集周期P″R=PR/n-DMax
3.根据权利要求1所述的一种综合模块化航空电子系统信息延迟时间分析和分配方法,其特征在于所述分系统最大延迟时间
4.根据权利要求1所述的一种综合模块化航空电子系统信息延迟时间分析和分配方法,其特征在于还包含约束条件:
a)后一个节点的输出信息更新周期不得小于前一个节点的输出信息更新周期b)输出信息更新周期不得小于节点的调度周期并且必须是调度周期的整数倍;
c)每两个分区节点之间的网络最大路径延迟时间由信息传输路径和平台特性确定;
d)对于单个信息流,其各节点输出信息更新周期和网络最大允许延迟时间并非是唯一正确性,根据以下二个公式对每个节点的参数进行调整分配,但由于每个节点都会处理传输大量数据,最终参数是综合调配结果:
D N e t n = p O u t n - 1 + D T s n
D M a x = P I n 1 + D T s 1 + T R u n 1 + ... + P O u t i - 1 + D T s i + T R u n i + ( P S c h i ) + ... + P O u t n - 1 + D T s n + T R u n n + ( P S c h n ) .
CN201610815775.3A 2016-09-08 2016-09-08 综合模块化航空电子系统信息延迟时间分析和分配方法 Active CN106230750B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610815775.3A CN106230750B (zh) 2016-09-08 2016-09-08 综合模块化航空电子系统信息延迟时间分析和分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610815775.3A CN106230750B (zh) 2016-09-08 2016-09-08 综合模块化航空电子系统信息延迟时间分析和分配方法

Publications (2)

Publication Number Publication Date
CN106230750A true CN106230750A (zh) 2016-12-14
CN106230750B CN106230750B (zh) 2019-07-05

Family

ID=58074179

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610815775.3A Active CN106230750B (zh) 2016-09-08 2016-09-08 综合模块化航空电子系统信息延迟时间分析和分配方法

Country Status (1)

Country Link
CN (1) CN106230750B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111064632A (zh) * 2019-11-21 2020-04-24 中国航空无线电电子研究所 综合模块化航电系统的驻留应用消息延迟和抖动分析方法
CN113806290A (zh) * 2021-08-27 2021-12-17 中国航空无线电电子研究所 一种用于综合模块化航空电子系统的高完整性片上系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102970247A (zh) * 2012-12-13 2013-03-13 中国航空无线电电子研究所 一种有效的时间触发网络通信时间调度方法
CN103544065A (zh) * 2013-11-05 2014-01-29 中国航空工业集团公司西安飞机设计研究所 一种arinc653标准下的航电系统分区窗口调度方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102970247A (zh) * 2012-12-13 2013-03-13 中国航空无线电电子研究所 一种有效的时间触发网络通信时间调度方法
CN103544065A (zh) * 2013-11-05 2014-01-29 中国航空工业集团公司西安飞机设计研究所 一种arinc653标准下的航电系统分区窗口调度方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111064632A (zh) * 2019-11-21 2020-04-24 中国航空无线电电子研究所 综合模块化航电系统的驻留应用消息延迟和抖动分析方法
CN111064632B (zh) * 2019-11-21 2022-12-27 中国航空无线电电子研究所 综合模块化航电系统的驻留应用消息延迟和抖动分析方法
CN113806290A (zh) * 2021-08-27 2021-12-17 中国航空无线电电子研究所 一种用于综合模块化航空电子系统的高完整性片上系统
CN113806290B (zh) * 2021-08-27 2023-10-27 中国航空无线电电子研究所 一种用于综合模块化航空电子系统的高完整性片上系统

Also Published As

Publication number Publication date
CN106230750B (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
Wang et al. Optimal flow control and routing in multi-path networks
Liu et al. Fluid Simulation of Large Scale Networks: Issues and Tradeoffs а
WO2020181761A1 (zh) 一种sdn增强路径装箱装置及方法
Geng et al. An optimal delay routing algorithm considering delay variation in the LEO satellite communication network
CN106685515B (zh) 空间信息网络中卫星资源的分配方法和装置
Kadioglu et al. Product-form solution for cascade networks with intermittent energy
CN107204874A (zh) 保证时延最小的sdn网络多控制器部署方法
CN102281290A (zh) 一种PaaS云平台的仿真系统及方法
CN108111335A (zh) 一种调度和链接虚拟网络功能的方法及系统
CN103036792A (zh) 一种最大化最小公平多数据流传输调度方法
CN105550159A (zh) 多核处理器片上网络的功率分配方法
Arunachalam et al. A fluid queue modulated by two independent birth–death processes
CN103179570A (zh) 应用在分散式分时多工系统的资源分配方法与系统
CN109714795A (zh) 一种基于sdn网络切片的资源管理方法、资源管理系统以及装置
Nikitin et al. A performance analytical model for network-on-chip with constant service time routers
CN106230750A (zh) 综合模块化航空电子系统信息延迟时间分析和分配方法
Schwartz et al. Online and offline greedy algorithms for routing with switching costs
CN108600098A (zh) 一种高性能网络中多条可变路径固定带宽的调度方法
Gao et al. Dissipative synchronization of nonlinear chaotic systems under information constraints
Liu et al. Job scheduling for distributed machine learning in optical WAN
Guo et al. Joint optimization of tasks placement and routing to minimize coflow completion time
CN115499306B (zh) 流量调度模型的构建方法、装置、电子设备及存储介质
Mitici et al. Optimal query assignment for wireless sensor networks
Sun et al. Hop-by-hop bandwidth allocation and deployment for SFC with end-to-end delay QoS guarantees
Duolikun et al. An Energy-Aware Dynamic Algorithm for the FTBFC Model of the IoT

Legal Events

Date Code Title Description
C06 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