CN102970156A - Afdx航空数据网络中端到端延迟的优化建模的方法 - Google Patents
Afdx航空数据网络中端到端延迟的优化建模的方法 Download PDFInfo
- Publication number
- CN102970156A CN102970156A CN2012103851321A CN201210385132A CN102970156A CN 102970156 A CN102970156 A CN 102970156A CN 2012103851321 A CN2012103851321 A CN 2012103851321A CN 201210385132 A CN201210385132 A CN 201210385132A CN 102970156 A CN102970156 A CN 102970156A
- Authority
- CN
- China
- Prior art keywords
- delay
- max
- centerdot
- gcra
- link
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种AFDX航空数据网络中端到端延迟的优化建模的方法,其采用GCRA模型对网络中个数据流进行建模,从而得到单跳和多跳网络中端到端的延迟。本发明的一种AFDX航空数据网络中端到端延迟的优化建模的方法能够减小现有的网络微积分算法带来的悲观效应,获取更加紧的贴近实际最坏情况时间响应的端到端延迟。
Description
技术领域
本发明涉及一种优化建模方法,尤其涉及一种AFDX航空数据网络中端到端延迟的优化建模的方法。
背景技术
随着航空电子系统的复杂性增加,为了满足各种不同条件下的飞行安全和乘客娱乐的要求,世界航空业界的巨头波音和空客公司在上世纪就将科研重点转向了使用商用的以太网技术对下一代的飞机控制总线进行组建。这项研究最终导致了航空全双工交换式以太网(Avionics Full Duplex Switched Ethernet,AFDX网络)的产生。空客公司已经成功的将其应用于A380项目上,并且波音公司已经明确表示将在波音787上使用该技术。该网络解决方案基于IEEE 802.3标准,同时针对航空电子子系统的特殊需求对该标准的一部分内容进行了相应适应性的修改,使其成为了确定性的具有商业以太网特性的航空网络。
在AFDX网络中,需要重点解决的一个核心问题是对数据包端到端传输延迟的精确估计。对于航空网络系统这样一个对任务和数据处理具有强实时性性能要求的系统,判断飞行中各种数据通信是否准确无误的一个标准为:在特定资源的条件下,数据包能否在规定时间内到达设定的目的端系统。
通常对AFDX网络进行延迟性能评估的方式有以下三种:
第一种是使用网络模拟。使用网络模拟仿真的目的在于对常见的一些网络中的情景进行真实再现,观测在一定的条件下网络的延迟等相关的性能。网络模拟使用队列和对象等结构体来刻画网络实体,主要理论依据是网络队列理论模型。但是,由于网络模拟的方法不一定能够把网络中的所有可能的情形情景进行一一分析,所以得到的数据流端到端的延迟仅仅能够作为考察特定网络特定情形下的结论,不一定能够完全覆盖所有的端到端的最大延迟,所以只是具有一定的参考价值。
第二种方式是使用模型检验。该方法主要使用时间自动机理论。它将系统的所有可能的状态进行考察,因此得到了最差情况下的最精确的端到端延迟的理论分析值。但是这样的分析方式具有时间计算复杂度高以及模型构建方式复杂的缺陷,所以在工业上并未得到广泛的使用。
第三种方法使用的是网络微积分。网络微积分是对于计算机网络确定性系统排队理论的分析和总结,其采用的主要的数学理论为最小加代数(Min-Plus Algebra)系统的一系列理论,使用该工具可以对缓冲区、调度以及网络延迟等属性进行具体分析。网络微积分的主要概念包括到达曲线、服务曲线以及最小加代数的卷积反卷积运算。其中,到达曲线对进入网络节点的数据流的速率和突发进行了限制。服务曲线决定了网络节点的服务能力,数据流经过网络节点的最大的延迟可以用到达曲线和服务曲线之间的最大水平距离来计算。该理论由于建模简单,计算方便且时间复杂度低,同时可以分析最差情况下的数据报端到端的延迟,所以在计算AFDX网络数据流端到端延迟时得到了最广泛的工业上的应用。
对于第三种方式,传统的对AFDX网络虚拟链路数据流进行建模采用的放射性到达曲线为
α0(t)=ρ·t+σ(1)
其称为传统的(ρ,σ)建模方式,其中,表示虚拟链路VL(Virtual Link)的平均速率,σ=Lmax表示数据流的突发,其他符号的意义参见图1。本发明中出现的数学符号意义均参见图1,后文不再赘述。该模型仅仅对数据流在进入到终端系统调度器之前进行建模,因此在使用网络微积分计算数据包最差情况下的延迟时,需要把数据包在终端系统调度器中最差情况延迟计算在内。然而在实际工程中,可以测量出数据包从到达缓冲队列对头等待调度至离开调度器的实际延迟。该延迟必然比最差情况下网络微积分算出的理论延迟要小。
由此可见,使用传统方法建模所得到的最差情况的延迟还可以更加优化。
发明内容
有鉴于现有技术的上述缺陷,本发明的AFDX航空数据网络中端到端延迟的优化建模的方法能够在AFDX网络中获取更加贴近真实情况的最坏情况端到端延时。
为实现上述目的,本发明提供了一种AFDX航空数据网络中端到端延迟的优化建模的方法,其中,对AFDX网络的数据流进行建模的时间点为所述数据流离开终端系统后,同时假设所述数据流在终端系统缓冲队列头等待调度器调度至最终被调度到物理链路上的时间为τ;
具有最小包间隙的数据流采用GCRA模型表示,所述GCRA模型在坐标轴中表现为阶梯状,当所述数据流经过终端系统的调度器之后,到达曲线建模成为
其中,Lmax为虚拟链路上能够发送的最长的以太网数据帧的字节数目,t为时间,BAG为虚拟链路上发送以太网数据帧的最小的时间间隔;
当调度器仅仅服务于一条虚拟链路时,提供给该链路的服务曲线为β(t)=R·(t-T0)+,其中,R为调度器的服务速率,T0为调度器在不同数据流之间切换时间,β(t)为调度器为所有数据缓冲队列提供的服务曲线;
基于GCRA模型,对于单跳的端到端延迟,最坏情况下对于每条单独流j的服务曲线为:
其中,S表示即将到来的数据流的集合,Ls max表示流s中最大的帧,j为S中的任意一条数据流;
则GCRA模型下的到达曲线为:
其中,Lj max表示流j中最大的帧,BAGj表示流j发送以太网数据帧的最小的时间间隔,τj表示数据流j在终端系统缓冲队列头等待调度器调度至最终被调度到物理链路上的时间;
那么,单跳的端到端延迟为:
多跳网络的端到端的服务曲线是:
其中,H是交换机节点的数量,Rh是节点h提供给给定流的服务率,min(Rh)是给定流经过的所有网络节点中最小的服务率,Rtrans是物理传输速度,Tf表示在转发表的时间,Tkh是在节点h的排队时间,n为包经过的跳数;
当交换机使用轮询调度策略时,对于给定流j的端到端服务曲线为:
其中,Sh是到达节点h的流集合,Rhj是在节点h提供给流j的服务速率。
当交换机使用轮询调度策略并应用GCRA模型时,多跳的端到端延迟界限为:
如上述的AFDX航空数据网络中端到端延迟的优化建模的方法,其中,使用GCRA模型描述所述数据流得到的单跳延迟上界为
进一步地,如上述的AFDX航空数据网络中端到端延迟的优化建模的方法,其中,当调度器仅仅服务于一条虚拟链路时,对于所述虚拟链路的第一个数据包,其延迟为
进一步地,如上述的AFDX航空数据网络中端到端延迟的优化建模的方法,其中,当调度器仅仅服务于一条虚拟链路时,对于所述虚拟链路的第二个数据包,其延迟为
如上述的AFDX航空数据网络中端到端延迟的优化建模的方法,其中,对于单跳的端到端延迟,每条单独流j最坏情况下的排队时间是
如上述的AFDX航空数据网络中端到端延迟的优化建模的方法,其中,对于多跳的端到端延迟,包的端到端延迟包括在端系统上,交换机上和链路传播上的延迟,表示为:
Delay=DES+DSwitch+Dpropagation;
其中,DES和DSwitch分别表示在端系统和交换机上花费的延迟,Dpropagation表示在物理链路上的传播延迟。
因此,本发明的一种AFDX航空数据网络中端到端延迟的优化建模的方法能够减小现有的网络微积分算法带来的悲观效应,获取更加紧的贴近实际最坏情况时间响应的端到端延迟。
附图说明
图1为本发明中涉及到的数学符号的含义说明图;
图2为原数据流(ρ,σ)模型和本发明的GCRA模型的比较图。
具体实施方式
以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明,以充分地了解本发明的目的、特征和效果。
本发明重新对AFDX网络的数据流进行建模。建模的时间点与传统建模的时间点不同,为数据流离开终端系统后。同时假设数据流在终端系统缓冲队列头(即规整器之前)等待调度器调度至最终被调度到物理链路上的时间为τ。
网络微积分理论引理1.2.1:对于一个流A,其到达曲线α(t)是左连续或者右连续的,对于任何时间t>0,这里标记错误!未找到引用源。αl(t)是α在t处的左极限,那么我们有αl=sups<tα(s),并且有错误!未找到引用源。也是流A的到达曲线。
根据网络微积分理论引理1.2.1,一个具有最小包间隙的数据流可以用GenericCell Rate Algorithm(通用信元速率算法,GCRA)模型来描述,即数据流的到达曲线为该函数在坐标轴中表现为阶梯状,而传统的(ρ,σ)建模方式可以看成是该阶梯函数的上包络。当该数据流经过终端系统的调度器之后,根据网络微积分推论1.2.1的结论,该数据流可以建模成为
首先,要对GCRA模型和传统的(ρ,σ)模型进行端到端延迟的分析。如图2所示,折线曲线为数据流的GCRA模型,其上包络曲线为(ρ,σ)模型。曲线β(t)=R·(t-T0-Ts)+为服务曲线。图中的D0表示数据流采用(ρ,σ)模型时的延迟上界。D1和D2分别表示数据流采用GCRA模型可能获得的延迟上界。下面的定理将证明GCRA模型比(ρ,σ)模型带来更好的延迟上界估计。
引理1 当调度器仅仅服务于一条数据流时,即提供给该数据流的服务曲线为β(t)=R·(t-T0)+,则使用(ρ,σ)模型描述数据流得到的单跳延迟上界为
该结论为网络微积分的推论。
引理2 当调度器仅仅服务于一条数据流时,即提供给该数据流的服务曲线为β(t)=R·(t-T0)+,使用GCRA模型描述数据流得到的单跳延迟上界为
网络微积分引理1.4.1:对于一个动态比特率(Variable Bit Rate,VBR)流,满足传送特性(Traffic SPECification,TSPEC)模型(M,ρ,r,b),通过节点的服务曲线满足β(t)=R·(t-T),那么对于这个流的最大延迟上界d是
根据网络微积分的引理1.4.1,AFDX数据流的GCRA模型符合TSPEC的到达曲线模型,即α(t)=(M+pt,rt+b),并且平均到达速率r比调度器的服务速率R要小。因此,对于数据流的第三个、第四个以及之后的所有数据包,它们经过调度器的延迟上界总是小于第二个数据包的延迟上界。因此通过GCRA模型描述的数据流,最大可能的延迟只能发生在数据流的第一个或者第二个数据包。综合两个延迟上界可以得到对于GCRA模型的数据流的延迟上界为
通过以上2个引理,可以得到定理。
定理 对于单独一条数据流,采用GCRA模型将会比采用(ρ,σ)模型获得更好的单跳延迟上界。
证明:根据引理1和引理2,两种模型延迟上界之差为:
如果 则:
如果 则:
由于调度器的服务速率R远大于到达率,故而,
故而,D(p,σ)-DGCRA≥0。GCRA模型比(ρ,σ)模型获得更好的单挑延迟上界。
轮询(Round-Robin,RR)调度策略是一种用于交换机上可以替换先来先服务队列的一种调度方法,算法是以轮询的方式依次请求调度处理不同的包,即每次调度执行i=(i+1)mod n,选出第i个包。这种调度机制能够尽量使网络资源都被使用。
在工业上,AFDX交换机调度使用的是轮询调度策略,因此,这里基于GCRA模型对轮询调度策略下的端到端延迟进行具体分析:
对于单跳延迟分析:
最坏情况下对于任意一条单独流j的服务曲线为:
其中,S表示即将到来的数据流的集合,Lsmax表示S集合中最大的帧,j为S中的任意一条数据流。
GCRA模型下的到达曲线可以描述为
其中,Lj max表示流j中最大的帧,BAGj表示流j发送以太网数据帧的最小的时间间隔,τj表示数据流j在终端系统缓冲队列头等待调度器调度至最终被调度到物理链路上的时间;
那么,端到端延迟即为:
证明:流j的包,当到达调度器时,可能被一个其他流的包所阻塞,但是转发的处理器的能力足够在顺序包到达前完成处理第一个包。因此最坏情况排队时间是(因为是非抢占式的调度),之后,调度器将会以服务速率R去处理包。因此提供给流j的服务曲线是
对于多跳延迟分析:
包的端到端延迟包括在端系统上,交换机上和链路传播上的延迟,可以表示为:
Delay=DES+DSwith+Dpropagation;
其中,DES和DSwith分别表示在端系统和交换机上花费的延迟,Dpropagation表示在物理链路上的传播延迟。可以确定传播延迟在链路上的上界为:
对于多跳网络的服务曲线,根据已有结论,对于一个给定流,端到端服务曲线是:
其中,H是交换机节点的数量,Rh是节点h提供给给定流的服务率,min(Rh)是给定流经过的所有网络节点中最小的服务率,Rtrans是物理传输速度,Tf表示在转发表的时间,Tkh是在节点h的排队时间,n为包经过的跳数;
可以通过等式(9)得到当交换机使用Round-Robin调度策略时对于给定流的端到端服务曲线。对于给定的流j,服务曲线可以表示为:
其中,Sh是到达节点h的流集合,Rhj是在节点h提供给流j的服务速率。
接下来对多跳的端到端延迟进行计算:
当交换机使用Round-Robin调度策略和VL应用GCRA模型时,其端到端延迟界限为:
至此,GCRA模型中的端到端延迟界限已经得出。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
Claims (6)
1.一种AFDX航空数据网络中端到端延迟的优化建模的方法,其特征在于,对AFDX网络的链路进行建模的时间点为所述链路的数据流离开终端系统后,同时假设所述链路的数据流在终端系统缓冲队列头等待调度器调度至最终被调度到物理链路上的时间为τ;
其中,Lmax为虚拟链路上能够发送的最长的以太网数据帧的字节数目,t为时间,BAG为虚拟链路上发送以太网数据帧的最小的时间间隔;
当调度器仅仅服务于一条虚拟链路时,提供给该链路的服务曲线为
ββ(t)=R·(t-T0)+,其中,R为调度器的服务速率,T0为调度器在不同数据流之间切换时间,β(t)为调度器为所有数据缓冲队列提供的服务曲线;
基于GCRA模型,对于单跳的端到端延迟,最坏情况下对于每条单独流j的服务曲线为:
其中,S表示即将到来的数据流的集合,Ls max表示流s中最大的帧,j为S中的任意一条数据流;
则GCRA模型下的到达曲线为:
其中,Lj max表示流j中最大的帧,BAGj表示流j发送以太网数据帧的最小的时间间隔,τj表示数据流j在终端系统缓冲队列头等待调度器调度至最终被调度到物理链路上的时间;
那么,单跳的端到端延迟为:
多跳网络的端到端的服务曲线是:
其中,H是交换机节点的数量,Rh是节点h提供给给定流的服务率,min(Rh)是给定流经过的所有网络节点中最小的服务率,Rtrans是物理传输速度,Tf表示在转发表的时间,Tkh是在节点h的排队时间,n为包经过的跳数;
当交换机使用轮询调度策略时,对于给定流j的端到端服务曲线为:
其中,Sh是到达节点h的流集合,Rhj是在节点h提供给流j的服务速率。
当交换机使用轮询调度策略并应用GCRA模型时,多跳的端到端延迟界限为:
2.如权利要求1所述的AFDX航空数据网络中端到端延迟的优化建模的方法,其特征在于,使用GCRA模型描述所述数据流得到的单跳延迟上界为
4.如权利要求2所述的AFDX航空数据网络中端到端延迟的优化建模的方法,其特征在于,当调度器仅仅服务于一条虚拟链路时,对于所述虚拟链路的第二个数据包,其延迟为
6.如权利要求1所述的AFDX航空数据网络中端到端延迟的优化建模的方法,其特征在于,对于多跳的端到端延迟,包的端到端延迟包括在端系统上,交换机上和链路传播上的延迟,表示为:
Delay=DES+DSwitch+Dpropagation;
其中,DES和DSwitch分别表示在端系统和交换机上花费的延迟,Dpropagation表示在物理链路上的传播延迟。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012103851321A CN102970156A (zh) | 2012-10-11 | 2012-10-11 | Afdx航空数据网络中端到端延迟的优化建模的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012103851321A CN102970156A (zh) | 2012-10-11 | 2012-10-11 | Afdx航空数据网络中端到端延迟的优化建模的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102970156A true CN102970156A (zh) | 2013-03-13 |
Family
ID=47800048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012103851321A Pending CN102970156A (zh) | 2012-10-11 | 2012-10-11 | Afdx航空数据网络中端到端延迟的优化建模的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102970156A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105162612A (zh) * | 2015-06-17 | 2015-12-16 | 中国航空无线电电子研究所 | 一种计算afdx网络中数据积压的方法 |
CN105337885A (zh) * | 2015-09-28 | 2016-02-17 | 北京信息科技大学 | 一种适用于信用量整形网络的多段分组最坏延迟计算方法 |
CN108764330A (zh) * | 2018-05-25 | 2018-11-06 | 西安电子科技大学 | 基于超像素分割和卷积反卷积网络的sar图像分类方法 |
CN109697058A (zh) * | 2018-12-11 | 2019-04-30 | 中国航空工业集团公司西安航空计算技术研究所 | 一种适用于嵌入式系统的网络建模方法、装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080043768A1 (en) * | 2006-08-17 | 2008-02-21 | Airbus France | Afdx network supporting a plurality of service classes |
CN101924713A (zh) * | 2010-09-07 | 2010-12-22 | 北京航空航天大学 | 一种实时保证的交换式互连缓冲容量确定方法 |
CN102201988A (zh) * | 2011-05-12 | 2011-09-28 | 西北工业大学 | 一种航空电子全双工交换式以太网交换机调度方法 |
-
2012
- 2012-10-11 CN CN2012103851321A patent/CN102970156A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080043768A1 (en) * | 2006-08-17 | 2008-02-21 | Airbus France | Afdx network supporting a plurality of service classes |
CN101924713A (zh) * | 2010-09-07 | 2010-12-22 | 北京航空航天大学 | 一种实时保证的交换式互连缓冲容量确定方法 |
CN102201988A (zh) * | 2011-05-12 | 2011-09-28 | 西北工业大学 | 一种航空电子全双工交换式以太网交换机调度方法 |
Non-Patent Citations (2)
Title |
---|
胡光宇: "基于AFDX航空网络的端到端延时分析", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
胡光宇等: "AFDX网络端到端延迟的优化估计", 《中国科技论文在线》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105162612A (zh) * | 2015-06-17 | 2015-12-16 | 中国航空无线电电子研究所 | 一种计算afdx网络中数据积压的方法 |
CN105162612B (zh) * | 2015-06-17 | 2018-01-26 | 中国航空无线电电子研究所 | 一种计算afdx网络中数据积压的方法 |
CN105337885A (zh) * | 2015-09-28 | 2016-02-17 | 北京信息科技大学 | 一种适用于信用量整形网络的多段分组最坏延迟计算方法 |
CN105337885B (zh) * | 2015-09-28 | 2018-08-17 | 北京信息科技大学 | 一种适用于信用量整形网络的多段分组最坏延迟计算方法 |
CN108764330A (zh) * | 2018-05-25 | 2018-11-06 | 西安电子科技大学 | 基于超像素分割和卷积反卷积网络的sar图像分类方法 |
CN109697058A (zh) * | 2018-12-11 | 2019-04-30 | 中国航空工业集团公司西安航空计算技术研究所 | 一种适用于嵌入式系统的网络建模方法、装置及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Scharbarg et al. | A probabilistic analysis of end-to-end delays on an AFDX avionic network | |
Bauer et al. | Applying and optimizing trajectory approach for performance evaluation of AFDX avionics network | |
CN102780581B (zh) | 一种基于随机型网络演算的afdx端端时延上界计算方法 | |
Hua et al. | Scheduling design and analysis for end-to-end heterogeneous flows in an avionics network | |
Qian et al. | QoS scheduling for NoCs: Strict priority queueing versus weighted round robin | |
CN102970156A (zh) | Afdx航空数据网络中端到端延迟的优化建模的方法 | |
CN113783756B (zh) | 一种基于cbs整形机制的流量排队的网络性能评估方法 | |
Song et al. | The design and implementation of the AFDX network simulation system | |
Feng et al. | Deterministic bound for avionics switched networks according to networking features using network calculus | |
Soni et al. | Optimizing network calculus for switched ethernet network with deficit round robin | |
CN103023703B (zh) | 基于M/M/s排队模型的网络及时可靠性加速试验方法 | |
CN101924713B (zh) | 一种实时保证的交换式互连缓冲容量确定方法 | |
CN105162612B (zh) | 一种计算afdx网络中数据积压的方法 | |
Zhao et al. | Using multi-link grouping technique to achieve tight latency in network calculus | |
Geyer et al. | Evaluation of audio/video bridging forwarding method in an avionics switched ethernet context | |
Yang et al. | Modeling and performance analysis of statistical priority-based multiple access protocol | |
Ohsaki et al. | On scalable modeling of TCP congestion control mechanism for large-scale IP networks | |
Soni et al. | Integrating offset in worst case delay analysis of switched ethernet network with deficit round robbin | |
Li et al. | Performance enhancement and optimized analysis of the worst case end-to-end delay for AFDX networks | |
Benammar et al. | Forward end-to-end delay analysis extension for FP/FIFO policy in AFDX networks | |
Ding et al. | The research of AFDX system simulation model | |
Wu et al. | A delay reliability estimation method for Avionics Full Duplex Switched Ethernet based on stochastic network calculus | |
Jiang et al. | Modelling delay propagation within a train communication network | |
CN108540323B (zh) | 基于最小加反卷积预测路由器处理速率的方法 | |
Suthaputchakun et al. | Performance analysis of AFDX switch for space onboard data networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C05 | Deemed withdrawal (patent law before 1993) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130313 |