Patent ID: 8082359
Filing Date: 2011-12-20
Classification: H04L

Abstract:
1. A method for identifying a random key to use in a distribution of packet flows among a plurality of cores in a multi-core system, the method comprising: receiving, by a flow distributor executed by a multi-core system, a first random number key for a hash function; creating, by the flow distributor, a first n-rowed matrix from the first random number key, a first row of the first matrix comprising m-bits of the first random number key starting from a first position, and each successive row comprising m-bits of the first random number key starting from a position shifted from a previous position by a predetermined value; identifying, by the flow distributor, a rank of the first matrix; determining, by the flow distributor, that the rank of the first matrix is less than the number n of rows of the first matrix; and requesting, by the flow distributor and responsive to the determination, a second random number key for the hash function.