Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Route searching result cache method based on network processor

A network processor, a technology for finding results, applied in the computer field, to achieve the effect of improving efficiency, shortening the time required for processing, and reducing the probability of conflict

Inactive Publication Date: 2006-11-15
TSINGHUA UNIV
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this algorithm mainly utilizes the large-capacity and hardware-controlled cache memory in general-purpose processors, which is not available in network processors.

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
  • Route searching result cache method based on network processor
  • Route searching result cache method based on network processor
  • Route searching result cache method based on network processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] figure 1 It is a typical network processor architecture, and its memory organization structure is highlighted in the figure, that is, the application background of the present invention. Different network processors may have slightly different memory organization methods, but the entire storage space is composed of on-chip high-speed memory and off-chip low-speed memory. The former is generally composed of SRAM devices with a small capacity; the latter has a large capacity and is generally composed of DRAM, and some network processors may also include SRAM devices. Although there is an on-chip high-speed memory in a general-purpose processor, it does not provide an independent address space. All data maintenance and movement are completed by hardware and are completely out of the control of the programmer, so it is called a hierarchical memory structure. The parallel memory structure is usually used in network processors, that is, the status of the on-chip high-speed m...

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 a network processor-based route searching result caching method, belonging to computer field, characterized in: building and maintaining a route searching result caching table in on-chip high speed memory of the network processor; after each to-be-searched destination IP address is received by the network processor, firstly making fast searching in the caching list by Hash function; if its result has existed in the caching list, directly returning the route searching result and regulating the sequence of items in the caching list by a rule that the closer an item is, the least it is used, to find the result as soon as possible in the follow-up searching; otherwise searching the route list stored in an outside-chip low speed memory, returning the searching result to application program and writing the searching result back into the caching list. And the invention reduces number of accessing times of outside-chip low speed memory for route searching and reducing occupation of memory bandwidth.

Description

technical field [0001] The invention relates to a method for caching routing search results by utilizing the memory organization structure of a network processor, which can increase the speed of message processing in network equipment, and belongs to the technical field of computers. Background technique [0002] The network processor is a kind of special-purpose processor, which is usually used for flexible and high-speed data packet processing. It combines the advantages of ASIC and general-purpose CPU, and has the advantages of shortening the development cycle of routers and prolonging the life cycle of network equipment. Some manufacturers have launched various network processor products one after another. In order to achieve the intended purpose, these designs often use a very different architecture than general-purpose processors. For example, the most common practice is to integrate multiple RISC-based processing units on the same chip and use optimized special-purp...

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/743H04L29/06
Inventor 刘祯刘斌
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com