WO2018018885A1 - Storage method and device - Google Patents

Abstract

A storage method and device. The storage method comprises: when a data storage channel is free, extracting received information from a cache list corresponding to the data storage channel according to the rule of first in first out, the received information comprising a receive tag and address information, the receive tag indicating an arrangement sequence of data frames corresponding to the receive tag in the data file to which the data frames belong, the address information indicating the location of the first file tag corresponding to the receive tag in a receive list, and the first file tag indicating the data file to which the data frames corresponding to the receive tag belong; searching the receive list for the first file tag according to the address information; obtaining an expected tag corresponding to the first file tag, the expected tag indicating a storage sequence of the data frames of the data file corresponding to the first file tag; and when the receive tag matches the expected tag, controlling the data storage channel to store the data frames corresponding to the receive tag. The technical solution can ensure the consistency between the data file stored at a receive end and the data file sent at a send end.

Description

Storage method and device

The present application claims priority to Chinese Patent Application No. Serial No. No. No. No. No. No. No. No. No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No

Technical field

The present invention relates to the field of data storage technologies, and in particular, to a storage method and apparatus.

Background technique

Serial Attached SCSI (SAS) is a disk connection technology that combines the advantages of existing parallel SCSI technology and serial connection technologies (such as FC, SSA, IEEE1394, etc.) with serial communication protocols. The protocol infrastructure, which uses the SCS1-3 extended instruction set and is compatible with SATA devices, is a multi-layer storage device connection protocol stack. Because SAS has outstanding advantages in interface bandwidth, performance, scalability, networking applications, and reliability, it has been widely used in the field of server storage devices.

In the SAS protocol, there are narrow ports and wide ports. In the wide port background, there are multiple data transmission channels between the sender and the receiver, and data transmission between the sender and the receiver is performed. When the transmitting end can send multiple data frames of the same data file to the receiving end sequentially through the multiple data transmission channels.

In the data file storage process, when receiving multiple data frames of the same data file, the receiving end needs to store the multiple data frames in the order in which they are received. However, sometimes when the data frame received in the previous order is completed, its corresponding data storage channel is being occupied, causing the data frame to be temporarily back pressured. At this time, if the data frames in the subsequent sequence are also received, the corresponding data storage is completed. The channel is unoccupied, and the subsequent data frames are stored first. As a result, the receiving order and storage order of multiple data frames of the same data file are inconsistent, and the data file is stored incorrectly. Therefore, how to ensure that the receiving order of multiple data frames of the same data file is consistent with the storage order, and ensuring the consistency between the data file stored by the receiving end and the data file sent by the transmitting end is a technical problem that must be solved at present.

Summary of the invention

The embodiment of the invention provides a storage method and device to ensure that the receiving order of multiple data frames of the same data file is consistent with the storage order, and the receiving end stores the data file and the transmitting end sends the data file. Consistency.

In a first aspect, an embodiment of the present invention provides a storage method, where an execution body of the storage method is a receiving end in a SAS wide port scenario. The receiving end may include: at least two data storage channels, a sequence protection module and a storage module. The order-preserving module is provided with a receiving list and a cache list corresponding to each data storage channel. Each data storage channel and the order-preserving module can perform data interaction, and each data storage channel and the storage module can also perform data interaction. The storage method is specifically controlled by the order-preserving module in the receiving end. Specifically, the storing method may include: when the data storage channel is idle, extracting the received information from the cache list corresponding to the data storage channel according to a first-in first-out rule, the receiving information includes receiving a label and address information, and the receiving The label is used to indicate the order of the data frames corresponding to the received label in the data file to which the received label belongs, and the address information is used to indicate the position of the first file label corresponding to the received label in the receiving list, the first The file label is used to indicate a data file to which the data frame corresponding to the receiving label belongs; to find the first file label in the receiving list according to the address information; and obtain a desired label corresponding to the first file label, Determining, by the label, a storage sequence of the data frame corresponding to the data file of the first file label, when the storage of a data frame of the data file corresponding to the first file label is completed, the storing order is in accordance with the first file The label is updated in accordance with the data frame arrangement order of the data file; when the receiving label and the expected label are Match, the data storage control channel corresponding to the tag stores the received data frame.

In the embodiment of the present invention, when the data storage channel is idle, the received information is extracted from the cache list corresponding to the data storage channel according to a first-in first-out rule, and the received information includes a receiving label and address information, where the receiving label is used for And indicating an arrangement order of the data frames corresponding to the receiving label in the data file to which the receiving label belongs, the address information is used to indicate a position of the first file label corresponding to the receiving label in the receiving list, and the first file label is used by the first file label And indicating a data file to which the data frame corresponding to the receiving label belongs; searching for the first file label in the receiving list according to the address information; acquiring a desired label corresponding to the first file label, where the desired label is used And in the storage order of the data frame indicating the data file corresponding to the first file label, when the storage of a data frame of the data file corresponding to the first file label is completed, the storage sequence is in accordance with the data corresponding to the first file label. The data frame arrangement order of the file is updated; when the receiving tag matches the expected tag, the control Said channel data storage storing the received data frame corresponding to the tag. When the received label for indicating the order of arrangement of the data frames corresponding to the received label in the data file to which the received label belongs is matched with the desired label for indicating the storage order of the data frame of the data file corresponding to the first file label, Controlling the data storage channel to store the data frame corresponding to the receiving label, so the technical solution of the present invention can ensure that the receiving order of the multiple data frames of the same data file is consistent with the storage order, and the receiving end stores the data file and the sending end to send The consistency of the data files.

Optionally, in a specific implementation manner of the present invention, the method further includes: acquiring the data storage channel Corresponding thread information, the thread information includes a second file label and thread validity information, and the second file label is used to indicate a data file to which the last data frame stored in the data storage channel belongs; The storing, by the data storage channel, the data frame corresponding to the receiving label, when the receiving label and the expected label match and the first file label and the second file label are the same, according to the data storage channel The thread validity information in the thread information determines whether the current thread of the data storage channel is valid; when the current thread of the data storage channel is valid, sends a data frame storage instruction to the data storage channel to make the data The storage channel stores a data frame corresponding to the received label.

Optionally, in another specific implementation manner of the present disclosure, the controlling the data storage channel to store the data frame corresponding to the receiving label further includes: when the current thread of the data storage channel is invalid, Transmitting, by the data storage channel, a breakpoint read instruction, so that the data storage channel reads breakpoint information of the data file corresponding to the first file label, and stores the receiving from a breakpoint location indicated by the breakpoint information The data frame corresponding to the label.

In this implementation, when the current thread of the data storage channel is valid, sending a data frame storage instruction to the data storage channel, so that the data storage channel stores the data frame corresponding to the receiving label; When the current thread of the data storage channel is invalid, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label, and from the breakpoint The breakpoint location indicated by the information stores the data frame corresponding to the received tag. Therefore, the implementation can ensure that data frames belonging to the same data file are continuously stored.

Optionally, in another specific implementation manner of the present invention, the controlling the data storage channel to store the data frame corresponding to the receiving label further includes: when the current thread of the data storage channel is invalid, determining Whether the file label in the thread information corresponding to the other data storage channel and the first file label are the same; when the file label in the thread information corresponding to the other data storage channel is the same as the first file label, according to other data storage channels The thread validity information in the corresponding thread information determines whether the thread corresponding to the other data storage channel is valid; when the thread corresponding to the other data storage channel is valid, sends a breakpoint processing instruction to the other data storage channel, so that other data storage channels are generated. The first file label corresponds to the breakpoint information of the data file and is stored; when the other data storage channel completes the corresponding breakpoint information storage, sending a breakpoint read instruction to the data storage channel, so that the data storage The channel reads the breakpoint information of the data file corresponding to the first file label, and Storing breakpoint location corresponding to said received tag information indicates the breakpoint of the data frame.

In this implementation manner, when another data storage channel completes the corresponding breakpoint information storage, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the first file label corresponding data file. The breakpoint information, and storing the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information, ensures continuity of data frame storage belonging to the same data file.

Optionally, in another specific implementation manner of the present invention, the controlling the data storage channel to store the data frame corresponding to the receiving label, further comprising: when the receiving label and the expected label match When the first file label and the second file label are different, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads a breakpoint of the data file corresponding to the first file label Information, and storing a data frame corresponding to the received tag from a breakpoint location indicated by the breakpoint information.

In this implementation manner, when the receiving label and the expected label match and the first file label and the second file label are different, a breakpoint reading instruction is sent to the data storage channel, so that The data storage channel reads the breakpoint information of the data file corresponding to the first file label, and stores the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information, thereby ensuring the data frame belonging to the same data file. Storage continuity.

Optionally, in another specific implementation manner of the present invention, the controlling the data storage channel to store the data frame corresponding to the receiving label, further comprising: when the receiving label and the expected label match When the first file label and the second file label are different, determining whether the file label and the first file label in the thread information corresponding to the other data storage channels are the same; when the thread information corresponding to the other data storage channel is When the file label and the first file label are the same, determining whether the thread corresponding to the other data storage channel is valid according to the thread validity information in the thread information corresponding to the other data storage channel; when the thread corresponding to the other data storage channel is valid, The other data storage channel sends a breakpoint processing instruction, so that other data storage channels generate breakpoint information of the data file corresponding to the first file label and store it; when other data storage channels complete the corresponding breakpoint information storage, The data storage channel sends a breakpoint read command to read the data storage channel Breakpoint information corresponding to said first tag file data file, and receives the tag data corresponding to the frames from the storage location of the breakpoint instruction breakpoint information.

In this implementation manner, when the other data storage channels complete the corresponding breakpoint information storage, send a data frame storage instruction to the data storage channel, so that the data storage channel reads the data file corresponding to the first file label. The information information of the breakpoint is stored, and the data frame corresponding to the received label is stored from the breakpoint position indicated by the breakpoint information, thereby ensuring continuity of data frame storage belonging to the same data file.

Optionally, in another specific implementation manner of the present invention, the controlling the data storage channel to store a data frame corresponding to the receiving label, further comprising: a file label in thread information corresponding to another data storage channel And when the first file label is different from the first file label, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label, and The breakpoint position indicated by the breakpoint information stores the data frame corresponding to the received label.

Optionally, in another specific implementation manner of the present invention, the controlling the data storage channel to store the data frame corresponding to the receiving label further includes: when the thread corresponding to the other data storage channel is invalid, The data storage channel sends a breakpoint read command to cause the data storage channel to read the first text The piece label corresponds to the breakpoint information of the data file, and stores the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information.

Optionally, in another specific implementation manner of the present invention, the method further includes: determining whether the data frame storage completion indication sent by the data storage channel is received; and receiving the data frame transmission sent by the data storage channel is completed. When the indication is set, the file label in the thread information corresponding to the data storage channel is set as the first file label, and the corresponding thread validity information is set to be valid.

In this implementation manner, when receiving the data frame storage completion indication sent by the data storage channel, setting a file label in the thread information corresponding to the data storage channel as the first file label, and validating the corresponding thread The sexual information is set to be valid. By setting the thread information, it is convenient to determine whether the subsequent data frames received by the data storage channel need to read the breakpoint information, and the data storage channel is also convenient to generate breakpoint information, which provides guarantee for the orderly storage of the subsequent data frames.

Optionally, in another specific implementation manner of the present invention, the method further includes: acquiring frame receiving information that is sent by any data storage channel after receiving the data frame, where the frame receiving information includes: a third file label, The third file label is used to indicate the data file to which the received data frame belongs; the sequential maintenance label corresponding to the third file label in the receiving list is obtained; and the sequential maintenance label is determined to correspond to the frame receiving information. The receiving label of the data frame; updating the sequential maintenance label corresponding to the third file label, and the updated sequential maintenance label as the receiving label of the next corresponding data frame.

In this implementation manner, each time a receiving label of a data frame corresponding to the third file label is determined, the sequential maintenance label corresponding to the third file label is updated to a receiving label of the next data frame corresponding to the third file label. Therefore, the sequence maintenance label corresponding to the third file label can allocate a receiving label to the data frame corresponding to the third file label according to the receiving order, and the data frame corresponding to the third file label can be stored in the receiving order according to the allocated receiving label. .

Optionally, in another specific implementation manner of the present invention, the method further includes: determining whether the third file label exists in the receiving list; and when the third file label exists in the receiving list, performing Obtaining, in the receiving list, a sequence maintenance label corresponding to the third file label; when the third file label does not exist in the receiving list, adding the third file label to the receiving list And allocating an initial receiving label and an initial expected label to the data frame corresponding to the frame receiving information.

In this implementation, when the third file label does not exist in the receiving list, the third file label is added to the receiving list, and an initial receiving label is allocated for the data frame corresponding to the frame receiving information. And the initial expected label. The newly received data frames in the data file corresponding to the third file label can be stored in the order of reception.

Optionally, in another specific implementation manner of the present invention, the method further includes: determining, when the data storage channel is idle, whether the cache list corresponding to the data storage channel is not empty; and when the data storage channel is When the corresponding cache list is not empty, a set of received information is extracted from the cache list corresponding to the data storage channel according to the first-in first-out rule.

Optionally, in another specific implementation manner of the present invention, the method further includes: when the receiving label and the expected label do not match, sending a breakpoint processing instruction to the data storage channel, so that the data is The storage channel generates and stores the breakpoint information of the data file corresponding to the previous data frame stored therein.

In this implementation manner, when the receiving tag and the expected tag do not match, sending a breakpoint processing instruction to the data storage channel, so that the data storage channel generates a data file corresponding to the stored previous data frame thereof. Breakpoint information and store it. It is convenient for other data storage channels to read corresponding breakpoint information, and store corresponding data frames at the breakpoint position indicated by the breakpoint information.

In a second aspect, an embodiment of the present invention provides a storage device, where the storage device includes: at least two data storage channels, a storage module, and a preservation module; the protection module is provided with a receiving list, and each data storage The cache list corresponding to the channel. Each data storage channel and the order-preserving module can perform data interaction, and each data storage channel and the storage module can also perform data interaction. The order-preserving module also includes means or sub-units for performing the method steps of the first aspect and the implementations of the first aspect.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below, and it will be apparent to those skilled in the art that In other words, other drawings can be obtained based on these drawings without paying for creative labor.

FIG. 1 is a schematic diagram of an application scenario according to an embodiment of the present disclosure;

2 is a flowchart of a storage method according to an embodiment of the present invention;

3 is a schematic diagram of a save order module according to an embodiment of the present invention;

4 is a schematic diagram of a breakpoint information according to an embodiment of the present invention;

FIG. 5 is a flowchart of a specific embodiment of a storage method according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a storage device according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, those skilled in the art are not creative All other embodiments obtained under the premise of the invention are within the scope of the invention.

For ease of understanding, an application scenario of an embodiment of the present invention is first introduced. As shown in FIG. 1 , the application scenario is a SAS wide port scenario, including a transmitting end 100 and a receiving end 200, and N+1 data storage channels (Chnl 0, Chnl 1, ..., Chnl N) and a transmitting end of the receiving end 200. N+1 data transmission channels for data transmission are established between N+1 domains (Domain0, Domain 1, ..., Domain N) of 100. The executor of the embodiment of the present invention is the receiving end 200 in the SAS wide port scenario.

In the receiving end 200, each data storage channel and the storage module (Host/Target Memory) can perform data interaction, and each data storage channel and the Frame Order Manager can also perform data interaction. Each data storage channel includes a transport layer (such as Trans Layer 0, Trans Layer 1, ..., Trans Layer N, etc.) and a Direct Memory Access Controller (DMAC, such as DMAC 0, DMAC 1, ..., DMAC). N, etc., each DMAC is internally provided with a buffer area (not shown). The transport layer of each data storage channel is used to receive data frames sent by the corresponding domain; the DMAC of each data storage channel is used to buffer the data frames received by the corresponding transport layer in its internal buffer according to the first-in first-out rule. The storage module provides storage space for the data frame received by the receiving end 200 and the breakpoint information of each data file received by the receiving end 200 (corresponding to the IO Break Point in FIG. 1). The breakpoint information of each data file is used to indicate a storage location of the data frame of the data file to be stored. In the process of the specific implementation of the present invention, the breakpoint information may be generated by using a file label, a stored data file length, a stored data file address, thread validity information, and the like. Specifically, the file label in the breakpoint information is used to indicate a data file corresponding to the breakpoint information, and the stored data file length is used to indicate the stored data amount of the data file corresponding to the breakpoint information, and the stored data file address is used to indicate the broken data. The point information corresponds to a storage address corresponding to the next frame of the data file, and the thread validity information is used to indicate whether the thread corresponding to the data file of the breakpoint information is valid. In addition, in the process of implementing the present invention, other information may be included in the breakpoint information. For example, the breakpoint information may further include frame offset information indicating an offset of a data frame in the entire data file to verify whether the received data frame has data loss. For another example, the breakpoint information may further include a data file command address for indicating a storage location of the related data frame storage command during the data file interaction. The preserving module is configured to control the data frames of each data file received by the receiving end 200 to be stored in the order of receiving, so as to ensure the consistency between the data file stored by the receiving end and the data file sent by the transmitting end.

It should be noted that the application scenario shown in FIG. 1 is only a specific application scenario of the embodiment of the present invention. The application scenario of the embodiment of the present invention is not limited thereto. For example, in another application scenario of the present invention, the storage module may only provide storage space for data frames received by the receiving end 200. For another example, in another application scenario of the embodiment of the present invention, two storage modules may be included, where one storage module provides storage space for the data frame received by the receiving end 200, and another storage module is received by the receiving end 200. The breakpoint information for each data file provides storage space.

Further, the flow of storing the data frame by the receiving end 200 will be described below in conjunction with the embodiment of the present invention. FIG. 2 is a flowchart of a storage method according to an embodiment of the present invention. The storage method is controlled by a guarantee module in the receiving end 200. Specifically, the embodiment may include the following steps:

In step S210, when the data storage channel is idle, the received information is extracted from the cache list corresponding to the data storage channel according to the first-in first-out rule.

Specifically, the received information extracted here includes a receiving tag and address information. The receiving label is used to indicate the order of the data frames corresponding to the received label in the data file to which the label belongs. The address information is used to indicate the position of the first file label corresponding to the received label in the receiving list, and the first file label is used to indicate the data file. . The data file indicated by the first file label includes multiple data frames, and the data frame corresponding to the receiving label belongs to the data file indicated by the first file label.

It should be noted that, in order to ensure that the receiving label in the received information extracted in step S210 can be used to indicate the order of the data frames corresponding to the receiving label in the data file to which the receiving label belongs, in the process of implementing the present invention, the sending end 100 sends a data frame to the receiving end 200 according to the order of the data frames in the data file. When the transport layer of any data storage channel of the receiving end 200 receives a data frame sent by the transmitting end 100, the data storage channel is saved. The module sends frame reception information including the file tag. The file label here is used to indicate the data file to which the data frame received by the data storage channel belongs. When receiving the frame receiving information, the sequence maintaining module acquires a sequential maintenance label corresponding to the file label in the frame receiving information in the receiving list. When the sequential maintenance label is acquired, the sequential maintenance label is determined as the reception label of the data frame corresponding to the frame reception information. Further, after determining the receiving label, the sequential maintenance label corresponding to the file label in the frame receiving information is updated, and the updated sequential maintenance label is used as the receiving label of the next corresponding data frame.

In addition, in the process of the specific implementation of the present invention, before obtaining the sequential maintenance label, it may be determined whether the file label in the frame receiving information exists in the receiving list. When the file label in the frame receiving information exists in the receiving list, the order-preserving module performs the step of acquiring the sequential maintenance label corresponding to the file label in the frame receiving information in the receiving list, and the file in the frame receiving information does not exist in the receiving list. When the label is used, the order-preserving module creates a correspondence between the file label and the sequential maintenance label in the frame receiving information in the receiving list, and the sequential maintenance label is updated according to the receiving order of the data frame corresponding to the file label in the frame receiving information. For example, when the order-preserving module receives the first frame receiving information corresponding to a file label, the sequential maintenance label is recorded as 0, and 0 is determined as the receiving label of the first data frame corresponding to the file label (corresponding to the initial When the label is received, the sequence maintenance label is updated to 1. When the sequence module receives the second frame receiving information corresponding to the file label, 1 is determined as the receiving label of the second data frame corresponding to the file label. Updating the sequential maintenance label to 2, and so on, ensures that the receiving label can be used to indicate the order in which it is placed in the data file to which it belongs. Each time a receiving label of a data frame is determined, an address information including a file label corresponding to the receiving label in the receiving list and receiving information of the receiving label are generated, and the information is stored. Stored in the corresponding cache list. As shown in FIG. 1 , there is a one-to-one correspondence between the data storage channel and the cache list. The received information in each cache list is arranged in the order in which the received information is generated, so that the order-preserving module can extract the received information in the cache list according to the first-in first-out rule.

Further, when the data pass storage path of the receiving end 200 is in an idle state, the received information is extracted from the cache list corresponding to the data storage channel in the idle state according to the first-in first-out rule. Normally, whether a data storage channel is in an idle state is determined by whether the DMAC corresponding to the data storage channel is storing data frames to the storage module. In the process of the specific implementation of the present invention, when the DMAC of a data storage channel completes a data frame storage, the storage completion instruction may be sent to the sequence-preserving module, and the sequence-preserving module may confirm that the corresponding data storage channel is idle after receiving the storage completion instruction; The preserving module can also monitor in real time whether the buffer list corresponding to each data storage channel has received information. When there is no receiving information in the cache list corresponding to a data storage channel, it is determined that the data storage channel is in an idle state.

It can be understood that in order to enable the data storage channel in the idle state to extract the received information, it is first ensured that the received information exists in the cache list corresponding to the data storage channel in the idle state. Therefore, in a specific implementation manner of the present invention, when the data storage channel is idle, it may further determine whether the cache list corresponding to the idle data storage channel is non-empty, only when the cache list corresponding to the idle data storage channel is not empty. The received information is extracted from the cache list corresponding to the idle data storage channel according to the first-in first-out rule. Certainly, the receiving information may be directly extracted from the cache list corresponding to the idle data storage channel without determining whether the cache list corresponding to the idle data storage channel is non-empty. At this time, when the received information is extracted, the subsequent steps are performed. When the received information is not extracted, the received information is continuously extracted from the cache list corresponding to the idle data storage channel according to the first-in first-out rule until the received information is extracted.

In step S220, the first file tag is looked up in the receiving list according to the address information included in the received information.

In step S230, the desired label corresponding to the first file label is obtained, and the desired label is used to indicate the storage order of the data frame corresponding to the data file of the first file label, when the storage of a data frame of the data file corresponding to the first file label is completed. The storage order is updated in accordance with the data frame arrangement order of the data file corresponding to the first file label.

In the process of the specific implementation of the present invention, the first file label, the sequential maintenance label corresponding to the first file label, and the correspondence between the expected labels corresponding to the first file label may be established in the receiving list to facilitate the protection. The sequence module acquires a desired label corresponding to the first file label. It can be understood that the correspondence between the first file label and the sequential maintenance label corresponding to the first file label and the expected label corresponding to the first file label and the first file label may be respectively established in the receiving list. Correspondence relationship.

To ensure that the desired label can be used to indicate the storage order of the data frame corresponding to the data file of the first file label, and the storage order is updated according to the order of the data frames of the data file corresponding to the first file label in the data file to which the first file label belongs. In the process of the specific implementation of the invention, when the preserving module of the receiving end 200 learns that any data storage channel completes the storage of a data frame corresponding to the first file label, the expected label corresponding to the first file label is updated, and the updated expected label is updated. And matching the next receiving label corresponding to the first file label. When any data storage channel completes storage of a data frame corresponding to the first file label, the data may be sent to the order-preserving module to enable the order-preserving module to learn that the matching may be equal or one-to-one. Correspondence relationship (such as 0, 1, 2 and A, B, C one-to-one correspondence). When the preserving module learns that the first data frame corresponding to the first file label is received by any data storage channel, the correspondence between the first file label and the expected label corresponding to the first file label is created in the receiving list, The desired label corresponding to a file label is updated in the order in which the data frames corresponding to the first file label are stored. For example, when the preserving module learns that any data storage channel receives the first data frame corresponding to the first file label, the expected label corresponding to the first file label is recorded as (corresponding to the initial expected label) 0, when the first file is used. When the storage of the first data frame corresponding to the label is completed, the expected label corresponding to the first file label is updated to 1, and so on, so that the desired label corresponding to the first file label can be used to indicate the data corresponding to the first file label. The storage order of the data frames of the file, and the storage order is updated in the order in which the data frames of the data files corresponding to the first file label are arranged in the data file to which they belong.

In step S240, when the receiving tag matches the expected tag, the control data storage channel stores the data frame corresponding to the receiving tag.

Wherein, the matching here may be equal or a one-to-one correspondence (for example, 0, 1, and 2 respectively correspond to A, B, and C). In the process of the specific implementation of the present invention, the sequence-preserving module may directly send a data frame storage instruction to the corresponding idle data storage channel when the receiving tag matches the expected tag, so that the corresponding data storage channel stores the data frame corresponding to the receiving tag. . The order-preserving module may further determine whether it is necessary to read the breakpoint information corresponding to the first file label when the receiving label matches the expected label, and send data to the corresponding idle data storage channel when the breakpoint information is not required to be read. The frame stores instructions such that the corresponding free data storage channel stores the data frame corresponding to the received tag.

In the process of the specific implementation of the present invention, the thread information corresponding to each data storage channel, including the file label and the thread validity information, may be pre-established, so that the order-preserving module acquires the thread information corresponding to the idle data storage channel, where In the course of the specific implementation of the present invention, specific symbols or numbers may be used to indicate that they are valid or invalid. For example, the number 0 indicates invalid, the number 1 indicates valid, and the file label of the thread information is used to indicate the data file to which the previous data frame stored in the corresponding data storage channel belongs. Specifically, when a data storage channel in the receiving end 200 completes storage of a data frame (ie, a previous data frame stored in the data storage channel), the data frame storage completion indication may be sent to the order-preserving module, and the order-preserving module receives When the data frame storage completion indication is reached, the file label in the thread information corresponding to the data storage channel may be set to The data storage channel completes the file label corresponding to the stored data frame, and sets the corresponding thread validity information to be valid. Correspondingly, when the data storage channel generates or reads the breakpoint information, the corresponding thread validity information is set to be invalid. For convenience of description, the file label in the thread information corresponding to the free data storage channel is subsequently recorded as the second file label. After obtaining the second file label and the thread validity information in the idle data storage channel, the order-preserving module may determine whether the first file label and the second file label are the same. When the first file label and the second file label are the same, further It is determined whether the current thread of the idle data storage channel is valid according to the corresponding thread validity information, and when the current thread of the idle data storage channel is valid, it is determined that the breakpoint information is not required to be read. The sequencer module then sends a data frame storage instruction to the idle data storage channel to cause the free data storage channel to store the corresponding data frame.

Correspondingly, when the first file label and the second file label are different, or the first file label and the second file label are the same but the current thread of the idle data storage channel is invalid, the sequencer module determines that the breakpoint information needs to be read. .

When the order-preserving module determines that the breakpoint information needs to be read, if the breakpoint information is sent to the data storage channel whenever the receiving module finds that the receiving label of the data storage channel does not match the expected label, The data storage channel is configured to generate and store the breakpoint information of the data file corresponding to the previous data frame stored therein, where the previous data frame refers to the data frame that the data storage channel has just completed storage. The order-preserving module directly sends a breakpoint read instruction to the idle data storage channel, so that the idle data storage channel reads the breakpoint information of the data file corresponding to the first file label, and stores the breakpoint position indicated by the breakpoint information. Receive the data frame corresponding to the label. In the process of the specific implementation of the present invention, the breakpoint read command includes a first file label, so that the idle data storage channel can find the corresponding breakpoint information according to the breakpoint read command. In addition, in the process of the specific implementation of the present invention, the breakpoint information may be generated by using a file label, a stored data file length, a stored data file address, thread validity information, and the like. Specifically, the file label in the breakpoint information is used to indicate a data file corresponding to the breakpoint information, and the stored data file length is used to indicate the stored data amount of the data file corresponding to the breakpoint information, and the stored data file address is used to indicate the broken data. The point information corresponds to a storage address corresponding to the next frame of the data file, and the thread validity information is used to indicate whether the thread corresponding to the data file of the breakpoint information is valid. In addition, in the process of implementing the present invention, other information may be included in the breakpoint information. For example, the breakpoint information may further include frame offset information indicating an offset of a data frame in the entire data file to verify whether the received data frame has data loss. For another example, the breakpoint information may further include a data file command address for indicating a storage location of the related data frame storage command during the data file interaction. In the process of the specific implementation of the present invention, in the process of storing the breakpoint information, if the breakpoint information of the corresponding data file is already stored in the storage module, the newly generated breakpoint information may be used to overwrite the previously generated breakpoint. Tap the information to save storage space. Similarly, if you find that the data storage channel reads the breakpoint information, you can delete the corresponding breakpoint information after reading to save storage space.

In addition, when the order-preserving module determines that the breakpoint information needs to be read, the order-preserving module can control the generation of the breakpoint information and read the generated breakpoint information. Specifically, in a specific implementation manner of the present invention, the order-preserving module may first determine whether the file label and the first file label in the thread information corresponding to the other data storage channels are the same. When the file label in the thread information corresponding to the other data storage channel is the same as the first file label, the order-preserving module further determines whether the thread corresponding to the other data storage channel is valid according to the thread validity information in the thread information corresponding to the other data storage channel. . When the thread corresponding to the other data storage channel is valid, the order-preserving module sends a breakpoint processing instruction to the other data storage channel, so that the other data storage channel generates the breakpoint information of the data file corresponding to the first file label and stores it (for example, in the storage). In the memory module shown in Figure 1). When the other data storage channels complete the corresponding breakpoint information storage, the sequencer module sends a breakpoint read instruction to the idle data storage channel, so that the idle data storage channel reads the breakpoint information of the data file corresponding to the first file label, and A data frame corresponding to the received tag is stored from the breakpoint position indicated by the breakpoint information. Here, the order-preserving module can monitor in real time whether other data storage channels complete the storage of the breakpoint information and know whether other data storage channels complete the breakpoint information storage. Other data storage channels may also send a breakpoint storage completion instruction to the order-preserving module when the breakpoint information storage is completed, so that the order-preserving module knows that the other data storage channels have completed the breakpoint information storage. The number of other data storage channels here is one or more.

In the foregoing embodiment, when the number of other data storage channels is two or more, the order-preserving module may respectively determine the file label and the first file label in the thread information corresponding to each data storage channel in the other data storage channels. Whether they are the same or not, and determining the thread validity information in the thread information corresponding to the data storage channel to determine whether the thread corresponding to the data storage channel is valid. After the order-preserving module determines that the file label and the first file label in the thread information corresponding to another data storage channel are different, or determines that the thread corresponding to another data storage channel is invalid, the file label and the first file label are indicated. The same and thread-efficient other data storage channels are additional data storage channels. At this point, another data storage channel may have completed the preservation of the breakpoint information. Therefore, the order-preserving module can send a breakpoint read instruction to the idle data storage channel, so that the idle data storage channel reads the breakpoint information of the data file corresponding to the first file label, and stores the breakpoint location indicated by the breakpoint information. A data frame corresponding to the received tag.

In the embodiment of the present invention, when the data storage channel is idle, the received information is extracted from the cache list corresponding to the data storage channel according to a first-in first-out rule, and the received information includes a receiving label and address information, where the receiving label is used for And indicating an arrangement order of the data frames corresponding to the receiving label in the data file to which the receiving label belongs, the address information is used to indicate a position of the first file label corresponding to the receiving label in the receiving list, and the first file label is used by the first file label And indicating a data file to which the data frame corresponding to the receiving label belongs; searching for the first file label in the receiving list according to the address information; acquiring a desired label corresponding to the first file label, where the desired label is used And storing the data frame of the data file corresponding to the first file label in the storage sequence of the data frame corresponding to the data file corresponding to the first file label And the storing sequence is updated according to the data frame arrangement order of the data file corresponding to the first file label; when the receiving label matches the expected label, controlling the data storage channel to store the corresponding corresponding to the receiving label Data Frame. When the received label for indicating the order of arrangement of the data frames corresponding to the received label in the data file to which the received label belongs is matched with the desired label for indicating the storage order of the data frame of the data file corresponding to the first file label, Controlling the data storage channel to store the data frame corresponding to the receiving label, so the technical solution of the present invention can ensure that the receiving order of the multiple data frames of the same data file is consistent with the storage order, and the receiving end stores the data file and the sending end to send The consistency of the data files.

For ease of understanding, a schematic diagram of the order-preserving module is shown below using FIG. 3, and FIG. 4 is a schematic diagram showing breakpoint information. Based on the specific embodiment shown in FIG. 5, a storage method of the embodiment of the present invention is further illustrated.

As shown in FIG. 3, the number of data storage channels corresponding to the sequencer module is N+1, and the buffer area of each data buffer channel can cache up to M+1 data frames. In the order-preserving module, the OrderTable represents a receiving list, and the receiving list includes a plurality of file information, each file information includes a file label IO Tag, a sequential maintenance label Rcv_Tag', and a desired label Exp_Tag, and each group of file information corresponds to an address information Order Table addr. Chnl 0pending fifo, Chnl 1pending fifo, ..., Chnl N pending fifo are cache lists corresponding to data storage channels Chnl 0, Chnl 1, ..., Chnl N, respectively, and each cache list includes a DMAC internal buffer cache corresponding to the data storage channel. Receive information of the data frame, each received information includes a corresponding address information Order Table addr and a receiving label Rcv_Tag (ie, address information of the corresponding file label), and Chnl 0brk reg, Chnl 1brk reg, ..., Chnl N brk reg are respectively data The thread information corresponding to the storage channels Chnl 0, Chnl 1, ..., Chnl N is stored. The RR indicates a scheduling module, configured to use the frame receiving information when receiving the frame receiving information including the IO tag (such as Chnl 0_rx newd_req, ..., Chnl N_rx newd_req, etc.) sent by Chnl 0, Chnl 1, ..., Chnl N The IO Tag searches for the corresponding Rcv_Tag' in the receiving list, determines the current Rcv_Tag' as the receiving tag of the corresponding data frame, and updates the found Rcv_Tag'. Further, the generated replacement address information and the received information of the received label are stored in the corresponding cache list according to the first-in first-out rule.

It should be noted that each file information in the receiving list in FIG. 3 corresponds to one data file, and each file information is different; each received information in the cache list in FIG. 3 corresponds to one data frame, and each received information is different. . The content in the corresponding thread information in FIG. 3 is updated every time a data frame is stored.

As shown in FIG. 4, in the breakpoint information, breakpoint information corresponding to multiple IO tags is stored, and each breakpoint information includes a file label IO Tag, a frame offset information Data_offset, and stored data. The file length IO_data_length, the stored data file address Frame addr_L, the thread validity information valid, the data file command address Frame addr_H, and the like.

When the sequence-preserving module learns that the Chnl 0 of the receiving end 200 is in an idle state (ie, the DMAC 0 is idle), the process in FIG. 5 is executed, and the process may be performed by using the RR module in the order-preserving module in FIG. 3, or may be in the orderly manner. Add other execution modules to the module to execute the process.

Specifically, the order-preserving module in FIG. 3 first determines whether Chnl 0pending fifo is non-empty. When Chnl0pending fifo is non-empty, the order-preserving module extracts an address table including Order Table addr and receives from the Chnl 0pending fifo according to the first-in-first-out rule. The receiving information of the tag Rcv_Tag. When Chnl 0pending fifo is empty, the order-preserving module again determines whether Chnl 0pending fifo is non-empty until it is determined that Chnl 0pending fifo is non-empty, and then performs the subsequent steps. After extracting the address information Order Table addr and the receiving label Rcv_Tag, the order-preserving module searches the Order Table for the IO Tag corresponding to the extracted Order Table addr, and then compares whether the extracted Rcv_Tag is equal to the Exp_Tag corresponding to the found IO Tag. When equal, the order-preserving module obtains the Last IO Tag in Chnl 0brkreg (ie, the IO Tag of the data frame that Chnl 0 just stored) and brk_vld (ie, thread validity information). Further, when the found IO Tag and the acquired Last IO Tag are the same and brk_vld is valid, the sequence-preserving module sends a data frame storage instruction that does not need to read a breakpoint to the DMAC 0, so that the DMAC 0 storage corresponds to the extracted Rcv_Tag. Data frame.

When the found IO Tag is different from the obtained Last IO Tag, or brk_vld is invalid, the Last IO Tag and brk_vld in the other brk reg (corresponding to the data storage channel) are obtained. When the found IO Tag is the same as the Last IO Tag in other brk reg and the other brk_vld in brk reg is valid, send a breakpoint processing instruction to other data storage channels, and monitor in real time whether the other channel DMAC completes the breakpoint information storage. . When the storage is completed, a breakpoint read instruction is sent to DMAC0. In addition, when the found IO Tag is different from the Last IO Tag in other brk reg, or the brk_vld in other brk reg is invalid, a breakpoint read command is also sent to DMAC 0, so that DMAC 0 reads other channels. The breakpoint information stored by the DMAC, and stores the data frame corresponding to the extracted Rcv_Tag. The breakpoint read command includes an IO Tag corresponding to the extracted Order Table addr, so that the DMACO can find the corresponding breakpoint information according to the breakpoint read command.

Further, after the order-preserving module sends a data frame storage instruction or a breakpoint read instruction to the DMAC 0, the order-preserving module monitors in real time whether the DMAC 0 completes the storage of the corresponding data frame. When complete, the order-preserving module updates the Last IO Tag in Chnl 0brk reg. The updated Last IO Tag is the IO Tag of the stored data frame for DMAC 0 and the brk_vld in Chnl 0brk reg is updated to be valid. In addition, the order-preserving module updates the Exp_Tag corresponding to the IO Tag found in the Order Table, and the updated Exp_Tag is the same as the next data frame of the found IO Tag. The next data frame here is the next data frame of the data frame in which the received data order is located in the IO Tag corresponding data file.

Compared with the storage method in the foregoing embodiment, the embodiment of the present invention further provides a storage device.

FIG. 6 is a schematic structural diagram of a storage device according to an embodiment of the present invention. The storage device is for performing the storage method as shown in FIG. 2. The storage device includes at least two data storage channels, a storage module, and a preserving module; the preserving module is provided with a receiving list, and a cache list corresponding to each data storage channel. Each data storage channel and the order-preserving module can perform data interaction, and each data storage channel and the storage module can also perform data interaction. The preserving module in the storage device may further include: an extracting unit 610, a searching unit 620, a desired label maintaining unit 630, and a control unit 640.

The extracting unit 610 is configured to: when the data storage channel is idle, extract the received information from the cache list corresponding to the data storage channel according to a first-in first-out rule, where the received information includes a receiving label and address information, and the receiving label is used by the receiving label. Instructing the order of the data frames corresponding to the received label in the data file to which the received label belongs, the address information is used to indicate the location of the first file label corresponding to the received label in the receiving list, the first file label a data file for indicating a data frame corresponding to the receiving label;

The searching unit 620 is configured to search for the first file label in the receiving list according to the address information;

The desired label maintenance unit 630 is configured to maintain a desired label according to a data frame arrangement order of the first file label corresponding data file when the storage of one data frame of the first file label corresponding data file is completed, so that the desired label is maintained. The expected label is used to indicate a storage order of the data frame corresponding to the data file of the first file label;

The control unit 640 is configured to control, when the receiving tag and the expected tag match, the data storage channel to store the data frame corresponding to the receiving tag in the storage module.

In the embodiment of the present invention, when the data storage channel is idle, the received information is extracted from the cache list corresponding to the data storage channel according to a first-in first-out rule, and the received information includes a receiving label and address information, where the receiving label is used for And indicating an arrangement order of the data frames corresponding to the receiving label in the data file to which the receiving label belongs, the address information is used to indicate a position of the first file label corresponding to the receiving label in the receiving list, and the first file label is used by the first file label And indicating a data file to which the data frame corresponding to the receiving label belongs; searching for the first file label in the receiving list according to the address information; acquiring a desired label corresponding to the first file label, where the desired label is used And in the storage order of the data frame indicating the data file corresponding to the first file label, when the storage of a data frame of the data file corresponding to the first file label is completed, the storage sequence is in accordance with the data corresponding to the first file label. The data frame arrangement order of the file is updated; when the receiving tag matches the expected tag, the control Said channel data storage storing the received data frame corresponding to the tag. When the received label for indicating the order of arrangement of the data frames corresponding to the received label in the data file to which the received label belongs is matched with the desired label for indicating the storage order of the data frame of the data file corresponding to the first file label, Controlling the data storage channel to store the receiving tag pair The data frame of the present invention can ensure that the receiving order of the multiple data frames of the same data file is consistent with the storage order, and the consistency between the data file stored by the receiving end and the data file sent by the transmitting end is ensured.

Optionally, in a specific implementation manner of the present invention, the order-preserving module is further configured with thread information corresponding to each data storage channel, and the sequence-preserving module may further include: a first acquiring unit.

The first acquiring unit is configured to acquire thread information corresponding to the data storage channel, where the thread information includes a second file label and thread validity information, and the second file label is used to indicate the data storage channel is stored. The data file to which the previous data frame belongs;

The control unit 640 may include: a first determining subunit and a first transmitting subunit.

The first determining subunit is configured to: according to the thread in the thread information corresponding to the data storage channel, when the receiving label and the expected label match and the first file label and the second file label are the same The validity information determines whether the current thread of the data storage channel is valid;

The first sending subunit is configured to send a data frame storage instruction to the data storage channel when the current thread of the data storage channel is valid, so that the data storage channel stores the receiving in the storage module The data frame corresponding to the label.

Optionally, in a specific implementation manner of the present invention, the first sending subunit is further configured to: when the current thread of the data storage channel is invalid, send a breakpoint read instruction to the data storage channel, The data storage channel reads the breakpoint information of the first file label corresponding data file in the storage module, and stores the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information.

Optionally, in a specific implementation manner of the present invention, the control unit 640 may further include: a second determining subunit, a third determining subunit, and a second sending subunit.

The second determining subunit is configured to determine, when the current thread of the data storage channel is invalid, whether the file label and the first file label in the thread information corresponding to the other data storage channels are the same;

The third determining subunit is configured to determine other data according to the thread validity information in the thread information corresponding to the other data storage channels when the file label in the thread information corresponding to the other data storage channel is the same as the first file label Whether the thread corresponding to the storage channel is valid;

The second sending subunit is configured to send a breakpoint processing instruction to another data storage channel when the thread corresponding to the other data storage channel is valid, so that the other data storage channel generates a breakpoint of the data file corresponding to the first file label. Information and storage;

The first sending subunit is further configured to send a breakpoint read instruction to the data storage channel when the other data storage channel completes the corresponding breakpoint information storage, so that the data storage channel is in the storage The module reads the breakpoint information of the data file corresponding to the first file label, and stores the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information.

Optionally, in a specific implementation manner of the present invention, the first sending subunit is further configured to: when the receiving label and the expected label match, the first file label and the second file label When not the same, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label in the storage module, and The breakpoint position indicated by the point information stores the data frame corresponding to the received label.

Optionally, in a specific implementation manner of the present invention, the control unit 640 may further include: a fourth determining subunit and a fifth determining subunit.

The fourth determining subunit is configured to determine, in the thread information corresponding to the other data storage channel, when the receiving label and the expected label match and the first file label and the second file label are not the same Whether the label and the first file label are the same;

The fifth determining subunit is configured to determine other data according to the thread validity information in the thread information corresponding to the other data storage channels when the file label in the thread information corresponding to the other data storage channel is the same as the first file label Whether the thread corresponding to the storage channel is valid;

The second sending subunit is further configured to: when the thread corresponding to the other data storage channel is valid, send a breakpoint processing instruction to the other data storage channel, so that the other data storage channel generates the data file corresponding to the first file label. Point information and store it;

The first sending subunit is further configured to send a breakpoint read instruction to the data storage channel when the other data storage channel completes the corresponding breakpoint information storage, so that the data storage channel is in the storage module. And reading the breakpoint information of the data file corresponding to the first file label, and storing the data frame corresponding to the received label from the breakpoint location indicated by the breakpoint information.

Optionally, in a specific implementation manner of the present disclosure, the first sending subunit is further configured to: when a file label in the thread information corresponding to another data storage channel is different from the first file label, The data storage channel sends a breakpoint read command, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label in the storage module, and indicates the breakpoint from the breakpoint information The point location stores a data frame corresponding to the received tag.

Optionally, in a specific implementation manner of the present invention, the first sending subunit is further configured to: when a thread corresponding to another data storage channel is invalid, send a breakpoint reading instruction to the data storage channel, to And causing the data storage channel to read the breakpoint information of the first file label corresponding data file, and storing the data frame corresponding to the receiving label from the breakpoint location indicated by the breakpoint information.

Optionally, in a specific implementation manner of the present invention, the order-preserving module may further include: Judging unit and setting unit.

The first determining unit is configured to determine whether a data frame storage completion indication sent by the data storage channel is received;

The setting unit is configured to: when receiving the data frame storage completion indication sent by the data storage channel, set a file label in the thread information corresponding to the data storage channel as the first file label, and the corresponding thread The validity information is set to be valid.

Optionally, in a specific implementation manner of the present invention, the order-preserving module may further include: a second acquiring unit, a third acquiring unit, a determining unit, and an updating unit.

The second acquiring unit is configured to acquire frame receiving information that is sent by any data storage channel after receiving the data frame, where the frame receiving information includes: a third file label, where the third file label is used to indicate the received The data file to which the data frame belongs;

The third obtaining unit is configured to acquire a sequential maintenance label corresponding to the third file label in the receiving list;

The determining unit is configured to determine the sequence maintenance label as a receiving label of a data frame corresponding to the frame receiving information;

The updating unit is configured to update a sequential maintenance label corresponding to the third file label, and the updated sequential maintenance label is used as a receiving label of the next corresponding data frame.

Optionally, in a specific implementation manner of the present invention, the order-preserving module may further include: a second determining unit.

The second determining unit is configured to determine whether the third file label exists in the receiving list;

The third obtaining unit is further configured to: when the third file label exists in the receiving list, perform a step of acquiring a sequential maintenance label corresponding to the third file label in the receiving list; when the receiving When the third file label does not exist in the list, the third file label is added to the receiving list, and an initial receiving label and an initial expected label are allocated for the data frame corresponding to the frame receiving information.

Optionally, in a specific implementation manner of the present invention, the order-preserving module may further include: a third determining unit.

The third determining unit is configured to determine, when the data storage channel is idle, whether the cache list corresponding to the data storage channel is not empty;

The extracting unit is further configured to: when the cache list corresponding to the data storage channel is not empty, extract a group of received information from the cache list corresponding to the data storage channel according to a first-in first-out rule.

Optionally, in a specific implementation manner of the disclosure, the order-preserving module may further include: a sending unit.

The sending unit is configured to send a breakpoint processing instruction to the data storage channel when the receiving label and the expected label do not match, so that the data storage channel generates data corresponding to the stored previous data frame. The breakpoint information of the file is stored.

It will be apparent to those skilled in the art that the techniques in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solution in the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product, which may be stored in a storage medium such as a ROM/RAM. , a disk, an optical disk, etc., including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.

The various embodiments in the specification are described in a progressive manner, and the same or similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system and the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

The embodiments of the invention described above are not intended to limit the scope of the invention. Any modifications, equivalent substitutions and improvements made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims (26)

A storage method, the method comprising: When the data storage channel is idle, the received information is extracted from the cache list corresponding to the data storage channel according to a first-in first-out rule, the received information includes a receiving label and address information, and the receiving label is used to indicate that the receiving label corresponds to The order of the data frames in the data file to which they belong, the address information is used to indicate the location of the first file tag corresponding to the receiving tag in the receiving list, and the first file tag is used to indicate the receiving tag The corresponding data frame belongs to the data file; Searching the first file label in the receiving list according to the address information; Acquiring a desired label corresponding to the first file label, where the desired label is used to indicate a storage sequence of the data frame corresponding to the data file of the first file label, and completing a data frame of the data file corresponding to the first file label The storing sequence is updated according to the data frame arrangement order of the data file corresponding to the first file label; And when the receiving tag and the expected tag match, controlling the data storage channel to store a data frame corresponding to the receiving tag. The method of claim 1 further comprising: Obtaining the thread information corresponding to the data storage channel, where the thread information includes a second file label and thread validity information, where the second file label is used to indicate a data file to which the previous data frame is stored in the data storage channel ; The controlling the data storage channel to store the data frame corresponding to the receiving label includes: When the receiving label and the expected label match and the first file label and the second file label are the same, determining the data storage channel according to thread validity information in thread information corresponding to the data storage channel Whether the current thread is valid; And when the current thread of the data storage channel is valid, sending a data frame storage instruction to the data storage channel, so that the data storage channel stores the data frame corresponding to the received label. The method according to claim 2, wherein the controlling the data storage channel to store the data frame corresponding to the receiving tag further comprises: Sending a breakpoint to the data storage channel when the current thread of the data storage channel is invalid And reading the instruction, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label, and stores the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information. The method according to claim 2, wherein the controlling the data storage channel to store the data frame corresponding to the receiving tag further comprises: When the current thread of the data storage channel is invalid, determining whether the file label and the first file label in the thread information corresponding to the other data storage channels are the same; When the file label in the thread information corresponding to the other data storage channel is the same as the first file label, determining whether the thread corresponding to the other data storage channel is valid according to the thread validity information in the thread information corresponding to the other data storage channel; When the thread corresponding to the other data storage channel is valid, sending a breakpoint processing instruction to the other data storage channel, so that the other data storage channel generates the breakpoint information of the data file corresponding to the first file label and stores the information; When the other data storage channel completes the corresponding breakpoint information storage, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label, And storing, according to the breakpoint location indicated by the breakpoint information, the data frame corresponding to the received label. The method according to claim 2, wherein the controlling the data storage channel to store the data frame corresponding to the receiving tag further comprises: And when the receiving label and the expected label match and the first file label and the second file label are different, sending a breakpoint read instruction to the data storage channel to read the data storage channel And taking the breakpoint information of the data file corresponding to the first file label, and storing the data frame corresponding to the received label from the breakpoint location indicated by the breakpoint information. The method according to claim 2, wherein the controlling the data storage channel to store the data frame corresponding to the receiving tag further comprises: When the receiving label and the expected label match and the first file label and the second file label are different, determining whether the file label and the first file label in the thread information corresponding to the other data storage channels are the same; a file label and a first file identifier in thread information corresponding to other data storage channels When the sign is the same, it is determined whether the thread corresponding to the other data storage channel is valid according to the thread validity information in the thread information corresponding to the other data storage channel; When the thread corresponding to the other data storage channel is valid, sending a breakpoint processing instruction to the other data storage channel, so that the other data storage channel generates the breakpoint information of the data file corresponding to the first file label and stores the information; When the other data storage channel completes the corresponding breakpoint information storage, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label, And storing, according to the breakpoint location indicated by the breakpoint information, the data frame corresponding to the received label. The method according to claim 4 or 6, wherein the controlling the data storage channel to store the data frame corresponding to the receiving tag further comprises: Sending a breakpoint read instruction to the data storage channel when the file label in the thread information corresponding to the other data storage channel is different from the first file label, so that the data storage channel reads the first The file label corresponds to the breakpoint information of the data file, and stores the data frame corresponding to the received label from the breakpoint position indicated by the breakpoint information. The method according to claim 4 or 6, wherein the controlling the data storage channel to store the data frame corresponding to the receiving tag further comprises: When the thread corresponding to the other data storage channel is invalid, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label, and from the The breakpoint position indicated by the breakpoint information stores the data frame corresponding to the received label. The method of any of claims 2-8, further comprising: Determining whether a data frame storage completion indication sent by the data storage channel is received; When the data frame storage completion indication sent by the data storage channel is received, the file label in the thread information corresponding to the data storage channel is set as the first file label, and the corresponding thread validity information is set to be valid. . The method of any of claims 1-8, further comprising: Obtaining frame receiving information sent by any data storage channel after receiving the data frame, where the frame is connected The receiving information includes: a third file label, where the third file label is used to indicate a data file to which the received data frame belongs; Obtaining a sequence maintenance label corresponding to the third file label in the receiving list; Determining, by the sequence maintenance label, a receiving label of a data frame corresponding to the frame receiving information; Updating the sequential maintenance label corresponding to the third file label, and the updated sequential maintenance label is used as the receiving label of the next corresponding data frame. The method of claim 10, further comprising: Determining whether the third file label exists in the receiving list; When the third file label exists in the receiving list, performing a step of acquiring a sequential maintenance label corresponding to the third file label in the receiving list; And when the third file label does not exist in the receiving list, adding the third file label to the receiving list, and allocating an initial receiving label and an initial expected label to the data frame corresponding to the frame receiving information. The method of any of claims 1-8, further comprising: When the data storage channel is idle, determining whether the cache list corresponding to the data storage channel is not empty; When the cache list corresponding to the data storage channel is not empty, a set of received information is extracted from the cache list corresponding to the data storage channel according to the first-in first-out rule. The method of any of claims 1-8, further comprising: When the receiving tag and the expected tag do not match, send a breakpoint processing instruction to the data storage channel, so that the data storage channel generates breakpoint information of a data file corresponding to the stored previous data frame and Store. A storage device, wherein the storage device includes at least two data storage channels, a storage module, and a preservation module; the protection module is provided with a receiving list, and a cache list corresponding to each data storage channel; The save order module further includes: An extracting unit, configured to: when the data storage channel is idle, extract the received information from the cache list corresponding to the data storage channel according to a first-in first-out rule, where the received information includes a receiving label and address information, where the receiving label is used to indicate The order of the data frames corresponding to the received label in the data file to which the tag belongs is used, the address information is used to indicate the position of the first file tag corresponding to the received tag in the receiving list, and the first file tag is used for And indicating a data file to which the data frame corresponding to the receiving label belongs; a searching unit, configured to search, in the receiving list, the first file label according to the address information; And a label maintenance unit, configured to maintain a desired label according to a data frame arrangement order of the data file corresponding to the first file label when the storage of a data frame of the first file label corresponding data file is completed, so that the desired The label is used to indicate a storage order of the data frame corresponding to the data file of the first file label; And a control unit, configured to: when the receiving label and the expected label match, control the data storage channel to store, in the storage module, a data frame corresponding to the receiving label. The apparatus according to claim 14, wherein the order-preserving module further includes thread information corresponding to each data storage channel, and the sequence-preserving module further includes: a first acquiring unit, configured to acquire thread information corresponding to the data storage channel, where the thread information includes a second file label and thread validity information, where the second file label is used to indicate that the data storage channel is stored The data file to which the previous data frame belongs; The control unit includes: a first determining subunit, configured to: when the receiving label and the expected label match, and the first file label and the second file label are the same, the thread in the thread information corresponding to the data storage channel is valid The sex information determines whether the current thread of the data storage channel is valid; a first sending subunit, configured to send a data frame storage instruction to the data storage channel when the current thread of the data storage channel is valid, so that the data storage channel stores the receiving label into the storage module Corresponding data frame. The apparatus according to claim 15, wherein the first sending subunit is further configured to: when the current thread of the data storage channel is invalid, send a breakpoint read instruction to the data storage channel, so that Reading, by the data storage channel, breakpoint information of the data file corresponding to the first file label in the storage module, and storing the receiving from a breakpoint location indicated by the breakpoint information The data frame corresponding to the label. The device according to claim 15, wherein the control unit further comprises: a second determining subunit, configured to determine, when the current thread of the data storage channel is invalid, whether the file label and the first file label in the thread information corresponding to the other data storage channels are the same; a third determining subunit, configured to determine other data storage according to thread validity information in thread information corresponding to other data storage channels when the file label in the thread information corresponding to the other data storage channel is the same as the first file label Whether the thread corresponding to the channel is valid; a second sending subunit, configured to send a breakpoint processing instruction to the other data storage channel when the thread corresponding to the other data storage channel is valid, so that the other data storage channel generates the breakpoint information of the data file corresponding to the first file label And store it; The first sending subunit is further configured to send a breakpoint read instruction to the data storage channel when the other data storage channel completes the corresponding breakpoint information storage, so that the data storage channel is in the storage module. And reading the breakpoint information of the data file corresponding to the first file label, and storing the data frame corresponding to the received label from the breakpoint location indicated by the breakpoint information. The apparatus according to claim 15, wherein the first transmitting subunit is further configured to: when the receiving label and the expected label match, and the first file label and the second file label are not in phase Simultaneously, sending a breakpoint read instruction to the data storage channel, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label in the storage module, and from the breakpoint information The indicated breakpoint location stores a data frame corresponding to the received tag. The device according to claim 15, wherein the control unit further comprises: a fourth determining subunit, configured to: when the receiving label and the expected label match, and the first file label and the second file label are different, determine a file label in thread information corresponding to another data storage channel Whether it is the same as the first file label; a fifth determining subunit, configured to determine other data storage according to thread validity information in thread information corresponding to other data storage channels when the file label in the thread information corresponding to the other data storage channel is the same as the first file label Whether the thread corresponding to the channel is valid; The second sending subunit is further configured to: when the thread corresponding to the other data storage channel is valid, send a breakpoint processing instruction to the other data storage channel, so that the other data storage channel generates the data file corresponding to the first file label. Point information and store it; The first sending subunit is further configured to send a breakpoint read instruction to the data storage channel when the other data storage channel completes the corresponding breakpoint information storage, so that the data storage channel is in the storage module. And reading the breakpoint information of the data file corresponding to the first file label, and storing the data frame corresponding to the received label from the breakpoint location indicated by the breakpoint information. The device according to claim 17 or 19, wherein the first sending subunit is further configured to: when the file label in the thread information corresponding to the other data storage channel is different from the first file label, The data storage channel sends a breakpoint read command, so that the data storage channel reads the breakpoint information of the data file corresponding to the first file label in the storage module, and indicates the breakpoint from the breakpoint information The point location stores a data frame corresponding to the received tag. The apparatus according to claim 17 or 19, wherein the first sending subunit is further configured to: when a thread corresponding to another data storage channel is invalid, send a breakpoint reading instruction to the data storage channel, And causing the data storage channel to read the breakpoint information of the first file label corresponding data file, and storing the data frame corresponding to the receiving label from the breakpoint location indicated by the breakpoint information. The device according to any one of claims 15 to 21, wherein the order-preserving module further comprises: a first determining unit, configured to determine whether a data frame storage completion indication sent by the data storage channel is received; a setting unit, configured to: when receiving the data frame storage completion indication sent by the data storage channel, set a file label in the thread information corresponding to the data storage channel as the first file label, and validate the corresponding thread The sexual information is set to be valid. The device according to any one of claims 14 to 21, wherein the sequence-preserving module further comprises: a second acquiring unit, configured to acquire frame receiving information that is sent by any data storage channel after receiving the data frame, where the frame receiving information includes: a third file label, where the third file label is used to Displaying a data file to which the received data frame belongs; a third acquiring unit, configured to acquire a sequential maintenance label corresponding to the third file label in the receiving list; a determining unit, configured to determine the sequence maintenance label as a receiving label of a data frame corresponding to the frame receiving information; And an updating unit, configured to update the sequential maintenance label corresponding to the third file label, and the updated sequential maintenance label is used as a receiving label of the next corresponding data frame. The device according to claim 23, wherein the sequence-preserving module further comprises: a second determining unit, configured to determine whether the third file label exists in the receiving list; The third obtaining unit is further configured to: when the third file label exists in the receiving list, perform a step of acquiring a sequential maintenance label corresponding to the third file label in the receiving list; when the receiving When the third file label does not exist in the list, the third file label is added to the receiving list, and an initial receiving label and an initial expected label are allocated for the data frame corresponding to the frame receiving information. The device according to any one of claims 14 to 21, wherein the sequence-preserving module further comprises: a third determining unit, configured to determine, when the data storage channel is idle, whether the cache list corresponding to the data storage channel is not empty; The extracting unit is further configured to: when the cache list corresponding to the data storage channel is not empty, extract a group of received information from the cache list corresponding to the data storage channel according to a first-in first-out rule. The device according to any one of claims 14 to 21, wherein the sequence-preserving module further comprises: a sending unit, configured to send a breakpoint processing instruction to the data storage channel when the receiving label and the expected label do not match, so that the data storage channel generates a data file corresponding to the stored previous data frame thereof Breakpoint information and store it.

Images