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

摘要

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

主权项

1.一种FC交换机的数据传递路径选择方法，其特征在于包括：

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

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

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

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

2.根据权利要求1所述的FC交换机的数据传递路径选择方法，其特征在于当输出端口j的允许仲裁器未接收到输入端口i的接收仲裁器发送的发送选定请求响应时，请求队列中该数据的输入请求重新选择输出端口k，允许仲裁器为该输入请求发送选定请求至输入端口p的接受仲裁器，然后确认该输出端口k传递数据有效，允许仲裁器锁定该输出端口k，形成该输入请求对应的第k数据传递路径；k、p小于等于N。

3.根据权利要求2所述的FC交换机的数据传递路径选择方法，其特征在于当输入端口i的接收仲裁器根据输出端口j的允许仲裁器发送的选定请求，未匹配对应的输入端口i时，输入端口i重新接收允许仲裁器发送的选定请求，匹配对应的输入端口i，并发送选定请求响应给输出端口i的仲裁器，然后确定输出端口j匹配输入端口i传递数据有效，锁定该输入端口i，形成该输入请求对应的第i数据传递路径。

4.根据权利要求1所述的FC交换机的数据传递路径选择方法，其特征在于所述输入端口i或输入端口p的接收仲裁器分别对应检测输入端口i或输入端口p是否为空闲端口；若输入端口i或输入端口p是空闲端口，则输入端口i或输入端口p的接收仲裁器继续检测是否对应收到输出端口j或输出端口k的允许仲裁器发送的选定请求；否则，输入端口i或输入端口p的接受仲裁器重复检测对应输入端口i或输入端口p是否空闲；分别对应根据自身轮询指针a_i，a_p匹配最高优先级输出端口j、k，然后发送选定请求相应给输出端口j、k对应的允许仲裁器。

5.根据权利要求1至4之一所述的FC交换机的数据传递路径选择方法，其特征在于所述输出端口j或输出端口k的允许仲裁器分别对应判断输出端口j或输出端口k是否是空闲端口，若输出端口j或输出端口k是空闲端口，则该输出端口j或输出端口k的允许仲裁器检测是否有输入请求到达对应输出端口；否则，该输出端口j或输出端口k的允许仲裁器重复检测该输出端口是否空闲；允许仲裁器根据自身轮询指针g_j或g_k分别对应在空闲输出端口j、k中选择优先级最高的输入请求。

6.根据权利要求5所述的FC交换机的数据传递路径选择方法，其特征在于当接收仲裁器锁定该输入端口i时，同时更新接收仲裁器的轮询指针a_i；当允许仲裁器锁定该输出端口j、k时，同时更新允许仲裁器的轮询指针g_j。

7.基于权利要求6所述数据传递路径选择方法的并行调度方法，其特征在于还包括交叉开关将输入请求对应数据依次通过输出端口j、输入端口i输出形成数据传递路径，或者交叉开关将输入请求对应数据依次通过输出端口k、输入端口p输出形成数据传递路径。

8.基于权利要求7所述FC交换机的数据传递路径选择方法的选择装置，其特征在于包括：

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

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

数据传递路径模块，用于第j数据传递路径与第i数据传输路径形成数据传递路径，重复形成新的数据传输路径。

9.基于权利要求7所述的FC交换机的并行调度方法的并行调度装置，其特征在于还包括交叉开关，所述交叉开关将输入请求对应数据依次通过输出端口j、输入端口i输出，或者交叉开关将输入请求对应数据依次通过输出端口k、输入端口i输出。