NEXT HOP COMPUTATION FUNCTIONS FOR EQUAL COST MULTI-PATH PACKET SWITCHING NETWORKS

Next hop computation functions for use in a per-node ECMP path determination algorithm are provided, which increase traffic spreading between network resources in an equal cost multi-path packet switch network. In one embodiment, packets are mapped to output ports by causing each ECMP node on the network to implement an entropy preserving mapping function keyed with unique key material. The unique key material enables each node to instantiate a respective mapping function from a common function prototype such that a given input will map to a different output on different nodes. Where an output set of the mapping function is larger than the number of candidate output ports, a compression function is used to convert the keyed output of the mapping function to the candidate set of ECMP ports La présente invention concerne des fonctions de commutation du prochain bond à utiliser dans un algorithme de détermination de trajet ECMP par noeud. Lesdites fonctions augmentent l'étalement du trafic entre des ressources dans un réseau en mode commutation de paquets à multiples trajets ayant les mêmes coûts. Dans un mode de réalisation, des paquets sont associés à des ports de sortie en faisant en sorte que chaque noeud ECMP dans le réseau implémente une fonction d'association préservant l'entropie codée avec un matériel de clé unique. Le matériel de clé unique permet à chaque noeud d'instancier une fonction d'association respective à partir d'un prototype de fonction commune de sorte qu'une entrée donnée soit associée à une sortie différente sur différents noeuds. Là où un ensemble de sorties de la fonction d'association est plus grand que le nombre de ports de sortie candidats, une fonction de compression est utilisée pour convertir la sortie codée de la fonction d'association en un ensemble candidat de ports ECMP.