Distributed paralled IP route searching method based on TCAM

An IP routing and distributed technology, applied in the field of computer networks, can solve the problems of high power consumption and price, not meeting the requirements of line card processing speed, and the capacity of TCAM cannot be very high.
CN1561047AInactive Publication Date: 2005-01-05TSINGHUA UNIV
0 Cites 29 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
TSINGHUA UNIV
Publication Date
2005-01-05
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A distributed parallel IP route seek method based on TCAM characterizes in taking 10-13 bits of IP address or route prefix as its ID then to divide the prefix into 16 groups with the same ID to be separately stored in different regions in multiple TCAM chips so as to make it possible to seek in multiple chips at the same time. It allows the accessed prefix groups high frequency to exercise redundancy memory among TCAM chips to equalize the seek flow among TCAM.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field:

[0001] IP routing lookup is one of the key technologies in computer network applications (such as routers, switches, firewalls and other core devices). For IPv4 data packets, the task of route search is to utilize the destination IP address of IP header to find the routing information of next hop (the IP address of next hop exit and next hop router, etc.), which belongs to the field of computer network technology. Background technique:

[0002] High-speed IP routing lookup technology is mainly used in G-bit or T-bit core routers in high-speed information backbone networks. With the rapid development of optical interface technology, the processing speed of a single optical interface has reached 40Gbps (10 9 bits per second), and will soon reach 160Gbps. This means that the search engine needs to meet 400Mpps (10 6 packets per second) lookup throughput. This makes route lookup one of the main performance bottlenecks for routers to deal with IP packets. ...

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