I(FIB)F：用于命名数据网络路由的迭代布隆过滤器
网络与互联网体系结构
2016-09-09 v1
摘要
命名数据网络为未来互联网提供了一种全新的重新设计，以实现高效的内容分发。由于物联网预计将成为未来互联网的重要组成部分，大部分内容将由资源受限的设备管理。此类设备通常配备有限的 CPU、内存、带宽和能源供应。然而，当前的命名数据网络设计忽略了物联网场景的特定要求，许多数据结构需要进一步优化。本研究的目的是通过使用定义为 I(FIB)F 的迭代布隆过滤器构建转发信息库，提供一种在命名数据网络中路由的有效策略。我们提出使用基于迭代哈希的内容名称。该策略有助于减少数据包开销。此外，转发策略所需的内存和复杂度低于当前解决方案。我们将我们的提案与基于层次名称和标准布隆过滤器的解决方案进行了比较。我们展示了如何利用层次内容名称中包含的结构信息来进一步优化 I(FIB)F。最后，可以遵循两种策略来减少： 路由的总内存或 误报率。
引用
@article{arxiv.1609.02532,
title = {I(FIB)F: Iterated Bloom Filters for Routing in Named Data Networks},
author = {Cristina Muñoz and Liang Wang and Eduardo Solana and Jon Crowcroft},
journal= {arXiv preprint arXiv:1609.02532},
year = {2016}
}