Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for efficient cam lookup for internet protocol addresses

A technology of equipment and search speed, applied in the direction of transmission system, electrical components, etc., can solve the problem of CAM space not being used efficiently

Inactive Publication Date: 2010-09-01
TELEFON AB LM ERICSSON (PUBL)
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on the use of routers and / or firewalls, if many entries are stored based on the IPv6 classifier, a large amount of CAM space will not be used efficiently

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
  • Method and apparatus for efficient cam lookup for internet protocol addresses
  • Method and apparatus for efficient cam lookup for internet protocol addresses
  • Method and apparatus for efficient cam lookup for internet protocol addresses

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] now refer to figure 1 , an IPv4 packet 100 with a classification rule that matches IP addresses with AB and an annotation that sets the Differentiated Services Code Point (DSCP) to 5. DSCP is a 6-bit field used to identify the service level of a packet received in the network. This action will cause CAM and fast path. Therefore, if an IPv4 packet comes with a source address equal to AB, it will be classified by the CAM and a DSCP value of 5 will be written in that IPv4 packet.

[0014] The present invention provides an action structure for modification of IPv6 CAM entries. According to the present invention, CAM lookups can be performed in parallel if multiple rules can result in matching criteria, as in the case of coexistence of IPv4 and IPv6. As mentioned above, IPv4 addresses have a 32-bit address structure, while IPv6 addresses have a 128-bit address structure. Therefore, IPv4 addresses can be easily adapted to the IPv6 address structure. like figure 2 As sh...

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 method and apparatus adapted to perform content addressable memory (CAM) lookup by performing a lookup in parallel using multiple classification rules in the CAM with the same key, wherein the CAM lookup is used to resolve IPv4 and IPv6 addresses.

Description

Background technique [0001] Unlike standard computer memory, such as Random Access Memory (RAM) (where a memory address is given and the RAM returns the data word stored at that address), Content Addressable Memory (CAM) is designed such that when a data word When presented, the CAM searches its entire memory to see if the data word is stored anywhere in it. If the data word is found, the CAM returns a list of one or more memory addresses where the word resides (and in certain architectures, it also returns the data word, or other associated pieces of data). Thus, a CAM is the hardware embodiment of an associative array. [0002] CAM is often used in computer networking equipment. For example, when a network switch receives a data frame from one of its ports, it updates an internal table with the source Media Access Control (MAC) address of the frame and the port that received the frame. It then performs a table lookup of the destination MAC address to determine the port to...

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): H04L29/12
CPCH04L61/1552H04L61/103H04L29/12028H04L29/12132H04L61/4552
Inventor A·巴加瓦
Owner TELEFON AB LM ERICSSON (PUBL)