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

Method and device for storing converting route table

A routing table and routing technology, applied in the field of network transmission, can solve the problems of high storage cost and insufficient capacity of the system, and achieve the effect that the forwarding performance will not be affected

Inactive Publication Date: 2009-02-11
HUAWEI TECH CO LTD
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the problem of high cost and insufficient capacity in the system for storing routes in the prior art, the present invention provides a method and device for storing forwarding routing tables. Large routing table capacity

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
  • Method and device for storing converting route table
  • Method and device for storing converting route table
  • Method and device for storing converting route table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0100] see figure 1 , the present invention provides a method for forwarding routing table storage, the method optimizes the routing prefix by reducing the number of routing prefix bits, puts the optimized routing prefix in the non-linear table, and puts the remaining routing prefix information in the linear table. Assume that the route prefix optimization method is based on the route prefix minus 2 as the standard. The entry form of the forwarding routing table in this embodiment is shown in Table 3 and Table 4:

[0101] TCAM table:

[0102] TCAM index Optimizing route prefixes Optimizing route prefix length

[0103] table 3

[0104] Linear table:

[0105] linear part Next hop valid flag

[0106] Table 4

[0107] The specific steps of the method for storing the forwarding routing table are as follows:

[0108] Step 101: Obtain the routing information to be added, the routing information includes: routing prefix, prefix length and r...

Embodiment 2

[0130] see figure 2 , the present invention also provides a method for deleting routes. This embodiment is based on Embodiment 1 to delete the routes stored in the forwarding routing table that need to be deleted.

[0131] The specific steps of the method are as follows:

[0132] Step 201: Obtain entry deletion information: TCAM entry index, routing prefix and prefix length;

[0133] Step 202: find out the optimized routing prefix entry corresponding to the TCAM table according to the TCAM entry index, and then calculate the linear part of the route according to the routing prefix and the optimized routing prefix. The specific calculation method is the same as in Embodiment 1, and then according to the linear part Find the corresponding item in the linear table;

[0134] Step 203: After finding the corresponding item of the route in the linear part table item, judge whether the corresponding table item of the route is valid according to the corresponding value of the effect...

Embodiment 3

[0146] see image 3 , the present invention also provides a search method for forwarding routes, the method obtains the destination IP address of the route to be searched according to the forwarded message, combines nonlinear search and linear search, and performs message forwarding.

[0147] This embodiment searches forwarding routes based on Embodiment 1. This method applies the combined technology of nonlinear search and linear search. Non-linear search and linear search use different parts of the routing prefix value. Non-linear search gives a part of the results, and linear search gives a part of the results. The combination of the two is the final result. result.

[0148] The specific steps of the method are as follows:

[0149] Step 301: first give the IP address of the route to be forwarded;

[0150] Step 302: According to the longest matching principle of routing prefix (get the entry with the maximum length of all matched optimized routing prefixes), check the opt...

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

This invention supplies a kind of method and device to save the transmitted routing table, and belongs to the field of network transmission. In order to solve the problem of the large cost in the system storage route and the insufficient capacity in existing technology, this invention supplies a kind of method to save the transmitted routing table. This method includes the steps of the classification of transmitted routing table as the linear and nonlinear table, the optimization on the routing prefix, and the storage of the optimized Prefix in the linear and nonlinear table. This invention also supplies a kind of device to save the transmitted routing table, which includes the route division and storage module. This invention also supplies a searching method of the transmitted routing table, which takes use of the combination of the linear and nonlinear search according to the storing style of the route in the table. This invention still supplies a kind of device to search the transmitted route, including transmitting address module and transmitting module. This invention can increase the route capacity without any change on the system hardware structure.

Description

technical field [0001] The invention relates to the field of network transmission, in particular to a method and device for storing a forwarding routing table. Background technique [0002] In modern routers, lookup is a key technology. TCAM (ternary content addressable memory) is a fast lookup engine with fast lookup speed and simple use, but it is expensive and consumes a lot of power. Now the general method of using TCAM is that one entry occupies one TCAM entry. The capacity of TCAM directly determines the supported specifications. For example, using NETLOGIC 18Mb TCAM (256K*72bit) supports a maximum of 256K forwarding information table FIB (Forwarding Informaton Table) entry. For the system, it is certainly possible to expand the routing table entries by increasing the TCAM, but the system cost increases greatly. [0003] In the prior art, for routes with similar prefixes, routing table entries are compressed according to whether the next hop is the same, which can so...

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 Patents(China)
IPC IPC(8): H04L12/24H04L12/56H04L12/701
Inventor 杨志岗
Owner HUAWEI TECH CO LTD