Method, apparatus and networking equipment for performing flow hashing using quasi cryptographic hash functions
US8244909B1 · kind B1 · utility
108Cited by
8References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 18, 2009 |
| Grant date | Aug 14, 2012 |
| Priority date | — |
| Expiry date | Nov 5, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method, apparatus and networking equipment for performing flow hashing is provided. The method may include obtaining, at a network node, a key for a packet; forming, at the network node, a first pseudorandom number as a function of a first polynomial generator and the key; forming, at the network node, a second pseudorandom number as a function of a second polynomial generator and the key; combining, at the network node, the first and second pseudorandom numbers to form a third pseudorandom number; and selecting, at the network node, as a function of the third pseudorandom number, a path to which to forward the packet.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.