[发明专利]一种在时间触发FC网络中业务调度的方法

权利要求书

1.一种在时间触发FC网络中业务调度的方法，FC光纤通道协议中在FC-2层加入了时间调度层，在光纤通道FC中传输的消息包括时间触发TT消息和普通FC通信消息，TT消息根据时间调度表进行调度，其特征在于，所述时间调度表的生成方法包括如下步骤：

S1：建立网络模型，计算网络模型的集群周期，确定TT消息的单个时隙长度；

S2：按照一定规则确定TT消息的优先级；

S3：根据TT消息最短传输链路的计算结合负载均衡规划所有TT消息传输的链路；

S4：检测所有TT消息的可调度性；若TT消息不可调度，则减少TT消息的数量或者提高网络传输速率；

S5：若TT消息可调度，则根据优先级排序，从当前未安排的TT消息中选取优先级最高的TT消息确定其在源终端链路中与所有链路时隙均不冲突的第一个空闲时隙位置；再根据TT消息的周期性和传输路径，确定TT消息在一个集群周期中其他所有的空闲时隙位置；

S6：重复S5安排下一个优先级的TT消息,求解出满足所有TT消息在所有链路中无冲突、周期性发送的时隙图；

S7：根据全网全业务时隙图，求解出每个终端和交换机中的发送和接收时间调度表。

2.根据权利要求1所述的一种在时间触发FC网络中业务调度的方法，其特征在于，所述S1中，一种TT消息单个时隙的长度为此TT消息发送的时间、链路延时、交换机-节点卡处理延迟与IDLE长度之和。

3.根据权利要求1所述的一种在时间触发FC网络中业务调度的方法，其特征在于，S3中，计算每个TT消息的最短传输链路，且最短传输链路作为优选链路，若负载不均衡则通过负载均衡选取消息传输的次优链路。

4.根据权利要求3所述的一种在时间触发FC网络中业务调度的方法，其特征在于，具体地，所述S3包括：

S31：计算网络拓扑中的交换机与交换机相连的链路数目m_sw-sw；

S32：计算S31中求得的所有链路上所占用的带宽分别表示为

S33：若任意一条链路B_i≥B_tol-sw-sw/m_sw-sw，该链路需负载均衡重新规划链路，则依次选取该链路上优先级最低的TT消息j的次优链路使其经过带宽较为空闲的链路，得到新的带宽集合集合；其中，B_tol-sw-sw为m_sw-sw条链路需要安排的总带宽；否则，则结束负载均衡流程；

S34：判断此时新的带宽集合中其他任意一条链路上占用的带宽是否超过第i条链路上占用的带宽，若超过，则停止负载均衡流程，得到的结果为上一个优先级消息规划后的链路；若没有超过，则重复S33。

5.根据权利要求1所述的一种在时间触发FC网络中业务调度的方法，其特征在于，S4中，在S3确定消息的传输路径后，任意传输链路所传输的消息的总带宽集合B＝{B₁,B₂...B_i...B_2m}，m为网络中全双工链路的数量；若时，才能保证链路速率能够完成链路的消息集的发送，TT消息可调度；若则说明链路的传输速率不够需求，需增加链路速率来完成消息任务集的传输；v_max表示链路的最大传输速率。

6.根据权利要求1所述的一种在时间触发FC网络中业务调度的方法，其特征在于，所述S5具体为：该TT消息的源终端链路开始在该TT消息的截止期内从左往右查询第一个源终端的空闲时隙，根据S3中确定的TT消息所经过的链路，查询该源终端时隙是否满足TT消息所经过的链路时隙依次增加其一个时隙长度后与已经安排好的时隙都不冲突以及一个集群周期中的时隙可安排为止；若冲突，则查找下一个源终端的空闲时隙直到所有链路时隙不冲突，一个集群周期中的所有链路时隙可安排为止，确定此TT消息源终端链路的时隙；再根据TT消息的周期性和TT消息的传输路径，确定TT消息在集群周期中的其他所有的时隙位置。

7.根据权利要求书1所述的一种在时间触发FC网络中业务调度的方法，其特征在于，所述S7具体为：若需提取终端或交换机发送时间调度表，则在全网时隙图中求解源端是该终端或交换机的时隙图；若需提取终端或交换机接收时间调度表，则在全网时隙图中求解目的端是该终端或交换机的时隙图。