Grouping Algorithms for Optimal Configuration of Virtual Links in Avionics Full-Duplex Switched EthernetOA
Virtual links(VLs)are isolated data tunnels used in Avionics Full-Duplex Switched Ethernet(AFDX)to route Ethernet frames.Each VL is allocated dedicated bandwidth,ensuring reliable communication under adverse conditions.Proper VL configuration can reduce bandwidth consumption by assigning appropriate message flows and setting parameters like maximum transfer unit(MTU)and bandwidth allocation gap(BAG).Previous studies often assume messages with the same source and the destination share the same VL,leading to bandwidth waste.This paper presents a dynamic programming(DP)-based grouping algorithm(DPGA)for low-bandwidth systems and a traversal top-down algorithm(TTDA)for systems with a large number of messages,to enhance bandwidth utilization.Validated on a real dataset,DPGA reduces bandwidth by 19.9%for small-scale messages,and TTDA by 24.7%for large-scale messages compared with a single VL approach.Our methods handle larger message scales and significantly reduce network bandwidth usage compared with previous work.
Shao-Ting Feng;Quan-Quan Peng;Qin-Ya Li;Fan Wu;Gui-Hai Chen
School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,ChinaSchool of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,ChinaSchool of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,ChinaSchool of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,ChinaSchool of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China
航空航天
Avionics Full-Duplex Switched Ethernet(AFDX)networkresource configurationbandwidth consumptionvirtual link
《Journal of Computer Science & Technology》 2026 (2)
P.761-773,13
supported by the National Natural Science Foundation of China under Grant No.62202297.
评论