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

A method and system for improving route delivery efficiency through a hardware contract delivery mechanism

A routing and hardware technology, applied in the transmission system, electrical components, etc., can solve the problems of small routing capacity, occupying CPU utilization rate, and unable to meet large routing capacity, etc., to achieve the effect of increasing routing capacity and increasing the rate in the following table

Active Publication Date: 2022-03-11
FENGHUO COMM SCI & TECH CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the high cost and small capacity of TCAM, this method cannot meet the needs of large routing capacity
[0003] The traditional DRAM (DynimicRandomAccessMemory, dynamic random access memory) method is used to deliver Ipv4 / Ipv6 routes, and the software uses the M-Tries (multi-step word search tree) tree method to distribute routes, taking advantage of the large space of DRAM , using 24-8 Trie (two-level search, the first level is a 24-bit mask, and the second mask is a word search tree with a length of 8) tree mode to issue, using the method of exchanging space for time, and downloading through the CPU Sending a large number of entries for next-hop coverage greatly occupies the CPU utilization, making it difficult for routes to converge
[0004] To sum up, the above two technologies both have the defects of small routing capacity and slow delivery speed

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
  • A method and system for improving route delivery efficiency through a hardware contract delivery mechanism
  • A method and system for improving route delivery efficiency through a hardware contract delivery mechanism
  • A method and system for improving route delivery efficiency through a hardware contract delivery mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] Embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0059] An embodiment of the present invention provides a method for improving routing efficiency through a hardware packet sending mechanism, including the following steps:

[0060] Map the low mask route to be configured to the data packet content of the hardware sender,

[0061] Send the low mask route to the DRAM through a hardware packet sender.

[0062] The embodiment of the present invention is applicable to IPv4 routing and IPv6 routing.

[0063] For IPV4 routing, the low mask route is an IPV4 route with a mask length of 1 to 24 bits, and the high mask route is an IPV4 route with a mask length of 25 to 32 bits;

[0064] For IPv6 routes, low-mask routes are IPv6 routes whose length is less than or equal to 64-bit mask, and high-mask routes are IPv6 routes whose length is greater than 64-bit mask.

[0065] For high-mask routes of IPv4 a...

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 method and a system for improving routing efficiency through a hardware packet sending mechanism, and relates to the technical field of routing. The invention maps a low-mask route to be configured to the data packet content of a hardware packet sender, and sends a packet through hardware. The router sends packets to deliver the low mask route to the DRAM. The hardware packet sender can send multiple packets at a time, which is used to replace the existing method of sending a large number of entries one by one by the CPU to cover the next hop. Compared with , it can improve the routing capacity of low mask.

Description

technical field [0001] The invention relates to the technical field of routing, in particular to a method and a system for improving routing delivery efficiency through a hardware contract delivery mechanism. Background technique [0002] Traditional ASIC (Application Specific Integrated Circuit, Application Specific Integrated Circuit) chips use TCAM (TernaryContentAddressMemory, three-state content addressable memory) to issue Ipv4 / Ipv6 routes. When publishing items under the software, Hash dichotomy or balanced binary tree are used to The routing software synchronizes the table cache, under the calculation and movement of complex software table items, calls the software API (Application Programming Interface, application programming interface), and sends a message to the specified TCAM entry position through the Pcie (bus and interface standard) of the CPU. Due to the high cost and small capacity of TCAM, this method cannot meet the demand of large routing capacity. [0...

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): H04L45/74H04L45/741H04L45/7453H04L45/745H04L45/748
CPCH04L45/74H04L45/741H04L45/7453H04L45/748H04L45/74591
Inventor 王欢
Owner FENGHUO COMM SCI & TECH CO LTD