Brevet FR3017507A1 — publié le 20150814

PROCEDE D'ANALYSE DE FLUX DE PAQUETS DE DONNEES L'invention concerne un procédé d'analyse de flux de paquets et s'applique au domaine des réseaux de télécommunications. La transmission de données binaires au travers de réseaux de télécommunications suppose que les transmissions soient configurées de manière à satisfaire des contraintes de qualité de service (QoS) propres au contenu concerné. A titre d'exemple, dans le cas de données de type vidéo, la transmission doit pouvoir s'effectuer en temps réel pour certaines applications comme par exemple la diffusion de contenus en « multicast ». Pour cela, des protocoles de communication adaptés au temps réel doivent être mis en oeuvre. Un protocole de transmission bien connu est le protocole RTP (Real-time Transport Protocol). Ce protocole est largement utilisé notamment dans le cadre de services de vidéo à la demande ou de voix sur IP (VolP). Pour ce qui est de la transmission en temps réel d'une vidéo numérique, plusieurs flux de type paquet peuvent être transmis, par exemple un flux vidéo et de flux audio. Les contraintes temps réel liées à ce type de flux ne sont pas compatibles avec l'utilisation de mécanismes de type ARQ (Automatic Repeat-reQuest) visant à résoudre le problème de la perte de paquets en réception par des demandes spécifiques de retransmission des paquets non reçus. Ainsi, des techniques alternatives sont utilisées. Il est par exemple possible d'utiliser une redondance de réseaux. En d'autres termes, un flux de paquets donné est transmis plusieurs fois en utilisant des réseaux de télécommunications distincts. En réception, les flux incidents peuvent être traités de manière différente. Une première technique consiste à sélectionner le flux incident de 30 données présentant les meilleures performances en termes de qualité de service. Par exemple, le flux pour lequel le taux de perte de paquets est minimum peut-être sélectionné. Dans un autre exemple, les flux redondants sont adaptés de manière à permettre une recombinaison des paquets en réception et ainsi obtenir un flux recombiné permettant d'améliorer le taux de correction FEC (Forward Error Correction). Cependant, il est difficile dans le cadre de ces techniques d'analyser les flux de données reçues et en particulier de mesurer leur taux de perte de paquets, de déterminer si des paquets ont été reçus plusieurs fois de déterminer dans quelle mesure les paquets reçus ont été désordonnés par rapport à leur ordre de transmission. La caractérisation des performances de transmission de flux de paquets tels que des flux vidéo est particulièrement utile notamment pour des entreprises diffusant des contenus. En effet ces sociétés peuvent recourir à différents opérateurs de télécommunications ou utiliser différents réseaux de télécommunications appartenant à un même opérateur de manière à transmettre des flux de données de manière redondante ou non. Il est donc particulièrement important de disposer d'outils permettant de mesurer la performance de transmission des flux empruntant un ou plusieurs réseaux de télécommunications. Cela permet par exemple au diffuseur d'optimiser sa stratégie de diffusion de contenu en sélectionnant les réseaux de télécommunications les mieux adaptés à son activité. Un but de l'invention est notamment de pallier les inconvénients précités. A cet effet l'invention a pour objet un procédé d'analyse d'un flux de 25 données transmis sous forme de paquets et appelé flux d'analyse, chaque paquet dudit flux comprenant un compteur dont la valeur est représentative de son ordre d'émission, ledit procédé comprenant les étapes suivantes : extraction de valeurs de compteurs binaires associées aux paquets présents dans une fenêtre d'observation glissante 30 d'une longueur correspondant à un nombre W impair de paquets consécutifs du flux d'analyse ; détermination de la valeur de compteur médiane dans la fenêtre d'observation ; détermination d'au moins un indicateur caractérisant le flux, cet indicateur étant déduit d'au moins une des valeurs médianes obtenue à un instant de mesure donné. Selon un aspect de l'invention, un indicateur est déduit de la comparaison d'au moins deux valeurs médianes obtenues à deux instants de mesure consécutifs. Un indicateur est par exemple mis en oeuvre pour détecter une perte de n 10 paquets consécutifs, ladite perte de n paquets consécutifs étant détectée lorsqu'un saut égal à n est identifié entre deux valeurs médianes successives, n étant un entier supérieur ou égal à un. Un indicateur est par exemple mis en oeuvre de manière à détecter qu'un paquet est reçu plusieurs fois, un paquet étant considéré reçu M fois lorsque 15 M valeurs médianes identiques sont identifiées successivement. Un indicateur est mis en oeuvre en identifiant la position de la valeur médiane dans une liste Li comprenant des valeurs de compteurs présentes dans la fenêtre de mesure, un paquet étant considéré comme ayant été reçu conformément à son instant d'émission lorsque la position de la valeur 20 médiane est positionnée au centre de la liste Li, un désordre étant détecté et mesuré lorsqu'il existe un écart entre la position trouvée et la position centrale de la liste Li. Un indicateur est par exemple mis en oeuvre de manière à comparer la valeur centrale d'une liste Lc avec la valeur centrale d'une la liste Li, ladite 25 liste Lc correspondant à la liste Li dont les valeurs de compteurs ont été classées dans un ordre croissant ou décroissant, un paquet étant considéré désordonné si ces deux valeurs centrales ne sont pas identiques. Selon un aspect de l'invention, un compteur spécifique représentatif du désordre des paquets est déterminé en incrémentant une variable entière à 30 chaque fois qu'un désordre est détecté à un instant de mesure donné. Selon un aspect de l'invention, les flux de données sont des flux RTP. Les compteurs binaires associés aux flux d'analyse correspondent par exemple aux champs « sequence number » présents dans des en-têtes de paquets RTP. Le flux d'analyse correspond par exemple au multiplexage ou à la 5 recombinaison d'au moins deux flux de données reçus résultant respectivement de l'émission de deux flux de données identiques. L'invention a aussi pour objet un programme d'ordinateur comportant des instructions pour l'exécution du procédé décrit précédemment, lorsque le 10 programme est exécuté par un processeur. L'invention a aussi pour objet un système d'analyse d'un flux de données transmis sous forme de paquets et appelé flux d'analyse, chaque paquet du flux comprenant un compteur dont la valeur est représentative de leur ordre 15 d'émission, ledit système comprenant des moyens pour : - extraire des valeurs de compteurs binaires associées aux paquets présents dans une fenêtre d'observation glissante d'une longueur correspondant à un nombre W impair de paquets consécutifs du flux d'analyse ; 20 déterminer la valeur de compteur médiane dans la fenêtre d'observation ; déterminer au moins un indicateur caractérisant le flux, ledit indicateur étant déduit d'au moins l'une de ces valeurs médianes. 25 Selon un aspect de l'invention, le système est adapté pour mettre en oeuvre une implémentation de type incrémental. Selon un aspect de l'invention, le système comprend un module d'extraction permettant d'obtenir les valeurs de compteurs des paquets d'un flux d'analyse, un module de calcul ayant pour fonction de comparer 30 plusieurs valeurs de compteur de manière à déterminer l'emplacement dans une mémoire de la nouvelle valeur de compteur acquise de manière à générer une liste ordonnée Lc et un séquenceur contrôlant les opérations de lecture et d'écriture dans la mémoire en vue de la détermination des valeurs médianes. Selon un aspect de l'invention, le système comprend un registre 5 permettant de mémoriser la dernière valeur de compteur acquise, ce registre étant adapté pour informer un séquenceur de la réception d'une nouvelle valeur et de transmettre ladite valeur à un module de calcul. D'autres caractéristiques et avantages de l'invention apparaîtront à 10 l'aide de la description qui suit donnée à titre illustratif et non limitatif, faite en regard des dessins annexés parmi lesquels : - la figure 1 illustre schématiquement le principe de l'extraction d'un numéro de séquence médian dans une fenêtre 15 d'observation ; - la figure 2 est un diagramme représentant de manière simplifiée les étapes d'un procédé d'analyse de flux de type paquet ; - la figure 3 donne un exemple simple illustrant le principe du 20 procédé d'analyse de flux selon invention ; - les figures 4a à 4b illustrent la manière dont l'extraction d'un numéro de séquence médian dans une fenêtre d'observation peut être utilisé pour mesurer le désordre des paquets en réception ; 25 - la figure 5 donne un exemple de circuit d'analyse de flux de type paquet. La figure 1 illustre schématiquement le principe de l'extraction d'un numéro de séquence médian dans une fenêtre d'observation. 30 L'exemple de la transmission de flux de données composés de paquets RTP est utilisé dans la suite de la description. Cependant, l'invention peut être mise en oeuvre pour d'autres protocoles de transport s'appuyant sur la transmission de paquets de données, un paquet de données étant associé à un compteur incrémenté suite à l'émission de chaque paquet. Ce compteur est par exemple inclus dans un en-tête spécifique au format de transport considéré. L'invention décrite ci-après est donc applicable à d'autres protocoles de transport. Dans le cas du protocole RTP, un en-tête RTP est ajouté aux paquets. Cet en-tête comprend un compteur codé sur seize bits appelé numéro de séquence (en anglais « Sequence Number »). Pour un flux de paquets RTP donné, ce compteur est incrémenté à l'émission de chaque nouveau paquet. La transmission d'un flux RTP au travers d'un réseau de télécommunications implique habituellement que certains paquets peuvent être perdus. En outre, certains paquets RTP peuvent être reçus de manière désordonnée. L'invention s'appuie sur l'utilisation d'une fenêtre d'observation glissante 103. Cela correspond par exemple à une gestion des données de type FIFO (Fist In, First Out). Les paquets du flux d'analyse 104 entrent les uns après les autres dans cette FIFO 103 d'une profondeur correspondant à un nombre entier W de paquets. A chaque période d'analyse du flux, un nouveau paquet 105 du flux d'analyse entre dans la fenêtre d'analyse pouvant être matérialisée par la FIFO 103 et un paquet 106 en sort. Le nombre W de paquets est choisi impair. La valeur de W est en outre choisie en fonction du réseau, du flux et en particulier en tenant compte du cumul de la gigue temporelle. A titre d'exemple, W peut être choisi de manière à ce qu'il corresponde à une durée de l'ordre de quelques dizaines de millisecondes. Dans un mode de réalisation, les numéros de séquence contenus dans les en-têtes RTP des paquets sont extraits, et ce sont ces numéros de séquence qui remplissent la FIFO. Pour chaque période d'analyse, la FIFO comprend une suite décalée de numéros de séquence. L'invention s'appuie ensuite sur un traitement essentiel qui est effectué sur ces suites de numéros. Ce traitement correspond à la détermination du numéro de séquence médian présent dans la suite de numéros de séquence présente dans la FIFO. L'obtention de ces numéros de séquence médians d'une fenêtre de mesure à l'autre va permettre d'analyser finement les caractéristiques du flux 104. La manière dont un numéro de séquence médian dans une liste de W éléments peut être déterminé fait partie des connaissances générales de l'homme du métier. A titre d'exemple, les numéros de séquences présents dans la FIFO à un instant de mesure donné peuvent être classés en ordre 1 0 croissant ou décroissant de manière à générer une liste ordonnée de numéros de séquences. Le numéro de séquence médian peut être estimé dans ce cas en sélectionnant le numéro présent dans la position centrale de la liste réordonnée. L'utilisation d'une fenêtre d'observation est mise en oeuvre notamment 15 parce qu'elle permet de détecter les paquets perdus et désordonnés simultanément. En outre, pour les paquets ayant été reçus, il est possible de déterminer s'ils ont été reçus plusieurs fois. La figure 2 est un diagramme représentant de manière simplifiée les 20 étapes d'un procédé d'analyse de flux de type paquet. Une première étape 201 pour objectif de recevoir N flux de données de type paquet. L'invention s'applique pour N supérieur ou égal à un. Une deuxième 202 étape optionnelle recombine ou multiplexe plusieurs flux de données incidents en un unique flux d'analyse. 25 Dans une troisième étape 203, sont extraites les valeurs des compteurs binaires associés aux paquets du flux d'analyse présents dans une fenêtre de mesures glissantes appelée fenêtre d'observation. Cette acquisition correspond par exemple en l'extraction des champs « numéro de séquence » présents dans les en-têtes de paquets RTP. Comme indiqué 30 précédemment, la longueur de la fenêtre glissante est égale à W éléments, W étant choisi impair. Dans la suite de la description, W = 2xS+1 où S désigne l'amplitude du désordre apporté par le réseau. Une étape 207 est ensuite mise en oeuvre pour déterminer la valeur médiane des numéros de séquence présents dans la fenêtre d'observation. A titre d'exemple, la détermination de la valeur médiane à un instant de mesure donné peut être déterminée en générant 204 une liste Lc générée correspondant aux valeurs des numéros de séquence acquises dans la fenêtre de mesure et classées dans l'ordre croissant ou décroissant puis en identifiant le numéro de séquence mémorisé en position centrale de la liste Lc. Ensuite, une étape 206 d'analyse du flux est mise en oeuvre afin, par exemple, d'identifier si des paquets du flux original manquent en réception et/ou si des paquets de ce flux ont été reçus plusieurs fois. Pour cela, les valeurs médianes successives identifiées à l'étape 207 sont comparées deux à deux et des indicateurs peuvent être déterminés. Des exemples d'indicateurs sont donnés plus loin dans la description. La méthode selon l'invention a été décrite pour un flux d'analyse résultant de la transmission d'un flux de paquets au travers d'un réseau de télécommunication donné. Cependant, pour améliorer la qualité de service associée à un flux donné, il est possible de transmettre plusieurs flux identiques. Ainsi, une redondance de transmission peut être introduite. En outre, chacun des flux dupliqués peut emprunter un réseau de télécommunications différent. Ainsi, si un premier réseau présente des défaillances pendant une durée donnée, la transmission d'un flux redondant sur un deuxième réseau pourra compenser les pertes et retards résultant de défaillances. Le procédé selon l'invention ainsi que les dispositifs le mettant en oeuvre peuvent être appliqués dans ce type de situation. Dans l'exemple de la figure 1, un exemple de transmission de deux flux de données redondants 101, 102 est représenté dans la boite 110. Le 30 procédé est donc applicable pour un nombre N supérieur ou égal à un de flux de données redondants. Si N égal un, le flux d'analyse correspond au résultat de la transmission d'un unique flux d'émission. Dans l'exemple 110, le flux de données incident 101 résulte de la transmission d'un flux de données d'origine sur un premier réseau de télécommunications et le flux de données incident 102 résulte de la transmission du même flux de données d'origine sur un second réseau de télécommunications. Les flux 101, 102 sont combinés ou multiplexés 100 de manière à générer un unique flux de donnés correspondant à une succession de paquets 104. Ce flux unique est dans ce cas utilisé comme flux d'analyse pour l'application du procédé décrit précédemment. Comme mentionné précédemment, lorsque plusieurs flux sont utilisés pour générer un unique flux d'analyse, plusieurs techniques sont envisageables. La première technique pouvant être mise en oeuvre est de recombiner les N flux incidents 101, 102. Dans cette description, la recombinaison correspond à la génération d'un flux unique à partir d'au moins deux flux de paquets dits incidents de manière à éviter que le flux unique comporte des paquets dupliqués. Une manière de mettre en oeuvre cette recombinaison est d'utiliser par exemple une mémoire avec N pointeurs d'écriture, soit un pointeur par flux incident et un pointeur de lecture unique. Lorsque la recombinaison est utilisée, chaque paquet reçu utilise son numéro de séquence comme adresse de base d'écriture, cette écriture décrétant alors la zone mémoire correspondante comme non vide. Si un même paquet est reçu plusieurs fois, soit en provenance des N flux, soit parce qu'il a été dupliqué sur certains flux, il sera alors réécrit à partir de la même adresse de base autant de fois qu'il a été dupliqué en provenance de N affluents ou bien à l'intérieur d'un même flux. Le pointeur unique de lecture est incrémenté et lit les adresses de base correspondant à des zones de mémoire non vides avec un retard par rapport aux écritures choisi en fonction de la gigue cumulée des réseaux. La lecture d'un paquet déclare la zone mémoire correspondante comme vide. Ainsi, les paquets manquants éventuels d'un flux sont compensés par les N-1 paquets identiques des autres flux sauf si un paquet est absent sur les N flux simultanément. En outre, les paquets redondants reçus sur plusieurs flux incidents sont supprimés. Lorsque la recombinaison est utilisée, il n'y a pas de paquets dupliqués et les paquets sont réordonnés. La deuxième technique pouvant être utilisée comme une alternative à la recombinaison est le multiplexage. L'ensemble des paquets reçus sur les deux flux sont regroupés en un seul flux. A la différence de la recombinaison, les paquets ne sont pas réordonnés à l'aide de leur numéro de séquence et les paquets ayant été reçus plusieurs fois apparaîtront comme dupliqués dans le flux multiplexé. Dans le cas où plusieurs flux redondants sont reçus, le procédé de caractérisation d'un flux de paquet peut être mis en oeuvre sur un flux recombiné ou multiplexé, mais également sur un flux incident donné. Il est ainsi possible d'analyser les performances d'un réseau de télécommunications donné et/ou d'analyser les performances résultant de l'utilisation d'une pluralité de réseaux de télécommunications transmettant des flux de paquets redondants. Cela signifie qu'un dispositif mettant en oeuvre le procédé selon l'invention peut être positionné en aval du dispositif effectuant la recombinaison ou le multiplexage mais aussi en amont. En amont, un dispositif est associé à un flux incident donné. Pour ces dispositifs, le flux d'analyse correspond alors au flux incident leur étant associé. La figure 3 donne un exemple simple illustrant le principe du procédé d'analyse de flux selon invention. Une séquence 300 de paquets correspondant à une portion d'un flux d'analyse est représentée. Les numéros indiqués à l'intérieur de chaque paquet correspondent au compteur de paquets, par exemple le numéro de séquence dans le cas de paquets RTP. Dans cet exemple, la fenêtre d'observation est de longueur W=5. Des listes réordonnées Lc sont représentées pour différents coups d'horloge ainsi que les valeurs médianes 301 leur étant associées, lesdites valeurs médianes correspondant aux valeurs centrales de ces listes. Il apparaît que les valeurs 302 et 304 sont identiques. La comparaison deux à deux des valeurs médianes permet de détecter ce type d'événements. Le résultat de la comparaison se traduit dans ce cas par une information sur le fait qu'un paquet ayant un numéro de séquence égale à quatre a été reçu deux fois. Ainsi, un indicateur peut être mis en oeuvre afin de détecter dans la séquence 301 de valeurs médianes les numéros de séquence se suivant et ayant la même valeur afin de mesurer et de détecter les paquets du flux d'analyse ayant été reçus plusieurs fois. Ensuite, les numéros de séquence cinq 305, sept 306, huit 307 et huit 308 sont produits en tant que valeurs médianes des listes Lc obtenues pour différentes fenêtres d'observation. Un indicateur peut également être mis en oeuvre pour détecter les paquets perdus, identifiés par des discontinuités dans la séquence de valeurs médianes 301 produite. Une discontinuité correspond à un saut supérieur à un entre deux valeurs de compteurs successives dans la séquence 301 de valeurs médianes. Dans l'exemple de la figure trois, une discontinuité apparaît entre les valeurs médianes 305 et 306 correspondant respectivement aux numéros de séquence cinq et sept. La perte du paquet ayant le numéro de séquence six a ainsi été détectée. En outre, deux valeurs médianes 307, 308 sont identiques et égales à huit. Ainsi, il a été détecté que le paquet ayant un numéro de séquence égal à huit a été reçu en double. Les figures 4a et 4b illustrent la manière dont l'extraction d'un numéro de séquence médian dans une fenêtre d'observation peut être utilisée pour mesurer le désordre des paquets en réception. Dans ces exemples, la fenêtre d'extraction est de longueur W = 7. Dans ces exemples, les paquets reçus ont été mélangés durant la transmission. Dans la suite de la description, la liste Li correspond aux numéros de séquence présents dans la fenêtre d'observation sans que ceux-ci ait été réordonnés. Dans une première alternative (figure 4a), un indicateur est mis en oeuvre pour identifier la position de la valeur médiane 402 dans la liste Li. Si la position de la valeur médiane est la position centrale de cette liste, le paquet est considéré comme ayant été reçu conformément à son instant d'émission. Dans le cas où la position de la valeur médiane 402 est différente de la position centrale de la liste Li, l'écart 404 entre la position trouvée et la position centrale est déterminé et correspond à une mesure du désordre des paquets en réception. Dans une deuxième alternative (figure 4b), un autre indicateur du désordre des paquets est mis en oeuvre en comparant la valeur centrale 406 de la liste Lc avec la valeur centrale 405 de la liste Li, la liste Lc correspondant à la liste Li dont les éléments ont été classés en ordre croissant ou décroissants. Si ces deux valeurs sont identiques, cela signifie que le paquet n'a pas été mélangé dans le flux. Sinon, cela signifie que ce paquet à été désordonné dans le flux d'analyse. Ainsi, un compteur spécifique représentatif du désordre des paquets 15 peut être déterminé en incrémentant une variable entière à chaque période de mesure lorsqu'un désordre a été détecté dans la fenêtre de mesure. La figure 5 donne un exemple de circuit d'analyse de flux de type paquet. Bien que simple dans son principe, la mise en oeuvre de fonctions de 20 classement peut s'avérer complexe. Si l'algorithme décrit est mis en oeuvre entièrement avec un langage de description matérielle comme par exemple VHDL (VHSIC Hardware Description Langue) ou Verilog, une implémentation hybride (sur la base de logiciel et de matériel) est également adaptée, notamment dans le cadre d'un mode de réalisation incrémental. A titre 25 d'exemple, deux approches peuvent être considérées. Dans une première approche, un processeur CPU (Central Processing Unit) est utilisé pour mettre en oeuvre les étapes du procédé décrit précédemment. Un circuit de type FPGA (Field-Programmable Gate Array) peut alors mettre en oeuvre une mémoire tampon stockant les valeurs 30 de numéro de séquence consécutives au rythme de leur arrivée et en attendant que le CPU hôte vienne les lire pour les traiter. Dans une deuxième approche, un microcontrôleur embarqué met en oeuvre par logiciel les étapes 201-205 et transmet le résultat des traitements associés à un processeur CPU hôte pour qu'il mette en oeuvre l'analyse 206 et la génération d'indicateurs. Dans ces deux approches, les performances demandées au microcontrôleur embarqué ou à l'ordinateur hôte peuvent être élevées. Dans le cas correspondant à un débit de 1Gb/s, un cycle complet de traitement dure deux microsecondes incluant la restitution du contexte précédent c'est-à-dire l'état antérieur de la FIFO, le calcul de la nouvelle valeur médiane et la 1 0 mise à jour des estimateurs. Dans un mode de réalisation, un dispositif d'analyse de flux de type paquet selon l'invention peut être mis en oeuvre à l'aide d'une implémentation incrémentale. Celle ci est possible car : - un temps minimum de l'ordre de quelques microsecondes entre deux 15 paquets RTP peut être exploité, ce qui représente habituellement un grand nombre de coups d'horloge et permet d'envisager un traitement en série et non en parallèle ; - la fenêtre glissante d'analyse ne se déplace que d'une position entre 2 paquets RTP consécutifs. En conséquence la réactualisation du 20 numéro d'ordre de chaque échantillon déjà présent dans la mémoire peut se déduire d'un test simple à partir du numéro d'ordre précédent par simple comparaison du nouveau numéro de séquence incident et des numéros de séquence déjà présents en mémoire. 25 Dans l'exemple de la figure 5, le système d'analyse de flux comprend un module d'extraction 505 permettant d'obtenir les valeurs de numéro de séquence des paquets du flux d'analyse 506. Un registre 500 permet de mémoriser la dernière valeur de numéro de séquence acquise. Ce registre permet en outre d'informer un séquenceur 501 de la réception d'une nouvelle 30 valeur et de transmettre ladite valeur à une module de calcul 503. Le module de calcul a pour fonction de comparer plusieurs valeurs de numéro de séquence de manière à déterminer l'emplacement dans une mémoire 504 de la nouvelle valeur de numéro de séquence acquise. Cette mémoire 504 est utilisée pour mémoriser W valeurs de numéro de séquence classées par exemple dans l'ordre croissant. En d'autres termes, la mémoire 504 est 5 actualisée de manière à mémoriser une liste Li représentative de la période de mesure courante. Le séquenceur 501 contrôle 507, 508 les opérations de lecture et d'écriture dans la mémoire 504 et détermine la valeur médiane de compteur à chaque période de mesure. Ces valeurs médianes 502 sont transmises à un module déterminant des estimateurs caractérisant le flux 10 ainsi analysé. La mémoire 504 de préférence à double port est par exemple mise en oeuvre avec un circuit FPGA. L'organe de calcul rapide 503 peut être mis en oeuvre par un circuit dédié. Considérons qu'au moment de la réception d'une nouvelle valeur de 15 numéro de séquence Tmp(o).SeqNum dans le registre 500, la mémoire 504 contient les W derniers numéros de séquence reçus MEM(j).SeqNum ainsi que leur numéro d'ordre MEMÙ).Order supposé croissant c'est à dire que la donnée la plus antérieure présente le numéro d'ordre 0 alors que la donnée la plus récente présente le numéro d'ordre W résultant de l'étape précédente 20 de traitement. Pour réactualiser le contenu de la mémoire, il suffira alors : - de comparer la nouvelle valeur de numéro de séquence reçue Tmp(o).SeqNum avec toutes les valeurs de numéro de séquence MEMOE1).SeqNum en mémoire, et de mémoriser au passage le 25 numéro de séquence correspondant au numéro d'ordre recherché (Median = Memum).SeqNum tel que Memùm).Order = S), ainsi éventuellement de mesurer le désordre (Shuffle_est = jm- S) ; - de décrémenter MEMù - 1).Order. si MEMù - 1).SeqNum REVENDICATIONS1- Procédé d'analyse d'un flux de données transmis sous forme de paquets et appelé flux d'analyse, chaque paquet dudit flux comprenant un compteur dont la valeur est représentative de son ordre d'émission, ledit procédé comprenant les étapes suivantes : - extraction (203) de valeurs de compteurs binaires associées aux paquets présents dans une fenêtre d'observation glissante d'une longueur correspondant à un nombre W impair de paquets consécutifs du flux d'analyse ; détermination (207) de la valeur de compteur médiane dans la fenêtre d'observation ; - détermination (206) d'au moins un indicateur caractérisant le flux, cet indicateur étant déduit d'au moins une des valeurs médianes obtenue à un instant de mesure donné. 2- Procédé selon la revendication 1 dans lequel un indicateur est déduit de la comparaison d'au moins deux valeurs médianes obtenues à deux instants de mesure consécutifs. 3- Procédé selon la revendication 2 dans lequel un indicateur est mis en oeuvre pour détecter une perte de n paquets consécutifs, ladite perte de n paquets consécutifs étant détectée lorsqu'un saut égal à n est identifié entre deux valeurs médianes successives, n étant un entier supérieur ou égal à un. 4- Procédé selon l'une des revendications 2 ou 3 dans lequel un indicateur est mis en oeuvre de manière à détecter qu'un paquet est reçu plusieurs fois, un paquet étant considéré reçu M fois lorsque M valeurs médianes identiques sont identifiées successivement. 5- Procédé selon l'une des revendications 2 à 4 dans lequel un indicateur est mis en oeuvre en identifiant la position (402) de la valeur médiane dans une liste Li comprenant des valeurs de compteurs présentes dans la fenêtre de mesure, un paquet étant considéré comme ayant été reçu conformément à son instant d'émission lorsque la position de la valeur médiane est positionnée au centre de la liste Li, un désordre étant détecté et mesuré lorsqu'il existe un écart (404) entre la position trouvée (402) et la position centrale de la liste Li. 6- Procédé selon l'une des revendications 2 à 4 dans lequel un indicateur est mis en oeuvre de manière à comparer la valeur centrale (406) d'une liste Lc avec la valeur centrale (405) d'une liste Li, ladite liste Lc correspondant à la liste Li dont les valeurs de compteurs ont été classées dans un ordre croissant ou décroissant, un paquet étant considéré désordonné si ces deux valeurs centrales ne sont pas identiques. 7- Procédé selon l'une des revendications 5 ou 6 dans lequel un compteur spécifique représentatif du désordre des paquets est déterminé en incrémentant une variable entière à chaque fois qu'un désordre est détecté à un instant de mesure donné. 8- Procédé selon l'une des revendications précédentes dans lequel les flux de données sont des flux RTP. 9- Procédé selon la revendication 8 dans lequel les compteurs binaires associés aux flux d'analyse correspondent aux champs « sequence number » présents dans des en-têtes de paquets RTP. 10- Procédé selon l'une des revendications précédentes dans lequel le flux d'analyse correspond au multiplexage ou à la recombinaison d'aumoins deux flux de données reçus résultant respectivement de l'émission de deux flux de données identiques. 11- Programme d'ordinateur comportant des instructions pour l'exécution du procédé selon l'une quelconque des revendications 1 à 10, lorsque le programme est exécuté par un processeur 12- Système d'analyse d'un flux de données transmis sous forme de paquets et appelé flux d'analyse, chaque paquet du flux comprenant un compteur dont la valeur est représentative de leur ordre d'émission, ledit système comprenant des moyens pour : extraire des valeurs de compteurs binaires associées aux paquets présents dans une fenêtre d'observation glissante d'une longueur correspondant à un nombre W impair de paquets consécutifs du flux d'analyse ; déterminer la valeur de compteur médiane dans la fenêtre d'observation ; déterminer au moins un indicateur caractérisant le flux, ledit indicateur étant déduit d'au moins l'une de ces valeurs médianes. 13- Système selon la revendication 12 adapté pour mettre en oeuvre une implémentation de type incrémental. 14- Système selon la revendication 13 comprenant un module d'extraction (505) permettant d'obtenir les valeurs de compteurs des paquets d'un flux d'analyse (506), un module de calcul (503) ayant pour fonction de comparer plusieurs valeurs de compteur de manière à déterminer l'emplacement dans une mémoire (504) de la nouvelle valeur de compteur acquise de manière à générer un liste ordonnée Lc et un séquenceur (501) contrôlant (507, 508) les opérations delecture et d'écriture dans la mémoire (504) en vue de la détermination des valeurs médianes. 15- Système selon la revendication 14 comprenant un registre (500) permettant de mémoriser la dernière valeur de compteur acquise, ce registre étant adapté pour informer un séquenceur (501) de la réception d'une nouvelle valeur et de transmettre ladite valeur à un module de calcul (503).