Applying a table-lookup approach to load spreading in forwarding data in a network
US8467298B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 20, 2011 |
| Grant date | Jun 18, 2013 |
| Priority date | — |
| Expiry date | Sep 14, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method provides load distribution that selects one of a set equal cost paths for each flow that minimizes imbalance in the distribution of flows across the set of equal cost paths. The method includes calculating the set of equal cost paths to each destination node, generating a set of next hop discriminators, each next hop discriminator to uniquely identify one of the equal cost next hops, populating the load distribution table by storing, according to a distribution mechanism, in each load distribution table entry one of the next hop discriminators from the set of next hop discriminators, receiving a first PDU from a first flow and performing a lookup of one of the next hop discriminators in the load distribution table by using values at the bit locations of the first PDU directly as an index into a CAM.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.