Information gathering point selection method for routing data, involves determining deterministic constraints associated with assemblies, and determining configuration of gathering points with respect to deterministic constraints

The method involves determining a configuration of information gathering points (A1-A3, B1-B3, C1-C3, D1-D3) in which a collection cost function is minimized with respect to constraints that collect information relative to a predefined proportion of total traffic routed in a network. Network link assemblies of a cardinal are identified to be equal to a fixed cardinal, and deterministic constraints are determined and associated with identified and evaluated assemblies based on affected unfavorable traffic values. The configuration is determined with respect to the deterministic constraints. Independent claims are also included for the following: (1) a device for selecting information gathering points relative to a traffic through a network link for transporting data (2) a program comprising instructions for implementing an information gathering points selection method (3) a readable recording support on which program is recorded by an information gathering points selection device. L'invention concerne un procédé de sélection de points (A1-D3) de collecte d'informations relatives au trafic à travers des liens d'un réseau (1), aptes à acheminer des données. Le procédé comprend :- une étape 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 alpha prédéfinie du trafic total acheminé dans le réseau ;et est caractérisé en ce que préalablement à l'étape de détermination, il comprend :- une étape d'identification d'une pluralité d'ensembles (S) de liens du réseau de cardinal égal à un cardinal fixé (m) ;- 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.