[发明专利]一种FC-AE-1553交换型网络中的路由方法

摘要

本发明公开一种FC‑AE‑1553交换型网络中的路由方法，首先对链路进行分级，对不同类型消息进行分类并设定优先级，并设定多个消息传输队列；之后以图论为理论基础，建立复杂拓扑网络的图模型。根据应用需求生成硬实时链路集合；然后基于图论理论与最短路径算法，为硬实时消息的传输，计算了多条不相关的候选路由，并设定了链路预留带宽；之后，基于链路预留带宽与最大流求解理论，计算了所有候选路径上的最大可行流；最后，描述了硬实时消息与非硬实时消息传输时各自的传输策略。本发明解决了基于FC‑AE‑1553协议的交换型网络(复杂拓扑结构网络)需要保证数据传输的实时性与可靠性问题，以及需要对不同类型的流量进行合理的流量控制问题。

主权项

1.一种FC‑AE‑1553交换型网络中的路由方法，其特征是，包括步骤如下：步骤1、将FC‑AE‑1553交换型网络抽象成图，并且为图中的每条边设定参数，生成网络拓扑的图G；步骤2、根据应用需求生成硬实时链路集合，该硬实时链路集合是由元素(sk，tk，θk，nk)组成的集合，其中sk表示有硬实时信息传输的源节点，tk表示有硬实时信息传输的目标节点，θk表示传输某一类硬实时消息所需要的带宽；nk表示路径的条数，k表示元素序号；步骤3、利用最短路径算法为硬实时链路集合中的元素(sk，tk，θk，nk)计算候选的路径，并为候选的路径中的每一段链路设定预留带宽；步骤4、基于预留带宽求解候选路径集P(sk，tk，θk，nk)上所有路径的最大可行流；步骤5、当硬实时链路集合的某个元素(sk，tk，θk，nk)的源节点sk与目标节点tk之间有消息需要传输时，网络中的任意一个节点根据该节点收到的消息的所属类型和该节点的相对类型，对收到的消息进行不同等级的队列处理和不同的传输。