Project

General

Profile

CcndKnowledge » History » Version 5

Davide Pesavento, 02/20/2021 12:01 PM

1 5 Davide Pesavento
# Knowledge about ccnd
2 1 Junxiao Shi
3 5 Davide Pesavento
ccnd is the original reference implementation of CCN/NDN architecture.
4 1 Junxiao Shi
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 4 Junxiao Shi
See [[CcndFibPit|ccnd FIB and PIT data structure]] for details.
10 1 Junxiao Shi
11
**ContentStore** is stored in a hashtable, and a skip list maintains a total order over all stored ContentObjects.
12 4 Junxiao Shi
See [[CcndContentStore|ccnd ContentStore data structure]] for details.
13 2 Junxiao Shi
14 3 Junxiao Shi
## ccnd forwarding
15 2 Junxiao Shi
16
ccnd has a default forwarding strategy, but it's not easily replaceable.
17 1 Junxiao Shi
See [[CcndStrategy|ccnd default strategy]].
18 3 Junxiao Shi
19
ccnd maintains a [[CcndNonce|global Nonce table]] for loop detection.