In-packet Bloom filters: Design and networking applications

Christian Esteve Rothenberg; Carlos Alberto Braz Macapuna; Mauricio Ferreira Magalhaes; Fabio Luciano Verdi; Alexander Wiesmaier

首页> 外文期刊>Computer networks >In-packet Bloom filters: Design and networking applications

【24h】

In-packet Bloom filters: Design and networking applications

机译：数据包内布隆过滤器：设计和联网应用

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The Bloom filter (BF) is a well-known randomized data structure that answers set membership queries with some probability of false positives. In an attempt to solve many of the limitations of current network architectures, some recent proposals rely on including small BFs in packet headers for routing, security, accountability or other purposes that move application states into the packets themselves. In this paper, we consider the design of such in-packet Bloom filters (iBF). Our main contributions are exploring the design space and the evaluation of a series of extensions (1) to increase the practicality and performance of iBFs, (2) to enable false-negative-free element deletion, and (3) to provide security enhancements. In addition to the theoretical estimates, extensive simulations of the multiple design parameters and implementation alternatives validate the usefulness of the extensions, providing for enhanced and novel iBF networking applications.

机译：布隆过滤器（BF）是一种众所周知的随机数据结构，它以某种误报的概率回答集合成员查询。为了解决当前网络体系结构的许多局限性，一些最近的提议依赖于在报头中包括小的BF，以进行路由，安全性，问责制或其他将应用程序状态移入报文本身的目的。在本文中，我们考虑了此类分组内布隆过滤器（iBF）的设计。我们的主要贡献是探索设计空间和一系列扩展的评估（1）以提高iBF的实用性和性能，（2）启用无假阴性元素删除，以及（3）增强安全性。除了理论上的估计之外，对多个设计参数和实施方案的广泛仿真还验证了扩展的有用性，从而为增强型和新颖的iBF网络应用程序提供了条件。

著录项

来源
《Computer networks》 |2011年第6期|p.1364-1378|共15页
作者
Christian Esteve Rothenberg; Carlos Alberto Braz Macapuna; Mauricio Ferreira Magalhaes; Fabio Luciano Verdi; Alexander Wiesmaier;
展开▼
作者单位

University of Campinas (Unicamp), School of Electrical and Computer Engineering, Brazil;

University of Campinas (Unicamp), School of Electrical and Computer Engineering, Brazil;

University of Campinas (Unicamp), School of Electrical and Computer Engineering, Brazil;

Federal University of Sao Carlos (UFSCar), Campus Sorocaba, Brazil;

Technische Universitat Darmstadt/CASED, Germany;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
bloom filter; algorithms; distributed systems; packet forwarding; inter-networking;

机译：布隆过滤器算法;分布式系统;分组转发;网络间;

相似文献

外文文献
中文文献
专利

1. Stateless overlay multicast with in-packet bloom filters [J] . Tian Shengwen, Wang Jingyu, Yang Hongyong, 中国邮电高校学报（英文版） . 2017,第005期

机译：带数据包内布隆过滤器的无状态覆盖多播
2. isBF: Scalable in-packet bloom filter based multicast [J] . Nikolaevskiy Ilya, Lukyanenko Andrey, Polishchuk Tatiana, Computer Communications . 2015,第OCTa1期

机译：isBF：基于可伸缩的包内bloom过滤器的多播
3. Time-scaled electrical networks. Properties and applications in the design of programmable analog filters [J] . Pavan S., Tsividis Y. IEEE Transactions on Circuits and Systems. II . 2000,第2期

机译：时标网络。可编程模拟滤波器设计中的特性和应用
4. In-packet Bloom filter based data center networking with distributed OpenFlow controllers [C] . 2010 IEEE GLOBECOM Workshops . 2010

机译：基于数据包内布隆过滤器的数据中心网络与分布式OpenFlow控制器
5. Saving energy in network hosts with an application layer proxy: Design and evaluation of new methods that utilize improved Bloom filters. [D] . Jimeno, MIguel. 2010

机译：通过应用层代理节省网络主机的能源：设计和评估利用改进的Bloom过滤器的新方法。
6. An Efficient Identity-Based Key Management Scheme for Wireless Sensor Networks Using the Bloom Filter [O] . Zhongyuan Qin, Xinshuai Zhang, Kerong Feng, 2014

机译：使用布隆过滤器的无线传感器网络基于身份的高效密钥管理方案
7. In-packet Bloom filters: Design and networking applications [O] . Christian Esteve Rothenberg A, Carlos Alberto, Braz Macapuna, 2013

机译：数据包内Bloom过滤器：设计和网络应用程序
8. Practical Applications of Bloom Filters to the NIST RDS and Hard Drive Triage; Conference paper [R] . Farrell, P., Garfinkel, S. L., White, D. 2008

机译：Bloom过滤器在NIsT RDs和硬盘驱动器分类中的实际应用;会议文件

In-packet Bloom filters: Design and networking applications

摘要

著录项

相似文献

相关主题

期刊订阅