I / o out-of-order detection method and apparatus, device, and storage medium

By using the IO hit interval tree structure and sequence number comparison method, the problem of IO out-of-order detection in storage systems is solved, and efficient and low-cost IO out-of-order problem localization and detection are achieved.

CN115268788BActive Publication Date: 2026-05-29CHINA TELECOM CLOUD TECH CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
CHINA TELECOM CLOUD TECH CO LTD
Filing Date
2022-07-29
Publication Date
2026-05-29

AI Technical Summary

Technical Problem

In storage systems, the problem of out-of-order IO caused by the inconsistency between the submission and reception order of IO data is difficult to locate and detect, especially in dynamic and transient situations, and existing technologies are unable to solve it effectively.

Method used

An IO hit interval tree structure is adopted. By deleting the tag node of the IO data to be submitted and performing a query operation, the target query node is determined. Based on these nodes, IO out-of-order detection is performed, and the sequence number is compared to determine whether the IO data is out of order.

Benefits of technology

It improves the efficiency of out-of-order I/O detection, reduces the difficulty and cost of detection, and simplifies the development process by eliminating the need to redevelop the storage system module.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115268788B_ABST
    Figure CN115268788B_ABST
Patent Text Reader

Abstract

The application relates to the field of computer storage access, and provides an IO out-of-order detection method, device, equipment and storage medium. The method comprises the following steps: deleting a label node of to-be-submitted IO data from an IO hit interval tree, wherein the IO hit interval tree comprises a plurality of label nodes, each label node represents label information of corresponding unsubmitted IO data; performing a query operation on the IO hit interval tree, and determining a label node that overlaps with an IO hit interval of the to-be-submitted IO data as a corresponding target query node; finally, performing IO out-of-order detection on the to-be-submitted IO data based on the obtained target query nodes, and obtaining a corresponding detection result. By using the IO out-of-order detection method provided in the application, the IO out-of-order problem can be detected more easily in the IO data submission link, the detection difficulty of the IO out-of-order problem is reduced, and the problem detection time and the manpower detection cost are saved.
Need to check novelty before this filing date? Find Prior Art