Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2013171145 - PROCÉDÉ ET PRODUITS-PROGRAMMES D'ORDINATEUR D'ACHEMINEMENT D'UNE UNITÉ DE DONNÉES

Numéro de publication WO/2013/171145
Date de publication 21.11.2013
N° de la demande internationale PCT/EP2013/059777
Date du dépôt international 13.05.2013
CIB
H04L 12/721 2013.1
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12Réseaux de données à commutation
70Systèmes de commutation par paquets
701Routage ou recherche du chemin de transmission
721Procédures de routage, p.ex. routage par le chemin le plus court, routage par la source, routage à état de lien ou routage par vecteur de distance
CPC
H04L 12/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
H04L 45/12
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
12Shortest path evaluation
H04L 45/122
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
12Shortest path evaluation
122Minimizing distance, e.g. number of hops
H04L 45/123
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
12Shortest path evaluation
123Evaluation of link metrics
H04L 45/74
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
74Address processing for routing
H04L 61/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
61Network arrangements or network protocols for addressing or naming
Déposants
  • ALCATEL LUCENT [FR]/[FR]
Inventeurs
  • LI, Zheng
  • BORGHS, Eric
  • HOOGHE, Koen
  • KOZICKI, Bartlomiej
Mandataires
  • ALU ANTW PATENT ATTORNEYS
Données relatives à la priorité
12290163.016.05.2012EP
Langue de publication Anglais (en)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) A METHOD AND COMPUTER PROGRAM PRODUCTS FOR ROUTING A DATA UNIT
(FR) PROCÉDÉ ET PRODUITS-PROGRAMMES D'ORDINATEUR D'ACHEMINEMENT D'UNE UNITÉ DE DONNÉES
Abrégé
(EN) 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.
(FR) Pour acheminer une unité de données à travers une chaîne de nœuds (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 nœuds dans la chaîne sont attribuées aux nœuds. Pour acheminer l'unité de données, le nœud 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 nœud (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 nœud (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.
Dernières données bibliographiques dont dispose le Bureau international