Equal and weighted cost multipath load balancing in a network device
US7697432B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 24, 2004 |
| Grant date | Apr 13, 2010 |
| Priority date | — |
| Expiry date | Nov 7, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of mediating the flow of datagrams to a destination in a network is disclosed. The method includes the steps of receiving a datagram at a port of a network device, evaluating a destination address for the datagram based on fields in the incoming packet, searching a longest prefix match (LPM) table using the destination address as a LPM key, determining an address table index and an offset based on entries found in the search of the longest prefix match table, searching an address table using the address table index and the offset as an address key to determine an egress port number of the network device and forwarding the packet based upon at least the egress port number.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.