基于动态规划和自顶向下的航电网络虚拟链路配置方法
知识产权简介
本发明涉及的是消息分配算法，用于航空电子全双工交换式以太网（Avionics Full Duplex Switched Ethernet，简称为AFDX）中的虚拟链路配置。AFDX网络主要由终端系统、交换机和虚拟链路组成。每条虚拟链路都占用固定的带宽，设置合适的参数可以降低虚拟链路的带宽占用。为了确定虚拟链路的参数，需要确定每条虚拟链路上的消息分配情况，即特定的消息流通过哪条虚拟链路进行传输。本发明涉及以提高带宽余量为目标的消息分配算法。本发明先考虑多个AFDX网络限制条件，对虚拟链路建模，再利用整数分块，考虑一条虚拟链路中传输多个消息流时的全部可行的参数，最后提出了两种以提高带宽余量为目标的消息分配算法，算法分别利用动态规划思想和自顶向下结构。与现有技术相比，本发明提出了一种更加有效的消息分配算法，可以适应更大规模的实际数据，运行速度快，提高带宽余量，具有很高的实用价值，适用于航空电子系统中的数据交换。