18、布隆过滤器在命名数据网络中的应用

布隆过滤器在命名数据网络中的应用

1. 基于布隆过滤器的请求节点协作（BRCC）

BRCC 是一种用于优化缓存性能的技术，它实现了求和计数布隆过滤器（SCBF），并维护两个数据结构：SCBF 和缓存信息表（CIT）。该技术基于协作缓存，能减少数据内容冗余，增强数据内容多样性和命中率，还能降低数据内容重复率，提高缓存命中率和首次跳中率（FHHR），同时减少平均跳数。

• 数据结构
  • SCBF ：存储 CIT 中缓存的内容名称，有助于快速搜索 CIT。
  • CIT ：保存缓存信息。
• 数据包处理
  • 修改的数据包 ：包含缓存索引（CI）、缓存年龄（CA）和缓存剩余年龄（CRA）。CI 初始为 0，当数据内容被缓存时设为 1；CA 记录数据包的寿命；CRA 存储数据包的剩余寿命。
  • 替换策略 ：当新数据包到达且缓存已满时，若有 CRA 值为 0 的数据包，则替换该数据包；若没有，则替换 CRA 值最低的数据包；若有多个可替换的数据包，则使用最近最少使用（LRU）策略进行替换。
• 搜索流程 ：在搜索 CIT 之前，先在 SCBF 中查询内容。若 SCBF 返回 true，则搜索 CIT 以检索数据；否则，认为内容未被缓存。