• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual Allerton Conference on Communication, Control, and Computing vol.2; 20050928-30; Monticello,IL(US) >Bloom Filters: Design Innovations and Novel Applications
【24h】

Bloom Filters: Design Innovations and Novel Applications

机译：布隆过滤器：设计创新和新颖应用

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Bloom filters have been very interesting in networking because they enable the high speed, low cost implementation of various hardware algorithms. This paper introduces the idea of variable-length signatures, as opposed to the current practice of using fixed-length signatures. This idea naturally enables Bloom filters to perform flow deletions, a well-known problem with standard Bloom filters. Other uses of this idea are also presented and explored. A second contribution of the paper is the use of a bank of Bloom filters to identify the action that must be applied to the packets of a flow, or to dynamically record the state a flow is in. Our work shows that this approach is a promising alternative to expensive CAM or hash table lookups, and suggests a method of building cheap "fuzzy" flow memories.
机译：布隆过滤器在网络中非常有趣，因为它们可以实现各种硬件算法的高速，低成本实现。本文介绍了可变长度签名的概念，与当前使用固定长度签名的做法相反。这个想法自然使Bloom过滤器能够执行流删除，这是标准Bloom过滤器的一个众所周知的问题。还提出并探讨了此想法的其他用途。本文的第二个贡献是使用一组Bloom过滤器来标识必须应用于流数据包的动作，或者动态记录流所处的状态。我们的工作表明，这种方法是一种很有前途的方法替代昂贵的CAM或哈希表查找，并建议一种构建廉价的“模糊”流存储器的方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号