[发明专利]FC交换机的数据传递路径选择方法、并行调度方法及装置

说明书

本发明涉及交换机数据传输领域，尤其是FC交换机的数据传递路径选择方法、并行调度方法及装置；数据传递路径选择方法包括请求队列中有数据的输入请求到输出端口j时，该输出端口j的允许仲裁器为优先级最高数据的输入请求发送选定请求至输入端口i的接受仲裁器，然后确认该输出端口j传递数据有效后，输出端口j的允许仲裁锁定该输出端口j，形成该输入请求对应的第j数据传递路径；输入端口i的接收仲裁器根据输出端口j的允许仲裁器发送的选定请求，匹配对应的输入端口i，并发送选定请求响应给输出端口i的仲裁器，然后确定输出端口j匹配输入端口i传递数据有效，锁定该输入端口i，形成该输入请求对应的第i数据传递路径。

技术领域

本发明涉及交换机数据传输领域，尤其是一种FC交换机的数据传递路径选择方法、并行调度方法及装置。

背景技术

在航空电子网络中，大容量航电FC(Fibre Channel)交换机的核心技术可归为交换结构和调度算法两个方面。FC交换机的交换结构一般选用交叉开关型(Crossbarswitch)，能够达到较高的速率并且具有很好的扩展性。但是为了达到极低的交换时延，Crossbar switch必须采用完善的调度算法并用高速硬件来实现调度器，才能满足航电网络强实时性的要求。高效的调度器是FC交换机的核心，它在每个调度时隙内收集各输入端口有关数据包队列的信息，经过相关调度算法得到所有输入端口和输出端口之间的一个匹配，提供输入端口到输出端口的路由通路。

传统的调度算法如iSLIP算法，一般是基于定长分组的需要多次迭代的调度算法，需要多个调度时隙才能实现匹配，调度时延大，实现复杂，不适宜在FC交换机需要大量传输变长分组的环境中应用。

发明内容

本发明所要解决的技术问题是：针对上述存在的问题，提供一种FC交换机的数据传递路径选择方法或装置。用于并行的对每个请求输入的数据建立数据传输通道。进一步的，还提供一种FC交换机的并行调度方法或装置。用于并行处理能力，大大降低了调度时延，并有很好的公平性和稳定性。

本发明采用的技术方案如下：

一种FC交换机的数据传递路径选择方法包括：

请求队列中有数据的输入请求到输出端口j时，该输出端口j的允许仲裁器为优先级最高数据的输入请求发送选定请求至输入端口i的接受仲裁器，然后确认该输出端口j传递数据有效后，输出端口j的允许仲裁锁定该输出端口j，形成该输入请求对应的第j数据传递路径；i，j小于等于N；N为交换机允许仲裁器或接收仲裁器数量；

输入端口i的接收仲裁器根据输出端口j的允许仲裁器发送的选定请求，匹配对应的输入端口i，并发送选定请求响应给输出端口i的仲裁器，然后确定输出端口j匹配输入端口i传递数据有效，锁定该输入端口i，形成该输入请求对应的第i数据传递路径；

第j数据传递路径与第i数据传输路径形成数据传递路径；

重复上述，形成新的数据传输路径。

进一步的，当输出端口j的允许仲裁器未接收到输入端口i的接收仲裁器发送的发送选定请求响应时，请求队列中该数据的输入请求重新选择输出端口k，允许仲裁器为该输入请求发送选定请求至输入端口p的接受仲裁器，然后确认该输出端口k传递数据有效，允许仲裁器锁定该输出端口k，形成该输入请求对应的第k数据传递路径；k、p小于等于N。

进一步的，当输入端口i的接收仲裁器根据输出端口j的允许仲裁器发送的选定请求，未匹配对应的输入端口i时，输入端口i重新接收允许仲裁器发送的选定请求，匹配对应的输入端口i，并发送选定请求响应给输出端口i的仲裁器，然后确定输出端口j匹配输入端口i传递数据有效，锁定该输入端口i，形成该输入请求对应的第i数据传递路径。