Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
MECHANISM FOR UPDATING THE PARAMETERS OF A PSEUDOLINK
Document Type and Number:
WIPO Patent Application WO/2009/016307
Kind Code:
A3
Abstract:
The invention relates to a method for communication between first and second routers, said routers being part of packet switching network, said method comprising the phase of transmitting data through a pseudolink established between the first and second routers, said data being transmitted based on a parameter of said pseudolink, wherein said method comprises at least one step of transmitting, during the transmission phase through the pseudolink upon the initiative of one of the routers and to the other router, a message for requesting a modification of said parameter of said pseudolink. The invention also relates to a method for processing data transmitted through a pseudolink established between first and second routers, said routers being part of packet switching network, said method comprising the phase of transmitting data through a pseudolink established between the first and second routers, said data being transmitted based on a parameter of said pseudolink, wherein said method comprises, during the transmission phase, the step of receiving a message by at least one of the routers requesting a change of the parameter of said pseudolink.

Inventors:
JOUNAY FREDERIC (FR)
NIGER PHILIPPE (FR)
Application Number:
PCT/FR2008/051363
Publication Date:
June 11, 2009
Filing Date:
July 18, 2008
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
FRANCE TELECOM (FR)
JOUNAY FREDERIC (FR)
NIGER PHILIPPE (FR)
International Classes:
H04L12/46; H04L12/56
Foreign References:
US6665273B12003-12-16
Other References:
MARTINI L ET AL: "Pseudowire Setup and Maintenance Using the Label Distribution Protocol (LDP); rfc4447.txt", IETF STANDARD, INTERNET ENGINEERING TASK FORCE, IETF, CH, April 2006 (2006-04-01), pages 1 - 33, XP015046298, ISSN: 0000-0003
ERIC MANNIE (CONSULTING) DIMITRI PAPADIMITRIOU (ALCATEL) LYNDON ONG (CIENA): "GMPLS LSP Bandwidth Modification (LBM) for SONET/SDH; draft-mannie-ccamp-gmpls-lbm-tdm-04.txt;", IETF STANDARD-WORKING-DRAFT, INTERNET ENGINEERING TASK FORCE, IETF, CH, no. 4, November 2002 (2002-11-01), XP015032030, ISSN: 0000-0004
BRYANT S ET AL: "Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture; rfc3985.txt;", IETF STANDARD, INTERNET ENGINEERING TASK FORCE, IETF, CH, March 2005 (2005-03-01), XP015009756, ISSN: 0000-0003
Attorney, Agent or Firm:
CODA Sandrine (38-40 rue du Général Leclerc, Issy Moulineaux Cédex 9, FR)
Download PDF:
Claims:

REVENDICATIONS

1. Procédé de communication entre un premier et un deuxième routeur (PE1 , PE2), lesdits routeurs (PE1 , PE2) appartenant à un réseau de commutation de paquets (PSN), ledit procédé comprenant une phase de transmission de données (PH1) à travers un pseudo-lien (pw1) établi entre le premier et le deuxième routeur (PE1, PE2), lesdites données étant transmises conformément à un paramètre dudit pseudo-lien, caractérisé en ce que ledit procédé comprend au moins une étape d'émission, lors de la phase de transmission (PH1) à travers le pseudo-lien (pw1), à l'initiative de l'un des deux routeurs (PE1, PE2) et à destination de l'autre routeur (PE1, PE2), d'un message de demande de modification (SIG 1 , SIG2) dudit paramètre dudit pseudo-lien (pw1).

2. Procédé de communication selon la revendication 1 , caractérisé en ce qu'il comporte une étape de configuration à l'issue de laquelle le routeur émetteur dudit message de demande de modification est apte à accepter la réception de données transmises conformément audit paramètre modifié selon ladite demande de modification.

3. Procédé de communication selon l'une des revendications 1 à 2, caractérisé en ce qu'il comprend une étape de réception, mise en œuvre par le routeur (PE1) à l'initiative duquel ledit message de demande de modification (SIG 1) est émis, d'un deuxième message de demande de modification (SIG2) du paramètre dudit pseudo-lien.

4. Procédé de communication selon l'une des revendications 1 à 2 caractérisé en ce que ladite étape d'émission dudit message de demande de modification (SIG2) est mise en œuvre par ledit autre routeur (PE2) en réponse à un premier message de demande de modification (SIG 1) du paramètre du pseudo-lien.

5. Procédé de traitement de données transmises au travers d'un pseudo-lien (pw1) établi entre un premier et un deuxième routeur (PE1 , PE2), lesdits routeurs (PE1 , PE2) appartenant à un réseau de commutation de paquets (PSN), ledit procédé comprenant une phase de transmission (PH1) de données à travers ledit pseudo-lien

(pw1), lesdites données étant transmises conformément à un paramètre dudit pseudo-lien, caractérisé en ce qu'il comprend, lors de là phase de transmission (PH1) :

- une étape de réception, par au moins l'un des routeurs (PE1 , PE2), d'un message de demande de modification (SIG1 , SIG2) du paramètre dudit pseudo-lien

(pw1),

- et une étape de modification, mise en œuvre par ledit routeur (PE1 , PE2), du paramètre dudit pseudo-lien conformément audit message de demande de modification (SIG 1 , SIG2) reçu. 6. Procédé de traitement selon la revendication 5, caractérisé en ce qu'il comprend, une étape de marquage, mise en œuvre par ledit routeur (PE1 , PE2), des données destinées à être transmises à travers le pseudo-lien (pw1) dont le paramètre a été modifié.

7. Procédé de traitement selon la revendication 6, caractérisé en ce que lesdites données sont marquées au moyen d'une étiquette (LBL1 , LBL2) ajoutée en entête desdites données et en ce que l'étiquette (LBL1 , LBL2) est comprise dans ledit message de demande de modification (SIG 1 , SIG2) reçu.

8. Procédé de traitement selon la revendication 6, caractérisé en ce que lesdites données sont marquées au moyen d'un numéro de séquence. 9. Routeur (PE1..PE2) appartenant à un réseau de commutation de paquets

(PSN), ledit routeur (PE1 , PE2) comprenant des moyens de transmission (11) de données à travers un pseudo-lien (pw1) établi entre ledit routeur (PE1, PE2) et un deuxième routeur (PE1 , PE2) appartenant audit réseau de commutation de paquets, lesdites données étant transmises conformément à un paramètre dudit pseudo-lien caractérisé en ce que ledit routeur comprend des moyens d'émission(IO), à destination du deuxième routeur (PE1 , PE2), d'un message de demande de modification (SIG 1 , SIG2) du paramètre dudit pseudo-lien.

10. Routeur (PE1 , PE2) selon la revendication 9, caractérisé en ce qu'il comprend des moyens de réception (40) d'un deuxième message de demande de modification (SIG1 , SIG2) du paramètre dudit pseudo-lien,.

11. Routeur (PE1 , PE2) appartenant à un réseau de commutation de paquets

(PNS), ledit routeur (PE1 , PE2) comprenant des moyens de transmission (11) de données à travers un pseudo-lien (pw1) établi entre ledit routeur (PE1 , PE2) et un premier routeur (PE1 , PE2) appartenant audit réseau de commutation de paquets, lesdites données étant transmises conformément à un paramètre dudit pseudo-lien caractérisé en ce que ledit routeur (PE1 , PE2) comprend des moyens de réception

(40) d'un message de demande de modification (SIG1 , SIG2) du paramètre dudit pseudo-lien (pw1) émis au travers dudit pseudo-lien et des moyens de modification

(41) du paramètre dudit pseudo-lien.

12. Routeur (PE1 , PE2) selon la revendication 11 , caractérisé en ce qu'il comprend des moyens de marquage (20, 30), des données destinées à être transmises à travers le pseudo-lien (pw1) dont le paramètre est modifié.

13. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en œuvre du procédé de communication selon l'une quelconque des revendications 1 à 4 lorsque ledit programme est exécuté par un ordinateur.

14. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en œuvre du procédé de traitement selon l'une quelconque des revendications 5 à 8 lorsque ledit programme est exécuté par un ordinateur.

15. Signal destiné à être transmis entre un premier routeur (PE1 , PE2) et un deuxième routeur (PE1 , PE2), lesdits premier et deuxième routeurs appartenant à un réseau de commutation de paquets (PSN), caractérisé en ce que ledit signal est porteur d'un message de demande de modification (SIG1 , SIG2) d'au moins un paramètre dudit pseudo-lien.

16. Signal selon la revendication 15, caractérisé en ce qu'il comprend : - un identifiant dudit pseudo-lien, - un paramètre (upDate) indiquant qu'il s'agit d'un message de demande de modification d'un paramètre du pseudo-lien,

- un champ comprenant le paramètre modifié du pseudo-lien.

Description:

Mécanisme de mise à jour des paramètres d'un pseudo-lien

L'invention se situe dans le domaine des télécommunications, et plus particulièrement le domaine des réseaux de commutation de paquets.

Dans un réseau de commutation de paquets ou Paquet Switched Network en anglais, les données à transmettre se présentent sous forme de paquets traités par des routeurs du réseau jusqu'à atteindre leur destination. L'ensemble des paquets à transmettre constitue un flux de données. Un exemple de technologie utilisé dans les réseaux de commutation de paquets pour acheminer des paquets de données, est la technologie MPLS (MultiProtocol Label Switching ou en français : commutation multi-protocole par étiquette). La technologie MPLS propose de rajouter en entête des paquets de données une ou plusieurs étiquettes contenant des informations permettant aux routeurs du réseau de déterminer le prochain saut qu'un paquet doit effectuer pour atteindre sa destination. La technologie MPLS est décrite plus en détail dans un document de I 1 IETF (groupe de standardisation de l'Internet, abréviation des termes anglais Internet Engineering Task Force), référencé RFC 3031 (RFC signifiant "requête pour commentaires, ou en anglais Request For Commente). Cependant, le protocole MPLS ne permet de traiter que des paquets conformes au protocole IP (internet Protocol, ou protocole internet).

Afin de palier cet inconvénient, le groupe de standardisation PWE3 (PseudoWire Emulation Edge to Edge) de I 1 IETF définit un concept de pseudo-lien permettant d'émuler un lien point à point entre deux équipements d'un réseau de commutation de paquets reposant sur la technologie IP/MPLS. De tels pseudo-liens, définis dans le document RFC 3985, permettent la transmission de paquets de données non-conformes au protocole IP, tels que par exemple des paquets de données conformes au protocole ATM.

En référence à la figure 1, un pseudo-lien pw1 est établi entre un premier routeur PE1 disposé en bordure d'un réseau de commutation de paquets PSN et un deuxième routeur PE2 également disposé en bordure du réseau PSN. Une fois le

pseudo-lien pw1 établi, le premier routeur PE1 émet un flux de données transmis à travers le pseudo-lien pw1 jusqu'au deuxième routeur PE2.

Les données constituant le flux de données émis par le routeur PE1 sont générées par un premier équipement client CE1 connecté au routeur PE1. Un deuxième équipement client CE2 connecté au routeur PE2 traite les données constituant le flux de données reçues par le routeur PE2.

Le routeur PE1 encapsule les données générées par l'équipement client CE1 selon un format prédéterminé. Un exemple d'un tel format est le volume de données.

Ainsi, les données à encapsuler peuvent être découpées en blocs de 15 bits de charge utile ou encore en un nombre fixe de cellules ATM. Le routeur PE1 est configuré pour encapsuler les données conformément à ce format prédéterminé.

Le routeur PE2 est lui aussi, configuré pour recevoir des données conformes au format prédéterminé selon lequel elles ont été encapsulées par le routeur PE1.

L'établissement du pseudo-lien pw1 est à l'initiative du routeur PE1 et repose sur l'échange de messages d'établissement conformes au protocole LDP (Label

Distribution Protocol, ou protocole de distribution d'étiquette en français) tel que défini dans les documents RFC3036 et RFC4477. Ainsi, ^ un premier message d'établissement d'un pseudo-lien est émis par le routeur PE1 à destination du routeur

PE2. Ce premier message d'établissement comporte un identifiant SAIH du routeur d'entrée PE1 , et un identifiant TAII2 du routeur de sortie PE2, des paramètres du pseudo-lien, et une première étiquette. Cette première étiquette est destinée à être ajoutée en entête de toutes les données émises par le routeur PE2 à destination du routeur PE1 au travers du pseudo-lien pw1.

A réception de ce premier message d'établissement d'un pseudo-lien, le routeur PE2 émet à destination du routeur PE1 un deuxième message d'établissement d'un pseudo-lien comportant un identifiant SAII2 du routeur PE2, et un identifiant TAIH du routeur PE1 , des paramètres du pseudo-lien, et une deuxième étiquette. Cette deuxième étiquette est destinée à être ajoutée en entête de toutes les données émises par le routeur PE2 à destination du routeur PE1 au travers du pseudo-lien pw1.

Une fois le pseudo-lien pw1 établi entre le routeur PE1 et le routeur PE2, celui- ci transmet de manière bidirectionnelle des données entre le routeur PE1 et le routeur PE2.

Dans ce cas de figure, l'équipement client CE1 connecté au routeur PE1 est apte à traiter les données générées par l'équipement client CE2 connecté au routeur PE2.

Les couples {identifiant SAIH du routeur PE 1 /identifiant TAII2 du routeur PE2} et {identifiant SAII2 du routeur PE2/identifiant TAIH du routeur PE1} constituent deux FEC (Forwarding Equivalent Class, ou en français classe équivalente de transfert), qui identifient chacun un sens de transmission du même pseudo-lien pw1.

Lorsqu'un opérateur en télécommunication gestionnaire du réseau PSN souhaite augmenter le débit d'un pseudo-lien, il est nécessaire de modifier le format des données transmises au travers du pseudo-lien pw1. Pour cela, deux solutions s'offrent à lui. Une première solution consiste à détruire le pseudo-lien pw1 et à en établir un nouveau apte à transmettre des données conformes au nouveau format.

La figure 2 représente un diagramme des échanges de messages intervenant entre le routeur PE1 et le routeur PE2 lorsque cette solution est mise en œuvre.

Lorsqu'un changement de format des données intervient au niveau du premier équipement client CE1 , celui-ci en informe le routeur PEl Le routeur PE1 émet alors, à destination du routeur PE2 un message LWM1 demandant la libération des ressources utilisées par le pseudo-lien pw1 dans le sens remontant, c'est-à-dire du routeur PE2 vers le routeur PE1. A réception de ce message LWM1, le routeur PE2 émet à son tour, à destination du routeur PE1, un message LWM2 demandant la libération des ressources utilisées par le pseudo-lien pw1 dans le sens descendant, c'est-à-dire du routeur PE1 vers le routeur PE2.

A réception du message LWM2, le routeur PE1 émet, à destination du routeur PE2, un premier message d'établissement LMM1 d'un nouveau pseudo-lien. A réception du message d'établissement LMM1, le routeur PE2 émet un deuxième message d'établissement LMM2 à destination du routeur d'entrée PE1.

Les messages d'établissement LMM1 et LMM2 du nouveau pseudo-lien comportent chacun une FEC permettant d'identifier le nouveau pseudo-lien et des nouveaux paramètres du pseudo-lien, pour le sens remontant dans le premier message LMM1 et pour le sens descendant pour le deuxième message LMM2. Ainsi, le nouveau pseudo-lien établi est apte à transmettre des données conformes au nouveau format pour chacun des sens de transmission.

Une telle solution nécessite, lors de sa mise en œuvre, une interruption du trafic des paquets de données entre le routeur PE1 et le routeur PE2. Selon la nature des données acheminées par le pseudo-lien, une telle interruption du trafic est préjudiciable à la qualité de service. C'est notamment le cas si les données acheminées sont des données temps-réel.

Une deuxième solution, représentée à la figure 3, consiste à établir un second pseudo-lien pw2 entre le routeur PE1 et le routeur PE2. Les éléments de cette figure déjà décrits à la figure 1 portent les mêmes références et ne sont pas décrits de nouveau.

Les messages d'établissement du pseudo-lien pw2, dans le sens remontant et dans le sens descendant, comportent chacun une FEC distincte de la FEC correspondante identifiant le pseudo-lien pw1 , et les nouveaux paramètres du nouveau pseudo-lien pw2. Dans cette solution, à chaque modification du format des données en vue de modifier le débit d'un pseudo-lien, un nouveau pseudo-lien doit être établi entre le routeur PE1 et le routeur PE2.

Bien que permettant d'assurer une continuité du service, une telle solution présente l'inconvénient d'être consommatrice en ressources du réseau telles que, par exemple, des ressources de traitement dans les équipements (capacité de mémoire de stockage, capacité de calcul, etc.) afin de répartir le sur-débit généré par le changement de format des données entre les deux pseudo-liens, et la bande passante.

La solution proposée dans le cadre de l'invention ne présente pas les inconvénients des solutions de l'art antérieur.

En effet, la solution objet de l'invention repose sur la mise en oeuvre d'un

procédé de communication de données entre un premier et un deuxième routeur, lesdits routeurs appartenant à un réseau de commutation de paquets, ledit procédé comprenant une phase de transmission de données à travers un pseudo-lien établi entre le premier et le deuxième routeur, lesdites données étant transmises conformément à un paramètre dudit pseudo-lien.

Un tel procédé de communication de données est particulier en ce qu'il comprend au moins une étape d'émission, lors de la phase de transmission, à l'initiative de l'un des deux routeurs et à destination de l'autre routeur, d'un message de demande de modification dudit paramètre dudit pseudo-lien. La solution objet de l'invention comprend l'émission d'un message de demande de modification d'un paramètre d'un pseudo-lien en fonction d'un nouveau format de données utilisé par un routeur constituant une extrémité du pseudo-lien pour encapsuler des données à émettre au travers du pseudo-lien.

Un tel message de demande de modification est émis par un routeur constituant une première extrémité du pseudo-lien et à destination d'un autre routeur constituant une deuxième extrémité du pseudo-lien lors d'une phase de transmission de données entre les deux routeurs au travers du pseudo-lien.

Ainsi, la solution objet de l'invention ne présente pas les inconvénients de l'art antérieur. En effet, la solution objet de l'invention ne nécessite pas une interruption de service pour être mise en œuvre car le message de demande de modification est émis alors que le pseudo-lien est apte à transmettre des données.

De plus, la solution ne nécessite pas l'établissement d'un deuxième pseudolien puisque le message de demande de modification n'est pas un message d'établissement d'un nouveau pseudo-lien. La solution objet de l'invention permet de modifier les paramètres du pseudo- lien lorsque le format des données change, en conservant le même pseudo-lien, c'est-à-dire sans changer les FEC du pseudo-lien dans le sens remontant ou dans le sens descendant et sans interrompre le service.

Selon une première particularité du procédé de communication objet de l'invention, celui-ci comporte une étape de configuration à l'issue de laquelle le routeur émetteur dudit message de demande de modification est apte à accepter la

réception de données transmises conformément audit paramètre modifié selon ladite demande de modification.

Après émission du message de demande de modification du paramètre du pseudo-lien à destination de l'autre routeur, le routeur émetteur est apte à recevoir à la fois des données émises conformément au paramètre du pseudo-lien et des données émies conformément au paramètre modifié du pseudo-lien.

Ainsi, la transmission des données au travers du pseudo-lien n'est pas interrompue par la mise en œuvre du procédé de communication objet de l'invention.

Selon une autre caractéristique du procédé de communication objet de l'invention, celui-ci comprend une étape de réception, mise en œuvre par le routeur à l'initiative duquel ledit message de demande de modification est émis, d'un deuxième message de demande de modification dudit pseudo-lien.

Ainsi, le routeur à l'initiative duquel le premier message de demande de modification est émis, est informé du nouveau paramètre du pseudo-lien pour le sens descendant et du format des données qu'il doit encapsuler et émettre à destination du deuxième routeur.

Ceci est particulièrement intéressant dans le cas d'un pseudo-lien permettant une transmission bidirectionnelle des données entre le premier et le deuxième routeur. II est à noter que les premier et deuxième routeurs doivent être adaptés pour émettre et recevoir des messages de demande de modification d'un paramètre du pseudo-lien.

Selon une autre caractéristique du procédé de communication objet de l'invention, ladite étape d'émission dudit message de demande de modification est mise en œuvre par ledit autre routeur en réponse à un premier message de demande de modification du paramètre du pseudo-lien.

Lorsque le pseudo-lien au travers duquel des données sont transmises entre deux routeurs permet une transmission bidirectionnelle de ces données entre les deux routeurs, la réception par le routeur recevant le premier message de demande de modification d'un paramètre du pseudo-lien déclenche l'émission par celui-ci d'un deuxième message de demande de modification d'un paramètre du pseudo-lien pour

le deuxième sens de transmission.

L'invention concerne également un procédé de traitement de données transmises au travers d'un pseudo-lien établi entre un premier et un deuxième routeur, lesdits routeurs appartenant à un réseau de commutation de paquets, ledit procédé comprenant une phase de transmission de données à travers ledit pseudolien, lesdites données étant transmises conformément à un paramètre dudit pseudolien.

Un tel procédé de traitement de données est particulier en ce qu'il comprend, lors de la phase de transmission : - une étape de réception, par au moins l'un des routeurs, d'un message de demande de modification du paramètre dudit pseudo-lien,

- et une étape de modification, mise en œuvre par ledit routeur, du paramètre dudit pseudo-lien conformément audit message de demande de modification reçu.

Lorsque l'un des routeurs constituant une extrémité du pseudo-lien reçoit lors de la phase de transmission des données au travers du pseudo-lien, un message de demande de modification, il le prend en compte, contrairement à ce qu'il se passe dans l'art antérieur, et modifie le paramètre du pseudo-lien conformément à ce qui est indiqué dans le message de demande de modification.

En effet, dans l'art antérieur lorsque ce routeur reçoit un message en provenance du routeur constituant l'autre extrémité du pseudo-lien et qui, pour une

FEC donnée, donc pour un pseudo-lien donné, contient de nouveaux paramètres, il ne les prend pas en compte puisque, pour ce pseudo-lien, il a déjà des valeurs de paramètres.

C'est pourquoi, pour modifier un paramètre du pseudo-lien il est nécessaire soit de détruire le pseudo-lien et d'en établir un nouveau, les nouveaux paramètres du pseudo-lien étant contenu dans les messages d'établissements du nouveau pseudo-lien ; soit d'établir un deuxième pseudo-lien.

Selon une première caractéristique du procédé de traitement de données objet de l'invention, celui-ci comprend, une étape de marquage, mise en œuvre par ledit routeur, des données destinées à être transmises à travers le pseudo-lien dont le paramètre a été modifié.

En marquant les données destinées à être transmises à l'autre routeur à

travers le pseudo-lien, le routeur mettant en œuvre l'étape de marquage informe l'autre routeur du changement de format des données.

Selon une autre caractéristique du procédé de traitement de données objet de l'invention, lesdites données sont marquées au moyen d'une étiquette ajoutée en entête desdites données et l'étiquette est comprise dans ledit message de demande de modification reçu.

Le message de configuration reçu par le routeur comporte dans l'un de ses champs une étiquette. Cette étiquette est associée aux données émises par le routeur au travers du pseudo-lien dont les paramètres ont été modifiés. Une telle étiquette permet d'identifier dans le flux de données celles qui sont conformes au nouveau format.

Selon une autre caractéristique du procédé de traitement de données objet de l'invention, lesdites données sont marquées au moyen d'un numéro de séquence.

Lors de leur émission au travers du pseudo-lien par le routeur, les données se voient attribuer un paramètre d'identification sous la forme d'un numéro de séquence.

Lorsque le routeur reçoit le message de demande de modification, il réinitialise les numéros de séquence de sorte que les premières données émises à travers le pseudo-lien dont le paramètre a été modifié portent le numéro de séquence un.

L'invention concerne encore un routeur appartenant à un réseau de commutation de paquets, ledit routeur comprenant des moyens de transmission de données à travers un pseudo-lien établi entre ledit routeur et un deuxième routeur appartenant audit réseau de commutation de paquets, lesdites données étant transmises conformément à un paramètre dudit pseudo-lien.

Un tel routeur test particulier en ce qu'il comprend des moyens d'émission, à destination du deuxième routeur, d'un message de demande de modification du paramètre dudit pseudo-lien.

Selon une première caractéristique du routeur objet de l'invention, celui-ci comprend des moyens de réception d'un deuxième message de demande de modification du paramètre dudit pseudo-lien. Le routeur objet de l'invention comprend également des moyens de réception d'un message de demande de modification du paramètre dudit pseudo-lien émis au

travers dudit pseudo-lien et des moyens de modification du paramètre dudit pseudolien, et des moyens de marquage, des données destinées à être transmises à travers le pseudo-lien dont les paramètres sont modifiés.

L'invention concerne également un premier produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, ce produit programme d'ordinateur comprenant des instructions de code de programme pour la mise en œuvre du procédé de communication de données objet de l'invention lorsque ledit programme est exécuté par un ordinateur. L'invention concerne aussi un deuxième produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, ce produit programme d'ordinateur comprenant des instructions de code de programme pour la mise en œuvre du procédé de traitement de données objet de l'invention lorsque ledit programme est exécuté par un ordinateur.

L'invention concerne enfin un signal destiné à être transmis un pseudo-lien établi entre un premier routeur et un deuxième routeur lesdits premier et deuxième routeurs appartenant à un réseau de commutation de paquets.

Un tel signal est particulier en ce qu'il est porteur d'un message de demande de modification d'au moins un paramètre dudit pseudo-lien.

Selon une caractéristique du signal objet de l'invention, celui-ci comprend :

- un identifiant dudit pseudo-lien,

- un paramètre indiquant qu'il s'agit d'un message de demande de modification d'un paramètre du pseudo-lien, - un champ comprenant le paramètre modifié du pseudo-lien.

D'autres caractéristiques et avantages apparaîtront à la lecture de modes de réalisation préférés décrits en référence aux dessins dans lesquels :

- la figure 1 , déjà décrite en référence à l'état de l'art, représente un pseudolien établi conformément à l'état de l'art, entre un premier et un deuxième routeurs appartenant à un réseau de commutation de paquets,

- la figure 2, également décrite en référence avec l'état de l'art, représente un diagramme temporel d'échanges de requêtes entre un premier et un deuxième routeurs appartenant à un réseau de commutation de paquets, afin de supprimer un premier pseudo-lien établi entre les deux routeurs, et d'établir un deuxième pseudo- lien, selon une première solution de l'art antérieur,

- la figure 3 représente deux pseudo-liens établis conformément la deuxième solution décrite en référence à l'art antérieur,

- la figure 4 représente un pseudo-lien établi entre un premier et un deuxième routeurs, lesdits routeurs mettant en oeuvre les procédés de communication objets de l'invention,

- la figure 5 représente les étapes du procédé de communication de données objet de l'invention,

- la figure 6 représente les étapes du procédé de traitement de données objet de l'invention, - les figures 7 A et 7B représentent des messages de demande de modification diffusés dans le pseudo-lien lors de la mise en œuvre de la solution objet de l'invention,

- la figure 8 propose un diagramme temporel d'échanges de messages de demande de modification d'un paramètre du pseudo-lien établi entre le premier et le deuxième routeur,

- la figure 9 représente un routeur apte à mettre en œuvre les procédés de communication et de traitement de données objets de l'invention.

La figure 4 représente une connexion établie entre un premier routeur PE1 et un deuxième routeur PE2 tous deux disposés en bordure d'un réseau de commutation de paquets PSN.

En référence à cette figure, un pseudo-lien pw1 est établi entre le premier routeur PE1 et le deuxième routeur PE2. Le pseudo-lien pw1 ainsi établi permet de transmettre des données entre le routeur PE1 et le routeur PE2. La transmission des données peut être unidirectionnelle, c'est-à-dire du routeur PE2 vers le routeur PE1 ou du routeur PE2 vers le routeur PE1 , ou bien bidirectionnelle, c'est-à-dire du routeur

PE2 vers le routeur PE1 , sens remontant de la transmission, et du routeur PE1 vers le routeur PE2, sens descendant de la transmission.

Un exemple d'application de l'invention est la collecte de trafic pour un réseau mobile. Dans un tel exemple, un premier équipement client CE1 tel qu'une station de base dont il assure la transmission des données au travers du pseudo-lien pw1 vers le routeur PE2 qui est lui-même connecté à d'autres équipements client CE2 tels qu'un RNC (Radio Network Controller, ou contrôleur de réseau radio en français).

Conformément à l'invention, l'établissement du pseudo-lien pw1 est à l'initiative du routeur PE1 et repose sur l'échange de messages d'établissement conformes au protocole LDP.

Ainsi, un premier message d'établissement est émis par le routeur PE1 à destination du routeur PE2. Ce premier message d'établissement comporte un identifiant SAIH du routeur d'entrée PE1 , et un identifiant TAII2 du routeur de sortie PE2, un paramètre du pseudo-lien, et une première étiquette LBLO. Cette première étiquette LBLO doit être ajoutée en entête de toutes les données émises par le routeur PE2 à destination du routeur PE1 au travers du pseudo-lien pwl

Un tel paramètre du pseudo-lien est fonction du format de données que le routeur PE1 est apte à recevoir et à traiter. En effet, le routeur PE 1 traite les données émises par le routeur PE2 au travers du pseudo-lien pw1 selon un format prédéterminé et les transmet ensuite vers l'équipement client CEI Un exemple d'un tel format est le volume de données. Ainsi, les " données à encapsuler et à mettre au travers du pseudo-lien pw1 , peuvent être découpées en blocs de 15 bits de charge utile ou encore en un nombre fixe de cellules ATM. Le routeur PE1 est configuré pour encapsuler les données conformément à ce format prédéterminé. D'autres exemples de paramètres du pseudo-lien sont entre autre le numéro d'un canal virtuel d'une cellule ATM, nombre de cellules ATM, ou le nombre de d'intervalles temporels TDM.

A réception de ce premier message d'établissement, le routeur PE2 émet à destination du routeur PE1 un deuxième message d'établissement comportant un identifiant SAII2 du routeur PE2, et un identifiant TAIH du routeur PE1 , des paramètres du pseudo-lien, et une deuxième étiquette. Cette deuxième étiquette est destinée à être ajoutée en entête de toutes les données émises par le routeur PE1 à

destination du routeur PE2 au travers du pseudo-lien pw1. L'envoi de ce deuxième message d'établissement n'intervient que lorsque le pseudo-lien pw1 entre les routeurs PE1 et PE2 est bidirectionnel.

Une fois le pseudo-lien pw1 établi entre le routeur PE1 et le routeur PE2, celui- ci transmet de manière bidirectionnelle, au cours d'une phase de transmission de données PH1 , des données conformément à un premier format entre le routeur PE1 et le routeur PE2.

Les couples {identifiant SAIH du routeur PE1/identifiant TAII2 du routeur PE2} et {identifiant SAII2 du routeur PE2/identifiant TAIH du routeur PE1 } constitue deux FEC (Forwarding Equivalent Class, ou en français classe équivalente de transfert). Identifiant chacune un sens de transmission du même pseudo-lien pwl

Afin d'augmenter le débit du pseudo-lien pw1, il est nécessaire de modifier le format des données destinées à être reçues par le premier routeur PE1 , celui-ci met en œuvre le procédé de communication de données objet de l'invention dont les étapes sont représentées à la figure 5. Le procédé de communication de données est mis en œuvre au cours d'une phase de transmission de données PH1 entre le routeur PE1 et le routeur PE2 au travers du pseudo-lien pw1.

Ainsi, au cours d'une étape E1, le routeur PE1 émet à destination du routeur PE2 un premier message de demande de modification SIG 1 d'un paramètre du pseudo-lien pw1 à utiliser pour le sens remontant.

Un exemple d'un tel premier message de demande de modification SIG 1 est représenté à la figure 7A. Ce message comprend une FEC {SAI11/TAII2} permettant d'identifier le sens de transmission descendant du pseudo-lien pw1 , un champ contenant un paramètre upDate indiquant que le message SIG1 est un message de demande de modification d'un pseudo-lien et un champ contenant une nouvelle valeur du paramètre du pseudo-lien pw1 à utiliser pour le sens remontant. La nouvelle valeur du paramètre du pseudo-lien pw1 étant le nouveau format d'encapsulation des données à émettre à destination du routeur PE1.

A l'issue de cette première étape E1 , le routeur PE1 se configure afin d'accepter en réception des données émises par le routeur PE2 au travers du pseudo-lien pw1 conformément au nouveau format, la phase de transmission de données PH1 de données au premier format étant toujours en cours.

Au cours d'une étape E2, le routeur PE2 reçoit le premier message de demande de modification SIG1 d'un paramètre du pseudo-lien pw1.

Lorsque le pseudo-lien pw1 permet une transmission bidirectionnelle des données entre les routeurs PE1 et PE2, le routeur PE2 émet, au cours d'une étape E3, un deuxième message de demande de modification SIG2 d'un paramètre du pseudo-lien pw1 à utiliser pour le sens descendant. Cette étape est déclenchée par la réception du premier message de demande de modification SIG1.

Ce deuxième message SIG2 comporte une FEC {SAII2/TAII1 } permettant d'identifier le sens de transmission remontant du pseudo-lien pw1 , un champ contenant un paramètre upDate indiquant que le message est un message de demande de modification d'un pseudo-lien et un champ contenant la nouvelle valeur du paramètre du pseudo-lien pw1 à utiliser pour le sens descendant.

Au cours d'une étape E4, le routeur PE1 reçoit le deuxième message de demande de modification SIG2 d'un paramètre du pseudo-lien pw1 pour le sens descendant.

Le traitement du deuxième message de demande de modification SIG2 par le routeur PE1 est détaillé par la suite en relation avec la figure 6.

La figure 6 représente les différentes étapes du procédé de traitement de données objet de l'invention. Selon un mode de réalisation particulier de l'invention, le routeur PE2 reçoit, au cours d'une étape F1 , le premier message de demande de modification SIG1 d'un paramètre du pseudo-lien pw1 émis par le routeur PE1 au cours de l'étape E1 du procédé de communication de données objet de l'invention.

Au cours d'une étape F2, le routeur PE2 modifie le paramètre du pseudo-lien pw1 conformément aux indications contenues dans le premier message de demande de modification SIG1.

Au cours d'une étape F3, le routeur PE2 marque les blocs de données à émettre à destination du routeur PE 1 conformément au format modifié afin d'informer le routeur PE1 qu'il a pris compte le nouveau paramètre du pseudo-lien pw1 pour le sens remontant. Ce marquage constitue un acquittement implicite, à destination du routeur PE1, de la réception du premier message de demande de modification SIG 1

par le routeur PE2.

Dans un premier mode de réalisation, les blocs de données à émettre à destination du routeur PE1 sont marqués, au cours de l'étape F3, par le routeur PE2 au moyen d'un numéro de séquence. Avant réception du premier message de demande de modification, les blocs de données émis par le routeur PE2 à destination du routeur PE1 au travers du pseudo-lien pw1 sont marqués au moyen d'un numéro de séquence dont la valeur est incrémentée d'une unité au fur et à mesure de l'émission des blocs de données. Après réception du premier message de demande de modification SIG1, le routeur PE2 initialise les numéros de séquence. Ainsi, lorsque les premiers blocs de données conformes au nouveau format sont émis, le routeur PE2 associe un numéro de séquence égal à un au premier bloc de données émis conformément au nouveau format, la valeur du numéro de séquence étant incrémentée d'une unité au fur et à mesure de l'émission des blocs de données conformes au nouveau format. Dans un deuxième mode de réalisation, les blocs de données à émettre à destination du routeur PE1 sont marqués par le routeur PE2 au moyen d'une première étiquette. Avant réception du premier message de demande de modification, les blocs de données émis par le routeur PE2 à destination du routeur PE1 au travers du pseudo-lien pw1 sont marqués au moyen d'une étiquette LBLO. Lorsque les premiers blocs de données conformes au nouveau format sont émis, le routeur PE2 ajoute dans leur entête la nouvelle étiquette LBL1. Le routeur PE2 obtient la valeur de cette étiquette LBL1 du premier message de demande de modification.

Un exemple d'un tel premier message de configuration, dans ce deuxième mode de réalisation de l'invention, est représenté à la figure 7B. Ce message comprend une FEC {SAII1/TAII2} permettant d'identifier le pseudo-lien pw1 , une étiquette LBL1 , un champ contenant un paramètre upDate indiquant que le message est un message de demande de modification d'un pseudo-lien et un champ contenant au moins un paramètre du pseudo-lien pw1.

A l'issue de cette étape F3, les données sont émises par le routeur récepteur du premier message de demande de modification conformément au nouveau format.

La réception par le routeur PE1 de données émises par le routeur PE2 conformément au nouveau format, constitue un acquittement implicite de la réception

par le routeur PE2 du message de demande de modification d'un paramètre du pseudo-lien pw1 pour le sens remontant.

Une fois reçu cet acquittement implicite de la part du routeur PE2, le routeur PE1 n'accepte plus de données émises conformément au premier format. Lorsque de telles données sont transmises au routeur PE1 au travers du pseudo-lien pw1 , celui-ci ne les traite pas, il les rejette.

Après réception par le routeur PE1 , du deuxième message de demande de modification d'un paramètre du pseudo-lien pw1 à utiliser pour le sens descendant au cours de l'étape E4 du procédé de communication décrit précédemment en référence à la figure 5, le routeur PE1 met en œuvre le procédé de traitement de données objet de l'invention.

Il est bien entendu que les routeurs PE1 et PE2 peuvent jouer indifféremment le rôle de l'initiateur de l'émission du premier message de demande de modification d'un paramètre du pseudo-lien pw1 lors de la mise en œuvre du procédé objet de l'invention.

La figure 8 représente les différents échanges de messages intervenant entre le routeur PE1 et le routeur PE2 lors de la mise en œuvre de la solution objet de l'invention au cours d'une phase de transmission de données PH1 au travers d'un pseudo-lien pw1 permettant une transmission bidirectionnelle des données.

Un flux de données D1 est transmis au travers du pseudo-lien pw1 entre les routeurs PE1 et PE2. Ce flux de données comprend des données dont la charge utile est de 15 bits par exemple. Ainsi, lors de l'établissement du pseudo-lien pw1 les paramètres du pseudo-lien pw1 contenus dans les messages d'établissement du pseudo-lien pour les sens de transmission remontant et descendant indiquent que la charge utile des données transmises par le pseudo-lien pw1 est de 15 bits.

Lorsqu'une modification de format intervient au niveau du routeur PE1, par exemple, celui-ci émet (E1) un premier message de demande de modification SIG1 du paramètre du pseudo-lien pw1 pour le sens de transmission remontant, conforme à l'invention, à destination du routeur PE2. Un tel premier message SIG 1 comprend la nouvelle valeur du paramètre du pseudo-lien pw1 à utiliser pour le sens remontant.

La modification de format intervenant au niveau du routeur PE1 est par exemple une augmentation du nombre de bits de la charge utile des données de 15 bits à 20 bits. Ainsi, le message de demande de modification SIG 1 indique que la nouvelle charge utile des données transmises dans le sens remontant par le pseudo- lien pw1 est de 20 bits.

A réception (E2, F1) de ce premier message de demande de modification SIG1 , le routeur PE2 modifie (F2) les paramètres du pseudo-lien pw1 pour le sens de transmission remontant.

Si une modification de format est également intervenue au niveau du routeur PE2, celui-ci émet (E3) alors à destination du routeur PE1 un deuxième message

SIG2 de demande de modification du paramètre du pseudo-lien pw1 pour le sens de transmission descendant comprenant la nouvelle valeur du paramètre du pseudo-lien pw1 à utiliser pour le sens descendant. Ce paramètre est la nouvelle valeur du nombre de bits de charge utile des données, ici 20 bits. La valeur du nouveau paramètre du pseudo-lien pour le sens remontant peut être distincte de la nouvelle valeur du paramètre du pseudo-lien pour le sens descendant, les deux sens de transmission étant indépendants l'un de l'autre.

A réception (E4, F1) de ce deuxième message de demande de modification SIG2, le routeur PE1 modifie (F2) les paramètres du pseudo-lien pw1 à utiliser pour le sens de transmission descendant.

Afin d'informer le routeur PE1 que les données émises sont conformes au nouveau format, dans le premier mode de réalisation de l'invention, le routeur PE2 initialise le numéro de séquence à un de sorte que les premiers blocs de données émis à destination du routeur PE1 dont la charge utile est de 20 bits se voit associer le numéro de séquence un. Ces blocs de données constituent le flux de données D2.

Lorsque le routeur PE1, recevant les données, identifie la valeur du numéro de séquence associé à un bloc de données comme étant la valeur un, il détermine que les données émises par le routeur PE2 sont maintenant des données dont la charge utile est 20 bits. Ceci constitue un acquittement implicite de la réception par le routeur PE2 du premier message de demande de modification SIG1.

Dans le deuxième mode de réalisation, la présence de l'étiquette LBL1 en entête des blocs de données reçus par le routeur PE1 informe celui-ci du fait que les

données émises maintenant par le routeur PE2 présentent une charge utile de 20 bits.

Ainsi, après émission du premier message de demande de modification SIG 1 à destination du routeur PEξ2, le routeur PE1 est apte à recevoir à la fois des données encapsulées conformément à l'ancien format, c'est-à-dire des blocs de données présentant une charge utile de 15 bits, et des données conformément au nouveau format, c'est-à-dire des blocs de données présentant une charge utile de 20 bits.

Bien que le pseudo-lien pw1 ait été modifié suite à l'échange de messages de demande de modification, et qu'il soit apte à transmettre des données présentant une charge utile de 20 bits, les équipements client CE1 peuvent continuer à générer pendant un certain temps des données dont la charge utile est de 15 bits.

Le pseudo-lien pw1 ne pouvant transmettre que des paquets de données dont la charge utile est de 20 bits, les routeurs PE1 et PE2 complètent la charge utile à l'aide de bits de bourrage. Ainsi, lorsque l'un des équipements client CE1, CE2 génère des données dont la charge utile est 15 bits, le routeur émettant les données PE1 , PE2 rajoute 5 bits de bourrage avant émission des données.

Lorsque la modification de format consiste à diminuer la charge utile des données, par exemple de 15 à 10 bits, il est nécessaire que les équipements clients CE1 , CE2 génèrent des données présentant une charge utile de 10 bits avant mise en œuvre du procédé objet de l'invention. Le pseudo-lien pw1 ne pouvant transmettre que des paquets de données dont la charge utile est de 15 bits, les routeurs PE1 et PE2 complètent la charge utile à l'aide de bits de bourrage. Ainsi, lorsque l'un des équipements client CE1 , CE2 génère des données dont la charge utile est 10 bits, le routeur émettant les données PE1, PE2 rajoute 5 bits de bourrage avant émission des données jusqu'à ce que le pseudo-lien pw1 ait été modifié conformément à l'invention.

La figure 9 représente un routeur PE1 , PE2 apte à mettre en œuvre le procédé de communication objet de l'invention.

Un tel routeur PE1, PE2 comprend des moyens d'émission 10 d'un message de demande de modification d'un paramètre d'un pseudo-lien pw1 établi entre lui et un deuxième routeur PE1, PE2 et des moyens 11 de transmission de données.

Le routeur objet de l'invention PE1 , PE2 comprend également des moyens de réception 40 du message de demande de modification et des moyens de modification 41 du paramètre du pseudo-lien pw1 compris dans un champ du message de demande de modification. Lorsque le premier mode de réalisation de l'invention est mis en œuvre, le routeur PE1 , PE2 comprend des moyens d'ajout 20 d'un numéro de séquence permettant de marquer les données émises à destination du deuxième routeur PE1.PE2.

Lorsque le deuxième mode de réalisation de l'invention est mis en œuvre, le premier routeur PE1 , PE2 comprend des moyens d'ajout 30 d'une étiquette LBL1 , LBL2 en entête des données à émettre.

L'invention a encore pour objet un premier programme d'ordinateur, notamment un programme d'ordinateur sur ou dans un support d'informations ou mémoire, adapté à mettre en œuvre la première phase du procédé de communication objet de l'invention.

Enfin, l'invention a aussi pour objet un deuxième programme d'ordinateur, notamment un programme d'ordinateur sur ou dans un support d'informations ou mémoire, adapté à mettre en œuvre la deuxième phase du procédé de communication objet de l'invention. Ces programmes peuvent utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable pour implémenter les procédés de diffusion et de réception selon l'invention. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker les programmes. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur. D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou

optique, par radio ou par d'autres moyens. Les programmes selon l'invention peuvent être en particulier téléchargés sur un réseau de type Internet.