FIB (Forward Information Base) table structure in named data networking forwarding plane and retrieval method thereof

Abstract

The invention discloses an FIB (Forward Information Base) table structure in a named data networking forwarding plane. The FIB table structure comprises an on-chip storage unit and two off-chip storage units, wherein the on-chip storage unit is formed by mapping bloom filters, and the mapping bloom filters utilize a plurality of mapping bloom data structures as data indexes; one of the two off-chip storage units is formed by CBFs (Counter Bloom Filters), and the CBFs utilize a plurality of CBF data structures to implement updating operation of the FIB table; the other one of the two off-chip storage units is taken as an off-chip static memory, and the off-chip static memory utilizes a static storage structure so as to store forwarding information of an actual data message. According to the FIB table structure, the processing capacity of million-level messages of the named data networking forwarding plane is satisfied, meanwhile, highly-efficient routing information storage and quick message matching and updating operations of the FIB table based on a longest prefix matching principle are implemented, and the FIB table structure can be deployed under the current hardware environment.

Description

technical field [0001] The invention belongs to the field of high-performance router structure design, and is particularly aimed at the problem of querying and updating a high-performance FIB table in a content-centric network (Named Data Networking) forwarding plane. Background technique [0002] With the wider popularization and application of Internet technology, the original TCP / IP-based Internet architecture can no longer meet people's needs in terms of speed, energy consumption, security, mobility, and communication quality. obstacles to further development. Therefore, a new content-centric future Internet architecture: Content-Centric Networking (Named Data Networking) was proposed in 2009 and has developed rapidly. [0003] The content-centric network adopts a data-centric communication mode. By establishing a new Internet network architecture system, it breaks the original location-based communication mode (Location-Based), that is, it does not consider the physica...

AI Technical Summary

Problems solved by technology

However, currently commonly used FIB storage structures based on the Hash method, Bloom filter technology or Name Component Encoding tree coding scheme cannot fully meet the above requirements

Images