[Ndn-interest] About all entries in FIB

Junxiao Shi shijunxiao at email.arizona.edu
Wed Apr 26 01:20:31 PDT 2017

Hi Tanjsree

>From protocol point of view, there is no limit on the number of FIB
entries. If the (synchronized) LSDB has one million entries, each router
would have roughly that many entries.
The limit is a practical one: a large FIB consumes too much memory, or has
an index so large that line speed forwarding is no longer achievable. This
is the motivation of routing scalability such as SNAMP
https://named-data.net/publications/snamp-ndn-scalability/ , but it mainly
applies to inter-domain scenario.

Yours, Junxiao

On Tue, Apr 25, 2017 at 21:48 Tanusree Chatterjee <tnsr.chatterjee at gmail.com>

> Hi all,
> Please tell me how many name prefixes one NDN router can serve? As we know
> each router consists a common LSDB and a FIB can contain millions of
> entries,so this million of entries common in all FIBs in an intra domain
> network? If one intra domain network consists of 10000 routers,so this
> million of entries are all the name prefixes served by all 10000 routers?
> Thanking You,
> Tanusree Chatterjee
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndn-interest/attachments/20170426/e688dd5a/attachment.html>

More information about the Ndn-interest mailing list