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

High speed routing search system based on content addressable memory

A technology of addressing memory and static memory, applied in the network field, can solve the problems of complex process, low route search rate, small application scope, etc., and achieve the effect of low delay

Inactive Publication Date: 2002-08-07
TSINGHUA UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] In order to solve the disadvantages of low routing search rate, complicated process, and small application range in the prior art, the present invention proposes a high-speed routing search system based on content addressable memory to improve the search rate, expand the routing table capacity, and realize Refresh in real time, reduce the search delay, and expand the scope of application

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
  • High speed routing search system based on content addressable memory
  • High speed routing search system based on content addressable memory
  • High speed routing search system based on content addressable memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] figure 1 For the structural block diagram of high-speed route search system of the present invention, it is made up of following four parts:

[0029] Routing lookup coprocessor is a field programmable gate array (FPGA) chip, and it is the core component of the present invention, is the control center of whole system, and it provides three interfaces to the outside: wherein A is central processing unit (CPU ) interface, B is the destination IP address receiving interface, and C is the forwarding information sending interface. It receives the destination address of the IP packet through the destination IP address receiving interface, receives the routing refresh command sent by the routing protocol through the central processing unit (CPU) interface, and controls the content addressable memory (CAM) and synchronous static memory (SSRAM) for routing Refresh and search, and then send the forwarding information through the forwarding information sending interface.

[0030]...

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 seek system comprises route seeking coprocessor, drive circuit, content-addressable memory and synchronous static memory. The route seeking coprocessor is a programmable chip, the content-addressable memory is connected with seeking coprocessor by means of drive circuit, and controlled by it. Said synchronous static memory is connected with route seeking coprocessor, and the reading and writing of the synchronous static memory is controlled by seeking coprocessor. Its maximum seeking rate can be up to 50 MPPS. Its maximum capacity can support 25K rate table entries, and can be expanded to1 M route table entries, it can make real time refresh, and can be applicable to IPv6 by utiting simple equipment.

Description

technical field [0001] The invention relates to a high-speed routing search system based on content addressable registers (hereinafter referred to as CAM), which belongs to the field of network technology. Background technique [0002] A router is a network interconnection device, generally having two or more ports, and each port is connected to other routers or a network. The role of the router is to forward the Internet Protocol (Internet Protocol, hereinafter referred to as IP) data packets coming in from one of the ports out from other ports. Forwarding information of the destination IP address, which is managed and stored in the form of routes, forming a routing table. [0003] Routing lookup is the process of searching the routing table in the router according to the destination address of the IP packet, and obtaining the forwarding information of the IP packet, wherein the forwarding information is dynamically refreshed into the routing table as a result of the routi...

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
IPC IPC(8): H04L29/02
Inventor 刘斌戴智伟
Owner TSINGHUA UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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