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 sy

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

Example Embodiment

[0028] figure 1 It is a structural block diagram of the high-speed route search system of the present invention, which is composed of the following four parts:

[0029] The route search coprocessor is a field programmable gate array (FPGA) chip. It is the core component of the present invention and the control center of the entire system. It provides three external interfaces: A is the 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 route refresh command from 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 forwarding information through the forwarding information sending interface.

[0030] The conte...

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
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