Routing method and device based on GPU

A graphics processing unit and routing technology, applied in the field of network communication, can solve problems such as lack of programming model and software development environment, difficulty in network processor programming, and difficulty in using high-end routers, so as to improve the performance of search and forwarding, ensure network forwarding performance, The effect of making up for the lack of performance

Inactive Publication Date: 2015-04-22
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the lack of a mature programming model and software development environment, the programming of network processors is also difficult
[0005] In contrast, software routers have the advantages of easy programming, high flexibility, and low cost. Now people are more inclined to use off-the-shelf general-purpose computers to realize the table lookup function, but this method inherently has the disadvantages of low efficiency and low throughput. Use as a high-end router
[0006] Through the above analysis, it can be found that the existing routing table search methods all have deficiencies.

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 device based on GPU
  • Routing method and device based on GPU
  • Routing method and device based on GPU

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The efficiency of routing lookup depends on the performance of the computer and the efficiency of the lookup algorithm, and the efficiency of the organization of routing table entries and the selection of data structures in them are often also the key. Traditional search algorithms can be organized by binary cues. At the same time, the hash function can also be used to search, and the fastest search in theory is the search of a linear function, that is, the linear function H(key)=key. Of course, for Ipv4 addresses need 2 32 = Storage space for 4G entries. In the present invention, the hash function is used to search, and the operation is focused on the first 24 bits of the IP address to optimize the storage space. Each routing lookup operation is completely unrelated, which provides the possibility of parallel processing.

[0024] In the invention, the search algorithm using the Hash linear function method is improved, and the mapping is carried out according to the ...

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 provides a routing method based on a GPU. A routing table Table_24 is preserved in the GPU of a host display card, a routing table Table_long is preserved in a CPU of a host, when the prefix length of an inquired IP address is smaller than or equal to 24, a next-hop routing address is acquired from the routing table Table_24, or else access to the routing table Table_long is further conducted, and the next-hop routing address is acquired from the routing table Table_long. By the adoption of the method, design and implementation of a high-performance routing lookup forwarding engine are accelerated through the GPU, the CPU bottleneck of a software router is avoided, the defects in the performance of the software router are overcome, and high throughput is achieved.

Description

technical field [0001] The invention relates to the technical field of network communication, and specifically designs a routing method and device based on a graphics processing unit (GPU). Background technique [0002] With the rapid development of information technology, the scale of computer network expands rapidly. How to improve the forwarding performance of core routers has become the need to improve the overall performance of the network, which brings great challenges to the design of high-performance routing equipment. CIDR requires that each basic item in the routing table consists of at least two parts: "network prefix" and "next hop address". At the same time, the problem is that more than one matching result may be obtained when looking up the routing table. This makes the lookup process of the routing table more complicated by looking for the longest prefix match. [0003] In order to meet the needs of high-speed search of the routing table, there are two main...

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/741G06F9/44H04L45/74
Inventor 赵祯龙
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap