基于轨迹方法的AFDX网络路由配置算法

针对航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)的网络关键技术——虚拟链路(VL,Virtual Link)的静态路由算法,提出了一种基于AFDX轨迹方法的VL路由配置算法——TRJ算法,保证配置VL的端端确定性最大延迟满足给定的时延约束.TRJ算法计算每条VL基于轨迹方法得到的初始延时约束比,按照延时约束比从小到大的顺序结合轨迹方法进行VL静态路由配置.在AFDX网络典型配置下,将该路由算法与最小跳路由和均衡路由算法进行比较,结果表明最小跳路由算法用了最少的资源,均衡路由算法平衡了网络流量,但只有该算法保证了所有VL的端端最大延迟满足时延约束,证明该算法的有效性.

Routing algorithm of AFDX network based on trajectory approach

Static routing algorithm of virtual link (VL) is a key technique in avionics full duplex switched Ethernet (AFDX). A VLs’ static routing algorithm based on the trajectory approach was proposed for the real time demand of VLs. This algorithm gets each VL’s delay limit ratio first, and then configures VLs in accordance with the size of VLs’ delay limit ratio (from large to small) with the help of the corollary from the trajectory approach. This algorithm was compared to the minimum hops algorithm and the load balance algorithm in a typical configuration of AFDX. The result of the simulation shows that the minimum hops algorithm uses the least network resource, the load balance algorithm make the network flow balanced, but only this algorithm makes all the VLs’ maximum delay up to their limit.