FR 2834840 A1 20030718 FR 0200370 A 20020114 Détermination de la cause probable d'une diminution de la qualité d'un service en fonction de l'évolution d'un ensemble de services La présente invention est relative à la gestion des services fournis par un réseau de télécommunication. Plus précisément, elle concerne la supervision de la qualité de tels services. Ces services peuvent étre des services de transmission multimédia sur des réscaux de donnces, classiquement appelés " voix sur IP (Internet Protocol) " ou VolP (Voice over IP), permettant la transmission de vidéos, de sons..., des services de multi-conférence, etc. Ces services, ainsi que ceux encore à venir, nécessitent des hautes qualités de service. Différents critères de qualité existent, dont l'importance varie en fonction du type de service: débit, perte de paquets, gigue entre les paquets etc. Ces critères de qualité peuvent faire l'objet d'un contrat passé entre l'opérateur d'un réseau de télécommunication et ses clients (par exemple des fournisseurs de services). Ce contrat est habituellement appelé SLA pour Service Level Agreement, en anglais (Accord, ou contrat, de niveau service). Une faute sur un élément de réssau, une congestion sur une liaison entre n_uds de réscau ou à l'intérieur d'un n_ud de réseau, etc. peuvent avoir un impact sur la qualité d'un ou plusieurs services. Une baisse de la qualité de service peut avoir un fort impact commercial dans la mesure o il peut impacter la satisfaction du client, voir aller à l'encontre de l'accord SLA qui avait été négocié. Il est donc important, pour un opérateur, de disposer d'un système de gestion de services capable de déterminer le plus tôt possible, la cause de la 1 03955/SYC/NBND \\klefilOl\DPl$\Solle\F1 03955\PremDep\FIT\projeibr.ooc baisse de la qualité d'un service. Ceci permet à l'opérateur (ou au système de gestion de services lui-même) de pouvoir réagir au plus tôt, en reconfigurant le réseau de télécommunication, en réparant l'élément de réseau fautif, en déclenchant des clauses contractuelles négocices avec le client (réduction de la prestation facturce, par exemple) etc. Les solutions de l'état de la technique se basent sur la collecte d'alarmes provenant du réseau. En effet, une faute d'un élément de réseau, une congestion etc. doivent générer un flot d'alarmes provenant des éléments de réssau concernés à destination d'un système de gestion de réseau. Les éléments de réseau peuvent être de nature diverse. Notamment il peut s'agir de n_ubs de réseau (commutateur, routeur, etc.) ou des liens entre nceuds de réseau. Ce système de gestion de réseau coopère avec le système de gestion de service. Une corrélation est alors faite pour trier ce flot d'alarmes et en débuire la cause de la diminution de la qualité d'un service. Toutefois, les alarmes à traiter sont excessivement nombreuses. Le temps de traitement est alors trop important pour permettre une récction du système de gestion de service dans un temps acceptable. Pendant le temps de traitement, en effet, la diminution de la qualité peut empirer jusqu'à sortir des limites imposses par le contrat SLA. Le but de la présente invention est de proposer une solution plus efficace au problème de la détection des causes d'une diminution de la qualité d'un service. Pour ce faire, I'invention a pour objet un système de gestion de services pour déterminer un ensemble d'éléments de réseau étant cause possible d'une dégradation de la qualité d'au moins un service. Ce système se 1 03955/SYC/NBN D \\klefilO 1 \DPi $\Sclle\F 1 03955\Prem Dep\FllNprojeibr. doc caractérise en ce qu'il comporte des moyens pour déterminer la qualité d'autres services, et des moyens pour déterminer cet ensemble en fonction: À De la qualité de ces autres services, et, À Des éléments de réscau mettant en _uvre ces autres services. Selon une mise en _uvre de l'invention, les éléments de réseau de l'ensemble déterminé sont associés à des probabilités d'étre cause de la dégradation de la qualité du service. Pour chaque élément de réscau, la probabilité peut être détermince en fonction du rapport entre la somme des degrés de dégradation des services mettant en _uvre cet élément de réseau. Chaque service peut étre associé à un contrat de niveau de service, ce degré valant 1, si le contrat de niveau de service n'est pas satisfait, et 0 dans le cas contraire. L'invention et ses avantages appara^'tront de façon plus claire dans la description de mises en _uvre qui va suivre, en liaison avec les figures annexées. La figure 1 illustre comme exemple de mise en _uvre de l'invention, un réseau de télécommunication sur lequel 2 services ont été mis en _uvre. La figure 2 illustre comme un second exemple, le même réscau de télécommunication sur lequel 3 services ont été mis en _uvre. Le réscau de télécommunication illustré par la figure 1 comporte 6 n_uds de réseau R à R6. Sur ces 6 n_ubs de réseau, 2 services S et S2 sont mis en _uvre. Le service S met en _uvre les n_uds de réseau R, R3, R4 et R5. Le service S2 met en _uvre les n_uds de réseau R2, R3, R4 et R6. A titre d'exemple, on suppose que le système de gestion de service a détecté une dogradation de la qualité pour le service S. Dans la situation o 103955/SYC/NBND \\klelilOl\DPI$\5alle\F103955\PremDep\FIT\projelbr.doc le service est associé à un contrat de niveau de service (SLA), cette dégradation peut par exemple être matérialisoe par la violation de celuici. Mais il peut aussi s'agir d'une simple diminution de la qualité, n'allant pas jusqu'à la violation du SLA. Le système de gestion de service cherche alors à déterminer un ensemble d'éléments de réseau étant cause possible de cette dégradation. Dans le cas idécl, cet ensemble est réduit à un singleton. Dans le cas général, le système de gestion de service obtient un ensemble non réduit à un singleton. Il est aussi possible de prévoir d'associer à chaque élément de réseau de cet ensemble, une probabilité d'étre cause de la dogradation. - Pour ce faire, le système de gestion de service possède des moyens pour déterminer la qualité d'autres services. Dans l'exemple illustré par la figure 1, il y a un unique autre service S2. On suppose que la qualité de ce service S2 est aussi dégradée. Le système de gestion de service possède des moyens pour déterminer l'ensemble d'éléments de réseau étant cause possible de la dégradation, en fonction de la qualité de ce service S2 et des éléments le mettant en _uvre. Sachant que le service S2 met en _uvre deux n_uds de réseau R3 et R4 qui sont aussi mis en _uvre par le service S. et que ces deux services sont dogradés, le système de gestion de réseau peut déterminer que ces deux n_ubs de réseau forment l'ensemble des éléments de réssau étant cause possible de la dégradation. En pratique, cette détermination peut étre effectuée de différentes façons. Une première fac,on peut consister à simplement calculer pour chaque élément de réseau, le rapport entre le nombre de services dogradés qu'il met 1 03955/SYC/NBND \\klefilO 1 \DPI $\Sal le\F1 03955\PremDep\Fll\projelUr. doc en _wre, et le nombre total de services dégradés au sein du réscau. Comme dit précédemment, une approximation du nombre de services dégradés peut étre obtenue en considérant le nombre de SLA violés. Dans l'exemple de la figure 1, ce rapport vaut 0.5 pour les n_uds de réseau R, R2, R5 et R6, et l pour les éléments de réseau R3 et R4. L'ensemble recherché est formé des éléments (ici, des n_uds) de réssau pour lesquels ce rapport est le plus élevé, ici R3 et R4. Une deuxième façon de faire consiste à considérer qu'il existe une graduation dans la façon dont un service peut étre dégradé. Le système de gestion de service calcule alors, pour chaque élément de réscau, une valeur V défini par V = Ép', o pj est le degré de dégradation du service Sj mettant en _uvre l'élément de réseau concerné. Le calcul de ce dogré de dogradation pj peut dépendre de la définition de la notion de qualité pour ce service. Dans la situation o un accord de niveau service SLA a été associé à ce service, ii peut donc dépendre des paramètres contenus dans cet accord. Par exemple, si le SLA contient deux contraintes, I'une concernant le débit moyen, I'autre concernant un taux de perte des paquets transmis, il peut étre prévu d'établir une priorité entre ces deux contraintes, de sorte que la dogradation de l'une ou l'autre de ces contraintes peut résulter sur un dogré de dogradation différent. Ce macanisme permet donc de rendre compte de l'impact des différentes caractéristiques d'un service, et des desiderata des clients. Là encore, I'ensemble recherché est formé des éléments de réseau pour lesquels cette valeur est la plus élevée. La figure 2 illustre un autre exemple d'application de l'invention. Par rapport à l'exemple de la figure 1, un troisième service S3 a été ajouté. Ce service met en _uvre les n_uds de réseau R4 et R5. 103955/SYC/NBND \\kleTilOl\DPl$\Salle\F103955\PremDep\FIT\projeibr.doc On considère que le service S3 n'est pas dogradé. Le système de gestion de service peut utiliser cette information afin d'aider à la détermination de l'ensemble des éléments de réscou étant cause possible de la dogradation de la qualité du service S., c'est-àdire à réduire la cardinalité de cet ensemble. Pour ce faire, un mode de réclisation consiste à procéder de méme que précédemment mais en comptabilisant aussi les services non dogradés et en leur impactant un poids négatif. Par exemple, le système de gestion de service peut calculer, pour chaque élément de réscau, la différence entre le nombre de services dégradés le mettant en _uvre, et le nombre de services non dégradés le mettant en _uvre. L'ensemble recherché est encore une fois, formé des éléments de réssau pour lesquels cette valeur est la plus élevée. Dans l'exemple de la figure 2, on obtient une valeur de 0 pour le n_ud de réssau R5 (1 service dogradé et 1 service non dégradé), une valeur de 1 pour les n_ubs de réseau R, R2 et R6, et une valeur de 2 pour le n_ud de réscau R3. L'ensemble recherché est donc formé uniquement du n_ud R3. Selon une mise en _uvre de l'invention, I'ensemble recherché peut ne pas être formé uniquement des éléments de réseau posséJant la valeur la plus élevée, mais aussi de ceux dont la valeur est supérieure à un certain seuil. Ceci permet une plus grande tolérance aux erreurs, bien que susceptible d'accro'^tre la cardinalité de l'ensemble recherché. Ces exemples de mise en _uvre de l'invention sont illustrés avec des n_ubs de réseau. Il est toutefois important de noter que i'invention peut s'appliquer de la méme facon à tout autre type d'équipement de réseau et notamment aux liens entre n_uds de réseau. Le système de gestion de 1 03955/SYC/NBND \\klefilO 1 \DPI $\Salle\F1 03955\PremDep\FI T\projelbr. doc services salon l'invention est donc aussi capable de déterminer un ensemble de liens entre n_uds de réseau, étant cause possible d'une dégradation de la qualité d'un (ou plusieurs) service. 103955/SYC/NBND \\klefilO1\DPl$\Salle\F103955\PremDep\FIT\projelbrdoc REVENDICATIONS 1) Système de gestion de services pour déterminer un ensemble d'éléments de réseau étant cause possible d'une dégradation de la qualité d'au moins un service, caractérisé en ce qu'il comporte des moyens pour déterminer la qualité d'autres services, et des moyens pour déterminer ledit ensemble en fonction: À De la qualité desUits autres services, et, À Des éléments de résaou mettant en _uvre lesdits autres services. 2) Système de gestion de services selon la revendication 1, dans lequel les éléments de réseau dudit ensemble sont associés à des probabilités d'étre cause de la dégradation de la qualité dudit service. 3) Système de gestion selon la revendication précédente, dans isquel pour chaque élément de réseau, la probabilité est détermince en fonction du rapport entre la somme des degrés de dégradation des services mettant en _uvre ledit élément de réseau. 4) Système de gestion selon la revendication précédente, dans lequel chaque service est associé à un contrat de niveau de service, ledit degré valant 1, si ledit contrat de niveau de service n'est pas satisfait, et 0 dans le cas contraire.