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

权利要求书

1.一种FC-AE-1553交换型网络中的路由方法，其特征是，包括步骤如下：

步骤1、将FC-AE-1553交换型网络抽象成图，并且为图中的每条边设定参数，生成网络拓扑的图G；

步骤2、根据应用需求生成硬实时链路集合，该硬实时链路集合是由元素(s_k，t_k，θ_k，n_k)组成的集合，其中s_k表示有硬实时信息传输的源节点，t_k表示有硬实时信息传输的目标节点，θ_k表示传输某一类硬实时消息所需要的带宽；n_k表示路径的条数，k表示元素序号；

步骤3、利用最短路径算法为硬实时链路集合中的元素(s_k，t_k，θ_k，n_k)计算候选的路径，并为候选的路径中的每一段链路设定预留带宽；

步骤4、基于预留带宽求解候选路径集P(s_k，t_k，θ_k，n_k)上所有路径的最大可行流；

步骤5、当硬实时链路集合的某个元素(s_k，t_k，θ_k，n_k)的源节点s_k与目标节点t_k之间有消息需要传输时，网络中的任意一个节点根据该节点收到的消息的所属类型和该节点的相对类型，对收到的消息进行不同等级的队列处理和不同的传输；即：

步骤5.1、将消息的优先级设定为：硬实时零星紧急消息M1硬实时周期性数据M2软实时消息M3非实时短数据M4非实时冗长数据M5；针对M1和M2类型的消息，分别设定对应的高优先级队列QR1和QR2；针对M3、M4和M5类型的消息，分别设定对应的低优先级队列QR3、QR4和QR5；队列的优先级为QR1QR2QR3QR4QR5；

步骤5.2、当收到的消息属于硬实时零星紧急消息M1或硬实时周期性数据M2类型的消息时，消息进入与消息的优先级对应的高优先级队列QR1或QR2，按队列的优先级顺序优先进行处理；处理时，先判断节点的类型：

(1)当该节点是源节点s_k时，从元素对应的候选路径集中选取所有存在的路径，每条路径都发送同样的消息；

(2)当该节点是中间节点时，根据消息的传输路径，从元素对应的候选路径集中选取自身节点所在的路径，并转发消息；

(3)当该节点是目标节点t_k时，将消息直接发送给与其相连的网络控制器或网络终端；

步骤5.3、当收到的消息属于软实时消息M3，非实时短数据M4或非实时冗长数据M5类型的消息时，消息进入与消息的优先级对应的低优先级队列QR3、QR4或QR5，按队列的优先级顺序进行处理；处理时，先判断节点的类型：

(1)当该节点是源节点s_k时，从元素对应的候选路径集中选取最大可行流大于元素预设传输某一类硬实时消息所需要的带宽的所有的路径，将消息分成选取的路径数目的份数，之后将每一部分消息分别从选取的路径中不同的路径传输；每条路径发送消息时，更新路径当前占用流量为路径之前的占用流量加上消息大小；每条路径发送消息完成后，更新路径当前占用流量为路径之前的占用流量减去消息大小；

(2)当该节点是中间节点时，根据消息的传输路径，从元素对应的候选路径集中选取自身节点所在的路径，并转发消息；发送消息时，更新路径当前占用流量为路径之前的占用流量加上消息大小；发送消息完成后，更新路径当前占用流量为路径之前的占用流量减去消息大小；

(3)当该节点是目标节点t_k时，将消息直接发送给与其相连的网络控制器或网络终端；NT或者NC收到某条消息的所有的分部消息后，再把它们组成完整消息。

2.根据权利要求1所述的一种FC-AE-1553交换型网络中的路由方法，其特征是，步骤1中，抽象图G中的每条边设定参数包括：链路代价、链路预留带宽、链路上的可行流、链路容量和链路的冗余流量。