Traffic distribution techniques utilizing initial and...

Details Traffic distribution techniques utilizing initial and... Traffic distribution techniques utilizing initial and...

2007-01-29

2010-10-26

Patel, Jayanti K (Department: 2465)

Multiplex communications

Data flow congestion prevention or control

C370S230000, C370S419000, C709S238000

Reexamination Certificate

active

07821925

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.

REFERENCES:
patent: 6363396 (2002-03-01), Klots et al.
patent: 6430170 (2002-08-01), Saints et al.
patent: 7190696 (2007-03-01), Manur et al.
patent: 7327748 (2008-02-01), Montalvo et al.
patent: 7346706 (2008-03-01), Rezaaifar et al.
patent: 2007/0280258 (2007-12-01), Rajagopalan et al.
Knuth, D., “The Art of Computer Programming: Hashing”, vol. 3: Sorting and Searching:, Chapter 6.4, Addison Wesley, 1973.
Pearson, P., “Fast Hashing of Variable-Length Text Strings”, vol. 33, No. 6, Communications of the ACM, Jun. 1990, pp. 677-680.
“Cyclic Redundancy Check,” Wikipedia, the free encyclopedia, pp. 1-7, http://en.wikipedia.org/wiki/CRC32.
B. Volz et al., “DHC Load Balancing Algorithm,” Network Working Group, RFC 3074, Feb. 2001, pp. 1-7, http://www.scit.wlv.ac.uk/rfc/rfc30xx/rfc3074.html.
“Examples of Hash Functions for Hash Table Lookup”, http://burtleburtle.net/bob/hash/examhash.html, pp. 1-4.

Affiliated with

Also associated with

Rating

Traffic distribution techniques utilizing initial and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traffic distribution techniques utilizing initial and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic distribution techniques utilizing initial and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4234079