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

Routing method and routing system

A routing and routing table technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve problems such as time-consuming and time-consuming procedures

Inactive Publication Date: 2007-05-30
ACCTON TECHNOLOGY CORPORATION
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the process of network equipment transmitting network data packets, routing lookup (Routing-Lookup) is the most time-consuming part, and the routing system must , look for the "Longest Matching Prefix" (Longest Matching Prefix) of the destination address in the IP data packet in its routing table, and then deliver the data packet according to the corresponding routing data, but this procedure is quite time-consuming

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 method and routing system
  • Routing method and routing system
  • Routing method and routing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The routing cache disclosed in the present invention is mainly used in the routing technology of network equipment, so it is called routing cache (routing cache), which is different from the memory cache (Memory Cache) generally used in computer technology. The preferred embodiments of the present invention will be described in detail below with reference to the drawings.

[0026] FIG. 1 shows a schematic diagram of a processing procedure for establishing a routing table in an embodiment of the present invention. In this embodiment, three routing prefix lengths of 24, 28, and 32 bits are selected, and the first routing table 50, the second routing table 60, and the third routing table 70 are respectively established. First, the plural routing prefix {A d} into the route prefix length processor 10, and the route prefix length processor 10 follows the route prefix {A d} The bit length is grouped.

[0027] When routing prefix {A d} length is 0 to 24 bits, the routing p...

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

First, m pieces of length of route prefix is selected in L1, L2, L3...Lm bits, where m, L1-Lm are positive integer, and L1<L2<...Lm. Then, based on length, route prefixes are divided into m clusters by route system. Corresponding 1th-Mth routing tables are built, and a high-speed buffer route table of first route table is maintained. When a network data packet with target address in Lm bits, based on front L1 bits of the address, an equal route prefix is searched in the high-speed buffer route table. Meanwhile, a route prefix equal to front Li bits of the address is searched in ith route table, here i is positive integer, and 2 is greater than or equal to i is greater than or equal to m. The route prefix with longest equal length is selected in the said above searches, as well as relevant route data are taken and network data packet is transferred out.

Description

technical field [0001] The present invention relates to a routing method and a routing system, in particular to a specific realization scheme of a routing prefix cache, which utilizes multiple routing tables of different but fixed-length routing prefixes to increase the efficiency of the routing cache (Cache Memory) , and a method and device for accelerating the path-finding speed of network equipment. Background technique [0002] The Internet (Internet) has obviously affected human life, and various network applications are being developed vigorously. Therefore, higher-quality network transmission capabilities are required, such as: higher throughput and shorter Delay, etc. However, in the process of network equipment transmitting network data packets, routing lookup (Routing-Lookup) is the most time-consuming part, and the routing system must , look for the "longest matching prefix" (Longest Matching Prefix) of the destination address in the IP data packet in its routin...

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/56H04Q3/00H04L45/60
Inventor 吴承崧侯延昭徐伟伦
Owner ACCTON TECHNOLOGY CORPORATION