基于前向端到端时延分析的分布式实时航电网络分组传输性能评估

IF 0.7 4区 工程技术 Q4 ENGINEERING, AEROSPACE Transactions of the Japan Society for Aeronautical and Space Sciences Pub Date : 2021-01-01 DOI:10.2322/tjsass.64.1
Qingfei Xu, Xinyu Yang
{"title":"基于前向端到端时延分析的分布式实时航电网络分组传输性能评估","authors":"Qingfei Xu, Xinyu Yang","doi":"10.2322/tjsass.64.1","DOIUrl":null,"url":null,"abstract":"With growing avionics applications, the transmission of avionics data fl ows has been increasing in real-time avionics networks of aircraft. An Avionics Full DupleX switched Ethernet (AFDX), standardized as ARINC 664, is chosen as the backbone network for distributed real-time avionics systems as it o ff ers high throughput and does not require global clock synchronization. Estimating the end-to-end transmission delay to validate the network performance is essential for both certi fi cation and industrial research. Because of the various waiting times caused by the backlog (i.e., the pending packets in the output port of the visited switch), it is necessary and reasonable to compute the worst-case end-to-end transmission delay to validate network performance. Several approaches have been designed to compute the upper boundaries of end-to-end transmission delays, such as the Network Calculus approach and the Trajectory approach. In this paper, we focus on a new approach, Forward end-to-end delay Analysis (FA). This approach iteratively estimates the maximum backlog (i.e., number of pending packets) in each switch visited along the transmission path, so that the worst-case end-to-end transmission delay can be computed and the network performance evaluated. We also present the termination condition for this iterative estimation. The experiments demonstrate that this approach achieves a more accurate evaluation of transmission performance than the Network Calculus approach. A comparison with the exact upper boundaries obtained using the Model Checking approach shows the pessimism (i.e., overestimation) in FA. This paper analyses the reasons for that pessimism, and proposes future research.","PeriodicalId":54419,"journal":{"name":"Transactions of the Japan Society for Aeronautical and Space Sciences","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Performance Evaluation on Packet Transmission for Distributed Real-time Avionics Networks Using Forward End-to-End Delay Analysis\",\"authors\":\"Qingfei Xu, Xinyu Yang\",\"doi\":\"10.2322/tjsass.64.1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With growing avionics applications, the transmission of avionics data fl ows has been increasing in real-time avionics networks of aircraft. An Avionics Full DupleX switched Ethernet (AFDX), standardized as ARINC 664, is chosen as the backbone network for distributed real-time avionics systems as it o ff ers high throughput and does not require global clock synchronization. Estimating the end-to-end transmission delay to validate the network performance is essential for both certi fi cation and industrial research. Because of the various waiting times caused by the backlog (i.e., the pending packets in the output port of the visited switch), it is necessary and reasonable to compute the worst-case end-to-end transmission delay to validate network performance. Several approaches have been designed to compute the upper boundaries of end-to-end transmission delays, such as the Network Calculus approach and the Trajectory approach. In this paper, we focus on a new approach, Forward end-to-end delay Analysis (FA). This approach iteratively estimates the maximum backlog (i.e., number of pending packets) in each switch visited along the transmission path, so that the worst-case end-to-end transmission delay can be computed and the network performance evaluated. We also present the termination condition for this iterative estimation. The experiments demonstrate that this approach achieves a more accurate evaluation of transmission performance than the Network Calculus approach. A comparison with the exact upper boundaries obtained using the Model Checking approach shows the pessimism (i.e., overestimation) in FA. This paper analyses the reasons for that pessimism, and proposes future research.\",\"PeriodicalId\":54419,\"journal\":{\"name\":\"Transactions of the Japan Society for Aeronautical and Space Sciences\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions of the Japan Society for Aeronautical and Space Sciences\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.2322/tjsass.64.1\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ENGINEERING, AEROSPACE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions of the Japan Society for Aeronautical and Space Sciences","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.2322/tjsass.64.1","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, AEROSPACE","Score":null,"Total":0}
引用次数: 1

摘要

随着航电应用的不断扩大,航电数据流的传输在飞机实时航电网络中不断增加。选择ARINC 664标准的航空电子全双工交换以太网(AFDX)作为分布式实时航空电子系统的骨干网络,因为它具有高吞吐量并且不需要全局时钟同步。估计端到端传输延迟以验证网络性能对于认证和工业研究都是必不可少的。由于积压(即访问交换机的输出端口中待处理的数据包)导致的各种等待时间,因此计算最坏情况下的端到端传输延迟以验证网络性能是必要且合理的。已经设计了几种方法来计算端到端传输延迟的上限,例如网络演算方法和轨迹方法。在本文中,我们重点研究了一种新的方法,前向端到端延迟分析(FA)。该方法迭代估计沿传输路径访问的每个交换机的最大积压(即待处理数据包的数量),从而可以计算最坏情况下的端到端传输延迟并评估网络性能。并给出了迭代估计的终止条件。实验表明,该方法比网络演算方法能更准确地评估传输性能。与使用模型检验方法获得的精确上边界的比较表明,FA中的悲观主义(即高估)。本文分析了这种悲观情绪产生的原因,并提出了今后的研究方向。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Performance Evaluation on Packet Transmission for Distributed Real-time Avionics Networks Using Forward End-to-End Delay Analysis
With growing avionics applications, the transmission of avionics data fl ows has been increasing in real-time avionics networks of aircraft. An Avionics Full DupleX switched Ethernet (AFDX), standardized as ARINC 664, is chosen as the backbone network for distributed real-time avionics systems as it o ff ers high throughput and does not require global clock synchronization. Estimating the end-to-end transmission delay to validate the network performance is essential for both certi fi cation and industrial research. Because of the various waiting times caused by the backlog (i.e., the pending packets in the output port of the visited switch), it is necessary and reasonable to compute the worst-case end-to-end transmission delay to validate network performance. Several approaches have been designed to compute the upper boundaries of end-to-end transmission delays, such as the Network Calculus approach and the Trajectory approach. In this paper, we focus on a new approach, Forward end-to-end delay Analysis (FA). This approach iteratively estimates the maximum backlog (i.e., number of pending packets) in each switch visited along the transmission path, so that the worst-case end-to-end transmission delay can be computed and the network performance evaluated. We also present the termination condition for this iterative estimation. The experiments demonstrate that this approach achieves a more accurate evaluation of transmission performance than the Network Calculus approach. A comparison with the exact upper boundaries obtained using the Model Checking approach shows the pessimism (i.e., overestimation) in FA. This paper analyses the reasons for that pessimism, and proposes future research.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.80
自引率
0.00%
发文量
18
审稿时长
>12 weeks
期刊介绍: Information not localized
期刊最新文献
Abstracts of the Papers Published in Journal of the Japan Society for Aeronautical and Space Sciences (Vol. 72, No. 3, Jun. 2024) Abstracts of the Papers Published in Journal of the Japan Society for Aeronautical and Space Sciences (Vol. 72, No. 2, Apr. 2024) Abstracts of the Papers Published in Journal of the Japan Society for Aeronautical and Space Sciences (Vol. 72, No. 1, Feb. 2024) Acknowledgments to Associate Editors Abstracts of the Papers Published in Journal of the Japan Society for Aeronautical and Space Sciences (Vol. 71, No. 6, Dec. 2023)
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1