Project

General

Profile

CcndKnowledge » History » Version 1

Junxiao Shi, 01/18/2014 10:30 PM

1 1 Junxiao Shi
# knowledge about ccnd
2
3
ccnd is the original reference implementation of CCN/NDN architecture, and the only NDN forwarder that has been used with real applications.
4
5
## ccnd tables
6
7
**FIB** is organized as a tree that is stored in a hashtable, and also contains runtime measurement information.
8
**PIT** is stored in a hashtable, where each PIT entry is linked to a FIB entry.
9
See [ccnd FIB and PIT data structure](https://www.dropbox.com/s/ms7hp1zgpfgvyru/ccnd-FIB-PIT_20140118.docx) for details.
10
11
**ContentStore** is stored in a hashtable, and a skip list maintains a total order over all stored ContentObjects.
12
See [ccnd ContentStore data structure](https://www.dropbox.com/s/0lw5pqno4wjesiv/ccnd-CS_20130703.docx) for details.