WO2011009332A1 - 一种数据缓存的处理方法和装置 - Google Patents

一种数据缓存的处理方法和装置 Download PDF

Info

Publication number
WO2011009332A1
WO2011009332A1 PCT/CN2010/073072 CN2010073072W WO2011009332A1 WO 2011009332 A1 WO2011009332 A1 WO 2011009332A1 CN 2010073072 W CN2010073072 W CN 2010073072W WO 2011009332 A1 WO2011009332 A1 WO 2011009332A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
cache
memory
storage space
storing
Prior art date
Application number
PCT/CN2010/073072
Other languages
English (en)
French (fr)
Inventor
陈红旗
周昶
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to US13/383,498 priority Critical patent/US20120117325A1/en
Priority to BR112012001458A priority patent/BR112012001458B1/pt
Priority to EP10801892.0A priority patent/EP2458504B1/en
Publication of WO2011009332A1 publication Critical patent/WO2011009332A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1064—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in cache or content addressable memories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Definitions

  • the present invention relates to the field of network communication technologies, and in particular, to a method and an apparatus for processing a data buffer.
  • the data cache control module 101 when the data is cached, as shown in FIG. 1, the data cache control module 101 generally splits the data packet into a plurality of data pieces according to a certain rule and stores them in the memory 102. When the data packet is output, The plurality of pieces of data that are split are combined to be restored to the original data package.
  • the data slice length of the packet split should be related to factors such as the minimum packet length, internal packet processing speed, and memory data bit width.
  • Queue storage usually uses different queue storage areas to dynamically save. Under the condition of considering the bandwidth utilization of dynamic storage, any free area can be put into the queue data that needs to be cached at any time.
  • the present invention provides a data cache processing apparatus, including a data cache control module connected to the memory, where the data cache control module is configured to: The received data is cached in the memory, and after the buffer is finished, the data buffered in the memory is read out, the device further includes a data detecting module connected to the data buffer control module; the data cache control The module is further configured to: provide the data detection module with cache data to be written and a memory space address in the memory for storing the cache data before writing the cache data in the memory; After the storage space address reads the cached data, the data detection module is provided with the read cache data; and is further configured to: learn from the data detection module, a normal or abnormal state of the storage space in the memory, And storing the subsequent cache data only in the normal storage
  • the data output control unit is configured to: acquire the memory from the storage unit Normal or abnormal state is stored in this cache data storage space, this storage status notification to the data cache control module.
  • the data detection module includes a data input control unit, a storage unit, and a data output control unit that are sequentially connected; the data input control unit is configured to: acquire the to-be-waited from the data cache control module The cached data is stored and stored in the storage unit; and is further configured to: after the read cached data is obtained from the data cache control module, compare the read cached data and the stored write to be written When the cached data is the same, it is determined that the storage space for storing the cached data in the memory is normal; when the read cached data is different from the stored cached data to be written, the memory is determined a storage space exception for storing the cached data, and storing a normal or abnormal state of the storage space in the memory for storing the cached data in the storage unit; the data output control unit is configured to:
  • the data detection module includes a data input control unit, a storage unit, and a data output control unit connected in sequence; the data input control unit is configured to: obtain the cache to be written from the data cache control module After the data, generating first verification data according to the cache data to be written and saving to the storage unit; the data output control unit is configured to: acquire the readout from the data cache control module After the data is buffered, the second check data is generated according to the read buffer data, and the first check data is obtained from the storage unit, and when the first check data and the second check data are determined to be the same Determining that the storage space for storing the cached data in the memory is normal; determining that the first check data and the second check data are different, determining a storage space in the memory for storing the cached data Abnormally storing a normal or abnormal state of the storage space in the memory for storing the cached data in the storage unit; According to the cache control module is further configured to: by reading the memory cell, normal or abnormal status known stored in the memory space.
  • the data detection module includes a data input control unit, a storage unit, and a data output control unit connected in sequence; the data input control unit is configured to: obtain the cache to be written from the data cache control module After the data, the first verification data is generated according to the cached data to be written and sent to the data cache control module; The data output control unit is configured to: obtain the read cache data and the corresponding first check data from the data cache control module, and generate second check data according to the read cache data.
  • the control module is further configured to: receive the first verification data sent by the data input control unit, store the cache data to be written and the first verification data in a memory; and, by reading the storage The unit learns the normal or abnormal state of the storage space in the memory.
  • the present invention provides a data cache processing method, including: storing cache data in a memory; after reading the cache data from a storage space address in which the cache data is stored in the memory, determining the Whether the cached data that has been read is the same as the cached data to be written before being stored, if the same, it is determined that the storage space for storing the cached data in the memory is normal; when not identical, determining that the memory is used for The storage space for storing this cached data is abnormal; When the cache data is stored in the subsequent data cache process, only the cache data is stored in the storage space in the normal state in the memory.
  • the method before storing the cached data in the memory, the method further includes: generating first check data according to the cached data to be written before performing storage; and storing the cached data in the memory comprises: The written cache data and the first check data are both stored in the memory; in the step of reading the cache data, the cache data and the corresponding first check data are read out; After the data is cached, the method further includes: generating second check data according to the read cache data; determining whether the read cache data is the same as the cache data to be written before performing storage In the step, by determining whether the first check data and the second check data are the same, it is determined whether the read cache data is the same as the cache data to be written before being stored.
  • the method further includes: storing a normal or abnormal state of the storage space of the cached data; wherein, by maintaining a memory mapping table, recording a state of the storage space in the memory,
  • the constituent elements of the memory map correspond to the storage space segment of the memory, and each component element represents the state of the corresponding storage space segment; and the state of the storage space segment is determined to be written into the memory mapping table.
  • the space occupied by the constituent elements of the memory mapping table is one bit, and the capacity of the storage space segment corresponding to each component element of the memory mapping table is the same.
  • the present invention can be implemented by simple code migration, and can be directly applied to existing devices for data buffering, to detect whether there is unsafe storage space in the memory, and to improve data.
  • the reliability of the cache is a requirement that can be implemented by simple code migration, and can be directly applied to existing devices for data buffering, to detect whether there is unsafe storage space in the memory, and to improve data.
  • the data cache processing device includes a data cache control module 101 and a memory 102 connected to the data cache control module 101, and a data detection module 103 connected to the data cache control module 101.
  • the data cache control module 101 The method is configured to: cache the received data in the memory 102, and read out the data buffered in the memory after the buffer is finished, and further set to: before the buffer data is written in the memory, to the data detection module.
  • the buffer data that has been read out is provided; and is further configured to: learn from the data detection module whether the storage space in the memory is normal or abnormal, and only store the cache data in the normal storage space, and isolate the abnormal storage space.
  • the data detecting module 103 is configured to: determine the cached data that has been read out and the to-be-written Whether the cached data is the same, if it is the same, it is determined that the storage space for storing the cached data in the memory is normal; when not the same, determining that the storage space for storing the cached data in the memory is abnormal, and
  • the data storage control module is configured to include the data input control unit 201, the storage unit 202
  • the input control unit 201 is configured to: after acquiring the cached data to be written from the data cache control module, generate first check data according to the cached data to be written, and store the check data After obtaining the read cache data from the data cache control module, generating second check data according to the read cache data; determining the first check data and When the second check data is the same, determining that the storage space for storing the cache data in the memory is normal; When the verification data and the second verification data are different, determining a storage space abnormality in the memory for storing the cached data, and
  • the data output control unit 203 is configured to: acquire a normal or abnormal state of the storage space in the memory for storing the cached data from the storage unit, and notify the data cache control module of the state of the storage space.
  • the storage unit 202 is configured to: maintain a memory mapping table, the constituent elements of the memory mapping table correspond to the storage space segment of the memory, and the space occupied by the constituent elements of the memory mapping table is one bit (for example, when the bit value is 1) Indicates that the storage space segment corresponding to the component is normal. When the bit value is 0, the storage space segment corresponding to the component is normal.
  • the storage space segment corresponding to each component of the memory mapping table has the same or different capacity. Easy to implement, generally set the storage space segment with the same capacity (for example, both 1K bits).
  • the storage unit 202 is set At boot time, the memory map is initialized, and each memory address space in the default memory is normal.
  • the data input control unit 201 determines the state of the storage space segment, writes the state of the storage space segment to the memory mapping table; the data output control unit 203 provides the memory mapping table to the data cache control module 101, and the data cache When the control module 101 stores the new cached data, it queries the memory map to store the data only in the storage space segment identified as normal.
  • the foregoing technical solution may be implemented in the following manners: after the data input control unit 201 acquires the cached data to be written from the data cache control module 101, according to the cached data to be written Generating the first check data, and sending the data to the data cache control module 101, the data cache control module 101 storing the cache data to be written and the first check data in the memory 102; After acquiring the read cache data and the first check data from the data cache control module 101, the second check data is generated according to the read cache data, and the first school is determined.
  • the verification data and the second verification data are the same, determining that the storage space for storing the cache data in the memory is normal; determining that the first verification data and the second verification data are different, determining the memory a storage space exception for storing the cached data, and storing a normal or abnormal state of the storage space in the memory for storing the cached data in the storage list
  • the data input control unit 201 acquires the cached data to be written from the data cache control module 101
  • the first check data is generated according to the cached data to be written and saved to the
  • the data output control unit 203 obtains the read cache data from the data cache control module 101
  • the second check data is generated according to the read cache data.
  • the storage unit 202 obtains the first verification data, and determines that the first verification data and the second verification data are the same, determining that the storage space for storing the cached data in the memory is normal; When the first check data and the second check data are different, determining a storage space abnormality in the memory for storing the cached data, and using a normal or abnormal storage space in the memory for storing the cached data.
  • the state is stored in the storage unit 202; or, the data input control unit 201 acquires the cached data to be written from the data cache control module 101, and then saves To the storage unit 202; after the data output control unit 203 acquires the read cache data from the data cache control module 101, compare the read cache data and the stored cache to be written When the cached data is the same, the storage is determined
  • the storage space for storing the cached data in the storage is normal; when the read cached data is different from the stored cached data to be written, the storage space for storing the cached data in the storage is determined.
  • the first check data is generated according to the cached data to be written and saved to the storage unit 202; and is acquired by the data output control unit 203 from the data cache control module 101.
  • the cache control module 101 can be configured to: by reading the storage unit 202, learn the normal or abnormal state of the storage space in the memory.
  • the method of the embodiment of the present invention includes: storing cache data in a memory; after reading the cache data from a storage space address in which the cache data is stored in the memory, determining the cached data that has been read and waiting for storage Whether the written cache data is the same, if the same, it is determined that the storage space for storing the cache data in the memory is normal; when not identical, the memory is determined The storage space used to store this cached data is abnormal; when the cached data is stored in the subsequent data cache process, only the cached data is stored in the storage space in the normal state in the memory.
  • the method for improving the reliability of the memory data cache by using the apparatus shown in FIG. 2 and FIG. 3 may include the following steps: Step 1: The device is started after power-on or reset; Step 2, the data input control module 201 automatically initializes the mapping list. The value is written into the mapping table and stored in the storage unit 202.
  • Step 4 Before the data cache control module 101 writes the cache data to the memory 102, the data input control module 201 learns from the data cache control module 101 the cache data to be written and the storage space address in the memory for storing the cache data, and Generating the first verification data according to the cache data to be written and saving to the storage unit 202; in this step, the present invention does not limit the method for generating the verification data according to the cache data to be written, and those skilled in the art It is possible to use the method of generating the test data that it knows. Step 5: The data cache control module 101 stores the cache data in the memory 102. Step 6.
  • the data output control module 203 is from the data cache control module 101.
  • the data input control module 201 determines that the storage space address corresponds to the first Whether the check data and the second check data are the same, if different, the value of the component element corresponding to the storage space address storing the cache data in the memory map is 0, indicating that the storage space is abnormal, and the updated
  • the memory map table is notified to the data cache control module 101; if the same, the memory map is not identified; in step 8, the data cache control module 101 only stores the memory in subsequent data cache operations.
  • the data is stored in the storage space address indicated by the constituent elements having a value of 1 in the shot table.
  • the generated first verification data may be stored in an external memory (because the external memory data width is generally slightly larger than the data slice data), and the generated second verification data is directly connected to the memory.
  • the first check data read out is compared, that is, after the first check data is generated, the cache data to be written and the corresponding first check data are stored in the memory; when the data is read, the cache is read Reading data and corresponding first check data, generating second check data according to the read buffer data, and determining whether the first check data and the second check data are the same, to determine the read cache Whether the data is the same as the cached data to be written before being stored.
  • the data input control module 201 generates the first check data according to the cache data to be written, and sends the first check data to the data cache control module 101.
  • the data cache control module 101 is in the memory 102. Storing the cache data and the first check data; in step 6, the data output control module 203 obtains the read cache data, the corresponding first check data, and the memory for storing the cache from the data cache control module 101. The storage address of the data is generated, and the second verification data is generated according to the read buffer data.
  • the data output control module 203 determines whether the first verification data and the second verification data corresponding to the storage space address are the same. If it is different, the value of the component element corresponding to the storage space address storing the cached data in the memory mapping table is 0, indicating that the storage space is abnormal; if the same, the memory mapping table is not identified.
  • the other steps are the same as described above.
  • the above method can conveniently detect whether there is unsafe storage space in the memory, and further improve the reliability of the data cache.
  • the present invention is applicable to a large amount of data dynamic cache, and a hardware device having data cache reliability requirements for data segmentation processing, and is generally applicable to a route switching device.
  • the present invention provides a data cache processing method and apparatus, which can be implemented by simple code migration, and can be directly applied to existing devices for data caching to detect whether there is unsafe storage space in the memory and improve data. The reliability of the cache.

Abstract

本发明公开了一种数据缓存的处理方法和装置，其中，所述方法包括：在存储器中存储缓存数据；从存储器中保存所述缓存数据的存储空间地址中读出所述缓存数据之后，判断所述已读出的缓存数据与进行存储之前待写入的缓存数据是否相同，相同时，则判定所述存储器中用于存储此缓存数据的存储空间正常；不相同时，判定所述存储器中用于存储此缓存数据的存储空间异常；在后续数据缓存过程中对缓存数据进行存储时，只向存储器中处于正常状态的存储空间存入缓存数据。本发明可使用简易的代码移植实现，并能够直接应用于进行数据缓存的现有设备，以检测存储器中是否存在不安全存储空间，提高数据缓存的可靠性。

Description

一种数据緩存的处理方法和装置
技术领域 本发明涉及网络通信技术领域， 尤其涉及数据緩存的处理方法和装置。
背景技术
在路由交换设备中， 对数据进行緩存时， 如图 1所示， 数据緩存控制模 块 101通常将数据包按照一定的规则拆分成多个数据片存储到存储器 102 , 在数据包输出时， 再将被拆分成的多个数据片进行组合， 恢复成原来的数据 包。 数据包拆分的数据片长度应该与数据包最小长度、 内部包处理速度、 存 储器数据位宽等因素有关。 队列保存通常选用不同队列存储区域动态保存的 方式， 在考虑动态存储器的带宽利用率的条件下， 任何空闲区域随时都可以 放入需要緩存的队列数据。 随着网络技术的发展， 路由交换设备中数据动态緩存的容量越来越大， 数据緩存的可靠性问题成为不得不考虑的问题。 通常的处理方式是通过纠错 码（Error correction code, 简称 ECC )提高数据緩存容错能力， 即接收数据 时， 对每个数据片生成纠错码， 输出数据时， 根据每个数据片的纠错码对此 数据片进行纠错后输出， 以提高緩存数据的可靠性。但是 ECC是通过增加冗 余数据来实现容错能力的， 不同的 ECC算法的冗余数据长度不同， 而不同应 用场景下的数据片的长度亦不同， 数据片的切分一定是将数据片地址整数切 分，加入不同的冗余数据长度后，可能会造成数据地址生成和寻址的复杂化， 所以路由交换设备中的对数据緩存时一般不考虑增加冗余数据的方式。
发明内容 本发明要解决的技术问题是提供一种数据緩存的处理方法和装置， 检测 存储器中是否存在不安全存储空间， 并提高数据緩存的可靠性。 为了解决上述技术问题， 本发明提供一种数据緩存的处理装置， 包括与 所述存储器相连的数据緩存控制模块， 所述数据緩存控制模块设置为： 将接 收到的数据緩存于所述存储器中， 并在緩存结束后将緩存在所述存储器的数 据读出， 所述装置还包括与所述数据緩存控制模块相连的数据检测模块； 所述数据緩存控制模块还设置为： 在所述存储器中写入緩存数据之前向 所述数据检测模块提供待写入的緩存数据和存储器中用于存储此緩存数据的 存储空间地址；从所述存储器中的所述存储空间地址读出所述緩存数据之后 , 向所述数据检测模块提供已读出的緩存数据； 还设置为： 从所述数据检测模 块处获知所述存储器中存储空间的正常或异常的状态， 并只向正常的存储空 间存入后续的緩存数据； 所述数据检测模块设置为： 判断所述已读出的緩存数据与所述待写入的 緩存数据是否相同， 相同时， 则判定所述存储器中用于存储此緩存数据的存 储空间正常； 不相同时， 判定所述存储器中用于存储此緩存数据的存储空间 异常。
优选地， 所述数据检测模块包括依次相连的数据输入控制单元、 存储单 元和数据输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并保存至 所述存储单元； 还设置为： 从所述数据緩存控制模块处获取所述已读出的緩 存数据后， 根据所述已读出的緩存数据生成第二校验数据， 判断所述第一校 验数据和第二校验数据相同时， 则判定所述存储器中用于存储此緩存数据的 存储空间正常； 判断所述第一校验数据和第二校验数据不同时， 则判定所述 存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器中用于存储 此緩存数据的存储空间的正常或异常状态存储在所述存储单元； 所述数据输出控制单元设置为： 从所述存储单元获取所述存储器中用于 存储此緩存数据的存储空间的正常或异常状态， 将此存储空间的状态通知至 所述数据緩存控制模块。 优选地， 所述数据检测模块包括依次相连的数据输入控制单元、 存储单 元和数据输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后存储至所述存储单元； 还设置为： 从所述数据緩存控制模 块处获取所述已读出的緩存数据后， 比较所述已读出的緩存数据和存储的待 写入的緩存数据相同时， 则判定所述存储器中用于存储此緩存数据的存储空 间正常； 比较所述已读出的緩存数据和存储的待写入的緩存数据不同时， 则 判定所述存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器中 用于存储此緩存数据的存储空间的正常或异常状态存储在所述存储单元； 所述数据输出控制单元设置为： 从所述存储单元获取所述存储器中用于 存储此緩存数据的存储空间的正常或异常状态， 将此存储空间的状态通知至 所述数据緩存控制模块。 优选地， 所述数据检测模块包括依次相连的数据输入控制单元、 存储单 元和数据输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并保存至 所述存储单元； 所述数据输出控制单元设置为： 从所述数据緩存控制模块处获取所述已 读出的緩存数据后， 根据所述已读出的緩存数据生成第二校验数据， 从所述 存储单元获得所述第一校验数据， 判断所述第一校验数据和第二校验数据相 同时， 则判定所述存储器中用于存储此緩存数据的存储空间正常； 判断所述 第一校验数据和第二校验数据不同时， 则判定所述存储器中用于存储此緩存 数据的存储空间异常， 并将所述存储器中用于存储此緩存数据的存储空间的 正常或异常状态存储在所述存储单元； 所述数据緩存控制模块还设置为： 通过读取所述存储单元， 获知所述存 储器中存储空间的正常或异常的状态。 优选地， 所述数据检测模块包括依次相连的数据输入控制单元、 存储单 元和数据输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并发送给 数据緩存控制模块； 所述数据输出控制单元设置为： 从所述数据緩存控制模块处获取所述已 读出的緩存数据和相应的第一校验数据， 根据所述已读出的緩存数据生成第 二校验数据， 判断所述第一校验数据和第二校验数据相同时， 则判定所述存 储器中用于存储此緩存数据的存储空间正常； 判断所述第一校验数据和第二 校验数据不同时 ,则判定所述存储器中用于存储此緩存数据的存储空间异常 , 并将所述存储器中用于存储此緩存数据的存储空间的正常或异常状态存储在 所述存储单元； 所述数据緩存控制模块还设置为： 接收所述数据输入控制单元发送的第 一校验数据， 将所述待写入的緩存数据和第一校验数据均存于存储器中； 以 及， 通过读取所述存储单元， 获知所述存储器中存储空间的正常或异常的状 态。 优选地， 所述存储单元设置为： 维护一存储器映射表， 所述存储器映射 表的组成元素——对应于所述存储器的存储空间段， 各组成元素表示对应的 存储空间段的状态； 所述数据输入控制单元还设置为： 判断出存储空间段的状态后， 将此存 储空间段的状态写入所述存储器映射表； 所述数据输出控制单元还设置为： 将所述存储器映射表提供至所述数据 緩存控制模块。 优选地， 所述存储器映射表的组成元素占用的空间为一比特， 所述存储 器映射表的每个组成元素对应的存储空间段的容量相同。 优选地， 所述装置应用于路由交换设备。 为了解决上述技术问题， 本发明提供一种数据緩存的处理方法， 包括： 在存储器中存储緩存数据； 从存储器中保存所述緩存数据的存储空间地址中读出所述緩存数据之 后 ,判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相同 , 相同时， 则判定所述存储器中用于存储此緩存数据的存储空间正常； 不相同 时， 判定所述存储器中用于存储此緩存数据的存储空间异常； 以及 在后续数据緩存过程中对緩存数据进行存储时， 只向存储器中处于正常 状态的存储空间存入緩存数据。 优选地， 在判断所述已读出的緩存数据与进行存储之前待写入的緩存数 据是否相同的步骤中， 以判断校验数据的方式判断所述已读出的緩存数据与 进行存储之前待写入的緩存数据是否相同。 优选地， 在存储器中存储緩存数据之前， 所述方法还包括： 根据进行存 储之前所述待写入的緩存数据生成第一校验数据并保存； 在从存储器中保存所述緩存数据的存储空间地址中读出所述緩存数据之 后， 所述方法还包括： 根据所述已读出的緩存数据生成第二校验数据； 在判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相 同的步骤中， 通过判断所述第一校验数据和第二校验数据是否相同， 从而判 断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相同。 优选地， 在存储器中存储緩存数据之前， 所述方法还包括： 根据进行存 储之前所述待写入的緩存数据生成第一校验数据； 在存储器中存储緩存数据的步骤包括： 将所述待写入的緩存数据和第一 校验数据均存储在所述存储器中； 在读出所述緩存数据的步骤中， 将所述緩存数据和相应的第一校验数据 读出； 在读出所述緩存数据之后， 所述方法还包括： 根据所述已读出的緩存数 据生成第二校验数据； 在判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相 同的步骤中， 通过判断所述第一校验数据和第二校验数据是否相同， 从而判 断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相同。 优选地， 所述方法还包括： 存储此緩存数据的存储空间的正常或异常状态； 其中， 通过维护一存储器映射表记录所述存储器中存储空间的状态， 所 述存储器映射表的组成元素一一对应于所述存储器的存储空间段， 各组成元 素表示对应的存储空间段的状态； 将判断出存储空间段的状态写入所述存储 器映射表。 优选地， 所述存储器映射表的组成元素占用的空间为一比特， 所述存储 器映射表的每个组成元素对应的存储空间段的容量相同。
与现有提高容错能力的纠错码技术相比， 本发明可使用简易的代码移植 实现， 并能够直接应用于进行数据緩存的现有设备， 以检测存储器中是否存 在不安全存储空间， 提高数据緩存的可靠性。
附图概述 图 1是现有技术中路由交换设备进行数据緩存的模块结构图； 图 2是本发明实施例中数据緩存的处理装置的模块结构图； 图 3是本发明实施例中数据检测模块的具体组成结构图。
本发明的较佳实施方式
如图 2所示， 数据緩存的处理装置包括数据緩存控制模块 101和与数据 緩存控制模块 101相连的存储器 102, 还包括与数据緩存控制模块 101相连 的数据检测模块 103 ; 数据緩存控制模块 101 , 设置为： 将接收到的数据緩存于存储器 102中， 并在緩存结束后将緩存在所述存储器的数据读出， 还设置为： 在所述存储器 中写入緩存数据之前向所述数据检测模块提供待写入的緩存数据和存储器中 用于存储此緩存数据的存储空间地址； 还设置为： 从所述存储器中的所述存 储空间地址读出所述緩存数据之后， 向所述数据检测模块提供已读出的緩存 数据； 还设置为： 从数据检测模块处获知所述存储器中存储空间的正常或异 常情况，并只向正常的存储空间存入緩存数据，将异常的存储空间进行隔离。 数据检测模块 103 , 设置为： 在判断所述已读出的緩存数据与所述待写 入的緩存数据是否相同， 相同时， 则判定所述存储器中用于存储此緩存数据 的存储空间正常； 不相同时， 判定所述存储器中用于存储此緩存数据的存储 空间异常， 并将所述存储器中存储空间的正常或异常情况通知至所述数据緩 存控制模块； 如图 3所示，数据检测模块 103包括依次相连的数据输入控制单元 201、 存储单元 202和数据输出控制单元 203 ; 数据输入控制单元 201设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据， 并将所 述校验数据存储至所述存储单元； 从所述数据緩存控制模块处获取所述已读 出的緩存数据后， 根据所述已读出的緩存数据生成第二校验数据； 判断所述 第一校验数据和第二校验数据相同时， 则判定所述存储器中用于存储此緩存 数据的存储空间正常； 判断所述第一校验数据和第二校验数据不同时， 则判 定所述存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器中用 于存储此緩存数据的存储空间的正常或异常状态存储在所述存储单元；或者， 从数据緩存控制模块处获取所述待写入的緩存数据后存储至所述存储单元； 从所述数据緩存控制模块处获取所述已读出的緩存数据后， 判断所述已读出 的緩存数据和存储的待写入的緩存数据相同时， 则判定所述存储器中用于存 储此緩存数据的存储空间正常； 判断所述已读出的緩存数据和存储的待写入 的緩存数据不同时， 则判定所述存储器中用于存储此緩存数据的存储空间异 常。 数据输出控制单元 203设置为： 从所述存储单元获取所述存储器中用于 存储此緩存数据的存储空间的正常或异常状态， 将此存储空间的状态通知至 所述数据緩存控制模块。 存储单元 202设置为： 维护一存储器映射表， 存储器映射表的组成元素 一一对应于所述存储器的存储空间段， 存储器映射表的组成元素占用的空间 为一比特（例如， 比特值为 1时表示此组成元素对应的存储空间段正常， 比 特值为 0时表示此组成元素对应的存储空间段正常） ， 存储器映射表的每个 组成元素对应的存储空间段的容量相同或者不同，为了存储流程的易于实现， 一般设置存储空间段的容量相同 （例如均为 1K比特） 。 存储单元 202在设 备启动时， 对存储器映射表进行初始化， 默认存储器中各存储地址空间均是 正常状态。 数据输入控制单元 201判断出存储空间段的状态后， 将此存储空 间段的状态写入所述存储器映射表； 数据输出控制单元 203将所述存储器映 射表提供至数据緩存控制模块 101 , 数据緩存控制模块 101存储新的緩存数 据时， 查询此存储器映射表， 只在标识为正常的存储空间段中存储数据。 上述技术方案中， 也可以釆用如下多种方式实现： 由数据输入控制单元 201从所述数据緩存控制模块 101处获取所述待写 入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据， 并发送给 数据緩存控制模块 101 , 数据緩存控制模块 101将所述待写入的緩存数据和 第一校验数据均存于存储器 102中； 由所述数据输出控制单元 203从所述数 据緩存控制模块 101处获取所述已读出的緩存数据和第一校验数据后， 根据 所述已读出的緩存数据生成第二校验数据， 并判断所述第一校验数据和第二 校验数据相同时 ,则判定所述存储器中用于存储此緩存数据的存储空间正常； 判断所述第一校验数据和第二校验数据不同时， 则判定所述存储器中用于存 储此緩存数据的存储空间异常， 并将所述存储器中用于存储此緩存数据的存 储空间的正常或异常状态存储在所述存储单元 202; 或者， 由数据输入控制单元 201从所述数据緩存控制模块 101处获取所 述待写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并保 存至所述存储单元 202; 由所述数据输出控制单元 203从所述数据緩存控制 模块 101处获取所述已读出的緩存数据后， 根据所述已读出的緩存数据生成 第二校验数据， 从所述存储单元 202获得所述第一校验数据， 判断所述第一 校验数据和第二校验数据相同时， 则判定所述存储器中用于存储此緩存数据 的存储空间正常； 判断所述第一校验数据和第二校验数据不同时， 则判定所 述存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器中用于存 储此緩存数据的存储空间的正常或异常状态存储在所述存储单元 202; 或者， 由所述数据输入控制单元 201从所述数据緩存控制模块 101处获 取所述待写入的緩存数据后存储至所述存储单元 202; 由所述数据输出控制 单元 203从所述数据緩存控制模块 101处获取所述已读出的緩存数据后， 比 较所述已读出的緩存数据和存储的待写入的緩存数据相同时， 则判定所述存 储器中用于存储此緩存数据的存储空间正常； 比较所述已读出的緩存数据和 存储的待写入的緩存数据不同时， 则判定所述存储器中用于存储此緩存数据 的存储空间异常， 并将所述存储器中用于存储此緩存数据的存储空间的正常 或异常状态存储在所述存储单元 202; 或者， 由数据输入控制单元 201从所述数据緩存控制模块 101处获取所 述待写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并保 存至所述存储单元 202; 由所述数据输出控制单元 203从所述数据緩存控制 模块 101处获取所述已读出的緩存数据后， 根据所述已读出的緩存数据生成 第二校验数据并保存至所述存储单元 202; 再由数据输入控制单元 201判断 所述第一校验数据和第二校验数据相同时， 则判定所述存储器中用于存储此 緩存数据的存储空间正常； 判断所述第一校验数据和第二校验数据不同时， 则判定所述存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器 中用于存储此緩存数据的存储空间的正常或异常状态存储在所述存储单元 202; 数据緩存控制模块 101可设置为： 通过读取所述存储单元 202, 获知所 述存储器中存储空间的正常或异常的状态。
上述装置中通过建立数据片的映射链表来标识物理存储区域， 将写入数 据进行备份， 当数据读出时做存储数据验证， 将出错的数据片隔离， 可以快 速检测出存储器中是否存在不安全存储空间 (即由于硬件原因会造成数据存 储错误的存储空间） ， 通过降低数据緩存的出错率来提高可靠性。 相比于现 有技术的 ECC容错方法， 不需要生成冗余数据， 易于对存储器的存储空间地 址的管理， 且简单易行。
本发明实施例的方法包括： 在存储器中存储緩存数据； 从存储器中保存 所述緩存数据的存储空间地址中读出所述緩存数据之后， 判断所述已读出的 緩存数据与进行存储之前待写入的緩存数据是否相同， 相同时， 则判定所述 存储器中用于存储此緩存数据的存储空间正常； 不相同时， 判定所述存储器 中用于存储此緩存数据的存储空间异常； 在后续数据緩存过程中对緩存数据 进行存储时， 只向存储器中处于正常状态的存储空间存入緩存数据。
具体地， 使用图 2图 3所示的装置提高存储器数据緩存可靠性的方法可 包括如下步骤： 步骤 1 , 设备在上电或复位后启动； 步骤 2, 数据输入控制模块 201 自动将映射链表初始化值写入映射表， 并存入存储单元 202,初始时先将映射表中所有组成元素的值均设为 1 ,表示 存储器的各个存储空间均正常； 步骤 3 , 设备开启存储器检测状态； 步骤 4, 在数据緩存控制模块 101向存储器 102中写入緩存数据之前， 数据输入控制模块 201从数据緩存控制模块 101获知待写入的緩存数据以及 存储器中用于存储此緩存数据的存储空间地址， 并根据所述待写入的緩存数 据生成第一校验数据并保存到存储单元 202; 此步骤中， 本发明对根据待写入的緩存数据生成校验数据的方法不做限 制， 本领域技术人员可釆用其知晓的检验数据生成方式。 步骤 5 , 数据緩存控制模块 101在存储器 102中存储所述緩存数据； 步骤 6, 数据緩存控制模块 101需要从存储器中读出所述緩存数据时， 数据输出控制模块 203从数据緩存控制模块 101处获得读出的緩存数据以及 存储器中用于存储此緩存数据的存储空间地址， 根据此读出的緩存数据生成 第二校验数据； 步骤 7 , 数据输入控制模块 201判断此存储空间地址对应的第一校验数 据和第二校验数据是否相同， 如果不同， 则在存储器映射表中标识存储此緩 存数据的存储空间地址对应的组成元素的值为 0 , 表示此存储空间异常， 将 更新后的存储器映射表通知至数据緩存控制模块 101 ; 如果相同， 不对此存 储器映射表作标识操作； 步骤 8, 数据緩存控制模块 101在后续的数据緩存操作中只在存储器映 射表中值为 1的组成元素所指示的存储空间地址中存储数据。 上述方法中， 也可以釆用将生成的第一校验数据存储到外部的存储器中 (因为一般情况下外部存储器数据宽比数据片数据略大） ， 将生成的第二校 验数据直接和存储器中读出来的第一校验数据比较的方式， 即： 生成第一校 验数据后， 将待写入的緩存数据和相应的第一校验数据均存储在存储器中； 读数据时， 将緩存数据和相应的第一校验数据读出， 根据已读出的緩存数据 生成第二校验数据， 再判断第一校验数据和第二校验数据是否相同， 以判断 该已读出的緩存数据与进行存储之前待写入的緩存数据是否相同。 具体地， 上述步骤 4中， 数据输入控制模块 201根据所述待写入的緩存 数据生成第一校验数据， 发送给数据緩存控制模块 101 ; 步骤 5中， 数据緩存控制模块 101在存储器 102中存储所述緩存数据和 第一校验数据； 步骤 6中， 数据输出控制模块 203从数据緩存控制模块 101处获得读出 的緩存数据、 相应的第一校验数据以及存储器中用于存储此緩存数据的存储 空间地址， 根据此读出的緩存数据生成第二校验数据； 步骤 7中， 数据输出控制模块 203判断此存储空间地址对应的第一校验 数据和第二校验数据是否相同， 如果不同， 则在存储器映射表中标识存储此 緩存数据的存储空间地址对应的组成元素的值为 0, 表示此存储空间异常； 如果相同， 不对此存储器映射表作标识操作。 其它步骤与上述描述相同。
上述方法可以方便的检测存储器中是否存在不安全存储空间， 进一步提 高数据緩存的可靠性。 并且， 本发明适用于大量数据动态緩存， 数据切分处 理的有数据緩存可靠性要求的硬件设备， 典型适用于路由交换设备。
尽管本发明结合特定实施例进行了描述， 但是对于本领域的技术人员来 说， 可以在不背离本发明的精神或范围的情况下进行修改和变化。 这样的修 改和变化被视作在本发明的范围和附加的权利要求书范围之内。
工业实用性 本发明提供一种数据緩存的处理方法和装置， 可使用简易的代码移植实 现， 并能够直接应用于进行数据緩存的现有设备， 以检测存储器中是否存在 不安全存储空间， 提高数据緩存的可靠性。

Claims

权 利 要 求 书
1、一种数据緩存的处理装置， 包括与所述存储器相连的数据緩存控制模 块， 所述数据緩存控制模块设置为： 将接收到的数据緩存于所述存储器中， 并在緩存结束后将緩存在所述存储器的数据读出， 所述装置还包括与所述数 据緩存控制模块相连的数据检测模块； 所述数据緩存控制模块还设置为： 在所述存储器中写入緩存数据之前向 所述数据检测模块提供待写入的緩存数据和存储器中用于存储此緩存数据的 存储空间地址；从所述存储器中的所述存储空间地址读出所述緩存数据之后 , 向所述数据检测模块提供已读出的緩存数据； 还设置为： 从所述数据检测模 块处获知所述存储器中存储空间的正常或异常的状态， 并只向正常的存储空 间存入后续的緩存数据； 所述数据检测模块设置为： 判断所述已读出的緩存数据与所述待写入的 緩存数据是否相同， 相同时， 则判定所述存储器中用于存储此緩存数据的存 储空间正常； 不相同时， 判定所述存储器中用于存储此緩存数据的存储空间 异常。
2、 如权利要求 1所述的装置， 其中： 所述数据检测模块包括依次相连的数据输入控制单元、 存储单元和数据 输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并保存至 所述存储单元； 还设置为： 从所述数据緩存控制模块处获取所述已读出的緩 存数据后， 根据所述已读出的緩存数据生成第二校验数据， 判断所述第一校 验数据和第二校验数据相同时， 则判定所述存储器中用于存储此緩存数据的 存储空间正常； 判断所述第一校验数据和第二校验数据不同时， 则判定所述 存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器中用于存储 此緩存数据的存储空间的正常或异常状态存储在所述存储单元； 所述数据输出控制单元设置为： 从所述存储单元获取所述存储器中用于 存储此緩存数据的存储空间的正常或异常状态， 将此存储空间的状态通知至 所述数据緩存控制模块。
3、 如权利要求 1所述的装置， 其中： 所述数据检测模块包括依次相连的数据输入控制单元、 存储单元和数据 输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后存储至所述存储单元； 还设置为： 从所述数据緩存控制模 块处获取所述已读出的緩存数据后， 比较所述已读出的緩存数据和存储的待 写入的緩存数据相同时， 则判定所述存储器中用于存储此緩存数据的存储空 间正常； 比较所述已读出的緩存数据和存储的待写入的緩存数据不同时， 则 判定所述存储器中用于存储此緩存数据的存储空间异常， 并将所述存储器中 用于存储此緩存数据的存储空间的正常或异常状态存储在所述存储单元； 所述数据输出控制单元设置为： 从所述存储单元获取所述存储器中用于 存储此緩存数据的存储空间的正常或异常状态， 将此存储空间的状态通知至 所述数据緩存控制模块。
4、 如权利要求 1所述的装置， 其中： 所述数据检测模块包括依次相连的数据输入控制单元、 存储单元和数据 输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并保存至 所述存储单元； 所述数据输出控制单元设置为： 从所述数据緩存控制模块处获取所述已 读出的緩存数据后， 根据所述已读出的緩存数据生成第二校验数据， 从所述 存储单元获得所述第一校验数据， 判断所述第一校验数据和第二校验数据相 同时， 则判定所述存储器中用于存储此緩存数据的存储空间正常； 判断所述 第一校验数据和第二校验数据不同时， 则判定所述存储器中用于存储此緩存 数据的存储空间异常， 并将所述存储器中用于存储此緩存数据的存储空间的 正常或异常状态存储在所述存储单元； 所述数据緩存控制模块还设置为： 通过读取所述存储单元， 获知所述存 储器中存储空间的正常或异常的状态。
5、 如权利要求 1所述的装置， 其中： 所述数据检测模块包括依次相连的数据输入控制单元、 存储单元和数据 输出控制单元； 所述数据输入控制单元设置为： 从所述数据緩存控制模块处获取所述待 写入的緩存数据后， 根据所述待写入的緩存数据生成第一校验数据并发送给 数据緩存控制模块； 所述数据输出控制单元设置为： 从所述数据緩存控制模块处获取所述已 读出的緩存数据和相应的第一校验数据， 根据所述已读出的緩存数据生成第 二校验数据， 判断所述第一校验数据和第二校验数据相同时， 则判定所述存 储器中用于存储此緩存数据的存储空间正常； 判断所述第一校验数据和第二 校验数据不同时 ,则判定所述存储器中用于存储此緩存数据的存储空间异常 , 并将所述存储器中用于存储此緩存数据的存储空间的正常或异常状态存储在 所述存储单元； 所述数据緩存控制模块还设置为： 接收所述数据输入控制单元发送的第 一校验数据， 将所述待写入的緩存数据和第一校验数据均存于存储器中； 以 及， 通过读取所述存储单元， 获知所述存储器中存储空间的正常或异常的状 态。
6、 如权利要求 2 ~ 5中任意一项所述的装置， 其中： 所述存储单元设置为： 维护一存储器映射表， 所述存储器映射表的组成 元素一一对应于所述存储器的存储空间段， 各组成元素表示对应的存储空间 段的状态； 所述数据输入控制单元还设置为： 判断出存储空间段的状态后， 将此存 储空间段的状态写入所述存储器映射表； 所述数据输出控制单元还设置为： 将所述存储器映射表提供至所述数据 緩存控制模块。
7、 如权利要求 6所述的装置， 其中： 所述存储器映射表的组成元素占用的空间为一比特， 所述存储器映射表 的每个组成元素对应的存储空间段的容量相同。
8、 如权利要求 6所述的装置， 其中： 所述装置应用于路由交换设备。
9、 一种数据緩存的处理方法， 包括： 在存储器中存储緩存数据； 从存储器中保存所述緩存数据的存储空间地址中读出所述緩存数据之 后 ,判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相同 , 相同时， 则判定所述存储器中用于存储此緩存数据的存储空间正常； 不相同 时， 判定所述存储器中用于存储此緩存数据的存储空间异常； 以及 在后续数据緩存过程中对緩存数据进行存储时， 只向存储器中处于正常 状态的存储空间存入緩存数据。
10、 如权利要求 9所述的方法， 其中： 在判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相 同的步骤中， 以判断校验数据的方式判断所述已读出的緩存数据与进行存储 之前待写入的緩存数据是否相同。
11、 如权利要求 10所述的方法， 其中： 在存储器中存储緩存数据之前， 所述方法还包括： 根据进行存储之前所 述待写入的緩存数据生成第一校验数据并保存； 在从存储器中保存所述緩存数据的存储空间地址中读出所述緩存数据之 后， 所述方法还包括： 根据所述已读出的緩存数据生成第二校验数据； 在判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相 同的步骤中， 通过判断所述第一校验数据和第二校验数据是否相同， 从而判 断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相同。
12、 如权利要求 10所述的方法， 其中： 在存储器中存储緩存数据之前， 所述方法还包括： 根据进行存储之前所 述待写入的緩存数据生成第一校验数据； 在存储器中存储緩存数据的步骤包括： 将所述待写入的緩存数据和第一 校验数据均存储在所述存储器中； 在读出所述緩存数据的步骤中， 将所述緩存数据和相应的第一校验数据 读出； 在读出所述緩存数据之后， 所述方法还包括： 根据所述已读出的緩存数 据生成第二校验数据； 在判断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相 同的步骤中， 通过判断所述第一校验数据和第二校验数据是否相同， 从而判 断所述已读出的緩存数据与进行存储之前待写入的緩存数据是否相同。
13、 如权利要求 9所述的方法， 还包括： 存储此緩存数据的存储空间的正常或异常状态； 其中， 通过维护一存储器映射表记录所述存储器中存储空间的状态， 所 述存储器映射表的组成元素一一对应于所述存储器的存储空间段， 各组成元 素表示对应的存储空间段的状态； 将判断出存储空间段的状态写入所述存储 器映射表。
14、 如权利要求 13所述的方法， 其中： 所述存储器映射表的组成元素占用的空间为一比特， 所述存储器映射表 的每个组成元素对应的存储空间段的容量相同。
PCT/CN2010/073072 2009-07-24 2010-05-21 一种数据缓存的处理方法和装置 WO2011009332A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US13/383,498 US20120117325A1 (en) 2009-07-24 2010-05-21 Method and device for processing data caching
BR112012001458A BR112012001458B1 (pt) 2009-07-24 2010-05-21 método e dispositivo para processamento de armazenamento em cache de dados
EP10801892.0A EP2458504B1 (en) 2009-07-24 2010-05-21 Method and device for processing data caching

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910161519.7 2009-07-24
CN2009101615197A CN101615145B (zh) 2009-07-24 2009-07-24 一种提高存储器数据缓存可靠性的方法和装置

Publications (1)

Publication Number Publication Date
WO2011009332A1 true WO2011009332A1 (zh) 2011-01-27

Family

ID=41494800

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/073072 WO2011009332A1 (zh) 2009-07-24 2010-05-21 一种数据缓存的处理方法和装置

Country Status (5)

Country Link
US (1) US20120117325A1 (zh)
EP (1) EP2458504B1 (zh)
CN (1) CN101615145B (zh)
BR (1) BR112012001458B1 (zh)
WO (1) WO2011009332A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101615145B (zh) * 2009-07-24 2011-12-07 中兴通讯股份有限公司 一种提高存储器数据缓存可靠性的方法和装置
CN102567133B (zh) * 2011-12-31 2015-03-04 广州视声电子科技有限公司 一种通过中断实现通信方法、i2c器件及i2c系统
JP5971547B2 (ja) * 2012-02-15 2016-08-17 国立大学法人 東京大学 メモリコントローラ，データ記憶装置およびメモリの制御方法
US9116628B2 (en) * 2012-03-23 2015-08-25 Polycore Software, Inc. Apparatus and method for providing a multicore programming platform
CN104359519A (zh) * 2014-11-28 2015-02-18 成都千嘉科技有限公司 一种用于流量计的参数存储方法
CN104359520A (zh) * 2014-11-28 2015-02-18 成都千嘉科技有限公司 一种用于流量计的参数存储系统
CN104580398B (zh) * 2014-12-22 2018-06-01 北京像素软件科技股份有限公司 一种网络内容推送方法、装置和网络内容展示客户端
CN108934187B (zh) 2017-03-29 2020-08-25 华为技术有限公司 分布式存储系统的访问方法和相关装置和相关系统
US10581762B2 (en) * 2017-12-06 2020-03-03 Mellanox Technologies Tlv Ltd. Packet scheduling in a switch for reducing cache-miss rate at a destination network node
CN109165115B (zh) * 2018-06-26 2021-11-09 北京中电华大电子设计有限责任公司 一种增强flash存储器可靠性的方法
CN109636300A (zh) * 2018-10-16 2019-04-16 深圳壹账通智能科技有限公司 账单的检测方法、装置、终端及计算机可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10269148A (ja) * 1997-03-27 1998-10-09 Mitsubishi Electric Corp 回路構成要素診断装置
CN1315732A (zh) * 2000-03-30 2001-10-03 华为技术有限公司 随机存储器的自动检测方法及其检测电路
CN101359512A (zh) * 2008-09-02 2009-02-04 中兴通讯股份有限公司 一种外部存储器的检测方法和装置
CN101615145A (zh) * 2009-07-24 2009-12-30 中兴通讯股份有限公司 一种提高存储器数据缓存可靠性的方法和装置

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5200959A (en) * 1989-10-17 1993-04-06 Sundisk Corporation Device and method for defect handling in semi-conductor memory
AU4798793A (en) * 1992-08-10 1994-03-03 Monolithic System Technology, Inc. Fault-tolerant, high-speed bus system and bus interface for wafer-scale integration
JP2665718B2 (ja) * 1993-11-10 1997-10-22 日本電気エンジニアリング株式会社 情報処理装置のキャッシュメモリテスト方法
US5893152A (en) * 1996-03-08 1999-04-06 Sun Microsystems, Inc. Method and apparatus that detects and tolerates inconsistencies between the cache and main memory, and the translation lookaside buffer and the virtual memory page table in main memory
US6134684A (en) * 1998-02-25 2000-10-17 International Business Machines Corporation Method and system for error detection in test units utilizing pseudo-random data
US6349369B1 (en) * 1999-11-09 2002-02-19 International Business Machines Corporation Protocol for transferring modified-unsolicited state during data intervention
JP4165990B2 (ja) * 1999-12-20 2008-10-15 Ｔｄｋ株式会社 メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びに、フラッシュメモリへのデータの書き込み方法
DE19963689A1 (de) * 1999-12-29 2001-07-12 Infineon Technologies Ag Schaltungsanordnung eines integrierten Halbleiterspeichers zum Speichern von Adressen fehlerhafter Speicherzellen
US6658592B1 (en) * 2000-07-20 2003-12-02 Emc Corporation Error detection in disk storage systems
JP2002074999A (ja) * 2000-08-23 2002-03-15 Sharp Corp 不揮発性半導体記憶装置
US6700398B1 (en) * 2000-11-28 2004-03-02 Kingston Technology Company In-line D.C. testing of multiple memory modules in a panel before panel separation
JP4049297B2 (ja) * 2001-06-11 2008-02-20 株式会社ルネサステクノロジ 半導体記憶装置
US20030014687A1 (en) * 2001-07-10 2003-01-16 Grandex International Corporation Nonvolatile memory unit comprising a control circuit and a plurality of partially defective flash memory devices
JP3822081B2 (ja) * 2001-09-28 2006-09-13 東京エレクトロンデバイス株式会社 データ書込装置、データ書込制御方法及びプログラム
US20040015762A1 (en) * 2002-07-22 2004-01-22 Finisar Corporation Scalable system testing tools
US7634614B2 (en) * 2003-01-13 2009-12-15 Sierra Logic Integrated-circuit implementation of a storage-shelf router and a path controller card for combined use in high-availability mass-storage-device shelves and that support virtual disk formatting
WO2004114116A1 (ja) * 2003-06-19 2004-12-29 Fujitsu Limited キャッシュ二重化方式におけるミラーキャッシュからの書き戻し方法
JP4141940B2 (ja) * 2003-11-28 2008-08-27 株式会社東芝 ディスク装置及びディスク再生方法
US7389465B2 (en) * 2004-01-30 2008-06-17 Micron Technology, Inc. Error detection and correction scheme for a memory device
JP4411602B2 (ja) * 2004-12-16 2010-02-10 日本電気株式会社 フォールトトレラント・コンピュータシステム
WO2007010829A1 (ja) * 2005-07-15 2007-01-25 Matsushita Electric Industrial Co., Ltd. 不揮発性記憶装置、メモリコントローラ及び不良領域検出方法
US20070097817A1 (en) * 2005-10-27 2007-05-03 Mediatek Inc. Method and system for recording data with data verifying process
KR100805840B1 (ko) * 2006-09-01 2008-02-21 삼성전자주식회사 캐시를 이용한 플래시 메모리 장치 및 그것의 프로그램방법
US8812931B2 (en) * 2006-11-21 2014-08-19 Freescale Semiconductor, Inc. Memory system with ECC-unit and further processing arrangement
US7642105B2 (en) * 2007-11-23 2010-01-05 Kingston Technology Corp. Manufacturing method for partially-good memory modules with defect table in EEPROM
JP5127491B2 (ja) * 2008-02-08 2013-01-23 株式会社日立製作所 ストレージサブシステム及びこれの制御方法
JP4542163B2 (ja) * 2008-02-27 2010-09-08 富士通株式会社 ディスクアレイ装置、ディスクアレイ制御方法及びディスクアレイ制御装置
JP5286956B2 (ja) * 2008-06-13 2013-09-11 富士通株式会社 制御方法、ディスクアレイ装置
CN101290628B (zh) * 2008-06-17 2010-06-16 中兴通讯股份有限公司 一种数据文件更新存储方法
CN101645846B (zh) * 2009-09-02 2011-10-26 中兴通讯股份有限公司 一种路由交换设备及其数据缓存的方法
GB0915598D0 (en) * 2009-09-07 2009-10-07 St Microelectronics Res & Dev Error detection

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10269148A (ja) * 1997-03-27 1998-10-09 Mitsubishi Electric Corp 回路構成要素診断装置
CN1315732A (zh) * 2000-03-30 2001-10-03 华为技术有限公司 随机存储器的自动检测方法及其检测电路
CN101359512A (zh) * 2008-09-02 2009-02-04 中兴通讯股份有限公司 一种外部存储器的检测方法和装置
CN101615145A (zh) * 2009-07-24 2009-12-30 中兴通讯股份有限公司 一种提高存储器数据缓存可靠性的方法和装置

Also Published As

Publication number Publication date
EP2458504A1 (en) 2012-05-30
BR112012001458A2 (pt) 2016-12-13
CN101615145B (zh) 2011-12-07
US20120117325A1 (en) 2012-05-10
EP2458504A4 (en) 2014-12-24
EP2458504B1 (en) 2019-05-01
BR112012001458B1 (pt) 2020-02-04
CN101615145A (zh) 2009-12-30

Similar Documents

Publication Publication Date Title
WO2011009332A1 (zh) 一种数据缓存的处理方法和装置
US11734106B2 (en) Memory repair method and apparatus based on error code tracking
TWI658464B (zh) 記憶體裝置以及記憶體模組
KR102378466B1 (ko) 메모리 장치 및 모듈
JPWO2007097019A1 (ja) キャッシュ制御装置およびキャッシュ制御方法
US20130339820A1 (en) Three dimensional (3d) memory device sparing
US20080256416A1 (en) Apparatus and method for initializing memory
US20230236931A1 (en) Instant write scheme with delayed parity/raid
US8176388B1 (en) System and method for soft error scrubbing
US9037948B2 (en) Error correction for memory systems
TWI251142B (en) Semiconductor memory device and its controller
WO2023077681A1 (zh) 一种读取系统及方法
US11500719B1 (en) Reliability improvements for memory technologies
US10740179B2 (en) Memory and method for operating the memory
CN109710445B (zh) 内存校正方法和电子设备
US10140025B2 (en) Memory system including memory controller and operation method thereof
KR20190052490A (ko) 반도체 메모리 모듈, 반도체 메모리 시스템, 그리고 반도체 메모리 모듈을 액세스하는 액세스 방법
US20230386598A1 (en) Methods for real-time repairing of memory failures caused during operations, memory systems performing repairing methods, and data processing systems including repairing memory systems
CN117170928A (zh) 封装后修复管理
KR20220144129A (ko) 메모리 장치 및 그것을 포함하는 반도체 시스템
CN114840364A (zh) 对内存中的存储数据进行备份的方法、装置及电子设备
KR20170066226A (ko) 에러 정정 전에 비휘발성 고체 상태 디바이스로부터 데이터를 송신하는 시스템 및 방법
GB2454597A (en) Packet receiving buffer where packet sub-blocks are stored as linked list with sequence numbers and start/end flags to detect read out errors

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10801892

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13383498

Country of ref document: US

Ref document number: 432/CHENP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2010801892

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112012001458

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112012001458

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20120123