Unlock instant, AI-driven research and patent intelligence for your innovation.

Storage method for routing table information and route equipment

A technology of information storage and routing tables, applied in the storage field, can solve problems such as memory router bottlenecks, achieve the effect of solving memory bottleneck problems and increasing storage capacity

Active Publication Date: 2012-05-09
MAIPU COMM TECH CO LTD
View PDF9 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, memory is often easy to become the bottleneck of the router.

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
  • Storage method for routing table information and route equipment
  • Storage method for routing table information and route equipment
  • Storage method for routing table information and route equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The routing device allocates the storage space of the routing table information using logical space, compresses the logical space in units of blocks, and stores it in a specific memory space. Such as figure 1 As shown, the routing device includes a memory division module, a logical block division module, a work area division module, and a storage allocation module.

[0027] The memory partitioning module first divides two continuous spaces in the memory according to the actual business plan as the work area and the compressed block storage area. The sizes of the work area and the compressed block storage area can be adjusted according to the configuration. Such as figure 2 As shown, the work area division module divides the storage space into fixed-size work blocks in the memory pool of the work area, and specifies that the block ID of each work block is a sequence number that increases with the block address, namely (work area start address / block size), ..., ((work ...

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

According to the invention, a technical problem that is to be solved is as follows: a storage method for routing table information and route equipment are provided, so that the number of route entries that can be stored by a router is multiplied on the current memory condition. The method comprises: a memory is divided into a working region and a compression block storage region; routing table information is divided into a plurality of logic blocks, all routing table nodes in the routing table are recorded, and addresses of the nodes are corresponded logic addresses that include logic block IDs and offset addresses inside the blocks; the working region is divided into a plurality of working blocks; according to a distribution strategy, one portion of logic blocks are stored in the working blocks of the working region as well as a mapping relation table of the working block ID and the logic block ID is recorded; and the other portion of the logic blocks are compressed to form compression blocks that are stored in the compression block storage region; and a logic block which a routing table node that is accessed currently is located at is needed to be stored into one working block.

Description

technical field [0001] The present invention relates to storage technology. Background technique [0002] The storage of the routing table in the embedded device router requires a large memory space. For example: According to the verification test of routers, OSPF (Open Shortest Path First Protocol) IPv4 mode consumes an average of 1KB of memory per route, OSPF IPv6 mode consumes an average of 1.1KB of memory per route, and IP core consumes an average of 300B per route. Under the scale of 1M routes, OSPF+IP core, only route storage needs to consume 1.3-1.4GB of memory. In this way, the memory tends to become the bottleneck of the router. ; [0003] If the number of routing entries that can be stored by the router can be doubled under the existing memory conditions, the routing information processing capability of the router can be greatly improved. Contents of the invention [0004] The technical problem to be solved by the present invention is, under the existing memo...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L45/60
Inventor 叶学东梁晖
Owner MAIPU COMM TECH CO LTD