SYSTEM AND METHOD FOR ECMP LOAD SHARING
First Claim
1. A method for routing a data packet, comprising:
- using information in header of the data packet, looking up a search memory for a logical address;
using multiple headers of the data packet, obtaining an actual address into a parameter address based on the logical address accessing the parameter memory using the actual address to obtain parameter values relevant to the selected route; and
forwarding the data packet according to the parameter values.
11 Assignments
0 Petitions
Accused Products
Abstract
A packet classifier and a method for routing a data packet are provided. The packet classifier includes a content addressable memory, a translation table and a parameter memory. The method includes looking up a content addressable memory for a base address into a parameter memory using a header of the data packet. The base address is related to the routes under ECMP for forwarding the data packet. From among these addresses, using multiple headers of the data packet, an adjustment to the base address is computed. The adjustment specifies an actual address to the parameter memory corresponding to a selected route for forwarding the data packet. The parameter memory is then accessed using the actual address to obtain parameter values relevant to the selected route. The data packet is then forwarded according to the parameter values thus obtained.
169 Citations
16 Claims
-
1. A method for routing a data packet, comprising:
-
using information in header of the data packet, looking up a search memory for a logical address; using multiple headers of the data packet, obtaining an actual address into a parameter address based on the logical address accessing the parameter memory using the actual address to obtain parameter values relevant to the selected route; and forwarding the data packet according to the parameter values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for routing a data packet, comprising:
-
a parameter memory holding parameter values relevant to routes for forwarding the data packet; a search memory providing, based on a header of the data packet, a logical address for obtaining an actual address into the parameter memory; and a translation table holding the actual address, the location in the translation table holding the actual address being related to the logical address and selected fields in multiple headers of the data packet; - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification