[Ndn-interest] [EXT] NDN Research Issue, Name-Lookup in NFD

Spyridon Mastorakis smastorakis at unomaha.edu
Thu Apr 16 11:06:22 PDT 2020


Junxiao,

Let’s be open to research that has to do with architectural modifications and experimentation.

About fuzzy matching and Interest forwarding, you can probably take a look here:

https://users.cs.fiu.edu/~afanasyev/assets/papers/chan2017fuzzy.pdf

Thanks,

Spyridon (Spyros) Mastorakis
Assistant Professor
Computer Science Department
University of Nebraska, Omaha
Peter Kiewit Institute Room 175A
https://sites.google.com/site/spyridonmastorakis

On Apr 16, 2020, at 1:01 PM, Junxiao Shi <shijunxiao at email.arizona.edu<mailto:shijunxiao at email.arizona.edu>> wrote:

Hi avakili

NDN design principle requires an Interest with prefix name to match a Date with longer name. “Exact match only” is fundamentally not NDN.

If you are thinking about adopting an existing implementation of NoSQL database (LevelDB and similar), it’s unlikely to deliver sufficient performance at millions of lookups per second.

Yours, Junxiao

On Thu, Apr 16, 2020 at 07:00 avakili <avakili at ut.ac.ir<mailto:avakili at ut.ac.ir>> wrote:

External Email

Dear Respected NDN team,

Greetings. I am Abdul Rahman Vakili from Afghanistan. I am doing my PhD studies in Tehran University in Iran in IT field.

I am very interested in NDN network after reading about and want o focus on a part of it.

I had a look on NDN name lookup already done  (Exact matching) with Trie-Based, Bloom filter and Tabel hashing.

I have had a try with similarity matching techniques such as Levenshtein, Fuzzywuzzy and Fuzzy.

I am thinking of a model of using Key-Value Based store solutions using NoSQL databases in order to handle part of searching records (CS/PIT/FIB) of NFD routing tables. This way may have better scalability and better prefix matching management.


Hope to get a good feedback from your side and make my PhD research going on NDN and later help Afghanistan to join your cool Testbed network. I will appreciate in case you advise any other research issue in NDN are too.


Best Regards

Abdul Rahman Vakili

CS Lecturer, IT manager

Herat University, Afghanistan.

PhD Student in Tehran University, Iran

_______________________________________________
Ndn-interest mailing list
Ndn-interest at lists.cs.ucla.edu<mailto:Ndn-interest at lists.cs.ucla.edu>
http://www.lists.cs.ucla.edu/mailman/listinfo/ndn-interest<https://urldefense.proofpoint.com/v2/url?u=http-3A__www.lists.cs.ucla.edu_mailman_listinfo_ndn-2Dinterest&d=DwMFaQ&c=Cu5g146wZdoqVuKpTNsYHeFX_rg6kWhlkLF8Eft-wwo&r=eI5Bh74ovG-uIXQ5ksQETSPgRFzmJXjIZXneCqw580E&m=lvIioRK8srB2zwbt7ZJSpWqXucOhG_xkH2ni7EaA6Lc&s=QAvsEX2d8xFKtM4Jb46rG7KkE_h2FuikZqlMyZZ_0cU&e=>
_______________________________________________
Ndn-interest mailing list
Ndn-interest at lists.cs.ucla.edu<mailto:Ndn-interest at lists.cs.ucla.edu>
https://urldefense.proofpoint.com/v2/url?u=http-3A__www.lists.cs.ucla.edu_mailman_listinfo_ndn-2Dinterest&d=DwICAg&c=Cu5g146wZdoqVuKpTNsYHeFX_rg6kWhlkLF8Eft-wwo&r=eI5Bh74ovG-uIXQ5ksQETSPgRFzmJXjIZXneCqw580E&m=lvIioRK8srB2zwbt7ZJSpWqXucOhG_xkH2ni7EaA6Lc&s=QAvsEX2d8xFKtM4Jb46rG7KkE_h2FuikZqlMyZZ_0cU&e=

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndn-interest/attachments/20200416/8fd9dc98/attachment-0001.html>


More information about the Ndn-interest mailing list