knowledge about ccnd¶

ccnd is the original reference implementation of CCN/NDN architecture, and the only NDN forwarder that has been used with real applications.

ccnd tables¶

FIB is organized as a tree that is stored in a hashtable, and also contains runtime measurement information.
PIT is stored in a hashtable, where each PIT entry is linked to a FIB entry.
See ccnd FIB and PIT data structure for details.

ContentStore is stored in a hashtable, and a skip list maintains a total order over all stored ContentObjects.
See ccnd ContentStore data structure for details.