Blog
About

26
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Design and implementation of an evaluation platform for NDN name lookup algorithms

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Many name lookup algorithms have been proposed for named data networking (NDN). These algorithms need to be evaluated based on their reachable speed, scalability, and update performance. However, NDN is still in the research stage so there are no large NDN networks and no large real name routing tables or NDN traffic. This paper presents a software test platform, NDNBench, to evaluate, compare and test different name lookup algorithms. NDNBench consists of a seed forwarding information base (FIB) analyzer, an FIB generator, a name trace generator and an update generator. Tests show that the name table and traffic characteristics greatly influence the NDN name lookup algorithm performance. The platform extracts these features, forms quantifiable parameters and provides them to the user. The parameters of NDNBench can be adjusted to obtain various FIBs and traces with structure and size diversity to test the lookup algorithms. This paper also evaluates some existing name lookup algorithms.

          Abstract

          摘要 在内容标记网络 (NDN) 中, 越来越多的名字查找算法被提出。这些算法的性能包括速度、可扩展性以及更新性能等亟需评估。但是, NDN目前还处在研究阶段, 没有大规模NDN网络部署, 缺少真实的大规模名字查找表以及相应的流量。该文设计并实现了一个用于评测名字查找算法性能的软件测试平台——NDNBench。NDNBench包含4个部分:种子表分析器、名字表产生器、名字流量产生器以及更新流量产生器。实验发现名字表和流量的特征会在很大程度上影响NDN名字查找的性能。NDNBench平台将这些特征进行提取, 形成可以量化的参数并提供给用户。用户通过调整NDNBench的不同参数, 可以得到具有不同结构特征以及表项数目的名字查找表和相应测试流量, 从而对名字查找算法性能进行测试评估。该文还对现有的一些名字查找算法进行评估。NDNBench已经在最近的一些工作中得到应用。

          Related collections

          Author and article information

          Journal
          J Tsinghua Univ (Sci & Technol)
          Journal of Tsinghua University (Science and Technology)
          Tsinghua University Press
          1000-0054
          15 January 2018
          19 January 2018
          : 58
          : 1
          : 1-7
          Affiliations
          1Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
          2Huawei Future Network Theory Laboratory, Hong Kong 999072, China
          3School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China
          Author notes
          *Corresponding author: LIU Bin, E-mail: liub@ 123456tsinghua.edu.cn
          Article
          j.cnki.qhdxxb.2018.22.001
          10.16511/j.cnki.qhdxxb.2018.22.001
          Copyright © Journal of Tsinghua University

          This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 Unported License (CC BY-NC 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. See https://creativecommons.org/licenses/by-nc/4.0/.

          Comments

          Comment on this article