WO2022142510A1

WO2022142510A1 - Fc switch scheduling method and apparatus, and electronic device and storage medium

Info

Publication number: WO2022142510A1
Application number: PCT/CN2021/119672
Authority: WO
Inventors: 曹丽剑; 刘晓娟; 谢鹏; 郑文浩; 李龙威; 伏龙
Original assignee: 北京国科天迅科技有限公司
Priority date: 2020-12-30
Filing date: 2021-09-22
Publication date: 2022-07-07
Also published as: CN112311702A; CN112311702B

Abstract

Provided are an FC switch scheduling method and apparatus, and an electronic device and a storage medium. The method comprises: receiving FC frame protocol priority information, port priority information and port sequence information that are carried by a virtual queue corresponding to each source port; and performing arbitration on the basis of the FC frame protocol priority information, the port priority information and the port sequence information, and determining the forwarding sequence of each source port, wherein the FC frame protocol priority information is added in advance to the virtual queue corresponding to each source port. In the embodiments of the present application, FC frame protocol priority information is added in advance, such that a protocol priority field can be determined; and by means of an arbitration mechanism that performs arbitration in combination with the FC frame protocol priority information, port priority information and port sequence information, when a certain low-priority port forwards important FC frame data, the important FC frame data can be forwarded in a preferential manner, such that the information dissemination of network important information dissemination is performed more in real-time.

Description

FC switch scheduling method, device, electronic device and storage medium

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the priority of the Chinese patent application with the application number 202011599550.1 filed on December 31, 2020 and the invention title is "FC switch scheduling method, device, electronic device and storage medium", which is fully incorporated herein by reference .

technical field

The present application relates to the field of communication technologies, and in particular, to an FC switch scheduling method, apparatus, electronic device, and storage medium.

Background technique

When dealing with forwarding conflicts from multiple source ports to the same destination port, the common CROSSBAR scheduling algorithm generally adopts port polling or arbitration according to port priority. However, whether it adopts port polling or port polling Arbitration by priority will result in too long waiting time for relatively important FC frames to be forwarded on a lower priority port, so that the dissemination of information on the entire network is not real-time, and even affects the dissemination of important information on the entire network.

SUMMARY OF THE INVENTION

In view of the problems existing in the prior art, the embodiments of the present application provide an FC switch scheduling method, an apparatus, an electronic device, and a storage medium.

In a first aspect, an embodiment of the present application provides an FC switch scheduling method, including:

Receive the FC frame protocol priority information, port priority information and port sequence information carried by the virtual queue corresponding to each source port;

Perform arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port;

Wherein, the FC frame protocol priority information is pre-added in the virtual queue corresponding to each source port.

Further, arbitrate based on the FC protocol priority information, port priority information and port sequence information, determine the forwarding sequence of each source port, including:

Perform protocol priority arbitration based on the FC protocol priority information, and determine the first forwarding order of each source port;

Perform port priority arbitration based on the sorting result of the first forwarding order and the port priority information, and determine the second forwarding order of each source port;

Based on the sorting result of the second forwarding order and the port order information, port polling arbitration is performed to determine the third forwarding order of each source port.

Further, it also includes:

Based on the link establishment requests sent by the ready destination ports, determine whether there will be a link conflict between two or more destination ports to the same source port;

When a conflict of establishing a link occurs, obtain the data rate and bus bit width of the source port;

According to the data rate and the bus bit width, determine the number of time slices that the storage space of the source port can support;

The source port allocates a time slice to the ready destination port according to the arrival sequence of the link establishment request, and obtains the control right of the source port;

The FC frame data to be forwarded is obtained according to the control right of the source port, the FC frame data is forwarded, and the space is released.

Further, it also includes:

When the number of time slices that can be supported by the storage space of the source port is less than the number of ready destination ports for sending the link establishment request, and the time slices have all been allocated, the ready destination that is not allocated to the time slice The port waits for the source port to allocate idle time slices in sequence according to the order in which the corresponding link establishment requests arrive;

Wherein, the idle time slice is the time slice of the released space after completing the FC frame data forwarding.

Further, it also includes:

When multicast switching and forwarding occurs, each destination port that is ready uses the PK system to select a destination port to apply for the corresponding source port to allocate time slices, and obtain FC frame data;

Copy the FC data, and send the FC data to the remaining ready destination ports that are not selected by the PK system respectively, perform simultaneous forwarding of the FC frame data, and release space.

Further, it also includes:

Establish forwarding request matrix, forwarding completion matrix and destination port matrix;

Wherein, the forwarding request matrix can record the link establishment request sent by each ready destination port;

The forwarding completion matrix can record the state of each destination port that is ready to complete the forwarding of FC data;

The destination port matrix can record the TDEST signal of the FC frame;

After each destination port completes the FC frame data forwarding, punch in the forwarding completion matrix;

When the punch-in record is completely consistent with the TDEST signal in the destination port matrix, it is determined that the multicast forwarding is completed and the space is released.

Further, it also includes:

A timeout mechanism is established, and the preset multicast dwell time is set. When the multicast forwarding completion time exceeds the preset multicast multicast dwell time, the corresponding multicast is discarded and the space is released.

In a second aspect, an embodiment of the present application provides an FC switch scheduling apparatus, including:

The receiving module is used to receive the FC frame protocol priority information, port priority information and port sequence information carried by the virtual queue corresponding to each source port;

an arbitration module, configured to perform arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port;

In a third aspect, embodiments of the present application further provide an electronic device, including a memory, a processor, and a computer program stored in the memory and running on the processor, the processor implements the first above-mentioned program when the processor executes the program The steps of the FC switch scheduling method described in the aspect.

In a fourth aspect, an embodiment of the present application further provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the method for scheduling an FC switch as described in the first aspect above is implemented. step.

It can be seen from the above technical solutions that the FC switch scheduling method, device, electronic device, and storage medium provided by the embodiments of the present application receive the FC frame protocol priority information, port priority information, and port sequence carried by the virtual queue corresponding to each source port. information; conduct arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding order of each source port; wherein, the FC frame protocol priority information is pre-added in the corresponding source ports. in the virtual queue. In this embodiment of the present application, by pre-adding the FC frame protocol priority information, the protocol priority field can be judged, and the arbitration mechanism for arbitration in combination with the FC frame protocol priority information, port priority information, and port sequence information can be used in a certain When the low-priority port forwards important FC frame data, it performs preferential forwarding, thereby making the information dissemination of important network information more real-time.

Description of drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are For some embodiments of the present application, for those of ordinary skill in the art, other drawings can also be obtained according to these drawings without any creative effort.

FIG. 1 is a schematic flowchart of a method for scheduling an FC switch according to an embodiment of the present application;

2 is a block diagram of a CROSSBAR composition structure provided by another embodiment of the present application;

FIG. 3 is a schematic diagram of an arbitration process provided by another embodiment of the present application;

4 is a schematic diagram of an arbitration process multicast forwarding request matrix provided by another embodiment of the present application;

FIG. 5 is a schematic structural diagram of an FC switch scheduling apparatus provided by an embodiment of the present application;

FIG. 6 is a schematic diagram of a physical structure of an electronic device according to an embodiment of the present application.

Detailed ways

In order to make the purposes, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions in the embodiments of the present application will be clearly described below with reference to the drawings in the embodiments of the present application. Some embodiments are claimed, but not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application. The FC switch scheduling method provided by the present application will be explained and described in detail below through specific embodiments.

FIG. 1 is a schematic flowchart of a method for scheduling an FC switch according to an embodiment of the present application; as shown in FIG. 1 , the method includes:

Step 101: Receive FC frame protocol priority information, port priority information, and port sequence information carried by virtual queues corresponding to each source port.

Step 102: Perform arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port.

In this embodiment, it should be noted that the protocol priority information of the FC frame is pre-added in the virtual queue corresponding to each source port, so that the protocol priority field in the frame header of the FC frame can be determined, and the protocol priority can be distinguished. and then establish virtual queues from source port to destination port according to different protocol priorities.

In this embodiment, the block diagram of the composition structure of CROSSBAR is shown in Fig. 2, and the scheduling algorithm is mainly embodied in three parts: "virtual queue", "arbitration" and "transmission processing".

In this embodiment, when there is a forwarding conflict from multiple source ports to the same destination port at a certain moment, the arbitration mechanism proposed in this embodiment is based on the FC frame protocol priority information, port priority information and Port sequence information, to arbitrate forwarding requests from each source port, first to arbitrate based on protocol priority, then to arbitrate based on port priority, and finally to use port polling (ie port order) to arbitrate.

For example, referring to Figure 3, for example, an 8-port FC switch supports 2-level protocol priority and 2-level port priority; among them, the ports of SP1-SP3 have low priority, SP4-SP8 ports have high priority, and the protocol has priority. Level 1 is higher than protocol priority 0; at a certain arbitration moment, although the port priority of SP2 and SP3 is low, the FC frame protocol priority in the forwarding request at this time is 1, and the FC frame protocol priority of the other ports is 0; therefore, the arbitration result is that SP2 and SP3 win first. Then, since the port priorities of SP2 and SP3 are the same, according to the polling mechanism (for example, set SP8 in sequence from SP1), SP2 finally wins. In this way, the most important information can be guaranteed to be forwarded in a timely manner. It should be noted that in this example, the SP represents the source port.

In this embodiment, it should be noted that the protocol priority itself is a field in the frame header of the FC frame; when each source port receives the buffered FC frame, the field is extracted and sent to the virtual queue; the virtual queue Queues are divided according to the two-dimensional information of destination port and protocol priority. In this way, the forwarding application generated by the virtual queue carries the protocol priority information; the arbitration module can perform arbitration according to the protocol priority information, port priority information and port sequence information.

It can be seen that, in the FC switch scheduling method provided by the embodiment of the present application, by adding the FC frame protocol priority information in advance, the protocol priority field can be judged, and the FC frame protocol priority information, port priority information and port sequence can be combined. The arbitration mechanism of information arbitration can give priority to forwarding important FC frame data when a low-priority port forwards data, thereby making the information dissemination of important network information more real-time.

On the basis of the above embodiment, in this embodiment, performing arbitration based on the FC protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port includes:

In order to better understand this embodiment, for example:

At a certain time, a forwarding conflict occurs between source ports a, b, c, d, e, f, and g to the same destination port α. It is identified that the source ports a, c, d, and e have low priority, and the source ports b, f, g The port priority is high; the FC frame protocol priority in the forwarding request of source ports a and d is higher than that of source ports c and e, and the FC frame protocol priority in the forwarding request of source ports c and e is higher than that of source ports b and e. f, g; where the port sequence is source port g, f, e, d, c, b, a. According to the arbitration mechanism of this embodiment of the present application, protocol priority arbitration is performed based on the FC protocol priority information, and the first forwarding sequence of each source port is determined to be a and d followed by c and e followed by b, f, and g. The sorting result of the forwarding order and the port priority information are used for port priority arbitration, and the second forwarding order of each source port is determined to be a and d and then c and e and then b, f, and g. Based on the sorting result of the second forwarding order , and the port sequence information to perform port polling arbitration, and determine that the third forwarding sequence of each source port is d, a, e, c, g, f, b. It can be seen that in some scenarios, the FC switch scheduling method provided by the embodiments of the present application will not cause a relatively long waiting time for an important FC frame to be forwarded on a low-priority port, thereby improving real-time performance and ensuring important information of the entire network. Get timely forwarding in the first time.

On the basis of the above embodiment, in this embodiment, based on the link establishment request sent by each destination port that is ready, it is judged whether there will be a conflict of establishing links between two or more destination ports to the same source port;

In this embodiment, it should be noted that the data rate and the bus bit width are fixed and known in the design. The number of time slices that the storage space can support is a fixed value.

In this embodiment, it should be noted that when there is a link conflict between the destination port and the source port, if the arbitration and scheduling are only performed in the manner of port polling, the exclusiveness of a certain link will affect the Timely forwarding and output of other ready destination ports, thereby reducing the real-time throughput of the switch. Specifically, in a direct-forwarding switch, each source port buffers the received multiple FC frames that are not higher than the credit value to the local storage The destination ports of these FC frames may be different. When the forwarding requests of these FC frames are mapped to each destination port, all ready destination ports will trigger the request to establish a link state, because the buffer space of the source port is generally two ports. RAM implementation, one is used for writing when receiving, and the other is used for reading when forwarding; at this time, it is faced with the problem that multiple destination ports need to access the same storage space at the same time.

In this embodiment, the design uses time slices to establish forwarding links between multiple destination ports and the same source port. When a link conflict occurs, according to the data rate and bus bit width of the source port, and the system The relationship between the working clock cycles, the multiple relationship N between the internal processing bandwidth and the data rate can be calculated, and this N is the number of time slices that can be supported by the storage space read port of each source port. The ready destination port is based on On a first-come, first-served basis, the application occupies one of the N time slices to use the control right of the read port of the storage dual-port RAM to obtain the FC frame data to be forwarded for forwarding and release the space.

It can be seen from the above technical solutions that the embodiments of the present application provide a scheduling method for an FC switch, through the time slice mechanism of direct forwarding, according to the data rate and the bus bit width, to determine the number of time slices that can be supported by the storage space of the source port; Allocate time slices to the ready destination ports according to the order in which the request for establishing the link arrives, and obtain the control right of the source port; obtain the FC frame data to be forwarded according to the control right of the source port, forward the FC frame data, and release the space, thereby It avoids that when a link is monopolized, the timely forwarding output of other ready destination ports is affected, that is, time slices are allocated to the ready destination ports in the order in which the request for establishing the link arrives, the FC frame data to be forwarded is obtained, and the forwarding is completed. output, thereby effectively improving the real-time performance and throughput of the switch.

Based on the above embodiment, in this embodiment, when the number of time slices that can be supported by the storage space of the source port is less than the number of ready destination ports for sending the link establishment request, and the time slices have been allocated , the ready destination ports that are not allocated to time slices wait for the source ports to allocate idle time slices in sequence according to the order in which the corresponding link establishment requests arrive;

In this embodiment, it should be noted that the idle time slice is the time slice that ends the last time slice resource release, the idle time slice completes the last FC frame data forwarding, and the space has been released, and it is reassigned to the newly ready and still The destination port that has not been allocated a time slice.

For example, the storage space of the source port can support 10 time slices, the number of ready destination ports that send a link establishment request to the source port is 12, and the 12 destination ports are all ready and press 1, 2 , 3, 4, 5, 6, 7, 8, 9, 10, 12, 11 requests arrive in sequence and wait for the allocation of time slices. The 10 time slices allocated to the first ten destination ports have been occupied, and the remaining Destination ports 11 and 12 wait for the release of time slice resources according to their arrival sequence. After release, destination port 12 is allocated an idle time slice compared to destination port 11 to complete FC frame data forwarding.

It can be seen from the above technical solutions that, in the FC switch scheduling method provided by the embodiment of the present application, when the number of time slices that can be supported by the storage space of the source port is less than the number of ready destination ports for sending the link establishment request, each time a time is released. The slice resource will be re-assigned to the newly arrived ready destination port to complete the FC frame data forwarding, thereby further improving the real-time performance and throughput of the switch.

On the basis of the above embodiment, in this embodiment, when multicast switching and forwarding occurs, each destination port that is ready adopts the PK system to select a destination port to apply for a corresponding source port allocation time slice, and obtain FC frame data;

In this embodiment, it should be noted that, when multicast switching and forwarding is performed, if multicast forwarding is performed after all destination ports are ready, some destination ports are not ready, resulting in multicast blocking.

In this embodiment, an independent working state machine is designed for each destination port. When multicast switching and forwarding occurs, a destination port that is partially ready for a multicast request will queue up first to prepare for transmission. There are three ready destination ports for batch first, namely destination ports X, Y, and Z. These three destination ports only need to PK out one of the destination ports to apply for the time slice of the receive buffer RAM corresponding to the source port. The PK method is generally used. Sequential selection mechanism, that is, selection is made in the order of port numbers. It can be from large to small, or from small to large, to apply for the corresponding source port to allocate time slices. When it applies for time slice resources, it starts to read FC frame data. , copy multiple copies of the same data and send them to the remaining ready destination ports that are not selected by the PK system for simultaneous forwarding. For example, the destination ports X, Y, and Z select the destination port Y through the PK system to apply for the corresponding source port allocation time When it applies for time-slice resources and starts to read FC frame data, it copies multiple copies of the same data and sends them to destination ports X and Z for simultaneous forwarding, thereby saving time-slice resources.

As can be seen from the above technical solutions, the FC switch scheduling method provided by the embodiment of the present application, when multicast switching and forwarding occurs, on the one hand, it avoids multicast blocking caused by some ports not being ready, on the other hand, it saves time slice resources and improves the performance. Real-time performance and throughput of switches.

On the basis of the above embodiment, in this embodiment, a forwarding request matrix, a forwarding completion matrix and a destination port matrix are established;

The destination port matrix can record the TDEST signal of the FC frame;

In this embodiment, it should be noted that three matrices are designed and maintained, namely, a forwarding request matrix, a forwarding completion matrix, and a destination port matrix. Among them, the forwarding request matrix can record the link establishment request sent by the ready destination ports, that is, it can record the forwarding destination port requests that each source port receives the FC frames stored in each address space in the cache RAM, as shown in Figure 4 ;Used at a certain moment, when the state machine of some destination ports jumps to the multicast PK state, select one of these destination ports as the PK winner and start the application to read the source port to receive the clock slice of the storage RAM operation; wherein, the forwarding completion matrix can record the state of each destination port that is ready to complete the forwarding of FC data, that is, record the destination port forwarding completion state of the FC frame stored in each address space in the receiving buffer RAM of each source port; wherein , the destination port matrix can record the TDEST signal of the FC frame, that is, record the TDEST signal of the FC frame stored in each address space in the receiving buffer RAM of each source port; it is used to compare with the forwarding completion matrix to determine whether the FC frame is completed. Forwarding; when all DPs pointed to by TDEST have completed forwarding, it is considered that the FC frame forwarding is completed, and the space of the receiving buffer RAM where it is located can be released.

In this embodiment, the destination port information marked in the forwarding request matrix corresponds to the partially ready destination port information of a certain multicast request, that is, the one that is ready first is lined up to be forwarded; and only PK is required between multiple destination ports. (The sequential selection mechanism can be simply used) Select one of the destination ports to apply for the clock slice of the receive buffer RAM corresponding to the source port to save the clock slice resources; when it applies for the clock slice resources and starts to read the FC frame data, copy the Multiple identical data are sent to other destination ports whose PKs do not win for simultaneous forwarding. After completing the multicast forwarding, all destination DPs need to "check in" in the forwarding completion matrix; if and only if the punch-in record corresponding to a multicast is consistent with the TEDST in the destination port matrix, it is determined that this multicast forwarding is completed. , which can release its cache space resources.

It can be seen from the above technical solutions that the FC switch scheduling method provided by the embodiments of the present application can effectively prevent multicast blocking, and also effectively improve the real-time performance and throughput of the switch.

On the basis of the above embodiment, in this embodiment, a timeout mechanism is established, a preset multicast dwell time is set, and when the multicast forwarding completion time exceeds the preset multicast multicast dwell time, the corresponding multicast is discarded and the preset multicast dwell time is set. Free up space.

In this embodiment, it can be understood that it is not excluded that a certain destination port corresponding to a certain multicast is abnormal and cannot work normally for a long time, which will cause the multicast to reside in the receiving buffer space of the source port for a long time. Occupy the credit value; when the credit value is full, the source port will be blocked. For this possible problem, a timeout mechanism can be designed. When a multicast dwell time expires, choose to discard the multicast to free up space. It can be seen that the method of discarding over time can help to effectively improve the real-time performance and throughput of the switch, and reduce the impact of a certain destination port corresponding to a multicast being abnormal and unable to work normally for a long time.

FIG. 5 is a schematic structural diagram of an FC switch scheduling apparatus provided by an embodiment of the application. As shown in FIG. 5 , the apparatus includes: a receiving module module 201 and an arbitration module 202, wherein:

The receiving module 201 is configured to receive the FC frame protocol priority information, port priority information and port sequence information carried by the virtual queue corresponding to each source port;

Arbitration module 202, for arbitrating based on the FC frame protocol priority information, port priority information and port sequence information, to determine the forwarding sequence of each source port;

The FC switch scheduling apparatus provided in the embodiment of the present application can be specifically used to execute the FC switch scheduling method of the foregoing embodiment, and its technical principle and beneficial effects are similar.

Based on the same inventive concept, an embodiment of the present application provides an electronic device. Referring to FIG. 6 , the electronic device specifically includes the following contents: a processor 301, a communication interface 303, a memory 302, and a communication bus 304;

Among them, the processor 301, the communication interface 303, and the memory 302 complete the communication with each other through the bus 304; the communication interface 303 is used to realize the information transmission between various modeling software and the intelligent manufacturing equipment module library and other related equipment; the processing 301 is used for The computer program in the memory 302 is called, and when the processor executes the computer program, the methods provided by the above method embodiments are implemented. For example, when the processor executes the computer program, the following steps are implemented: receiving the FC carried by the virtual queue corresponding to each source port Frame protocol priority information, port priority information and port sequence information; conduct arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port; wherein, the FC frame Protocol priority information is pre-added in virtual queues corresponding to each source port.

Based on the same inventive concept, another embodiment of the present application further provides a non-transitory computer-readable storage medium, on which a computer program is stored, and the computer program is implemented when executed by a processor to execute the methods provided by the foregoing method embodiments. The method, for example, receives the FC frame protocol priority information, port priority information and port sequence information carried by the virtual queue corresponding to each source port; based on the FC frame protocol priority information, port priority information and port sequence information. Arbitration, to determine the forwarding sequence of each source port; wherein, the FC frame protocol priority information is pre-added to the virtual queue corresponding to each source port.

The device embodiments described above are only illustrative, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place , or distributed to multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

From the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and certainly can also be implemented by hardware. Based on this understanding, the above-mentioned technical solutions can be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products can be stored in computer-readable storage media, such as ROM/RAM, magnetic Disks, optical discs, etc., include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods of various embodiments or portions of embodiments.

In addition, in this application, such as "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implying the number of indicated technical features. Thus, a feature delimited with "first", "second" may expressly or implicitly include at least one of that feature. In the description of the present application, "plurality" means at least two, such as two, three, etc., unless expressly and specifically defined otherwise.

Furthermore, in this application, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply the existence between these entities or operations any such actual relationship or sequence. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in the process, method, article, or device that includes the element.

In addition, in the description of this specification, reference to the terms "one embodiment," "some embodiments," "example," "specific example," or "some examples" and the like means description in conjunction with the embodiment or example. A particular feature, structure, material or characteristic is included in at least one embodiment or example of the present application. In this specification, schematic representations of the above terms are not necessarily directed to the same embodiment or example. Furthermore, the particular features, structures, materials or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, those skilled in the art may combine and combine the different embodiments or examples described in this specification, as well as the features of the different embodiments or examples, without conflicting each other.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be The technical solutions described in the foregoing embodiments are modified, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions in the embodiments of the present application.

Claims

An FC switch scheduling method, comprising:

Receive the FC frame protocol priority information, port priority information and port sequence information carried by the virtual queue corresponding to each source port;

Perform arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port;

Wherein, the FC frame protocol priority information is pre-added in the virtual queue corresponding to each source port.
The FC switch scheduling method according to claim 1, wherein the performing arbitration based on the FC protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port, comprising:

Perform protocol priority arbitration based on the FC protocol priority information, and determine the first forwarding order of each source port;

Perform port priority arbitration based on the sorting result of the first forwarding order and the port priority information, and determine the second forwarding order of each source port;

Based on the sorting result of the second forwarding order and the port order information, port polling arbitration is performed to determine the third forwarding order of each source port.
The FC switch scheduling method according to claim 1, further comprising:

Based on the link establishment requests sent by the ready destination ports, determine whether there will be a link conflict between two or more destination ports to the same source port;

When a conflict of establishing a link occurs, obtain the data rate and bus bit width of the source port;

According to the data rate and the bus bit width, determine the number of time slices that the storage space of the source port can support;

The source port allocates a time slice to the ready destination port according to the arrival sequence of the link establishment request, and obtains the control right of the source port;

The FC frame data to be forwarded is obtained according to the control right of the source port, the FC frame data is forwarded, and the space is released.
The FC switch scheduling method according to claim 3, wherein the method further comprises:

When the number of time slices that can be supported by the storage space of the source port is less than the number of ready destination ports for sending the link establishment request, and the time slices have all been allocated, the ready destination that is not allocated to the time slice The port waits for the source port to allocate idle time slices in sequence according to the order in which the corresponding link establishment requests arrive;

Wherein, the idle time slice is the time slice of the released space after completing the forwarding of the FC frame data.
The FC switch scheduling method according to claim 3, further comprising:

When multicast switching and forwarding occurs, each destination port that is ready uses the PK system to select a destination port to apply for the corresponding source port to allocate time slices, and obtain FC frame data;

The FC data is copied, and the FC data is sent to the remaining ready destination ports not selected by the PK system respectively, and the FC frame data is forwarded at the same time, and the space is released.
The FC switch scheduling method according to claim 5, further comprising:

Establish forwarding request matrix, forwarding completion matrix and destination port matrix;

Wherein, the forwarding request matrix can record the link establishment request sent by each ready destination port;

The forwarding completion matrix can record the state of each destination port that is ready to complete the forwarding of FC data;

The destination port matrix can record the TDEST signal of the FC frame;

After each destination port completes the FC frame data forwarding, punch in the forwarding completion matrix;

When the punch record is completely consistent with the TDEST signal in the destination port matrix, it is determined that the multicast forwarding is completed and the space is released.
The FC switch scheduling method according to claim 6, further comprising:

A timeout mechanism is established, and the preset multicast dwell time is set. When the multicast forwarding completion time exceeds the preset multicast multicast dwell time, the corresponding multicast is discarded and the space is released.
An FC switch scheduling device, comprising:

The receiving module is used to receive the FC frame protocol priority information, port priority information and port sequence information carried by the virtual queue corresponding to each source port;

an arbitration module, configured to perform arbitration based on the FC frame protocol priority information, port priority information and port sequence information to determine the forwarding sequence of each source port;

Wherein, the FC frame protocol priority information is pre-added in the virtual queue corresponding to each source port.
An electronic device, comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that, when the processor executes the program, the program as claimed in any one of claims 1 to 7 is implemented. The FC switch scheduling method described above.
A non-transitory computer-readable storage medium on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the FC switch scheduling method according to any one of claims 1 to 7 is implemented.