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

ARUNDHATI ARJARIA arundhatiarjaria07 at gmail.com
Wed May 19 20:02:32 PDT 2021


Thanks, I'll check them out.

On Wed, May 19, 2021 at 10:02 PM Junxiao Shi <shijunxiao at email.arizona.edu>
wrote:

> 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.
>>
>>
>>

-- 

*Arundhati Arjaria*

*Research Scholar (Department of Computer Science & Engineering)*

*PDPM-Indian Institute of Information Technology, Design and Manufacturing,
Jabalpur*

*(An Institute of National Importance, established by MHRD, Govt. of India)*

Dumna Airport Road,

P.O. Khamaria,

Jabalpur (M.P.)-482005.

Ph.: (+91) 8319656284, (+91) 8989486561

Email: 20pcs01 at iiitdmj.ac.in, arundhatiarjaria07 at gmail.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20210520/cfc4e274/attachment.html>


More information about the ndnSIM mailing list