[ndnSIM] [EXT] Data structures in NDN / HT, BF etc

[Junxiao Shi]

Hi ARUNDHATI

Data structure performance is not modeled in ndnSIM.
Every data structure lookup or mutation takes zero seconds of simulated
time.

To measure the performance of a forwarder and its data structures, you need
to run the forwarder standalone, not as part of ns-3 simulation.
Look into the Mini-NDN emulator if you want to run multiple instances on a
simulated network.

Source code of data structures in several NDN forwarders:
https://github.com/usnistgov/ndn-dpdk/tree/4d388636020f679d00c70acaa703332082746d0e/container
https://github.com/named-data/NFD/tree/6a699be8cdc667bf285e56ec9a247c285cd514c3/daemon/table
https://github.com/eric135/YaNFD/tree/a4132a8c28c87477e401d4fef74a9a3db979a7c1/table
https://github.com/named-data-iot/ndn-lite/tree/6739d9c4d7d4f995a96ec071740f8f61d6f81338/forwarder
(ignore the name-splay.*, it's dead code)

Yours, Junxiao

On Wed, May 19, 2021 at 12:11 PM ARUNDHATI ARJARIA via ndnSIM <
ndnsim at lists.cs.ucla.edu> wrote:

> *External Email*
> Hello Dears,
>
> I want to work on lookup strategies (HAsh Table, Trie structure and Bloom
> filter).
>
> Please  help me to know where I can see these data structures in NDN
> Forwarder/ NFD & how can I see and evaluate the performance of these data
> structures so that I can understand well for further analysis.
>
> Thanks.
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20210519/5c53e2f6/attachment.html>