<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<META NAME="Generator" CONTENT="MS Exchange Server version 6.5.7652.24">
<TITLE>RE: [Ndn-interest] efficient lookup method</TITLE>
</HEAD>
<BODY>
<!-- Converted from text/plain format -->

<P><FONT SIZE=2>Hi Aliaar,<BR>
<BR>
What do you mean by parts? You mean name components? Then, what is going to be the first part? How are you going to define that? I mean, is going to be something like putting first components' digest in a table and link each entry to another table, list or something?<BR>
<BR>
<BR>
Thanks,<BR>
Sabet<BR>
<BR>
<BR>
-----Original Message-----<BR>
From: Ndn-interest on behalf of mana alliar<BR>
Sent: Sat 7/4/2015 7:21 PM<BR>
To: ndn-interest@lists.cs.ucla.edu<BR>
Subject: [Ndn-interest] efficient lookup method<BR>
<BR>
Hello,<BR>
My name is Mana Aliaar and I'm a student at shahid beheshti university of<BR>
Tehran, Iran.<BR>
i would appreciate it if you could help me.<BR>
I'm currently working on "proposing an efficient routing in NDN" as my<BR>
master thesis subject.<BR>
following are some of the papers that i've read so far.<BR>
Scalable Name Lookup in NDN Using Effective Name Component Encoding<BR>
<<A HREF="http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6258041">http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6258041</A>><BR>
Wire Speed Name Lookup: A GPU-based Approach<BR>
<<A HREF="http://dl.acm.org/citation.cfm?id=2482647">http://dl.acm.org/citation.cfm?id=2482647</A>><BR>
NameFilter: Achieving fast name lookup with low memory cost via applying<BR>
two-stage Bloom filters<BR>
<<A HREF="http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6566742&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel7%2F6556116%2F6566708%2F06566742.pdf%3Farnumber%3D6566742">http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6566742&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel7%2F6556116%2F6566708%2F06566742.pdf%3Farnumber%3D6566742</A>><BR>
<BR>
and the main challenges that these papers express are:<BR>
1)Complex name structure:i)names consists of digits and characters; ii)<BR>
names have variable length ;   iii) the upper bound length of names are<BR>
unknown.<BR>
2) and the size of the routing tables(PIT and FIB) which in NDN are 2 or 3<BR>
times larger than IP.<BR>
__________________________________________________________________________________________________________________________<BR>
NOW, based on above papers that see lookup speed and forwarding table size<BR>
as major challenges in routing in NDN. I've come to a lookup method:<BR>
<BR>
first for ENTERING THE NAMES IN TABLES: first each name is divided into<BR>
multiple parts. an efficient hash function must be used for each name part.<BR>
and the hash digest must be stored in a table.<BR>
I was thinking of using some kind of indexing method here. like the hash<BR>
result of first part of names must be stored in first level hash tables and<BR>
the hash result of the second part of the name must be stored in second<BR>
level hash tables. and so on.<BR>
<BR>
each entry in table has a pointer to a linked list which the complete names<BR>
are stored there. and the rest of the name prefixes are sotored in linked<BR>
lists.<BR>
<BR>
and for LOOKING UP THE NAME: first the hash result of first part is<BR>
computed and found in first level hash table. then the second part is found<BR>
and... the the rest of the name is found from the linked lists.<BR>
<BR>
__________________________________________________________________________________________________________________________<BR>
I have the following questions:<BR>
1) first of all i would like to know your idea about above papers: am i<BR>
working on the right subject? i mean are these papers seeing the problem in<BR>
NDN in the right way? are their work authentic?<BR>
2) second, about the proposed method:  what is your idea about the above<BR>
method?<BR>
3) if i'm on the wrong subject, can you please guide me to the right<BR>
direction? can you suggest some similar works that has done on routing in<BR>
NDN?<BR>
It would be great to know your idea about these questions.<BR>
<BR>
__________________________________________________________________________________________________________________________<BR>
I will be eternally grateful for any help you can provide.<BR>
Thank you.<BR>
Aliaar<BR>
<BR>
<BR>
</FONT>
</P>

</BODY>
</HTML>