Content router FIB storage structure and data processing method thereof

Abstract

The invention discloses a content router FIB storage structure. The FIB storage structure comprises an on-chip storage unit and an off-chip storage unit. The on-chip storage unit uses a high-speed memory to deploy a plurality of index structures corresponding to different numbers of name prefix components so as to realize name data quick indexing based on a longest name prefix matching mechanism;and the off-chip storage unit uses a large-capacity low-speed memory to deploy a plurality of FIB storage pools corresponding to the index structure so as to store actual forwarding information. The on-chip index structure is realized based on a neural network, and the storage efficiency is improved by learning the distribution condition of index contents in the memory. For misjudgment possibly generated by an on-chip index structure, a link address method is used for processing conflicts in an off-chip FIB storage pool, namely data mapped to the same address is connected in a link table mode.The structure of the invention is suitable for the current memory hardware level, can effectively support the longest name prefix matching mechanism, and improves the retrieval speed of name data.

Description

Technical field [0001] The invention belongs to the field of high-performance router storage structure design, and is particularly aimed at the structure design and data processing problems of named data network content router FIB. Background technique [0002] With the continuous development of the Internet and mobile communication technology, users are no longer satisfied with the traditional point-to-point communication method, but hope to distribute and share data information widely. However, the Internet communication model based on traditional TCP / IP technology has gradually exposed the disadvantages of exhaustion of IP address space, poor mobility, and low security, making it impossible to meet the user's requirements for low-latency data transmission and high-quality communication. For these reasons, the named data network, as a new type of future network architecture, has received widespread attention once it was proposed. [0003] Compared with the traditional TCP / IP Int...

AI Technical Summary

Problems solved by technology

However, the currently proposed FIB design scheme is difficult to balance storage consumption and name retrieval speed, and does not fully consider how to effectively support differentiated name retrieval and LNPM mechanism

Images