FR2917561A1 - Modification de quantite de ressource equivalente lors de la phase de controle d'admission de connexion dans une partie d'un reseau de telecommunication. - Google Patents

Abstract

Pour améliorer le contrôle d'admission de connexion à établir dans une ressource d'une partie de réseau, par exemple dans un contrôleur de station de base (RNC), un module (QP) quantifie un évaluateur (E) à chaque demande d'établissement d'une connexion selon la justesse d'une quantité de ressource équivalente (QREc), telle que débit, associée au type de la connexion pendant un cycle, et un module (RE) réévalue automatiquement des quantités de ressource équivalente associées aux types de connexions en dépendance de l'évaluateur à la fin du cycle. L'évaluateur est décrémenté selon le type de la connexion refusée lorsque la ressource est en état normal et incrémenté selon le type de la connexion admise lorsque la ressource est en état de congestion. La réévaluation ne dépend d'aucune mesure réelle des quantités.

Description

Modification de quantité de ressource équivalente lors de la phase de

contrôle d'admission de connexion dans une partie d'un réseau de télécommunication La présente invention concerne une amélioration du contrôle d'admission de connexion dans une ressource d'un réseau de télécommunication. Elle a trait particulièrement à la modification de la quantité de ressource équivalente demandée par une connexion à admettre dans une ressource d'une partie d'un réseau de télécommunication.

Une fonctionnalité majeure de gestion du trafic sur une partie du réseau contrôlée est le contrôle d'admission de connexion. Une partie contrôlée du réseau peut être un lien de transmission entre deux équipements du réseau, une partie d'un équipement du réseau, ou bien un équipement du réseau. Ce contrôle consiste à décider si une connexion demandant une admission, c'est-à-dire si un établissement de connexion demandée par une entité source à l'une des extrémités de la connexion à établir, doit être admise, c'est-à-dire doit être établie, ou refusée par le réseau. Cette décision dépend de critères de qualité de service des connexions déjà admises dans une partie du réseau ainsi que de ceux de la connexion demandant l'admission. Les critères de qualité de service dépendent de paramètres de trafic requis par l'entité source lors de la demande d'établissement de connexion, comme par exemple un débit maximal, un taux de perte et un délai de transmission d'unités de données de protocole. Le contrôle d'admission de connexion est particulièrement d'intérêt dans un réseau en mode de transfert asynchrone ATM ("Asynchronous Transfer

Mode" en anglais) dans lequel de nombreuses applications nécessitent simultanément des débits élevés. Un noeud d'entrée du réseau peut recevoir des milliers de demandes de connexion pendant un intervalle de temps très bref. Par exemple, le noeud peut être un contrôleur de station de base RNC ("Radio Network Controller" en anglais) dans un réseau du type UMTS ("Universal Mobile Telecommunications System" en anglais) qui est relié à des stations de base par des liens de transmission en mode ATM. Il est connu que le contrôle d'admission de connexion peut être basé sur la bande passante maximale, c'est-à-dire sur le débit maximal auquel une entité source est autorisée à transmettre pour une connexion dont l'admission est demandée, comparativement à la bande passante disponible de la ressource sur la partie du réseau qui reste, après avoir considéré la somme des débits maximaux des connexions déjà admises et donc établies pour la ressource. Ce contrôle d'admission induit une réservation de ressource par connexion égale au débit maximal de la connexion pendant toute la durée de la réservation de ressource. La contrepartie de cette réservation de ressource est une sous-utilisation de la bande passante disponible.

Afin d'adapter la bande passante réservée pour une connexion en fonction de périodes d'activité et d'inactivité d'une connexion, comme pendant une session de service par paquets, le contrôle d'admission d'une connexion peut être basé sur les trois paramètres suivants : la quantité de ressource disponible QRD sur la partie du réseau contrôlée;

la quantité de ressource équivalente QRE associée à la connexion demandant l'admission; la somme SQRE des quantités de ressource équivalente associées aux connexions existantes déjà admises dans la ressource. Le contrôle d'admission de la connexion demandant l'admission consiste alors à vérifier l'inégalité suivante : QRE <- QRD - SQRE (1).

La connexion est refusée si l'inégalité n'est pas vérifiée. Cette inégalité repose sur des valeurs de quantité de ressource équivalente QRE qu'il faut paramétrer. Ces valeurs dépendent du niveau de qualité de service associé à la connexion entrante demandant l'admission, du niveau de qualité de service associé aux connexions existantes, des facteurs d'activité des connexions existantes, et de l'évolution de ces facteurs d'activité dans le temps.

Le facteur d'activité d'une connexion traduit le taux d'utilisation réel par la connexion d'un débit maximal qui lui est alloué. Le paramétrage de ces valeurs de quantité de ressource équivalente conduit l'opérateur du réseau à optimiser le compromis entre efficacité d'utilisation et saturation de la ressource. Soit des valeurs importantes de quantité de ressource équivalente induisent une sous-utilisation de la ressource, soit des valeurs faibles de quantité de ressource équivalente provoquent une saturation de la ressource. Ce contrôle d'admission connu a pour inconvénient principal une complexité de réglage à un instant donné mais aussi dans le temps en fonction de

l'évolution des usages de connexion par les usagers du réseau.

Pour contourner la difficulté d'évaluation de la somme SQRE des quantités de ressource équivalente dans l'inégalité (1), on a proposé une mesure de la ressource réellement occupée par les connexions existantes lors de l'admission de chaque nouvelle connexion pour évaluer avec précision le taux d'utilisation de la ressource par les connexions existantes. L'un des inconvénients majeur de cette évaluation est la nécessité de mesurer en temps réel l'utilisation de la quantité de ressource disponible à chaque admission d'une nouvelle connexion. La réalisation de cette mesure n'est pas aisée. Par ailleurs, la mesure à un instant donné de l'état d'une ressource ne reflète pas obligatoirement le comportement à plus long terme. L'introduction de la mesure au sein du contrôle d'admission nécessite donc aussi l'implémentation d'une mémoire du taux d'utilisation de la ressource par les connexions existantes. Ce contrôle d'admission basée sur la mesure présente aussi une implémentation complexe puisqu'il nécessite une connaissance en temps réel de la quantité de ressource utilisée.

La présente invention pallie les inconvénients évoqués ci-dessus par un procédé pour modifier une quantité de ressource équivalente associée à des connexions à établir dont l'admission dans une ressource offerte par une partie de réseau est contrôlée, caractérisé en ce qu'il comprend une quantification de la justesse de la quantité de

ressource équivalente en un évaluateur à chaque demande d'établissement d'une connexion pendant un cycle prédéterminé, et une réévaluation de la quantité de ressource équivalente en dépendance de l'évaluateur à la fin du cycle. La quantification de la justesse de la quantité de ressource équivalente à chaque demande d'établissement d'une connexion et la réévaluation automatique de la quantité de ressource équivalente à chaque cycle remédient à la difficulté de connaître l'activité réelle des connexions établies à un instant donné et leur évolution dans le temps dans un équipement, tel qu'un contrôleur, contrôlant les admissions et les refus de demandes d'établissement de connexions à travers la partie de réseau. Le procédé de modification de quantité de ressource équivalente selon l'invention est automatique et ne recourt à aucune mesure de ressources réellement occupées par des connexions dans la partie de réseau, tout en considérant le comportement de la ressource offerte par la partie sur une longue période pour améliorer le contrôle d'admission de connexion dans la ressource. Selon une caractéristique de l'invention, la quantification peut comprendre, en réponse à une demande d'établissement d'une connexion, une décrémentation de l'évaluateur si la demande est refusée lorsque la ressource est en état normal et une incrémentation de l'évaluateur si la demande est admise lorsque la ressource est en état de congestion. Cette caractéristique montre que le procédé de l'invention ne fait appel qu'à peu de données et ne repose que sur la connaissance du résultat du contrôle d'admission de connexion et de l'état de congestion de la ressource. Cette

caractéristique contribue à optimiser les ressources dans des parties d'un réseau de télécommunication en évitant un refus injustifié de certaines connexions alors que la ressource de réseau pourrait les admettre, et évite la congestion de la ressource de réseau par une quantité de ressource équivalente sous-évaluée et donc la dégradation de la qualité de service correspondant aux connexions admises avec cette quantité de ressource équivalente sous-évaluée.

Selon une autre caractéristique de l'invention, la réévaluation peut comprendre une comparaison de l'évaluateur à un premier seuil et un deuxième seuil supérieur au premier seuil, une diminution de la quantité de ressource équivalente si l'évaluateur est inférieur au premier seuil, et une augmentation de la quantité de ressource équivalente si l'évaluateur est supérieur au deuxième seuil. La diminution ou l'augmentation dynamique de la quantité de ressource équivalente à la fin de chaque cycle, par exemple d'une semaine, suit ainsi l'évolution des appels à des services par les usagers et donc l'évolution du trafic dans la partie de réseau au contrôle de laquelle l'invention participe. En général, la ressource de la partie de réseau contrôlée est susceptible d'admettre des connexions à établir de différents types respectivement associés à des quantités de ressource équivalente, qui sont par exemple des débits, ou des nombres d'élément de canal à occuper dans un équipement, comme un contrôleur de station de base ou une station de base, ou bien des facteurs d'étalement exprimés en nombre d'éléments de code par symbole transmis. La justesse de la quantité de ressource équivalente associée au type d'une connexion est alors quantifiée par une variation de l'évaluateur après la demande d'établissement de la

connexion pendant le cycle prédéterminé, et les quantités de ressource équivalente sont réévaluées en dépendance de l'évaluateur à la fin du cycle. Lors de la quantification cyclique de l'évaluateur, celui- ci peut être décrémenté en dépendance d'un décrément respectif associé au type de la connexion dont la demande d'établissement est refusée lorsque la ressource est en état normal, et être incrémenté en dépendance d'un incrément respectif associé au type de la connexion dont la demande d'établissement est admise lorsque la ressource est en état de congestion ou en dépendance d'un passage en état de congestion. Lors de la réévaluation, au moins l'une des quantités de ressource équivalente peut être diminuée en fonction d'un décrément associé au type de connexion associé à ladite une quantité de ressource équivalente, ou être augmentée en fonction d'un incrément associé aux type de connexion (Tc) associé à ladite une quantité de ressource équivalente. La variation cyclique de chaque quantité de ressource équivalente est a priori différente des autres quantités de ressource équivalente tout en dépendant des variations de ces autres quantités de ressource équivalente par rapport à la ressource commune contrôlée. Les décréments et incréments pour la quantification de l'évaluateur peuvent a priori être différents des décréments et incréments pour la réévaluation des quantités de ressource équivalente.

L'invention concerne également un dispositif pour modifier une quantité de ressource équivalente associée à des connexions à établir dont l'admission dans une ressource offerte par une partie de réseau est contrôlée. Le dispositif est caractérisé en ce

qu'il comprend un moyen pour quantifier la justesse de la quantité de ressource équivalente en un évaluateur à chaque demande d'établissement d'une connexion pendant un cycle prédéterminé, et un moyen pour réévaluer la quantité de ressource équivalente en dépendance de l'évaluateur à la fin du cycle. Par exemple, la partie de réseau est un lien de transmission reliant un contrôleur et une station de base dans un réseau de radiocommunication et le dispositif de l'invention est relié au contrôleur ou à la station de base, ou bien est inclus dans le contrôleur ou la station de base.

L'invention se rapporte encore à un programme d'ordinateur apte à être mis en oeuvre dans un dispositif pour modifier une quantité de ressource équivalente associée à des connexions à établir dont l'admission dans une ressource offerte par une partie de réseau est contrôlée, ledit programme comprenant des instructions qui, lorsque le programme est exécuté dans ledit dispositif, réalisent les étapes selon le procédé de l'invention.

D'autres caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture de la description suivante de plusieurs réalisations de l'invention données à titre d'exemples non limitatifs, en référence aux dessins annexés correspondants dans lesquels : - la figure 1 est un bloc-diagramme schématique d'un réseau de radiocommunication cellulaire dans lequel des dispositifs de modification de quantité de ressource équivalente selon l'invention sont implantés au niveau de contrôleurs de station de base ;

- la figure 2 est un bloc-diagramme schématique d'un dispositif de modification de quantité de ressource équivalente selon l'invention ; - la figure 3 est un algorithme d'une étape de quantification de justesse de quantité de ressource équivalente incluse dans le procédé de modification de quantité de ressource équivalente selon l'invention ; - la figure 4 est un algorithme d'une étape de réévaluation de quantité de ressource équivalente incluse dans le procédé de modification de quantité de ressource équivalente selon l'invention ; et - la figure 5 est un bloc-diagramme schématique du réseau de radiocommunication cellulaire de la figure 1 dans lequel des dispositifs de modification de quantité de ressource équivalente selon l'invention sont implantés au niveau de stations de base.

Selon une réalisation de l'invention, un dispositif de modification de quantité de ressource équivalente DMQ selon l'invention est inclus dans la partie fixe d'un réseau de radiocommunication cellulaire numérique RR.

Par exemple, le réseau RR est du type GSM ("Global System for Mobile communications" en anglais), ou bien comme illustré à la figure 1 à laquelle on se référera dans la suite, le réseau RR est du type CDMA ("Coded Division Multiple Access" en anglais) selon la troisième génération de réseaux du type UMTS ("Universal Mobile Telecommunications System" en anglais) définie par le groupe 3GPP ("Third Generation Partnership Project" en anglais). Le réseau de radiocommunication peut être encore du type réseau local sans fil de faible portée WLAN

("Wireless Local Area Network" en anglais) ou WIMAX ("World wide Interoperability Microwave Access" en anglais). Plus généralement, le réseau RR peut être un réseau de radiocommunication par satellite ou terrestre pour mobiles radio, ou tout autre réseau de communication. Afin de ne pas surcharger la figure 1, on n'a représenté que cinq stations de base SB du réseau RR, trois mobiles MB sous la couverture de stations de base du réseau RR et deux dispositifs de modification de quantité de ressource équivalente DMQ. Dans le cadre de l'invention, les stations de base SB du réseau cellulaire peuvent être considérées comme similaires à des points d'accès dans un réseau local sans fil de faible portée.

Comme montré à la figure 1, un dispositif de modification de quantité de ressource équivalente DMQ est relié à ou inclus dans un contrôleur de station de base RNC ("Radio Network Controller" en anglais) qui dessert une ou plusieurs stations de base SB par l'intermédiaire de parties du réseau telles que des liens de transmission Iub. Selon la terminologie de réseau d'accès radio terrestre universel UTRAN ("Universal Terrestrial Radio Access Network" en anglais), une ou plusieurs stations de base SB sont des noeuds B ("node B" en anglais) desservis par un contrôleur RNC et les liens de transmission Iub entre le contrôleur et ces stations de base associées sont des interfaces d'usager terrestres Iub à plusieurs Mbit/s transmettant des cellules en mode de transfert asynchrone ATM. Le contrôleur RNC contrôle la charge radio des stations de base associées SB de manière à distribuer des ressources radio aux stations de base

et contrôler l'admission de connexions à des mobiles dans les cellules radio couvertes par les stations de base associées. En général, le contrôleur RNC contrôle selon le sens descendant l'admission de connexions entrantes demandées par des entités terminales distantes fixes ou mobiles souhaitant communiquer avec des mobiles MB rattachés aux stations de base associées SB et selon le sens montant l'admission de connexions sortantes demandées par des mobiles MB couverts par les stations de base associées. En pratique, la ressource d'un lien de transmission descendant Iub depuis le contrôleur RNC vers une station de base associée est contrôlée en aval du lien dans la station de base associée qui retourne au contrôleur RNC le résultat du contrôle du lien, comme des paramètres utiles à la détection d'un état de congestion de la ressource du lien de transmission descendant, tels qu'une perte de cellule ATM. La ressource du lien de transmission montant Iub depuis la station de base associée vers le contrôleur RNC est directement contrôlée par le contrôleur RNC. La bande passante du lien de transmission descendant Iub étant généralement plus critique à cause des débits relativement élevés des données des services dispensés aux usagers de mobiles MB, on se référera dans la suite à titre d'exemple à la ressource dans un tel lien descendant. Le contrôleur RNC est capable d'admettre une connexion demandée entrante avec un mobile MB afin que le mobile communique à travers la station de base associée SB, si une quantité de ressource équivalente QRE pour la connexion dont l'établissement est demandé par le mobile est au plus égale à la différence entre la quantité de ressource disponible QRD sur le lien de transmission descendant contrôlé

Iub desservant la station de base SB et la somme SQRE des quantités de ressource équivalente associées aux connexions existantes déjà admises et établies dans le lien Iub, soit QRE <- QRD - SQRE. Si l'inégalité précédente n'est pas satisfaite, le contrôleur RNC refuse l'établissement de la connexion demandée. Chaque contrôleur RNC dans un réseau RR selon la technique antérieure tente d'éviter ainsi toute congestion de trafic dans les liens Iub qu'il contrôle, mais sans optimiser la disponibilité des ressources offertes par ces liens. La congestion peut être due à un débordement conduisant à un rejet de cellule et donc à une perte de cellule pour une connexion dans un lien de transmission en mode ATM.

Dans un même contexte de trafic et à des intervalles espacés de plusieurs jours ou semaines, une connexion d'un type donné demandée par un mobile peut être longtemps refusée selon un état de la technique antérieure parce que la quantité de ressource équivalente pour ce type de connexion est surévaluée et maintenue constante. La quantité de ressource équivalente QREc d'une connexion à établir dépend du type "Tc" de la connexion qui est défini notamment en fonction du débit de données du service et de la relative continuité de ce débit reflétant l'activité et l'inactivité au cours d'une session du service supportée par la connexion établie, avec 1 <- c <_ C. Par exemple un premier type T1 est attribué à des connexions de faible débit, par exemple à 12 kbit/s, pour des services "voix", un deuxième type T2 est attribué à des connexions de débit intermédiaire, par exemple compris entre 12 et 128 kbit/s, pour des services web classiques à activité discontinue par nature, et un troisième type T3 est attribué à des

connexions de débit élevé, par exemple compris entre 128 et 384 kbit/s, pour des services offrant un flux continu de données. En pratique, le nombre total C de types de connexion peut être de plusieurs dizaines, voire excéder 100.

Comme montré à la figure 2, le dispositif de modification de quantité de ressource équivalente DMQ inclut notamment en rapport avec l'invention un module de quantification de justesse de quantité de ressource équivalente QP et un module de réévaluation de quantité de ressource équivalente RE. Ces modules sont représentés sous forme de blocs fonctionnels et peuvent correspondre à des modules logiciels implémentés dans au moins un processeur et/ou à des modules matériels dédiés ou programmables dans le dispositif DMQ. Le procédé de modification de quantité de ressource équivalente selon l'invention comprend une étape S1 exécutée par le module QP pour quantifier la justesse de l'ensemble des quantités de ressource équivalente QRE1 à QREC pour tous les types de connexion T1 à TC pendant un cycle de quantification de justesse CQJ, et une étape cyclique S2 exécutée par le module RE pour réévaluer automatiquement les quantités de ressource équivalente QRE1 à QREC pour la ressource offerte par le lien contrôlé Iub à la fin du cycle CQJ. Par exemple le cycle de quantification de justesse CQJ est d'un ou plusieurs jours, ou d'une à quelques semaines, et est choisi en fonction de statistiques sur les divers types de connexion selon les habitudes quotidiennes, ou hebdomadaires, ou mensuelles des usagers des mobiles au regard des types de connexion demandés.

En référence à la figure 3, l'étape de quantification de justesse de quantité de ressource équivalente S1 dans le module QP comprend des étapes S10 à S17 qui sont exécutées au moins en partie au gré de demandes d'établissement de connexion CX signalées par le contrôleur RNC. Initialement à l'étape S10 au début du cycle de quantification de justesse CQJ, le module QP lit en mémoire du dispositif DMQ les quantités de ressource équivalente QRE1 à QREC réévaluées et fournies au contrôleur RNC par le module RE à la fin du cycle précédent. Si le cycle CQJ est le premier à exécuter lors de la mise en fonctionnement du dispositif DMQ, chaque quantité de ressource équivalente QREc est une valeur estimée en fonction de la bande passante et donc du débit maximal DMc qui peut être alloué par le contrôleur RNC pour une connexion CX du type Tc et d'un facteur d'activité FAc reflétant approximativement en moyenne le taux d'utilisation réel du débit maximal DMc pour la connexion CX(Tc). La quantité de ressource équivalente QREc peut être déduite du produit DMc x FAc. Par exemple, les quantités de ressource équivalente sont relatives aux bandes passantes et donc aux débits pouvant être alloués respectivement à des entités sources demandant l'établissement de connexion dans le sens descendant, du contrôleur RNC vers la station de base SB à travers le lien de transmission contrôlé Iub, c'est-à-dire du réseau coeur vers des mobiles d'usagers. En pratique, puisque la station de base SB est située à l'extrémité aval du lien descendant Iub, elle contrôle l'état de la ressource offerte par ce

lien et signale l'état normal ou de congestion de ce lien par des messages retransmis au contrôleur RNC. Selon un exemple, la connexion d'un mobile d'un usager naviguant sur internet à travers le lien descendant contrôlé Iub du réseau RR, utilisant un service interactif ayant un débit maximal de 384 kbit/s, peut présenter statistiquement des périodes d'inactivité liées à la lecture de pages web et des périodes d'activité temporaires pour des transferts à des débits inférieurs au débit maximal alloué à la connexion, à cause notamment d'une limitation de débit liée à l'activité du serveur distant. Le facteur d'activité FAc de la connexion quantifie l'utilisation de la ressource au débit maximal DMc pendant la connexion est inférieur à 1. Par ailleurs à l'étape S10, le module QP met à zéro un paramètre appelé "évaluateur" E qui est destiné à quantifier la justesse des quantités de ressource équivalente QRE1 à QREC pour les types de connexion T1 à TC et qui sert à réévaluer ces dernières à la fin du cycle courant CQJ à l'étape S2. L'évaluateur E peut être décrémenté de décréments Dl à DC ou incrémenté d'incréments I1 à IC respectivement associés aux types de connexion T1 à TC pendant le cycle courant CQJ ou incrémenté de l'incrément Ig et peut donc être négatif ou positif à la fin du cycle. A la suite de l'étape S10, le cycle de quantification de justesse CQJ débute par une branche d'étapes S11, S12 et S13 située à gauche dans la figure 3 pour laquelle la ressource susceptible d'être allouée à des connexions dans le lien contrôlé Iub est supposée en état normal, sans aucune congestion, à l'étape S11.

A l'étape S12, en réponse à une demande d'établissement d'une connexion CX du type Tc détectée par le contrôleur RNC, avec 1 <- c C, le contrôleur RNC compare la quantité de ressource équivalente QREc à la différence QRD - SQRE exprimant la quantité de la ressource restante pour admettre une connexion dans le lien contrôlé Iub. La somme SQRE des quantités de ressource équivalente est constamment actualisée par le contrôleur RNC à chaque demande admise ou libération de connexion, quel que soit le type T1 à TC de la connexion demandée. Le résultat de cette comparaison est transmis par le contrôleur RNC au module QP. Si la quantité de ressource équivalente QREc de la connexion demandée CX du type Tc est inférieure ou égale à la différence QRD - SQRE, le contrôleur RNC admet la connexion demandée pour l'établir et augmente la somme SQRE de la quantité QREc, et l'évaluateur E est inchangé. L'étape S11 est à nouveau exécutée. En revanche, si la quantité QREc est strictement supérieure à la différence QRD - SQRE, le contrôleur RNC refuse la connexion demandée CX du type Tc et la somme SQRE reste inchangée. Le module QP décrémente l'évaluateur E du décrément Dc pour signifier que la quantité de ressource équivalente QREc est trop élevée et la ressource est sous-utilisée et doit être diminuée si ces refus en moyenne persistent notablement pendant le cycle courant CQ, comme on le verra lors de la description de la figure 4. Puis l'étape S11 est exécutée.

Tant que la ressource dans le lien descendant contrôlé Iub est en état normal la branche d'étapes S11, S12 et S13 est exécutée pour chaque demande

d'établissement de connexion. Si à l'étape S11, le contrôleur RNC détecte une congestion de la ressource dans le lien contrôlé Iub, le procédé passe aux étapes S14 et S15. La congestion peut résulter par exemple d'une perte d'un nombre prédéterminé d'unités de données de protocole pendant une durée prédéterminée, par exemple de quelques millisecondes, dans le lien descendant contrôlé Iub, ou d'une durée de transmission d'une ou plusieurs cellules successives excédant une durée prédéterminée. Par exemple, une unité de données de protocole est une cellule en mode ATM et le nombre prédéterminé est égal à 1, 2 ou 3. Suite au signalement du passage de l'état normal à l'état de congestion ECG de la ressource par le contrôleur RNC au module QP, ce dernier incrémente à l'étape S14 l'évaluateur E d'un incrément de congestion Ig afin de signifier que les quantités de ressource équivalente QRE1 à QREC sont trop faibles et doivent être augmentées si des connexions demandées CX sont admises alors que la congestion en moyenne persiste pendant le cycle courant CQ, comme on le verra ci-après à l'étape S17. Par exemple, une perte d'unité de données de protocole peut être due à une sous-évaluation des quantités QRE1 à QREC. Puis la ressource étant en état de congestion, la branche d'étapes S15, S16 et S17 située à droite dans la figure 3 est exécutée. Après l'étapeS15 comme après l'étape S11, en réponse à une demande d'établissement d'une connexion CX par exemple du type Tc détectée par le contrôleur RNC, avec 1 <- c C, le contrôleur RNC compare la quantité de ressource équivalente QREc à la quantité de ressource restante QRD - SQRE dans le lien contrôlé Iub, la somme SQRE variant en fonction des admissions et des

libérations de connexions dans le lien contrôlé. Le résultat de cette comparaison est transmis par le contrôleur RNC au module QP. Si la quantité de ressource équivalente QREc de la connexion demandée CX du type Tc est strictement supérieure à la différence QRD - SQRE, le contrôleur RNC refuse la connexion demandée CX du type Tc, la somme SQRE et l'évaluateur E sont inchangés et l'étape S15 est à nouveau exécutée.

En revanche si la quantité de ressource équivalente QREc de la connexion demandée CX du type Tc est inférieure ou égale à la différence QRD - SQRE, le contrôleur RNC admet la connexion demandée et augmente la somme SQRE de la quantité QREc et le module QP incrémente l'évaluateur E de l'incrément Ic. Ceci signifie que la quantité de ressource équivalente QREc est trop faible et la ressource est sur-utilisée et proche de la saturation ce qui a probablement conduit à l'état de congestion. La quantité de ressource équivalente QREc doit être augmentée si de telles admissions en moyenne persistent à l'état de congestion de la ressource pendant le cycle courant CQ. Puis l'étape S15 est à nouveau exécutée.

A l'étape S15 si le contrôleur RNC signale au module QP que la ressource du lien contrôlé Iub revient à un état normal, par exemple suite à des libérations de connexions, le procédé passe de l'étape S15 à l'étape S11 et ainsi à la branche d'étapes S11, S12 et S13. A la fin du cycle de quantification de justesse CQJ, le module QP enregistre en mémoire du dispositif DMQ un évaluateur E reflétant par ses diverses décrémentations et/ou incrémentations la justesse des quantités de ressource équivalente QRE1 à QREC

introduites au début du cycle courant respectivement pour les types de connexion T1 à TC. En pratique, le module QP écrit dans la mémoire du dispositif DMQ des données d'horodatage et au moins la valeur de l'évaluateur E en réponse à chaque demande d'établissement de connexion au cours du cycle courant CQJ afin de conserver un historique de l'évolution de l'évaluateur E et donc un historique de l'évolution des quantités de ressource équivalente QRE1 à QREC de cycle en cycle. L'incrément de congestion Ig utilisé à l'étape S14 est supérieur à tous les incréments I1 à IC afin de marquer une augmentation de l'évaluateur E même si l'état de congestion n'est suivi directement d'aucune admission de connexion à l'étape S17 pendant longtemps, voire jusqu'à la fin d'un cycle. Plus le type de service demandé pour une connexion est exigeant en ressource, plus l'incrément associé est élevé et plus le décrément associé est faible afin de plus augmenter la quantité de ressource équivalente associée au type de service demandé en cas d'admission répétée. Par exemple pour les premier, deuxième et troisième types précités T1, T2 et T3, on a les relations entre les incréments et les décréments associés respectivement à ces types : I1 <- I2 <- I3 <_ Ig, et Dl D2 D3 En se référant maintenant à la figure 4, l'étape de réévaluation de quantité de ressource équivalente S2 dans le module RE comprend, outre une étape S21, des étapes S22 à S26 exécutées à la fin du cycle de quantification de justesse CQJ.

L'étape S21 comprend l'étape S1 qui à la fin du cycle courant CQJ est suivie de l'étape S22 qui est le préliminaire à une réévaluation des quantités de ressource équivalente QRE1 à QREC pour les types de connexion T1 à TC. Le module RE lit l'évaluateur E en mémoire du dispositif DMQ. Aux étapes S23 et S24, le module RE compare l'évaluateur E à deux seuils TH1 et TH2 tels que TH1 < TH2. Le résultat de ces comparaisons dépend des décréments et incréments a priori différents des uns des autres à des étapes S13, S17 et S14 et ainsi du poids des refus de connexions à des étapes S13, du poids des admissions satisfaites à des étapes S17 et du poids des passages de l'état normal à l'état de congestion à des étapes S13. Si à l'étape S23 l'évaluateur E est inférieur au premier seuil TH1 qui peut être négatif, ceci signifie que le poids des refus de connexions CX à des étapes S12 lors de l'état normal de la ressource sur le lien contrôlé Iub pendant l'étape S1 est supérieur à la somme du poids des admissions satisfaites pour des connexions à des étapes S17 lors de l'état de congestion de la ressource et du poids des passages à l'état de congestion à des étapes S14.

En d'autres termes, par exemple, le nombre de refus de connexion est excessif et/ou des décréments sont trop grands. Au moins l'une ou quelques unes des quantités de ressource équivalente, par exemple choisies aléatoirement parmi QRE1 à QREC doivent être diminuées à l'étape S25. Par exemple le module RE diminue au moins une quantité de ressource équivalente QREc d'un à deux décréments respectifs Dc environ, choisie parmi les quantités de ressource équivalente associées à des connexions qui avaient

été refusées à des étapes S13 lors de l'état normal de la ressource. Si à l'étape S24 l'évaluateur E est supérieur au deuxième seuil TH2 qui peut être positif, ceci signifie que la somme du poids des admissions satisfaites pour des connexions CX lors de l'état de congestion de la ressource sur le lien contrôlé Iub et du poids des passages à l'état de congestion est supérieure au poids des refus de connexion lors de l'état normal de la ressource. En d'autres termes, par exemple, le nombre de congestion est trop élevé et/ou des incréments sont trop grands. Au moins l'une ou quelques unes des quantités de ressource équivalente choisie aléatoirement parmi QRE1 à QREC doivent être augmentées à l'étape S26. Par exemple le module RE augmente au moins une quantité de ressource équivalente QREc de deux incréments respectifs le environ, choisie parmi les quantités de ressource équivalente associées à des connexions établies dont les admissions avaient été satisfaites à des étapes S17 lors de l'état de congestion de la ressource. En revanche lorsque l'évaluateur E est compris entre les seuils TH1 et TH2, la différence entre la somme du poids des d'admissions satisfaites en état de congestion de la ressource et du poids des passage à l'état de congestion et le poids des refus en état normal de la ressource pour des connexions sur le lien contrôlé Iub n'est pas significative. Les quantités de ressource équivalente QRE1 à QREC demeurent inchangées à l'étape S27. Après les étapes S25, S26 et S27, les quantités de ressource équivalente QRE1 à QREC ainsi réévaluées sont mémorisées dans le dispositif DMQ et le procédé de modification de quantité de ressource équivalente revient à l'étape S21 qui concerne un autre cycle CQJ

en commençant dans le module QP par l'étape de quantification de justesse de quantité de ressource équivalente S1 incluse dans l'étape S21.

Les quantités de ressource équivalente QRE1 à QREC ont ainsi des valeurs qui sont modifiées dynamiquement à la fin de chaque cycle en fonction du trafic requis auprès de la ressource du lien contrôlé, sans recourir à des mesures de ces quantités à l'admission de chaque nouvelle connexion. Cette évolution est adaptée aux modifications des habitudes d'utilisation des services correspondant aux types de connexion T1 à TC en termes d'activité et de répartition du trafic.

En outre, le procédé de modification de quantité de ressource équivalente selon l'invention n'est pas incompatible avec des mécanismes connus pour l'admission tels qu'une diminution de ressources allouées à l'admission et la préemption de ressource.

L'information nécessaire à la mise en oeuvre de la solution du procédé est minimale. Contrairement à la solution connue basée sur des mesures de quantités de ressource équivalente, le procédé de l'invention nécessite seulement les connaissances de l'état de congestion ECG de la ressource et le résultat du contrôle d'admission signalés par le contrôleur RNC et utilise ainsi mieux la disponibilité de la ressource.

L'invention n'est pas limitée à la réalisation montrée à la figure 1. Selon une variante montrée à la figure 5, un dispositif de modification de quantité de ressource équivalente DMQ est associé à une station de base SB, c'est-à-dire est inclus dans ou relié à celle-ci. Ce

dispositif participe au contrôle d'admission de connexion dans le contrôleur RNC desservant la station de base, via des messages de signalisation échangés avec le contrôleur RNC dans les liens de transmission descendant et montant Iub. Dans cette variante, la partie de réseau contrôlée est une partie d'une station de base et une quantité de ressource équivalente QRE d'une connexion à établir peut dépendre d'une unité logique, appelée élément de canal ("channel element" en anglais), dans une carte de traitement de canaux de la station de base. Pour une application de service donnée, la quantité de ressource équivalente QRE peut être exprimée en nombre d'élément de canal à occuper par l'application de service donnée dans au moins une carte de la station de base. Par exemple, un service de voix à 12,2 kbit/s peut occuper une ressource d'un élément de canal, et une application de service web peut occuper une ressource de trois éléments de canal pour écouler un débit double de 24,4 kbit/s environ. Dans une autre variante, une quantité de ressource équivalente QRE d'une connexion à établir est relative au codage dans la ressource offerte à l'interface radio entre une station de base SB et des mobiles MB couverts par celle-ci dans un réseau CDMA. La quantité QRE peut dépendre d'un facteur d'étalement égal au nombre d'éléments de code, appelés "chips", constituant une séquence codant un symbole à transmettre par la connexion à établir. Une connexion à établir est par exemple refusée si le facteur d'étalement demandé pour cette connexion n'est pas disponible. Selon une autre réalisation, le réseau de radiocommunication cellulaire numérique RR offre un très haut débit d'au moins 100 Mbit/s sur des liens

descendants à des mobiles et est du type LTE ("Long Term Evolution" en anglais). Dans ce réseau LTE, un dispositif de modification de quantité de ressource équivalente DMQ peut être inclus dans ou relié à une station de base constituant un noeud ("E-node B" en anglais) apte à effectuer notamment des fonctions de contrôle d'admission, ou être inclus dans un équipement EPC ("Enhanced Packet Core" en anglais) du réseau coeur apte à effectuer notamment des fonctions de contrôle d'admission.

L'invention décrite ici concerne un procédé et un dispositif de modification de quantité de ressource équivalente. Selon une implémentation préférée, les étapes du procédé de l'invention sont déterminées par les instructions d'un programme d'ordinateur incorporé dans un dispositif de traitement de données tel qu'un dispositif de modification de quantité de ressource équivalente. Le programme comporte des instructions de programme qui, lorsque ledit programme est exécuté dans un processeur du dispositif de traitement de données dont le fonctionnement est alors commandé par l'exécution du programme, réalisent les étapes du procédé selon l'invention. En conséquence, l'invention s'applique également à un programme d'ordinateur, notamment un programme d'ordinateur enregistré sur ou dans un support d'enregistrement lisible par un ordinateur et tout dispositif de traitement de données, adapté à mettre en oeuvre l'invention. Ce programme peut 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 le procédé selon l'invention. Le support d'enregistrement peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage sur lequel est enregistré le programme d'ordinateur selon l'invention, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore une clé USB, ou un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur. D'autre part, le support d'enregistrement 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. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type internet. Alternativement, le support d'enregistrement peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé selon l'invention.

Claims (13)

REVENDICATIONS

1 - Procédé pour modifier une quantité de ressource équivalente (QREc) associée à des connexions (CX) à établir dont l'admission dans une ressource offerte par une partie de réseau (Iub) est contrôlée, caractérisé en ce qu'il comprend une quantification (Si) de la justesse de la quantité de ressource équivalente (QREc) en un évaluateur (E) à chaque demande d'établissement d'une connexion pendant un cycle prédéterminé (CQJ), et une réévaluation (S2) de la quantité de ressource équivalente en dépendance de l'évaluateur à la fin du cycle.

2 - Procédé conforme à la revendication 1, selon lequel la quantification comprend, en réponse à une demande d'établissement d'une connexion (CX), une décrémentation (S13) de l'évaluateur si la demande est refusée lorsque la ressource est en état normal (S11) et une incrémentation (S17) de l'évaluateur si la demande est admise lorsque la ressource est en état de congestion (S15).

3 - Procédé conforme à la revendication 1 ou 2, comprenant en outre une incrémentation (S14) de l'évaluateur lors du passage d'un état normal à un état de congestion de la ressource.

4 - Procédé conforme à l'une quelconque des revendications 1 à 3, selon lequel la réévaluation comprend une comparaison (S23, S24) de l'évaluateur à un premier seuil (TH1) et un deuxième seuil (TH2) supérieur au premier seuil, une diminution (S25) de la quantité de ressource équivalente (QREc) si l'évaluateur est inférieur au premier seuil, et une augmentation (S26) de la quantité de ressource équivalente (QREc) si l'évaluateur est supérieur au deuxième seuil.

5 - Procédé conforme à l'une quelconque des revendications 1 à 4, selon lequel des quantités de ressource équivalente (QRE1 - QREC) sont respectivement associées à des types (T1 - TC) de connexions à établir dont l'admission dans la ressource de la partie de réseau est contrôlée, caractérisé en ce que la justesse de la quantité de ressource équivalente (QREc) associée au type (Tc) d'une connexion est quantifiée (Si) par une variation de l'évaluateur (E) après la demande d'établissement de la connexion pendant le cycle prédéterminé (CQJ), et les quantités de ressource équivalente sont réévaluées (S2) en dépendance de l'évaluateur à la fin du cycle.

6 - Procédé conforme aux revendications 2 et 5, selon lequel une décrémentation (S13) de l'évaluateur dépend d'un décrément respectif (Dc) associé au type (Tc) de la connexion dont la demande d'établissement est refusée lorsque la ressource est en état normal (S11), et une incrémentation (S17) de l'évaluateur dépend d'un incrément respectif (Ic) associé au type de la connexion dont la demande d'établissement est admise lorsque la ressource est en état de congestion (S15).

7 - Procédé conforme aux revendications 4 et 5 ou 6, selon lequel au moins l'une des quantités de ressource équivalente (QRE1 - QREC) est diminuée en fonction d'un décrément associé au type de connexion (Tc) associé à ladite une quantité de ressource équivalente, ou est augmentée en fonction d'un incrément associé aux type de connexion (Tc) associé à ladite une quantité de ressource équivalente.

8 - Dispositif (DMQ) pour modifier une quantité de ressource équivalente (QREc) associée à des connexions (CX) à établir dont l'admission dans une ressource offerte par une partie de réseau (Iub) est contrôlée, caractérisé en ce qu'il comprend un moyen (QP) pour quantifier la justesse de la quantité de ressource équivalente (QREc) en un évaluateur (E) à chaque demande d'établissement d'une connexion pendant un cycle prédéterminé (CQJ), et un moyen (RE) pour réévaluer la quantité de ressource équivalente en dépendance de l'évaluateur à la fin du cycle.

9 - Dispositif conforme à la revendication 11, dans lequel le moyen pour quantifier (QP) est apte, en réponse à une demande d'établissement d'une connexion (CX) signalée par un équipement (RNC) relié à la partie de réseau (Iub), à décrémenter l'évaluateur si la demande est refusée lorsque la ressource est en état normal et à incrémenter l'évaluateur si la demande est admise lorsque la ressource est en état de congestion.

10 - Dispositif conforme à la revendication 8 ou 9, dans lequel le moyen pour réévaluer (RE) est apte à comparer l'évaluateur à un premier seuil (TH1) et un deuxième seuil (TH2) supérieur au premier seuil, à diminuer la quantité de ressource équivalente (QREc) si l'évaluateur est inférieur au premier seuil, et à augmenter la quantité de ressource équivalente (QREc) si l'évaluateur est supérieur au deuxième seuil.

11 - Dispositif conforme à l'une quelconque des revendications 8 à 10, pour lequel la partie de réseau est un lien de transmission (Iub) reliant un contrôleur (RNC) et une station de base (SB) dans un réseau de radiocommunication (RR).

12 - Programme d'ordinateur apte à être mis en oeuvre dans un dispositif (DMQ) pour modifier une quantité de ressource équivalente (QREc) associée à des connexions (CX) à établir dont l'admission dans une ressource offerte par une partie de réseau (Iub) est contrôlée, ledit programme étant caractérisé en ce qu'il comprend des instructions qui, lorsque le programme est chargé et exécuté dans ledit dispositif, réalisent une quantification (Si) de la justesse de la quantité de ressource équivalente (QREc) en un évaluateur (E) à chaque demande d'établissement d'une connexion pendant un cycle prédéterminé (CQJ), et une réévaluation (S2) de la quantité de ressource équivalente en dépendance de l'évaluateur à la fin du cycle.

13 - Support d'enregistrement lisible par un dispositif (DMQ) pour modifier une quantité de ressource équivalente (QREc) associée à des connexions (CX) à établir dont l'admission dans une ressource offerte par une partie de réseau (Iub) est contrôlée, ledit support d'enregistrement étant caractérisé en ce qu'il a enregistré un programme d'ordinateur comportant des instructions pour l'exécution d'une quantification (Si) de la justesse de la quantité de ressource équivalente (QREc) en un évaluateur (E) à chaque demande d'établissement d'une connexion pendant un cycle prédéterminé (CQJ), etd'une réévaluation (S2) de la quantité de ressource équivalente en dépendance de l'évaluateur à la fin du cycle.