[发明专利]有效的不经意置换

摘要

一种用于不经意地移动在存储器硬件(114)中所存储的N个数据块(102)的方法(700)，包括将存储器硬件的存储器位置(118)组织为大致上个数据桶(350)，每个数据桶(350)包含个数据块，以及分配与存储器硬件中的新的存储器位置相关联的大致上个缓冲桶(360)。每个缓冲桶与在客户端(104)所分配的用于存储缓存的置换的数据块的相对应的缓存槽(370)相关联。方法进一步包括向客户端迭代地提供大致上个数据块。客户端被配置为对每个相对应的接收的数据桶内的大致上个数据块应用随机置换以生成置换的数据块，以及为每个置换的数据块确定相对应的缓冲桶和相对应的缓存槽。

主权项

1.一种用于不经意地移动在与数据处理硬件(112)进行通信的存储器硬件(114)中所存储的N个数据块(102)的方法(700)，N个数据块(102)中的每一个与客户端(104)相关联并且被存储在所述存储器硬件(114)的对应的存储器位置(118)，其特征在于，所述方法(700)包括：/n通过所述数据处理硬件(112)将所述存储器硬件(114)的所述存储器位置(118)组织为大致上个数据桶(350)，每个数据桶(350)包含大致上个数据块(102)；/n通过所述数据处理硬件(112)分配与所述存储器硬件(114)中的新的存储器位置(118)相关联的大致上个缓冲桶(360)，每个缓冲桶(360)与在所述客户端(104)所分配的用于存储缓存的置换的数据块(102)的对应的缓存槽(370)相关联；以及/n从所述数据处理硬件(112)向所述客户端(104)迭代地提供所述大致上个数据桶(350)，响应于接收到每个数据桶(350)，所述客户端(104)被配置为：/n对对应的所述数据桶(350)内的所述大致上个数据块(102)应用随机置换以生成置换的数据块(102)；/n为每个置换的数据块(102)确定对应的缓冲桶(360)和对应的缓存槽(370)；/n对于每个缓冲桶(360)，确定要被喷射到所述缓冲桶(360)中的数据块(102)的数量，以及用于从以下中的至少一个选择要被喷射到所述缓冲桶(360)中的数据块(102)的策略：对应的置换的数据块(102)；来自对应的缓存槽(370)的缓存的置换的数据块(102)；或者虚假数据块(103)；/n根据所述策略将选择的所述数据块(102)喷射到所述缓冲桶(360)中；/n将任何未选择的置换的数据块(102)存储在它们对应的缓存槽(370)中；以及/n将任何选择的缓存的置换的数据块(102)从它们对应的缓存槽(370)移除。/n