Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Routing address storage method and device

A routing and address technology, applied in the field of information processing, can solve the problem of large resource consumption of TCAM resources, and achieve the effect of less resource consumption

Pending Publication Date: 2021-04-16
SUZHOU CENTEC COMM CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a routing address storage method and device to at least solve the problem of excessive resource consumption of TCAM resources by the ALPM routing tree algorithm in the related art

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing address storage method and device
  • Routing address storage method and device
  • Routing address storage method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] The method embodiment provided in Embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking running on a mobile terminal as an example, figure 1 It is a block diagram of the hardware structure of the mobile terminal of the routing address storage method of the embodiment of the present invention, as figure 1 As shown, the mobile terminal may include one or more ( figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. Optionally, the above-mentioned mobile terminal also A transmission device 106 for communication functions as well as input and output devices 108 may be included. Those of ordinary skill in the art can understand that, figure 1 The shown structure is only for illustration, and does not limit the structure...

Embodiment 2

[0083] According to another embodiment of the present invention, a routing address storage device is also provided, Figure 7 is a block diagram of a routing address storage device according to an embodiment of the present invention, such as Figure 7 shown, including:

[0084] The first storage module 72 is configured to store multiple routing addresses and common prefixes of the multiple routing addresses through a multi-level static random access memory (SRAM), wherein the last level of SRAM in the multi-level SRAM is used to store the multiple Routing address, in the multi-level SRAM, other levels of SRAM except the last level of SRAM are used to store the common prefix of the plurality of routing addresses;

[0085] The second storage module 74 is configured to store the common prefix of the first level common prefix in the multi-level SRAM in the tri-state content addressable memory TCAM.

[0086] Through the above-mentioned device, the problem of excessive resource co...

Embodiment 3

[0103] Embodiments of the present invention also provide a computer-readable storage medium, in which a computer program is stored, wherein the computer program is set to execute the steps in any one of the above method embodiments when running.

[0104] Optionally, in this embodiment, the above-mentioned storage medium may be configured to store a computer program for performing the following steps:

[0105] S1, storing multiple routing addresses and the common prefixes of the multiple routing addresses through a multi-level static random access memory SRAM, wherein the last level of SRAM in the multi-level SRAM is used to store the multiple routing addresses, and the multiple routing addresses Other level SRAMs in the level SRAM except the last level SRAM are used to store the public prefix of the plurality of routing addresses;

[0106] S2. Store the common prefix of the first level common prefix in the multi-level SRAM in the tri-state content addressable memory TCAM.

[...

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

No PUM Login to View More

Abstract

The invention provides a routing address storage method and device, and the method comprises the steps: a plurality of routing addresses and the common prefixes of the plurality of routing addresses are stored through a multi-stage static random access memory (SRAM), wherein the last stage of SRAM in the multi-stage SRAM is used for storing the plurality of routing addresses, other stages of SRAMs except the last stage of SRAM in the multi-stage SRAMs are used for storing common prefixes of the plurality of routing addresses; a common prefix of a first-stage common prefix in the multi-stage SRAM is stored in a ternary content addressable memory (TCAM), so that the problem of overlarge resource consumption of TCAM resources by an ALPM routing tree algorithm in related technologies can be solved, a routing address is stored through a multi-stage SRAM structure, namely, the common prefix of the routing address is stored by using one or more stages of SRAMs to form cascade connection; the prefix of the topmost stage is stored in the TCAM, and due to multi-stage prefix convergence, resource consumption of the TCAM is low.

Description

technical field [0001] The invention relates to the field of information processing, in particular to a routing address storage method and device. Background technique [0002] In the current network environment, the number of Internet Protocol (IP) addresses is very large, the number of IPv4 routing IP addresses can reach 2^32, and the number of IPv6 addresses that have been put into use has reached an astonishing 2^128 , which places a huge demand on the storage of the device storing the routing entries. [0003] In related technologies, the route is stored in the longest mask matching (Algorithm Longest Prefix Match, referred to as ALPM) static random-access memory (SRAM for short), and the common prefix of the routes stored in the same SRAM, The public prefix is ​​placed in a Ternary Content Addressable Memory (TCAM for short). Each route has a next hop, and the TCAM prefix route has a next hop. If the route in SRAM is matched, the route with the largest mask in SRAM i...

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
no application Login to View More
IPC IPC(8): G06F16/22G06F16/23G06F16/245G06F16/29
Inventor 赵茂聪洪润何志川
Owner SUZHOU CENTEC COMM CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com