Data transfer path selection method of FC switch, parallel scheduling method and device

Abstract

The invention discloses data transfer path selection method of a FC switch, and a parallel scheduling method and device, related to the field of switch data transmission. The data transfer path selection method of the FC switch comprises the following steps: when a data input request arriving at an output port j is in a request queue, the permission arbiter of the output port j sends a selected request for an input request of the data with the highest priority to the accepting arbiter of an input port i; then the permission arbiter of the output port j locks the output port j after confirmingthe data transfer of the output port j is valid, so as to form a jth data transfer path corresponding to the input request; the accepting arbiter of the input port i matches the corresponding input port i according to the selected request sent by the permission arbiter of the output port j, and sends a selected request response to the arbiter of the output port i; and then the input port i is locked after confirming the data transfer of the output port j matching the input port i is valid, so as to form an ith data transfer path corresponding to the input request.

Description

technical field [0001] The invention relates to the field of switch data transmission, in particular to a method for selecting a data transmission path of an FC switch, a parallel scheduling method and a device. Background technique [0002] In the avionics network, the core technology of the high-capacity avionics FC (Fibre Channel) switch can be classified into two aspects: the switching structure and the scheduling algorithm. The switching structure of the FC switch generally adopts the crossbar switch type (Crossbarswitch), which can achieve a higher rate and has good scalability. However, in order to achieve extremely low switching delay, the Crossbar switch must adopt a complete scheduling algorithm and use high-speed hardware to implement the scheduler, so as to meet the strong real-time requirements of the avionics network. An efficient scheduler is the core of the FC switch. It collects information about the data packet queue of each input port in each scheduling t...

AI Technical Summary

Problems solved by technology

[0003] Traditional scheduling algorithms such as the iSLIP algorithm are generally based on fixed-length packets and require multiple iterations. Multiple scheduling slots are required to achieve matching. The scheduling delay is large and the implementation is complicated. It is not suitable for FC switches that require a large number of transmission variables Applied in the environment of long packets

Images