FR2876524A1 - Procede et dispositif de transfert de flux d'informations dans un reseau de telecommunication a permutation d'etiquettes - Google Patents

Abstract

L'invention concerne un procédé de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant émis par un dispositif client et étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le procédé comporte les étapes de :- lecture du contenu d'un champ prédéterminé d'un en-tête d'un paquet,- détermination d'un service associé au client et des paramètres d'ingénierie de trafic représentatifs d'une qualité de service à appliquer au flux d'informations et associés au service déterminé à partir du contenu du champ prédéterminé lu,- sélection d'au moins un tunnel du réseau de télécommunication à permutation d'étiquettes conforme aux paramètres d'ingénierie de trafic lus,- transfert des paquets du flux d'informations dans un tunnel sélectionné.L'invention concerne aussi le dispositif associé.

Description

La présente invention concerne un procédé et un dispositif de transfert

d'un flux d'informations dans un réseau de télécommunication à permutation d'étiquettes MPLS, acronyme de Multi Protocol Label Switching.

Plus précisément, la présente invention concerne une méthode distribuée de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes selon une qualité de service déterminée en fonction du service auquel le client émettant le flux est abonné.

La norme MPLS, publiée sous les auspices de l'IETF (Internet Engineering Task Force) est une technique basée sur la permutation d'étiquettes (label switching) permettant de créer un réseau orienté connexion à partir d'un réseau de type datagramme comme le réseau IP. On trouvera une documentation détaillée du protocole MPLS sous le site www.ietf.org.

On a représenté de manière schématique en Fig. 1 un réseau MPLS 150, comprenant une pluralité de routeurs dénommés LSR (Label Switching Routers) tels que 100a, 100b, 110a, 110b, 110c et 120 reliés entre eux par des liens IP. Lorsqu'un paquet IP arrive sur un routeur périphérique d'entrée 100a ou 100b, dénommé LER ou Label Edge Router, ce dernier lui attribue une étiquette en fonction de son en-tête IP et la concatène audit paquet. Le routeur qui reçoit le paquet étiqueté remplace l'étiquette (entrante) par une étiquette sortante en fonction de sa table d'acheminement et le processus se répète de routeur en routeur jusqu'au routeur périphérique de sortie 120 (encore dénommé Egress LSR) qui supprime l'étiquette avant de transmettre le paquet. Alternativement, la suppression d'étiquette peut être déjà effectuée par le pénultième routeur puisque le routeur de sortie 120 n'utilise pas l'étiquette entrante. Un routeur LSR utilise l'étiquette du paquet entrant (étiquette entrante) pour déterminer le port de sortie et l'étiquette du paquet sortant (étiquette sortante). Le chemin parcouru par un paquet à travers le réseau du routeur d'entrée 100a jusqu'au routeur de sortie 120 est appelé chemin à étiquettes commutées ou LSP (Label Switched Path). Selon l'exemple de la Fig. 1 dans lequel un chemin est représenté par les flèches 105a, 105b et 105c, les routeurs LSR 110a, 110c traversés par le chemin et distincts des routeurs périphériques d'entrée 100a et de sortie 120 sont appelés routeurs de transit. D'autre part, on appelle classe d'équivalence ou FEC (Forward Equivalence Class) l'ensemble des paquets IP qui sont transmis le long d'un même chemin.

Le protocole MPLS permet de forcer les paquets IP à suivre un chemin LSP préétabli qui n'est en général pas le chemin IP optimal en terme de nombre de bonds ou de métrique de chemin. La technique de détermination du chemin ou des chemins à emprunter est appelée ingénierie de trafic ou MPLS-TE (pour MPLS Traffic Engineering). La détermination du chemin prend en compte des contraintes sur les ressources disponibles (constraint based routing), notamment en bande passante sur les différents liens du réseau. Au contraire du routage IGP classique opérant selon un mode bond par bond (hop-by-hop routing), la détermination d'un chemin LSP est effectuée selon un mode dit explicite (explicitly routed LSP ou ER-LSP) dans lequel on détermine certains ou tous les noeuds du chemin du routeur d'entrée jusqu'au routeur de sortie. Lorsque tous les noeuds du chemin sont fixés, on parle de routage explicite au sens strict. Un chemin déterminé selon un mode explicite est encore appelé tunnel MPLS.

La choix d'un ou des tunnels MPLS peut se faire de manière centralisée ou distribuée. Selon la méthode Constraint based Routing distribuée, chaque routeur est renseigné sur la topologie du réseau et les contraintes affectant les différents liens du réseau. Pour ce faire, chaque routeur détermine et transmet à ses voisins un message indiquant ses liens immédiats et les contraintes (ou attributs) qui y sont associées. Ces messages sont ensuite propagés de noeud en noeud par des messages IGP étendu, selon un mécanisme d'inondation (flooding) jusqu'à ce que tous les routeurs soient renseignés. Ainsi, chaque routeur dispose en propre d'une base de données (dite TED pour Traffic Engineering Database) lui donnant la topologie du réseau et ses contraintes.

La détermination du chemin à commutation d'étiquettes est ensuite effectuée par le routeur périphérique d'entrée en prenant également en compte d'autres contraintes fixées par l'opérateur du réseau (par exemple éviter tel ou tel noeud ou éviter les liens de tel ou tel type). Le routeur périphérique d'entrée détermine alors, par exemple au moyen de l'algorithme de Dijkstra, le chemin le plus court satisfaisant à l'ensemble des contraintes (Constraint Shortest Path First ou CSPF), celles affectant les liens comme celles fixées par l'opérateur. Ce chemin le plus court est ensuite signalé aux routeurs du chemin LSP au moyen des protocoles de signalisation connus sous les abréviations RSVP-TE (Resource reSerVation Protocol for Traffic Engineering) ou bien CR-LDP (Constrained Route Label Distribution Protocol). On trouvera une description du protocole RSVP-TE dans le document de D. Adwuche et al. intitulé RSVP-TE: extensions to RSVP for LSP tunnels disponible sous le site de l'IETF précité.

Ces protocoles de signalisation MPLS permettent la distribution des étiquettes le long du chemin et la réservation des ressources.

Par exemple, si l'on utilise le protocole de signalisation RSVP, le routeur d'entrée 100a transmet un message Path dans un paquet IP au routeur de sortie 120. Ce message spécifie la liste des noeuds 110a, 110c par lesquels le chemin LSP doit passer. A chaque noeud le message Path établit le chemin et fait une réservation d'état. Lorsque le message Path atteint le routeur de sortie 120, un message d'acquittement Resv est renvoyé par le même chemin au routeur d'entrée 100a.

A chaque noeud, la table de routage MPLS est actualisée et la réservation de ressource est effectuée. Par exemple, si la ressource est une bande passante et que l'on souhaite réserver est de 10 Mbits pour le chemin, les bandes passantes respectivement affectées à chaque lien sont décrémentées de la valeur réservée de 1 OMbits lors de la rétro propagation du message d'acquittement/réservation. Il convient de noter que la ressource en question (par exemple la bande passante) est une ressource logique sur le lien IP et non une ressource physique. Lorsque le message d'acquittement est reçu par le routeur d'entrée, le tunnel est établi.

Comme on l'a indiqué plus haut, la détermination des chemins LSP peut être réalisée de manière centralisée. Dans ce cas, un serveur a connaissance de la topologie du réseau et prend en compte les contraintes sur les liens et les contraintes fixées par l'opérateur du réseau pour déterminer des tunnels entre les routeurs d'entrée et les routeurs de sortie. Les routeurs périphériques d'entrée sont ensuite avertis par le serveur du ou des tunnels pour lesquels ils sont le noeud d'entrée. Les tunnels sont alors établis comme indiqué précédemment.

La recommandation de l'IETF RFC 2475 intitulée An architecture for Differentiated Services propose une méthode dans laquelle des priorités sont allouées selon des classes de flux d'informations IP dans le réseau MPLS 150. Ces classes sont définies à partir des champs DSCP des paquets IP transférés dans le réseau IP. DSCP est l'acronyme de DiffServ Code Point . Cette méthode garantit que les flux d'informations prioritaires seront traités préférentiellement aux flux d'informations moins prioritaires mais elle ne garantit aucune qualité de service, par exemple en terme de réservation de bande passante, pour les flux d'informations qui transitent dans un réseau de télécommunication IP ou MPLS.

La recommandation de l'IETF RFC 3270 intitulée MPLS support for differenciated services propose une méthode dans laquelle des priorités sont allouées à la fois aux trames de données MPLS et aux paquets IP sans prendre en compte les contraintes de chaque classe pour leur routage. Cette méthode est ainsi basée sur un routage agrégé des différentes classes de services dans chaque routeur LSP du réseau MPLS et ne permet pas de garantir une qualité de service pour chaque classe de service et chaque flux d'informations.

La recommandation de l'IETF RFC 3564 intitulée Requirements for support of Differentiated Services-aware MPLS Traffic Engineering propose quant à elle une méthode dans laquelle le routage des flux d'informations est effectué en considérant les contraintes liées à chaque classe de service et permet ainsi de garantir une certaine qualité de service dans le réseau MPLS.

Ces techniques ne proposent pas de méthode distribuée de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes selon une qualité de service déterminée en fonction du service auquel le client émettant le flux est abonné.

L'invention a pour but de résoudre les inconvénients de l'art antérieur en proposant un procédé et un dispositif qui permettent le transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes avec une qualité de service déterminée en fonction du service auquel le client émettant le flux est abonné. L'invention vise aussi à rendre la détermination du service auquel le client est abonné rapide et à accélérer le transfert des flux d'informations dans le réseau de télécommunication à permutation d'étiquettes.

A cette fin, selon un premier aspect, l'invention propose un procédé de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant émis par un dispositif client et étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le procédé comporte les étapes de: - lecture du contenu d'un champ prédéterminé d'un en-tête d'un paquet, - détermination d'un service associé au client et des paramètres d'ingénierie de trafic représentatifs d'une qualité de service à appliquer au flux d'informations et associés au service déterminé à partir du contenu du champ prédéterminé lu, - sélection d'au moins un tunnel du réseau de télécommunication à permutation d'étiquettes conforme aux paramètres d'ingénierie de trafic lus, - transfert des paquets du flux d'informations dans un tunnel sélectionné.

Corrélativement, l'invention concerne un dispositif de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant émis par un dispositif client et étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le dispositif comporte: - des moyens de lecture du contenu d'un champ prédéterminé d'un en-tête d'un paquet, - des moyens de détermination d'un service associé au client et des paramètres d'ingénierie de trafic représentatifs d'une qualité de service à appliquer au flux d'informations et associés au service déterminé à partir du contenu du champ prédéterminé lu, - des moyens de sélection d'au moins un tunnel du réseau de télécommunication à permutation d'étiquettes conforme aux paramètres d'ingénierie de trafic lus, - des moyens de transfert des paquets du flux d'informations dans un tunnel sélectionné.

Ainsi, le transfert de flux d'informations dans le réseau de télécommunication à permutation d'étiquettes est effectué selon une qualité de service. De plus, en déterminant le service et les paramètres d'ingénierie de trafic associés, il est possible d'appliquer différentes qualités de services sur les flux d'informations. De plus, en disposant d'un champ prédéterminé d'un en-tête d'un paquet qui permet de déterminer le service auquel un client est abonné, la détermination du service auquel un client est abonné est simple et rapide et ne nécessite pas l'emploi de systèmes centralisés.

Selon un autre aspect de l'invention, on modifie le contenu du champ prédéterminé lu.

Selon un autre aspect de l'invention, le flux d'informations est émis vers un routeur périphérique d'entrée du réseau de télécommunication à permutation d'étiquettes et le procédé est exécuté par le routeur périphérique d'entrée du réseau à permutation d'étiquettes.

Selon un autre aspect de l'invention, on détermine un routeur périphérique de sortie du réseau de télécommunication à permutation d'étiquettes auquel est associé l'identifiant du destinataire du flux d'informations et on détermine les tunnels existant entre le routeur périphérique d'entrée et le routeur périphérique de sortie déterminé.

Selon un autre aspect de l'invention, la sélection d'au moins un tunnel est effectuée parmi les tunnels du réseau de télécommunication qui ont le même routeur périphérique d'entrée, le même routeur périphérique de sortie que celui associé à l'adresse de destination comprise dans l'en- tête du paquet reçu et qui disposent au minimum des paramètres d'ingénierie de trafic.

Ainsi, on assure le traitement des flux d'informations selon une qualité de service précise.

Selon un autre aspect de l'invention, si aucun tunnel du réseau de télécommunication n'est conforme aux paramètres d'ingénierie de trafic lus, on crée 10 un tunnel dans le réseau de télécommunication.

L'invention concerne aussi un procédé de transfert d'un flux d'informations par un dispositif client vers un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le procédé comporte les étapes effectuées par le dispositif client de: - lecture d'au moins un code mémorisé par le dispositif client et représentatif d'un service associé au client, insertion du code lu dans un champ prédéterminé de l'en-tête d'au moins un paquet du flux d'informations, - transfert du flux d'informations vers le réseau de télécommunication à permutation d'étiquettes.

Corrélativement, l'invention concerne un dispositif de transfert d'un flux d'informations vers un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le dispositif de transfert comporte: - des moyens de lecture d'au moins un code mémorisé par le dispositif de transfert et représentatif d'un service associé au dispositif de transfert, - des moyens d'insertion du code lu dans un champ prédéterminé de l'en- tête d'au moins un paquet du flux d'informations, - des moyens de transfert du flux d'informations vers le réseau de télécommunication à permutation d'étiquettes.

Ainsi, en insérant un code représentatif d'un service auquel le client a souscrit auprès du fournisseur de services dans un champ prédéterminé de l'en-tête d'au moins un paquet du flux d'informations, on facilite l'identification du service auquel le client est abonné.

Selon un autre aspect de l'invention, les paquets sont conformes à un protocole IP et le champ prédéterminé est un champ représentatif de type de service à appliquer sur les paquets du flux d'informations.

Ainsi, en détournant l'utilisation d'un champ d'un en-tête de paquet IP, il est possible d'informer le réseau de télécommunication de la qualité de service, telle que par exemple une garantie de bande passante, qui doit être assurée lors du transfert du flux d'informations dans le réseau de télécommunication.

L'invention concerne aussi les programmes d'ordinateur stockés sur un support d'informations, lesdits programmes comportant des instructions permettant de mettre en oeuvre les procédé précédemment décrits, lorsqu'ils sont chargés et exécutés par un système informatique.

Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels: la Fig. 1 représente un système de télécommunication utilisant le protocole MPLS dans lequel la présente invention est implémentée; la Fig. 2 représente une représentation fonctionnelle du routeur périphérique d'entrée selon la présente invention; la Fig. 3 représente l'algorithme exécuté par le routeur périphérique d'entrée selon la présente invention; la Fig. 4 représente un tableau de correspondance entre les différentes valeurs d'un champ prédéterminé d'un paquet reçu d'un client par un routeur périphérique d'entrée et un abonnement à un service de transfert de flux d'informations selon une qualité de service selon la présente invention; la Fig. 5 représente un tableau de correspondance entre les différents abonnements à des services de transfert de flux d'informations selon une qualité de service garantie selon la présente invention et des paramètres d'ingénierie de trafic; la Fig. 6 représente un schéma bloc d'un dispositif de communication d'un client 180; la Fig. 7 représente l'algorithme exécuté au niveau d'un client lors de l'abonnement à un service proposé par un fournisseur d'accès selon la présente invention; la Fig. 8 représente l'algorithme exécuté au niveau d'un client lors du transfert de paquets à un routeur périphérique d'entrée selon la présente invention.

La Fig. 1 représente un système de télécommunication utilisant le protocole MPLS dans lequel la présente invention est implémentée.

Le réseau MPLS 150 est accessible à des dispositifs clients 180, appelés par la suite clients, pour transmettre et/ou recevoir des informations. Selon l'exemple de la Fig. 1, seulement deux clients 180a et 180b sont reliés au réseau MPLS 150. Bien entendu un nombre plus important de clients 180 accède au réseau MPLS 150.

Les clients 180 sont reliés au réseau MPLS 150 par l'intermédiaire d'un réseau de type Internet classique non représenté en Fig. 1.

Pour accéder au service de transfert de flux d'informations selon une qualité de service garantie, un client, par exemple le client 180a, doit souscrire auprès d'un fournisseur de services 170 un tel service. Le fournisseur de services 170 est par exemple et de manière non limitative, un fournisseur de services 170 offrant la possibilité au client 180a d'accéder au réseau Internet avec une garantie de bande passante et/ou d'établir entre au moins deux clients des sessions de conférences dans lesquelles une certaine qualité de service est garantie. Le fournisseur de service 170 propose au client 180a différents services qui ont une qualité de service respective. Ces services sont par exemple des services de voix sur IP ou de visiophonie sur IP. Lorsqu'un client 180a sélectionne un service parmi les services proposés, le fournisseur de services 170 transfère au client 180a un code prédéterminé associé au service sélectionné. Ce code prédéterminé est préférentiellement un octet.

Lorsque le client 180a abonné à de tels services désire transférer un flux d'informations, celui-ci génère un datagramme ou paquet conforme au protocole IP. Selon l'invention, le client 180a insère dans un champ prédéterminé de l'en-tête du paquet le code prédéterminé qu'il a reçu du fournisseur de services 170. Préférentiellement, le client 180a insère le code prédéterminé dans le champ type de service ou Type of service tel que décrit dans la recommandation RFC 791 de 1'IETF.

Le ou les paquets transmis comportent aussi un identifiant du client 180a ainsi que l'identifiant du service demandé ou un identifiant du correspondant avec lequel le client 180a souhaite que le service soit établi, voire un mot de passe.

Le routeur périphérique d'entrée 100a lit un champ prédéterminé d'au moins un paquet reçu, détermine à partir du contenu du champ lu le service auquel le client 180a est abonné, détermine les paramètres d'ingénierie de trafic correspondant au service déterminé pour la mise à disposition des ressources du réseau MPLS 150. Les paramètres d'ingénierie sont par exemple et de manière non limitative, le débit alloué pour un service, le délai de traitement et la classe de service d'ingénierie de trafic, le type de protection garantie pour le service ou le fait que le service soit uni ou bidirectionnel.

Dans une variante de réalisation, le routeur périphérique d'entrée 100a communique au fournisseur de services 170 dont l'identifiant est compris dans la requête du client 180a, l'identifiant du client 180a ainsi que l'identifiant du service demandé. Le fournisseur de services 170, selon l'abonnement du client 180a, confirme ou non l'accès à un tel service.

Le routeur périphérique d'entrée 100a est apte à allouer, en fonction des paramètres d'ingénierie de trafic déterminés et en fonction du destinataire du flux d'informations, un tunnel dans le réseau MPLS 150 pour de transfert du flux d'informations dans le réseau MPLS 150. Le tunnel alloué est un tunnel existant ou un tunnel créé pour le flux d'informations.

La Fig. 2 représente une représentation fonctionnelle du routeur périphérique d'entrée selon la présente invention.

Un routeur périphérique d'entrée 100 comprend selon l'invention un module d'interface client 101. Le module d'interface client 101 assure l'émission de paquets vers le client 180a et/ou la réception des paquets émis par le client 180a lorsque celui-ci souhaite accéder au service de transfert de flux d'informations selon une qualité de service garantie.

Le module d'interface client est apte à lire un champ prédéterminé d'au moins un paquet reçu. Ce champ est préférentiellement le champ type de service conforme au protocole IP. Le paquet comporte en outre un identifiant du service demandé, l'adresse IP du client 180a, le numéro du port source, l'adresse IP de destination avec laquelle le client 180a souhaite que le service de transfert de flux d'informations selon une qualité de service garantie soit établie, le numéro du port destination et un identifiant du protocole utilisé.

Le module d'interface client 101 est apte à transférer le contenu du champ type de service au module de contrôle d'admission 102 du routeur périphérique d'entrée 100.

Le module de contrôle d'admission 102 est apte, à partir du contenu du champ type de service, à déterminer le service auquel le client 180a est abonné et à déterminer les paramètres d'ingénierie de trafic correspondant au service déterminé pour la mise à disposition des ressources du réseau MPLS 150. Le module de contrôle d'admission 102 interroge la base de données 105 et obtient, en utilisant le contenu du champ type de service comme clé, le service auquel le client 180a est abonné ainsi que les paramètres d'ingénierie de trafic correspondant. Préférentiellement, le module de contrôle d'admission 102 détermine le service auquel le client 180a est abonné et les paramètres d'ingénierie de trafic correspondant au service en effectuant une unique interrogation de la base de données 105.

Le module de contrôle d'admission 102 est apte à vérifier si le client 180a est accrédité à accéder au service correspondant au contenu du champ type de service. Pour cela, le module de contrôle d'admission 102 vérifie si l'adresse IP du client 180a est bien mémorisée dans la base de données 105 et est associée au service demandé.

La base de données 105 comprend un tableau de correspondance entre les différentes valeurs du champ type de service et les différents abonnements aux services proposés par le fournisseur d'accès 170. La base de données 105 comprend aussi un tableau de correspondance entre les différents abonnements aux services proposés par le fournisseur d'accès 170 et les paramètres d'ingénierie de trafic associés à ces services dans le réseau MPLS 150. La base de données 105 comporte en outre les adresses IP des clients 180 abonnés respectivement aux différents services selon la présente invention. La base de données 105 est mise à jour par le fournisseur d'accès 170 à chaque fois qu'il crée un nouveau service ou qu'un service est utilisé par un nouveau client 180 rattaché au périphérique d'entrée 100a.

Lorsque les paramètres d'ingénierie de trafic ont été obtenus, le module de contrôle d'admission 102 est apte à commander à l'agent tunnel 107 du routeur périphérique d'entrée 100, l'établissement d'une connexion qui soit apte à supporter le service demandé par le client 180. L'agent tunnel 107 sélectionne un tunnel existant entre les routeurs périphériques d'entrée et de sortie ou crée, à partir des règles de traitement comprenant les paramètres d'ingénierie de trafic liés au service demandé, une nouvelle connexion entre les routeurs périphériques d'entrée et de sortie.

L'agent tunnel 107 dialogue avec le routeur périphérique de sortie 120 auquel est rattachée l'adresse IP de destination avec laquelle le client 180 souhaite que le service de transfert de flux d'informations selon une qualité de service garantie soit établi.

Le routeur périphérique de sortie 120 est déterminé par exemple à partir de l'adresse IP de destination avec laquelle le client 180 souhaite que le service de transfert de flux d'informations selon une qualité de service garantie soit établi. L'agent tunnel 107 transfère au routeur périphérique de sortie 120 l'identifiant du tunnel utilisé pour le service dans le sens routeur périphérique d'entrée vers routeur périphérique de sortie. Par l'intermédiaire du module de contrôle d'admission 102 et du module de signalisation 104, l'agent tunnel 107 reçoit l'identifiant du tunnel utilisé pour le service dans le sens routeur périphérique de sortie vers routeur périphérique d'entrée lorsque le service est bidirectionnel.

L'agent tunnel 107 détermine le chemin le plus court satisfaisant à l'ensemble des contraintes. Ce chemin le plus court est ensuite signalé aux routeurs du chemin LSP au moyen des protocoles de signalisation connus sous les abréviations RSVP-TE ou CR-LDP.

Le routeur périphérique d'entrée comporte aussi une base de données de sessions de clients 106. La base de données de sessions de clients 106, accessible par le module de contrôle d'admission 102, mémorise les informations liées à chacun des flux d'informations qui transitent par le routeur périphérique d'entrée 100. Pour chacun des flux d'informations, les paramètres d'ingénierie de trafic associés à la session sont mémorisés dans la base de données de sessions de clients 106. La base de données de sessions de clients 106 est mise à jour par le module de contrôle d'admission 102 lorsqu'un transfert de flux d'informations est établi ou arrêté.

La Fig. 3 représente l'algorithme exécuté par le routeur périphérique d'entrée selon la présente invention.

A l'étape E300, un paquet émis par un client 180a est reçu par l'interface client 101 du routeur périphérique d'entrée 100a. Ce paquet est conforme au protocole IP tel que décrit dans la RFC 791 à la seule différence que le champ type de service comprend un code prédéterminé alloué par le fournisseur d'accès 170 du client 180a et représentatif du service que le client 180a a souscrit auprès du fournisseur d'accès 170. Il est à remarquer que le ou les paquets reçus comprennent aussi l'identifiant du client 180a ainsi que l'identifiant du destinataire 180b du flux d'informations.

A l'étape suivante E301, l'interface client 101 lit les différents champs de l'en-tête d'au moins un paquet reçu. L'interface client 101 lit lecontenu du champ type de service du ou des paquets reçus.

A l'étape suivante E302, l'interface client 101 transfère le contenu du champ type de service au module de contrôle d'admission 102 du routeur périphérique d'entrée 100 qui détermine le service correspondant au contenu du champ type de service. Pour cela, le module de contrôle d'admission 102 interroge la base de donnée 105 et obtient, en utilisant le contenu du champ type de service comme clé, le service auquel le client 180a est abonné ainsi que les paramètres d'ingénierie de trafic correspondants.

La base de données 105 comprend un tableau de correspondance entre les différentes valeurs du champ type de service et les différents abonnements aux services proposés par le fournisseur d'accès 170. Un exemple d'un tel tableau est représenté en Fig. 4.

La Fig. 4 représente un tableau de correspondance entre les différentes valeurs d'un champ prédéterminé d'un paquet reçu d'un client par un routeur périphérique d'entrée et un abonnement à un service de transfert de flux d'informations selon une qualité de service garantie selon la présente invention.

Le tableau de la Fig. 4 est constitué de deux colonnes notées 400 et 401 et de 25 sept lignes notées 410 à 416.

La colonne 400 comprend les différentes valeurs en Hexadécimal susceptibles d'être comprises dans le champ type de service.

La colonne 401 comprend les différents services que le fournisseur d'accès 170 propose à ses clients.

La ligne 410 comprend le service associé à la valeur 07 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé Platine par le fournisseur de services 160 et autorise avec une qualité de service prédéterminée, l'établissement de session vidéo et voix par le client 180a lorsque celui-ci est abonné à ce service.

La ligne 411 comprend le service associé à la valeur 06 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé Platine par le fournisseur de services 160 et autorise avec une qualité de service prédéterminée, l'établissement de sessions voix par le client 180a lorsque celui-ci est abonné à ce service.

La ligne 412 comprend le service associé à la valeur 05 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé Or par le fournisseur de services 160 et autorise avec une qualité de service prédéterminée, l'établissement de sessions vidéo et voix par le client 180a lorsque celui-ci est abonné à ce service.

La ligne 413 comprend le service associé à la valeur 04 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé Or par le fournisseur de services 160 et autorise avec une qualité de service prédéterminée, l'établissement de sessions voix par le client 180a lorsque celui-ci est abonné à ce service.

La ligne 414 comprend le service associé à la valeur 03 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé Argent par le fournisseur de services 160 et autorise avec une qualité de service prédéterminée, l'établissement de sessions vidéo et voix par le client 180a lorsque celui-ci est abonné à ce service.

La ligne 415 comprend le service associé à la valeur 04 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé Argent par le fournisseur de services 160 et autorise avec une qualité de service prédéterminée, l'établissement de session voix par le client 180a lorsque celui-ci est abonné à ce service.

La ligne 416 comprend le service associé à la valeur 00 en Hexadécimal comprise dans le champ type de service. Ce service est un service dénommé best effort ou meilleur effort par le fournisseur de services 160 et autorise avec une qualité de service non garantie, l'établissement de sessions par le client 180a lorsque celui-ci est abonné à ce service.

La base de données 105 comprend aussi un tableau de correspondance entre les différents abonnements aux services proposés par le fournisseur d'accès 170 et les paramètres de réservation de ressources dans le réseau MPLS 150 associés à ces services.

La Fig. 5 représente un tableau de correspondance entre les différents abonnements à des services à qualité de service selon la présente invention et des paramètres d'ingénierie de trafic.

Le tableau de la Fig. 5 est constitué de six colonnes notées 500 et 505 et de sept lignes notées 510 à 516.

La colonne 500 comprend les différents services que le fournisseur d'accès 170 propose à ses clients.

Les colonnes 501 à 505 comprennent les paramètres ingénierie de trafic associés aux services de la colonne 500. Plus précisément, la colonne 501 comprend les débits autorisés pour les différents services de la colonne 500, la colonne 502 comprend les classes Diffserv autorisées pour les différents services de la colonne 500, la colonne 503 comprend la protection allouée (en temps de coupure maximum d'une communication) pour les différents services de la colonne 500, la colonne 504 comprend les délais maximums de traitement des paquets autorisés pour les différents services de la colonne 500 et la colonne 505 comprend la caractéristique selon laquelle le transfert de flux d'informations est uni ou bidirectionnel pour les différents services de la colonne 500.

Ainsi, lorsque le module de contrôle d'admission 102 interroge la base de donnée 105 en utilisant la valeur 07 en Hexadécimal comme clé, le module de contrôle d'admission reçoit en réponse l'information suivante: le service souscrit par le client 180a est un service Platine pour voix et vidéo.

A l'étape suivante E303, le module de contrôle d'admission 102 interroge la base de données 105 en utilisant le service Platine pour voix et vidéo et obtient en réponse les paramètres d'ingénierie de trafic associés. Les paramètres d'ingénierie de trafic associés sont une bande passante de 1 Mbps, une classe Diffserv EF , une protection de 50ms, un délai maximum de 100 ms et une liaison bidirectionnelle.

Il est à remarquer ici que les étapes E302 et E303 peuvent être exécutées simultanément. Dans ce cas, les tableaux des Figs. 4 et 5 sont groupés en un unique tableau.

Les paramètres d'ingénierie de trafic obtenus, l'algorithme passe à l'étape suivante E304 qui consiste à transférer ceux-ci au module agent tunnel 107.

L'étape suivante E305 consiste à rechercher si un tunnel du réseau MPLS 150 est apte à supporter le service demandé. Pour cela, le module agent tunnel 107 consulte une table de tunnels comprenant entre autre la source et la destination de chaque tunnel ainsi que la bande passante disponible de chaque tunnel, le délai de traitement, la classe de service d'ingénierie de trafic, la protection, le fait que le service soit uni ou bidirectionnel. Il est à remarquer ici que les tunnels du réseau MPLS 150 peuvent être créés de manière centralisée ou par chaque routeur périphérique d'entrée 100 du réseau MPLS 150. Ces tunnels peuvent être créés à partir des prévisions moyennes de trafic et de statistiques de trafic. Ces tunnels ou au moins une partie de ces tunnels peuvent aussi être créés de manière dynamique en fonction des besoins ponctuels des clients 180 du réseau MPLS 150.

A l'étape suivante E306, le module agent tunnel 107 vérifie s'il existe un tunnel adapté aux besoins du service demandé. Pour cela, le module agent tunnel 107 vérifie s'il existe dans la table de tunnels au moins un tunnel ayant le même routeur périphérique d'entrée, le même routeur périphérique que celui associé à l'adresse de destination comprise dans l'en-tête du paquet reçu, disposant au minimum de bande passante associée au service, un délai de traitement au moins inférieur ou égal au délai associé au service, une classe de service d'ingénierie de trafic au moins égale à la classe de service associé au service, une protection au moins supérieure à la protection associée au service et qui soit apte à assurer le transfert de flux d'informations de manière uni ou bidirectionnelle conformément au service.

Dans l'affirmative, le module agent tunnel 107 passe à l'étape E310 qui sera décrite ultérieurement. Dans la négative, l'algorithme passe à l'étape E307.

L'étape suivante E307 consiste à rechercher un nouveau tunnel dans le réseau MPLS 150. Pour cela, il est déterminé la plus grande bande passante disponible dans le réseau MPLS 150 entre le routeur périphérique d'entrée 100 et le routeur périphérique de sortie 120 auquel est relié le correspondant du client 180 ayant émis la requête. Par exemple, il peut être déterminé que le chemin entre le routeur périphérique d'entrée 100 et le routeur périphérique de sortie 120 marqué par les flèches 105a, 106 et 107 de la Fig. 1 est le chemin qui a la plus grande bande passante. Il est ensuite vérifié si cette bande passante est supérieure à la bande passante requise pour le service demandé.

Cette opération effectuée, l'algorithme passe à l'étape suivante E308. L'étape E309 consiste à déterminer si un nouveau tunnel peut être créé dans le réseau MPLS 150. Il est vérifié que la plus grande bande passante disponible dans le réseau MPLS 150 entre le routeur périphérique d'entrée 100 et le routeur périphérique de sortie 120 est supérieure à la bande passante requise pour le service demandé. Dans l'affirmative, un nouveau tunnel est créé par le routeur périphérique d'entrée 100 et l'algorithme passe à l'étape E310. Dans la négative, l'algorithme passe à l'étape E309 qui consiste à autoriser le transfert du flux d'informations dans le réseau MPLS sans aucune garantie de qualité de service. Cette opération effectuée, le présent algorithme prend fin et attend une nouvelle requête d'un client 180 à l'étape E300.

Si le test de l'étape E306 ou de l'étape E308 est positif, l'algorithme passe à l'étape E310. A cette étape, la base de données de sessions clients 106 est mise à jour en insérant dans celle-ci le nouveau flux d'informations.

A l'étape suivante E311, le flux d'informations est transféré dans le tunnel sélectionné ou créé. Il est à remarquer ici que dans un mode préféré de réalisation, le contenu du champ type de service de chaque paquet du flux d'informations transféré est modifié par le routeur périphérique d'entrée ou de sortie en mettant par exemple celui-ci à une valeur égale à 00 en Hexadécimal.

L'étape suivante E312 est une boucle d'attente de la fin de la session nouvellement établie. Lorsque la session est interrompue, l'algorithme passe à l'étape suivante E313 et met à jour la base de données de session clients 106 en supprimant dans celle-ci le flux d'informations. La base de données de session clients 106 mise à jour, le présent algorithme prend fin et attend une nouvelle requête d'un client 100 à l'étape E300.

La Fig. 6 représente un schéma bloc d'un dispositif de communication d'un client 180.

Le dispositif de communication du client 180 est adapté à établir des sessions de communication avec un fournisseur d'accès 170 et à permettre au client 180 de s'abonner à un ou plusieurs services proposés par le fournisseur d'accès 170.

Le dispositif de communication du client 180 est apte à mémoriser un code prédéterminé transmis par le fournisseur d'accès 170 et à insérer celuici dans un champ prédéterminé des paquets IP qu'il transfère au routeur périphérique d'entrée 180 auquel il est relié.

Le dispositif de communication du client 180 est par exemple un microordinateur. Il peut aussi être un combiné téléphonique.

Le dispositif de communication du client 180 comporte un bus de communication 601 auquel sont reliés une unité centrale 600, une mémoire morte 602, une mémoire vive 603, un écran 604, un clavier 614, un disque dur 608, un lecteur/enregistreur de disque compact ou CD 609, une interface réseau 612.

Le disque dur 608 mémorise les programmes mettant en oeuvre l'invention, ainsi que les données traitées selon l'invention. Ces programmes peuvent aussi être lus par l'intermédiaire du disque compact ou reçus via l'interface réseau 612, ou encore mémorisés en mémoire morte 602. Le disque dur 608 mémorise une valeur prédéterminée transmise par le fournisseur d'accès 170 selon la présente invention.

De manière plus générale, les programmes selon la présente invention sont mémorisés dans un moyen de stockage. Ce moyen de stockage est lisible par un ordinateur ou un microprocesseur 600. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible.

Lors de la mise sous tension du dispositif de communication, les programmes selon la présente invention sont transférés dans la mémoire vive 603 qui contient alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention.

L'interface réseau 612 permet par exemple d'accéder au réseau Internet et d'échanger des données entre le fournisseur d'accès 170 et/ou des correspondants par l'intermédiaire d'un routeur périphérique d'entrée 100. L'interface réseau 612 est apte à insérer un code prédéterminé transmis par le fournisseur d'accès 170 dans un champ prédéterminé des paquets IP qui sont transmis au routeur périphérique d'entrée 180 auquel il est relié.

Le dispositif de communication comporte un écran 104 et un clavier 114 servant d'interface homme machine qui permettent la sélection d'un ou plusieurs services proposés par le fournisseur d'accès 170.

La Fig. 7 représente l'algorithme exécuté au niveau d'un client lors de l'abonnement à un service proposé par un fournisseur d'accès selon la présente invention.

A l'étape E700, le dispositif de communication du client 180 se connecte au fournisseur d'accès 170 et sélectionne à l'étape E701 un service parmi les services proposés. Ces services sont par exemple et de manière non limitative, tels que ceux décrits en référence aux Figs. 4 et 5. Le fournisseur de services 170 transfère au client 180 un code pour le service sélectionné. Ce code est constitué d'un octet dont les différentes valeurs sont représentées en Fig. 4.

A l'étape E702, le dispositif de communication du client 180 reçoit le code et le mémorise à l'étape E703.

La Fig. 8 représente l'algorithme exécuté au niveau d'un client lors du transfert de paquets à un routeur périphérique d'entrée selon la présente invention.

A l'étape E800, lorsque le client 180 souhaite qu'un transfert de flux d'informations soit effectué conformément à un service auquel il a préalablement souscrit conformément à l'algorithme de la Fig. 7, le dispositif de communication du client 180 lit en mémoire le code que le fournisseur d'accès 170 lui a transmis lors de la souscription au service.

A l'étape suivante E801 le code du service est inséré dans le champ type de service du paquet IP tel que conforme à la RFC 791.

Le paquet formé, celui-ci est transféré à l'étape E802 au routeur périphérique d'entrée auquel le client 180 est rattaché.

Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits ici, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier.

Claims (1)

19 REVENDICATIONS

1) Procédé de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant émis par un dispositif client et étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le procédé comporte les étapes de: - lecture du contenu d'un champ prédéterminé d'un en-tête d'un paquet, - détermination d'un service associé au client et des paramètres d'ingénierie de trafic représentatifs d'une qualité de service à appliquer au flux d'informations et associés au service déterminé à partir du contenu du champ prédéterminé lu, sélection d'au moins un tunnel du réseau de télécommunication à permutation d'étiquettes conforme aux paramètres d'ingénierie de trafic lus, - transfert des paquets du flux d'informations dans un tunnel sélectionné.

2) Procédé selon la revendication 1, caractérisé en ce que le procédé comporte en outre une étape de modification du contenu du champ prédéterminé lu.

3) Procédé selon la revendication 1 ou 2, caractérisé en ce que les paquets sont conformes à un protocole IP et le champ prédéterminé est un champ représentatif du type de service à appliquer sur les paquets du flux d'informations.

4) Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le flux d'informations est émis vers un routeur périphérique d'entrée du réseau de télécommunication à permutation d'étiquettes et en ce que le procédé est exécuté par le routeur périphérique d'entrée du réseau à permutation d'étiquettes.

5) Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que le procédé comporte en outre les étapes de détermination d'un routeur périphérique de sortie du réseau de télécommunication à permutation d'étiquettes auquel est associé l'identifiant du destinataire du flux d'informations et de détermination des tunnels existant entre le routeur périphérique d'entrée et le routeur périphérique de sortie déterminé.

6) Procédé selon la revendication 5, caractérisé en ce que la sélection d'au moins un tunnel est effectuée parmi les tunnels du réseau de télécommunication qui ont le même routeur périphérique d'entrée, le même routeur périphérique de sortie que celui associé à l'adresse de destination comprise dans l'en-tête du paquet reçu et qui disposent au minimum des paramètres d'ingénierie de trafic.

7) Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que si aucun tunnel du réseau de télécommunication n'est conforme aux paramètres d'ingénierie de trafic lus, le procédé comporte en outre un étape de création d'un tunnel dans le réseau de télécommunication.

8) Procédé de transfert d'un flux d'informations par un dispositif client vers un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant composé de paquets comprenant des données et un entête constitué de champs, caractérisé en ce que le procédé comporte les étapes effectuées par le dispositif client de: - lecture d'au moins un code mémorisé par le dispositif client et représentatif d'un service associé au client, - insertion du code lu dans un champ prédéterminé de l'en-tête d'au moins un 20 paquet du flux d'informations, - transfert du flux d'informations vers le réseau de télécommunication à permutation d'étiquettes.

9) Procédé selon la revendication 8, caractérisé en ce que les paquets sont 25 conformes à un protocole IP et le champ prédéterminé est un champ représentatif de type de service à appliquer sur les paquets du flux d'informations.

10) Dispositif de transfert de flux d'informations dans un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant émis par un dispositif client et étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le dispositif comporte: - des moyens de lecture du contenu d'un champ prédéterminé d'un en-tête d'un paquet, - des moyens de détermination d'un service associé au client et des paramètres d'ingénierie de trafic représentatifs d'une qualité de service à appliquer au flux d'informations et associés au service déterminé à partir du contenu du champ prédéterminé lu, - des moyens de sélection d'au moins un tunnel du réseau de télécommunication à permutation d'étiquettes conforme aux paramètres d'ingénierie de trafic lus, - des moyens de transfert des paquets du flux d'informations dans un tunnel sélectionné.

11) Dispositif de transfert d'un flux d'informations vers un réseau de télécommunication à permutation d'étiquettes, le flux d'informations étant composé de paquets comprenant des données et un en-tête constitué de champs, caractérisé en ce que le dispositif de transfert comporte: - des moyens de lecture d'au moins un code mémorisé par le dispositif de transfert et représentatif d'un service associé au dispositif de transfert, - des moyens d'insertion du code lu dans un champ prédéterminé de l'en- tête d'au moins un paquet du flux d'informations, - des moyens de transfert du flux d'informations vers le réseau de télécommunication à permutation d'étiquettes.

12) Programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 7 lorsqu'il est chargé et exécuté par un système informatique.

13) Programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en oeuvre le procédé selon la revendication 8 ou 9, lorsqu'il est chargé et exécuté par un système informatique.