A METHOD AND COMPUTER PROGRAM PRODUCTS FOR ROUTING A DATA UNIT

For routing a data unit through a chain of nodes (101, 102, 103, 104, 105, 106, 10i,..., 10N), the nodes are assigned addresses (1, 2, 3, 4, 5, 6, i, N) that are increasing in one direction of appearance of the nodes in the chain. For routing the data unit, the receiving node (103) first verifies if the destination address of the data unit corresponds with the address (2, 4, 1, 5) of its first hop neighbour (102, 104) or its second hop neighbour (101, 105), and the node (103) routes the data unit directly to its first hop neighbour (102, 104) or its second hop neighbour (101, 105) if this is the case. Otherwise, the node (103) determines the difference between the destination address of the data unit and its own address (3) or the difference between the source and destination address of the data unit, selects a routing direction depending on the sign of this difference, and selects a first hop link (132, 134) when the difference is in magnitude below a threshold value or a second hop link (131, 135) when the difference is above the threshold value. Pour acheminer une unité de données à travers une chaîne de noeuds (101, 102, 103, 104, 105, 106, 10i, ..., 10N), des adresses (1, 2, 3, 4, 5, 6, i, N) qui augmentent dans la direction d'apparition des noeuds dans la chaîne sont attribuées aux noeuds. Pour acheminer l'unité de données, le noeud de réception (103) vérifie d'abord si l'adresse de destination de l'unité de données correspond à l'adresse (2, 4, 1, 5) de son premier voisin de saut (102, 104) ou de son second voisin de saut (101, 105), et le noeud (103) achemine l'unité de données directement vers son premier voisin de saut (102, 104) ou son second voisin de saut (101, 105) si c'est le cas. Autrement, le noeud (103) détermine la différence entre l'adresse de destination de l'unité de données et sa propre adresse (3) ou la différence entre l'adresse de source et l'adresse de destination de l'unité de données, sélectionne une direction d'acheminement en fonction du signe de cette différence, et sélectionne une première liaison de saut (132, 134) lorsque l'amplitude de la différence est inférieure à une valeur de seuil ou une seconde liaison de saut (131, 135) lorsque la différence est supérieure à la valeur de seuil.