Patent · US Active

Traffic distribution techniques utilizing initial and scrambled hash values

US7821925B2 · kind B2 · utility

32Cited by
5References
19Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJan 29, 2007
Grant dateOct 26, 2010
Priority date
Expiry dateAug 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.