[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