Granted Patent B2

US 8,675,655 · App. 10/265,446 · Granted Mar 18, 2014

Abstract

Claims (25)

1. A method for load distribution over multiple shared resources in a telecommunication network having IP packet-supporting capabilities, said method comprising:

performing a load distribution processing function which is either centralized or distributed and by means of which a load distribution function is applied to distribute network traffic among at least one set of multiple paths between a first network node and a second network node, or to distribute network traffic among at least one set of multiple links of a network trunk between the first network node and the second network node,

wherein said load distribution processing function handles different load distribution functions, either at the central level of the load distribution function or at a distributed level, and

wherein each of the different load distribution functions is associated to a different network input unit involved in the load distribution for the at least one set of multiple paths or the at least one set of multiple links of the network trunk.

2. The method according to claim 1 , further comprising performing individual load distribution functions each associated to a different network unit and each obtained by a different alteration of a same determined load distribution function.

3. The method according to claim 1 , further comprising performing individual load distribution functions, each associated to a different network unit and each obtained by a different input modification to a determined load distribution function.

4. The method according to claim 1 , further comprising performing individual load distribution functions, each associated to a different network unit and each based on a different hashing function.

5. The method according to claim 1 , wherein each individual load distribution function is a programmable function.

6. A method for load distribution over multiple shared resources in a telecommunication network having IP packet-supporting capabilities, said method comprising:

performing a load distribution processing function which is either centralized or distributed and by means of which a load distribution function is applied to at least one set of paths between network nodes and sets of links of network trunks; and

performing individual load distribution functions, each associated to a different network unit and each based on a different hashing function,

wherein said load distribution processing function handles different load distribution functions, either at the central level of the load distribution function or at a distributed level;

wherein each of the different load distribution functions is associated to a different network input unit involved in the load distribution for at least one of a determined set of paths between network nodes and a determined set of trunk links; and

wherein each different hashing function includes two main stages, a first stage in which an input key comprising N bits is mapped to a new number N′ with the same number of bits, by means of a mapping function which is constant for a node and different for every node, and a second stage in which the new number N′ is handled by an encoding function and transcoded to an output key or path identifier comprising M bits, with M<N, said output key or path identifier being classified into one of alternate paths according to an M-bit space mapping.

7. The method according to claim 6 , wherein the first stage mapping function sets up N/M slices of M bits each, M being an integer dividing evenly into N, each slice, obtained from bits of same rank in the N/M slices and corresponding to a different mapping input, being transformed into a new M-bit value, by using a configurable mapping function preferably different for each slice, said function mapping the value at each bit position within a mapping input to a generally different bit position in a mapping output, the mapping of bit values from input to output being one-to-one and in that the N/M M-bit mapping outputs are concatenated together in the new number N′.

8. The method according to claim 6 , comprising a preliminary stage, wherein if the input key of the hashing function is an L-bit number which is smaller in size than the input number N to the first stage, in order to map the L-bit of this input key into a N-bit input key as required by the first stage, said preliminary stage performs a mapping function which divides the N-bit number into N/K contiguous K-bit regions and the L-bit number of the input key into contiguous (L×K/N)-bit regions, and which copies the value from each (L×K/N)-bit region into the lower bits of the corresponding K-bit region and which fills the remaining high order bits of this K-bit region with zeros.

9. The method according to claim 7 , wherein the new number N′ obtained from the first stage is transformed in an L-bit number before being processed according to the encoding function of said second stage, if the L-bit number corresponding to the input key to the hashing function is smaller in size than the N-bit number at the input of the first stage.

10. The method according to claim 6 , wherein the coding function is a cyclic redundancy check function.

11. The method according to claim 6 , wherein a different primitive polynomial is applied for each of the different hashing functions.

12. A telecommunication network comprising:

IP packet-supporting capabilities;

a load distribution processing function which is either centralized or distributed and by means of which a load distribution function is applied to distribute network traffic among at least one set of multiple paths between a first network node and a second network node, or to distribute network traffic among at least one set of multiple links of a network trunk between the first network node and the second network node;

wherein the network nodes further comprise network input units at the level of which the load distribution function is taken into account or implemented for the at least one set of multiple paths or the at least one set of multiple links of the network trunk, and a different load distribution function is associated to each of said network input units.

13. A telecommunication network according to claim 12 , wherein the network input units comprise network processors included in the network nodes.

14. A telecommunication network according to claim 12 , wherein the network input units comprise logical input ports of the network nodes.

Assignments (9)