面向内容中心网络的内存高效转发信息库
网络与互联网体系结构
2017-06-15 v1
摘要
内容中心网络（CCN）是未来互联网的一种新范式，其目标是通过分层组织的名称来寻址内容，以取代 TCP/IP 网络。与 IP 地址不同，名称具有任意长度，且大于 IPv4 地址的四个字节。CCN 中的一个重要数据结构是转发信息库（FIB），其中名称前缀与转发接口一同存储。长前缀给内存受限的物联网设备带来了问题。在本工作中，我们推导了物联网中 FIB 的需求，并调查了可能的解决方案。我们研究、设计并比较了基于哈希和布隆过滤器的内存高效 FIB 解决方案。对于大量前缀且前缀在接口上均匀分布的情况，我们推荐基于布隆过滤器的 FIB 实现。在所有其他情况下，我们推荐使用哈希实现 FIB。
引用
@article{arxiv.1706.04405,
title = {Memory Efficient Forwarding Information Base for Content-Centric Networking},
author = {Torsten Teubler and Dennis Pfisterer and Horst Hellbrück},
journal= {arXiv preprint arXiv:1706.04405},
year = {2017}
}
备注
19 Pages, 13 Figures