NDN-DPDK: csrc/fib/fib.h Source File

 #ifndef NDNDPDK_FIB_FIB_H

 #define NDNDPDK_FIB_FIB_H


 #include "entry.h"


 typedef struct Fib {

   struct cds_lfht* lfht;

   int startDepth;

   uint32_t insertSeqNum;

 } Fib;


 __attribute__((nonnull)) void

 Fib_Clear(Fib* fib);


 __attribute__((nonnull)) bool

 Fib_AllocBulk(struct rte_mempool* fibMp, FibEntry* entries[], unsigned count);


 __attribute__((nonnull)) void

 Fib_Write(Fib* fib, FibEntry* entry);


 __attribute__((nonnull)) void

 Fib_Erase(Fib* fib, FibEntry* entry);


 __attribute__((nonnull)) FibEntry*

 Fib_Get(Fib* fib, LName name, uint64_t hash);


 __attribute__((nonnull)) static __rte_always_inline FibEntry*

 Fib_Find(Fib* fib, LName name, uint64_t hash) {

   return FibEntry_GetReal(Fib_Get(fib, name, hash));

 }


 __attribute__((nonnull)) FibEntry*

 Fib_Lpm(Fib* fib, const PName* name);


 #endif // NDNDPDK_FIB_FIB_H

Fib_Clear
void Fib_Clear(Fib *fib)
Delete all entries.
Definition: fib.c:11

Fib
struct Fib Fib
A replica of the Forwarding Information Base (FIB).

Fib_Erase
void Fib_Erase(Fib *fib, FibEntry *entry)
Erase given FIB entry.
Definition: fib.c:63

Fib_AllocBulk
bool Fib_AllocBulk(struct rte_mempool *fibMp, FibEntry *entries[], unsigned count)
Allocate and zero entries.
Definition: fib.c:27

Fib_Get
FibEntry * Fib_Get(Fib *fib, LName name, uint64_t hash)
Retrieve FIB entry.
Definition: fib.c:69

Fib_Lpm
FibEntry * Fib_Lpm(Fib *fib, const PName *name)
Perform longest prefix match.
Definition: fib.c:86

Fib_Write
void Fib_Write(Fib *fib, FibEntry *entry)
Insert or replace a FIB entry.
Definition: fib.c:43

entry.h

FibEntry
A FIB entry.
Definition: entry.h:27

Fib
A replica of the Forwarding Information Base (FIB).
Definition: fib.h:9

Fib::insertSeqNum
uint32_t insertSeqNum
Definition: fib.h:12

Fib::startDepth
int startDepth
starting depth ('M' of 2-stage LPM algorithm)
Definition: fib.h:11

Fib::lfht
struct cds_lfht * lfht
URCU hashtable.
Definition: fib.h:10

LName
Name in linear buffer.
Definition: name.h:11

PName
Parsed name.
Definition: name.h:139