Traffic distribution techniques utilizing initial and scrambled hash values
US7821925B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 29, 2007 |
| Grant date | Oct 26, 2010 |
| Priority date | — |
| Expiry date | Aug 27, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are described for assigning data units to a plurality of groups. A key is generated for each of the data units such that the keys corresponding to associated ones of the data units are identical. An initial hash value is generated for each of the keys. A number of techniques are described for then deterministically scrambling the initial hash values such that small bit changes in the keys will typically produce stochastically large changes in the final hash values. The data units are mapped to specific ones of the groups with reference to the scrambled hash values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.