BFR:一种基于Bloom Filter的信息中心网络路由方法
BFR: a Bloom Filter-based Routing Approach for Information-Centric Networks
摘要:
定位所需的内容是以信息为中心的网络(ICN)的主要挑战之一。这个过程被称为内容发现。为了促进内容发现,在本文中,我们专注于命名数据网络(NDN),并提出了一种新的路由方案的内容发现,称为基于布隆过滤器的路由(BFR),这是完全分布式的,面向内容的,拓扑结构不可知的域内级别。在BFR中,源服务器使用Bloom过滤器通告其内容对象。我们比较了所提出的BFR的性能与洪水和最短路径的内容发现方法。BFR在平均往返延迟方面优于其同行,同时对来自Bloom过滤器的误报非常鲁棒。此外,BFR比最短路径路由对拓扑变化的鲁棒性更强。BFR的性能大大优于洪泛,并执行几乎等同于最短路径路由的数据检索和转发利益的总通信开销的归一化通信成本。所有三种方法实现相似的平均命中距离。在BFR中用于内容广告的信令开销比在最短路径方法中用于计算最短路径的信令开销低得多。最后,BFR需要很小的存储开销来维护内容广告。
英文摘要:
Locating the demanded content is one of the major challenges in Information-Centric Networking (ICN). This process is known as content discovery. To facilitate content discovery, in this paper we focus on Named Data Networking (NDN) and propose a novel routing scheme for content discovery, called Bloom Filter-based Routing (BFR), which is fully distributed, content oriented, and topology agnostic at the intra-domain level. In BFR, origin servers advertise their content objects using Bloom filters. We compare the performance of the proposed BFR with flooding and shortest path content discovery approaches. BFR outperforms its counterparts in terms of the average round-trip delay, while it is shown to be very robust to false positive reports from Bloom filters. Also, BFR is much more robust than shortest path routing to topology changes. BFR strongly outperforms flooding and performs almost equal with shortest path routing with respect to the normalized communication costs for data retrieval and total communication overhead for forwarding Interests. All the three approaches achieve similar mean hit distance. The signalling overhead for content advertisement in BFR is much lower than the signalling overhead for calculating shortest paths in the shortest path approach. Finally, BFR requires small storage overhead for maintaining content advertisements.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。