Bloom Filter 对命名数据网络(未来互联网架构)影响的综述
网络与互联网体系结构
2020-05-15 v1
摘要
当今是智能设备的时代。通过智能设备,人们即使在移动状态下也能与全球各地的系统保持连接。因此,当前互联网正面临可扩展性问题。于是,由于可扩展性原因,世界正摒弃基于 IP 的互联网,转向被称为命名数据网络(NDN)的未来互联网架构。当前连接到互联网的节点数量达数十亿,每秒发送的请求数达数百万。NDN 通过修改 IP 架构来满足当前需求,从而处理如此庞大的数量。NDN 具有可扩展性、产生更少的流量与拥塞、提供高级安全性、节省带宽、高效利用多个网络接口等诸多功能。类似地,Bloom Filter 是部署在 NDN 各模块中以处理海量数据包的唯一良好选择。Bloom Filter 是一种用于成员查询的简单概率数据结构。本文详细讨论了 Bloom Filter 在实现 NDN 中的作用。文章包含对 Bloom Filter 以及 NDN 架构主要组件(即数据包、内容存储、转发信息库和未决兴趣表)的简要讨论。
引用
@article{arxiv.2005.06965,
title = {A Review on Impact of Bloom Filter on Named Data Networking: The Future Internet Architecture},
author = {Sabuzima Nayak and Ripon Patgiri and Angana Borah},
journal= {arXiv preprint arXiv:2005.06965},
year = {2020}
}
备注
Subited to JNCA journal for possible publication