北京航空航天大学学报 ›› 2014, Vol. 40 ›› Issue (4): 523-528.doi: 10.13700/j.bh.1001-5965.2013.0286

• 论文 • 上一篇    下一篇

网络分区中混合消息集传输模式的精确配置

屠晓杰, 何锋, 吴庆, 熊华钢   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2013-05-24 出版日期:2014-04-20 发布日期:2014-05-07
  • 基金资助:

    国家自然科学基金资助项目 (61301086);航空科学基金资助项目(20131951027)

Precise configuration of mixed message sets’ transmission mode in network partition

Tu Xiaojie, He Feng, Wu Qing, Xiong Huagang   

  1. School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2013-05-24 Online:2014-04-20 Published:2014-05-07

摘要: 针对分布式综合模块化航空电子网络分区方法,指出其对消息传输模式配置存在不确定性;通过形式化描述将问题转化为包括实时性约束、带宽约束、缓存约束的最优化问题;提出了基于遗传模拟退火的传输模式配置算法,以系统的消息端到端延迟均衡为优化目标.通过给出两个具体算例对算法有效性进行了验证,同时比较了本算法与传统遗传算法的性能.对比结果表明,本算法能够解决传输模式的配置问题,尽管计算时间较传统遗传算法高出18.1%,但所得到的适应度值高出28.7%.本算法为网络分区在实际航电系统中的应用提供了参考.

Abstract: It was indicated that configuration of message transmission mode among network partition method in distributed integrated modular avionics was uncertain. Through formal description the problem was transferred into an optimal problem with constrains including real-time, bandwidth and buffer. Then the transmission mode configuration algorithm was proposed based on genetic simulated annealing algorithm; the objective function was aimed to balance of end-to-end delay of system messages. Effectiveness of the algorithm was verified based on two experiments, and performance of the algorithm was compared with that of traditional genetic algorithm. The results show although the algorithm is 18.1% slower, the fitness value is 28.7% higher. This algorithm provides a reference for the network partition application in avionics systems.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发