FR2872981A1 - Dispositif de gestion de ressources pour un reseau de communications a connexions inter-noeuds associees a des droits de preemption de ressources partagees et de priorite d'acces aux ressources - Google Patents

Abstract

Un dispositif (D) est dédié à la gestion de ressources dans un réseau de communications comprenant des noeuds (LER, LCR) raccordés entre eux par des connexions. Ce dispositif (D) comprend des moyens de gestion (MG) chargés de définir les connexions et de les associer à des ressources de sorte qu'elles puissent être établies en cas de besoin. Les moyens de gestion (MG) sont en outre chargés d'associer à chaque connexion, en fonction d'un critère choisi, soit un premier état dans lequel elle dispose d'un droit de préemption sur des ressources choisies partagées au moins partiellement avec au moins une autre connexion, sans être autorisée à les utiliser, soit un second état dans lequel elle est autorisée à utiliser les ressources choisies en vue de son établissement.

Description

DISPOSITIF DE GESTION DE RESSOURCES POUR UN RÉSEAU DE COMMUNICATIONS À

CONNEXIONS INTER-NOEUDS ASSOCIÉES À DES DROITS DE PRÉEMPTION DE RESSOURCES PARTAGÉES ET DE PRIORITÉ D'ACCÈS AUX RESSOURCES

L'invention concerne le domaine des réseaux de communications à établissement de connexions, et plus particulièrement les dispositifs chargés de la gestion des ressources utilisées par des connexions au sein de tels io réseaux.

On entend ici par connexion un circuit (physique ou virtuel) de transmission de données, défini entre deux noeuds du réseau, avec des éventuels noeuds intermédiaires intercalés entre ces deux noeuds. Une connexion peut donc être vue comme un unique lien logique entre deux noeuds (qu'ils soient voisins ou non).

Dans les réseaux à connexions supportant au moins deux couches de commutations, la couche dite inférieure fournit à la couche dite supérieure une connectivité par le biais de connexions établies à son niveau. Cette connectivité permet le transport des données de la couche supérieure. Par exemple, dans un réseau IP à suite de protocoles de type (G)MPLS (pour (Generalized) MultiProtocol Label Switching ), les informations concernant les connexions disponibles sont transmises à la couche supérieure au moyen d'un protocole de routage à état de lien à extension de type TE , tel que le protocole OSPF-TE (pour Open Shortest Path First-Traffic Engineering ).

Ainsi, lorsque la couche supérieure souhaite que des données soient transportées, elle analyse tout d'abord les informations concernant les connexions disponibles afin de déterminer si l'une ou une série de ces connexions disponibles peut transporter lesdites données, et dans l'affirmative elle les transmet à la couche inférieure afin qu'elle gère leur transport.

Comme le sait l'homme de l'art, dans les réseaux précités actuels les connexions sont prévues à l'avance afin d'anticiper les besoins de la couche supérieure ou d'éviter que des phénomènes de congestion ne surviennent sur les connexions établies. Ces connexions peuvent être établies statiquement 2 2872981 en estimant les besoins présents et futurs des clients utilisateurs du réseau. Cette façon de procéder a pour inconvénient de réserver en permanence des ressources réseau au niveau du plan de données qui ne seront exploitées, pour certaines, qu'épisodiquement. Ceci induit un gaspillage temporel de ressources. Une autre façon de procéder est d'établir les connexions dynamiquement en estimant à chaque instant les besoins des clients et en réaffectant des connexions en fonction d'une estimation des besoins. Par exemple, la charge de chaque connexion établie fait l'objet d'une analyse, et lorsque cette charge dépasse un seuil choisi, une nouvelle connexion est io établie afin d'anticiper une éventuelle congestion. Pour ce faire, on réserve des ressources du réseau au niveau du plan de données pour chacune des connexions de provisionnement, de sorte que la connexion puisse être établie dans la couche inférieure. Cette façon de procéder permet une réutilisation temporelle des ressources. Ceci induit un dimensionnement du nombre de ressources nécessaires au réseau inférieur à celui d'un réseau opérant avec des établissements statiques de connexions.

L'inconvénient majeur de ce mode de gestion de ressources réside dans le fait que l'on est contraint, lors de la création de connexions de provisionnement à travers le réseau, de réserver un grand nombre de ressources pour chacune de ces connexions, alors que ces dernières ne seront pas toujours utilisées par la couche supérieure en condition réelle de fonctionnement. Le critère de création de connexions de provisionnement est lié à une estimation des besoins des clients. Cette estimation peut être perfectible, et l'est davantage si l'on veut garantir un haut niveau de qualité de service aux clients afin d'assurer en quasi-permanence de nouvelles connexions disponibles pour ces derniers (la solution extrême étant de fournir en permanence les connexions et de revenir à un modèle statique). En d'autres termes, le réseau est surdimensionné en nombre de ressources et sous utilisé (de manière effective) et donc plus coûteux qu'il ne devrait l'être.

Pour tenter d'améliorer la situation il a été proposé d'utiliser des seuils de détection de charge de niveau plus élevé. Cependant, en présence de tels seuils un phénomène d'oscillation peut survenir dans le réseau. En effet, le réseau se trouve fréquemment obligé de relâcher très rapidement une 3 2872981 connexion de provisionnement précédemment établie, ce qui oblige la couche inférieure à signaler l'indisponibilité de cette précédente connexion à la couche supérieure. Cela peut entraîner des erreurs de transmission de données au niveau de la couche supérieure, lorsque la fréquence des établissements et des relâchements devient trop élevée. En effet, tous les noeuds du réseau ne sont pas avertis instantanément de la disparition d'une connexion et peuvent tenter de l'utiliser.

II a également été proposé de ne pas établir à l'avance les connexions de provisionnement. Mais, dans ce cas, d'une part, la couche supérieure n'est pas informée des capacités de transport de la couche inférieure et/ou des accessibilités au travers de la couche inférieure, et d'autre part, la qualité de service est faible car des contentions peuvent intervenir au niveau des clients et l'obtention d'une nouvelle connexion souffre d'un délai plus ou moins important.

Aucune solution connue n'apportant une entière satisfaction, l'invention a donc pour but d'améliorer la situation.

Elle propose à cet effet un dispositif de gestion de ressources, pour un réseau de communications comprenant des noeuds raccordés entre eux par des connexions, et comprenant des moyens de gestion chargés de définir les connexions et de les associer à des ressources de sorte qu'elles puissent être établies en cas de besoin.

Ce dispositif se caractérise par le fait que ses moyens de gestion sont également chargés d'associer à chaque connexion, en fonction d'un critère choisi, soit un premier état dans lequel elle dispose d'un droit de préemption sur des ressources choisies partagées au moins partiellement avec au moins une autre connexion, sans être autorisée à les utiliser, soit un second état dans lequel elle est autorisée à utiliser les ressources choisies en vue de son établissement.

Le dispositif selon l'invention peut comporter des caractéristiques 30 complémentaires qui peuvent être prises séparément ou en combinaison, et notamment: - ses moyens de gestion peuvent être chargés d'ordonner la transmission à la couche supérieure, par la couche inférieure, des états respectifs des 4 2872981 connexions, de sorte que la couche supérieure connaisse les connexions placées dans leur premier état et puisse demander à la couche inférieure qu'elles soient utilisées pour le transport de données, en cas de besoin, ses moyens de gestion peuvent être chargés d'associer un niveau de s priorité au droit de préemption associé à une connexion, É lorsque des ressources sont partagées par des connexions associées à un second état et présentant des niveaux de priorité au droit de préemption différents, la connexion présentant le niveau de priorité le plus élevé est préférentiellement prioritaire pour la préemption des ressources partagées lorsqu'elle souhaite être établie, É en présence de ressources partagées par des première et seconde connexions présentant des premier et second niveaux de priorité au droit de préemption différents (le premier niveau étant inférieur au second niveau), et lorsque la première connexion est dans son second état tandis que la seconde connexion passe de son premier état vers son second état, la seconde connexion est autorisée à préempter les ressources partagées, utilisées par la première connexion, afin d'être établie, la première connexion établie étant alors interrompue (ou relâchée), É en variante ou en complément, en présence de ressources partagées par des première et seconde connexions présentant des premier et second niveaux de priorité au droit de préemption différents (le premier niveau étant toujours inférieur au second niveau), et lorsque la seconde connexion est dans son second état tandis que la première connexion passe de son premier état vers son second état, la première connexion n'est pas autorisée à préempter les ressources partagées utilisées par la seconde connexion, afin d'être établie, tant que la seconde connexion établie demeure dans son second état. Il est donc peut intéressant de mettre en place ou de garder des connexions associées à un premier état et enregistrées sur au moins une ressource utilisée par une connexion associée à un second état possédant un niveau de priorité au droit de préemption supérieur au sien, 2872981 ses moyens de gestion peuvent être chargés d'associer aux connexions associées à un premier état un niveau de probabilité d'établissement, par exemple fonction de la charge de connexions qui sont au même moment établies et utilisées dans le réseau, o lorsque des ressources sont exclusivement partagées par des connexions associées à un premier état présentant des niveaux de probabilité d'établissement différents, la connexion présentant le niveau de probabilité d'établissement le plus élevé est préférentiellement prioritaire pour la configuration des ressources partagées. Si des io ressources sont réservées par une connexion associée à un second état, alors aucune autre connexion ne peut changer la configuration de ces ressources sans avoir préempté auparavant cette connexion. Cette probabilité d'établissement, dont l'usage est exclusivement réservé lors du partage de ressources entre connexions associées à un premier état, permet de réduire le délai d'établissement d'une connexion par le passage de son premier état vers son second état en supposant qu'une partie des ressources qu'elle utilise aura été pré-configurée (gain sur le temps de configuration) avant sa réservation effective, - ses moyens de gestion peuvent être chargés de faire passer l'état d'une connexion du premier état vers le second état lorsque la charge d'une autre connexion établie dépasse un seuil choisi, et/ou en cas de réception d'une demande spécifique d'un utilisateur du réseau, le dépassement de seuil et la demande constituant chacun un critère choisi, ses moyens de gestion peuvent être chargés, en cas de besoin de changement d'état d'une connexion du premier état vers le second état, d'ordonner la transmission aux noeuds, par lesquels passe cette connexion, d'un message de changement d'état de la connexion destiné à déclencher une préemption des ressources en vue de son établissement, - ses moyens de gestion peuvent être chargés, avant d'associer un premier état à une nouvelle connexion, d'ordonner la préparation d'une matrice de commutation entre connexions intégrant cette nouvelle connexion, pour que lors du changement d'état de la nouvelle connexion, du premier état vers le second état, la nouvelle connexion puisse être établie de façon 6 2872981 sensiblement immédiate.

L'invention est particulièrement bien adaptée, bien que de façon non exclusive, aux réseaux à commutation de circuits avec un plan de contrôle IP à suite de protocoles (G)MPLS.

D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et du dessin annexé, sur lequel l'unique figure illustre de façon schématique un exemple de réseau de communications à connexions équipé d'un dispositif de gestion de ressources selon l'invention. Le dessin annexé pourra non seulement servir à compléter io l'invention, mais aussi contribuer à sa définition, le cas échéant.

L'invention a pour objet de permettre l'optimisation du dimensionnement des réseaux de communications à connexions et l'optimisation de l'utilisation de leurs ressources.

Elle propose à cet effet un ou plusieurs dispositifs de gestion de ressources D destinés à être implantés dans un réseau de communications à connexions supportant au moins deux couches de protocole réseau dites supérieure et inférieure.

On entend ici par couche supérieure une couche protocolaire chargée de traiter des données à transporter d'un noeud du réseau vers un autre noeud de ce réseau, et par couche inférieure une couche protocolaire chargée de gérer le transport par les connexions (une fois établies) des données provenant de la couche supérieure.

Dans ce qui suit, on considère à titre d'exemple illustratif que le réseau est un réseau IP (Internet Protocol) à suite de protocoles GMPLS (Generalized MultiProtocol Label Switching). Mais, l'invention n'est pas limitée à ce type de réseau. Elle concerne également, par exemple, les réseaux à commutation de circuits (longueurs d'onde, groupes de longueurs d'onde, ou SONET/SDH) pour la couche inférieure.

Par ailleurs, on considère dans ce qui suit que le protocole utilisé par la couche inférieure pour transmettre à la couche supérieure des informations relatives aux connexions est un protocole de routage à état de lien à extension de type TE , tel que le protocole OSPF-TE (Open Shortest Path First-Traffic Engineering).

7 2872981 Le réseau IP GMPLS illustré sur l'unique figure appartient à la famille des réseaux de communications dits à commutation d'étiquettes (ou Label Switched Network ). Un tel réseau comporte des équipements de réseau (LERn, LCRm) définissant des noeuds et comportant chacun, généralement, un dispositif de répartition de charge (non représenté).

Les équipements de réseau sont des routeurs (ou noeuds) de commutation d'étiquettes (ou LSRs pour Label Switched Routers ) couplés entre eux. Plus précisément, ces LSRs peuvent être regroupés en deux catégories: les routeurs périphériques (ou LERs pour Label Edge zo Routers ) LERn (ici n = 1 à 4), et les routeurs de coeur (ou LCRs pour Label Core Routers ) LCRm (ici m = 1 à 3). Les routeurs LER sont notamment chargés d'établir des circuits (ou chemins de commutation (ou LSPs pour Label Switched Paths )), et les routeurs LCR sont notamment chargés de la commutation des paquets de données.

On entend ici par chemin (ou circuit virtuel) LSP un trajet entre un routeur périphérique LER source et un routeur périphérique LER de destination, défini par une séquence de liens établis chacun entre deux noeuds. Par ailleurs, on entend ici par lien une connexion physique entre deux routeurs LSR. Sur l'unique figure les liens sont matérialisés par des flèches à double sens.

II est rappelé qu'un chemin LSP est habituellement calculé de manière à optimiser le transport de trafics entre un routeur périphérique LER source et un routeur périphérique LER de destination. Dans un réseau IP GMPLS, chaque routeur périphérique LER est agencé, lorsqu'il constitue une source, de manière à calculer le meilleur chemin LSP pour transférer les flux de données qu'il reçoit vers le routeur périphérique LER de destination, compte tenu du service associé aux flux, de la topologie en cours du réseau et des charges en cours des liens.

Il est important de noter que le routeur périphérique LER de destination d'un chemin LSP est le dernier routeur auquel est transmis un paquet étiqueté au sein d'une zone (ou domaine), mais pas l'adresse de destination dudit paquet étiqueté.

Chaque routeur périphérique LER et chaque routeur de coeur LCR 8 2872981 dispose d'une matrice de commutation qui permet d'aiguiller les flux de données reçus dans au moins une connexion établie. On entend ici par connexion établie une connexion prête à transporter des flux de données du fait de la configuration et de l'activation spécifique (configuration) des matrices de commutation des différents routeurs LER et LCR qui la constituent.

Une multiplicité de terminaux d'utilisateurs ou d'entreprises Ti (ici i = 1 à 4) sont susceptibles de se raccorder à certains au moins des routeurs LERs afin de pouvoir échanger des données entre eux.

io Le réseau IP GMPLS comporte également un système de gestion de réseau ou NMS ( Network Management System ) chargé de transmettre des données aux routeurs LSR et d'extraire des données de ces derniers afin de permettre la gestion du réseau par un administrateur (ou gestionnaire).

Le NMS comprend généralement un serveur de gestion SG dans lequel peut être implanté un dispositif de gestion de ressources D selon l'invention, qui va être décrit ci-après. Dans ce cas, le dispositif D est de type centralisé de manière à gérer une partie au moins des ressources du réseau. Mais, on peut envisager une variante dans laquelle des dispositifs de gestion de ressources D peuvent être distribués sur l'ensemble du réseau. Dans ce cas, chaque routeur LSR possède un dispositif de gestion D selon l'invention, dédié à ses propres ressources et non pas à l'ensemble des ressources du réseau (ou d'une partie de celui-ci), comme dans le cas centralisé.

Dans le cas centralisé, le dispositif D comprend un module de gestion MG chargé de définir les connexions d'une partie au moins du réseau et de les associer chacune, d'une part, à des ressources choisies, pouvant être partagées au moins partiellement avec au moins une autre connexion, et d'autre part, à un état représentatif d'un droit ou d'une interdiction de préemption des ressources qui leurs sont associées.

Plus précisément, chaque connexion peut, selon les circonstances qui dépendent d'au moins un critère choisi, être soit associée à un premier état dans lequel elle dispose d'un droit de préemption sur les ressources qui lui sont associées et qu'elle partage au moins partiellement avec au moins une autre connexion, mais sans être autorisée à les utiliser, soit associée à un 9 2872981 second état dans lequel elle dispose de ce même droit de préemption mais est autorisée à utiliser les ressources choisies en vue de son établissement.

Ainsi, selon l'invention, on prévoit certes à l'avance les connexions, mais, au lieu d'associer des ressources spécifiques à chacune d'entre elles, on partage des ressources entre les connexions, et l'on autorise ou interdit chaque connexion à utiliser les ressources qui lui sont associées, et qu'elle partage, afin d'être établie ou bien relâchée (ou non établie), selon les besoins du moment.

La préemption consiste à réserver les ressources associées à une so connexion au niveau de ce que l'on appelle généralement le plan de données. On peut noter que dans un réseau optique la réservation de ressources se traduit par l'activation d'une connexion croisée (ou cross-connection ) au niveau du commutateur optique OXC.

Le critère qui est utilisé par le module de gestion MG pour décider de l'état qui doit être associé à chaque connexion peut être par exemple une comparaison à un seuil de charge de connexion établie. Dans ce cas, le module de gestion MG est agencé pour analyser la charge de chaque connexion établie afin de la comparer au seuil choisi. Puis, si la charge analysée (d'une ou de plusieurs connexions établies) dépasse le seuil choisi, le module de gestion MG ordonne l'activation des matrices de commutation des noeuds appartenant à une seconde connexion pas encore établie afin que les prochains flux de données soient commutés de la première connexion vers la seconde connexion. Cela permet d'éviter une congestion de la première connexion.

Bien entendu, d'autres critères peuvent être utilisés, soit à la place de celui présenté ci-dessus (comparaison de seuil), soit en parallèle. Ainsi, un critère peut consister en la réception ou l'absence de réception d'une demande spécifique d'un utilisateur (client) du réseau. Dans ce cas, lorsque le module de gestion MG reçoit une demande spécifique, il détermine la connexion associée à un premier état et la mieux appropriée aux besoins du client, puis il fait passer son état du premier état vers le second état.

L'activation de matrices de commutation est accompagnée par le changement de l'état de la seconde connexion du premier état vers le second io 2872981 état.

Par ailleurs, lorsque l'une au moins des matrices de commutation à activer n'a pas été pré-configurée pour permettre la commutation des flux de données vers la seconde connexion (et donc son établissement local), on s prévoit avant la phase d'activation une phase de configuration qui est effectuée lors de la réservation des ressources pour cette connexion.

Lorsque l'état de la seconde connexion a été modifié et que de ce fait elle peut préempter les ressources qui lui sont associées, la couche protocolaire inférieure transmet à la couche protocolaire supérieure un so message destiné à lui signaler qu'elle tient à sa disposition une nouvelle connexion établie. La couche protocolaire supérieure peut alors transmettre à la couche protocolaire inférieure, si elle l'estime nécessaire, les données que doit transporter la nouvelle connexion établie.

Préférentiellement, le module de gestion MG est également chargé d'associer un niveau de priorité au droit de préemption qui est associé à une (et de préférence à chaque) connexion. Cela permet en effet de donner une priorité d'utilisation de ressources à certaines connexions.

Par exemple, lorsque des ressources sont partagées par des connexions qui présentent des niveaux de priorité différents, le réseau peut être configuré de sorte que la connexion qui présente le niveau de priorité le plus élevé soit prioritaire pour la préemption des ressources qu'elle partage avec une ou plusieurs autres connexions chaque fois qu'elle souhaite être établie. En d'autres termes, si deux connexions partageant des ressources doivent être établies sensiblement simultanément, seule celle qui présente le niveau de priorité le plus élevé pourra utiliser les ressources qui lui sont associées et donc être établie. De même, si une première connexion voulant s'établir est associée à un niveau de priorité au droit de préemption supérieur à celui d'une seconde connexion déjà établie, alors cette première connexion préempte les ressources utilisées par cette seconde connexion et la seconde connexion est interrompue (ou relâchée).

II est important de rappeler qu'une première connexion ne peut préempter les ressources d'une seconde connexion établie que lorsque cette première connexion est dans un second état ou passe d'un premier état vers 11 2872981 un second état.

Par ailleurs, lorsque des ressources sont partagées par une première connexion, présentant un premier niveau de priorité au droit de préemption et associée à un second état, et par une seconde connexion, présentant un second niveau de priorité, supérieur au premier niveau, et associée à un état passant du premier état vers le second état, alors le réseau peut être configuré de sorte que la seconde connexion soit autorisée à préempter les ressources partagées qui sont utilisées par la première connexion établie, afin de pouvoir être établie à la place de la première connexion.

En d'autres termes, si une connexion établie, (et par conséquent associée à un second état) et associée à un niveau de priorité au droit de préemption faible, une autre connexion, avec laquelle elle partage des ressources, peut provoquer son relâchement, afin d'être établie à sa place, dès lors que son niveau de priorité est plus élevé que le sien.

En outre, lorsque des ressources sont partagées par une première connexion, présentant un premier niveau de priorité au droit de préemption et associée à un état passant du premier état vers le second état, et par une seconde connexion, présentant un second niveau de priorité, supérieur au premier niveau, et associée à un second état, alors le réseau peut être configuré de sorte que la première connexion ne soit pas autorisée à préempter les ressources partagées qui sont utilisées par la seconde connexion établie, afin de pouvoir être établie à la place de la seconde connexion, tant que cette dernière demeure dans son second état. C'est pourquoi, lorsque l'on souhaite faire du provisionnement de connexions, il est inapproprié de mettre en place une première connexion associée à un premier état et enregistrée sur au moins une ressource réservée par une seconde connexion associée à un second état ayant un niveau de priorité au droit de préemption supérieur au sien. Par contre, cette opération peut être intéressante dans le cadre d'une reconfiguration des connexions du réseau.

En d'autres termes, si une connexion établie (et donc associée à un second état) est associée à un niveau de priorité au droit de préemption élevé, une autre connexion, avec laquelle elle partage des ressources et nouvellement associée à un second état, ne peut provoquer son relâchement, 12 2872981 afin d'être établie à sa place, qu'à condition que la connexion établie passe dans le premier état.

Il est important de noter que les niveaux de priorité au droit de préemption ne sont pas forcément associés aux connexions de façon définitive. On peut en effet envisager que le module de gestion MG soit par exemple agencé de manière à modifier le niveau de priorité associé à une ou plusieurs connexions en fonction des besoins du moment ou pour une durée choisie.

Le module de gestion MG peut être également chargé d'associer à certaines au moins des connexions un niveau de probabilité d'établissement qui peut être par exemple fonction de la charge de connexions établies dans le réseau.

Par exemple, on suppose qu'une seule connexion est établie à travers le réseau pour transporter les données entre les terminaux T1 et T4.

Si cette unique connexion arrive à saturation (et donc possède une charge élevée), le réseau est plus susceptible d'établir une nouvelle connexion entre les terminaux T1 et T4 que si cette connexion était peu remplie (et donc peu chargée). Un même raisonnement probabiliste peut être fait en présence de plusieurs connexions du réseau. Ainsi, entre deux connexions, par exemple définies entre les terminaux T1 et T4 et entre les terminaux T1 et T3, l'une des deux connexions peut être plus chargée que l'autre. Si l'on désire mettre en place une connexion associée à un premier état pour chacune de ces connexions en tant que connexion de provisionnement, alors on peut associer à chacune de ces connexions de provisionnement une probabilité d'établissement reflétant le niveau de charge des connexions qu'elles devront suppléer. Ainsi, si ces deux connexions de provisionnement partagent au moins une ressource commune non réservée par une troisième connexion associée à un second état, la connexion possédant la plus grande probabilité d'établissement à la possibilité de configurer la ou les ressources concernées.

Enfin, le module de gestion MG peut être chargé, lorsqu'il décide de faire passer l'état d'une connexion du premier état vers le second état, d'ordonner à la couche protocolaire inférieure de transmettre à chaque noeud, par lequel passe cette connexion, un message de changement d'état destiné 13 2872981 à déclencher la préemption de ressources afin qu'elle puisse être établie. Cela est particulièrement avantageux car dans un réseau classique la réservation de ressources au niveau des noeuds d'une connexion requiert une première passe du noeud source vers le noeud destinataire pour demander à s chaque noeud si il dispose de ressources disponibles, puis une seconde passe du noeud destinataire vers le noeudsource pour réserver de façon effective auprès de chaque noeud les ressources demandées lors de la première passe.

Le dispositif de gestion D selon l'invention, et notamment son module lo de gestion MG, peut être réalisé sous la forme de circuits électroniques, de modules logiciels (ou informatiques), ou d'une combinaison de circuits et de logiciels.

L'invention ne se limite pas aux modes de réalisation de dispositif de gestion de ressources décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après.

Ainsi, dans ce qui précède on a décrit un exemple de mise en oeuvre de l'invention dans lequel le dispositif de gestion était centralisé de manière à gérer tout ou partie des ressources du réseau. Mais, la gestion des ressources peut également se faire de façon distribuée sur l'ensemble du réseau. Dans ce cas, chaque noeud (ou routeur) possède un dispositif de gestion selon l'invention, dédié à ses propres ressources.

Claims (2)

14 2872981 REVENDICATIONS

1. Dispositif de gestion de ressources (D) pour un réseau de communications comprenant des noeuds (LER, LCR) raccordés entre eux par des connexions, ledit dispositif comprenant des moyens de gestion (MG) propres à définir lesdites connexions et à les associer à des ressources de sorte qu'elles puissent être établies en cas de besoin, caractérisé en ce que lesdits moyens de gestion (MG) sont en outre agencés pour associer à chaque connexion, en fonction d'un critère choisi, un état parmi un premier état dans lequel ladite connexion dispose d'un droit de préemption sur des ressources choisies partagées au moins partiellement avec au moins une autre connexion, sans être autorisée à les utiliser, et un second état dans lequel ladite connexion est autorisée à utiliser lesdites ressources choisies en vue de son établissement.

2. Dispositif selon la revendication 1, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés, avant d'associer un premier état à une nouvelle connexion, pour ordonner la préparation d'une matrice de commutation entre connexions intégrant ladite nouvelle connexion, de sorte qu'en cas de changement d'état de ladite nouvelle connexion, du premier état vers le second état, ladite nouvelle connexion puisse être établie de façon sensiblement immédiate.

3. Dispositif selon l'une des revendications 1 et 2, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés pour ordonner la transmission à une couche protocolaire réseau dite supérieure, par une couche protocolaire réseau dite inférieure, gérant le transport par lesdites connexions, une fois celles-ci établies, de données provenant de ladite couche supérieure, des états respectifs des connexions, de sorte que ladite couche supérieure connaisse les connexions placées dans leur premier état et puisse demander à ladite couche inférieure qu'elles soient utilisées pour le transport de données, en cas de besoin.

4. Dispositif selon l'une des revendications 1 à 3, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés pour associer un niveau de priorité au droit de préemption associé à une connexion.

2872981 5. Dispositif selon la revendication 4, caractérisé en ce qu'en cas de ressources partagées par des connexions présentant des niveaux de priorité associés à un second état et présentant des niveaux de priorité au droit de préemption différents, la connexion présentant le niveau de priorité le plus élevé est prioritaire pour la préemption desdites ressources partagées, en vue d'être établie.

6. Dispositif selon la revendication 5, caractérisé en ce qu'en présence de ressources partagées par des première et seconde connexions présentant des premier et second niveaux de priorité au droit de préemption différents, ledit premier niveau étant inférieur audit second niveau, et lorsque ladite première connexion est associée à un second état tandis que la seconde connexion passe du premier état vers le second état, ladite seconde connexion est autorisée à préempter lesdites ressources partagées utilisées par ladite première connexion, afin d'être établie, ladite première connexion établie étant alors interrompue.

7. Dispositif selon l'une des revendications 5 et 6, caractérisé en ce qu'en présence de ressources partagées par des première et seconde connexions présentant des premier et second niveaux de priorité au droit de préemption différents, ledit premier niveau étant inférieur audit second niveau, et lorsque ladite seconde connexion est associée à un second état tandis que la première connexion passe du premier état vers le second état, ladite première connexion n'est pas autorisée à préempter lesdites ressources partagées utilisées par ladite seconde connexion, afin d'être établie, tant que ladite seconde connexion établie demeure associée à un second état.

8. Dispositif selon l'une des revendications 1 à 7, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés pour associer à certaines au moins desdites connexions, associées à un premier état, un niveau de probabilité d'établissement.

9. Dispositif selon la revendication 8, caractérisé en ce que ledit niveau de probabilité d'établissement est fonction de la charge de connexions établies et utilisées dans ledit réseau.

10. Dispositif selon l'une des revendications 1 à 9, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés pour faire passer l'état associé 16 2872981 à une connexion du premier état vers le second état lorsque la charge d'une autre connexion établie dépasse un seuil choisi, le dépassement de seuil constituant ledit critère choisi.

11. Dispositif selon l'une des revendications 1 à 10, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés pour faire passer l'état associé à une connexion du premier état vers le second état à réception d'une demande d'un utilisateur, ladite demande constituant ledit critère choisi.

12. Dispositif selon l'une des revendications 1 à 11, caractérisé en ce que lesdits moyens de gestion (MG) sont agencés, en cas de besoin de lo changement d'état d'une connexion du premier état vers le second état, pour ordonner la transmission aux noeuds (LER, LCR), par lesquels passent ladite connexion, d'un message de changement d'état de ladite connexion destiné à déclencher une préemption de ressources en vue de son établissement.

13. Routeur (LER, LCR) pour un réseau de communications à connexions, caractérisé en ce qu'il comprend un dispositif de gestion (D) selon l'une des revendications précédentes, dédié à la gestion de ses propres ressources.

14. Serveur de gestion (SG) pour un réseau de communications comprenant des noeuds (LER, LCR) raccordés entre eux par des connexions, caractérisé en ce qu'il comprend un dispositif de gestion (D) selon l'une des revendications 1 à 12, dédié à la gestion d'une partie au moins des ressources dudit réseau.

15. Utilisation du dispositif de gestion de ressources (D) selon l'une des revendications 1 à 12 dans les réseaux IP à suite de protocoles (G) MPLS.

16. Utilisation du dispositif de gestion de ressources (D) selon l'une des revendications 1 à 12 dans les réseaux à commutation de circuits.