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.

Inactive Publication Date: 2005-01-05
TSINGHUA UNIV
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But on the other hand, due to the structural principle of TCAM itself and the limitation of the current technological level, it is difficult to greatly increase the search speed of TCAM, and it still cannot meet the processing speed requirement of 160Gbps line card; in addition, the capacity of TCAM cannot be improved. Very high, a single-chip TCAM can only achieve a capacity of about 1Mbytes, and it is very expensive and consumes a lot of power
If simple repeated storage is used, especially for large routing tables, the power consumption and price will be extremely high, and it cannot even be realized

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
  • Distributed paralled IP route searching method based on TCAM
  • Distributed paralled IP route searching method based on TCAM
  • Distributed paralled IP route searching method based on TCAM

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The routing and forwarding table is generated mainly based on the original routing prefix and the frequency at which the prefix is ​​searched. Under the given number of TCAM chips and the number of partitions for each chip, it is obtained: which entries should be placed in which TCAM chip, which Table entries should be stored multiple times (redundancy). What he needs to optimize is to make the prefix entries evenly distributed in multiple TCAMs as much as possible, and at the same time, the access frequency (traffic intensity) corresponding to the prefix entries should also be evenly distributed in these TCAMs. We have shown that this optimization problem is actually an NP-hard problem. We will give a better approximation algorithm later.

[0051] If we want to allocate in units of one prefix, then the amount of calculation required is too large. A typical routing table contains 1 to 1 million prefixes; at the same time, we also need to record the results of the alloc...

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

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.

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/801
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