Balanced load execution with locally distributed forwarding information base in information centric networks

A computer program product comprising computer executable instructions stored on a non-transitory computer readable medium such that when executed by a control thread in a processor cause a network device to:

• map a namespace at a defined level to a processing thread in the processor based on an assignment algorithm;
• create a bucket entry in a partition-mapping hash table for the mapping;
• and
• partition a Forwarding Information Base (FIB) sub-table from an FIB in a first memory space allocated exclusively to the processing thread,
• wherein the FIB comprises entries mapping content names within the namespace to ports on the network device, and
• wherein all entries in the FIB comprising content names within the namespace at the defined level are partitioned in the FIB sub-table.

A method implemented by a processor in a content node, the method comprising:

• allocating each of a plurality of memory spaces coupled to the processor exclusively to a particular processing thread from a plurality of processing threads in the processor allocated in the processor;
• assigning each of a plurality of namespaces at a defined level exclusively to one of the particular processing threads from the plurality of processing threads based on an assignment algorithm;
• partitioning entries from a Forwarding Information Base (FIB) table, wherein the entries map content names to ports on the content node, and wherein each entry is partitioned in a FIB sub-table to the memory space allocated to the one of the particular processing threads associated with the namespace corresponding to the content name contained within the entry, and
• transmit an Interest packet through one of the ports to a next hop in an information centric network (ICN).