Brevet FR2913839A1 — publié le 20080919

L'invention concerne une technique de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau, aptes à acheminer des données. Un opérateur d'un réseau de communication a besoin d'obtenir des informations précises relatives au trafic transitant effectivement sur son réseau. A cet effet, des mécanismes de collecte de ces informations par des dispositifs d'observation ou sondes ont été définis. A titre d'exemple, pour un réseau de communication par paquets, on peut citer les sondes de type Netflow, développées par la société Cisco. Ces sondes sont activées sur des interfaces du réseau de communication, plus particulièrement au sein de routeurs en charge de l'acheminement des paquets dans le réseau. Elles permettent à l'opérateur d'analyser avec précision le trafic transitant par une interface, notamment en fournissant des informations permettant d'identifier des flots acheminés par les routeurs ainsi que la volumétrie associée. On rappelle qu'un flot est caractérisé par un certain nombre de caractéristiques communes à plusieurs paquets. Ces caractéristiques, ou éléments d'identification, peuvent être présentes dans différentes couches du modèle OSI pour Open systems Interconnection model en anglais. Elles peuvent correspondre aux contenus des champs d'adresses source et/ou destination (couche 3), ou de tout autre champ dans l'entête des paquets, notamment le type de protocole (couche 3) et les numéros de port dans le cas des segments TCP ou UDP (couche 4). Le déploiement et l'utilisation de ces sondes entraînent des charges d'investissements et de maintenance pour l'opérateur. Ils induisent également une charge du processeur du routeur lorsqu'elles sont intégrées aux routeurs et une charge des interfaces du réseau liée au volume des informations remontées. Pour un réseau de grande ampleur, il est donc nécessaire de limiter ces sondes à certains routeurs et à certaines de leurs interfaces permettant de respecter des contraintes de coûts tout en garantissant une bonne représentativité des informations collectées. A cet effet, l'article intitulé "Optimal Netflow Deployment in IP Networks" de H. Zang et A. Nucci, publié dans les actes de la conférence International Teletraffic Congress ITC2005 propose une méthode permettant de définir des routeurs et des interfaces de ces routeurs en vue d'obtenir des informations relatives au trafic sur au moins un pourcentage du trafic total dans le réseau, les informations étant collectées sur les interfaces de ces routeurs par des sondes. Dans cette méthode, chaque lien du réseau est caractérisé par une valeur de trafic, supposée connue et stable dans le temps et on vise à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, cette contrainte étant de collecter les informations relatives à au moins une proportion du trafic total acheminé dans le réseau. Toutefois, il est difficile de respecter cette caractéristique de stabilité sur un réseau opérationnel. En effet, le trafic acheminé dans un tel réseau est par nature variable et une valeur moyenne ne permet pas de le caractériser de façon satisfaisante. La méthode reste alors limitée au cas de réseaux de communication où le trafic est stable. Il existe donc un besoin d'une technique prenant en compte la nature variable du trafic pour configurer un réseau de points de collecte où des informations relatives à des flots vont être collectées. L'invention répond à ce besoin en proposant un procédé de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau, aptes à acheminer des données, ledit procédé comprenant : -une étape de détermination d'une configuration de points de collecte, dans laquelle on vise à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion a prédéfinie du trafic total acheminé dans le réseau ; caractérisé en ce que préalablement à ladite étape de détermination, le procédé comprend : - une étape d'identification d'une pluralité d'ensembles de liens du réseau de cardinal égal à un cardinal fixé ; - une étape de détermination d'une pluralité de contraintes, dites contraintes déterministes, respectivement associées aux ensembles identifiés, évaluées en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; et en ce que l'étape de détermination de la configuration de points de collecte respecte lesdites contraintes déterministes. Une fonction de coût de la collecte permet de prendre en compte des coûts liés au déploiement des sondes de collecte dans un réseau: coût des équipements, coûts de maintenance, coûts d'activation de la fonction de collecte sur une interface, ainsi que les ressources nécessaires et la charge induite sur les équipements du réseau et sur les interfaces. Pour une valeur de cardinal fixée, on identifie des ensembles particuliers de cardinal égal au cardinal fixé. On évalue alors la contrainte en considérant que sur les liens d'un ensemble particulier de cardinal fixé, la valeur de trafic est la plus défavorable. Si un point de collecte est activé sur ce lien, la valeur de trafic du lien la plus défavorable correspond alors à celle de la valeur de trafic minimale et si aucun point de collecte n'est activé, elle correspond à la valeur de trafic maximale. Pour des liens du réseau n'appartenant pas à l'ensemble identifié, on peut par exemple choisir de prendre la valeur de trafic la plus favorable. Si un point de collecte est activé sur ce lien, la valeur de trafic du lien la plus favorable correspond alors à celle de la valeur de trafic maximale et si aucun point de collecte n'est activé, elle correspond à la valeur de trafic minimale. Ainsi, en identifiant des ensembles de liens possibles de même cardinal, on obtient des contraintes déterministes associées, prenant en compte les variations de trafic susceptibles de se produire sur les liens. A titre d'exemple, pour un cardinal fixé de valeur nulle, l'ensemble vide est identifié. La contrainte déterministe associée prend alors en compte le cas le plus favorable, c'est-à-dire que le trafic est surestimé lors de la détermination d'une configuration de points de collecte et la configuration déterminée ne va pas permettre de respecter la contrainte d'au moins un pourcentage du trafic total du réseau. De plus, dans ce cas, l'opérateur va activer un nombre insuffisant de points de collecte. De même et toujours à titre d'exemple, pour un cardinal fixé correspondant au nombre total de liens du réseau, un seul ensemble comprenant tous les liens du réseau est identifié. La contrainte déterministe associée prend alors en compte le cas le plus défavorable, c'est-à-dire que le trafic est sous-estimé lors de la détermination d'une configuration de points de collecte et qu'un nombre moins important de points de collecte aurait suffi. Ce cas correspond à une approche pessimiste dans la résolution du problème. Ainsi, on définit un problème linéaire visant à minimiser une fonction de coût de collecte en respectant au moins une contrainte, cette contrainte prenant en compte les variations du trafic sur l'ensemble des liens du réseau. Lorsque ce problème linéaire est résolu, pour un cardinal fixé, on obtient une configuration de points de collecte d'informations relatives au trafic qui satisfait aux conditions requises et qui prend en compte la nature variable du trafic. En outre, le procédé comprend en outre une étape de collecte de mesures de trafic sur une période temporelle précédente, dans laquelle on reçoit des mesures de trafic relatives aux liens du réseau à partir desquelles on détermine respectivement une valeur de trafic minimale et une valeur de trafic maximale, lesdites valeurs de trafic minimale et maximale représentant les valeurs de trafic affectées aux liens lors de l'étape de détermination d'une pluralité de contraintes pour une période temporelle ultérieure. L'étape de collecte de mesures de trafic permet de réactualiser les valeurs de trafic utilisées dans l'étape de détermination d'une pluralité de contraintes, en fournissant notamment une valeur de trafic minimale et une valeur de trafic maximale par lien sur une période. Ainsi, on détermine une configuration de points de collecte à utiliser dans une période suivante sur la base de mesures de trafic de la période précédente. Une mise à jour de la configuration de points de collecte peut être par exemple effectuée toutes les semaines. La méthode de Zang et al. citée précédemment, développée pour la mise en place d'une configuration de points de collecte initiale, nécessiterait, si on souhaitait l'étendre à des mises à jour régulières des configurations des points de collecte, une mise à jour de la configuration plus fréquente de l'ordre de l'heure, étant donné qu'elle se base sur une valeur de trafic moyenne. De plus, on itère les différentes étapes du procédé en faisant varier le cardinal fixé tant que la probabilité de collecter les informations relatives à au moins une proportion du trafic total acheminé dans le réseau n'est pas supérieure à une valeur prédéterminée. On itère les étapes du procédé en faisant varier la valeur du cardinal fixé afin d'obtenir une configuration de points de collecte. A chaque étape du procédé et pour un cardinal fixé, on calcule alors une probabilité de collecter les informations relatives à au moins la proportion du trafic total acheminé dans le réseau, associée à cette configuration. Si la probabilité associée à cette configuration n'est pas supérieure à une valeur prédéterminée, on effectue une nouvelle itération avec une nouvelle valeur pour le cardinal fixé. A titre d'exemple, on peut faire varier le cardinal fixé par pas fixe. La valeur initiale du cardinal fixé peut être nulle ou bien être déterminée par dichotomie. Avantageusement, on utilise la théorie de la dualité en programmation linéaire pour réduire le nombre de contraintes. Grâce au changement de variables effectué vers des variables duales selon la théorie de la dualité en programmation linéaire, on peut reformuler le problème linéaire à résoudre et obtenir un nombre de contraintes déterministes nettement inférieurs. Par exemple, au lieu d'un nombre de contraintes de l'ordre 2n, où n est le nombre de liens dans le réseau, on obtient un nombre de contraintes de l'ordre de n. L'invention concerne également un dispositif de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau, destinés à acheminer des données, ledit dispositif comprenant : - des moyens de détermination d'une configuration de points de collecte, agencés pour déterminer une configuration de points de collecte en cherchant à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé dans le réseau ; caractérisé en ce que ledit dispositif comprend en outre : - des moyens d'identification d'une pluralité d'ensembles de liens du réseau de cardinal égal à un cardinal fixé ; - des moyens de détermination d'une pluralité de contraintes, dites contraintes déterministes, respectivement associées à des ensembles identifiés de cardinal égal à un cardinal fixé, agencés pour évaluer les contraintes déterministes en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; et en ce que lesdits moyens de détermination de la configuration de points de collecte sont agencés pour respecter lesdites contraintes déterministes.. L'invention concerne en outre un système de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau, destinés à acheminer des données, comprenant : - au moins un dispositif de sélection de points de collecte d'informations relatives au trafic tel que décrit ci-dessus ; - une pluralité de dispositifs de collecte d'informations relatives au trafic destinés à être activés en des points de collecte. L'invention sera mieux comprise à l'aide de la description suivante d'un mode de réalisation particulier du procédé de l'invention, en référence aux dessins annexés sur lesquels : - la figure 1 représente un réseau de communication ; - la figure 2 représente les étapes du procédé selon un mode particulier de réalisation de l'invention ; - la figure 3 représente un dispositif selon un mode particulier de réalisation de l'invention. La figure 1 représente un réseau de communication 1 comprenant des routeurs 10, 12, 14, 16. Ces routeurs sont aptes à acheminer des données sur des liens et comprennent des moyens de collecte d'informations relatives au trafic. Ces moyens de collecte d'informations relatives au trafic peuvent être activés de façon globale sur l'ensemble des interfaces du routeur ou interface par interface. Les informations relatives au trafic correspondent à des informations identifiant le trafic, par exemple des informations permettant d'identifier des flots acheminés par les routeurs ainsi que la volumétrie associée. On rappelle qu'un flot est caractérisé par un certain nombre de caractéristiques communes à plusieurs paquets. Ces caractéristiques, ou éléments d'identification, peuvent être présentes dans différentes couches du modèle OSI pour Open Systems Interconnection model en anglais. Elles peuvent correspondre aux contenus des champs d'adresses source et/ou destination (couche 3), ou de tout autre champ dans l'entête des paquets, notamment le type de protocole (couche 3) et les numéros de port dans le cas des segments TCP ou UDP (couche 4). A titre d'exemple, on peut citer des moyens de collecte de type Netflow ou IPFIX. On définit, à titre illustratif, sur les interfaces du routeur 10 trois points Al, A2, A3 de collecte respectivement placés sur les trois interfaces de ce routeur. Les ensembles {B1, B2, B3}, {Cl, C2, C3} et {Dl, D2, D3} correspondent respectivement aux points de collecte placés sur les interfaces des routeurs 12, 14 et 16. Il est bien entendu que sur un lien, un seul point de collecte est activé. Les points de collecte sont généralement activés sur des interfaces sortantes des routeurs. Par interface sortante, on entend une interface permettant d'acheminer des paquets envoyés par le routeur. Par la suite, on désigne indifféremment ces interfaces par le terme interface ou lien. Un dispositif 20 de sélection de points de collecte est relié aux différents routeurs. Afin de ne pas surcharger la figure 1, cette relation est matérialisée par une flèche bidirectionnelle vers le réseau de communication 1. Le dispositif 20 de sélection de points de collecte peut activer une fonction de collecte sur le réseau 1 de communication en fonction d'une configuration de points de collecte, c'est-à-dire qu'il peut communiquer avec les différents routeurs afin d'activer sur certaines de leurs interfaces la fonction de collecte d'informations relatives au trafic acheminé par ces interfaces. Par la suite, le terme "configuration de points de collecte" correspond à la définition d'un ensemble de points de collecte caractérisé par leur nombre et leur emplacement, c'est-à-dire les interfaces sur lesquels ils sont activés. Les routeurs 10, 12, 14, 16 comprennent également des moyens de collecte de mesures de trafic sur une interface. Par mesure sur une interface, on entend la quantité de trafic acheminée sur cette interface. Il s'agit par exemple de mesures de type SNMP (pour "Simple Network Management Protocol"). Un routeur remonte une mesure de trafic relative à une période de mesure de façon régulière. Le procédé de sélection de points de collecte d'informations relatives au trafic va maintenant être décrit en relation avec la figure 2 dans un mode particulier de réalisation de l'invention. Par la suite, on appelle t; le trafic acheminé par un lien ou une interface i. I représente l'ensemble des interfaces du réseau de communication. Le cardinal de l'ensemble I est n. On définit également une variable x; associée à l'interface i : x; vaut un si la fonction de collecte est activée sur l'interface i, x; vaut zéro dans le cas contraire. Dans une étape initiale, non représentée sur la figure 2, on définit a une proportion du trafic total pour laquelle on cherche à collecter des informations relatives au trafic et s une valeur seuil de probabilité. La contrainte de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé par le réseau peut s'écrire sous la forme : 1 tixi >ùalti (Equation 1) iel iel Dans cette équation, les données t; sont incertaines. Elles sont caractérisées par un intervalle [tmin;, tmax;]. On cherche alors une solution qui satisfait l'équation (Equation 1) avec une probabilité d'au moins 1-E, soit : Pr(l ti (xi ùa) 0) 1ù s (Equation 2) iel Le problème stochastique global que l'on cherche à résoudre est alors : min f(x) g(x) 0 sous contraintes : Pr( I ti (xi a) 0) 1 ù s iEI x {0,1}n où f(x) est une fonction de coût associée à une configuration x et g(x) supérieur à zéro représente un ensemble d'autres contraintes que doit satisfaire la solution pour être admissible. Une fonction de coût de la collecte permet de prendre en compte des coûts liés au déploiement des sondes de collecte dans un réseau: coût des équipements, coûts de maintenance, coûts d'activation de la fonction de collecte sur une interface, ainsi que les ressources nécessaires et la charge induite sur les équipements du réseau et sur les interfaces. Dans une première étape El de collecte de mesures de trafic, le dispositif 20 de sélection de points de collecte reçoit en provenance des routeurs 10, 12, 14, 16 des mesures de trafic relatives à une période Pr de mesure et par interface. Par exemple, le routeur 10 remonte toutes les heures une mesure du trafic par interface effectuée sur une période Pr de mesure de dix minutes. Il détermine alors par interface i du réseau 1 et pour une période de collecte Pc, par exemple de l'ordre d'une journée : - une valeur minimale de trafic, notée tmin;, et - une valeur maximale de trafic, notée tmax;. Lors des étapes suivantes, les mesures de trafic effectuées sur une période de collecte vont être utilisées afin de déterminer une configuration de collecte pour une période ultérieure. Dans une étape E2, on initialise une variable m, appelée par la suite cardinal, à 0. Dans une étape E3 d'identification d'une pluralité d'ensembles de liens du réseau, on identifie des ensembles S de liens tels que leur cardinal soit égal à m. Dans une étape E4 de détermination d'une pluralité de contraintes, on détermine pour chaque ensemble S identifié une contrainte associée. On considère que sur un ensemble S donné, les valeurs de trafic respectives vont prendre les valeurs de trafic défavorables, alors que sur les liens n'appartenant pas à cet ensemble S, les valeurs de trafic vont prendre les valeurs de trafic les favorables. Si un point de collecte est activé sur un lien de l'ensemble S, la valeur de trafic du lien la plus défavorable correspond alors à celle de la valeur de trafic minimale et si aucun point de collecte n'est activé sur ce lien, elle correspond à la valeur de trafic maximale. Si un point de collecte est activé sur un lien n'appartenant pas à l'ensemble S, la valeur de trafic du lien la plus favorable correspond alors à celle de la valeur de trafic maximale et si aucun point de collecte n'est activé, elle correspond à la valeur de trafic minimale. Ainsi, la contrainte initiale de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé dans le réseau peut s'écrire sous la forme d'une pluralité de contraintes, dites contraintes déterministes : VS ç Itelque S =m,[tmin xi +tmaxi (1ûxi )](xi ûa)+ ses (Equation 3) [t min, (1ûx, )+tmaxi xi ](xi ûa)0 ses On peut simplifier cette équation (Equation 3) en remarquant que, puisque x; prend les valeurs {0,11, alors x2=x; : VS ç Itelque S =m,[tmin, (1ûa)x~ ûtmaxi a(l - x, )] + ses (Equation 4) [t maxi (1-a)x, ûtmin, a(l û xi )]0 ses On obtient alors une ou plusieurs contraintes, chaque contrainte étant associée à un ensemble déterminé. On passe ensuite à une étape E6 de détermination d'une configuration de points de collecte, consistant à résoudre le problème linéaire robuste, dénommé par la suite RP(m), suivant: - minimiser la fonction de coût f(x), - en respectant au moins les contraintes déterministes des équations (Equation 4), les variables x; appartenant à l'ensemble de valeurs {O,1}. On obtient ainsi un problème linéaire en nombre entiers pour la résolution duquel on peut utiliser des logiciels tels que le logiciel libre "lpsolve" ou le logiciel CPLEX de la société ILOG. A l'issue de l'étape E6 de détermination d'une configuration de points de collecte, on obtient une configuration C(m) associée à un cardinal m donné. Dans une étape E7, on calcule la probabilité que cette configuration C(m) permette d'identifier au moins la proportion du trafic total acheminé dans le réseau. Par exemple, on peut calculer cette probabilité en utilisant le théorème de Hoeffding, tel que détaillé dans l'article intitulé "Probability inequalities for sums of bounded random variables" de W. Hoeffding, publié dans "American Statistical Association Journal", 58 (1963). Cet article décrit une façon d'obtenir une borne utilisable lorsqu'on ne connaît pas la distribution de variables aléatoires du problème. Dans une étape E8 de test, on vérifie si la valeur de la probabilité calculée à l'étape E7 et associée au cardinal m est supérieure à (1-E) (Equation 2). Si tel est le cas, on a alors déterminé une configuration de points de collecte C(m) permettant d'obtenir l'objectif visé sous la contrainte de collecter les informations relatives à une proportion du trafic total acheminé. On peut ainsi, dans une étape E10 de configuration, configurer le réseau en commandant aux routeurs d'activer ou non la fonction de collecte des informations sur une ou plusieurs de ses interfaces. Le procédé repasse ensuite à l'étape El de collecte de mesures de trafic. Si tel n'est pas le cas, c'est-à-dire que la configuration déterminée C(m) associée au cardinal m ne permet pas d'identifier une proportion a du trafic total acheminé avec une probabilité supérieure à (1-E), dans une étape E9, on modifie la valeur de m et on retourne à l'étape E3 d'identification d'une pluralité d'ensembles de liens. A l'issue des différentes étapes du procédé, on obtient donc une configuration de points de collecte prenant en compte la nature variable du trafic. Pour modifier le cardinal m, on peut, à titre d'exemple, l'augmenter par pas fixe. La valeur initiale du cardinal fixée à l'étape initiale peut être nulle, fixe à un ou bien être déterminée par dichotomie. D'autres manières de faire varier la valeur du cardinal sont également possibles. Par exemple, pour une configuration de points de collecte déterminée à l'étape E6, on recherche la plus grande valeur de cardinal m pour laquelle cette configuration est toujours solution du problème linéaire robuste. On incrémente ensuite d'un pas cette valeur de cardinal trouvée pour l'itération suivante. Dans une variante au mode particulier de réalisation de l'invention, après l'étape E4 de détermination d'une pluralité de contraintes et avant l'étape E6 de détermination d'une configuration de points de collecte, on effectue une étape E5 de transposition du problème à résoudre afin de le simplifier en réduisant le nombre de contraintes. Pour une solution x' donnée, le système d'équations (Equation 4) peut s'écrire de manière équivalente : F(x') = min 1 [tmin, (1ûa)x'iûtmaxi a(lû)]+ ies [tmaxi (1û a)x'i ût min, a(1û x'i )]: S I tel que S = m 0 ies c'est-à-dire que la valeur la plus petite dans l'ensemble des contraintes pour un cardinal m fixé doit être positive ou nulle. Un ensemble S de I peut être caractérisé par une variable z appartenant à {0,1 }n telle que i appartient à s est équivalent à z;=l. Alors la fonction F(x') est donnée par le programme linéaire suivant : F(x')=min 1[tmin, (1ûa)x'iûtmaxi a(lûx')]zi+ iel [tmaxi (1ûa)x'iûtmin, a(lûx'i)1(1ûzi) iel sous contraintes 1 zi 5 m et z E {0,1} n . ier Ce programme linéaire peut être simplifié après calculs: F(x') = I [tmaxi (1 ù a)x'i ûtmini a(1 ù x'i )1+ min 1 [(2a ù 1)x'i ùa}izi iel iel s.c.E zi m et z E {0,1}n iel On note : A(x') = max a + (1û 2a)x'i izi s.c. 1 zi S m et z E {0,1}n où â. = tmaxi ût min . . ier ier Quel que soit x', A(x') est supérieure ou égale à zéro. On peut montrer que les z; peuvent en fait être considérés comme fractionnaires et appartiennent donc à l'intervalle [0,1]. Alors, d'après la théorie de la dualité en programmation linéaire, à chaque contrainte primale correspond une variable duale. Au problème initial, dit problème primal, on peut alors associer un problème dual : 0(x')=minmu+vi iEI s.c. u + vi [a + (1ù 2a)x'i ]8i b'i E I et u, v 0 où u est la variable duale associée à la contrainte 1 zi associée à la contrainte z; On obtient alors (n+l) contraintes ainsi que (2n+1) variables, {x,u,v}, au lieu de 2n contraintes et n variables. Le modèle robuste RP(m) peut alors s'écrire de manière équivalente : min f (x) s.c.g(x) 0 [tmaxi(1ùa)x'i tmin, a(1ùx'i)]ù0(x)0 iEI x {0,1}n et finalement : min f (x) s.c. g(x) 0 [tmaxi (1ùa)xi-tmin, a(1ùxi)1ù(mu+vi)0 iEI iEI u + vi [a + (1ù 2a)xi ]8i b'i E I u,v0 x {0,1}n Cette formulation robuste finale comporte un nombre de contraintes bien inférieur à celui du problème robuste initial RP(m), tout en étant complètement équivalent en raison de la théorie de la dualité en programmation linéaire. En effet, une solution optimale de l'un l'est obligatoirement pour l'autre et réciproquement. Par exemple, au lieu d'un nombre de contraintes de l'ordre 2n, où n est le nombre de liens dans le réseau, on obtient un nombre de contraintes de l'ordre de n. Par ailleurs, ce modèle est directement utilisable non seulement pour m entier mais également pour m quelconque dans [0,n]. A l'étape E6 de détermination d'une configuration des points de collecte, on résout alors ce problème dual et on obtient une solution optimale pour un cardinal m, qui est également une solution optimale du problème robuste initial. Les autres étapes du procédé s'effectuent telles que décrites précédemment. La figure 3 représente un schéma bloc fonctionnel d'un dispositif 100 de sélection de points de collecte d'informations relatives au trafic pour la mise en oeuvre du procédé selon un mode particulier de réalisation. Le dispositif 100 de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau comprend : - des moyens 102 de réception de mesures de trafic, agencés pour recevoir sur une période de collecte des mesures de trafic relatives à des liens du réseau ; - des moyens 106 d'identification d'une pluralité d'ensembles de liens du réseau de cardinal égal à un cardinal fixé ; - des moyens 108 de détermination d'une pluralité de contraintes, dites contraintes déterministes, respectivement associées à des ensembles identifiés de cardinal égal à un cardinal fixé, agencés pour évaluer les contraintes déterministes en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; - des moyens 110 de détermination d'une configuration de points de collecte, agencés pour déterminer uneconfiguration de points de collecte en cherchant à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé dans le réseau, et en respectant les contraintes déterministes déterminés par les moyens 108 de détermination d'une pluralité de contraintes ; - des moyens 104 de commande, agencés pour commander à des dispositifs de collecte d'informations relatives au trafic l'activation de la fonction de collecte sur un ou des liens. De façon optionnelle, le dispositif 100 comprend également des moyens 112 de commande, agencés pour fixer un cardinal, pour fournir aux moyens 106 d'identification le cardinal fixé et pour évaluer une probabilité de collecter les informations relatives à au moins une proportion du trafic total acheminé dans le réseau en fonction de la configuration de points de collecte déterminée par les moyens 110. Les modules 102, 104, 106, 108, 110 et 112 qui mettent en oeuvre le procédé précédemment décrit, sont de préférence des modules logiciels comprenant des instructions logicielles pour faire exécuter les étapes du procédé précédemment décrit pour un dispositif de sélection de points de collecte, comprenant des instructions de programme pour : - identifier une pluralité d'ensembles de liens du réseau de cardinal égal à un cardinal fixé ; - déterminer une pluralité de contraintes, dites contraintes déterministes, respectivement associées aux ensembles identifiés de même cardinal, évaluées en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; - déterminer une configuration de points de collecte en cherchant à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé dans le réseau et en respectant lesdites contraintes déterministes. Les modules logiciels peuvent être stockés dans ou transmis par un support de données. Celui-ci peut être un support matériel de stockage, par exemple un CD-ROM, une disquette magnétique ou un disque dur, ou bien un support de transmission tel qu'un signal électrique, optique ou radio, ou un réseau de télécommunication. L'invention concerne également un système de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau, destinés à acheminer des données, comprenant : - au moins un dispositif 100 de sélection de points de collecte d'informations relatives au trafic tel que décrit précédemment ; - une pluralité de dispositifs de collecte d'informations relatives au trafic destinés à être activés en des points de collecte. L'invention est ici appliquée à la détermination d'une configuration de points de collecte dans un réseau de communication par paquets. Elle s'applique également à tout type de réseau, dès qu'il est possible d'obtenir des mesures de trafic sur une période de collecte et de configurer des points de collecte dans le réseau. REVENDICATIONS 1. Procédé de sélection de points (Al-A3 ...Dl-D3) de collecte d'informations relatives au trafic à travers des liens d'un réseau (1), aptes à acheminer des données, ledit procédé comprenant : - une étape (E6) de détermination d'une configuration de points de collecte, dans laquelle on vise à minimiser une fonction (f) de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion a prédéfinie du trafic total acheminé dans le réseau ; caractérisé en ce que préalablement à ladite étape de détermination, le procédé comprend : - une étape (E3) d'identification d'une pluralité d'ensembles (S) de liens du réseau de cardinal égal à un cardinal fixé (m) ; - une étape (E4) de détermination d'une pluralité de contraintes, dites contraintes déterministes, respectivement associées aux ensembles identifiés, évaluées en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; et en ce que l'étape (E6) de détermination de la configuration de points de collecte respecte lesdites contraintes déterministes. 2. Procédé selon la revendication 1, comprenant en outre une étape (El) de collecte de mesures de trafic sur une période temporelle précédente, dans laquelle on reçoit des mesures de trafic relatives aux liens du réseau à partir desquelles on détermine respectivement une valeur de trafic minimale (tmin;) et une valeur de trafic maximale (tmax;), lesdites valeurs de trafic minimale et maximale représentant les valeurs de trafic affectées aux liens lors de l'étape (E4) de détermination d'une pluralité de contraintes pour une période temporelle ultérieure. 3. Procédé selon l'une des revendications précédentes, dans lequel on itère les différentes étapes du procédé en faisant varier le cardinal fixé (m) tant que laprobabilité de collecter les informations relatives à au moins une proportion du trafic total acheminé dans le réseau n'est pas supérieure à une valeur prédéterminée (1-E). 4. Procédé selon l'une quelconque des revendications précédentes, dans lequel on utilise (E5) la théorie de la dualité en programmation linéaire pour réduire le nombre de contraintes. 5. Dispositif (20, 100) de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau (1), destinés à acheminer des données, ledit dispositif comprenant : - des moyens (110) de détermination d'une configuration de points de collecte, agencés pour déterminer une configuration de points de collecte en cherchant à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé dans le réseau ; caractérisé en ce que ledit dispositif comprend en outre : - des moyens (106) d'identification d'une pluralité d'ensembles de liens du réseau de cardinal égal à un cardinal fixé ; - des moyens (108) de détermination d'une pluralité de contraintes, dites contraintes déterministes, respectivement associées à des ensembles identifiés de cardinal égal à un cardinal fixé, agencés pour évaluer les contraintes déterministes en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; et en ce que lesdits moyens (110) de détermination de la configuration de points de collecte sont agencés pour respecter lesdites contraintes déterministes. 6. Système de sélection de points de collecte d'informations relatives au trafic à travers des liens d'un réseau, destinés à acheminer des données, comprenant : - au moins un dispositif (20,100) de sélection de points de collecte d'informations relatives au trafic selon la revendication 5 ;-une pluralité de dispositifs de collecte d'informations relatives au trafic destinés à être activés en des points de collecte. 7. Programme pour sélectionner des points de collecte d'informations relatives au trafic à travers des liens d'un réseau, destinés à acheminer des données, pour un dispositif (20, 100) de sélection de points de collecte, comprenant des instructions de programme pour : - identifier une pluralité d'ensembles de liens du réseau de cardinal égal à un cardinal fixé ; - déterminer une pluralité de contraintes, dites contraintes déterministes, respectivement associées aux ensembles identifiés de même cardinal, évaluées en fonction de valeurs de trafic défavorables affectées aux liens de l'ensemble identifié ; - déterminer une configuration de points de collecte en cherchant à minimiser une fonction de coût de la collecte en respectant au moins une contrainte, ladite contrainte étant de collecter les informations relatives à au moins une proportion prédéfinie du trafic total acheminé dans le réseau et en respectant lesdites contraintes déterministes, lorsque ledit programme est exécuté par le dispositif de sélection. 8. Support d'enregistrement lisible par un dispositif de sélection de points de collecte sur lequel est enregistré le programme selon la revendication 7.