[ndnSIM] Caching via aid of Bloom Filters

John Baugh jpbaugh at umich.edu
Sun Jul 22 23:15:24 PDT 2018


I made a custom caching strategy (even got some publications out of it,
woohoo!) - and I had at one point considered trying something using Bloom
filters also.

You will of course need to create a *subclass *of *Policy *since that what
makes the decision to keep something in the cache or not (
Specifically, the *afterInsert *method must decide whether to remove or
leave the item just added to the cache.

If you need statistics about incoming interests, you'll have to *modify the
nfd Forwarder *class (
https://ndnsim.net/2.0/doxygen/classnfd_1_1Forwarder.html).  Unfortunately
there isn't (to the best of my knowledge) a way to subclass the forwarder,
so you have to actually dig into the ndnSIM code, modify it, recompile
ndnSIM, and then compile/build your scenario (including Policy subclass,

Hope this is a good start?



*John P. Baugh, Ph.D.*
*University of Michigan - Dearborn*

On Mon, Jul 23, 2018 at 2:06 AM george assaf <engdotgeorge at gmail.com> wrote:

> Dear Forks,
> I want to study a caching strategy that makes use of Bloom filter concept
> https://en.wikipedia.org/wiki/Bloom_filter
> to track the state of neighbor caches of the current ndn Router in order
> to enhance cache hit ratio in case of video streaming.
> is there any basic ndn implementation for this idea , if not how can you
> recommend me to start implement this idea?
> thank you in advance
> george
> _______________________________________________
> ndnSIM mailing list
> ndnSIM at lists.cs.ucla.edu
> http://www.lists.cs.ucla.edu/mailman/listinfo/ndnsim
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20180723/664b9495/attachment.html>

More information about the ndnSIM mailing list