Unlock instant, AI-driven research and patent intelligence for your innovation.
Method and system for using and managing shared buffer space of multi-queue data
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology for sharing cache and cache space, applied in the field of systems that manage multi-queue data storage, and can solve problems such as inability to fully utilize storage space, large data changes, and increased processing delays.
Active Publication Date: 2017-07-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0003] Although data storage has been implemented in many ways, the existing technology still has the following problems: traditional multi-queue data storage usually adopts partition storage, and due to the randomness of data, the data in each queue may be more or less likely The change is very large. Each queue uses a separate partition storage space, which often wastes queue space with less data and cannot make full use of all storage space.
[0005] In a device with a switching function, in order to prevent blocking, the switching device sometimes needs to have a buffer function at the input and output ends, but this also makes it necessary to transfer from the input queue to the output queue to complete the switch, which increases the processing delay.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0108] The method for using the multi-queue data shared storage space provided by the embodiment of the present invention, and the application in the switching system, the embodiment is as follows:
[0109] On the one hand, it is the design method of network coding data and pointer storage space in OLT. Its characteristics mainly include: establishing a cache space system, mainly including subspaces for storing valid data, subspace pointers for recording subspace information, and queues for recording multi-queue information Pointers, through the records of subspace pointers and queue pointers, make the subspaces belong to different queues; after initializing the cache space, write or read data in the subspace, and update the subspace pointer and queue pointer, so that the Add or delete subspaces in the queue, and complete the management of multiple queues sharing all subspaces.
[0110] Step 201, establishing a cache space, mainly including a subspace K for storing valid data,...
Embodiment 2
[0244] The embodiment of the present invention provides a system for managing the shared buffer space of multi-queue data, and the embodiment is as follows: the system for managing the shared buffer space of multi-queue data has a structure as shown in the figure, and the system includes:
[0245] The data storage unit 410 is used to store data that needs to be cached, and is divided into several subspaces in a block manner.
[0246] The data storage pointer unit 420 is used for storing pointer information of the data storage unit 410 , and has a fixed corresponding relationship with the data storage unit 410 .
[0247] The logical queue pointer unit 430 is used to store pointer information of data queues and idle queues, and can store pointer information of time queues.
[0248] The initialization unit 440 is configured to initialize the data storage unit 410 and the data storage pointer unit 420 , and initialize the logical queue pointer unit 430 .
[0249] The data writing...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
Abstract
A method for using a buffer space shared by multiple queues, specifically comprising: dividing the storage space into several data storage subspaces; each data storage subspace has a pointer to record the end position of valid data, the moment of storing data, data or idle queue Subspace addresses before and after the time queue; each data storage subspace belongs to a different logical queue, and the logical queue pointer records the head and tail pointers of each queue; initialize each subspace and pointer information in the cache space; Writing data and reading data need to update the corresponding subspace and pointer information. The invention is applicable to the storage and management of general multi-queue data, and greatly improves the utilization rate of the storage space.
Description
technical field [0001] The invention relates to the technical field of communication, in particular to a storage rule for multi-queue data, a method for managing and rapidly querying multi-queue, and a system for managing multi-queue data storage. Background technique [0002] In modern communication networks, data storage is an important part of the network. Data storage is a temporary file generated during data flow processing or information that needs to be searched during processing. Data is recorded in a certain format on a computer internal or external storage medium. Especially on communication nodes, data needs to be stored during processing, such as switching devices. Among them, the storage of multiple queues is an important type of data cache in the communication system. [0003] Although data storage has been implemented in many ways, the existing technology still has the following problems: traditional multi-queue data storage usually adopts partition storage...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More