New feasible grouping algorithms for virtual link in AFDX networks

As the Avionics Full-Duplex Switched Ethernet network has been employed for airborne data networks, most of related research work has mainly focused on the analysis of delay and jitter between the end systems with predetermined configuration. However, due to assumption on preconfigured virtual links, their optimal solutions seem unsuitable for implementation. This implies that configuration problem for the virtual link remains unsolved yet. To meet this requirement, in this paper, we propose new algorithms for configuring the virtual link by determining grouping of each flow while reducing the required bandwidth in AFDX. This algorithm is accomplished by taking two different approaches, bottom-up and top-down. Finally, we prove their suitability for configuration problem through experimental results by demonstrating not much difference between two algorithms in the aspect of required bandwidth.