CN102780581B - 一种基于随机型网络演算的afdx端端时延上界计算方法 - Google Patents
一种基于随机型网络演算的afdx端端时延上界计算方法 Download PDFInfo
- Publication number
- CN102780581B CN102780581B CN201210253774.6A CN201210253774A CN102780581B CN 102780581 B CN102780581 B CN 102780581B CN 201210253774 A CN201210253774 A CN 201210253774A CN 102780581 B CN102780581 B CN 102780581B
- Authority
- CN
- China
- Prior art keywords
- delay
- switch
- data
- data flow
- analyzed
- 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.)
- Expired - Fee Related
Links
Abstract
一种基于随机型网络演算的AFDX端端时延上界计算方法,它包括以下四个步骤:步骤一,确定待分析数据流在整网中的流程图,画出数据流的流程图;步骤二,分析数据流在整网中的端端时延的组成部分,得到端端时延的固定时延与可变时延的组成形式;步骤三,计算可变时延;步骤四,得到待分析数据流的端端时延上界。本发明考虑了数据流在随机的干扰或者突发情况的影响,从统计复用独立通信流中获得更大的增益,同时还充分的考虑了交换机中高低优先级配置以及调度算法对于时延的影响,这不仅能够更精确的得到端端时延上界值,避免了过多的资源浪费,还能在设计阶段就能对网络性能进行预测,避免在搭建实际网络不合格之后的浪费。
Description
技术领域
本发明提供一种AFDX端端时延上界值的计算方法,尤其涉及一种基于随机型网络演算的AFDX端端时延上界计算方法,属于电子信息技术领域。
背景技术
AFDX是在工业标准IEEE802.3以太网的基础上经过补充、修改和限定而形成的适用于航空电子系统互连的网络,传输速度能达到100Mbps,随着上世纪90年代成功应用在空客A380而迅速发展起来。由于AFDX主要提供航空电子设备间的数据交换,保证及时准确的发送数据是其设计的首要目标,因此AFDX端端时延的准确评估非常必要。
目前对AFDX端端时延的多数研究主要包括仿真和解析计算两种方法。仿真方法试图通过模拟一系列真实网络情景研究端端时延,由于网络本身及业务剖面的复杂性,通过这种仿真估计得到的时延是不安全的。解析计算方法研究最多的是网络演算方法,网络演算是以最小加代数为数学基础的网络分析方法,在近20年得到了广泛的发展。通过网络演算方法分析最差的数据传输情况,可以建立一套分析度量AFDX网络性能的框架,通过该框架可以有效的计算AFDX端端时延上界值。
然而以上确定端端时延上界仍存在以下问题:1)AFDX网络中不同业务的实时性需求不同,目前关于业务流调度算法对于时延的影响分析尚显不足;2)当前时延的解析方法均假设在信息传输的最悲观条件下计算时延边界的确定值,而通常网络数据传输过程中存在着诸多随机影响因素,假设的最差情况发生概率极小,因此得出的时延边界值普遍偏大。
发明内容
(1)目的:
本发明的目的是为了解决AFDX网络中端端时延上界分析过大的问题,而提供一种基于随机型网络演算的AFDX端端时延上界计算方法,它提出一种考虑业务流优先级调度影响时延的分析模型,从而能计算出更加精确的AFDX端端时延上界值。
(2)技术方案:本发明一种基于随机型网络演算的AFDX端端时延上界计算方法,它基于随机型网络演算对AFDX网络做出如下合理假设:
假设1交换机采用高低优先级进行发送数据,采用非抢占式的方式发送高低优先级数据。
基于上述假设,本发明一种基于随机型网络演算的AFDX端端时延上界计算方法,其流程图如图1,该方法具体步骤如下:
步骤一:首先确定待分析数据流在整网中的流程图,形成如图2所示的数据流流程图:
(1)流程图按照待分析数据流经过的交换机以及物理链路依次绘出;
(2)给流程图中每个设备编号,把非待分析数据流(与待分析数据流竞争资源,称之为交叉数据流)进出的每个交换机分别用业务累积量和表示,而待分析业务流进出串联交换机用A(t)和D(t)表示;
步骤二:确定待分析数据流的端端时延的组成部分:
根据数据流传输过程以及AFDX标准ARINC664Pt.7规定,可以构建如下的端端时延表达式:
其中,16.5μs是数据传输时产生的技术时延,m×16μs表示数据流经过m个交换机所产生的非缓冲区产生的固定时延,而表示第i个交换机中数据流经过缓冲区的可变时延。
步骤三:根据图3的步骤,计算的上界值:
(1)本发明依据现行设计的交换机设备,按照假设1的规定(见图4)以及步骤1中得到的图2,本发明推导出第i条虚拟链路(VLi)的数据流的到达曲线(时延分析的工具之一):
其中,lmax,i表示VLi的最大数据帧长,BAGi为VLi的最大包间隙,Jitter为抖动。Smax,i为物理帧长。
(2)依据图4的配置,给出交换机输出端口对VLi的服务曲线为:
其中,C为输出端口的物理带宽,p为高优先级虚拟链路数,q为低优先级数量。
(3)由前两步得到由p+q条到达曲线(VLi的到达曲线αi(t)=ρit+σi)和交换机相应提供的服务曲线βi(t)=Ri[t-Ti]+,记 本发明给出待分析的数据流(属于VLi的)在该交换机的可变时延di上界为ui的概率关系为:
其中
对于任一K∈Z+,0=s0≤s1≤…≤sK=τ,其中
对于可变时延的上界值ui的确定,做法是根据上式做出时延概率图,然后在图上选取规定的概率值对应的时延大小。一般根据工业中的实际需求,如求使得f(αi,βi,ui)为10-6时的ui值为该时延上界。
(4)重复(1)到(3),直到图2中所有交换机都遍历之后把所有的时延上界ui求和得到
步骤四:根据步骤二和三,可以得到在某一概率下的待分析数据流的端端时延上界值。
通过以上四个步骤,达到了基于随机型网络演算计算AFDX端端时延上界的目的。
其中,在步骤一中确定了待分析流的传输过程,并给传输过程中经过的交换机编号。
其中,在步骤二中分析了传输过程中时延的组成过程,并确定了固定时延和可变时延。
其中,在步骤三中给出了计算可变时延的方法。
其中,在步骤四中综合了前三步得到最终的端端时延上界。
(3)优点和功效:本发明给出了一种基于随机型网络演算计算AFDX端端时延的计算方法,其优点是:
①本发明能够有效度量数据流在随机的干扰或者突发情况时的网络性能,从统计复用独立通信流中获得更大的增益,并有效地提高资源利用率。相比较传统解析方法,能得到更为精确的时延上界值。
②本发明充分的考虑了交换机中高低优先级配置以及调度算法对于时延的影响,能在工业设计中对于交换机配置以及调度算法确定提供指导意见。
③本发明能为AFDX网络设计、评估等提供一种分析性能和网络服务能力大小的理论方法,也能为实际工程在设计中提供分析、反馈、提高这种螺旋上升的设计模式。
④本方法还具有很好的实用性和经济价值:一方面能够更精确的得到端端时延上界值,避免了过多的资源浪费,另一方面能在设计阶段就能对网络性能进行预测,避免在搭建实际网络不合格之后的浪费。
附图说明
图1是本发明方法流程图。
图2是数据流流程图。
图3是可变时延计算流程图。
图4是交换机输出端口静态优先级逻辑配置图.
图5是实施例中的网络拓扑图.
图6a是高优先级数据流VLk1的流程图.
图6b是低优先级数据流VLm1的流程图.
图7是实施例中本发明方法得到数据流VLk1和VLm1的时延概率图.
图中符号说明如下:
图2中ES指代终端系统,SW表示交换机,A(t)表示待分析流,和分别表示进出第i个交换机的交叉数据流,m表示待分析总共经历的交换机数。
图3中BD表示可变时延
图4中VLi指第i条虚拟链路,p表示高优先级的虚拟链路数,q表示低优先级的虚拟链路书。
图5中Vmi表示第i条由ES1发出的数据,Vki表示第i条由ES2发出的数据。
图6a中Ak1(t)表示高优先级待分析流,和分别表示进出交换机SW1的交叉数据流。
图6b中Am1(t)表示低优先级待分析流,和分别表示进出交换机SW1的交叉数据流。
具体实施方式
下面将结合附图和实施例对本发明做进一步详细说明。
本发明中的端端时延是指从源端系统发出到目的端系统完全接收的时间差。本发明中提到的随机型网络演算理论是以最小加代数为数学基础的网络分析方法,其两个基本工具是到达曲线和服务曲线。本发明中假定的非抢占式调度是一种常用的高低优先级调度算法,指的是要先让已经调度的数据发送执行完成,然后根据优先级调度等待的新的数据帧发送。
以下实施例中的AFDX的网络拓扑图如图5,其配置如下:发送端系统ES1、ES2各有14和6条虚拟链路,其中6条高优先级(BAG为2ms),14条低优先级(BAG为8ms),物理带宽为100M,最大帧长统一设置为1518Byte,并且分别选择分别代表高、低优先级的VLk1和VLm1上的数据流(分别记为VLk1和VLm1)为分析对象。该案例体现了数据帧传输过程中遇到的帧间竞争、虚拟链路竞争、VL配置差别等差异,此案例分析AFDX网络数据帧端端时延是具有代表性。
该实施例是按照如图1所示的流程进行实施的,本发明是一种基于随机型网络演算计算端端时延的方法,该方法具体步骤如下:
步骤一:分析数据流VLk1和VLm1的流向,按照图2的方式,分别画出其流程图,见图6a和图6b。具体实现过程如下:
(1)对于VLk1,首先确定其源ES和目的ES:分别为为ES2和ES3,经过交换机为SW1,且交叉数据流包括了VLm1,VLm2,…,VLm16,Vk2,Vk3,…,Vk6上的数据流,则不包含数据流,详见图6a.
(2)类似于VLk1,首先确定其源ES和目的ES为ES1和ES3,其经过的交换机为SW1,且交叉数据流包括了VLm2,VLm3,…,VLm16,Vk1,Vk2,…,Vk6上的数据流,则不包含数据流,详见图6b.
步骤二:分别对数据流VLm1和VLk2的端端时延构成进行分析,根据本发明的方法,可以分别得到它们端端时延:
和
步骤三:根据图3中流程图所示,分别计算数据流VLm1和VLk2的端端时延中的可变时延和
(1)首先依照图4,区分高低优先级。再根据本发明给出的公式计算它们的到达曲线,则属于低优先的数据流VLm1的到达曲线αm为:
属于高优先的数据流VLk1的到达曲线αk为:
αk(t)=759t+1538.
(2)根据本发明提供的服务曲线计算公式,可推得交换机为属于低优先级的数据流VLm1提供的服务曲线βm为:
βm(t)=1.2493×107[t-0.0023]+
交换机为属于高优先的数据流VLk1提供的服务曲线βk为:
βk(t)=1.2496×107[t-6.072×10-4]+.
(3)根据本发明提供的可变时延的概率函数,分别带入上面的到达曲线和服务曲线,可以得到如图7所示的时延概率图,从图中可以得到在0.999999概率下,属于低优先级的数据流VLm1端端时延上界为7.17ms,属于高优先的数据流VLk1的时延上界为1.28ms.
步骤四:根据前两步的结果,可以得到在在0.999999概率下,属于低优先级的数据流VLm1端端时延上界为7.20ms,属于高优先的数据流VLk1的时延上界为1.31ms。
Claims (1)
1.一种基于随机型网络演算的AFDX端端时延上界计算方法,其特征在于:该方法具体步骤如下:
步骤一:首先确定待分析数据流在整网中的流程图,形成数据流流程图:
(1)流程图按照待分析数据流经过的交换机以及物理链路依次绘出;
(2)给流程图中每个设备编号,把非待分析数据流进出的每个交换机分别用业务累积量和表示,而待分析业务流进出串联交换机用A(t)和D(t)表示;
步骤二:确定待分析数据流的端端时延的组成部分:
根据数据流传输过程以及AFDX标准ARINC664 Pt.7规定,构建如下的端端时延表达式:
其中,16.5μs是数据传输时产生的技术时延,m×16μs表示数据流经过m个交换机所产生的非缓冲区产生的固定时延,而表示第i个交换机中数据流经过缓冲区的可变时延;
步骤三:计算的上界值:
(1)依据现行设计的交换机设备,按照交换机采用高低优先级进行发送数据,采用非抢占式的方式发送高低优先级数据规定以及步骤1中得到的数据流流程图,推导出第i条虚拟链路即VLi的数据流的到达曲线
其中,Lmax,i表示VLi的最大数据帧长,BAGi为VLi的最大包间隙,Jitter为抖动,Smax,i为物理帧长;
(2)依据交换机输出端口静态优先级逻辑的配置,给出交换机输出端口对VLi的服务曲线为:
其中,C为输出端口的物理带宽,p为高优先级虚拟链路数,q为低优先级数量;
(3)由前两步得到由p+q条到达曲线即VLi的到达曲线αi(t)=ρit+σi和交换机相应提供的服务曲线βi(t)=Ri[t-Ti]+,记属于VLi的待分析的数据流在该交换机的可变时延di上界为ui的概率关系为:
其中,
对于任一K∈Z+,0=s0≤s1≤…≤sK=τ,其中
对于可变时延的上界值ui的确定,做法是根据上式做出时延概率图,然后在图上选取规定的概率值对应的时延大小;根据工业中的实际需求,使得f(αi,βi,ui)为10-6时的ui值为该时延上界;
(4)重复(1)到(3),直到数据流流程图中所有交换机都遍历之后把所有的时延上界ui求和得到
步骤四:根据步骤二和三,得到在某一概率下的待分析数据流的端端时延上界值,通过以上四个步骤,达到了基于随机型网络演算计算AFDX端端时延上界的目的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210253774.6A CN102780581B (zh) | 2012-07-20 | 2012-07-20 | 一种基于随机型网络演算的afdx端端时延上界计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210253774.6A CN102780581B (zh) | 2012-07-20 | 2012-07-20 | 一种基于随机型网络演算的afdx端端时延上界计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102780581A CN102780581A (zh) | 2012-11-14 |
CN102780581B true CN102780581B (zh) | 2014-10-22 |
Family
ID=47125347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210253774.6A Expired - Fee Related CN102780581B (zh) | 2012-07-20 | 2012-07-20 | 一种基于随机型网络演算的afdx端端时延上界计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102780581B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105162612B (zh) * | 2015-06-17 | 2018-01-26 | 中国航空无线电电子研究所 | 一种计算afdx网络中数据积压的方法 |
US11072356B2 (en) | 2016-06-30 | 2021-07-27 | Transportation Ip Holdings, Llc | Vehicle control system |
US10814893B2 (en) | 2016-03-21 | 2020-10-27 | Ge Global Sourcing Llc | Vehicle control system |
US10979506B2 (en) | 2016-09-19 | 2021-04-13 | Westinghouse Air Brake Technologies Corporation | Vehicle control system |
US10524025B2 (en) | 2016-06-30 | 2019-12-31 | General Electric Company | Communication system and method for scheduling communications within a time sensitive network |
CN106102084B (zh) * | 2016-05-24 | 2019-07-30 | 重庆邮电大学 | 基于重传反馈的无线传感器网络端到端时延上界评估方法 |
CN106571883B (zh) * | 2016-07-04 | 2020-06-12 | 长春理工大学 | 卫星网络性能评价的随机网络演算方法 |
CN108540323B (zh) * | 2017-12-29 | 2020-02-21 | 西安电子科技大学 | 基于最小加反卷积预测路由器处理速率的方法 |
US20220100922A1 (en) * | 2020-09-29 | 2022-03-31 | Rockwell Automation Technologies, Inc. | Predicting industrial automation network performance |
CN113328941B (zh) * | 2021-05-26 | 2022-02-18 | 北京航空航天大学 | 一种面向动态不确定网络的时延最小路由算法 |
CN115412513B (zh) * | 2022-07-15 | 2023-12-12 | 中国航空无线电电子研究所 | 一种arinc664网络接收终端时间完整性校验方法 |
CN115297031B (zh) * | 2022-07-15 | 2023-06-13 | 中国航空无线电电子研究所 | 基于fifo调度的arinc664终端消息延迟上界分析方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478456A (zh) * | 2009-01-16 | 2009-07-08 | 华中科技大学 | 一种快速转发服务端到端延时预测方法 |
CN102325057A (zh) * | 2011-06-27 | 2012-01-18 | 中国商用飞机有限责任公司 | 一种网络测试装置 |
CN102497310A (zh) * | 2011-12-05 | 2012-06-13 | 西安电子科技大学 | Afdx交换机级联端口的业务流整形方法及装置 |
-
2012
- 2012-07-20 CN CN201210253774.6A patent/CN102780581B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478456A (zh) * | 2009-01-16 | 2009-07-08 | 华中科技大学 | 一种快速转发服务端到端延时预测方法 |
CN102325057A (zh) * | 2011-06-27 | 2012-01-18 | 中国商用飞机有限责任公司 | 一种网络测试装置 |
CN102497310A (zh) * | 2011-12-05 | 2012-06-13 | 西安电子科技大学 | Afdx交换机级联端口的业务流整形方法及装置 |
Non-Patent Citations (6)
Title |
---|
Tangqi Lv等.The analysis of end-to-end delays based on AFDX configuration.《Reliability, Maintainability and Safety (ICRMS), 2011 9th International Conference on》.2011,全文. |
The analysis of end-to-end delays based on AFDX configuration;Tangqi Lv等;《Reliability, Maintainability and Safety (ICRMS), 2011 9th International Conference on》;20110615;全文 * |
The research on end-to-end delay calculation method for real-time network AFDX;Xingxing Zeng等;《Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on》;20091213;全文 * |
Xingxing Zeng等.The research on end-to-end delay calculation method for real-time network AFDX.《Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on》.2009,全文. |
基于AFDX自适应优先调度算法的实时性分析;陈文刚等;《测控技术》;20120306;全文 * |
陈文刚等.基于AFDX自适应优先调度算法的实时性分析.《测控技术》.2012,全文. |
Also Published As
Publication number | Publication date |
---|---|
CN102780581A (zh) | 2012-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102780581B (zh) | 一种基于随机型网络演算的afdx端端时延上界计算方法 | |
CN104767694B (zh) | 一种面向Fat‑Tree数据中心网络架构的数据流转发方法 | |
Scharbarg et al. | A probabilistic analysis of end-to-end delays on an AFDX avionic network | |
CN110381541A (zh) | 一种基于强化学习的智能电网切片分配方法及装置 | |
CN102415059A (zh) | 总线控制装置 | |
CN114039918B (zh) | 一种信息年龄优化方法、装置、计算机设备及存储介质 | |
CN105721577A (zh) | 一种面向软件定义网络的服务器负载均衡方法 | |
CN109639470A (zh) | 基于星型组网的vsat卫星通信系统带宽分配方法 | |
CN103596223B (zh) | 调度顺序可控的蜂窝网络移动设备能耗优化方法 | |
CN104468413A (zh) | 一种网络服务方法及系统 | |
CN105376157A (zh) | 一种路由路径选择的方法和装置 | |
CN105224393A (zh) | 一种JT-CoMP在C-RAN架构下的虚拟机调度机制 | |
CN101551661A (zh) | 一种面向多机器人系统的控制方法 | |
CN101478456B (zh) | 一种快速转发服务端到端延时预测方法 | |
CN109714795A (zh) | 一种基于sdn网络切片的资源管理方法、资源管理系统以及装置 | |
CN105471755A (zh) | 网络流量均衡的方法及超级控制器 | |
Zheng et al. | Learning based task offloading in digital twin empowered internet of vehicles | |
CN103927433A (zh) | 基于流控制的多源点多出口人群应急疏散调度方法 | |
CN103023703B (zh) | 基于M/M/s排队模型的网络及时可靠性加速试验方法 | |
CN101827446B (zh) | 一种无线承载调度方法和装置 | |
CN102970156A (zh) | Afdx航空数据网络中端到端延迟的优化建模的方法 | |
Weng et al. | AdaStorm: Resource efficient storm with adaptive configuration | |
CN103581048B (zh) | 一种电力通信网络的分布式资源过载控制方法 | |
CN104360936B (zh) | 一种基于触发操作的Barrier操作性能分析方法 | |
CN110247854A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141022 Termination date: 20190720 |
|
CF01 | Termination of patent right due to non-payment of annual fee |