Routing algorithm of AFDX network based on trajectory approach
-
摘要: 针对航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)的网络关键技术——虚拟链路(VL,Virtual Link)的静态路由算法,提出了一种基于AFDX轨迹方法的VL路由配置算法——TRJ算法,保证配置VL的端端确定性最大延迟满足给定的时延约束.TRJ算法计算每条VL基于轨迹方法得到的初始延时约束比,按照延时约束比从小到大的顺序结合轨迹方法进行VL静态路由配置.在AFDX网络典型配置下,将该路由算法与最小跳路由和均衡路由算法进行比较,结果表明最小跳路由算法用了最少的资源,均衡路由算法平衡了网络流量,但只有该算法保证了所有VL的端端最大延迟满足时延约束,证明该算法的有效性.
-
关键词:
- 航空电子全双工交换式以太网(AFDX) /
- 虚拟链路(VL) /
- 静态路由配置 /
- 轨迹方法
Abstract: 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. -
[1] ARINC 664 Aircraft data network,part 2:Ethernet physical and data link layer specification [S] [2] ARINC 664 Aircraft data network,part 7:avionics full duplex switched Ethernet(AFDX) Network [S] [3] Cruz R.A calculus f or net work delay,part I:net work elements in isolation [J].IEEE Trans Information Theory ,1991,37(1):114-131 [4] Cruz R.A calculus for net work delay,part II:network analysis [J].IEEE Trans Information Theory,1991,37(1):132-141 [5] Martin S,Minet P.Schedulability analysis of flows scheduled with fifo:application to the expedited forwarding class [C] //Parallel and Distributed Processing Symposium,2006.IPDPS 2006.Rhodes Island:[s.n.],2006 [6] Frances F,Fraboul C,Grieu J.Using network calculus to optimize the AFDX network [C] //Proceedings of ERTS.Toulouse,France:[s.n.],2006 [7] Bauer H,Scharbarg J-L,Fraboul C.Applying and optimizing trajectory approach for performance evaluation of AFDX avionics network [C] //Proc 21th ECRTS WiP Section.Dublin,Ireland:[s.n.],2009,57-60 [8] Bauer H,Scharbarg J-L,Fraboul C.Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach [J].IEEE Trans Industrial Informatics,2010,6(4):521-533 [9] Guerin R,Orda A,Williams D.QoS routing mechanisms and OSPF extensions [C] //Global Telecommunications Conference.[S.l.]:IEEE,1997:1903-1908 [10] Zheng Wang,Crowcroft J.Quality-of-service routing for supporting multimedia applications [J].IEEE Journal on Selected Area in Communications,1996,14(7):1228-1234
点击查看大图
计量
- 文章访问数: 1657
- HTML全文浏览量: 177
- PDF下载量: 760
- 被引次数: 0