Patent ID: 6785278
Filing Date: 2004-08-31
Classification: H04L

Abstract:
A method of hashing address values that exhibit banding in a plurality of regions of an address space defined by at least two segments of the address values, the method comprising the steps of:dividing an address space defined by the at least two segments of the address values into at least four regions; translating values of the at least two segments corresponding to a second region of the at least four regions to a first region of the at least four regions to provide hash values for address values if the values of the at least two segments correspond to the second region; flipping the values of the at least two segments corresponding to a third region and a fourth region of the at least four regions into the first region to provide hash values for address values if the values of the at least two segments correspond to one of the third region and the fourth region and wherein the third region and the fourth region are regions other than the first and the second regions; and utilizing the translated and flipped at least two segments as hash values for address values.