Content-centric network forwarding plane fib table structure and retrieval method
A content-centric network, forwarding plane technology, applied in data exchange networks, digital transmission systems, electrical components, etc., to achieve the effect of good deployability, efficient search and update operations
Inactive Publication Date: 2018-02-27
TIANJIN UNIV
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
experiment example
[0070] By using C++ language, the content-centric network forwarding plane FIB table structure of the present invention has been deployed for software testing on a PC configured as Intel Core i3-3220 3.30GHz, DDR3 4GB SDRAM. Considering the design requirements of the content-centric network forwarding plane FIB table, two million messages from DMOZ and ALEXA are input into the content-centric network forwarding plane FIB table. Experimental results show that the content-centric network forwarding plane FIB table can be deployed on-chip using SRAM, and can meet the communication requirements of the current Internet with an error rate of less than 1%. This shows that the content-centric network forwarding plane FIB table structure proposed by the present invention can not only realize efficient search and update operations, but also has good deployability.
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a content-centric network forwarding plane FIB table structure, which includes an on-chip storage unit and two off-chip storage units; Use multiple locatable Bloom data structures as data indexes; among the two off-chip storage units, one off-chip storage unit is composed of a CBF memory group, and the CBF memory group uses multiple CBF data structures to realize the FIB table update operation, and the other An off-chip storage unit is an off-chip static memory, and the off-chip static memory uses a static storage structure to store forwarding information of actual data packets. The FIB table structure of the present invention can realize high-efficiency routing information storage while satisfying the million-level message processing capability of the forwarding plane of the content-centric network, and fast message matching and updating operations of the FIB table based on the longest prefix matching principle, and can Deployed in 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 DataNetworking) 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 physical...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/741H04L12/757H04L12/771H04L45/74H04L45/60
Inventor 李卓刘开华
Owner TIANJIN UNIV