L2P Mapping Table Synchronization via Active Index Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing communication systems face low real-time performance in synchronizing logical block address to physical page number mapping tables due to passive response from storage devices and limited information carried in operation commands, leading to delays and inefficiencies in updating mapping tables.
Innovation Solution
A method where the primary device actively requests and updates the logical block address to physical page number mapping table by obtaining an index from the storage device, selectively determining which entries to update, and sending commands to prioritize real-time synchronization and flexibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the storage device passively responds to primary device commands to synchronize L2P mapping table updates, then the storage device can include updated entries in responses, but the synchronization real-time performance deteriorates due to delayed updates
Solution Approach 1:
The storage device performs preliminary actions by proactively notifying the primary device of L2P mapping table updates before the primary device requests them. The storage device sends update notifications containing change information (such as updated entry indices or full update sets) to the primary device, enabling the primary device to initiate synchronization requests timely rather than waiting for passive responses to operation commands.
2Loss of information
If the storage device includes updated L2P entries in responses to operation commands, then synchronization information is transmitted, but the response message size is limited causing multiple commands to be needed for large quantities of updates
Solution Approach 1:
The L2P mapping table update information is segmented into multiple parts or categories. The storage device can send different types of update information (such as incremental updates, batch updates, or selective updates based on change magnitude) in different notification messages. The primary device can then request specific segments of updates based on its needs and the notification received, rather than waiting for multiple complete response cycles.
Solution Approach 2:
The storage device sends partial update information (such as only the indices of changed entries or a subset of updated entries) in the notification message to the primary device. This allows the primary device to request only the necessary update segments rather than waiting for complete update sets in response messages, improving synchronization efficiency by reducing the number of round trips needed.
Data Source
Figure 1~2
Figure 3
Figure 4~5
AI summary
Embodiments of this application provide a method, an apparatus, and a system for synchronizing a logical block address to physical page number mapping table, and relate to the field of communication technologies, to improve an existing technical problem of low real-time performance of synchronizing the logical block address to physical page number mapping table. The method includes: A primary device obtains a first entry index by using a storage device, where the first entry index is an index corresponding to an updated entry in a first logical block address to physical page number mapping table locally stored in the storage device; selectively determines a second entry index from the first entry index, and sends a first command to the storage device to request the storage device to send a first entry corresponding to the second entry index; and updates, based on the first entry fed back by the storage device in response to the first command, a second logical block address to physical page number mapping table locally stored in the primary device.