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

Fast route lookup method for preprocessing cache

A preprocessing and routing technology, applied in the field of routing technology, can solve problems such as slow routing query speed, achieve the effect of improving performance and optimizing search efficiency

Active Publication Date: 2021-06-11
SHANGHAI BAUD DATA COMM
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, this approach is for the same destination address, only the second and subsequent queries will be faster, the first query still needs to check the routing table, and the routing query speed is still relatively slow

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
  • Fast route lookup method for preprocessing cache

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the present invention will be further described below in conjunction with specific illustrations.

[0024] In this example, the route information is directly written into the cache, and the cache is created when the route is added. The timing of creating the cache is advanced from the time of forwarding to the time of adding the route, so that it will not take up the time of forwarding, and only needs to be hashed when forwarding The query operation is enough, which greatly improves the forwarding performance.

[0025] Specifically, this example scheme is extended on the basis of the existing routing cache, and the routing information is directly pre-synchronized into the cache when adding a route, without waiting for the message to be forwarded. In this way, when the route is checked for the first time, the result can also be obtained directl...

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 discloses a fast routing search method for a preprocessing cache, which directly writes routing information into the cache to create the cache. This solution advances the timing of creating the cache from the time of forwarding to the time of adding routes, so that no time is taken up during forwarding, and only hash query operations are required during forwarding, which greatly improves the forwarding performance.

Description

technical field [0001] The invention relates to network data, in particular to routing technology. Background technique [0002] In order to improve the efficiency of routing lookup and achieve load balancing by flow, a routing cache mechanism is designed to cache the destination IP address of the route that has been checked and the routing results found in the form of a hash table. In this way, next time for the same destination address, the routing result can be found directly from the above hash table (ie cache), without checking the routing table again. After all, the routing table is generally organized in the form of a binary tree, and the query is relatively slow. [0003] However, this approach is for the same destination address, only the second and subsequent queries will be faster, the first query still needs to check the routing table, and the routing query speed is still relatively slow. [0004] It can be seen that the routing search speed often becomes the pe...

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/743
CPCH04L45/7453
Inventor 汪革彭双庭于广程
Owner SHANGHAI BAUD DATA COMM