Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018145945) METHOD AND DEVICE FOR DETERMINING AN ENERGY-SAVING ROUTING PATH
Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

Revendications

Un procédé de détermination de chemin de routage de paquets de données entre un nœud source et un nœud destinataire d'un réseau comprenant une pluralité de nœuds et de liens entre les nœuds, les liens présentant au moins des première et seconde métriques de performance, le procédé comprenant les étapes de :

- calculer selon la première métrique de performance sur un graphe représentatif des nœuds du réseau, un ensemble de candidats représentant les meilleurs chemins sans boucle entre le nœud source et le nœud destinataire, un chemin incluant au moins un lien, un ensemble contenant un ou plusieurs candidats ;

- classer les candidats selon la seconde métrique de performance ; et

- sélectionner un candidat selon le résultat de l'étape de classement, ledit candidat sélectionné représentant le chemin de routage des paquets de données entre le nœud source et le nœud destinataire.

Procédé selon la revendication 1 dans lequel l'étape de classement consiste à ordonner les candidats selon une valeur croissante ou décroissante de la seconde métrique de performance, et l'étape de sélection consiste à sélectionner le candidat présentant la valeur la plus haute ou la plus basse.

3. Procédé selon l'une quelconque des revendications 1 à 2 dans lequel l'étape de calcul consiste à opérer un algorithme de calcul de 'k' chemins les plus courts sans boucle sur un graphe représentatif des nœuds du réseau, 'k' étant un nombre entier prédéfini.

4. Procédé selon la revendication 3 dans lequel l'algorithme est l'algorithme de Yen.

5. Procédé selon l'une quelconque des revendications 1 à 4 dans lequel les métriques de performance sont la bande passante disponible et la consommation énergétique de chaque lien.

6. Procédé selon l'une quelconque des revendications 1 à 5 dans lequel la première métrique est la bande passante disponible et la deuxième métrique est la consommation énergétique.

7. Procédé selon la revendication 6 dans lequel l'étape de calcul consiste à déterminer un ensemble de chemins sans boucle possédant une bande passante disponible la plus élevée et l'étape de sélection consiste à sélectionner le chemin présentant la plus petite consommation énergétique entre le nœud source et le nœud destinataire.

8. Procédé selon l'une quelconque des revendications 1 à 5 dans lequel la première métrique est la consommation énergétique et la deuxième métrique est la bande passante disponible.

9. Procédé selon la revendication 8 dans lequel l'étape de calcul consiste à déterminer un ensemble de chemins présentant une consommation énergétique la plus petite et l'étape de sélection consiste à

sélectionner le chemin présentant la bande passante disponible la plus élevée entre le nœud source et le nœud destinataire.

10. Procédé selon la revendication 6 comprenant de plus après l'étape de calcul, une étape de filtrage pour filtrer parmi les candidats, un sous- ensemble de candidats selon des paramètres de qualité de service pour le flux de données.

1 1 . Procédé selon la revendication 10 dans lequel les paramètres de qualité de service sont choisis parmi le débit, la latence, le taux de perte maximal de paquets de données, la gigue.

12. Un produit programme d'ordinateur, ledit programme d'ordinateur comprenant des instructions de code permettant d'effectuer les étapes du procédé selon l'une quelconque des revendications 1 à 1 1 , lorsque ledit programme est exécuté sur un ordinateur.

13. Dispositif de détermination de chemin de routage de paquets de données entre un nœud source et un nœud destinataire d'un réseau comprenant une pluralité de nœuds et de liens entre les nœuds, les liens présentant au moins des premières et seconde métriques de performance, le dispositif comprenant des moyens pour mettre en œuvre les étapes du procédé selon l'une quelconque des revendications 1 à 1 1 .

14. Le dispositif selon la revendication 13 dans lequel les liens entre les nœuds du réseau sont filaires et/ou non filaires.

15. Le dispositif selon la revendication 13 ou 14 dans lequel les paquets de données sont des paquets d'un flux de données multimédia.

16. Un système de communication apte à router dans un réseau des paquets de données entre un nœud source et un nœud destinataire parmi une pluralité de nœuds reliés par des liens, les liens présentant au moins des premières et seconde métriques de performance, le système comprenant au moins un dispositif selon l'une quelconque des revendications 13 à 15.

17. Le système selon la revendication 1 6 dans lequel ledit au moins un dispositif est implémenté dans au moins un nœud du réseau.

18. Le système selon la revendication 1 6 ou 17 dans lequel le réseau est de type « Software-Defined Networking » (SDN) et ledit au moins un dispositif est implémenté dans le contrôleur SDN dudit réseau.

19. Procédé de construction de route par flux de données dans un réseau de type « Software-Defined Networking » (SDN), le réseau comprenant une pluralité de nœuds et de liens entre les nœuds, les liens présentant au moins des premières et seconde métriques de performance, le réseau comprenant un contrôleur SDN apte à détecter une requête de routage de flux et identifier l'adresse d'un nœud source et l'adresse d'un nœud destinataire pour le flux, le procédé étant opéré par ledit contrôleur SDN et comprenant les étapes du procédé de détermination de chemin de routage de paquets de données entre le nœud source et le nœud destinataire selon l'une quelconque des revendications 1 à 1 1 .

20. Le procédé selon la revendication 19 dans lequel l'exécution des étapes du procédé de détermination de chemin de routage de paquets de données est faite selon que la qualité de service pour un flux de données est prioritaire ou non.

21 . Un produit programme d'ordinateur, ledit programme d'ordinateur comprenant des instructions de code permettant d'effectuer les étapes du procédé selon l'une quelconque des revendications 19 à 20, lorsque ledit programme est exécuté sur un ordinateur.