Brevet FR2900015A1 — publié le 20071019

PROCEDE DE DETECTION D'EVENEMENTS DANS UN RESEAU DE TRANSPORT DE DON NEES. La présente invention se rapporte au domaine des procédés de 5 détection d'évènements dans un réseau de transport de données. Il est connu de détecter des évènements dans un réseau de transfert de données. En effet, on sait contrôler l'activité des noeuds d'un réseau, par exemple en matière de transfert de données. Les méthodes de 10 contrôle connues sont des méthodes statistiques basées sur les données historiques des noeuds du réseau. Toutefois, lorsqu'on détecte des anomalies sur plusieurs noeuds d'un réseau, il est difficile de déterminer le ou les noeuds qui ont été la 15 cause de cette anomalie. En effet, si une alarme est déclenchée en cas d'anomalie de transmission entre un noeud A et un noeud B, on comprend qu'il est aisé de déterminer l'origine de l'anomalie, en remontant les liens qui ont été 20 rompus. Mais si les alarmes sont déclenchées en fonction de données brutes mesurées au niveau des noeuds du réseau, une telle analyse n'est plus possible et pose des difficultés pour trouver la source d'une anomalie. 25 Un premier aspect de la présente invention entend pallier cet inconvénient de l'art antérieur. Elle a pour objet selon un premier aspect, un procédé de détermination d'au moins une origine probable d'événements détectés dans un réseau 30 de transport de données, ledit réseau comprenant une pluralité de noeuds un flux desdites données circulant entre lesdits noeuds, lesdits évènements ayant été préalablement détectés par des moyens de 2 mesure, au niveau d'un groupe de noeuds d'alerte dudit réseau, dans lequel le procédé comprend des étapes consistant à : - associer à chaque noeud d'au moins une partie dudit réseau de données, une première variable fonction des valeurs de cette même première variable aux noeuds d'alerte dudit groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud ; - déterminer au moins un noeud d'origine probable dudit événement à partir des valeurs de ladite variable pour ladite au moins une partie des noeuds dudit réseau. De la sorte, la première variable pour un noeud N est par exemple représentative du nombre de descendants de N pour lesquels une alarme a été détectée, dans le cas où N est un ancêtre du noeud pour lequel on recherche l'origine de l'anomalie. Ainsi, selon un premier mode de réalisation, dans le procédé susmentionné, pour chaque noeud dudit réseau de données, ladite première variable peut être fonction du nombre desdits noeuds d'alerte dudit groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud. Toujours dans ce mode de réalisation, afin de faciliter la mise en oeuvre de la présente invention et la détection des origines de l'anomalie, pour chaque noeud dudit réseau, ladite première variable est une fonction croissante du nombre de noeuds d'alerte dudit groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud, et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite variable est maximale. Dans un mode de mise en oeuvre particulier de l'invention, le procédé susmentionné comprend des étapes consistant à : 3 fixer un noeud d'alerte de référence appartenant audit groupe de noeuds d'alerte ; - affecter une valeur initiale nulle à ladite première variable associée à l'ensemble des noeuds dudit réseau définir une seconde variable ; - déterminer la valeur de ladite seconde variable au niveau dudit noeud d'alerte de référence ; dans lequel, la valeur de ladite seconde variable au niveau d'un noeud initial parmi les noeuds dudit réseau est définie par un sous-procédé itératif sur ledit réseau, ledit sous-procédé comprenant les étapes consistant à : - affecter une valeur égale à 1 à ladite première variable au niveau dudit noeud initial parmi les noeuds dudit réseau ; - affecter à ladite première variable au niveau dudit noeud initial, une nouvelle valeur égale à la valeur de ladite première variable au niveau dudit noeud initial additionnée de la valeur de ladite première variable au niveau de chaque noeud vers lequel il existe un flux de données partant dudit noeud initial; - si ledit noeud initial appartient audit groupe de noeuds d'alerte, calculer la valeur de ladite seconde variable au niveau de chacun desdits noeud en partance duquel il existe un flux de données vers ledit noeud initial ; et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite première variable est maximale. Par ailleurs, selon un autre mode de réalisation de l'invention, on ne tient pas compte uniquement du nombre de noeud d'alertes à la suite d'un noeud particulier, mais également des caractéristiques de transmission de ce noeud. Pour ce faire, dans le procédé susmentionné, pour chaque noeud dudit réseau, ladite première variable est fonction 4 du volume de données transmis depuis lesdits noeuds d'alerte dudit groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud. Comme précédemment, selon un mode de réalisation de l'invention, pour chaque noeud dudit réseau, ladite première variable est une fonction croissante du volume de données transmises depuis les noeuds d'alerte dudit premier groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud, et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite variable est maximale. Dans un mode de mise en oeuvre particulier de l'invention, le procédé susmentionné comprend des étapes consistant à : fixer un noeud d'alerte de référence appartenant audit groupe de noeuds d'alerte ; - affecter une valeur initiale nulle à ladite première variable associée à l'ensemble des noeuds dudit réseau - définir une seconde variable ; - déterminer la valeur de ladite seconde variable au niveau dudit noeud d'alerte de référence ; dans lequel, la valeur de ladite seconde variable au niveau d'un noeud initial parmi les noeuds dudit réseau étant définie par un sous-procédé itératif sur ledit réseau, ledit sous-procédé comprenant les étapes consistant à : affecter une valeur nulle à ladite première variable au niveau dudit noeud initial parmi les noeuds dudit réseau ; - affecter à ladite première variable au niveau dudit noeud initial, une nouvelle valeur égale à la valeur de ladite première variable au niveau dudit noeud initial additionnée de la valeur de ladite première variable au niveau de chaque noeud dudit groupe de noeuds d'alerte vers lequel il existe un flux de données partant dudit noeud initial; - si ledit noeud initial appartient audit groupe de noeuds d'alerte, calculer la valeur de ladite seconde variable au niveau de chacun 5 desdits noeud en partance duquel il existe un flux de données vers ledit noeud initial ; et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite première variable est maximale. Dans le procédé tel que précédemment décrit, lesdits noeuds peuvent être des calculateurs aptes à recevoir et à transmettre des données, et dans lequel lesdites données peuvent être des fichiers numériques 15 Par ailleurs, lorsque les données du réseau sont associés à une valeur, par exemple dans le cas de tickets de taxes représentant un nombre de minutes consommées ou un nombre de messages envoyés dans un réseau de traitement de données de télécommunication, la perte de ces données dans le réseau pose des problèmes économiques. 20 En effet, les opérateurs de télécommunication utilisent une architecture en réseau pour le traitement des données des utilisateurs. Certaines de ces données sont des fichiers numériques correspondant à des factures relatives aux communications des utilisateurs. La perte de ces fichiers 25 dans le réseau entraîne donc la perte de la facture et l'impossibilité d'avoir une connaissance des historiques de communication des utilisateurs. Dans le cas d'une transmission d'un grand volume de données, la 30 probabilité de perte d'un fichier de facture est nécessairement non nul, et, selon la valeur associée à ce fichier, il en découle une certaine10 6 perte dans la comptabilisation des historiques des communications des utilisateurs. Le procédé tel que précédemment décrit peut par exemple être utilisé pour détecter une anomalie dans la transmission de ces factures dans le réseau de traitement. Selon un deuxième aspect, l'invention permet également d'anticiper la perte de différents types de données sur un réseau de traitement des données de télécommunication. En effet, dans certaines architectures de tels réseaux, les données peuvent être sauvegardées au niveau des noeuds du réseau et transmises ultérieurement. En effet, différents types de données existent dans le traitement des fichiers numériques correspondant à des numériques factures de clients d'un opérateur de télécommunication. Ainsi, le type de données associé à une facture portant sur des minutes de communication par la voix est associé à une certaine valeur, et le type de données associé à une facture portant sur des communications par SMS est associé à une autre valeur. Un but de ce deuxième aspect de l'invention est donc de pallier en temps réel et de manière automatique à la perte de fichiers numériques associées à une valeur. Un autre but de ce deuxième aspect de l'invention est donc de prévoir les endroits du réseau au niveau desquels il convient de stocker différents types de données, en fonction de la valeur associée aux différents types de données. 7 Par ailleurs, les noeuds du réseau de transmission de ces différents types de données ont des capacités de stockage limitées. II convient donc de déterminer les endroits où stocker ces types de données non seulement en fonction de la valeur associée à chacun des types de données, mais également en fonction de la capacité de stockage des noeuds du réseau. Un autre but de ce deuxième aspect de l'invention est donc de prévoir les noeuds du réseau au niveau desquels il convient de stocker différents types de données, en fonction de la valeur associée aux différents types de données, tout en tenant compte de la surcharge éventuelle des noeuds du réseau. Au moins un de ces buts est atteint selon un deuxième aspect de l'invention par un procédé de sauvegarde automatique de données appartenant à une pluralité de types de données dans un réseau de données, chaque type de donnée étant associée à une valeur de type et, ledit réseau comprenant une pluralité de noeuds, chacun desdits noeuds ayant une mémoire apte à stocker des données, chacune desdites mémoire ayant un volume de mémoire disponible pour stocker des données, ledit réseau ayant au moins un noeud final, caractérisé en ce qu'il comprend les étapes consistant à : - pour chaque noeud dudit réseau, définir une liste de types correspondant à l'ensemble des types de données partant dudit noeud ; - pour chaque noeud dudit réseau, et pour chaque type de données de ladite liste de type, déterminer une première fonction représentative du volume de mémoire nécessaire pour stocker des données dudit type de données pendant une période prédéterminée au niveau dudit noeud; - pour chaque noeud dudit réseau, et pour chaque type de ladite liste de types de données, déterminer une seconde fonction représentative d'une perte en valeur associé au cas où les données 8 dudit type n'atteignent pas ledit noeud final pendant ladite période prédéterminée; - pour chaque noeud dudit réseau, et pour chaque type de ladite liste de types de données, déterminer, à partir de ladite seconde fonction et de ladite valeur de type, une troisième fonction représentative d'une valeur économisée dans le cas d'une sauvegarde desdites données dudit type au niveau dudit noeud pendant ladite période prédeterminée; - pour chaque noeud dudit réseau, et pour chaque type de ladite liste de types de données, déterminer, à partir de ladite troisième fonction et de ladite première fonction, une quatrième fonction représentative d'une valeur économisée marginale dans le cas d'une sauvegarde desdites données dudit type au niveau dudit noeud pendant ladite période prédeterminée; - déterminer au moins un type de données à sauvegarder parmi ladite liste de types de flux, au niveau d'au moins un noeud de sauvegarde, ledit type de données à sauvegarder et ledit noeud de sauvegarde étant choisis en fonction d'une valeur de ladite troisième fonction pour ledit type de données à sauvegarder et ledit noeud de sauvegarde, pour ladite période prédéterminée, ledit type de données à sauvegarder et ledit noeud de sauvegarde étant en outre choisis de sorte que la valeur de ladite première fonction pour ledit type de données à sauvegarder et ledit noeud de sauvegarde, pour ladite période prédéterminée, soit inférieure audit volume de mémoire disponible dudit noeud de sauvegarde. De la sorte, selon ce deuxième aspect de l'invention, le type de données à sauvegarder et le noeud du réseau où sauvegarder ce type de données à sauvegarder sont choisis afin d'éviter des pertes de valeur trop importantes à cause de la perte des données sur le réseau. 9 Le type de données à sauvegarder et le noeud du réseau où sauvegarder ce type de données à sauvegarder sont également choisis en fonction des capacités de stockage des noeuds du réseau afin de tenir compte des volumes de données transmis et des volumes de stockage des noeuds du réseau. Selon un mode de réalisation particulier de ce deuxième aspect permettant d'améliorer la gestion des volumes de données disponibles au niveau des différentes noeuds du réseau, le procédé selon ce deuxième aspect, peut comprendre des étapes consistant à : - comparer la valeur de ladite première fonction pour chaque noeud dudit réseau, et pour chaque type de données de ladite liste de type, avec ledit volume de mémoire disponible de chaque noeud dudit réseau ; - pour chaque noeud dudit réseau, supprimer de ladite liste de types de données, au moins un type de données volumineux pour lequels la valeur de ladite première fonction pour ledit noeud, et pour ledit type de données volumineux est supérieur audit volume de mémoire disponible dudit noeud. D'autres buts et avantages de l'invention apparaîtront à la lumière de la description détaillée ci-dessous en référence aux figures annexées dans lesquelles. FIG.1 illustre un réseau de noeuds comprend des noeuds d'alerte préalablement détectés selon un premier aspect de l'invention; FIG. 2 illustre le réseau de la FIG. 1 sur lequel on a affecté un degré de causalité aux noeuds du réseau pour la détection de l'origine d'une anomalie selon un premier aspect de l'invention ; FIG. 3 illustre une architecture de noeuds de réseau sur lequel est mis en oeuvre un deuxième aspect de l'invention ; Aux fins de la présente demande, lorsque des calculs sur des nombres entiers sont utilisés, on utilise les opérations mathématiques suivantes : - SUM(A(i), i :X) désigne la somme des A(i) pour i appartenant à l'ensemble X, soit en notation courante : SUM (A(i),i :X) = IA(i) ; 1E x le signe + est utilisé pour désigner l'addition entre deux réels; - le signe - est utilisé pour désigner la soustraction entre deux réels; le signe * est utilisé pour désigner une multiplication entre deux réels; - le signe / est utilisé pour désigner la division entre deux réels. Un premier aspect de l'invention concerne un procédé de détermination 20 d'une origine probable d'événements détectés dans un réseau de transport de données. Comme illustré FIG. 1, un réseau de transport de données 1 est constitué de noeuds A, B, C, D, E, F, G, H, I, J, K et L. Ces noeuds sont 25 par exemple des serveurs de données aptes à recevoir des données et à transmettre des données. Ils peuvent également être aptes à stocker des données. Le réseau 1 est orienté. Cette orientation est représenté par des flèches unidirectionnelles, ou éventuellement bidirectionnelles entre deux noeuds successifs. Les noeuds du réseau 1 comprennent 30 également des indicateurs de volume de données reçues et/ou transmises. Ils sont susceptibles de générer des alarmes, par exemple 15 11 lorsqu'une anomalie dans le volume de données reçues est détectée au niveau d'un noeud. Lorsqu'une telle anomalie au niveau d'un noeud est détectée, un but de ce premier aspect de l'invention est de déterminer une origine probable de cette anomalie ayant entraîné une baisse de volume de données au niveau d'un noeud. Aux fins de la présente demande, on définit des notions de successeur et de prédécesseur dans le réseau 1. Un premier noeud est un successeur d'un second noeud s'il existe un flux de données du second noeud vers le premier noeud, sans qu'aucun autre noeud ne soit compris entre le premier noeud et le second noeud. Dans ce cas, le second noeud est un prédécesseur du premier noeud. Sur la FIG. 1, par exemple, le noeud A est un successeur du noeud H, mais également un successeur du noeud J, et un prédécesseur des noeuds B et C. Sur la FIG. 1, un noeud et son successeur sont reliés par une flèche allant du noeud vers son successeur. De la même façon, un premier noeud est un descendant d'un second noeud s'il existe un flux de données du second noeud vers le premier noeud, et s'il existe au moins un autre noeud par lequel passe le flux de données du second noeud vers le premier noeud. Dans ce cas, le second noeud est un ancêtre du premier noeud. Sur la FIG. 1, par exemple, le noeud L est un descendant des noeuds A, B, C, E, F, G, H, I, J, K, mais pas du noeud D. Cette notion de noeud successeur, prédécesseur, ancêtre et descendant est connue de l'homme du métier dans le domaine des graphes orientés. Sur la FIG. 1, les noeuds E, A, B, C et L sont des noeuds d'alerte et sont représentés par des carrés. Les autres noeuds I, J, K, H, G, K, et D du réseau 1 sont représentés par des cercles pleins. Ces noeuds d'alerte 12 correspondent à des noeuds sur lesquels une anomalie a été détectée. On comprend qu'une anomalie au niveau d'un noeud peut se propager au niveau de ses successeurs et descendants, et qu'il est donc avantageux, lorsque plusieurs noeuds d'alerte sont détectés, de déterminer l'origine la plus probable de l'anomalie. Pour ce faire, on définit d'abord une fonction Affecter degré_causalitél() décrite ci-dessous en pseudo-language : Affecter degré_causalitél() Paramètre d'entrée : noeud N Paramètre modifié (entrée/sortie) : degré_causalité 1(.) Paramètre de sortie : aucun Début de la fonction degré_causalité 1(N) = 1 Pour tout noeud S successeur de N, degré_causalitél(N) = degré_causalitél(N) + degré_causalitél(S) Fin Pour Si (une alerte est détectée sur le noeud N) alors Pour tout noeud P prédécesseur de N, Affecter degré_causalité1(P) Fin Pour Fin Si Fin de la fonction L'application de la fonction Affecter degré_causalitél() modifie alors une autre fonction degré_causalitél(N) pour tous les noeuds N du réseau. On définit également une deuxième fonction sourcel(.) décrite ci-dessous en pseudo-language :30 13 Source 1(.) Paramètre d'entrée : Noeud d'alerte No Paramètre de sortie : Noeud N, Début fonction Pour tous les noeuds N du réseau Degré_causalité 1(N)=0 Fin Pour Affecter degré_causalitél(No) 10 Nl=maxN(degré_causalitél(N)) ; Fin fonction Dans cet algorithme, la fonction maxN(f(N)) rend le noeud N pour lequel la fonction f est maximale. Le paramètre d'entrée No est alors le noeud pour lequel la source origine de l'alerte est à déterminer. Ainsi, la fonction degré_causalitél(N) définit une valeur associée à un 20 noeud N, appelée degré de causalité du N. Cette valeur est représentative de la propension du noeud N à être à l'origine de l'incident. Selon l'exemple d'algorithme ci-dessus, le degré de causalité d'un 25 noeud N correspond au nombre de descendants du noeud N pour lesquels une alarme a été détectée, dans le cas où le noeud N est un ancêtre du noeud pour lequel on recherche l'origine de l'incident. Dans les autres cas, le degré de causalité d'un noeud vaut O. Ainsi, plus le noeud N possède de successeurs en alerte, plus son degré de causalité 30 augmente. En fin d'algorithme, les noeuds ayant le degré de causalité le plus important son les origines les plus probables de l'alerte. 15 14 Illustré FIG. 2, on a ajouté les degrés de causalité en regard des noeuds, pour la recherche de l'origine probable de l'alerte du noeud No=L. Sur la FIG. 2, le degré de causalité, calculé conformément à l'algorithme tel que défini ci-dessus, permet de déterminer que les noeuds J et H sont des origines probables de l'alerte du noeud No=L. De la sorte, les équipes de maintenance pourront intervenir de préférence sur les serveurs correspondant aux noeuds identifiés. Par ailleurs, on pourra également réaliser des sauvegardes automatiques des données passant par les noeuds d'origine probable de l'alerte, antérieurement à ces noeuds, et ce notamment par un procédé tel que décrit ci-dessous selon un deuxième aspect de l'invention. Selon un autre mode de réalisation de l'invention, le degré de causalité est défini comme la somme des volumes échangés entre une source en alarme et tous ses successeurs en alarme. En effet, plus le volume de donnée généré par une source en alarme est important plus il est probable qu'elle soit l'origine de l'alarme. Ceci fournit donc un nouvel algorithme pour l'évaluation de l'origine probable d'une anomalie. Pour ce faire, on définit d'abord une fonction Affecter degré_causalité2() décrite ci-dessous en pseudo-language : Affecter degré_causalité20 Paramètre d'entrée : noeud N Paramètre modifié (entrée/sortie) : degré_causalité2(.) 30 Paramètre de sortie : aucun Début de la fonction degré_causalité2(N) = 025 15 Pour tout noeud S successeur de N, et si une alarme a été détectée au noeud S degré_causalité2(N) = degré_causalité2(N) + Volume transmis du noeud N vers le noeud S ; Fin Pour Si (une alerte est détectée sur le noeud N) alors Pour tout noeud P prédécesseur de N, Affecter degré_causalité1(P) Fin Pour Fin Si Fin de la fonction L'application de la fonction Affecter de gré_causalité2() modifie alors une autre fonction degré_causalité2(N) pour tous les noeuds N du réseau. On définit également une fonction source2(.) décrite ci-dessous en pseudo-language : Source2(.) Paramètre d'entrée : Noeud d'alerte No Paramètre de sortie : Nœud NI Début fonction Pour tous les nœ uds N du réseau Degré_causalité2(N)=0 Fin Pour Affecter degré_causalité2(No) Nl=maxN(degré_causalité2(N) ; Fin fonction30 16 De la sorte, il est donc possible de déterminer l'origine probable de l'alerte du noeud No en appliquant source2(No) en tenant compte des volumes de données transmis. II est par ailleurs entendu que les algorithmes sourcel et source2 peuvent être combinés pour tenir compte à la fois des volumes et du nombre de noeuds d'alertes. Selon un deuxième aspect de l'invention, on fournit un procédé permettant de réaliser une sauvegarde automatique de différents types de données. Aux fins de la présente demande, les données transmises seront appelées de tickets de taxe, et correspondent par exemple à des factures électroniques associées à des historiques d'utilisation d'un utilisateur d'un réseau de télécommunication. Ces tickets de taxes sont de différents types, selon les caractéristiques d'utilisation. Des exemples de types de tickets de taxes sont des tickets de communication SMS, MMS, voix, WAP, GPRS. La notion même de ticket de taxe et des différents types de tickets pour chaque type de communication est bien connue de l'homme du métier. Chaque type de ticket de taxe est associé à une valeur de ticket, correspondant par exemple au prix d'une unité de communication pour une communication du type associé à celui du ticket. Ainsi, une unité de communication WAP peut avoir une valeur plus élevée qu'une unité de communication SMS. Les valeurs des types de tickets et le rapport entre ces valeurs dépendent bien sûr des tarifs pratiqués par les opérateurs de télécommunication. Illustré FIG. 3, le procédé selon l'invention est mis en oeuvre sur un réseau 1. Ce réseau comprend des noeuds 2 à 21, les noeuds 2 à 21 17 étant reliés par des flèches représentant des flux de données. Ces noeuds sont des points de mesure sur des données ou des points de traitement. Sur la FIG. 3, les noeuds 2 à 8 sont chacun associés à un type de ticket de taxe particulier. Par exemple, tous les tickets relatifs aux communications SMS arrivent par le noeud 2, tous les tickets relatifs aux communications WAP arrivent par le noeud 3, et tous les tickets relatifs aux communications GPRS arrivent par le noeud 4. Comme illustré FIG. 3, chacun des types de données est transmis à un nouveau noeud respectif 9 à 15. Ainsi, seuls les tickets relatifs aux communications SMS atteignent le noeud 9, seuls les tickets relatifs aux communications WAP atteignent le noeud 10, et seuls les tickets relatifs aux communications GPRS atteignent le noeud 11. Dans ce cas, les deux étages de noeud 2 à 8, et 9 à 15, correspondent par exemple à deux traitements différents sur les tickets de taxe. Sur la FIG. 3, tous les tickets de taxes sont transmis au noeud 16, qui 20 correspond à l'unique noeud du troisième étage de noeuds, et ce quel que soit le type de ticket. Les tickets de taxes sont alors envoyés sélectivement en fonction du type de ticket au quatrième étage de noeud. Comme illustré FIG. 3, les 25 tickets de type WAP et SMS sont transmis au noeud 17, et les tickets de type GPRS sont transmis au noeud 18. Au dernier étage de noeud du réseau 1, tous les tickets sont par exemple transmis au noeud 21, et ce quel que soit le type de ticket. 30 18 Ainsi, illustré FIG. 3, certaines types de tickets passent par certains noeuds, alors que d'autres types de tickets ne passent pas par ces mêmes noeuds. Selon ce procédé de transmission, une rupture de la transmission entre les noeuds 18 et 21 affectera donc la transmission des tickets de type GPRS vers le noeud final 21, mais ne gênera pas la transmission des types SMS et WAP. Un but de ce deuxième aspect de l'invention est de générer une sauvegarde automatique de certains types de tickets, par exemple lorsqu'une alarme est générée, de sorte à pouvoir renvoyer ce type de ticket ultérieurement. Pour ce faire, dans une première étape, on répertorie les flux de tickets de taxes susceptibles d'être sauvegardés et renvoyés ultérieurement. On établit donc la liste des types de tickets ListedeFlux(XY) susceptibles d'être sauvegardés au niveau d'un noeud noté XY pendant une période de temps prédéterminée, et ce pour tous les noeuds XY du réseau 1. Par exemple, sur la FIG. 3, on a ListedeFlux(11)={GPRS], ListedeFlux(16)={SMS, WAP, GPRS}. Dans la notation précédente, on a assimilé le type de ticket à son type de communication. Il est entendu que tout code peut être utilisé pour représenter la liste ListedeFlux(XY). On évalue ensuite dans une deuxième étape l'espace-mémoire nécessaire à la sauvegarde de chacun des types de tickets de la liste de types en chacun des lieux possibles de sauvegarde. Pour chaque flux f de cette liste des types de tickets ListeDeFlux(XY), on évalue donc une fonction VolumePrévu(f,T,XY). Cette dernière fonction VolumePrévu(f,T,XY) représente donc l'espace mémoire, par 19 exemple en Kilooctets, nécessaire pour sauvegarder un flux f sur la prochaine périodeT, la période T étant typiquement la prochaine heure, c'est-à-dire T = 1 heure, au noeud XY. Cette évaluation peut être prévue en extrapolant une fonction VolumeConstaté(f,.,XY), représentant l'historique des volumes constatés, par exemple : VolumePrévu(f,T,XY) = VolumeConstaté(f,T-1,XY) x CorrV(f,T-1,T,XY). Dans l'expression ci-dessus, CorrV(f,T-1,T,XY) est un facteur correctif du volume entre les périodes successives T-1 et T. On prendra par exemple 15 CorrV(f,T-1,T,XY) = VolumeConstaté(f,T-24,XY) l VolumeConstaté(f,T-25,XY). Dans cette étape, on élimine par exemple tout flux f de la liste ListeDeFlux(XY) si le volume de stockage VolumePrévu(f,T,XY) 20 dépasse la capacité de sauvegarde restante en XY, CapaRestante(XY). Dans une variante de cette dernière étape, on peut par exemple diminuer la durée de la période T de manière à réduire la taille du flux f à sauvegarder. La durée de la période peut, par exemple, être réduite 25 dans la proportion CapaRestante(XY) / VolumePrévu(f,T,XY). On évalue ensuite dans une troisième étape le gain financier qu'apporterait le nouvel envoi d'un type de ticket sauvegardé dans un lieu donné. On désigne par Terminaison(XY), l'ensemble de tous les points de mesure du volume de tickets de taxe, points en aval de XY sur la chaîne de traitement, et tels qu'ils n'aient pas d"autres points de 30 20 mesure plus en aval. Sur la FIG. 3, Terminaison(16)=Terminaison(2)=21. On compare ensuite le flux passant en XY avec celui de Terminaison(XY) pour évaluer les pertes subies entre le noeud XY et le ou les noeuds Terminaison(XY). Pour chaque flux f de la liste ListeDeFlux(XY), on évalue également une fonction TauxDePerteAval(f,T,XY) représentative de la proportion du flux f perdu pendant la prochaine période T dans les systèmes techniques successifs situés après XY dans la chaîne de traitement. Pour les périodes passées t, avec t La fonction VolumeConstaté( ) est telle que définie précédemment. 20 On estime également une fonction TauxDePerteAvalPrévu(f,t,XY) représentant l'historique des taux de pertes antérieures à t, en extrapolant TauxDePerteAval(f,.,XY), par exemple à partir de sa valeur le jour précédent la période considérée. La fonction 25 TauxDePerteAvalPrévu(f,t,XY) est par exemple définie par : TauxDePerteAvalPrévu(f,t,XY) = TauxDePerteAval(f,t-24,XY). On en déduit une estimation du profit à tirer de la sauvegarde du flux f pendant la prochaine période T en XY. On définie pour cela une 30 fonction Gain(f,T,XY) = [TauxDePerteAvalPrévu(f,T,XY) - TauxDePerteAval(f,T-1,XY) x CorrP(f,T-1,T,XY)] x VolumePrévu(f,T,XY) x Pro fitUnitaire(f). 21 Dans l'expression ci-dessus, ProfitUnitaire(f) représente l'ordre de grandeur du gain généré par le traitement d'un ticket de taxe du flux de type f. CorrP(f,T-1,T,XY) est un facteur correctif du taux de perte entre les périodes successives T-1 et T, par exemple calculées en heure. On prendra par exemple CorrP(f,T-1,T,XY) = TauxDePerteAval(f,T-10 24,XY) / TauxDePerteAval(f,T-25,XY). On évalue ensuite dans une quatrième étape le gain marginal, défini comme le gain financier apporté par le rejeu d'une unité du flux sauvegardé en un lieu donné. On évalue par exemple ce gain marginal défini par : GainMarginal(f,T,XY) = Gain(f,T,XY) l VolumePrévu(f,T,XY). Dans cette étape, on élimine par exemple tout flux f de la liste 20 ListeDeFlux(XY) dont le profit Gain(f,T,XY) n'est pas positif. Dans une variante, on peut, dans une variante éliminer les flux de profit Gain(f,T,XY) inférieur à un coût de sauvegarde donné, ou encore de profit marginal GainMarginal(f,T,XY) inférieur à un coût de sauvegarde marginal donné. 25 Enfin, on recherche dans une cinquième étape le type de ticket, ainsi que son lieu de sauvegarde, de gain marginal maximal. Ce type de ticket est alors sélectionné pour être sauvegardé dans le lieu de sauvegarde. Pour cela, on classe tous les flux f de la liste ListeDeFlux(XY) pour tous les lieux de sauvegarde XY, dans l'ordre décroissant de leur gain marginal GainMarginal(f,T,XY) et on recherche parmi tous les lieux de 15 30 22 sauvegarde XY et tous les flux f qui peuvent y être sauvegardés celui de gain marginal maximal GainMarginal(f,T,XY) pour la période à venir T. Dans le cas où plusieurs flux ont un gain marginal maximal, on choisit par exemple en priorité celui dont le volume de sauvegarde est le plus petit VolumePrévu(f, T,XY) et le lieu de stockage XY le plus en aval le cas échéant. Le flux f sera alors sauvegardé pendant la prochaine période T en XY. La capacité restante du noeud XY est mise à jour CapaRestante(XY) = CapaRestante(XY) - VolumePrévu(f,T,XY). Le flux f est alors supprimé de toutes les listes ListeDeFlux(XY) auxquelles il appartient. Les deuxièmes étapes, troisièmes étapes, quatrièmes étapes et cinquièmes étapes sont alors réitérées jusqu'à ce qu'il n'y ait plus de flux susceptible d'être sauvegardé. Selon une variante du procédé ci-dessus, on peut également supprimer des flux préalablement sauvegardés et pas encore rejoués pour permettre la sauvegarde de futur flux plus profitable. Pour cela, lors de la deuxième étape, tous les flux, y compris les plus volumineux, peuvent être conservés, et dans la cinquième étape, le volume prévu du flux sélectionné dépasse la capacité de sauvegarde restante, c'est-à-dire si CapaRestante(XY) Sinon, il n'est pas intéressant de sauvegarder le flux sélectionné et le 30 flux f est alors supprimé de toutes les listes ListeDeFlux(XY) auxquelles il appartient. 23 Ainsi, grâce au procédé de sauvegarde selon le deuxième aspect de l'invention tel que décrit précédemment, on sauvegarde les types de ticket en fonction de leurs valeurs, tout en tenant compte du volume des types de tickets. Ce procédé est avantageusement mis en oeuvre sur un réseau de noeuds de traitement de données de télécommunication dans lequel les noeuds sont des serveurs de données aptes à recevoir des données, et à les transmettre, et à les stocker. Ces serveurs sont par exemple associés à des bases de données de type connu en soi. REVENDICATIONS 1. Procédé de détermination d'au moins une origine probable d'événements détectés dans un réseau de transport de données, ledit réseau comprenant une pluralité de noeuds (A, B, C, D, E, F, G, H, I, J, K, No) un flux desdites données circulant entre lesdits noeuds, lesdits évènements ayant été préalablement détectés par des moyens de mesure, au niveau d'un groupe de noeuds d'alerte (A, B, C, E, No) dudit réseau, caractérisé en ce que ledit procédé comprend des étapes consistant à : - associer à chaque noeud (B) d'au moins une partie dudit réseau de données, une première variable (d(B)) fonction des valeurs de cette même première variable (d(.)) aux noeuds d'alerte (C, No) dudit groupe de noeud d'alerte (A, B, C, E, No) vers lesquels il existe un flux de données partant dudit noeud (B); -déterminer au moins un noeud d'origine probable (J, H) dudit événement à partir des valeurs de ladite variable pour ladite au moins une partie des noeuds dudit réseau. 2. Procédé selon la revendication 1, dans lequel pour chaque noeud (B) dudit réseau de données, ladite première variable est fonction du nombre desdits noeuds d'alerte (C, No) dudit groupe de noeud d'alerte (A, B, C, E, No) vers lesquels il existe un flux de données partant dudit noeud (B). 3. Procédé selon la revendication 2, dans lequel pour chaque noeud (B) dudit réseau, ladite première variable est une fonction croissante du nombre de noeuds d'alerte dudit groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud (B), et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite variable est maximale. 25 . 4. Procédé selon l'une quelconque des revendications 1 à 3 comprenant des étapes consistant à : fixer un noeud d'alerte de référence appartenant audit groupe de noeuds d'alerte ; affecter une valeur initiale nulle à ladite première variable associée à l'ensemble des noeuds dudit réseau -définir une seconde variable ; - déterminer la valeur de ladite seconde variable au niveau dudit noeud d'alerte de référence ; dans lequel, la valeur de ladite seconde variable au niveau d'un noeud initial parmi les noeuds dudit réseau est définie par un sous-procédé itératif sur ledit réseau, ledit sous-procédé comprenant les étapes consistant à : - affecter une valeur égale à 1 à ladite première variable au niveau dudit noeud initial parmi les noeuds dudit réseau ; - affecter à ladite première variable au niveau dudit noeud initial, une nouvelle valeur égale à la valeur de ladite première variable au niveau dudit noeud initial additionnée de la valeur de ladite première variable au niveau de chaque noeud vers lequel il existe un flux de données partant dudit noeud initial; - si ledit noeud initial appartient audit groupe de noeuds d'alerte, calculer la valeur de ladite seconde variable au niveau de chacun desdits noeud en partance duquel il existe un flux de données vers ledit noeud initial ; et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite première variable est maximale. 5. Procédé selon la revendication 1, dans lequel pour chaque noeud (B) dudit réseau, ladite première variable est fonction du volume30 26 de données transmis depuis lesdits noeuds d'alerte dudit groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud (B). 6. Procédé selon la revendication 5, dans lequel pour chaque noeud (B) dudit réseau, ladite première variable est une fonction croissante du volume de données transmises depuis les noeuds d'alerte dudit premier groupe de noeud d'alerte vers lesquels il existe un flux de données partant dudit noeud (B), et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite variable est maximale. 7. Procédé selon l'une quelconque des revendications 1, 5 ou 6 comprenant des étapes consistant à : - fixer un noeud d'alerte de référence appartenant audit groupe de noeuds d'alerte ; - affecter une valeur initiale nulle à ladite première variable associée à l'ensemble des noeuds dudit réseau - définir une seconde variable ; - déterminer la valeur de ladite seconde variable au niveau dudit noeud d'alerte de référence ; dans lequel, la valeur de ladite seconde variable au niveau d'un noeud initial parmi les noeuds dudit réseau étant définie par un sous-procédé itératif sur ledit réseau, ledit sous-procédé comprenant les étapes consistant à : affecter une valeur nulle à ladite première variable au niveau dudit noeud initial parmi les noeuds dudit réseau ; - affecter à ladite première variable au niveau dudit noeud initial, une nouvelle valeur égale à la valeur de ladite première variable au niveau dudit noeud initial additionnée de la valeur de ladite première variable au niveau de chaque noeud dudit groupe de 10 27 noeuds d'alerte vers lequel il existe un flux de données partant dudit noeud initial; si ledit noeud initial appartient audit groupe de noeuds d'alerte, calculer la valeur de ladite seconde variable au niveau de chacun desdits noeud en partance duquel il existe un flux de données vers ledit noeud initial ; et dans lequel ledit au moins un noeud d'origine est celui dont la valeur de ladite première variable est maximale. 8. Procédé selon l'une quelconque des revendications précédentes dans lequel lesdits noeuds sont des calculateurs aptes à recevoir et à transmettre des données, et dans lequel lesdites données sont des fichiers numériques. 15